Cronograma
Agosto
- 1 de agosto:
- 3 de agosto:
- Informações sobre a disciplina
[ps] [pdf]
- Veja a história do computador
- Modelo simplificado de computador
- Computador a papel
- Um programa em C
- Compilador, linguagem de máquina e linguagem de alto nível
- 8 de agosto:
- O comando enquanto.
- Problema 3.1: Dada uma seqüência de números diferentes de zero,
seguida por zero, imprimir a sua soma.
[uma solução em C]
- Simular.
- Exercício: mesma coisa com produto no lugar de soma.
- Problema 3.2: Dada uma seqüência de números diferentes de zero,
seguida por zero, imprimir o quadrado de cada um dos números da
seqüência.
[uma solução em C]
- Exercício: Dada uma seqüência de números diferentes de zero,
seguida por zero, imprimir a soma dos quadrados dos números da seqüência.
- Problema 3.3: Dada uma seqüência de números diferentes de zero,
seguida por zero, imprimir a média dos números da seqüência.
[uma solução em C]
- Introduzir o conceito de contador e simular.
- Exercício: Dada uma seqüência de números diferentes de zero,
seguida por zero, contar quantos números tem na seqüência.
- Exercício: 2 da seção de exercícios com inteiros do
Caderno de Exercícios.
- 10 de agosto:
- 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: Dada uma seqüência de números diferentes de zero,
seguida por zero, contar quantos são negativos.
[uma solução em C]
- Simular.
- Problema 4.3: Dado um número inteiro positivo n e uma
seqüência de n números inteiros, imprimir a sua soma dos
números positivos da seqüência.
[uma solução em C]
- Problema 4.4: Dado um número inteiro positivo n e uma
seqüência de n números inteiros, imprimir o menor número
da seqüência.
- Exercício: Dada uma seqüência de números diferentes de zero,
seguida por zero, contar quantos são pares e imprimir a soma
dos ímpares.
- Exercícios: 3, 5 e 6 da seção de exercícios com inteiros do
Caderno de Exercícios.
- 15 de agosto:
- Introduzir C.
- Problema 5.1: Dados um inteiro positivo n e uma seqüência
de n inteiros positivos, imprimir a soma dos números pares
da seqüência.
[uma solução em C]
- Traduzir para C e simular.
- Problema 5.2: Dado um número inteiro positivo n, determinar
se n é primo.
(exercício 12 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Exercício: Traduzir para C o algoritmo dos exercícios 3.2 e
4.2.
- Exercícios: 2 e 4 da seção de exercícios com inteiros do
Caderno
de Exercícios.
- 17 de agosto:
- Problema 5.2: Dado um número inteiro positivo n, determinar
se n é primo.
- Traduzir para C e simular.
- Introduzir o comando if-else.
- Problema 6.1: Dada uma seqüência de números diferentes de
zero, seguida por zero, imprimir a sua soma dos pares e a soma dos
ímpares.
- Problema 6.2: 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.
- Escrever em C e simular.
- Exercício: Refazer o exercício da aula 4 com if-else.
- Exercícios: 7 e 11 da seção de exercícios com inteiros do
Caderno
de Exercícios.
- 22 de agosto:
- Problema 7.1: Dado um número natural n e um número inteiro
a, imprimir a^n.
(exercício 5 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Introduzir o comando for.
- Simular.
- Problema 7.2: Dado um número natural n, imprimir n!.
(exercício 9 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Problema 7.3: Dado um número natural n, imprimir o n-ésimo número de
Fibonacci.
(exercício 15 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Simular.
- Exercício: Dado um número natural n, imprimir o quadrado
dos n primeiros naturais.
- Exercício: Refazer o problema 6.3 com for.
- Exercícios: 13 e 16 da seção de exercícios com inteiros do
Caderno de Exercícios.
- Exercício: Dados dois números inteiros positivos a e b, b
não nulo, determinar a parte inteira da divisão de a por b
através de subtrações sucessivas.
- 24 de agosto:
- Como descascar números.
- Problema 8.1: Dado um número natural n, contar quantos
dígitos n tem.
[uma solução em C]
- Simular.
- Problema 8.2: Dado um número natural n, verificar se n é ou
não palídrome.
(exercício 24 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Simular.
- Problema 8.3: Dado um número natural n em base binária (ou
seja, com apenas dígitos 0 ou 1), convertê-lo para a base
10.
(exercício 17 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Simular.
- Exercício: Dado um número natural n, convertê-lo para a base
binária.
(exercício 18 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Entregar o EP1.
- 29 de agosto:
- 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 10 da
seção de
exercícios com inteiros do Caderno de Exercícios)
- Simular.
- Introduzir condições compostas e operadores lógicos.
Dar a tabela
de precedência de todos os operadores.
- Problema 9.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 9.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]
- Simular.
- 31 de agosto:
- Repetições encaixadas.
- Problema 10.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 10.2: Dado um número natural n e uma seqüência de
n números inteiros positivos, imprimir a soma dos que são
primos.
[uma solução em C]
Setembro
Outubro
Novembro
Last modified: Mon Oct 29 18:51:24 EDT 2001