18/3/2014

Metropole Digital

Lgica de Programao e Algoritmos

Professores autores
Nlio Alessandro Azevedo C acho
Keivilany Janielle de Lima C oelho

Aula 2 Formas de representao de algoritmos

Na aula anterior, fizemos uma introduo nossa disciplina. Conceituamos lgica e algoritmos. Identificamos a importncia do estudo desses
elementos e da estruturao do nosso raciocnio no sentido de encontrar a soluo de problemas. Aprendemos a construir sequncias
lgicas de passos para atingir tais solues. Conhecemos, tambm, uma ferramenta que nos auxiliar a construir algoritmos ao longo de
nossas aulas: o VisualG. Realizamos os procedimentos de instalao e conhecemos as principais funcionalidades da ferramenta.
Nesta segunda aula, daremos continuidade ao estudo dos algoritmos, identificando as suas principais formas de representao: a descrio
narrativa, o fluxograma e o pseudocdigo (ou portugol). Refletiremos sobre as principais vantagens e desvantagens de cada uma, veremos
exemplos e exercitaremos a construo de algoritmos nessas trs formas de representao.

Objetivos
Ao final desta aula, voc ser capaz de:
Identificar as trs principais formas de representao de algoritmos.
Identificar as principais vantagens e desvantagens de cada uma dessas trs formas de representao.
Construir algoritmos utilizando as trs formas de representao.

Descrio narrativa
A descrio narrativa a forma de representao de algoritmos que utilizamos na nossa primeira aula. Nessa forma de representao,
analisamos o enunciado do problema e, simplesmente, descrevemos a sequncia de passos em nossa lngua nativa (em nosso caso, o
portugus).
A vantagem de se utilizar esse procedimento que no precisamos aprender nenhum conceito novo, pois j temos domnio sobre a nossa
lngua nativa.
A desvantagem que a lngua natural pode ser interpretada de diferentes maneiras. Para a linguagem de programao, a linguagem
natural abstrata, imprecisa e pouco confivel. Isso poderia trazer problemas na hora de transcrever o algoritmo para o programa (em uma
linguagem de programao).
Vamos voltar receita de bolo da aula anterior.
RECEITA DE BOLO COMUM DE OVOS
INCIO
Passo 1: Receber os ingredientes
Ingredientes:
1.
2.
3.
4.
5.
6.

2 xcaras de acar;
3 ovos;
250g de margarina;
3 xcaras de farinha de trigo;
1 e colher de fermento;
1 xcara de leite.

Modo de preparo:
Passo 2: Aquea o forno a 180 graus;
Passo 3: Bata as claras em neve e reserve;
Passo 4: Em uma travessa, bata o acar, a manteiga e as gemas;
Passo 5: Misture a farinha e o leite;
Passo 6: Bata bem, at ficar bem homogneo;
Passo 7: Com a ajuda de uma colher, acrescente o fermento;
Passo 8: Por ltimo, adicione as claras em neve e mexa cuidadosamente;
Passo 9: Coloque em uma forma untada com manteiga e farinha de trigo e leve ao forno mdio para assar por aproximadamente 35
minutos ou at que, ao espetar um palito, esse saia seco;
Passo 10: Aps assado, desligue o forno e deixe o bolo esfriar;
Passo 11: Desenforme e saboreie.
FIM

fato que a receita contm passos simples de entender, por ser escrita em nossa linguagem natural.
Agora, vamos reler o passo 9 da receita:
Passo 9: Coloque em uma forma untada com manteiga e farinha de trigo e leve ao forno mdio para assar por aproximadamente 35
minutos ou at que, ao espetar um palito, esse saia seco;
A informao em negrito imprecisa e pode ser interpretada de diferentes formas por diferentes pessoas. Ou seja, aproximadamente 35
minutos, pode ser um pouco menos que 35 minutos pra uma pessoa e um pouco mais que 35 minutos pra outra pessoa executando a
mesma receita.
Essa impreciso dificultaria, portanto, a transcrio para uma linguagem de programao.

http://www.metropoledigital.ufrn.br/aulas/disciplinas/logica/aula_02.html

1/4

18/3/2014

Metropole Digital

Fluxograma
Nessa forma de representao, escrevemos o algoritmo utilizando smbolos grficos predefinidos, enfatizando os passos individuais e suas
interconexes. Observe, no Quadro 1, os smbolos que so utilizados no fluxograma e o que cada um deles representa no algoritmo:

Incio ou fim do algoritmo

Indica o sentido do fluxo de execuo do algoritmo.
Conecta os objetos grficos
Representa a entrada de dados

Indica clculos e atribuies de valores (processamento)

Indica desvios ou tomadas de decises (Por exemplo: SE

isso, ENTO aquilo)

Representa a sada de dados, no Portugol IDE

Tambm representa a sada de dados

Quadro1 Smbolos utilizados em um Fluxograma

A principal vantagem de se utilizar fluxogramas para construir algoritmos que mais fcil entender um contedo descrito de forma grfica
do que um descrito textualmente. Alm disso, os fluxogramas obedecem a um padro mundial, quanto simbologia.
J as desvantagens so as seguintes: os dados podem no ser suficientemente detalhados, dificultando, assim, a transcrio do algoritmo
para o programa a ser desenvolvido; necessrio aprender a simbologia dos fluxogramas; e, para algoritmos mais extensos, a construo
do fluxograma pode se tornar mais complicada.
Vamos escrever o exemplo do clculo da mdia da aula anterior sob a forma de fluxograma:

ALGORITMO PARA CALCULAR A MDIA ARITMTICA DE UM ALUNO

As entradas para a execuo do algoritmo so a primeira e a segunda nota (veja que as notas 1 e 2 esto no smbolo de fluxograma
correspondente entrada de dados). O clculo da mdia efetuado no smbolo seguinte, referente ao processamento, ou seja, os clculos.
O smbolo de sada de dados do fluxograma exibe o resultado esperado, que foi calculado na execuo anterior (a mdia do aluno). Os
smbolos de Incio e Fim so os delimitadores da execuo do algoritmo.

Atividade 1
http://www.metropoledigital.ufrn.br/aulas/disciplinas/logica/aula_02.html

2/4

18/3/2014

Metropole Digital
1. Caracterize com suas prprias palavras uma descrio narrativa.
2. Faa um algoritmo que descreva alguma situao do seu dia a dia (como tomar banho ou ir escola, por exemplo) e
construa um fluxograma contendo os smbolos que voc viu no Quadro 1.

Pseudocdigo (OU PORTUGOL)

Se voc for pesquisar em outras fontes, ver que alm desses termos (pseudocdigo ou portugol), podemos nos referir a essa forma de
representao de outras maneiras, como: portugus estruturado, linguagem estruturada ou pseudolinguagem.
O pseudocdigo obedece a regras predefinidas de estrutura para descrever um algoritmo.
Vimos que a descrio narrativa pode ser interpretada de diversas maneiras. Isso pode gerar ambiguidades. J o fluxograma tem maior
preciso, mas pouco descritivo, o que pode torn-lo insuficiente, alm de complicar-se, conforme o crescimento do algoritmo.
O pseudocdigo uma combinao das melhores caractersticas das duas formas de representao anteriores.
A principal vantagem da utilizao do pseudocdigo que, mesmo sendo independente de qualquer linguagem de programao, sua
estruturao facilita a transcrio do algoritmo criado para o cdigo dessas linguagens (logo mais voc ver que aspectos da
pseudolinguagem facilitam essa transcrio). Outras vantagens: pode definir quais os dados a ser utilizados e como eles vo estar
estruturados, alm de utilizar o portugus como base.
A desvantagem que precisamos aprender as regras dessa forma de representao. Tambm figura como desvantagem a no
padronizao de sua estruturao. Isso quer dizer que voc encontrar um mesmo termo descrito de formas diferentes em diferentes
literaturas.
O pseudocdigo ser a forma de representao utilizada durante o estudo dessa disciplina.
Vamos ver como funciona a estruturao de algoritmos com pseudocdigo. Observe o exemplo abaixo, tambm com o clculo da mdia de
um aluno.
Observao: vamos utilizar, em nossos exemplos, a notao utilizada na ferramenta VisualG.
algoritmo Mdia //aqui, definimos o nome do algoritmo
var //incio das declaraes das variveis
nota1 : real //aqui, definida a entrada da primeira nota do aluno
nota2 : real // aqui, definida a entrada da segunda nota do aluno
media : real //declarao da varivel em que ser armazenado o resultado do clculo da mdia
Inicio //incio do bloco de execuo (local onde instrumos o computador a executar os comandos)
escreva ("Digite o valor da primeira nota: ") //o programa exibe na tela o texto entre aspas
leia (nota1) // o programa l o que o usurio escreveu: a primeira nota
escreva ("Digite o valor da segunda nota: ") //o programa exibe na tela o texto entre aspas
leia (nota2) // o programa l o que o usurio escreveu: a segunda nota
media <- (nota1 + nota2)/2 // realizado o clculo da mdia
escreva ("A mdia do aluno : ", media) //o valor encontrado exibido na tela
fimalgoritmo //fim do algoritmo

Vamos chamar as instrues que esto entre as palavras incio e fimalgoritmo de bloco de execuo do algoritmo. Veja que o bloco de
execuo no est posicionado no mesmo alinhamento das palavras incio e fimalgoritmo. Chamamos esse recuo de identao.
A identao no necessariamente obrigatria, mas uma prtica recomendada, que torna o cdigo mais legvel, pois facilita a visualizao
da delimitao dos blocos de execuo de qualquer algoritmo.
Nesse algoritmo, s h um bloco de execuo entre o incio e o fim. Por isso, talvez voc s compreenda a importncia da identao, quando
comear a construir algoritmos mais complexos, com diversos blocos de execuo entre o incio e o fim.
As palavras em negrito, no cdigo do algoritmo, so as palavras reservadas da linguagem.
Palavras reservadas so as instrues comuns a diversas linguagens de programao, como comandos de escrita ou leitura de dados e a
declarao de variveis (que a definio dos dados de entrada), entre outras coisas.
Leia os comentrios (o texto verde, em itlico), que explicam o que executado em cada linha do algoritmo.

O VisualG no diferencia, no texto dos algoritmos, as letras maisculas das letras minsculas. Porm, no aceita a utilizao de
acentos grficos, til e cedilha. Ns convencionaremos, portanto, a no utilizao de acentos grficos, til e cedilha. Vamos tentar limitar,
tambm, a utilizao de letras maisculas apenas nos textos entre aspas. Isso permitir que voc se habitue a convenes que so
comuns maioria das linguagens de programao.

Atividade 2
1. Conceitue as trs principais formas de representao de algoritmos.
2. Descreva algumas das principais vantagens e desvantagens da utilizao do pseudocdigo.

Resumo
Nesta aula, voc compreendeu os conceitos referentes s trs principais formas de representao dos algoritmos. Voc viu tambm as

http://www.metropoledigital.ufrn.br/aulas/disciplinas/logica/aula_02.html

3/4

18/3/2014

Metropole Digital

Nesta aula, voc compreendeu os conceitos referentes s trs principais formas de representao dos algoritmos. Voc viu tambm as
vantagens e desvantagens de cada uma dessas formas de representao e aprendeu (e exercitou) a construo de algoritmos utilizando as
trs formas, sobretudo, o pseudocdigo, que ser a forma de representao mais utilizada em nossas aulas. Percebemos que construir
algoritmos nem sempre uma tarefa simples. Contudo, o treino constante, atravs da prtica de exerccios, no s auxilia no aprendizado
das regras e tcnicas, como tambm treina o raciocnio.

Autoavaliao
Vamos treinar a construo de algoritmos nas trs formas de representao que vimos nesta aula.
1. Implemente o algoritmo da receita de bolo na forma de representao fluxograma. Ao concluir, responda:
a. O algoritmo ficou descrito de forma clara e legvel?
b. Qualquer indivduo seria capaz de executar a receita de bolo descrita com essa forma de representao? Justifique sua resposta.

2. Agora, implemente, em pseudocdigo, um algoritmo que, dados dois nmeros inteiros, some esses nmeros e multiplique pelo
primeiro nmero, exibindo, em seguida, o resultado obtido. Depois, responda:
a. Voc encontrou dificuldades para construir o algoritmo? Se sim, quais?
b. Por que voc acha que teve essas dificuldades?

3. Copie o exemplo de pseudocdigo mostrado nesta aula (mdia do aluno) e cole no VisualG. Execute e veja o resultado. Depois,
utilize a funcionalidade do menu Algoritm o passo a passo da ferramenta. Utilize, como guia para essa tarefa, a primeira aula.

4. Tente executar o algoritmo que voc criou no item 2 dessa atividade no VisualG.

Dicas importantes
Procure se lembrar das tcnicas de construo de algoritmos que vimos na aula anterior.
Lembre-se, durante a realizao das atividades, de que cada forma de representao tem caractersticas que lhe so peculiares.
Procure ser fiel s caractersticas que voc aprendeu, na construo dos algoritmos.
Se encontrar dificuldades em escrever o algoritmo em pseudocdigo, escreva-o, antes, em forma de descrio narrativa e depois
aplique as regras de pseudocdigo que voc aprendeu nesta aula.

Referncias
ASCENCIO, Ana F Gomes; CAMPOS, Edilene A. V. de. Fundamentos de programao de computadores: algoritmos, Pascal e C/C++. So
Paulo: Prentice Hall, 2002.
MARTINS, Luiz G. A. Introduo a algoritmos. Uberlndia: UFU, 2009. Disponvel em:
<http://www.facom.ufu.br/~gustavo/IC/Programacao/Apostila_Algoritmos.pdf>. Acesso em: 27 out. 2009.

Voltar

Imprimir

Topo

http://www.metropoledigital.ufrn.br/aulas/disciplinas/logica/aula_02.html

4/4