Aula_01

Prévia do material em texto

ALGORITMOS
Aula 1- (Re)significando conceitos, formas de representação e etapas para a construção 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Conteúdo Programático desta aula
Uma história;
O conceito de Algoritmo sob o ponto de vista da Matemática e da Programação;
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;
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Nessa história, você foi escolhido para o papel principal e, por essa razão, será responsável pelo final e nós, só estaremos aqui para possibilitar sua grande atuação.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
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” .
(disponível em:
http://pt.wikipedia.org/wiki/L%C3%B3gica#L.C3.B3gica_filos.C3.B3fica)
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Jogos
 O problema das garrafas de 8 litros, 5 e 3 litros. 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Jogos
 Torre de Hanói.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
4 x 4 + 4
 4
Jogos
 O problema dos quatro quatros
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Relação de alguns sites sugeridos
 Jogo de travessia do rio - disponível em
 http://www.profcardy.com/desafios/aplicativos.php?id=24
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
 
O Jogo da velha - disponível em
 http://www.cardiol.br/jogos/velha/ 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Teste de Einstein - disponível em
 http://rachacuca.com.br/teste-de-einstein/ 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
“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). 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
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
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Tente encontrar uma relação entre os dados e a incógnita.
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
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Consegue justificar todas as etapas?
Consegue visualizar outra solução?
Consegue ver uma outra aplicação para a solução encontrada?
 Acompanhe todas as etapas.
 Verifique se conseguiu atingir o objetivo.
3 Execute o plano
4 Reflita sobre a solução
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
O problema
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Interpretação do 
enunciado 
do problema 
O problema
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Construção 
do Algoritmo 
Interpretação do 
enunciado 
do problema 
O problema
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Construção 
do Algoritmo 
Codificação em uma
Linguagem de Programação
Interpretação do 
enunciado 
do problema 
O problema
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Idéia original -> construir algoritmos sem a preocupação dos detalhes de uma linguagem de programação logo, não pode ser executada em um computador.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Idéia original -> construir algoritmos sem a preocupação dos detalhes de uma linguagem de programação logo, não pode ser executada em um computador.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Idéia original -> construir algoritmos sem a preocupação dos detalhes de uma linguagem de programação logo, não pode ser executada em um computador.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
 Instituto Politécnico de Tomar 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Universidade do Vale do Itajaí (UNIVALI) 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Universidade Estácio de Sá (Campus Friburgo/RJ)
Adriana Sayuri Spallanzani Andréa Teixeira de Medeiros Juarez Muylaert Filho(orientador) 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Portugol
http://www.dei.estt.ipt.pt/portugol/node/32
http://orion.ipt.pt/~aulasi/ip/04-decisao/help/index.html  
 
WEBportugol
http://siaiacad17.univali.br/webportugol/
http://www.univali.br/webportugol 
UAL
http://geocities.ws/ual_language/ual.html 
http://anitalopes.com
SITES
(Re)significando conceitos, formas de representação e etapas paraa construção – Aula1
ALGORITMOS
http://sourceforge.net/projects/dev-cpp/files/Binaries/Dev-C%2B%2B%204.9.9.2/devcpp-4.9.9.2_setup.exe/download?use_mirror=ufpr
 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Problema
Entrar com quatros salários e exibir a média dos salários. 
Primeiro momento - COMPREENDE
Dados serão digitados no teclado (origem), totalizando quatro dados numéricos;
 O algoritmo deverá calcular média aritmética, resultando em uma informação numérica;
O algoritmo deverá exibir a média dos salários.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Segundo momento – IDENTIFICA
Quatro operações de entrada de dados, uma para cada salário; 
 Uma operação de processamento para calcular a média dos salários; 
Uma operação de saída para exibir a média dos salários. 
Problema
Entrar com quatros salários e exibir a média dos salários. 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Terceiro momento – ESCREVE escolhendo uma das linguagens: natural, gráfica , pseudolinguagem ou linguagem algorítmica.
Problema
Entrar com quatros salários e exibir a média dos salários. 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Quarto momento – REFLETE 
Como está a solução ?
Será que existe outra melhor?
O fato de “funcionar” significa dizer que é eficiente? 
Poderá ser aproveitado em outros momentos?
Problema
Entrar com quatros salários e exibir a média dos salários. 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Problema
Entrar com quatros salários e exibir a média dos salários. 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Problema
Entrar com quatros salários e exibir a média dos salários. 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Problema
Entrar com quatros salários e exibir a média dos salários. 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Problema
Entrar com quatros salários e exibir a média dos salários. 
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
1) Cite duas linguagens gráficas usadas para construir Algoritmos.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
R: Fluxograma e Diagrama NS/Chapin.
1) Cite duas linguagens gráficas usadas para construir Algoritmos.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
2) Por definição, uma pseudolinguagem não tem um ambiente para ser testada. Verdade ou falso? 
R: Fluxograma e Diagrama NS/Chapin.
1) Cite duas linguagens gráficas usadas para construir Algoritmos.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
R: Verdade.
2) Por definição, uma pseudolinguagem não tem um ambiente para ser testada. Verdade ou falso? 
R: Fluxograma e Diagrama NS/Chapin.
1) Cite duas linguagens gráficas usadas para construir Algoritmos.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
3) Qual a diferença entre sintaxe e semântica de um comando? 
R: Verdade.
2) Por definição, uma pseudolinguagem não tem um ambiente para ser testada. Verdade ou falso? 
R: Fluxograma e Diagrama NS/Chapin.
1) Cite duas linguagens gráficas usadas para construir Algoritmos.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
3) Qual a diferença entre sintaxe e semântica de um comando? 
R: Sintaxe é como se escreve o comando e semântica, a definição do comando.
R: Verdade.
2) Por definição, uma pseudolinguagem não tem um ambiente para ser testada. Verdade ou falso? 
R: Fluxograma e Diagrama NS/Chapin.
1) Cite duas linguagens gráficas usadas para construir Algoritmos.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
4) Cite algumas linguagens algorítmicas?
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
R: UAL, PORTUGOL, WEBportugol, ILA, Portugol++, VisulaG.
4) Cite algumas linguagens algorítmicas?
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
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.
Faça o Estudo Dirigido e/ou Lista de Exercícios.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Assista cada aula quantas vezes for necessário.
Esteja sempre em contato com seu professor.
Não durma com dúvidas.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS