perguntas e respostas

Objetivos da Disciplina
• Desenvolver algoritmos para solução de problemas • Programar em C

Roteiro da Aula
• Resolução de Problemas
• Algoritmos
• Elementos de um Algoritmo
• Estrutura de um Programa em C

Resolução de Problemas
• Problema:
• Fazer uma omelete
• Qual a sequência de passos necessária para atingir o objetivo? Passos para Fazer uma Omelete
1. Quebrar ovos
2. Bater ovos
3. Adicionar sal
4. Ligar fogão
5. Adicionar óleo na frigideira
6. Colocar frigideira no fogo
7. Fritar ovos batidos
8. Verificar se está pronto
9. Se sim, desligar o fogo
10. Se não, voltar para o passo 8

Observações Importantes
• Quanto às instruções isoladas:
• Só “quebrar ovos”, ou só “pôr óleo na frigideira”, não é suficiente para cumprir a tarefa “fazer omelete” • Quanto à sequência lógica:
• Se executarmos “fritar ovos batidos” antes de
“bater ovos”, ou pior, antes de “quebrar ovos”, não iremos cumprir a tarefa “fazer omelete”

Algoritmo
• Sequência finita de passos que leva à execução de uma tarefa
• É uma descrição passo a passo de uma metodologia que conduz à resolução de um problema Exemplo de Algoritmo
•

Trocar um pneu furado: um algoritmo descreve cada instrução a ser seguida para que o objetivo seja alcançado.

1.
2.

Verificar qual pneu está furado
Posicionar o macaco

3.
4.
5.

Afrouxar os parafusos
Levantar o carro
Pegar o estepe

6.
7.

Soltar os parafusos
Substituir o pneu furado

8. Recolocar os parafusos
9. Descer o carro
10. Guardar o pneu e o macaco

Algoritmo para preparar um copo de leite com (2 colheres de) achocolatado
•
•

•

Ingredientes (recursos, dados,…) :
• Caixa de leite; lata de achocolatado; copo vazio; colher.
Ações
(A1) Pegar
(A2) Abrir
(A3) Escavar com
(A4) Acrescentar (conteúdo de) a
(A5) Mexer em
OBS:
1) Ao Pegar, assume-se que, se o braço-robô estiver ocupado com algum , este será posto em repouso antes de ser pego.
2) Os