Universidade Veiga de Almeida

Algoritmos e Linguagem I

Aula 2
Conteúdo:
3. Etapas na solução de problemas
4. Algoritmos estruturados

3. Etapas na solução de problemas

Podemos definir problema como sendo uma questão que foge a uma determinada regra, ou um desvio de
percurso o qual nos impede de atingir um determinado objetivo com eficiência e eficácia.

Deve-se resolver um problema de lógica (principalmente se for da área de processamento de dados) usando
um procedimento de desenvolvimento. Neste sentido, os diagramas de blocos são um excelente instrumento
para avaliação do problema do fluxo de informação de um determinado sistema.

Para que os diagramas de blocos sejam desenvolvidos de maneira correta, deve-se seguir algumas regras:

devem ser feitos e quebrados em vários níveis, sendo que o primeiro deve conter somente a idéia
geral, ficando para os posteriores os demais detalhamentos necessários;
deve ser iniciado de cima para baixo;
é proibido ocorrer o cruzamento de linhas de fluxos de dados entre os símbolos.

Tomemos como exemplo uma escola qualquer, cujo cálculo da média é realizado com as quatro notas
bimestrais que determinam a aprovação ou reprovação dos seus alunos. Consideremos ainda que o valor da
média deve ser igual ou maior que 7 para que haja aprovação.

A primeira etapa da resolução deste problema através de diagramas de blocos está na figura 2.1.

Início

Calcular a média
e determinar
a aprovação

Fim

Figura 2.1 – Diagrama de blocos para cálculo da média escolar

A segunda etapa apresenta um detalhamento no que se refere à entrada e saída, ou seja, deve-se entrar as 4
notas bimestrais para se obter, como resultado, o cálculo da média e assim definir a aprovação ou
reprovação do aluno.

A figura 2.2 representa o diagrama de blocos com mais detalhes.

Aula 2 - Prof. Cláudio Marques - Pág. 1

 Universidade Veiga de Almeida
Algoritmos e Linguagem I

Início

Entrada com
4 notas

Calcular a média
e determinar
a aprovação

Apresentar se
houve ou não
aprovação

Fim

Figura 2.2 – Diagrama com entrada e saída

A terceira etapa consiste em trabalhar o termo “determinar a aprovação”. Para que seja possível determinar
algo, é necessário estabelecer uma condição. Assim sendo, uma condição envolve uma decisão a ser
tomada segundo determinado resultado, neste caso, a média. Desta forma, a condição de aprovação: média
maior ou igual a 7 deve ser considerada no algoritmo.

A figura 2.3 mostra a inclusão do bloco de decisão no diagrama.

Início

Entrada com
4 notas

Calcular a média

S Apresentar
Média >= 7 no vídeo Fim
“Aprovado”
N

Apresentar
no vídeo
“Reprovado”

Fim

Figura 2.3 – Uso de uma condição em um diagrama de blocos

Aula 2 - Prof. Cláudio Marques - Pág. 2

 Universidade Veiga de Almeida
Algoritmos e Linguagem I

Muitas vezes é interessante construir o diagrama de blocos trabalhando com variáveis, conforme ilustrado
na figura 2.4.

Início

Ler
N1,N2,
N3,N4

Calcular
M=(N1+N2+N3+N4)/4

S Apresentar
M >= 7 no vídeo Fim
“Aprovado”
N

Apresentar
no vídeo
“Reprovado”

Fim

Figura 2.4 – Exemplo da utilização de variáveis

4. Algoritmos estruturados

Nesta seção abordaremos o método para solução de problemas estruturado que terá como produto final a
construção de um algoritmo. Utilizando os conceitos já desenvolvidos, esquematizaremos um método para
construir um algoritmo logicamente correto.

4.1. Construindo um algoritmo

1. Ler atentamente o enunciado:

Deve-se reler o enunciado de um exercício quantas vezes for necessário, até compreendê-lo
completamente. A maior parte da resolução de um exercício consiste na compreensão completa do
enunciado.

2. Retirar a relação das entradas de dados do enunciado:

Através do enunciado, descobrimos quais são os dados que devem ser fornecidos ao programa, via
teclado, a partir dos quais são desenvolvidos os cálculos. Obs. Pode haver algum algoritmo que não
necessite da entrada de dados (pouco comum).

3. Retirar do enunciado, a relação das saídas das informações:

Aula 2 - Prof. Cláudio Marques - Pág. 3

 Universidade Veiga de Almeida
Algoritmos e Linguagem I
Através do enunciado podemos descobrir quais são as informações que devem ser mostradas para
compor o resultado final, objetivo do algoritmo.

4. Determinar o que deve ser feito para transformar as entradas nas saídas especificadas:
Nessa fase é que teremos a construção do Algoritmo propriamente dito. Devemos determinar qual
seqüência de passos ou ações é capaz de transformar um conjunto de dados nas informações de
resultado.

4.2. 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.

4.3. Fases

Anteriormente 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.

Entrada Processamento Saída

4.4. 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

Aula 2 - Prof. Cláudio Marques - Pág. 4

 Universidade Veiga de Almeida
Algoritmos e Linguagem I
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).

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

4.5. 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.

Aula 2 - Prof. Cláudio Marques - Pág. 5