Os algoritmos são descritos em uma linguagem chamada pseudocódigo. Este nome é
uma alusão à posterior implementação em uma linguagem de programação, ou seja, quando
formos programar em uma linguagem, por exemplo Visual Basic, estaremos gerando código em
Visual Basic. Por isso os algoritmos são independentes das linguagens de programação. Ao
contrário de uma linguagem de programação não existe um formalismo rígido de como deve ser
escrito o algoritmo.
O algoritmo deve ser fácil de se interpretar e fácil de codificar. Ou seja, ele deve ser o
intermediário entre a linguagem falada e a linguagem de programação.
Regras para construção do Algoritmo
Para escrever um algoritmo precisamos descrever a seqüência de instruções, de maneira
simples e objetiva. Para isso utilizaremos algumas técnicas:
· Usar somente um verbo por frase
· Imaginar que você está desenvolvendo um algoritmo para pessoas que não trabalham
com informática
· Usar frases curtas e simples
· Ser objetivo
· Procurar usar palavras que não tenham sentido dúbio
Fases
No capítulo anterior vimos que ALGORITMO é uma seqüência lógica de instruções que
podem ser executadas.
É importante ressaltar que qualquer tarefa que siga determinado padrão pode ser descrita
por um algoritmo, como por exemplo:
COMO FAZER ARROZ DOCE
ou então
CALCULAR O SALDO FINANCEIRO DE UM ESTOQUE
Entretanto ao montar um algoritmo, precisamos primeiro dividir o problema apresentado
em três fases fundamentais.
Onde temos:
ENTRADA: São os dados de entrada do algoritmo
PROCESSAMENTO: São os procedimentos utilizados para chegar ao resultado final
SAÍDA: São os dados já processados
Analogia com o homem
Exemplo de Algoritmo
Imagine o seguinte problema: Calcular a média final dos alunos da 3ª Série. Os alunos
realizarão quatro provas: P1, P2, P3 e P4.
Onde:
Média Final = P1 + P2 + P3 + P4
4
Para montar o algoritmo proposto, faremos três perguntas:
a) Quais são os dados de entrada?
R: Os dados de entrada são P1, P2, P3 e P4
b) Qual será o processamento a ser utilizado?
R: O procedimento será somar todos os dados de entrada e dividi-los por 4 (quatro)
P1 + P2 + P3 + P4
4
c) Quais serão os dados de saída?
R: O dado de saída será a média final
Algoritmo
Receba a nota da prova1
Receba a nota de prova2
Receba a nota de prova3
Receba a nota da prova4
Some todas as notas e divida o resultado por 4
Mostre o resultado da divisão
Teste de Mesa
Após desenvolver um algoritmo ele deverá sempre ser testado. Este teste é chamado de
TESTE DE MESA, que significa, seguir as instruções do algoritmo de maneira precisa para
verificar se o procedimento utilizado está correto ou não.
Veja o exemplo:
Nota da Prova 1
Nota da Prova 2
Nota da Prova 3
Nota da Prova 4
Utilize a tabela abaixo:
P1 | P2 | P3 | P4 | Média
| | | |
Referência Bibliográfica
Disponível em: <http://www.siban.com.br/destaque/21_carta.pdf> Acessado no dia 28/11/2010.
Nenhum comentário:
Postar um comentário