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.