2015 2 logica de programacao exercícios 1

Prévia do material em texto

Introdução à Programação 
Material Organizado por Maurilo C. D. Peixoto como suporte à disciplina Introdução à Programação 
 
1 
Algoritmo 1 – Fazer um algoritmo para somar dois números. 
 
O primeiro passo é compreender o que deve ser ordenado ao computador, ou seja, o que 
deve ser feito para obtermos o resultado esperado. Na análise do que deve ser feito 
podemos utilizar como referência o “mundo real”, observando as ações que nós 
executaríamos para fazer o que é pedido. É importante também nos lembrarmos da 
definição de algoritmo que nos orienta à encontrar ações básicas, ou seja, aquelas que o 
computador pode executar. Para isto devemos estar atentos aos comandos e estruturas 
estudados. 
 
O segundo passo é extrair do problema proposto os verbos e substantivos diretamente 
relacionados ao que o computador deve fazer, neste caso encontramos: 
 
– somar números 
 
No terceiro passo iremos avaliar se a ação que encontramos é uma “ação básica”, como 
definida anteriormente, e se temos tudo o que é necessário para executá-la. No exemplo em 
questão sabemos que podemos realizar uma soma com o uso de operadores matemáticos e 
do comando de atribuição (A := B + C). Verificamos então que deveremos, antes de somar, 
“perguntar” quais os números deverão ser somados e, após a soma deveremos apresentar 
o resultado. Teremos portanto as seguintes ordens a serem dadas ao computador: 
 
– ler número B 
– ler número C 
– somar números 
– escrever resultado 
 
Se observarmos as ações obtidas até o momento podemos verificar que temos apenas 
“ações básicas” e temos tudo que precisamos para executá-las. 
 
Neste ponto chamamos a atenção para o fato de que os verbos representam as ações a 
serem executadas e os substantivos representam as informações a serem armazenadas. 
Sendo assim podemos definir a necessidade de declaração de 3 variáveis para o nosso 
algoritmo: uma para o número B, uma para o número C e outra para o resultado. 
Obs.: como não foram especificados os números que serão somados, devemos criar 
variáveis que possam armazenar a maior variedade de números possíveis, neste caso do 
tipo Real. 
Outra forma possível de chegarmos até as ações básicas é analisarmos as informações 
(dados) que devem “entrar” no computador, as informações (dados) que devem “sair” do 
computador e o que deve ser feito (processado) para que os dados de entrada sejam 
convertidos nos dados de saída. Veja o esquema a seguir: 
 
 
 
 
 
 
 
 
Lembrando que a entrada de informações no computador será feita com o comando “leia” e 
a saída de informações com o comando “escreva”, chegaremos às ações (ou comandos) 
listados a seguir: 
 
ler número B 
 ler número C soma = B + C escrever soma 
 
Entrada de Dados 
- 1° valor 
- 2° valor 
Saída de Dados 
- soma dos valores 
Processo: 
- somar 
 1° e 2° valor 
- armazenar 
resultado 
Introdução à Programação 
Material Organizado por Maurilo C. D. Peixoto como suporte à disciplina Introdução à Programação 
 
2 
Observe que as ações encontradas são semelhantes às do método anterior. 
 
Partimos então para o quarto passo, a construção do algoritmo. Observe que, fazendo as 
análises anteriores com cuidado, teremos neste ponto todas as ações a serem 
transformadas em comandos para o computador. 
 
 programa SOMA2; 
 variáveis A, B, C: real; 
 início 
 leia ( B ); 
 leia ( C ); 
 A := B + C; 
 escreva ( A ); 
 fim. 
 
O número de passos necessários para construção de um algoritmo pode variar de um caso 
para o outro, dependendo da experiência e da prática na identificação das ações básicas. 
 
Antes de darmos o nosso trabalho como concluído, devemos testar o algoritmo e verificar 
seu funcionamento. Para isto basta escolher valores para o teste e seguir todos os 
comandos e observar se o resultado esperado foi atingido. Lembre-se da função de cada 
comando. Caso seja necessária a execução de alguma ação não comandada significa que 
nosso algoritmo está errado. 
 
Por fim, após o teste, iremos inserir no algoritmo mensagens para o usuário, garantindo a 
correta utilização do mesmo. 
 
 programa SOMA2; 
 variáveis A, B, C : real; 
 início 
 escreva ( ‘Programa para somar dois números’ ); 
 escreva ( ‘Digite o primeiro número e tecle enter’ ); 
 leia ( B ); 
 escreva ( ‘Digite o segundo número e tecle enter’ ); 
 leia ( C ); 
 A := B + C; 
 escreva ( ‘A soma dos números é : ‘ , A ); 
 fim. 
 
 
Para o problema em questão, a soma de dois números, apesar de simples, podemos 
observar que existem outras soluções. Vamos analisar uma delas que se aproxima mais do 
“mundo real”. 
 
Quando nós somos instruídos a fazer uma soma adotamos a seguinte sequência de ações: 
 
– assumimos que o valor inicial da soma é zero 
– somos informados do primeiro número 
– somamos este número ao valor inicial da soma e consideramos o resultado como 
soma parcial 
– somos informados do segundo número 
– somamos este número ao valor da soma parcial até o momento e consideramos 
o resultado desta nova soma como o resultado final 
– armazenamos este resultado para apresentação quando solicitado 
 
Reduzindo estas ações a “ações básicas” obtemos: 
Introdução à Programação 
Material Organizado por Maurilo C. D. Peixoto como suporte à disciplina Introdução à Programação 
 
3 
 
– zerar o resultado 
– ler número (1°) 
– somar resultado anterior com número 
– ler número ( 2°) 
– somar resultado anterior com número 
– escrever resultado 
 
Após verificarmos que temos apenas ações básicas e tudo que precisamos para executá-
las, podemos observar que temos apenas dois substantivos: Resultado e Número. Estas 
serão provavelmente as variáveis necessárias. Podemos então construir o novo algoritmo, 
que também será solução para a questão proposta: 
 
 programa SOMA2NOVO; 
 variáveis R, N : real; 
 início 
 escreva ( ‘Programa para somar dois números’ ); 
 R : = 0; 
 escreva ( ‘Digite o primeiro número e tecle enter’ ); 
 leia ( N ); 
 R : = R + N; 
 escreva ( ‘Digite o segundo número e tecle enter’ ); 
 leia ( N ); 
 R := R + N; 
 escreva ( ‘A soma dos números é : ‘ , R ); 
 fim. 
 
Observe que, apesar de termos algumas linhas de comando a mais, utilizamos apenas duas 
variáveis. No caso de dois números não temos uma diferença significativa em termos de 
utilização de memória, mas, para uma quantidade maior de valores a serem somados, o 
segundo algoritmo implicará em menos memória utilizada. 
 
Algoritmo 2 – Fazer um algoritmo para escrever a média de 3 números. 
 
Primeiro passo: compreensão e análise do problema proposto. 
 
Segundo passo: identificação de verbos e substantivos no enunciado e lista de ações 
encontradas: 
– escrever a média 
 
Terceiro passo: busca por ações básicas e pelas necessidades para executá-las. 
 
– ler número 1 
– ler número 2 
– ler número 3 
– calcular média (soma dos números dividida pela quantidade de números) 
– escrever média 
 
Vamos observar, mais uma vez, outra maneira de se chegar às ações básicas 
 
 
 
 
 
 
 
Entrada de Dados 
- 1° valor 
- 2° valor 
- 3° valor 
Saída de Dados 
- média dos valores 
Processo: 
- somar 3 
valores 
- dividir por 3 
- armazenar 
resultado 
Introdução à Programação 
Material Organizado por Maurilo C. D. Peixoto como suporte à disciplina Introdução à Programação 
 
4 
 
E chegaremos às ações (ou comandos): 
 
ler número 1 
 ler número 2 média = ( num1 + num2 + num 3) / 3 escrever soma 
 ler número 3 
 
Observe que, como no exemplo anterior, chegaremos às mesmas ações encontradas pelo 
método anterior. 
 
Quarto passo: algoritmo 
 
 programa MEDIA3; 
 variáveis N1, N2, N3, MED: real; 
 início 
 leia ( N1 ); 
 leia ( N2 ); 
 leia ( N3 );MED : = ( N1 + N2 + N3 ) / 3 
 escreva ( MED ); 
 fim. 
 
Após o teste teremos: 
 
 programa MEDIA; 
 variáveis N1, N2, N3, MED: real; 
 início 
 escreva ( ‘Programa para cálculo da média de 3 números’ ); 
 escreva ( ‘Digite o primeiro número e tecle enter’ ); 
 leia ( N1 ); 
 escreva ( ‘Digite o segundo número e tecle enter’ ); 
 leia ( N2 ); 
 escreva ( ‘Digite o terceiro número e tecle enter’ ); 
 leia ( N3 ); 
 MED : = ( N1 + N2 + N3 ) / 3; 
 escreva ( ‘A média dos números é ’ , MED ); 
 fim. 
 
Fica a sugestão de construção de outro algoritmo para o problema proposto utilizando o 
raciocínio do segundo caso do Algoritmo 1. 
 
 
Exercícios propostos: 
 
Algoritmo 3 – Fazer um algoritmo para escrever o nome e o telefone de uma pessoa. 
 
Algoritmo 4 – Fazer um algoritmo para calcular um porcentagem de um determinado valor. 
 
Outros exercícios propostos: 
 
- Fazer um algoritmo para calcular a soma das notas de um aluno em cinco avaliações 
- Fazer um algoritmo para calcular o desconto em uma compra. 
- Fazer um algoritmo para escrever a diferença percentual de dois preços. 
- Fazer um algoritmo para calcular uma multa por atraso e o valor final a ser pago.