Download pdf - Aula 4 - Introducão a algoritmos

Introdução a Algoritmos e

Linguagens de Programação

ApresentaçãoLuiz Augusto de M. Morais

Aula 4 | Algoritmos

UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETOHERMES

Roteiro

●O que é um algoritmo?●Estrutura de um algoritmo●Resolvendo problemas do mundo real●Representações de algoritmos

Algoritmos

●De máquina●De montagem(Assembly)

Tipos de linguagem●De programação

● Compilada● Interpretada● Híbrida

Algoritmos

O que é um algoritmo?



O que é um algoritmo?

“É uma sequência de passos finitos para atingir um objetivo específico”

Algoritmos

Estrutura de um algoritmo



Estrutura de um algoritmo

Entrada

Processamento

Saída

Algoritmos

Resolvendo problemasdo mundo real



Resolvendo problemas do mundo real

Receita de bolo

●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


Receita de bolo

Ingredientes


Receita de bolo

1.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

Modo de preparo


Resolvendo problemas do mundo real

Trocar uma lâmpada


Trocar uma lâmpada | Tentativa 1

1.Troque a lâmpada!



1. Pegar uma escada2. Posicionar a escada embaixo da lâmpada3. Buscar uma lâmpada nova4. Subir na escada5. Retirar a lâmpada velha6. Colocar a lâmpada nova7. Descer da escada

Detalhado

E se a lâmpada não estivesse queimada?



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

Incluindo o teste da lâmpada

Deveríamos verificar antes!



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

Verificando antes

Se a lâmpada nova também não acender?



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

Repetindo até conseguir

Algoritmos

Representações de algoritmos




Linguagem natural





Pseudo-código

leia (x, y)se x > y então

escreva (x é maior)senão

se y > x entãoescreva (y é maior)

senãoescreva (x e y são iguais)

fim-sefim-se

leia (x, y)se x > y então

escreva (x é maior)senão

se y > x entãoescreva (y é maior)

senãoescreva (x e y são iguais)

fim-sefim-se



Fluxograma

Tipos de linguagem

Linguagem de Máquina




Binário



● O computador só entende zeros e uns● Extremamente difícil de entender

Tipos de linguagem

Linguagem de Montagem




Assembly



● Muito difícil de entender● Incompatibilidade entre processadores

Tipos de linguagem

Linguagem de Programação



Linguagem de Programação

● Baixo nível● Alto Nível● Altíssimo Nível

●Compiladas●Interpretadas●Híbridas

Tipo Execução


Linguagem de Programação | Tipo

● Parecidas com código de máquina● Linguagens de microprocessador e de montagem

Baixo nível



● Guardam semelhanças da linguagem natural● C, C++, Pascal, Java

Alto nível



● Muito semelhantes à linguagem natural● Ruby, Python

Altíssimo nível


Linguagem de Programação | Execução

Linguagens compiladas

Código-fonte Código de máquinaCompilador

Execução



● Rapidez● C, C++, Pascal

Linguagens compiladas



Linguagens interpretadas

Código-fonte Interpretador Execução



● Portabilidade● Python, Lua

Linguagens interpretadas



Linguagens híbridas

Código-fonte BytecodeCompilador

Execução Interpretador



● Mais rápidas que linguagens interpretadas● Portabilidade● Java

Linguagens híbridas

Referências

UNIVERSIDADE ESTADUAL DA PARAÍBA | PROJETO HERMES

FERRARI, Fabrício; CECHINEL, Cristian.Introdução a Algoritmos e Programação. [S. l. : s. n.]