Algoritmos e Estrutura de Dados I - AE22CP - 2012/2

Bruno César Ribas

Exercícios - Lista 1

Crie uma conta no sitio http://br.spoj.com com nome de usuario igual da universidade (aRA, exemplo: a1260790).
Resolva o exercício http://br.spoj.com/problems/F91/ e submeta a sua solução no site para verificação da corretude.
Resolva o exercício http://br.spoj.com/problems/FATORIA2/ e submeta a sua solução no site para verificação da corretude.
Escreva um programa que dada uma string imprima ela ao contrário
```
  ./invertestring
  ola
  alo
```
Escreva um programa que imprima o caractere '*' quantas vezes for pedido. Exemplo:
```
  ./imprimeasterisco
  3
  ***
```
Foi realizada uma pesquisa entre N habitantes de uma certa região. De cada habitante foram coletados os dados: Idade, sexo, salário e número de filhos.
Faça um programa em linguagem C que receba do usuário uma lista de dados (idade,sexo,salario,num_filhos) e calcule a média salarial, a maior e menor idade do grupo, a média de idade e a quantidade de mulheres com 3 filhos que recebe até R$ 500,00. Quando a idade fornecida for 0 (zero), o programa deve exibir os resultados e terminar. Use uma função para cada cálculo.
Dado um número inteiro, calcular seu Fatorial.
O fatorial de um número inteiro é definido como:
```
    n! = 1 * 2 * 3 * ... * (n - 1) * n
    0! = 1
```
Faça um programa que exiba na tela os 20 primeiros números da seqüência de Fibonnacci.
A seqüência de Fibonnacci é definida como:
```
    fib(0) = 0
    fib(1) = 1
    fib(n) = fib(n - 1) + fib(n - 2)
```
Baseado solução do exercício anterior, faça um programa que mostre o N-ésimo elemento da seqüência de Fibonnacci. O valor de N deve ser fornecido pelo usuário.
Ler uma conjunto de linhas de dados contendo a definição de várias equações do segundo grau da forma:

Cada linha de dados contém a definição de uma equação por meio dos valores de A, B e C do conjunto dos números reais. Após a leitura de cada linha o programa deve calcular as duas raízes da equação. A listagem de saída, em cada linha, deverá conter sempre os valores de A, B e C lidos, seguidos dos valores das duas raízes reais. Caso a equação não tenha raízes reais, isto deve ser indicado na saída. Após cada resultado, o programa deve pedir que o usuário digite T para terminar o programa ou qualquer outra LETRA para continuar a calcular raízes de equações de 2o grau.
As raízes de uma equação do segundo grau são calculadas pela fórmula de Bhaskara:

Sabe-se também que se o valor do Discriminante B² - 4AC for menor que 0 (zero), a equação não possui raízes reais.
Sabe-se que o valor do coseno de x radianos pode ser calculado pela série infinita abaixo:

Faça um programa que calcule o valor do coseno de um ângulo em radianos obtido pela série acima considerando apenas os primeiros 14 termos da mesma.
Afrânio tem um peso de 80 kg e está engordando uma média de 2 kg por ano. Enquanto isto, Ermengarda, sua amada esposa, tem 45 kg e está engordando uma média de 3 kg por ano. Faça um programa que calcule e imprima quantos anos serão necessários para que Ermengarda ultrapasse o peso de Afrânio. O programa deve também imprimir qual será o peso de cada membro do casal ternura neste momento.
Crie um TAD para representar os dados de uma pessoa (nome, data de nascimento, CPF e Sexo). Escreva um programa C para ler dados de 2 pessoas e uma função de comparação que compara dois registros de pessoas. A função de comparação mostra qual das pessoas possui maior prioridade, onde a ordem de prioridade é a seguinte (onde a regra 1 tem maior prioridade que a 2).
- 1 - A maior prioridade será para crianças até 14 anos;
- 2 - A segunda maior prioridade será das mulheres.

Implemente uma programa que calcula o Máximo Divisor Comum entre dois números e imprima a árvore de execução da função do MDC. Exemplo de execução:

  ./mdc
  314159 271828
  mdc(314159,271828)
    mdc(271828,42331)
      mdc(42331,17842)
        mdc(17842,6647)
          mdc(6647,4548)
            mdc(4548,2099)
              mdc(2099,350)
                mdc(350,349)
                  mdc(349,1)
                    mdc(1,0)

Resolva o exercício http://br.spoj.com/problems/FATORIAL/ e submeta a sua
Resolva http://br.spoj.com/problems/PLACAR/
http://br.spoj.com/problems/ELEVADO2/
http://br.spoj.com/problems/POPULAR/

--
Last Modified: Thu Dec 6 20:47:06 2012.