fisica

CAAD
"CENTRO DE Auxilio aO
DESAMPARADO

ALUNO

ALGORITMOS E PROGRAMAÇÃO
2O SEMESTRE de 2014
PROF. MARIO BRITO

REVISÃO GERAL
Algoritmos, fluxogramas e pseudo-código

TÓPICOS DA REVISÃO
- Problemas e algoritmos
- Desenho de algoritmos/programas
- Passos na construção de algoritmos
- Método Cartesiano de Dividir-Para-Conquistar
- Características fundamentais de um algoritmo
- Representação de algoritmos
- Fluxogramas e programação visual
- Estruturas de controlo de fluxo: sequência, seleção e repetição
- Programação estruturada

PROBLEMAS E ALGORITMOS

- Para resolver um problema através de um computador, é necessário encontrar em primeiro lugar uma maneira de descrevê-lo de uma forma clara e precisa.
- É também preciso que encontremos uma sequência de passos que conduzam à sua resolução. Esta sequência de passos é designada por algoritmo.
- A noção de algoritmo é central para toda a informática.
- A criação de algoritmos para resolver os problemas é uma das maiores dificuldades, mas também um dos desafios mais atrativos, dos iniciados em programação em computadores.

Uma receita é uma descrição de um conjunto de passos que fazem a combinação de um conjunto de ingredientes, para a dona de casa conseguir fazer um bolo ou uma alimentação gastronômica qualquer.

PASSOS NA construção DE UM ALGORITMO

Compreender o problema
- Identificar os dados de entrada
- Identificar os dados de saída
- Determinar o que é preciso para transformar dados de entrada em dados de saída, a saber:
a) usar a estratégia do dividir-para-conquistar
b) observar regras e limitações
c) identificar todas as acções a realizar
d) eliminar ambiguidades
e) Construir o algoritmo
f) Testar o algoritmo
g) Executar o algoritmo

MÉTODO MATEMÁTICO: DIVIDIR PARA
CONQUISTAR
Também é o conhecido por método descendente (top-down method) ou método de refinamento "passo a passo"
- Este método consiste em dividir um problema em partes menores (ou