aula4-introducao-a-algoritmos-110926191723-phpapp02.pdf

Introduo a Algoritmos e Linguagens de Programao

ApresentaoLuiz Augusto de M. Morais

Aula 4 | Algoritmos

UNIVERSIDADE ESTADUAL DA PARABA | PROJETOHERMES

Roteiro

O que um algoritmo?Estrutura de um algoritmoResolvendo problemas do mundo realRepresentaes de algoritmos

Algoritmos

De mquinaDe montagem(Assembly)

Tipos de linguagemDe programao

Compilada Interpretada Hbrida

Algoritmos

O que um algoritmo?



O que um algoritmo?

uma sequncia de passos finitos para atingir um objetivo especfico

Algoritmos

Estrutura de um algoritmo



Estrutura de um algoritmo

Entrada

Processamento

Sada

Algoritmos

Resolvendo problemasdo mundo real



Resolvendo problemas do mundo real

Receita de bolo

2 xcaras de acar3 xcaras de farinha de trigo4 colheres de margarina bem cheias3 ovos1 1/2 xcara de leite aproximadamente1 colher (sopa) de fermento em p bem cheia


Receita de bolo

Ingredientes


Receita de bolo

1.Bata as claras em neve2.Reserve3.Bata bem as gemas com a margarina e o acar4.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 mdio, pr aquecido, por aproximadamente 40 minutos8.Quando espetar um palito e sair limpo estar assado

Modo de preparo


Resolvendo problemas do mundo real

Trocar uma lmpada


Trocar uma lmpada | Tentativa 1

1.Troque a lmpada!



1. Pegar uma escada2. Posicionar a escada embaixo da lmpada3. Buscar uma lmpada nova4. Subir na escada5. Retirar a lmpada velha6. Colocar a lmpada nova7. Descer da escada

Detalhado

E se a lmpada no estivesse queimada?



1. Pegar uma escada2. Posicionar a escada embaixo da lmpada3. Buscar uma lmpada nova4. Acionar o interruptor5. Se a lmpada acender, encerre.6. Subir na escada7. Retirar a lmpada velha8. Colocar a lmpada nova9. Descer da escada

Incluindo o teste da lmpada

Deveramos verificar antes!



1. Acionar interruptor2. Se a lmpada acender, encerre.3. Pegar uma escada4. Posicionar a escada embaixo da lmpada5. Buscar uma lmpada nova6. Subir na escada7. Retirar a lmpada velha8. Colocar a lmpada nova9. Descer da escada

Verificando antes

Se a lmpada nova tambm no acender?



1. Acionar interruptor2. Se a lmpada acender, encerre.3. Pegar uma escada4. Posicionar a escada embaixo da lmpada5. Buscar uma lmpada nova6. Subir na escada7. Retirar a lmpada velha8. Colocar a lmpada nova9. Descer da escada10. Se lmpada nova acender, encerre11. Repita os passos 5 a 10

Repetindo at conseguir

Algoritmos

Representaes de algoritmos




Linguagem natural





Pseudo-cdigo

leia (x, y)se x > y ento

escreva (x maior)seno

se y > x entoescreva (y maior)

senoescreva (x e y so iguais)

fim-sefim-se

leia (x, y)se x > y ento

escreva (x maior)seno

se y > x entoescreva (y maior)

senoescreva (x e y so iguais)

fim-sefim-se



Fluxograma

Tipos de linguagem

Linguagem de Mquina



Linguagem de Mquina

Binrio


Linguagem de Mquina

O computador s entende zeros e uns Extremamente difcil de entender

Tipos de linguagem

Linguagem de Montagem




Assembly



Muito difcil de entender Incompatibilidade entre processadores

Tipos de linguagem

Linguagem de Programao



Linguagem de Programao

Baixo nvel Alto Nvel Altssimo Nvel

CompiladasInterpretadasHbridas

Tipo Execuo


Linguagem de Programao | Tipo

Parecidas com cdigo de mquina Linguagens de microprocessador e de montagem

Baixo nvel



Guardam semelhanas da linguagem natural C, C++, Pascal, Java

Alto nvel



Muito semelhantes linguagem natural Ruby, Python

Altssimo nvel


Linguagem de Programao | Execuo

Linguagens compiladas

Cdigo-fonte Cdigo de mquinaCompilador

Execuo



Rapidez C, C++, Pascal

Linguagens compiladas



Linguagens interpretadas

Cdigo-fonte Interpretador Execuo



Portabilidade Python, Lua

Linguagens interpretadas



Linguagens hbridas

Cdigo-fonte BytecodeCompilador

Execuo Interpretador



Mais rpidas que linguagens interpretadas Portabilidade Java

Linguagens hbridas

Referncias

UNIVERSIDADE ESTADUAL DA PARABA | PROJETO HERMES

FERRARI, Fabrcio; CECHINEL, Cristian.Introduo a Algoritmos e Programao. [S. l. : s. n.]

Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Slide 12Slide 13Slide 14Slide 15Slide 16Slide 17Slide 18Slide 19Slide 20Slide 21Slide 22Slide 23Slide 24Slide 25Slide 26Slide 27Slide 28Slide 29Slide 30Slide 31Slide 32Slide 33Slide 34Slide 35Slide 36Slide 37Slide 38

aula4-introducao-a-algoritmos-110926191723-phpapp02.pdf

Documents