construçao de algoritmos

Prof. Dr. Abel Gomes
([e-mail])

Cap.4:
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

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

receita

Manteiga

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

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).

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

Instruções

Manteiga
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