Fixação de conteúdo teórico

Transcrição

1 BCC701 Programação de Computadores ( ) Universidade Federal de Ouro Preto - MG Departamento de Computação - DECOM [Aula 12] Estruturas de Repetição (prática 2) Fixação de conteúdo teórico Revise o conteúdo da aula 11, Estruturas de Repetição (parte 2), e responda às questões abaixo. Não utilize o Scilab para formular suas respostas, mas fique livre para utilizá-lo para conferir se elas estão corretas. Questão 1 Considere que o programa abaixo foi executado e que o número 5 foi informado como valor da variável x. Qual será o valor impresso pelo programa? 1 x = input ( " D i g i t e u m n ú m e r o : " ) 2 c = 1 3 for i = 1 : 1 : x 4 c = c * i ; 5 end 6 printf( " % g ", c ) Questão 2 Considere que o programa abaixo foi executado e que o número 15 foi informado como valor da variável x e o valor 10 para a variável y. Qual será o valor impresso pelo programa? 1 x = input ( " D i g i t e o v a l o r d e x : " ) 2 y = input ( " D i g i t e o v a l o r d e y : " ) 3 c = 1 4 for i = 2 : x - y 5 c = c * i ; 6 end 7 printf( " % g ", c ) 1

2 Questão 3 Considere que o programa abaixo foi executado e que o número 15 foi informado como valor da variável x e o valor 10 para a variável y. Qual será o valor impresso pelo programa? 1 x = input ( " D i g i t e o v a l o r d e x : " ) 2 y = input ( " D i g i t e o v a l o r d e y : " ) 3 c = 1 4 for i = y : - 1 : x 5 c = c * i ; 6 end 7 printf( " % g ", c ) Exercícios práticos Revise o conteúdo das aulas 09 a 11, Estruturas de Repetição, e utilize o Scilab para resolver as questões a seguir. Questão 4 Implemente um programa que calcule o valor do somatório a seguir: S = i +... Seu programa deve inicialmente ler quantos termos devem ser usados no cálculo e, a seguir, calcular e exibir o valor calculado. A quantidade de termos dever ser obrigatoriamente um número maior do que zero, obrigando o usuário a digitar um valor válido para continuar a execução do programa. Você pode fazer sua implementação seguindo o algoritmo: 1 L e i a u m v a l o r d e q u a n t i d a d e d e t e r m o s v á l i d o 2 I n i c i e u m a v a r i á v e l p a r a o s o m a t ó r i o 3 P a r a c a d a c o n t a d o r e n t r e 1 e a q u a n t i d a d e d e t e r m o s 4 C a l c u l e o t e r m o p a r a o c o n t a d o r a t u a l 5 A t u a l i z e o s o m a t ó r i o a c r e s c e n t a n d o a e l e o t e r m o c a l c u l a d o 6 I m p r i m a o v a l o r d o s o m a t ó r i o 2

3 Partes do algoritmo podem ser compostas de outros algoritmos, por exemplo, a tarefa Leia um valor de quantidade de termos válido pode ser decomposta em um algoritmo mais específico: 1 L e i a a q u a n t i d a d e d e t e r m o s 2 E n q u a n t o a q u a n t i d a d e d e t e r m o s f o r i n v á l i d a 3 L e i a a q u a n t i d a d e d e t e r m o s Assim, a linha 1 do algoritmo original poderia ser substituido pelas 3 linhas anteriores. Adicionalmente, partes do algorimo original poderiam ser reduzidas a uma única tarefa, por exemplo, as linhas 4 e 5 poderiam ser implementadas em uma única instrução: soma = soma + <cálculo do termo>, ao invés de duas instruções: termo = <cálculo do termo>; soma = soma + termo. Ou seja, o algoritmo serve de orientação para a implementação, mas não precisa ser tão detalhado e nem tampouco seguido à risca pelo programador. S o m a t ó r i o : 0. 5 Q u a n t i d a d e d e t e r m o s : 4 S o m a t ó r i o : Questão 5 Implemente um programa que calcule o valor do somatório a seguir: S = 1 n + 2 n n n 1 + n 2 1 Seu programa deve inicialmente ler quantos termos devem ser usados no cálculo e, a seguir, calcular e exibir o valor calculado. A quantidade de termos dever ser obrigatoriamente um número maior do que zero, obrigando o usuário a digitar um valor válido para continuar a execução do programa. O algoritmo para resolver este problema é igual ao do exercício anterior, o que muda é apenas o cálculo do termo. Um erro muito comum na solução deste tipo de questão é implementar dois laços para o cálculo do termo, um para o numerador e outro para o denominador. No entanto, é necessário apenas um laço, pois deseja-se calcular o somatório acumulativo de vários termos, ou seja, cada iteração calcula um termo, e isso não dá para ser feito em dois laços. Um dos termos pode ser definido pelo próprio contador do laço, e o outro através de uma variável criada especificamente para isso. 3

4 S o m a t ó r i o : 1 Q u a n t i d a d e d e t e r m o s : 4 S o m a t ó r i o : Questão 6 Uma aproximação para o valor de π pode ser calculada pela seguinte equação: π 8 = Quanto maior for o número de termos usados no somatório, mais próximo do valor de π é o valor calculado. Escreva um programa que leia um valor inteiro positivo n, representando o número de parcelas a serem incluídas no somatório e imprima o valor aproximado de π calculado conforme ilustradado nos exemplos de execução. O algoritmo para resolver este problema é igual aos anteriores, o que muda é o cálculo do termo para o somatório e o fato de que o resultado final não é o somatório, é o valor de π, que depende do somatório para ser encontrado. Para o cálculo do termo do somatório, o numerador é sempre 1, mas para o denominador é uma multiplicação entre dois operandos. Estes operandos podem ser definidos através de variáveis que tenham seus valores atualizados de forma a replicar o padrão mostrado na equação. Observe que a validação da quantidade de termos tem uma regra adicional, além de maior do que zero, tem que ser inteiro. V a l o r a p r o x i m a d o d e p i : Q u a n t i d a d e d e t e r m o s : 5 V a l o r a p r o x i m a d o d e p i :

5 Exemplo 3: V a l o r a p r o x i m a d o d e p i :