Algoritmo

Disponível somente no TrabalhosFeitos
  • Páginas : 7 (1669 palavras )
  • Download(s) : 0
  • Publicado : 18 de abril de 2011
Ler documento completo
Amostra do texto
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 defluxo: 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 dealgoritmo é 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 acombinaçã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,passo-apasso, de uma metodologia que conduz à resolução de um problema ou à execução de uma tarefa. A programação consiste na codificaçã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

• •

PROBLEMA

ALGORITMO

PROGRAMA
6

3

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 dodividir-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 (ousubproblemas) de modo a que seja mais fácil a sua resoluçã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

4 Características fundamentais dum algoritmo
Um algoritmo deve ter 5 características fundamentais: • • • • • Finitude:um algoritmo deve sempre terminar após um número finito de passos. Definição: cada passo de um algoritmo deve ser precisamente definido. As acções devem ser definidas rigorosamente e sem ambiguidades. Entradas: um algoritmo deve ter zero ou mais entradas, isto é quantidades que lhe são...
tracking img