Uêba    RSS   

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

  1. Identificar o problema (objetivo) mediante leitura atenta de seu enunciado
  2. 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
  3. Obter do enunciado as “saídas de dados” que devem ser gerados como resultado da solução
  4. Determinar o que deve ser feito para transformar (processar) as “entradas” nas “saídas” desejadas
  5. 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
  6. 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:

Símbolos de Fluxograma

 

Envie comentário