Trabalho

Na úl8ma aula Problema

Programa
IMPORTANTE:
Um bom algoritmo pode ser implementado em qualquer linguagem! Por isso precisamos aprender a escrever bons algoritmos!!

Análise

Algoritmo
Algoritmo
é uma sequência finita e lógica de instruções ou passos básicos, especificados de acordo com uma determinada linguagem e que serve para resolver um determinado 2 problema.

Processo de geração de um Programa • Análise e Definição do Problema • Projeto do Algoritmo

Sem Computador

• Validação do Algoritmo (teste de mesa)

• Tradução do Algoritmo para uma linguagem de programação (codificação)

No Computador • Compilação • Teste e Depuração • Execução 3

Algoritmo -­‐ Propriedades

• Possui um estado inicial • Contém uma sequencia lógica e finita de ações (comandos) claras e precisas, com fluxo de execução baseado em: – Sequencia – Seleção condicional – Iteração (repe8ção)

•
•
•
•

Possui dados de entrada Produz dados de saída corretos Possui estado final previsível Deve ser eficaz 4

Análise e Definição do Problema  Ler atentamente o enunciado do problema, até entendê-­‐lo bem.

 Iden8ficar os dados de entrada.  Iden8ficar as saídas (resultados esperados).  O que o programa deve fazer (obje8vo), isto é, como transformar as entradas em saídas?  Iden8ficar se existem valores ou dados intermediários, usados para transformar as entradas nas saídas.  Pode