Slides Lição 4, CPAD, Como se Conduzir na Caminhada, 2Tr24.pptx
Intro Algoritmos Linguagens Programação
1. Introdução a Algoritmos e
Linguagens de Programação
Aula 4 | Algoritmos
Apresentação
Luiz Augusto de M. Morais
2. Roteiro
Algoritmos
●
O que é um algoritmo?
●
Estrutura de um algoritmo
●
Resolvendo problemas do mundo real
●
Representações de algoritmos
Tipos de linguagem
●
De máquina ●
De programação
●
De montagem ●
Compilada
(Assembly) ●
Interpretada
●
Híbrida
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
3. Algoritmos
O que é um algoritmo?
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
4. O que é um algoritmo?
“É uma sequência de passos finitos
para atingir um objetivo específico”
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
8. Resolvendo problemas do mundo real
Receita de bolo
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
9. Receita de bolo
Ingredientes
●
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. Receita de bolo
Modo de preparo
1.Bata as claras em neve
2.Reserve
3.Bata bem as gemas com a margarina e o açúcar
4.Acrescente o leite e farinha aos poucos sem parar de bater
5.Por último agregue as claras em neve e o fermento
6.Coloque em forma grande de furo central untada e enfarinhada
7.Asse em forno médio, pré – aquecido, por aproximadamente 40 minutos
8.Quando espetar um palito e sair limpo estará assado
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
11. Resolvendo problemas do mundo real
Trocar uma lâmpada
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
12. Trocar uma lâmpada | Tentativa 1
1.Troque a lâmpada!
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
13. Trocar uma lâmpada | Tentativa 2
Detalhado
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 escada
E se a lâmpada não estivesse queimada?
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
14. Trocar uma lâmpada | Tentativa 3
Incluindo 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 escada
Deveríamos verificar antes!
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
15. Trocar uma lâmpada | Tentativa 4
Verificando 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 escada
Se a lâmpada nova também não acender?
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
16. Trocar uma lâmpada | Tentativa 5
Repetindo 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
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. 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
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. 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. 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. Linguagem de Programação | Tipo
Altíssimo nível
●
Muito semelhantes à linguagem natural
●
Ruby, Python
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
32. Linguagem de Programação | Execução
Linguagens compiladas
Código-fonte Compilador Código de máquina
Execução
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
33. Linguagem de Programação | Execução
Linguagens compiladas
●
Rapidez
●
C, C++, Pascal
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
34. Linguagem de Programação | Execução
Linguagens interpretadas
Código-fonte Interpretador Execução
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
35. Linguagem de Programação | Execução
Linguagens interpretadas
●
Portabilidade
●
Python, Lua
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
36. Linguagem de Programação | Execução
Linguagens híbridas
Código-fonte Compilador Bytecode
Execução Interpretador
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES
37. Linguagem de Programação | Execução
Linguagens híbridas
●
Mais rápidas que linguagens interpretadas
●
Portabilidade
●
Java
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES