Problema de Lógica de Programação do curso de C

[Neviat 0]

Li várias e várias vezes, mas não consegui entender o problema!

É de um livro que encontrei na net: Aprendendo a programar na linguagem C - Para Iniciantes (3ª edição), Jaime Evaristo

"Uma outra técnica bastante utilizada é se tentar raciocinar a partir de uma solução conhecida de uma outra questão. Para compreender isto considere as duas seguintes questões: imagine uma relação de n números, os quais podem ser referenciados por ai com i = 1, 2, ..., n e queiramos somá-los com a restrição de que só sabemos efetuar somas de duas parcelas." - Como assim soma de duas parcelas? - "Para resolver esta questão, podemos pensar em casos particulares: se n = 2, basta somar os dois números;" - Que números? - "se n = 3, basta somar os dois primeiros" - Quais são os dois primeiros? - "e somar esta soma com o terceiro." - ? O_O' - "Naturalmente este raciocínio pode ser reproduzido para n > 3. A questão é que a soma dos dois primeiros deve estar "guardada" para que se possa somá-la com o terceiro, obtendo-se a soma dos três primeiros; esta soma deve ser "guardada" para que seja somada com o quarto e assim sucessivamente. Para isto podemos estabelecer uma referência à soma "atual", a qual será alterada quando a soma com o elemento seguinte for efetuada. Até para somar os dois primeiros, pode-se pensar em somar "a soma do primeiro" com o segundo.

Temos então o seguinte algoritmo:

1. Faça i = 1.

2. Faça Soma = a1.

3. Repita n – 1 vezes as instruções 3.1 e 3.2.

3.1. Substitua i por i + 1.

3.2. Substitua Soma por Soma + ai.

Por exemplo: se n = 5 e a1 = 8, a2 = 4, a3 = 9, a4 = 13 e a5 = 7, a execução do algoritmo resultaria nas

seguintes ações:

1. i = 1.

2. Soma = 8.

3.1.1. i = 2.

3.2.1. Soma = 8 + 4 = 12

3.1.2. i = 3.

3.2.2. Soma = 12 + 9 = 21.

3.1.3. i = 4.

3.2.3. Soma = 21 + 13 = 34.

3.1.4. i = 5.

3.2.4. Soma = 34 + 7 = 41.

Naturalmente, na execução acima estamos indicando por 3.1.x e 3.2.x a execução de ordem x das

instruções 3.1 e 3.2.

Como veremos ao longo do livro, este algoritmo é bastante utilizado em programação, sendo mais

comum até o primeiro termo da relação ser "somado" dentro da repetição. Neste caso, para que o primeiro

seja somado, é necessário que Soma seja inicializado com 0 (zero), ficando assim o algoritmo:

1. Faça i = 0.

2. Faça Soma = 0.

3. Repita n vezes as instruções 3.1 e 3.2.

3.1. Substitua i por i + 1.

3.2. Substitua Soma por Soma + ai.

Conhecendo este algoritmo, é fácil então resolver a questão de se calcular o produto de n números nas

mesmas condições, e aí vemos como utilizar uma solução conhecida para resolver um problema. Deve-se

inicializar uma referência Produto com 1 e, numa repetição, multiplicar os números como foi feito no caso

da soma:

1. Faça i = 0.

2. Faça Produto = 1.

3. Repita n vezes as instruções 3.1 e 3.2.

3.1. Substitua i por i + 1.

3.2. Substitua Produto por Produto x ai."

---

Além disso.. Queria saber se alguém sabe de uma apostila ou livro grátis que ensine C e sejamelhor que esse. Ou esse já é bom o bastante? Além dele tenho o pdf "Curso de linguagem C - UFMG" - esse seria melhor?