Conceito de algoritmo

1
1 Conceito de Algoritmo
Um algoritmo pode ser definido como uma seqüê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: . Definir ações simples e sem ambigüidade; . Organizar as ações de forma ordenada . Estabelecer as ações dentro de uma seqüência finita de passos. O algoritmo é um exemplo simples sem condições ou repetições para troca de um pneu. 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; Exemplo do algoritmo Troca de pneu do carro. 1: desligar o carro 2: pegar as ferramentas (chave e macaco) 3: pegar o estepe 4: suspender o carro com o macaco 5: desenroscar os 4 parafusos do pneu furado 6: colocar o estepe 7: enroscar os 4 parafusos 8: baixar o carro com o macaco 9: guardar as ferramentas Partes de Um Algoritmo Um algoritmo quando programado num computador é constituído pelo menos das 3 partes, sendo elas: 1. Entrada de dados; 2. Processamento de dados; 3. Saída de dados; Na parte de entrada, são fornecidas as informações necessárias para que o algoritmo possa ser executado. Estas informações podem ser fornecidas no momento em que o programa está sendo executado ou podem estar embutidas dentro do mesmo. Exemplo: Pegar um ônibus. 1: ir até a parada 2: enquanto ônibus não chega faça 3: esperar ônibus 4: fim - enquanto 5: subir no ônibus 6: pegar passagem 7: se não há passagem então 8: pegar dinheiro 9:fim se 2

2
10: pagar o cobrador 11: troco dinheiro - passagem 12: enquanto banco não está vazio faça 13: ir