Tipos de algoritmos
Por: Bruna Santos
Pseudocódigo: Utiliza uma
linguagem estruturada e se assemelha, na forma, a um programa escrito na
linguagem de programação Pascal.
É um tipo de
algoritmo que utiliza uma linguagem flexível, intermediária entre a linguagem
natural e a linguagem de programação;
‘Pseudocódigo’
significa ‘falso código’; o nome se deve à proximidade que existe entre um
algoritmo escrito em pseudocódigo e a maneira pela qual um programa é escrito
em uma linguagem de programação.
Exemplo:
Descrição Narrativa: É a mais
simples e menos formal de todas as formas de se representar um algoritmo.
Consiste em simplesmente descrever ou narrar como o algoritmo funciona. Serve
para todos os tipos de algoritmos por causa da a sua generalidade e por
utilizar linguagem natural para especificar os passos para a realização das
tarefas.
Não é um tipo muito
usado.
Exemplo:
Algoritmo para
escovar os dentes:
1.Pegar a escova de
dentes e lavá-la
2. Pegar o tubo de creme
dental.
3. Abrir o tubo de creme
dental.
4. Apertar o tubo sobre
a escova aplicando uma pequena quantidade de creme sobre a mesma.
5. Fechar o tubo.
6. Colocar a escova na
boca e movimentá-la para a cima e para baixo em pequenos círculos por um
determinado tempo (repetir esta operação até que os dentes estejam limpos)
7. Enxaguar a boca.
8. Limpar e guardar a
escova.
Esse algoritmo é bem
genérico e pouco específico. Interessante notar que cada linha tem um verbo no
infinitivo, um comando, uma ação. Uma instrução.
Fluxograma: Utiliza figuras geométricas para ilustrar os passos a serem seguidos na resolução dos problemas.
Exemplo(cálculo de uma média, dados duas notas)
Diagrama de Chapin: Pode ser
chamado também de diagrama de Shneiderman ou diagrama N-S. Apresenta a solução
do problema por meio de um diagrama de quadros com uma visão hierárquica e
estruturada. Mas não é muito utilizado porque é muito difícil representar recursividade,
entre outros procedimentos.
Exemplo:
Comentários
Postar um comentário