A importância do Algoritmo
Algoritmo
Consiste na definição de uma pseudo linguagem de programação, cujos comandos são em português, para representar algoritmos.
Comando-1 Comando-2 Comando-3 … Comando-n
ITERAÇÃO
ter fim; não dar margem à dupla interpretação (não ambíguo); capacidade de receber dados de entrada do mundo exterior; poder gerar informações de saída para o mundo externo; ser efectivo;
Utilização de símbolos gráficos para representar algoritmos.
EXEMPLO: Algoritmo CALCULA_DOBRO NUM,DOBRO : inteiro início Leia NUM DOBRO ß 2 * NUM Escreva DOBRO fim
Uma das ferramentas mais conhecidas; Figuras dizem muito mais que palavras; Padrão mundial
ESTRUTURAS CHAVE DA CONSTRUÇÃO DE ALGORITMOS
um comando que não seja do entendimento do destinatário terá que ser desdobrado em novos comandos
Pouca atenção aos dados, não oferecendo recursos para descrevê-los ou representá-los; Complica-se à medida que o algoritmo cresce.
FORMAS DE REPRESENTAÇÃO
Se tiver dinheiro suficiente, então vou almoçar em um bom restaurante.
DESCRIÇÃO NARRATIVA
FLUXOGRAMA
Desvantagens do Fluxograma
sequência decisão ou selecção Repetição ou iteração
Sequência
Loop
CARACTERÍSTICAS DO ALGORITMO
Faz-se uso da linguagem para descrever algoritmos.
EXEMPLO DE LINGUAGEM ALGORÍTMICA
LINGUAGEM ALGORÍTMICA
Exemplo de decisão
REFINAMENTO SUCESSIVO
Está no facto de conseguirmos especificar uma sequência de passos lógicos para que o computador possa executar uma tarefa qualquer
Um conjunto finito de regras que fornece uma sequência de operações para resolver um tipo de problema específico
DESCRIÇÃO NARRATIVA FLUXOGRAMA LINGUAGEM ALGORÍTMICA
Vantagens do fluxograma