Conceitos básicos

Conceitos básicos de algoritmo

O Que é um algoritmo?

Algoritmo é um conjunto de passos computáveis para se alcançar um resultado desejado. Paul E. Black (paul.black@nist.gov): "A computable set of steps to achieve a desired result". É mais ou menos como uma receita de bolo, onde se descreve passo a passo o que fazer.

O que são algoritmos seqüenciais?

Algoritmos seqüencias são maneiras de se resolver algum problema através de uma seqüência bem definida de passos que deverão ser feitos numa ordem pré-determinada por somente uma pessoa ou, no caso de computação, por um computador com somente um processador, como a maioria absoluta dos computadores existentes atualmente.

Figura: Num algoritmo seqüencial somente uma pessoa segue os passos num determinado instante.

Uma outra categoria de algoritmos são os considerados paralelos. Eles são iguais aos algoritmos seqüencias, entretanto eles podem ser executado por mais de uma pessoa ao mesmo tempo ou, no caso de computação, por um computador com mais de um processador. Estes algoritmos são especiais pois não podem permitir que uma pessoa interfira no trabalho da outra ou, no caso de computação, que um processador atrapalhe o trabalho sendo realizado pelo outro.