Algg

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 é um conjunto de passos (ou instruções) bem definido que devem ser executados sequencialmente para levar a cabo uma determinada tarefa. 1. Possui um ponto de entrada (passo inicial) e um ponto de saída (passo final). 2. É composto de passos individuais. 3. Cada passo está bem definido, pode ser executado, e o seu resultado é previsível. 4. Existe um sentido lógico para a execução dos passos (sequência). Depois de executado um determinado passo, a execução prossegue no passo seguinte. 5. Tem de existir um número finito de passos. 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 demostrado 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 a execução de uma dada instrução ou conjunto de instruções. Isto é, qualquer método de representação de algoritmos que permita representar as três noções acima descritas é suficiente para representar qualquer tipo de algoritmo. Para além das construções relacionadas com o controlo da execução, para que seja possível representar qualquer algoritmo num computador, o método de representação tem ainda de ser capaz de: 1. Ler e escrever valores. 2. Realizar as 4 operações aritméticas básicas 3. Fornecer uma forma de definir quantidades (variáveis)