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

5. Algoritmos
Estrutura de um algoritmo
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES

6. Estrutura de um algoritmo
Entrada
Processamento
Saída
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES

7. Algoritmos
Resolvendo problemas
do mundo real
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

17. Algoritmos
Representações de algoritmos
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

20. Representações de algoritmos
Fluxograma
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES

21. Tipos de linguagem
Linguagem de Máquina
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES

22. Linguagem de Máquina
Binário
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES

23. Linguagem de Máquina
●
O computador só entende zeros e uns
●
Extremamente difícil de entender
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES

24. Tipos de linguagem
Linguagem de Montagem
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES

25. Linguagem de Montagem
Assembly
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES

26. Linguagem de Montagem
●
Muito difícil de entender
●
Incompatibilidade entre processadores
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES

27. Tipos de linguagem
Linguagem de Programação
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

38. Referências
FERRARI, Fabrício; CECHINEL, Cristian.
Introdução a Algoritmos e Programação. [S. l. : s. n.]
UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETO HERMES