Cronograma

Abril

1. 1 de abril:
   • Problema 9.1: Dados três números i, j, k, imprimir os k primeiros naturais que são múltiplos de i ou de j.
     (exercício 9 da seção de exercícios com inteiros do Caderno de Exercícios)
     Uma segunda solução, mais rápida.
     
   • Dicas para o EP1: como tabular a saída.
   • Comando for.
   • Problema 8.2: Dado um ano a (ou seja, um número natural representando um ano; por exemplo, a=2001), determinar se a é bissexto. (Obs.: um ano a é bissexto se (a % 4 == 0) && (a % 100 != 0) || (a % 400 == 0)).
     [uma solução em C]
   • Problema 8.3: Dado um número natural n e uma seqüência com n datas, determinar para cada uma delas a data do dia seguinte. As datas consistem de 3 números inteiros: o primeiro representa o dia, o segundo o mês e o terceiro o ano.
     [uma solução em C]
   • Tabela de precedência de todos os operadores.
2. 4 de abril:
   • Problema 10.1: Dado um número inteiro positivo n, determinar se n é primo.
     (exercício 11 da seção de exercícios com inteiros do Caderno de Exercícios)
   • Repetições encaixadas.
   • Problema 10.2: Dado um número natural n, determinar a decomposição em fatores primos de n, calculando também a multiplicidade de cada fator.
     (exercício 6 da seção de exercícios com repetições encaixadas do Caderno de Exercícios)
   • Problema 10.3: Dado um número natural n e uma seqüência de n números inteiros, determinar o comprimento de um segmento crescente de comprimento máximo.
     
   • Exercícios: todos os exercícios da seção de exercícios com inteiros do Caderno de Exercícios.
3. 8 de abril:
   • Aula de exercícios.
4. 11 de abril:
   • Prova 1.
5. 22 de abril:
   • Tipo float.
   • Problema 11.1: Dado n, imprimir o valor de S_n = 1/n + 2/(n-1) + 3/(n-3) + ... + n.
     [uma solução em C]
   • Problema 11.1: Dados dois números real x e eps, calcular uma aproximação de e^x usando a série
     1 + x + x²/2! + ... + xⁿ/n! + ...
     incluindo na soma todos os termos até o primeiro de valor absoluto menor que eps.
     [uma solução em C]
   • Exercícios: 2.2, 2.3, 2.6 e 2.7 da seção 2 do Caderno de Exercícios
6. 25 de abril:
   • Problema 12.1: Dados um número real x e um real positivo eps, calcular uma aproximação da \sqrt{x} através da seqüência de números abaixo. Tome r₀ = x e r_n+1 = 1/2 (r_n+ x/r_n). A aproximação será o primeiro valor r_n+1 tal que |r_n+1-r_n| < eps. [uma solução em C]
   • Introduzir funções.
   • Problema 12.2: Dados dois números reais x e y e dois inteiros a e b, calcular x^a + y^b + (x-y)^(a+b).
     [uma solução em C]
   • Exercício: Escreva uma função para calcular e^x, como na aula passada.
7. 29 de abril:
   • Refizemos a solução do problema 12.2 e simulamos.
   • Biblioteca math.h.
   • Problema 13.1:
     (a) Escreva uma função real que recebe um número real x e devolve uma aproximação para raiz de x com erro de no máximo 0.0001, usando o método descrito no problema 12.1.
     (b) Escreva uma função real que recebe quatro reais x1, y1, x2, y2, representando dois pontos (x1,y1) e (x2,y2) no plano, e devolve a distância entre os dois pontos.
     (c) Escreva um programa em C que leia dois reais x0 e y0, representando um ponto origem (x0,y0), um inteiro n e uma seqüência de n pontos (dados pot 2n números reais), e imprime um ponto da seqüência que está a distância mínima do ponto origem.
     [uma solução em C] [uma segunda maneira de escrever a mesma solução em C]
   • Exercícios: 4.1, 4.2 e 4.5 da seção 4 do Caderno de Exercícios