5ª Lista de Exercícios de Programação em Fortran

1) A sequência de Fibonacci é composta por uma sucessão de números descrita pelo

famoso matemático italiano Leonardo de Pisa (1170-1250), mais conhecido como
Fibonacci, no final do século 12. O matemático percebeu uma regularidade matemática
a partir de um problema criado por ele mesmo. Além disso, quando esses números são
transformados em quadrados e dispostos de maneira geométrica, é possível traçar uma
espiral, que curiosamente também pode ser vista em muitos fenômenos naturais.

Faça um programa que tenha 2 funções de Fibonacci, por exemplo fib1(n) e fib2(n) onde
fib1 é a função de Fibonacci implementada de forma iterativa e a outra, fib2, que é
também a função de Fibonacci implementada de forma recursiva. n é a posição do
elemento na sequência de Fibonacci. Exemplo da sequência de Fibonacci:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584...
Onde, por exemplo, o valor do elemento de posição 10 é o 55.
Onde, por exemplo, o valor do elemento de posição 13 é o 233.

A ordem de formação dos elementos da sequência é dada por:

Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2)
Fibonacci(0) = 0
Fibonacci(1) = 1

Siga exatamente o formato do exemplo mostrado nas

figuras seguintes:
Mostre a saída contendo o valor do elemento cuja posição é a 47. Dependendo do processador
do PC, e dependendo da quantidade de aplicativos que estão rodando no momento, gastará
em média 30 segundos. Não esqueça de apresentar o código comentado e a saída da execução.

2) A fórmula de Bhaskara é um método resolutivo para equações do segundo grau cujo

nome homenageia o grande matemático indiano que a demonstrou. Essa fórmula nada
mais é do que um método para encontrar as raízes reais de uma equação do segundo
grau fazendo uso apenas de seus coeficientes. Vale lembrar que coeficiente é o número
que multiplica uma incógnita em uma equação. Em sua forma original, a fórmula de
Bhaskara é dada pela seguinte expressão:

Para utilizar essa fórmula, é necessário lembrar que toda equação do segundo
grau deve ser escrita da seguinte maneira:

Equação reduzida ou normal do segundo grau

Faça um programa que chama uma subrotina de nome Bhaskara (a,b,c,x1,x2), onde a,b,c
são os coeficientes da equação, x1 e x2 são as raízes da equação. No programa principal
imprime o resultado. Suponha que as raízes não serão valores complexos.

Use como exemplo X2+12X-13=0 e 2X2-16X-18=0 .

Apresente o código e a saída obedecendo o mesmo formato daquele apresentado no

exercício 1, com nome e matrícula.

3) Faça um programa que:

a) Leia o valor N nomes de pessoas (um nome por linha) do arquivo nomes.txt;
b) Converta as letras minúsculas para maiúscula e exclua espaços em excesso em
qualquer parte do nome, apresentando os nomes tratados no terminal e colocando
no arquivo saida.txt;
 Obs.: o arquivo nomes.txt deverá ter alguns nomes com espaços duplicados em
qualquer posição.
Por exemplo:
“Joao de Barro Souza “
“ Maria do Carmo”
“Jeverson DA SILva “
...............

O arquivo de entrada deverá ter pelo menos 20 nomes. Seja criativo. Apresente o código
e a saída obedecendo o mesmo formato daquele apresentado no exercício 1, com nome
e matrícula.

Obs.: Deve ser feita individualmente de forma original, sem plágio.