Introdução a Algoritmos
Algoritmo
Um algoritmo é uma seqüência de passos ou procedimentos que levam à solução de um dado problema. Ele deve ser explicitamente caracterizado por um início e um fim bem determinados. A descrição destes passos deve ser feita sem ambigüidades, de forma a permitir uma única interpretação correta.
Formas de representação de Algoritmos
- Algoritmo textual
- Fluxograma
- Português Estruturado
- Diagrama de Chapin
- Linguagem de Programação
Fases de um algoritmo
Para montar um algoritmo, precisamos primeiro dividir o problema em três fases fundamentais.
- Entrada: Obtenção de dados que o usuário deve informar ao programa
- Processamento: Procedimentos para transformação dos dados de entrada nos dados requeridos para saída
- Saída: São os dados processados que devem ser informados aos usuários
Nem todo programa executa estes três passos nesta seqüência e sem sobreposições, mas esta é uma abstração geral do processo.
Passos para a construção de um algoritmo
- Identificar o problema (objetivo) mediante leitura atenta de seu enunciado
- Obter do enunciado quais devem ser as “entradas de dados”, ou seja, identificar os dados que devem ser fornecidos para que o programa possa atingir seu objetivo
- Obter do enunciado as “saídas de dados” que devem ser gerados como resultado da solução
- Determinar o que deve ser feito para transformar (processar) as “entradas” nas “saídas” desejadas
- Construir o algoritmo. É recomendável o uso de processos indutivos, como descrito em “Indução e Dedução – Aplicação na Lógica de Computadores“
- Testar a solução
Fluxograma
O fluxograma, em informática, é uma representação gráfica de um algoritmo, um procedimento ou um sistema. Cada operação representada em um algoritmo é indicada por intermédio de símbolos geométricos interconectados
Regras para elaboração de um Fluxograma
- Devem ser quebrados em vários níveis. Os primeiros devem conter apenas as idéias gerais, deixando para as etapas posteriores os detalhamentos necessários
- Inicie o fluxograma de cima para baixo e da esquerda para a direita
- Não deve haver cruzamento nas linhas do fluxograma.
Símbolos
Os principais símbolos utilizados em fluxogramas computacionais são os seguintes:
