Skip to content

Instantly share code, notes, and snippets.

@werbet
Created August 25, 2015 12:56
Show Gist options
  • Save werbet/6a8fcdcce68f0cd9a913 to your computer and use it in GitHub Desktop.
Save werbet/6a8fcdcce68f0cd9a913 to your computer and use it in GitHub Desktop.
Lista Prática de Algoritmos

Lista Prática 1

  1. Dada uma seqüência de números inteiros não-nulos, seguida por 0, imprimir seus quadrados.

  2. Dado um número inteiro positivo n, calcular a soma dos n primeiros números naturais.

  3. Dado um número inteiro positivo n, imprimir os n primeiros naturais ímpares. Exemplo: Para n=4 a saída deverá ser 1,3,5,7.

  4. Dados um inteiro "x" e um inteiro não-negativo "n", calcular "x" elevado a "n".

  5. Uma loja de discos anota diariamente durante o mês de março a quantidade de discos vendidos. Determinar em que dia desse mês ocorreu a maior venda e qual foi a quantidade de discos vendida nesse dia.

  6. Dados o número n de alunos de uma turma e suas notas da primeira prova, determinar a maior e a menor nota obtidas por essa turma (Nota máxima = 100 e nota mínima = 0).

  7. Dados n e uma seqüência de n números inteiros, determinar a soma dos números pares.

  8. Dado um inteiro não-negativo n, determinar n!

  9. Dados n e dois números inteiros positivos i e j diferentes de 0, imprimir em ordem crescente os n primeiros naturais que são múltiplos de i ou de j e ou de ambos. Exemplo: Para n = 6 , i = 2 e j = 3 a saída deverá ser : 0,2,3,4,6,8.

  10. Dizemos que um número natural é triangular se ele é produto de três números naturais consecutivos. Exemplo: 120 é triangular, pois 4.5.6 = 120. Dado um inteiro não-negativo n, verificar se n é triangular.

  11. Dado um inteiro positivo p, verificar se p é primo.

  12. Dado um número natural na base binária, transformá-lo para a base decimal.

  13. Dado um número natural na base decimal, transformá-lo para a base binária.

  14. Dados três números naturais, verificar se eles formam os lados de um triângulo retângulo.

  15. Dados n e uma seqüência de n números inteiros, determinar o comprimento de um segmento crescente de comprimento máximo. Na seqüência 5, 10, 3, 2, 4, 7, 9, 8, 5 o comprimento do segmento crescente máximo é 4: 2, 4, 7 e 9. Na seqüência 10, 8, 7, 5, 2 o comprimento de um segmento crescente máximo é 1.

  16. Dizemos que um número natural n é um palíndromo se o 1º algarismo de n é igual ao seu último algarismo, se o 2º algarismo de n é igual ao penúltimo algarismo, e assim sucessivamente. 567765 e 32423 são palíndromos. 567675 não é palíndromo. Dado um número natural n > 10 , verificar se n é um palíndromo.

Lista Prática 2

  1. Um matemático italiano da idade média conseguiu modelar o ritmo de crescimento da população de coelhos através de uma seqüência de números naturais, que passou a ser conhecida como "seqüência de Fibonacci". O n-ésimo número da seqüência de Fibonacci F(n) é dado pela seguinte fórmula: Fibonacci Faça um programa que, dado n, calcula F(n).

  2. São dados dois números inteiros positivos p e q, sendo que o número de dígitos de p é menor ou igual ao número de dígitos de q. Verificar se p é um subnúmero de q. Exemplos: p = 23, q = 57238, p é subnúmero de q. p = 23, q = 258347, p não é subnúmero de q.

  3. Dados n e n seqüências de números inteiros não-nulos, cada qual seguida por um 0, calcular a soma dos números pares de cada seqüência.

  4. Dado um número inteiro positivo n, determinar todos os inteiros entre 1 e n que são comprimento da hipotenusa de um triângulo retângulo com catetos inteiros.

  5. Dados n números inteiros positivos, calcular a soma dos que são primos.

  6. Sabe-se que um número da forma n^3 é igual a soma de n ímpares consecutivos.

    Exemplo: 1^3 = 1, 2^3 = 3 + 5, 3^3 = 7 + 9 + 11, 4^3 = 13 + 15 + 17 + 19,...

    Dado m, determine os ímpares consecutivos cuja soma é igual a n^3 , para n assumindo valores de 1 a m.

  7. Dada uma seqüência de n números, imprimi-la na ordem inversa à da leitura.

  8. Dados dois vetores x e y, ambos com n elementos, determinar o produto escalar desses vetores.

  9. Dados dois strings (um contendo uma frase e outro contendo uma palavra), determine o número de vezes que a palavra ocorre na frase.

    Exemplo: Para a palavra "ANA" e a frase "ANA E MARIANA GOSTAM DE BANANA". Temos que a palavra ocorre 4 vezes na frase.

  10. Dada uma seqüência de n números inteiros, determinar um segmento de soma máxima.

    Exemplo: Na seqüência 5, 2, -2, -7, 3, 14, 10, -3, 9, -6, 4, 1 , a soma do segmento é 33.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment