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

Bruno César Ribas

Exercícios - Lista 1

  1. Crie uma conta no sitio http://br.spoj.com com nome de usuario igual da universidade (aRA, exemplo: a1260790).

  2. Resolva o exercício http://br.spoj.com/problems/F91/ e submeta a sua solução no site para verificação da corretude.

  3. Resolva o exercício http://br.spoj.com/problems/FATORIA2/ e submeta a sua solução no site para verificação da corretude.

  4. Escreva um programa que dada uma string imprima ela ao contrário
      ./invertestring
      ola
      alo
    

  5. Escreva um programa que imprima o caractere '*' quantas vezes for pedido. Exemplo:
      ./imprimeasterisco
      3
      ***
    

  6. 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.

  7. 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
    
  8. 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)
    

  9. 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.

  10. 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.

  11. 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.

  12. 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.

  13. 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.

  14. 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)
      
    

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

  16. Resolva http://br.spoj.com/problems/PLACAR/

  17. http://br.spoj.com/problems/ELEVADO2/

  18. http://br.spoj.com/problems/POPULAR/

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