Engenharia

Capítulo 1 Algoritmos
1.1 Conceito de Algoritmo
Um algoritmo pode ser definido como uma sequência finita de passos (instruções) para resolver um determinado problema. Sempre que desenvolvemos um algoritmo estamos estabelecendo um padrão de comportamento que deverá ser seguido (uma norma de execução de ações) para alcançar o resultado de um problema. Para o desenvolvimento de um algoritmo eficiente é necessário obedecermos algumas premissas básicas no momento de sua construção: • • • de um pneu. Definir ações simples e sem ambiguidade; Organizar as ações de forma ordenada Estabelecer as ações dentro de uma sequência finita de passos.

O algoritmo 1 é um exemplo simples de algoritmo (sem condições ou repetições) para troca

Os algoritmos são capazes de realizar tarefas como: 1. Ler e escrever dados; 2. Avaliar expressões algébricas, relacionais e lógicas; 3. Tomar decisões com base nos resultados das expressões avaliadas; 4. Repetir um conjunto de ações de acordo com uma condição; No algoritmo 2 estão ilustradas as tarefas anteriormente mencionadas. Nas linhas de 2 a 4 pode-se observar a repetição de uma ação enquanto uma dada condição seja verdadeira, neste caso em específico, o algoritmo está repetindo a ação ’esperar ônibus’ enquanto a condição ’ônibus não chega’ permanecer verdadeira, assim que essa condição se tornar falsa (quando o ônibus chegar) o

algoritmo deixará de repetir a ação ’esperar ônibus’, e irá executar a linha 5. Já nas linhas de 7 a 9, é possível observar um exemplo da execução (ou não execução) de uma uma ação com base na avaliação de uma expressão. Nesse trecho, o algoritmo avalia se a expressão ’não tenho passagem’ é verdadeira e em caso positivo, executa a ação ’pegar dinheiro’. Caso a expressão ’não tenho passagem’ seja falsa (ou seja, a pessoa tem passagem) então o algoritmo irá ignorar a ação ’pegar dinheiro’ e irá executar a linha 10. Estas estruturas de controle serão estudadas em detalhe nos próximos capítulos.

1.2 Partes