Cronograma
Agosto
- 7 de agosto:
- Informações sobre a disciplina.
- Compilador, linguagem de máquina e linguagem de alto nível.
- Um jogo: como ordenar números?
- 9 de agosto:
- Modelo simplificado de um computador.
- Computador a papel.
- Problema 2.1: Dada uma seqüência de números não-nulos,
seguida por zero, imprimir a sua soma.
[uma solução em C]
- Exercício: mesma coisa com produto no lugar de soma.
- Problema 2.2: Dada uma seqüência de números não-nulos,
seguida por zero, imprimir o seu comprimento.
[uma solução em C]
- 14 de agosto:
- O comando enquanto.
- Problema 3.1: Dada uma seqüência de números não-nulos,
seguida por zero, imprimir o quadrado de cada um dos números da
seqüência.
[uma solução em C]
- Problema 3.2: Dada uma seqüência de números não-nulos,
seguida por zero, imprimir a soma dos quadrados dos números da seqüência.
[uma solução em C]
- Exercício: Dada uma seqüência de números não-nulos,
seguida por zero, imprimir a média dos números da seqüência.
- Problema 3.3: Dado um inteiro positivo n, imprimir n!.
[uma solução em C]
- Exercício: Dados números inteiros positivos n e x, imprimir
xn.
- Problema 3.4: Dado um inteiro positivo n e uma seqüência
com n números, imprimir a sua soma.
[uma solução em C]
- Exercício: 3 da seção de exercícios com inteiros do
Caderno de Exercícios.
- 16 de agosto:
- Como compilar e executar um programa.
- O comando se-então.
- Problema 4.1: Dado um número, imprimir o seu valor
absoluto.
[uma solução em C]
- Exercício: Dada uma seqüência de números diferentes de
zero, seguida por zero, imprimir a soma dos números da
seqüência em valor absoluto.
- Problema 4.2: Dado um número inteiro positivo n e uma
seqüência de n números inteiros, imprimir a soma dos
números negativos da seqüência.
[uma solução em C]
- Exercício: Dada uma seqüência de números não-nulos,
seguida por zero, contar quantos são negativos.
- Problema 4.3: Dado um número inteiro positivo n e uma
seqüência de n números inteiros, imprimir a soma dos
números negativos da seqüência e a soma dos números
positivos da seqüência.
- 21 de agosto:
- Introduzir C.
- Escrever a solução do problema 4.3 em C.
- Problema 5.1: Dada uma seqüência de inteiros positivos,
seguida por zero, imprimir quantos são pares e quantos são
ímpares.
- Exercício: Dado n e as notas de n alunos (inteiros entre 0
e 100), imprimir quantos alunos foram aprovados (têm nota
pelo menos 50), quantos ficaram de rec (nota entre 30 e 49)
e quantos foram reprovados direto (nota menor que
30). Imprimir também a média da turma.
- 23 de agosto:
- Problema 6.1: Dado um número inteiro positivo n e uma
seqüência de n números inteiros, imprimir o menor número
da seqüência.
- Introduzir o comando for.
- Problema 6.2: Dado um número natural n e um número inteiro
a, imprimir a^n.
(exercício 4 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Problema 6.3: 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)
- Exercícios: 5 e 6 da seção de exercícios com inteiros do
Caderno de Exercícios.
- 28 de agosto:
- Problema 7.1: Dado um número natural n e as n notas finais dos
alunos de uma turma, imprimir o número de alunos aprovados,
o número de alunos em recuperação, o número de alunos
reprovados e a média da turma.
- Operadores lógicos.
- Problema 7.2: Dado um número natural n, imprimir a soma dos
seus dígitos. (Exemplo: Para n=1952, seu programa deve
imprimir 17.)
[uma solução em C]
[outra solução, com for]
- Problema 7.3: Dado um número natural n, determinar se n é
palíndrome ou não. Um número é palíndrome se é igual a ele
de trás para frente. Exemplos: 17671, 2002, 11, 9, 121 são
palíndromes. Já o número 123123 não é palíndrome.
(exercício 23 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Problema 7.4: Dado um número natural n, imprimir o n-ésimo número de
Fibonacci.
(exercício 14 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Exercícios: 9, 12, 17 e 18 da seção de exercícios com inteiros do
Caderno
de Exercícios.
- Entregar o EP1.
- 30 de agosto:
- Problema 8.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 10 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Simular.
- Condições compostas e operadores lógicos.
Veja a tabela
de precedência de todos os operadores.
- 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]
- 11 de setembro:
- Repetições encaixadas.
- Problema 9.1: 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 9.2: 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ício: Dado um número natural n e uma seqüência de
n números inteiros positivos, imprimir a soma dos que são
primos.
- 13 de setembro:
- Repetições encaixadas.
- Problema 10.1: Dados n e m, determinar o mdc entre n e m.
(Exercício 12 da seção de
exercícios com inteiros do Caderno de Exercícios.)
- Problema 10.2: Dado n e uma seqüência de n números inteiros
positivos, determinar o mdc entre todos os números da
seqüência.
(Exercício 7 da seção de
exercícios com repetições encaixadas do Caderno de Exercícios.)
- Problema 10.3: Dado n e uma seqüência com n elementos,
determinar se a seqüência é piramidal. Uma seqüência
é piramidal se é composta de segmentos de paridade
alternante, com 1, 2, 3, ... elementos.
- Exercício: exercício 8 da
seção de
exercícios com repetições encaixadas do Caderno de
Exercícios.
- 18 de setembro:
- Introduzir variáveis reais.
- Problema 11.1: Dado um inteiro k, calcular o valor de Sk = 1/k +
2/(k-1) + 3/(k-2) + 4/(k-3) + ... + k/1.
[uma solução em C]
- Problema 11.2: Dado um real x e um inteiro n, calcular
uma aproximação de ex dada pela soma
1 + x + x2/2! + ... + xn/n!
- Exercícios: 2.2, 2.3, 2.6 e 2.7 da seção 2 do Caderno de
Exercícios
- 20 de setembro:
- Problema 12.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.
- Problema 12.2: 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.
- 25 de setembro:
- 27 de setembro:
Matéria da prova: seções 1, 2 e 3 do Caderno de Exercícios.
Last modified: Fri Nov 1 17:35:54 EST 2002