Algoritmo

Cap.2.5: Design de Algoritmos e Programação Estruturada Algoritmos, fluxogramas e pseudo-código
1

Sumário
• • • • • • • • • Problemas e algoritmos Desenho de algoritmos/programas Passos na construção de algoritmos Método Cartesiano de Dividir-Para-Conquistar Características fundamentais dum algoritmo Representação de algoritmos Fluxogramas e programação visual Estruturas de controlo de fluxo: sequência, selecção e repetição Programação estruturada

2

1

Problemas & Algoritmos
• Para resolver um problema através dum 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 atractivos, dos iniciados em programação em computadores.

3

Problema: Fazer um bolo?
Farinha de Trigo Açúcar Ovos Fermento Leite Manteiga

receita

Uma receita é uma descrição dum conjunto de passos ou acções que fazem a combinação dum conjunto de ingredientes com vista a obter um produto gastronómico particular.

4

2

Algoritmo: Como fazer um bolo?
Farinha de Trigo Açúcar Ovos Fermento Leite Manteiga

Um algoritmo opera sobre um conjunto de entradas (farinha ovos, fermento, etc. no caso do bolo) de modo a gerar uma saída que seja útil (ou agradável) para o utilizador (o bolo pronto).

Instruções

Algoritmo (receita de bolo): 1) Bater duas claras em castelo; 2) Adicionar duas gemas; 3) Adicionar um xícara de açúcar; 4) Adicionar duas colheres de manteiga; 5) Adicionar uma xícara de leite de coco; 6) Adicionar farinha e fermento; 7) Colocar numa forma e levar ao forno em lume brando.
5

Desenho de algoritmos/programas
• De um modo geral, considera-se que um algoritmo é uma descrição,