Algoritmos

Apresentação Conceitos básicos Tipos de dados e instruções primitivas Estruturas seqüenciais Estruturas condicionais Estruturas de repetição Variáveis compostas homogêneas Vetores Matrizes Subalgoritmos Funções Procedimentos

Referências MANZANO, 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ásicos Um 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ásicos Um 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ásicos Exemplos 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ásicos O 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ásicos Formas de representar um algoritmo: Descrição narrativa; Fluxograma; Diagrama de Chapin; Português estruturado. Descrição narrativa Representação de algoritmos diretamente em linguagem natural (receita de bolo, troca de lâmpada, etc.).

Conceitos básicos EXEMPLO DE DESCRIÇÃO NARRATIVA

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

Conceitos básicos EXEMPLO DE FLUXOGRAMA

Conceitos básicos Diagrama 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ásicos EXEMPLO DE DIAGRAMA DE CHAPIN

Conceitos básicos Portuguê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ásicos EXEMPLO DE PORTUGUÊS ESTRUTURADO