Algoritmos e

Programao
Aula 1

Sumrio

O segredo para se sair bem na

disciplina
Afinal, o que um algoritmo?
O que podemos concluir sobre
algoritmos?

Afinal, o que um
algoritmo?

Sequncia de instrues finitas e

ordenadas de forma lgica para a
resoluo de uma determinada tarefa
ou problema;

No necessariamente envolve aspectos

computacionais. Ex.: Uma receita de
bolo, trocar um pneu de carro, trocar
uma lmpada, manual de instrues;

Exemplo

Sequncia para fritar um ovo:

1.
2.
3.
4.
5.
6.
7.
8.
9.

Retirar o ovo do frigorifico

Colocar a frigideira ao lume
Colocar leo
Esperar at o leo ficar quente
Quebrar o ovo separando a casca
Colocar o contedo do ovo na frigideira
Esperar um minuto
Retirar o ovo da frigideira
Apagar o lume

Exemplo

Tal sequncia um algoritmo? Vejamos...

Possui uma sequncia de instrues finitas e

ordenadas?

O objetivo da sequncia foi atingido?

R.: SIM. Instrues de 1 a 9.

R.: SIM. O ovo foi frito.

Logo, um algoritmo!

Exerccio

Ordene e estruture
uma sequncia
para a realizao
de uma ligao
telefnica

Exerccio

Resposta 1:
1.
2.
3.
4.
5.
6.
7.

Levantar o telefone
Ouvir sinal de linha
Introduzir carto
Teclar o nmero desejado
Conversar
Desligar
Tirar o carto

Exerccio

Resposta 2 (Mais robusta)

1.
2.
3.
4.
5.

Tirar o fone do gancho

Ouvir sinal de linha
Introduzir carto
Teclar o nmero desejado
Se chamar e algum atender
1.
2.
3.

6.

Conversar
Desligar
Retirar o carto

Seno
1.
2.

Desligar
Voltar para a instruo 1

O que podemos concluir

sobre algoritmos?

Algoritmo uma espcie de passo a passo;

Algoritmos realizam uma sada (ex.: Um ovo frito)
a partir de uma determinada entrada (um ovo)
atravs de uma sequncia de passos;
Os passos tem que ser executados um aps o
outro;
Um algoritmo est correto quando a sua sequencia
de instrues resulta em uma sada esperada.
Podem existir um ou mais algoritmos para atingir
um resultado, desde que o resultado (a sada) seja
o mesmo!

Observao

O algoritmo no a soluo do
problema, mas o caminho que leva a
mesma!