Programação

Algoritmos
Disciplina: Programação Estruturada

Prof. Kelson Rômulo Teixeira Aires
Bacharelado em Ciência da Computação
DIE - CCN - UFPI

Kelson Aires ([e-mail])

Programação Estruturada - Algoritmos

1/9

Algoritmos: definição

Definição 01
“Um Algoritmo constitue qualquer procedimento computacional bem definido que toma algum valor (ou conjunto de valores) como entrada e produz algum valor (ou conjunto de valores) como saída.“
Definição 02
“Algoritmo é a especificação de uma sequência ordenada de passos a ser seguida para a solução de um problema ou para a realização de uma tarefa, garantindo a sua repetibilidade.“

Kelson Aires ([e-mail])

Programação Estruturada - Algoritmos

2/9

Algoritmos: exemplos
Exemplo 01: Escovar os dentes
Algoritmo escovar_dentes pegar escova; colocar pasta na escova; molhar escova; escovar os dentes; lavar escova; guardar escova; enxaguar boca; enxugar boca;
Fim do Algoritmo

Kelson Aires ([e-mail])

Programação Estruturada - Algoritmos

3/9

Algoritmos: exemplos
Exemplo 02: Trocar o pneu furado de um carro
Algoritmo trocar_pneu abrir o porta malas; tirar o estepe; pegar a chave de rodas e o macaco; folgar os parafusos; levantar o carro; tirar os parafusos e o pneu furado; colocar o estepe e os parafusos; baixar o carro; apertar os parafusos; guardar a chave, o macaco e o pneu furado; fechar o porta malas;
Fim do Algoritmo
Kelson Aires ([e-mail])

Programação Estruturada - Algoritmos

4/9

Problema de ordenação
Dados de entrada: conjunto de m números
(n1 , n2 , n3 , ..., nm )

Dados de saída: permutação dos elementos do conjunto de entrada n1 < n2 < n3 < ... < nm )

Algoritmo corresponde à sequência de comandos que leva uma determinada entrada a uma saída desejada

Kelson Aires ([e-mail])

Programação Estruturada - Algoritmos

5/9

Formas de descrição
Pseudo-Código
forma genérica de escrever um