Introdução a Algoritmos Seqüenciais Programação para Engenharia I Aula 02 Profa. Ana Benso

Algoritmos Seqüenciais O que é um algoritmo? Algoritmo Seqüencial A execução das tarefas é corretamente cumprida, se executarmos todos os passos (instruções) na seqüência em que elas aparecem, da primeira até a última, sem omissões e sem repetições. “Um conjunto finito de regras, bem definidas, Para a solução de um problema em um tempo finito.” © Profa. Ana Benso Programação para Engenharia I

Programação para Engenharia I Exemplo #1 Dados três valores positivos, a, b e c, determine a sua média aritmética, harmônica, geométrica e ponderada com pesos de 1, 2 e 3 respectivamente. Quais as tarefas a serem executadas para a solução deste problema? © Profa. Ana Benso Programação para Engenharia I

Programação para Engenharia I Solução – Exemplo #1 Obter os valores para a, b e c. Calcular a média aritmética. Calcular a média harmônica. Calcular a média geométrica. Calcular a média ponderada. Comunicar os resultados. Terminar. © Profa. Ana Benso Programação para Engenharia I

Programação para Engenharia I Exercícios Quais os passos/regras necessárias para Trocar um pneu de carro? Fazer um bolo de chocolate? © Profa. Ana Benso Programação para Engenharia I

Programação para Engenharia I Entrada e Saída Entrada Obter os valores para a, b e c. Calcular a média aritmética. Calcular a média harmônica. Calcular a média geométrica. Calcular a média ponderada. Conjunto de Regras Saída Comunicar os resultados. © Profa. Ana Benso Programação para Engenharia I

Programação para Engenharia I Efetividade e Tempo Todo o algoritmo possui pelo menos um resultado. Princípio da Efetividade Execução exata e em tempo finito. Os passos devem ser precisos, não dando margem a ambigüidades. Um algoritmo útil deve terminar em um tempo “muito finito”. © Profa. Ana Benso Programação para Engenharia I

Exemplo – Algoritmo de tempo Infinito Fazer n igual a zero e i igual a 1 Enquanto n for menor do que 5 Escrever i Somar 2 ao i Terminar  Problema????? A variável n é iniciada em zero E não é não é alterada por nenhuma instrução!!!!! © Profa. Ana Benso Programação para Engenharia I

Critérios para Avaliação do Algoritmo Pode existir mais de uma solução para o mesmo problema Exemplo Encontrar o máximo divisor comum de dois números “m” e “n” inteiros e positivos Seja “r” o resto da divisão de “m” por ‘n” e 0  r < n © Profa. Ana Benso Programação para Engenharia I

Programação para Engenharia I Soluções Seja “r” o resto da divisão de “m” por ‘n” e 0  r < n Se r = 0 então escrever “n” como resposta e terminar. m = n n = r Voltar ao passo 1. Solução 1 Se “m”  “n” então fazer “m” igual ao resto de “m” dividido por “n” e repetir este mesmo passo Trocar os valores de “m” e “n” entre si. Se “n” = 0 então escrever “m” como resposta e terminar. Voltar ao passo inicial. Solução 2 © Profa. Ana Benso Programação para Engenharia I

Programação para Engenharia I Soluções... Dividir “m” por “n” e fazer “r” ser o resto. Se r = 0 então escrever “n” como resposta e terminar. Dividir “n” por “r” e fazer “m” ser o resto. Dividir “r” por “m” e fazer “n” ser o resto. Se m = 0 escrever “m” como resposta e terminar. Se n = 0 escrever “n” como resposta e terminar. Voltar ao passo inicial. Solução 3 © Profa. Ana Benso Programação para Engenharia I

Critérios para um algoritmo Ter um número finito de passos Ter passo devem estar precisamente definido. Existir um conjunto de zero ou mais entradas, bem definidas. Existir uma ou mais saídas. Ter um conjunto de passos que leve a execução de uma tarefa útil. Ter uma condição de fim sempre atingida para quaisquer entradas e num tempo finito. © Profa. Ana Benso Programação para Engenharia I

Programação para Engenharia I Exercícios Reescreva o exemplo do cálculo das médias apresentado, em uma linguagem como a dos exemplos anteriores. Escrever um algoritmo que escreve os números ímpares entre 10 e 20. Escrever um algoritmo que calcula e escreve o fatorial de 5. © Profa. Ana Benso Programação para Engenharia I