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
MANZANO, Jos Augusto N. G.; OLIVEIRA, Jayr

Figueiredo de. Algoritmos: lgica para desenvolvimento de programao. So Paulo: rica, 1996. TONET, Bruno; KOLIVER, Cristian. Introduo aos algoritmos. NAPRO Universidade de Caxias do Sul. Disponvel em http//:www.facape.br/carlos. Apostila de algoritmos (Prof. Jussara) Disponvel em http//:www.facape.br/carlos.

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