Relier Pairs AlgoritmosVersion en ligne Jogo sobre algoritmos par Fernando Belo 1 ESTRUTURAS CHAVE DA CONSTRUÇÃO DE ALGORITMOS 2 Se tiver dinheiro suficiente, então vou almoçar em um bom restaurante. 3 EXEMPLO: Algoritmo CALCULA_DOBRO NUM,DOBRO : inteiro início Leia NUM DOBRO ß 2 * NUM Escreva DOBRO fim 4 Uma das ferramentas mais conhecidas; Figuras dizem muito mais que palavras; Padrão mundial 5 Utilização de símbolos gráficos para representar algoritmos. 6 Comando-1 Comando-2 Comando-3 … Comando-n 7 Pouca atenção aos dados, não oferecendo recursos para descrevê-los ou representá-los; Complica-se à medida que o algoritmo cresce. 8 A importância do Algoritmo 9 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; 10 FORMAS DE REPRESENTAÇÃO 11 Consiste na definição de uma pseudo linguagem de programação, cujos comandos são em português, para representar algoritmos. 12 Algoritmo 13 ITERAÇÃO 14 DESCRIÇÃO NARRATIVA 15 um comando que não seja do entendimento do destinatário terá que ser desdobrado em novos comandos LINGUAGEM ALGORÍTMICA Loop REFINAMENTO SUCESSIVO CARACTERÍSTICAS DO ALGORITMO DESCRIÇÃO NARRATIVA FLUXOGRAMA LINGUAGEM ALGORÍTMICA Está no facto de conseguirmos especificar uma sequência de passos lógicos para que o computador possa executar uma tarefa qualquer Faz-se uso da linguagem para descrever algoritmos. Vantagens do fluxograma Exemplo de decisão EXEMPLO DE LINGUAGEM ALGORÍTMICA Sequência sequência decisão ou selecção Repetição ou iteração Um conjunto finito de regras que fornece uma sequência de operações para resolver um tipo de problema específico FLUXOGRAMA Desvantagens do Fluxograma