Programação

P ro f. D r. Abe l G o m e s
([e-mail])

Cap . 4 :
Design de Algoritmos e
P r o gr a m a ç ã o E s t r ut ur a da
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 p o r a lg o r itm o .
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

U m a r e c e ita é u m a d e s c r iç ã o d u m c o n ju n to d e p a s s o s o u a c ç õ e s q u e fa z e m a c o m b in a ç ã o d u m c o n ju n to d e i n g r e d ie n te s c o m v is ta a o b te r u m p r o d u to g a s tr o n ó m ic o p a r tic u la r .

4

U m a lg o r itm o o p e r a s o b r e u m c o n ju n to d e entradas (farinha ovos, fermento, etc. no caso do b o lo ) d e m o d o a g e r a r u m a s a íd a q u e s e ja ú 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