Programação de computadores

Páginas: 11 (2606 palavras) Publicado: 31 de agosto de 2012
'

$

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 uede 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 dogancho. 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 paramascar 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 como 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(roupa branca) ENTAO. a) Colocar avental. FIM SE ˜ 3) SE (tiver batedeira) ENTAO. a) Bater os ingredientes na batedeira. ˜ SENAO a) Bater os ingredientes ` m˜o. a a FIM SE 4 - 7) Colocar a massa na forma, a forma no forno, aguadar o tempo necess´rio e retirar o bolo. a
&

4

%

'

$

• Exemplo: Algoritmo para trocar uma lˆmpada. a 1) Pegar a lˆmpada. a ˜ 2) SE (o local estiver fora dealcance) ENTAO. a) Pegar uma escada. b) Subir na escada. FIM SE ˜ 3) SE (a lˆmpada queimada estiver quente) ENTAO. a a) Descer da escada. b) Pegar um pano. c) Subir na escada. d) Retirar a lˆmpada queimada com o pano. a ˜ SENAO a) Retirar a lˆmpada queimada. a FIM SE 4) Colocar a nova lˆmpada. a • Exemplo: Algoritmo para descascar batata. 1 - 2) Pegar faca, bacia e batatas e colocar ´gua na bacia. a¸ 3) ENQUANTO (houver batatas com casca) FACA. a) Descascar batatas. FIM ENQUANTO
&

5

%

'

$

• Exemplo: Algoritmo para fazer uma prova. 1 - 2) Ler a prova, e pegar a caneta. 3) ENQUANTO ((houver quest˜es em branco) E o (o tempo n˜o terminou)) FACA. a ¸ a) Ler, entender e pensar na quest˜o. a ˜ b) SE (souber a quest˜o) ENTAO. a i) Resolvˆ-la. e ˜ SENAO i) Pular para a pr´ximaquest˜o. o a FIM SE FIM ENQUANTO 4) Entregar a prova. • Exemplo: Algoritmo para jogar forca. 1 - 2) Escolher a palavra e montar o diagrama do jogo. 3) ENQUANTO ((houver lacunas vazias) E ¸ (corpo incompleto)) FACA. ˜ a) SE (acertar a letra) ENTAO. i) Escrever na lacuna correspondente. ˜ SENAO i) Desenhar uma parte do corpo na forca. FIM SE FIM ENQUANTO
&

6

%

'

$

• Exemplo: Algoritmopara jogar o jogo da velha. 1) ENQUANTO ((existir um quadrado livre) E ¸ (ningu´m perdeu o jogo)) FACA. e a) Espere a jogada do advers´rio, continue depois. a ˜ b) SE (existir um quadrado livre) ENTAO. ˜ i) SE (centro vazio) ENTAO ˜ SENAO SE (o advers´rio tem 2 quadrados a ˜ em linha com o terceiro desocupado) ENTAO + Jogue nesse quadrado desocupado. ˜ SENAO + Jogue em qualquer quadrado livre. FIM...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • programação de computadores
  • Programação de Computadores
  • Programação de computadores
  • Programaçao Computadores
  • Programação de computadores
  • Programação de computadores
  • Programação de computadores
  • Programação de Computadores

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!