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