LÓGICA À
PROGRAMAÇÃOINTRODUÇÃO AOS ALGORITMOS
INTRODUÇÃO AOS ALGORITMOS
Um algoritmo é uma sequência lógica de instruções que devem ser
seguidas para a resolução de um problema ou para a execução de uma
tarefa. Os algoritmos são amplamente utilizados nas disciplinas ligadas à
área de ciências exatas, tais como matemática, fisíca, química e
informática, entre outras, e também são utilizados com muito sucesso em
outras áreas.
No dia a dia, as pessoas utilizam-se de algoritmos de maneira intuitiva, sem
que haja necessidade de planejar previamente a sequência de passos
para a resolução das tarefas cotidianas. Dentre os inúmeros exemplos
existentes, podemos citar:
1. Quando uma dona de casa prepara um bolo, segue uma receita, que
nada mais é do que um algoritmo em que cada instrução é um passo a ser
seguidos para que o prato fique pronto com sucesso:
Bata quatro claras em neve.
Adicione duas xícaras de açúcar.
Adicione duas xícaras de farinha de trigo, quatr gemas, uma clher de
fermento e duas colheres de chocolate.
Bata por três minutos.
Une uma assadeira com margarina e farinha de trigo.
Coloque o bolo para assar durante vinte minutos em temperatura média.
2. Um motorista que necessita efetuar a troca de um pneu furado segue uma rotina para realizar essa tarefa:
Verifica qual pneu está furado.
Posiciona o macaco para levantar o carro.
Pega o estepe.
Solta os parafusos.
Substitui o pneu furado.
Recoloca os parafusos.
Desce o carro.
Guarda o macaco e o pneu furado.
3. Um matemático, para resolver uma equação qualquer, utiliza passos pré-
determinados que conduzem à obtenção do resultado.
ALGORITMOS APLICADOS À SOLUÇÃO
DE PROBLEMAS COMPUTACIONAIS
Os algoritmos são amplamente utilizados na área da computação, seja na
elaboração de soluções voltadas à contrução de interfaces, software e
hardware, seja no planejamento de redes. Os algoritmos também
constituem um parte importante da documentação de sistemas, pois
descrevem as tarefas a serem realizadas pelos programas.
TIPOS DE ALGORITMOS
Existem diversos tipos de algoritmos. Dentre eles, podemos citar:
pseudocódigo, descriçã narrativa, fluxograma e diagrama de Chapin.
O pseudocódigo utiliza linguagem estruturada e se assemelha, na forma,
um programa escrito na linguagem de programação Pascal. O
pseudocódigo é também denominado por alguns autores como
português estruturado, embora existam pequenas diferenças de
metodologia entre ambos. É bastante utilizado para representação da
resolução de problemas computacionais.
A descrição narrativa utiliza linguagem natural para especificar os passos para a realização das tarefas. Isso dá margem a más interpretações e
ambiquidades. Não é muito utilizada.
TIPOS DE ALGORITMOS
O fluxograma é uma forma universal de representação, pois se utiliza de
figuras geométricas para ilustrar os passos a serem seguidos para a
resolução dos problemas. Bastante utilizado, é também chamado por
alguns autores de diagrama de blocos.
O diagrama de Chapin, também conhecido como diagrama Nassi-
Shneiderman ou diagrama N-S, apresenta a solução do problema por
meio de um diagrama de quadros com uma visão hierárquica e
estruturada. Esse tipo de diagrama não é muito utilizado, pois é muito difícil
representar recursividade, entre outros procedmentos.
PSEUDOCÓDIGO
O pseudocódigo é um tipo de algoritmo que utiliza uma linguagem
flexível, intermediária entre a linguagem natural e a linguagem de
progrmação. É utilizado para organizar o raciocínio lógico a ser seguido
para a resolução de um problema ou para definir os passos para a
execução de uma tarefa. É também utilizado para documentar rotinas de
um sistema.
A palavra ‘pseudocódigo’ significa ‘falso código’. Esse nome se deve à
proximidade que existe entre um algortimo escrito em pseudocódigo e a
maneira pela qual um progrma é representado em uma linguagem de
progrmação.
IDENTIFICAÇÃO DO ALGORITIMO
Todo algoritmo representado por um pseudocódigo deverá ser,
primeiramente, identificado. Para se identificar ou nomear o algortimo,
recomenda-se:
Não utilizar espaços entre as letras. Por exemplos: para um cadastro de
clientes, correto seria cad_cli ou cadcliente. O caractere ‘sublinha’ ou
‘underline’ (_) pode ser utilizado para representar o espaço entre as letras.
Desenvolver um pseudocódigo para ler o nome, idade, o cargo e o salário
de 50 pessoas e verificar quantas possuem idade inferior a 30 anos e um
salário superior a R$ 3.000,00.
Não iniciar o nome com algoritmo (numeros). Por exemplo: não usar
1algortimo. O correto seria algortimo1.
Não utilizar palavras reservadas, isto é palavras que são utilizadas nos
algoritmos para representar ações específicas. Por exemplo: se (palavra
que representa um condição ou teste lógico); var (palavra que representa
a área de declarção de variáveis).
Não utilizar caracteres especiais, como acentos, símbolos (? / : @ # etc.), ç,
entre outros.
Não utilizar nomes iguais para representar variáveis diferentes.
Ser sucinto e utilizar nomes coerentes.
DECLARAÇÃO DE VARIÁVEIS
Todas as váriáveis que serão serão utilizadas na resolução do problema
devem ser previamente declaradas, isto é todas as informações
necessárias à resolução do problema devem ser representadas.
CORPO DO ALGORITMO
É a área do algoritmo reservada para a resolução do problema. Nessa parte,
devem-se escrever todos os passos lógicos necessários para solucionar o
problema, tais como:
Representar a entrada de valores para as váriáveis;
Representar as operações de atribuição, lógicas e aritméticas;
Representar a abertura e fechamento de arquivos;
Representar os laços de repetição;
Representar a exibição dos resultados; entre outros.
FLUXOGRAMA
O fluxograma é um tipo de algortimo que utiliza símbolos gráficos para
representar as ações ou instruções a serem seguidas. Assim como o
pseudocódigo, o fluxograma é utilizado para organizar o raciocínio lógico a
ser seguido para a resolução de um problema ou para definir os passos para
a execução de uma tarefa. Também é utilizado para documentar rotinas de
um sistema, mas só é recomendado para casos pouco extensos.
SIMBOLOGIA
Cada instrução ou ação a ser executada deve ser representada por meio
de um símbolo gráfico. Os símbolos utilizado são:
EXERCÍCIOS PARA FIXAÇÃO
1) Qual é a principal função dos algoritmos?
2) Descreva três tipos de algoritmos.
3) Comparando-se o fluxograma ao pseudocódigo, pode-se perceber que,
no fluxograma, as variáveis não precisam ser declaradas. No entanto,
existe uma similaridade na sequência de resolução das tarefas em ambos.
Observe qual é a similaridade e comente-a.
4) Escreva a sequência de passos para que um robô seja capaz de trocar
uma lâmpada queimada que está localizada no centro de uma sala. Há
uma escada posicionada logo abaixo da lâmpada queimada e o robô
está em frente à escada.
EXERCÍCIOS COMPLEMENTARES
1) Escreva a sequência de passos para que uma pessoa abra um arquivo
armazenado em um disquete utilizadno o Word para Windows.
2) Escreva os passos necessários para uma pessoa efetuar um saque em um
caixa eletrônico.
3) Escreva os passos necessários para uma pessoa efetuar uma compra por
meio da Internet.