Programação

Páginas: 9 (2241 palavras) Publicado: 8 de novembro de 2012
P ro f. D r. Abe l G o m e s
(agomes@di.ubi.pt)

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 algoritmoRepresentaçã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ênciade 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
OvosFermento
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 duascolheres 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, passo-apasso, de uma metodologia que conduz à resolução de um problema ou à
execução de uma tarefa.



A programação consiste nacodificação precisa desse algoritmo, segundo uma
linguagem de programação específica.



Há, pois, que ter em consideração que existem três fases distintas na
elaboração de programas:


a análise do problema (especificação do problema, análise de requisitos,
pressupostos, etc.)



a concepção do algoritmo



a tradução desse algoritmo na linguagem de programação

PROBLEMAALGORITMO

PROGRAMA
6

Passos na construção de
algoritmos


Compreender o problema



Identificar os dados de entrada



Identificar os dados de saída



Determinar o que é preciso para transformar dados de entrada em dados de
saída:


usar a estratégia do dividir-para-conquistar



observar regras e limitações



identificar todas as acções a realizar

eliminar ambiguidades



Construir o algoritmo



Testar o algoritmo



Executar o algoritmo
7

Método Cartesiano
de Dividir-Para-Conquistar


Também é o conhecido por método descendente (top-down method) ou
método de refinamento passo-a-passo



Este método consiste em dividir um problema em partes menores (ou subproblemas) de modo a que seja mais fácil a suaresolução.



Exemplo: Fazer sumo de laranja?
– Lavar laranja;
– Partir laranja ao meio;
– Espremer laranja;
– Filtrar o sumo;
– Servir o sumo.



Passo-a-passo, significa que cada passo é completado antes que o próximo
comece.



Exemplo: é impossível “ver telejornal” antes de executar por inteiro o
passo anterior de “ligar a TV”

8

Características fundamentais
dum...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Programação
  • Programação
  • programação
  • programação
  • Programação
  • Programação
  • programação
  • Programação

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!