Prévia do material em texto

<p>Introdução à Ciência da Computação - Primeira Lista de Exercícios</p><p>PRIMEIRA LISTA DE EXERCÍCIOS</p><p>INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO</p><p>Prof. Dr. Leonardo Nepomuceno</p><p>1) O número de combinações de ‘n’ objetos diferentes, onde ‘r’ objetos são escolhidos de cada</p><p>vez, é dado pela seguinte fórmula:</p><p>Cn r</p><p>n</p><p>r n r,</p><p>!</p><p>!( )!</p><p>=</p><p>−</p><p>Escreva um programa C/C++ que calcule o número de combinações de ‘n’ objetos tomados</p><p>‘r’ de cada vez. Os valores de ‘n’ e ‘r’ devem ser informados pelo usuário.</p><p>2) Faça um programa C/C++ que verifique se um número N é primo ou não. O número N deve</p><p>ser fornecido pelo usuário.</p><p>3) Faça um programa C/C++ para imprimir os 100 primeiros números primos.</p><p>4) Escreva um programa C/C++ que imprima os números ímpares de 2000 a 3500.</p><p>5) Escreva um programa C/C++ que calcule a soma dos quadrados de todos os inteiros de 1 a 50.</p><p>6) Faça um programa C/C++ que calcule as raízes de uma equação do segundo grau dada</p><p>por a.x2 + b.x + c = 0, onde os parâmetros a, b e c são fornecidos pelo usuário.</p><p>7) Dados três número naturais (a, b e c), faça um programa C/C++ para verificar se estes</p><p>números formam os lados de um triângulo retângulo.</p><p>8) Faça um programa C/C++ que calcule o primeiro termo da seqüência de Fibonacci que seja</p><p>maior que 5000.</p><p>9) Faça um programa C/C++ que imprima os 200 primeiros termos da seqüência de Fibonacci.</p><p>10) Faça um programa C/C++ que calcule o enésimo termo (N ≥ 4) da seqüência fictícia a seguir,</p><p>onde o termo atual é formado a partir da soma dos três termos anteriores (O número N deve</p><p>ser fornecido pelo usuário). Os três primeiros termos desta seqüência são dados por:</p><p>Seqüência: 1, 1, 2, . . .</p><p>11) Faça um programa C/C++ que calcule a soma dos N primeiros termos da seqüência descrita</p><p>em (10). O número N deve ser fornecido pelo usuário.</p><p>12) Faça um programa C/C++ que calcule o N-ésimo termo (N ≥ 3) da seqüência fictícia, onde o</p><p>termo atual é formado a partir do produto dos dois termos anteriores. Os dois primeiros termos</p><p>desta seqüência são dados por:</p><p>Seqüência 1, 2, . . .</p><p>13) Elabore um programa C/C++ que calcule o valor de S, onde S é definido por:</p><p>Introdução à Ciência da Computação - Primeira Lista de Exercícios</p><p>S = + + + + + +1 1</p><p>2</p><p>1</p><p>3</p><p>1</p><p>4</p><p>1</p><p>5</p><p>1</p><p>200</p><p>14) Elabore um programa C/C++ que determine o valor de S, onde S é definido por:</p><p>S = + + + + +1</p><p>2 3</p><p>2</p><p>3 4</p><p>3</p><p>4 5</p><p>4</p><p>5 6</p><p>50</p><p>51 52* * * * *</p><p>15) Elabore um programa C/C++ que calcule e imprima o valor de S:</p><p>S = + + + +37 38</p><p>1</p><p>36 37</p><p>2</p><p>35 36</p><p>3</p><p>1 2</p><p>36</p><p>* * * *</p><p>16) Faça um programa C/C++ que calcule e imprima o valor de S:</p><p>S = − + − + −1 2</p><p>4</p><p>3</p><p>9</p><p>4</p><p>16</p><p>10</p><p>100</p><p>17) Faça um programa C/C++ que calcule o valor de S, dado por:</p><p>1 2 3 1</p><p>1 2 2 1</p><p>N NS</p><p>N N N</p><p>−</p><p>= + + + + +</p><p>− −</p><p>onde N é fornecido pelo usuário.</p><p>18) Faça um programa C/C++ que calcule o valor aproximado do número π, dado pela seguinte</p><p>seqüência:</p><p>1 1 1 1 1 14 1 +</p><p>3 5 7 9 11 99</p><p>π ⎛ ⎞− + − + − −⎜ ⎟</p><p>⎝ ⎠</p><p>≅</p><p>19) A conversão de graus Fahrenheit para centígrados é obtida pela fórmula C = (5/9)*(F-32).</p><p>Faça um programa C/C++ que calcule e imprima uma tabela de graus centígrados em função</p><p>de graus Fahrenheit que variem de 50 a 100 de 1 em 1.</p><p>20) Elabore um programa C/C++ que imprima os termos da série abaixo. Parar o processamento</p><p>quando for impresso um termo maior que 80.</p><p>Série: 5, 10, 6, 11, 7, 12, 8, 13, . . .</p><p>21) Elabore um programa C/C++ que imprima os termos da série abaixo, parando o</p><p>processamento quando for impresso um termo maior que 500.</p><p>Série: 1, 2, 3, 4, 8, 9, 10, 11, 22, 23, 24, 25, 50, 51, 52, 53 . . .</p><p>22) Uma quantia de US$5.000,00 foi depositada em um banco em Washington que paga 1,3% de</p><p>juros ao mês. O dinheiro fica no banco durante 20 anos. Elabore um programa C/C++ que</p><p>imprima o montante:</p><p>a) a cada 3 meses, para os 3 primeiros anos;</p><p>b) a cada 4 meses, para os 7 anos seguintes;</p><p>c) a cada 2 meses, para os 4 anos seguintes;</p><p>d) a cada 3 meses, para os 6 últimos anos.</p><p>Introdução à Ciência da Computação - Primeira Lista de Exercícios</p><p>23) O quadrado de um número inteiro positivo N pode ser obtido, somando-se os N primeiros</p><p>números ímpares, a partir de 1 (um). Por exemplo,</p><p>42 = 1 + 3 + 5 + 7 = 16</p><p>52 = 1 + 3 + 5 + 7 + 9 = 25</p><p>Elabore um programa C/C++, utilizando a metodologia acima, para calcular o quadrado de</p><p>um número N que é fornecido pelo usuário.</p><p>24) Tentando descobrir se um dado era viciado, um dono de cassino honesto o lançou N vezes, e</p><p>armazenou os valores em um vetor V de N posições. Faça um programa C/C++ para</p><p>determinar o número de ocorrências de cada face.</p><p>25) Supondo que um vetor V, de números reais, contenha as notas dos alunos de uma classe,</p><p>elabore um programa C/C++ que calcule a média aritmética dos elementos de V (Obs.: o vetor</p><p>V tem 100 posições).</p><p>26) Elabore um programa C/C++ que retorne o maior e o menor elemento de um vetor V, de</p><p>números reais, com 1000 posições.</p><p>27) Dados um vetor V de 1000 elementos reais (representando as notas de uma prova), faça um</p><p>programa C/C++ que calcule a média aritmética, o percentual de valores abaixo da média, o</p><p>percentual de valores acima da média e a razão entre o maior e o menor valor.</p><p>28) Elabore um programa C/C++ que calcule o produto escalar de dois vetores, V1 e V2, de</p><p>números reais, de 50 posições cada um.</p><p>29) Elabore um programa C/C++ que calcule o valor decimal correspondente a um número</p><p>binário de 16 bits. O número binário deve ser informado pelo usuário. (Obs.: Coloque o</p><p>número binário em um vetor).</p><p>30) Faça um programa C/C++ que dada uma matriz M, (100x50), de números inteiros, retorne a</p><p>quantidade de elementos negativos, nulos e positivos.</p><p>31) Faça um programa C/C++ que dada uma matriz quadrada M, (50x50), de números reais,</p><p>retorne a soma dos elementos da diagonal principal.</p><p>32) Faça um programa C/C++ que dada uma matriz quadrada M, (50x50), de números reais,</p><p>retorne a soma dos elementos da diagonal secundária.</p><p>33) Faça um programa C/C++ que dada uma matriz quadrada M, (50x50) , de números reais,</p><p>retorne em um vetor V de 50 posições, o maior elemento correspondente a cada linha da</p><p>matriz, ou seja:</p><p>V[1] deve conter o maior elemento correspondente à 1a linha de M.</p><p>V[2] deve conter o maior elemento correspondente à 2a linha de M.</p><p>:</p><p>V[50] deve conter o maior elemento correspondente à 50a linha de M.</p><p>Introdução à Ciência da Computação - Primeira Lista de Exercícios</p><p>34) Faça um programa C/C++ que dada uma matriz quadrada M, (50x50), de números reais,</p><p>retorne em um vetor V de 50 posições, a soma dos elementos correspondente a cada coluna da</p><p>matriz M.</p><p>35) Faça um programa C/C++ que dada uma matriz A de (30x40) elementos, e uma matriz B de</p><p>(30,40) elementos, ambas de números reais, retorne na mesma matriz A, a soma de A</p><p>com B.</p><p>36) Faça um programa C/C++ que dada uma matriz A de (30x50) elementos, e uma matriz B de</p><p>(50,20) elementos, ambas de números reais, retorne em uma Matriz C o produto de A por B.</p><p>37) Faça um programa C/C++ que dado uma matriz quadrada M, (50x50), de números reais,</p><p>troque os elementos de uma linha ‘L1’ pelos elementos de uma linha ‘L2’, e vice-versa.</p>