Prof.

: Carlos Alberto
E-mail: carlos.batista@facape.br
carlos36_batista@yahoo.com.br
Algoritmos
Apresentao
Conceitos bsicos
Tipos de dados e instrues primitivas
Estruturas seqenciais
Estruturas condicionais
Estruturas de repetio
Variveis compostas homogneas
Vetores
Matrizes
Subalgoritmos
Funes
Procedimentos

Referncias
MEDINA, Marco. FERTIG, Cristina. Algoritmos e
programao: teoria e prtica. So Paulo:
Novatec, 2006.
MANZANO, Jos Augusto N. G.; OLIVEIRA, Jayr
Figueiredo de. Algoritmos: lgica para
desenvolvimento de programao. So Paulo:
rica, 1996.
PUGA, Sandra; RISSETTI, Gerson. Lgica de
programao e estruturas de dados, com
aplicaes em Java. So Paulo: Pearson, 2009.
TONET, Bruno; KOLIVER, Cristian. Introduo
aos algoritmos. NAPRO Universidade de
Caxias do Sul.

Conceitos bsicos
Um algoritmo uma seqncia de instrues
finita e ordenada de forma lgica para a
resoluo de uma determinada tarefa ou
problema.

Podemos dizer tambm, que so regras
formais para a obteno de um resultado ou
da soluo de um problema, englobando
frmulas de expresses aritmticas.
Conceitos bsicos
Um algoritmo no a soluo do problema,
pois, se assim fosse, cada problema teria um
nico algoritmo;

Um algoritmo um caminho para a soluo de
um problema.

Em geral, existem muitos (seno infinitos)
caminhos que levam a uma soluo satisfatria.

Conceitos bsicos
Exemplos de algoritmos:
Instrues de montagem;
Receitas culinrias;
Manuais de uso, etc.
Um algoritmo no computacional um algoritmo
cuja seqncia de passos, a princpio,no pode
ser executada por um computador.
Usar o telefone pblico;
Fritar um ovo;
Trocar uma lmpada.


Conceitos bsicos
O computador, a princpio, no executa nada.
Para que ele faa uma determinada tarefa
necessrio que ele execute um programa.

Um programa um conjunto de instrues que
indicam ao computador, passo a passo, o que
ele tem que fazer.

Logo, um programa nada mais do que um
algoritmo computacional descrito em uma
linguagem de programao.

Conceitos bsicos
Formas de representar um algoritmo:
Descrio narrativa;
Fluxograma;
Diagrama de Chapin;
Portugus estruturado.

Descrio narrativa
Representao de algoritmos diretamente em
linguagem natural (receita de bolo, troca de
lmpada, etc.).
Conceitos bsicos
EXEMPLO DE DESCRIO NARRATIVA
Conceitos bsicos
Fluxograma
Utiliza desenhos geomtricos bsicos para
descrever o fluxo da entrada, processamento e
sada de dados.
Conceitos bsicos
EXEMPLO DE FLUXOGRAMA
Conceitos bsicos
Diagrama de Chapin

Desenvolvido por Nassi e Shneiderman e ampliado
por Ned Chapin;

Substitui o fluxograma tradicional por um diagrama
de quadros;

Apresenta uma viso hierrquica e estruturada da
lgica do programa.
Conceitos bsicos
EXEMPLO DE DIAGRAMA DE CHAPIN
Conceitos bsicos
Portugus estruturado

Tcnica narrativa denominada pseudocdigo,
tambm conhecida como portugus estruturado
ou chamada por alguns de portugol;

uma representao rica em detalhes, assemelha-
se forma como os programas so escritos;

Ser a tcnica utilizada na disciplina.
Conceitos bsicos
EXEMPLO DE PORTUGUS ESTRUTURADO