FASES DA PROGRAMAO

Definio do Problema Planificao da Resoluo Estratgia de Abordagem Implementao - codificao

Testes e Depurao

Documentao

As setas que apontam de baixo para cima significam, que em determinadas fases, pode haver necessidade de voltar a fases anteriores e, em seguida, retomar o percurso mais lgico.

Manuteno

FASES DA PROGRAMAO
Situao / Problema Programa Terminado

Formulao de um algoritmo Como soluo do problema Diagramas Fluxogramas Pseudocdigo Verificao e Depurao do programa Programa em Cdigo-mquina

Escrita de um programa Traduo do algoritmo em Linguagem de programao Linguagens de Programao

Traduo do Programa-fonte em Cdigo-mquina

Compiladores e Interpretadores

ALGORITMOS / PROGRAMAS
ALGORITMO
Conjunto finito de regras bem determinadas para a resoluo de um problema, atravs de um nmero finito de operaes. Essas operaes tm de estar ordenadas segundo uma certa lgica com vista soluo do problema. A definio de aces tem de ser clara e precisa, sem ambiguidades.

PROGRAMA
Conjunto de instrues destinadas a serem processadas num sistema informtico.

ALGORITMOS / PROGRAMAS
ALGORITMIA
A formulao de algoritmos permite separar as duas fases distintas na resoluo de um problema: - a fase da formulao do algoritmo; - a fase da implementao numa linguagem ou ferramenta de programao; Um mesmo algoritmo pode servir de base codificao de um programa em diferentes linguagens e ambientes de programao ou com diferentes tcnicas de implementao.

ALGORITMOS / PROGRAMAS
Podemos considerar como algoritmos coisas to diversificadas como os seguintes exemplos:
- a substituio de uma lmpada fundida por uma em bom estado; - a substituio de um pneu num automvel; - a utilizao de um electrodomstico para uma funcionalidade especfica; - uma receita de culinria; - a resoluo de um problema de matemtica; Em qualquer destes exemplos podemos definir uma sequncia ordenada de operaes ou procedimentos que conduziro ao fim em vista - um algoritmo.
6

ALGORITMOS / PROGRAMAS
Exemplo: Substituio de uma lmpada queimada.
1. Preparar uma lmpada nova 2. Retirar a lmpada queimada 3. Colocar a lmpada nova Aces adicionais:

4. Ligar o interruptor para verificar se a nova lmpada acende ou no 5. Se a lmpada acender, podemos dar o processo por concludo; se no acender, teremos de repetir os passos 1 a 4. Com estas novas aces passamos de uma ordem linear simples, para uma condio (se), que se pode dividir em:
7

ALGORITMOS / PROGRAMAS
- Se a condio se verificar (se a lmpada acender), damos o processo por concludo;
- Se a condio no se verificar (se a lmpada no acender), teremos de repetir os passos anteriores;

ABORDAGEM TOP-DOWN
1 fase 2 fase

A abordagem TOP-DOWN, abordagem descendente ou abordagem de topo para a base, um mtodo de abordagem dos problemas em que se procura identificar os pontos mais gerais para os mais particulares ou detalhes, em nveis sucessivamente mais concretos, at ao nvel de pormenor desejado.
Problema como um todo Problema em blocos Blocos cada vez mais pequenos 9