Aula 4 - Introducão a algoritmos

2.583 visualizações

Publicada em

Publicada em: Educação
1 comentário
2 gostaram
Estatísticas
Notas
  • Luiz, achei sensacional a sua aula de introdução a algoritmos. Mas qualquer dia experimentar sugerir aos alunos uma dinâmica para que a sala construa o algoritmo da atividade 'Andar' e você execute as etapas sugeridas pelos alunos. Os resultados são bem interessantes. Sucesso! \o/
       Responder 
    Tem certeza que deseja  Sim  Não
    Insira sua mensagem aqui
Sem downloads
Visualizações
Visualizações totais
2.583
No SlideShare
0
A partir de incorporações
0
Número de incorporações
215
Ações
Compartilhamentos
0
Downloads
169
Comentários
1
Gostaram
2
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Aula 4 - Introducão a algoritmos

  1. 1. Introdução a Algoritmos eLinguagens de Programação Aula 4 | Algoritmos Apresentação Luiz Augusto de M. Morais
  2. 2. RoteiroAlgoritmos ● O que é um algoritmo? ● Estrutura de um algoritmo ● Resolvendo problemas do mundo real ● Representações de algoritmosTipos de linguagem ● De máquina ● De programação ● De montagem ● Compilada (Assembly) ● Interpretada ● Híbrida UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  3. 3. AlgoritmosO que é um algoritmo? UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  4. 4. O que é um algoritmo? “É uma sequência de passos finitos para atingir um objetivo específico” UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  5. 5. AlgoritmosEstrutura de um algoritmo UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  6. 6. Estrutura de um algoritmo Entrada Processamento Saída UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  7. 7. AlgoritmosResolvendo problemasdo mundo real UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  8. 8. Resolvendo problemas do mundo real Receita de bolo UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  9. 9. Receita de boloIngredientes ● 2 xícaras de açúcar ● 3 xícaras de farinha de trigo ● 4 colheres de margarina bem cheias ● 3 ovos ● 1 1/2 xícara de leite aproximadamente ● 1 colher (sopa) de fermento em pó bem cheia UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  10. 10. Receita de boloModo de preparo1.Bata as claras em neve2.Reserve3.Bata bem as gemas com a margarina e o açúcar4.Acrescente o leite e farinha aos poucos sem parar de bater5.Por último agregue as claras em neve e o fermento6.Coloque em forma grande de furo central untada e enfarinhada7.Asse em forno médio, pré – aquecido, por aproximadamente 40 minutos8.Quando espetar um palito e sair limpo estará assado UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  11. 11. Resolvendo problemas do mundo real Trocar uma lâmpada UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  12. 12. Trocar uma lâmpada | Tentativa 1 1.Troque a lâmpada! UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  13. 13. Trocar uma lâmpada | Tentativa 2Detalhado 1. Pegar uma escada 2. Posicionar a escada embaixo da lâmpada 3. Buscar uma lâmpada nova 4. Subir na escada 5. Retirar a lâmpada velha 6. Colocar a lâmpada nova 7. Descer da escadaE se a lâmpada não estivesse queimada? UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  14. 14. Trocar uma lâmpada | Tentativa 3Incluindo o teste da lâmpada 1. Pegar uma escada 2. Posicionar a escada embaixo da lâmpada 3. Buscar uma lâmpada nova 4. Acionar o interruptor 5. Se a lâmpada acender, encerre. 6. Subir na escada 7. Retirar a lâmpada velha 8. Colocar a lâmpada nova 9. Descer da escadaDeveríamos verificar antes! UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  15. 15. Trocar uma lâmpada | Tentativa 4Verificando antes 1. Acionar interruptor 2. Se a lâmpada acender, encerre. 3. Pegar uma escada 4. Posicionar a escada embaixo da lâmpada 5. Buscar uma lâmpada nova 6. Subir na escada 7. Retirar a lâmpada velha 8. Colocar a lâmpada nova 9. Descer da escadaSe a lâmpada nova também não acender? UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  16. 16. Trocar uma lâmpada | Tentativa 5Repetindo até conseguir 1. Acionar interruptor 2. Se a lâmpada acender, encerre. 3. Pegar uma escada 4. Posicionar a escada embaixo da lâmpada 5. Buscar uma lâmpada nova 6. Subir na escada 7. Retirar a lâmpada velha 8. Colocar a lâmpada nova 9. Descer da escada 10. Se lâmpada nova acender, encerre 11. Repita os passos 5 a 10 UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  17. 17. AlgoritmosRepresentações de algoritmos UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  18. 18. Representações de algoritmos Linguagem natural 1. Pegar uma escada 1. Pegar uma escada 2. Posicionar a escada embaixo da lâmpada 2. Posicionar a escada embaixo da lâmpada 3. Buscar uma lâmpada nova 3. Buscar uma lâmpada nova 4. Subir na escada 4. Subir na escada 5. Retirar a lâmpada velha 5. Retirar a lâmpada velha 6. Colocar a lâmpada nova 6. Colocar a lâmpada nova 7. Descer da escada 7. Descer da escada UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  19. 19. Representações de algoritmos Pseudo-código leia (x, y) leia (x, y) se x > y então se x > y então escreva (x é maior) escreva (x é maior) senão senão se y > x então se y > x então escreva (y é maior) escreva (y é maior) senão senão escreva (x e y são iguais) escreva (x e y são iguais) fim-se fim-se fim-se fim-se UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  20. 20. Representações de algoritmos Fluxograma UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  21. 21. Tipos de linguagemLinguagem de Máquina UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  22. 22. Linguagem de Máquina Binário UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  23. 23. Linguagem de Máquina ● O computador só entende zeros e uns ● Extremamente difícil de entender UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  24. 24. Tipos de linguagemLinguagem de Montagem UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  25. 25. Linguagem de Montagem Assembly UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  26. 26. Linguagem de Montagem ● Muito difícil de entender ● Incompatibilidade entre processadores UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  27. 27. Tipos de linguagemLinguagem de Programação UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  28. 28. Linguagem de Programação Tipo Execução ● Baixo nível ● Compiladas ● Alto Nível ● Interpretadas ● Altíssimo Nível ● Híbridas UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  29. 29. Linguagem de Programação | Tipo Baixo nível ● Parecidas com código de máquina ● Linguagens de microprocessador e de montagem UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  30. 30. Linguagem de Programação | Tipo Alto nível ● Guardam semelhanças da linguagem natural ● C, C++, Pascal, Java UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  31. 31. Linguagem de Programação | Tipo Altíssimo nível ● Muito semelhantes à linguagem natural ● Ruby, Python UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  32. 32. Linguagem de Programação | Execução Linguagens compiladasCódigo-fonte Compilador Código de máquina Execução UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  33. 33. Linguagem de Programação | Execução Linguagens compiladas ● Rapidez ● C, C++, Pascal UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  34. 34. Linguagem de Programação | Execução Linguagens interpretadas Código-fonte Interpretador Execução UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  35. 35. Linguagem de Programação | Execução Linguagens interpretadas ● Portabilidade ● Python, Lua UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  36. 36. Linguagem de Programação | Execução Linguagens híbridasCódigo-fonte Compilador Bytecode Execução Interpretador UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  37. 37. Linguagem de Programação | Execução Linguagens híbridas ● Mais rápidas que linguagens interpretadas ● Portabilidade ● Java UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
  38. 38. ReferênciasFERRARI, Fabrício; CECHINEL, Cristian.Introdução a Algoritmos e Programação. [S. l. : s. n.] UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETO HERMES

×