Buscar

AL_Aula2

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 5 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

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
Início
Calcular a média
e determinar
a aprovação
Fim
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
Calcular a média
e determinar
a aprovação
Fim
Figura 2.2 – Diagrama com entrada e saída
Entrada com
4 notas
Apresentar se
houve ou não
aprovação
Início
Calcular a média
e determinar
a aprovação
Fim
Figura 2.2 – Diagrama com entrada e saída
Entrada com
4 notas
Apresentar se
houve ou não
aprovação
 
 
 
 
 
 
 
 
 
 
 
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. 
 
Figura 2.3 – Uso de uma condição em um diagrama de blocos
Início
Calcular a média
Fim
Entrada com
4 notas
Apresentar
no vídeo
“Reprovado”
Média >= 7
Apresentar
no vídeo
“Aprovado”
Fim
S
N
Figura 2.3 – Uso de uma condição em um diagrama de blocos
Início
Calcular a média
Fim
Entrada com
4 notas
Apresentar
no vídeo
“Reprovado”
Média >= 7
Apresentar
no vídeo
“Aprovado”
Fim
S
N
Início
Calcular a média
Fim
Entrada com
4 notas
Apresentar
no vídeo
“Reprovado”
Média >= 7
Apresentar
no vídeo
“Aprovado”
Fim
S
N
 
 
 
 
 
 
 
 
 
 
 
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. 
 
Figura 2.4 – Exemplo da utilização de variáveis
Início
Calcular
M=(N1+N2+N3+N4)/4
Fim
Ler
N1,N2,
N3,N4
Apresentar
no vídeo
“Reprovado”
M >= 7
Apresentar
no vídeo
“Aprovado”
Fim
S
N
Figura 2.4 – Exemplo da utilização de variáveis
Início
Calcular
M=(N1+N2+N3+N4)/4
Fim
Ler
N1,N2,
N3,N4
Apresentar
no vídeo
“Reprovado”
M >= 7
Apresentar
no vídeo
“Aprovado”
Fim
S
N
 
 
 
 
 
 
 
 
 
 
 
 
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ídaEntrada 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

Outros materiais