algoritmos - aula 01

Prévia do material em texto

Algoritmos - Aula 01
Definição de Algoritmos
Origem
É uma palavra derivada do matemático Abu Ja'far Muhammad, que introduziu a escrita 
dos calculos através de uma sequência de passos em substituição ao ábaco.
Matemática
É uma sequência de procedimentos utilizada para realizar e desenvolver calculo de 
forma automatizada sem muito esforço lógico.
Programação
Sequência de passos finitos que devem ser escritos de forma precisa e clara. 
Evitando qualquer tipo de dúvida na interpretação e que tem como objetivo 
solucionar um problema computacional.
Definição de Lógica
A lógica é o ramo da filosofia que estuda e cuida das regras de estruturação do 
pensamento, do uso do raciocinio no estudo e solução de problemas.
Apresenta formas e técnicas para estruturação e argumentação utilizadas na 
solução de problemas.
Jogos
Torre de Hanoi
Problema das garrafas de 8 litros, 5 e 3 litros.
Site: http://www.profcardy.com/desafios/
Site: http://www.rachacuca.com.br
Definição de Lógica de Programação
O uso correto das leis do pensamento, da "ordem da razão" e de processos de 
raciocínio e simbolização formais na programação de computadores, objetivando 
racionalidade e o desenvolvimento de técnicas que cooperem para a produção de 
soluções logicamente válidas e coerentes, que resolvam com qualidade os 
problemas que se deseja programar.
Conceito de Programa
É um algoritmo escrito ou codificado, utilizando uma linguagem de programação.
É composto com um conjunto de entradas, que são processadas e suas saídas 
resultantes.
Etapas para solução de um problemas (George Pólya)
1 - Entender
- Identifique os dados.
- Identifique a Icógnita ("O mistério do problema")
- Identifique Condição
- Verifique se é possível satisfazer a condição com os dados fornecidos.
2 - Planejar
- Procure achar alguma semelhança entre esse problema e outro que já resolveu.
- Releia o problema se não tiver conseguido encontrar as etapas necessárias para 
resolve-lo.
- Quando tiver conseguido, escreva as etapas sem ser prolixo e impreciso.
3 - Executar
- Acompanhe todas as etapas
- Verifique se conseguiu atingir o objetivo
4 - Verificar - Reflita sobre a solução
- Consegue justificar todas as etapas?
- Consegue visualizar outra solução?
- Consegue ver uma outra aplicação para a solução encontrada?
Linguagens
Linguagem Natural
Linguagem Gráfica (Fluxograma)
Pseudolinguagem