Algoritmos

Disciplina: Programao Estruturada

Prof. Kelson Rmulo Teixeira Aires

Bacharelado em Cincia da Computao DIE - CCN - UFPI

Kelson Aires (kelson@ufpi.edu.br)

Programao Estruturada - Algoritmos

1/9

Algoritmos: denio

Denio 01 Um Algoritmo constitue qualquer procedimento computacional bem denido que toma algum valor (ou conjunto de valores) como entrada e produz algum valor (ou conjunto de valores) como sada. Denio 02 Algoritmo a especicao de uma sequncia ordenada de passos a ser seguida para a soluo de um problema ou para a realizao de uma tarefa, garantindo a sua repetibilidade.

Kelson Aires (kelson@ufpi.edu.br)

Programao 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 (kelson@ufpi.edu.br)

Programao 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 (kelson@ufpi.edu.br) Programao Estruturada - Algoritmos 4/9

Problema de ordenao
Dados de entrada: conjunto de m nmeros
(n1 , n2 , n3 , ..., nm )

Dados de sada:
permutao dos elementos do conjunto de entrada
n1 < n2 < n3 < ... < nm )

Algoritmo
corresponde sequncia de comandos que leva uma determinada entrada a uma sada desejada

Kelson Aires (kelson@ufpi.edu.br)

Programao Estruturada - Algoritmos

5/9

Formas de descrio
Pseudo-Cdigo
forma genrica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendida por qualquer pessoa) sem necessidade de conhecer a sintaxe de nenhuma linguagem de programao

Linguagem de Programao
mtodo padronizado para expressar instrues para um computador; conjunto de regras sintticas e semnticas usadas para denir um programa de computador.

Fluxograma
representao grca de um processo, ilustrando a transio de informao entre seus elementos.
Kelson Aires (kelson@ufpi.edu.br) Programao Estruturada - Algoritmos 6/9

Desenvolvimento
Identicao de etapas Detalhamento de cada etapa Sequncia de operaes bsicas sobre o conjunto de dados a ser considerado Estrutura de dados: meio para armazenar e organizar os dados de forma a facilitar o acesso e possveis modicaes

Kelson Aires (kelson@ufpi.edu.br)

Programao Estruturada - Algoritmos

7/9

Custos

Computadores recursos limitados

poder de processamento armazenamento de dados

Mesma tarefa com algoritmos diferentes Custos diferentes

Kelson Aires (kelson@ufpi.edu.br)

Programao Estruturada - Algoritmos

8/9

Interpretao e Compilao
Refere-se maneira como um programa executado

Interpretador:
l o cdigo-fonte uma linha por vez e executa a instruo contida nesta linha

Compilador:
l o programa inteiro, convertendo-o em um cdigo-objeto (caso no exista erros) o cdigo-objeto (cdigo de mquina) executado diretamente pelo computador

Kelson Aires (kelson@ufpi.edu.br)

Programao Estruturada - Algoritmos

9/9