Programação de computadores
$
Unidade I: Conceitos B´ sicos1 a
Prof. Talles Henrique de Medeiros
1
Material original do prof. Max Machado - Instituto de Inform´tica - PUC Minas a
&
1
%
'
$
INTRODUCAO AOS ALGORITMOS ¸˜
´ 1. LOGICA DE PROGRAMACAO: ´ a t´cnica de encadear ¸˜ e e pensamentos para atingir determinado objetivo. 2. ALGORITMO: ´ uma seq¨ˆncia de passos finitos com objetivo e ue de solucionar um problema. • Um algoritmo n˜o ´ a soluc˜o do problema e sim, uma a e a seq¨ˆncia de passos finitos para resolve-lo. ue • Um problema pode ser resolvido por v´rios caminhos. a • Um problema pode ser resolvido por v´rios algoritmos. a • Exemplo: Em telefones p´blicos, observa-se um algoritmo para u que o usu´rio realize liga¸˜es. a co 1) 2) 3) 4) 5) 6)
&
Retirar o telefone do gancho. Esperar o sinal. Colocar o cart˜o. a Discar o n´mero. u Falar no telefone. Colocar o telefone no gancho.
2
%
'
$
• Exemplo: Algoritmo para fritar um ovo. 1) 2) 3) 4) 5) 6) 7) Pegar frigideira, ovo, ´leo e sal. o Colocar ´leo na frigideira. o Acender o fogo. Colocar a frigideira no fogo. Esperar o ´leo esquentar. o Colocar o ovo. Retirar quando pronto.
• Exemplo: Algoritmo para mascar um chiclete. 1) Pegar o chiclete. 2) Retirar o papel. 3) Mastigar o chiclete e jogar o papel no lixo. a • Exemplo: Algoritmo para levar um le˜o, uma cabra e um peda¸o de grama de um lado para outro de um rio, c atravessando com um bote. Sabe-se que nunca o le˜o pode a ficar sozinho com a cabra e nem a cabra sozinha com a grama. 1) 2) 3) 4) 5) 6) 7)
&
Levar a grama e o le˜o. a Voltar com o le˜o. a Deixar o le˜o. a Levar a cabra. Deixar a cabra. Voltar com a grama. Levar o le˜o e a grama. a
3
%
'
$
• Exemplo: Algoritmo para o meu fim de semana. 1) Vejo a previs˜o do tempo. a ˜ 2) SE (fizer sol) ENTAO. a) Vou ` praia. a ˜ SENAO a) Vou assistir um filme. FIM SE 3 - 4) Almo¸ar, e Dormir. c • Exemplo: Algoritmo para fazer um bolo simples. 1) Pegar os ingredientes. ˜ 2) SE