Aula_01 algoritmo

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

ALGORITMOS
Gellars M. S. Tavares
Aula 1
O conceito de Algoritmo;
Conceitos de lógica, lógica de programação e programa;
Desenvolvendo a lógica através de jogos;
Identificando o problema e construindo etapas para resolvê-lo;
Conhecendo as linguagens usadas para representar algoritmos;
Construindo algoritmos na linguagem natural;
CONTEÚDO PROGRAMÁTICO DESTA AULA
Origem
É uma palavra derivada do nome do matemático Abu Ja´far Muhammad, que introduziu a escrita dos cálculos através de uma sequência de passos em substituição ao ábaco. Ele ficou conhecido como Al –Kharazmi.
Matemática
É uma sequência de procedimento utilizada para realizar e desenvolver cálculo, 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 ALGORITMOS
Sequência finita de instruções, definida de forma clara e sem ambiguidade, de forma que possa ser executada e reproduzida pelo interpretador ou leitor. 
DEFINIÇÃO DE ALGORITMOS
”A lógica é o ramo da filosofia que cuida das regras do bem pensar, ou do pensar correto, sendo, portanto, um instrumento do pensar” .
DEFINIÇÃO DE LÓGICA
Jogos
Torre de Hanói
LÓGICA
Jogos
 O problema das garrafas de 8 litros, 5 e 3 litros. 
LÓGICA
SITES SUGERIDOS
Desafios de raciocínio e lógica matemática
http://www.profcardy.com/desafios/
LÓGICA
Racha Cuca
http://rachacuca.com.br
LÓGICA
“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”. Forbellone, A., Eberspacher, H, 2000). 
DEFINIÇÃO DE LÓGICA DE PROGRAMAÇÃO
É 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. 
CONCEITO DE PROGRAMA
Entender 
Planejar 
Executar
Verificar
RESOLVENDO UM PROBLEMA
GEORGE PÓLYA
Identifique os dados.
Identifique a incógnita.
Identifique condição.
Verifique se é possível satisfazer a condição com os dados fornecidos. 
1 – COMPREENDA O PROBLEMA
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 resolvê-lo.
 Quando tiver conseguido, escreva as etapas sem ser prolixo e impreciso. 
2 - PLANEJE
 Acompanhe todas as etapas.
 Verifique se conseguiu atingir o objetivo.
Consegue justificar todas as etapas?
Consegue visualizar outra solução?
Consegue ver uma outra aplicação para a solução encontrada?
3 – EXECUTE O PLANO
4 – REFLITA SOBRE A SOLUÇÃO
Aula 1
O problema
Interpretação do 
enunciado 
do problema 
Construção 
do Algoritmo 
Codificação em uma
Linguagem de Programação
ETAPAS PARA CONSTRUÇÃO DE UM ALGORITMO
Aula 1
LINGUAGENS PARA REPRESENTAR UM ALGORITMO
Aula 1
LINGUAGEM NATURAL
Aula 1
Fluxograma
LINGUAGEM GRÁFICA
Aula 1
Ideia original  construir algoritmos sem a preocupação dos detalhes de uma linguagem de programação logo, não pode ser executada em um computador.
Semântica -> definição de cada comando
Sintaxe -> como se escreve um comando
PSEUDOLINGUAGENS
Aula 1
LINGUAGENS ALGORÍTMICAS
Aula 1
Universidade Estácio de Sá (Campus Friburgo/RJ)
Adriana Sayuri Spallanzani
Andréa Teixeira de Medeiros
Juarez Muylaert Filho(orientador) 
UAL - UNESA ALGORITHMIC LANGUAGE
Aula 1
				UAL
http://geocities.ws/ual_language/ual.html 
SITE PARA DOWNLOAD
Aula 1
24
DICAS IMPORTANTES
Reveja todos os conceitos da aula on-line.
Aprimore seus conhecimentos pesquisando no material didático e na bibliografia recomendada (procure na Biblioteca do campus ou na Biblioteca Virtual/ SIA).
Assista ao(s) filme(s) da aula.
Aula 1
Faça o Estudo Dirigido e/ou Lista de Exercícios.
Assista cada aula quantas vezes for necessário.
Esteja sempre em contato com seu professor.
Não durma com dúvidas.
Aula 1
 
Vamos praticar agora?
Aula 1
ALGORITMOS
Gellars M. S. Tavares
Atividade 1
Construa um algoritmo que exiba no display a frase: 
“ALGORITMOS... Vamos praticar!” 
PROBLEMA
Aula 1
Aula 1