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