Algoritmos

ApresentaçãoConceitos básicosTipos de dados e instruções primitivasEstruturas seqüenciaisEstruturas condicionaisEstruturas de repetiçãoVariáveis compostas homogêneas

VetoresMatrizes

SubalgoritmosFunçõesProcedimentos

ReferênciasMANZANO, José Augusto N. G.; OLIVEIRA,

Jayr Figueiredo de. Algoritmos: lógica para desenvolvimento de programação. São Paulo: Érica, 1996.

TONET, Bruno; KOLIVER, Cristian. Introdução aos algoritmos. NAPRO – Universidade de Caxias do Sul. Disponível em http//:www.facape.br/carlos.

Apostila de algoritmos (Profª. Jussara) Disponível em http//:www.facape.br/carlos.

Conceitos básicosUm algoritmo é uma seqüência de

instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema.

Podemos dizer também, que são regras formais para a obtenção de um resultado ou da solução de um problema, englobando fórmulas de expressões aritméticas.

Conceitos básicosUm algoritmo não é a solução do

problema, pois, se assim fosse, cada problema teria um único algoritmo;

Um algoritmo é um caminho para a solução de um problema.

Em geral, existem muitos (senão infinitos) caminhos que levam a uma solução satisfatória.

Conceitos básicosExemplos de algoritmos:

Instruções de montagem;Receitas culinárias;Manuais de uso, etc.

Um algoritmo não computacional é um algoritmo cuja seqüência de passos, a princípio,não pode ser executada por um computador.Usar o telefone público;Fritar um ovo;Trocar uma lâmpada.

Conceitos básicosO computador, a princípio, não executa

nada. Para que ele faça uma determinada tarefa é necessário que ele execute um programa.

Um programa é um conjunto de instruções 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 programação.

Conceitos básicosFormas de representar um algoritmo:

Descrição narrativa;Fluxograma;Diagrama de Chapin;Português estruturado.

Descrição narrativaRepresentação de algoritmos diretamente

em linguagem natural (receita de bolo, troca de lâmpada, etc.).

Conceitos básicosEXEMPLO DE DESCRIÇÃO NARRATIVA

Conceitos básicosFluxograma

Utiliza desenhos geométricos básicos para descrever o fluxo da entrada, processamento e saída de dados.

Conceitos básicosEXEMPLO DE FLUXOGRAMA

Conceitos básicosDiagrama de Chapin

Desenvolvido por Nassi e Shneiderman e ampliado por Ned Chapin;

Substitui o fluxograma tradicional por um diagrama de quadros;

Apresenta uma visão hierárquica e estruturada da lógica do programa.

Conceitos básicosEXEMPLO DE DIAGRAMA DE CHAPIN

Conceitos básicosPortuguês estruturado

Técnica narrativa denominada pseudocódigo, também conhecida como português estruturado ou chamada por alguns de portugol;

É uma representação rica em detalhes, assemelha-se à forma como os programas são escritos;

Será a técnica utilizada na disciplina.

Conceitos básicosEXEMPLO DE PORTUGUÊS ESTRUTURADO