Trabalho de augoritimo

C1105 - Introdução à Programação em C

1º Trabalho de Laboratório

Algoritmos, Fluxogramas e Pseudo-Código
Objectivo
O objectivo deste trabalho é introduzir a noção de algoritmo, bem como duas formas alternativas que podem ser utilizadas para a sua representação.

O que é um Algoritmo?
Um algoritmo é uma sequência bem definida de passos (ou acções) que devem ser levados a cabo
(executados) para resolver um determinado problema.
Um algoritmo:
1. Possui um ponto de entrada (passo inicial) e um ponto de saída (passo final) bem definidos.
2. É composto de passos individuais.
3. Cada passo está bem definido, pode ser executado, e o seu resultado é previsível. Isto é, repetidas execuções de um determinado passo produzirão sempre o mesmo resultado.
4. Existe uma ordem (sequência) adequada para a execução dos passos. Essa sequência é fundamental para a obtenção de um resultado final correcto. Em geral, depois de executado um determinado passo, a execução prossegue no passo seguinte.
5. O número de passos a executar é finito.
6. Quando executado com um conjunto de dados válido um algoritmo termina garantidamente, produzindo o resultado esperado.

Do ponto de vista da forma como decorre o fluxo de execução num algoritmo (qual a

sequência de execução dos passos), pode ser demonstrado que qualquer algoritmo de computador pode ser construído com recurso a apenas três tipos de construções:
1. Sequência - Salvo outra indicação, os passos são executados um a seguir ao outro, de cima para baixo.
2. Decisão
- Uma forma de decidir entre a execução de duas instruções ou dois conjuntos de instruções.
3. Repetição - Uma forma de repetir, várias vezes, a execução de uma dada instrução ou conjunto de instruções.
Isto é, qualquer método de representação que permita representar as três noções acima descritas é suficiente para representar qualquer tipo de algoritmo.

Para além das construções acima referidas, relacionadas com o controlo da execução,