MAC 115 - Introdução à Computação

Física - Segundo semestre de 1999

Cronograma - primeira parte

• Aula 1 (10 de agosto):
  • Informações gerais.
  • Histórico e conceitos básicos de computadores.
• Aula 2 (13 de agosto):
  • Computador a papel. [pdf | ps]
  • Comando enquanto-faça.
    Problema 2.1: Dada uma seqüência de números diferentes de zero, seguida por zero, imprimir a sua soma.
    Problema 2.2: Dado um inteiro x, e um natural n > 0, calcular xⁿ ( exercício 1.5 do Caderno de Exercícios).
    Exercício para casa: Dada uma seqüência de números diferentes de zero, seguida por um zero, imprimir seu produto.
  • Exercícios recomendados: 1.1, 1.2, 1.3 e 1.9 do Caderno de Exercícios.
• Aula 3 (17 de agosto):
  • Revisão do 2.1 e do 2.2.
  • Comando se-então.
    Problema 3.1: Dada uma seqüência de números inteiros diferentes de zero, seguida por um zero, calcular a soma dos elementos da seqüência e contar quantos são negativos.
    Problema 3.2: Dada uma seqüência de números inteiros diferentes de zero, seguida por um zero, calcular a soma dos elementos negativos.
    Problema 3.3: Dada uma seqüência de números inteiros diferentes de zero, seguida por um zero, calcular o seu produto e a soma dos elementos positivos da seqüência.
  • Exercício para casa: Dado um inteiro n > 0, calcular n!
  • Exercício para casa: Dados n >= 1 e uma seqüência de n inteiros, determinar o menor número da seqüência.
  • Exercícios recomendados: 1.4, 1.6, 1.7 e 1.19 do Caderno de Exercícios.
• Aula 4 (20 de agosto):
  • Problema 4.1: Dado um inteiro n > 0, calcular n!
  • Problema 4.2: Dados n >= 1 e uma seqüência de n inteiros, determinar o menor número da seqüência.
  • Problema 4.3: Dados n inteiros, determinar quantos são pares.
  • Comando se-então-senão.
    Problema 4.4: Dados n inteiros, determinar quantos são pares e quantos são ímpares.
  • Exercício para casa: Dados os inteiros x e y, calcule x^|y|.
  • Problema extra: Dados dois números inteiros positivos a e b, b != 0, determinar a parte inteira da divisão de a por b (usar subtrações sucessivas).
  • Exercícios recomendados: 1.8, 1.14, 1.16, 1.19 e 1.20 do Caderno de Exercícios.
• Aula 5 (24 de agosto):
  • Introduzir C (apenas os comandos vistos até aqui).
  • Entregar EP1
  • Problema 5.1: Dados os inteiros x e y, calcule x^|y|.
  • Problema 5.2: Dado n, calcular o n-ésimo número de Fibonacci (exercício 1.15 do Caderno de Exercícios).
• Aula 6 (27 de agosto):
  • Problema 6.1: Dado um número inteiro positivo n, calcular a soma dos dígitos pares de n e a soma dos dígitos ímpares de n. (Implementação de uma variante.)
  • Problema 6.2: Dado um número inteiro positivo n e as notas de n alunos, calcular quantos foram aprovados, quantos ficaram de recuperação e quantos foram reprovados.
  • Operadores lógicos (tabela de precedência, idéia de variáveis booleanas, etc).
    Problema 6.3: Dadas as notas de n alunos, calcular quantos ficaram de recuperação (nota < 5 e nota >= 3).
  • Problema Extra: Dados dois números inteiros positivos, determinar o mdc desses números (exercício 1.13 do Caderno de Exercícios).
  • Exercícios recomendados: 1.17, 1.18, 1.21 e 1.24 do Caderno de Exercícios.
• Aula 7 (31 de agosto):
  • Aula de Exercícios/Ajuste de cronograma.
  • Exercícios 1.10, 1.11 e 1.24 do Caderno de Exercícios.
  • Exercícios recomendados: todos os da Seção 1 do Caderno de Exercícios.
• Prova 1 (3 de setembro)

Cronograma - segunda parte