Algoritimos na engenharia

ALGORITIMOS NA ENGENHARIA

Um algoritmo é uma seqüência finita e não ambígua de instruções computáveis para solucionar um problema.
Um algoritmo consiste em uma expressão textual das etapas da resolução de algum problema, seja ele computacional ou não. Um exemplo clássico de algoritmo não-computacional é uma receita de bolo. Outros exemplos são instruções de montagem de um brinquedo ou equipamento, instruções para ir de um lugar a outro e receitas médicas.
Imagine a fabricação de um bolo como sendo o problema. A receita desse bolo seria o algoritmo. Os ingredientes seriam os dados de entrada. Os recipientes utilizados para fazer o bolo são as variáveis envolvidas no processo. O "modo de fazer" consiste na descrição dos passos a serem utilizados para obter a solução do problema.
Em computação, podemos definir um algoritmo como sendo uma forma genérica de se representar procedimentos computacionais que, quando executados, levam à solução de uma classe de problemas de natureza semelhante.

Entrada Processamento Saída
Propriedades de um Algoritmo
• Valores de entrada
– Todo algoritmo deve possuir zero, um ou mais entradas
• Valores de saída
– Uma ou mais saídas simbolizam os resultados
• Finitude
– Todo algoritmo deve ser finito, assim ele tem um início e um conjunto de passos que levam ao término
• Passos elementares
– Um algoritmo computacional deve ser explicitado por meio de operações elementares, sem que possam haver diferenças de interpretação • Correção
– Deve permitir que, com sua execução, se chegue às saídas com resultados coerentes com as entradas.

Passos:
• 1. Determinar o objetivo;
• 2. Determinar a(s) entrada(s);
• 3. Determinar a(s) saída(s);
• 4. Determinar a(s) ações(ão);
• 5. Construir o algoritmo (definir as operações e a seqüência das mesmas);
• 6. Executar o algoritmo (teste de mesa).

Na engenharia quando se projeta um dispositivo para realizar uma tarefa, o melhor começo é projetar o algoritmo da