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