algoritmos
Prof. Wiliam Cardoso
Algoritmo
• CONCEITO
5,0
5,0
5,0
• O QUE É UM ALGORITMO?
4,0
3,0
Algoritmos e Programação
Prof. Wiliam Cardoso
O que é umAlgoritmo?
Um algoritmo é uma seqüência finita de instruções bem definidas e não ambíguas, cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade deesforço finita.
É um conjunto determinístico de instruções que cumprem alguma tarefa, na qual partindo de um estado inicial chegam a um determinado estado FINAL.
5,0
5,0
5,0
4,0
3,0Algoritmos e Programação
Prof. Wiliam Cardoso
O que é um Algoritmo?
Outras definições:
• Um procedimento passo a passo para a solução de um problema.
• Uma seqüência detalhada de ações a seremexecutadas para realizar alguma tarefa. 5,0
5,0
5,0
4,0
3,0
Algoritmos e Programação
Prof. Wiliam Cardoso
O que é um Algoritmo?
• O conceito de algoritmo é freqüentemente ilustradopelo exemplo de uma receita, embora muitos algoritmos sejam MAIS complexos.
• Eles podem repetir passos (fazer iterações) ou necessitar de decisões (tais
COMO comparações ou lógica) até que atarefa seja completada. Um algoritmo corretamente executado não irá resolver um problema se estiver
5,0
5,0 implementado incorretamente ou se não for apropriado ao problema.
5,0
4,0
3,0Algoritmos e Programação
Prof. Wiliam Cardoso
O que é um Algoritmo?
•Um algoritmo não representa, necessariamente, um PROGRAMA de computador, e sim os passos necessários para realizar umatarefa.
•Sua implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.
•Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto
5,0
5,0diferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros. 5,0
4,0
3,0
•Tal diferença pode ser reflexo da complexidade computacional aplicada, que depende de estruturas...