Economia
Programação
Prof. Adriano Goularte adriano.goularte@aedu.com Algoritmo - Características
Todo algoritmo deve apresentar algumas características básicas: •
•
•
•
•
ter fim; não dar margem à dupla interpretação (não ser ambíguo); capacidade de receber dado(s) de entrada do mundo exterior; poder gerar informações de saída para o mundo externo ao do ambiente do algoritmo; ser efetivo (todas as etapas especificadas no algoritmo devem ser alcançáveis em um tempo finito).
2
Algoritmo - Vantagens
A partir dele o programador poderá implementá-lo em qualquer linguagem de programação que conheça ou deseje.
Algoritmo + linguagem de programação = programa
3
Algoritmo – Formas de Representação
Descrição narrativa - Faz-se uso do português para descrever um algoritmo.
Gráfica – Faz-se o uso de gráficos (fluxogramas) para representar a solução.
Pseudocódigo – utiliza-se linguagem formal de algoritmos para representar a solução (portugol).
4
Algoritmo
Exemplo de um algoritmo para trocar uma lâmpada em descrição narrativa:
•
•
acionar o interruptor; se a lâmpada não acender;
• pegar uma escada;
• posicionar a escada embaixo da lâmpada;
• buscar uma nova lâmpada;
• acionar o interruptor;
• subir na escada;
• retirar a lâmpada velha;
• colocar a lâmpada nova;
5
Algoritmo - Representação gráfica do algoritmo para trocar uma lâmpada (fluxograma).
6
SIMBOLOGIAS BÁSICAS
- Inicio ou final do fluxograma
- seta de fluxo de dados
- operação de cálculo, de atribuição e chamada ou retorno de subalgoritmo
- entrada de dados manual (teclado)
- Conector (particionamento do diagrama)
- Conector (indica fluxo em outra página)
7
SIMBOLOGIAS BÁSICAS
- Entrada e saída de dados
- Saída de dados em vídeo
- Saída de dados em impressora
- Símbolo de decisão
8
EXERCICIO 1 : Cálculo da média de notas escolares.
- A partir das notas dos alunos, calcular a média e