Aula 2

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Algoritmos Computacionais
Aula 2 - Lógica, Lógica de programação, Algoritmos
Professor: Anderson Almada
‹#›
Agenda
Noções de lógica
Raciocínio lógico
Raciocínio ilógico
Lógica no dia-a-dia
Ordem e processo de pensamento
Lógica de programação
Algoritmos
‹#›
Noções de Lógica
‹#›
Noções de Lógica
O que é Lógica?
‹#›
Lógica
[Aurélio] 
Ciência de raciocinar;
Conjunto de regras e princípios que orientam, implícita ou explicitamente, o desenvolvimento de uma argumentação ou de um raciocínio, para resolução de um problema.
‹#›
Lógica
Correção do pensamento (válidas ou inválidas)
Arte de bem pensar
Ciência das formas do pensamento
Correção do raciocínio
Ordem da razão
Ordem do pensamento
‹#›
Raciocínio Lógico
Se ele não tivesse bebido tanto, não teria caído
Se chover, não precisaremos regar as plantas
Se todos tivessem lido o texto, teria sido mais fácil acompanhar as discussões
Se cada um tivesse feito a sua parte, o resultado teria sido outro
Se X + 8 = 10, então X = 2
Se um triângulo é isósceles, então os ângulos da base são congruentes
Se um número termina em 0 ou 5, então esse número é divisível por 5
‹#›
Raciocínio Lógico
‹#›
Raciocínio Ilógico
TODOS OS PAULISTAS SÃO BRASILEIROS. JOSÉ É PAULISTA. LOGO, JOSÉ É BRASILEIRO. 
‹#›
Raciocínio Ilógico
TODOS OS PAULISTAS SÃO BRASILEIROS. JOSÉ É PAULISTA. LOGO, JOSÉ É BRASILEIRO. 
‹#›
Raciocínio Ilógico
TODOS OS PAULISTAS SÃO BRASILEIROS. JOSÉ É PAULISTA. LOGO, JOSÉ É BRASILEIRO. 
ALGUNS BRASILEIROS SÃO PAULISTAS. JOSÉ É BRASILEIRO. LOGO, JOSÉ É ?
‹#›
Raciocínio Ilógico
TODOS OS PAULISTAS SÃO BRASILEIROS. JOSÉ É PAULISTA. LOGO, JOSÉ É BRASILEIRO. 
ALGUNS BRASILEIROS SÃO PAULISTAS. JOSÉ É BRASILEIRO. LOGO, JOSÉ É PAULISTA.
‹#›
Raciocínio Ilógico
TODOS OS PAULISTAS SÃO BRASILEIROS. JOSÉ É PAULISTA. LOGO, JOSÉ É BRASILEIRO. 
ALGUNS BRASILEIROS SÃO PAULISTAS. JOSÉ É BRASILEIRO. LOGO, JOSÉ É PAULISTA.
‹#›
Lógica do Dia-a-Dia
A lógica ou a ilógica sempre nos acompanham
Quando falamos ou escrevemos? Usamos a lógica!!
Para todas as nossas ações precisamos de “ordem no pensamento” (lógica)
‹#›
Lógica do Dia-a-Dia
‹#›
Lógica de Programação
‹#›
Lógica de Programação
Objetivo é pensar de forma racional para solução de problemas
Os seres humanos (idiomas)? Lógica de Programação(Linguagem de programação) :)
Na lógica de programação nos baseamos em uma linguagem mais natural e de fácil entendimento.
Saber lógica é requisito básico para aprender a programar
Desenvolver um programa sem lógica é como construir uma casa começando pelo telhado
‹#›
Lógica de Programação
Programa computacional?
‹#›
Lógica de Programação
Programa computacional:
Busca solucionar um dado problema com o auxílio de um computador (linguagem)
Ex. A geração automática de documentos, controle de equipamentos, a resolução de cálculos científicos
‹#›
Lógica de Programação
Mas para a solução, precisamos definir um conjunto coerente de instruções, estabelecer as ações e a ordem em que serão executadas.
Analisar o problema e encontrar uma solução (a melhor possível) que possa ser executada computacionalmente.
Para representar o raciocínio da Lógica de Programação, utilizamos os Algoritmos!! Coerentes e válidos!
‹#›
Algoritmos
‹#›
Algoritmos
“Ação é um acontecimento que, a partir do estado inicial, após um período de tempo finito, produz um estado final previsível e bem definido. Portanto, um algoritmo é a descrição de um conjunto de comandos que, obedecidos, resultam numa sucessão finita de ações.” (FARRER, 1999).
“é um procedimento consistindo de um conjunto finito de regras não ambíguas que especificam uma sequência finita de operações necessárias à solução de um problema ou para especificar uma classe de problemas” (Kronsjö)
‹#›
Algoritmos
É um conjunto de passos finitos com o objetivo de solucionar um problema.
Sequência de passos lógicos para atingir um objetivo definido
Receita de Bolo
Ações
Objetivo definido (Alimento)
Importância na programação?
‹#›
Algoritmos
É um conjunto de passos finitos com o objetivo de solucionar um problema.
Sequência de passos lógicos para atingir um objetivo definido
Receita de Bolo
Ações
Objetivo definido (Alimento)
Importância na programação!
Representar o raciocínio, independente de detalhes computacionais, que podem ser acrescentados mais tarde.
‹#›
Algoritmos
É um conjunto de passos finitos com o objetivo de solucionar um problema.
Sequência de passos lógicos para atingir um objetivo definido
Receita de Bolo
Ações
Objetivo definido (Alimento)
Importância na programação!
Representar o raciocínio, independente de detalhes computacionais, que podem ser acrescentados mais tarde
Focalizar primeiro na resolução algorítmica do problema, possibilitando sua codificação em qualquer linguagem de programação
‹#›
Algoritmos
Algoritmo é a solução de um problema?
‹#›
Algoritmos
Algoritmo é a solução de um problema?
Não, pois cada problema tem várias soluções (algoritmos).
‹#›
Problema
Solução
Algoritmos
Exemplo: Como calcular a média de 4 notas por meio de um programa de computador?
‹#›
Algoritmos
Exemplo: Como calcular a média de 4 notas por meio de um programa de computador?
Passo 1
Digite as 4 notas
Passo 2
Some as notas
Passo 3
Divida por 4
Passo 4
Escreva o resultado.
‹#›
Algoritmos
Etapas para a construção de algoritmo:
Problema: Identificar o problema é o primeiro passo no processo de construção de algoritmo;
Análise: Entender o problema e primordial para a resolução do mesmo.
Desenvolvimento da solução ou do algoritmo;
Testes: Executar o algoritmo com dados conhecidos para obter um resultado esperado;
Alterações: Realizar alterações buscando sempre o desempenho e qualidade;
Algoritmo Final 
‹#›
Trocando uma Lâmpada
‹#›
Trocando uma Lâmpada
‹#›
Trocando uma Lâmpada
‹#›
Trocando uma Lâmpada
‹#›
Trocando uma Lâmpada
‹#›
Trocando uma Lâmpada
‹#›
Trocando uma Lâmpada
‹#›
Trocando uma Lâmpada
‹#›
Trocando uma Lâmpada
‹#›
Exercício para casa
Escreva um algoritmo do cotidiano :)
‹#›
Dúvidas??
Aula 2 - Lógica, Lógica de programação, Algoritmos
Professor: Anderson Almada
‹#›