Cronograma
Fevereiro e março
Abril
- 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.
- 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.
- 8 de abril:
- 11 de abril:
- 22 de abril:
- Tipo float.
- Problema 11.1: Dado n, imprimir o valor de
Sn = 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 ex usando a série
1 + x + x2/2! + ... + xn/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
- 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 r0 = x e
rn+1 = 1/2 (rn+ x/rn).
A aproximação será o primeiro valor rn+1 tal que
|rn+1-rn| < 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 xa + yb +
(x-y)(a+b).
[uma solução em C]
- Exercício: Escreva uma função para calcular ex,
como na aula passada.
- 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
Maio e junho
Last modified: Wed May 21 14:05:23 EST 2003