Prévia do material em texto
Unidade 2 – Algoritmo
2.1. Definição
O conceito central da programação e da ciência da computação
é o conceito de algoritmos, ou seja, programar é basicamente
construir algoritmos. Farrer (1976) conceitua algoritmo como “a
descrição de um conjunto de comandos que, obedecidos resultam
numa sucessão finita de ações.”
O algoritmo é muitas vezes utilizado de forma genérica para
representar a solução de tarefas independente do desejo de
automatizá-las. Na computação, contudo, está associado com o
processamento eletrônico de dados, onde representa o rascunho
para o desenvolvimento de programas.
Como qualquer modelo, o algoritmo é uma abstração da
realidade. Abstração nada mais é que o processo de identificação as
características relevantes do processo que está sendo modelado.
Usando um modelo abstrato, pode-se usar somente as
propriedades relevantes para a tarefa, deixando de lado dados
irrelevantes.
Sua linguagem é intermediária à linguagem humana e às
linguagens de programação. Para que o algoritmo seja compatível
com as linguagens de programação devem ser impostas algumas
regras básicas na forma de escrevê-lo, uma vez que o mundo
computacional possui diversas limitações.
Em resumo, um algoritmo precisa:
1. Ter início e fim;
2. Ser descrito em termos não ambíguos e bem definidos;
3. Que as ações sigam uma sequência ordenada.
Vale enfatizar que um algoritmo não é um programa, mas uma
sequência lógica para realizar uma determinada tarefa. Um
programa é a formalização de um algoritmo em uma linguagem de
programação, usando suas regras de sintaxe e semântica de forma a
permitir que o computador entenda a sequência de ações.
Observe o exemplo abaixo:
Algoritmo 1: Troca de lâmpada
Pegar uma escada
Posicionar a escada embaixo da lâmpada
Buscar uma lâmpada nova
Subir na escada
Retirar a lâmpada velha
Colocar a lâmpada nova.
Em geral, os algoritmos são capazes de:
Avaliar expressões algébricas, relacionais e lógicas;
Tomar decisões com base nos resultados das expressões
avaliadas;
Repetir um conjunto de ações de acordo com uma
condição.
O algoritmo 2 ilustra de forma simples as características
descritas acima.
Além do que já foi mencionado, o algoritmo deve ser capaz de
ler dados, processar dados e escrever dados.
Algoritmo 2: Pegar ônibus
Ir até a parada
Enquanto ônibus não chega faça
o Esperar ônibus
Fim-enquanto
Subir no ônibus
Pegar vale transporte
Se não há vale transporte então
o Pegar dinheiro
o Pagar o cobrador
o Troco ← Dinheiro - Passagem
Fim-se
Sentar
etc...
O algoritmo 3 mostra justamente esse processo de entrada,
processamento e saída de dados. O objetivo das instruções é fazer o
cálculo da área de um retângulo, ou seja, é necessário o
conhecimento da base ( ) e da altura ( ) deste retângulo para que o
cálculo seja possível. As entradas para o algoritmo do cálculo são
justamente esses dois parâmetros, que serão processados através
da fórmula da área, e a saída é o resultado do processamento.
Algoritmo 3: Cálculo da área de um retângulo
leia b {entrada}
leia h {entrada}
A ← b * h {processamento}
escreva A {saída}
2.2. Representações de Algoritmos
2.2.1. Descrição Narrativa
Nesta forma de representação os algoritmos são expressos
diretamente em linguagem natural. São exemplos bastante
corriqueiros as receitas culinárias e manuais de instruções. O
algoritmo 4 apresenta mais um exemplo.
Algoritmo 4: Verificar a aprovação de um aluno
Obter as notas das provas
Calcular a média das notas
Se a média for maior ou igual a 5, o aluno foi aprovado
Senão o aluno foi reprovado.
Em geral, esse tipo de descrição dá oportunidade a más
interpretações, ambiguidades e imprecisões, sendo pouco prático o
seu uso com fins de programação.
2.2.2. Fluxograma
É uma representação gráfica de algoritmos. São formadas de
caixas contendo as instruções a serem executadas. O fluxo das
ações é indicado por setas que ligam essas caixas. Algumas caixas
especiais indicam que o fluxo pode seguir caminhos diferentes,
dependendo de resultados do processamento do algoritmo.
Também há representações para o início e fim do algoritmo. Há
vários padrões que definem as formas geométricas das caixas
representando cada tipo de instrução, sem que algum se sobressaia
em relação aos demais.
Apesar do fluxograma permitir a rápida visualização de
instruções e fácil entendimento, essa representação não é prática,
pois algoritmos muitos complexos podem ser extremamente
trabalhosos de se traduzir em gráficos. Desse modo, o fluxograma é
pouco usado para o desenvolvimento de algoritmos, apesar que
essa representação ainda pode ser bastante útil em determinados
casos.
Abaixo segue o exemplo a respeito da verificação da aprovação
de um aluno:
2.2.3. Pseudocódigo
O pseudocódigo utiliza um conjunto restrito de palavras-chave,
em geral na língua nativa do programador, que tem equivalentes
nas linguagens de programação. A principal diferença de um
pseudocódigo para uma linguagem de programação é que o
primeiro abre mão da rigidez sintática e semântica do segundo.
Após a construção do algoritmo em pseudocódigo, é
necessário fazer a transformação para alguma linguagem de
programação real. O pseudocódigo é independente de compilador e
pode ser traduzido quase que diretamente para várias linguagens
de programação diferentes.
Algoritmo 5: Pseudocódigo
var n1, n2, n3, media: real;
início
leia (n1, n2, n3);
media ← (n1 + n2 +n3)/3;
se (m < 5) então
escreva (“aluno reprovado”);
senão
escreva (“aluno aprovado”);
fim
Exercícios Propostos
1. O que é algoritmo?
2. Qual a diferença de algoritmo para programa?
3. Descreva as formas de representação de um algoritmo.
4. Qual a vantagem da criação de pseudocódigos?
5. Elabore um algoritmo (em todas as representações) para
calcular a área de um círculo.
6. Imagine que uma pessoa decida ir de táxi a uma reunião de
negócios. Monte um fluxograma com a sequência de ações
para que ela chegue ao prédio onde vai ocorrer a reunião,
usando as ações descritas abaixo:
Entrar no prédio da reunião
Sair do táxi
Acenar para que o táxi pare
Perguntar o preço da corrida
Informar o destino ao motorista
Esperar o táxi
Pagar a corrida
Entrar no táxi.