Cronograma de MAC0121

Agosto

• 1 de agosto (Aula 1):
  • Apresentação da disciplina
  • Recursão: Hanoi e fatorial
  • EP1
  Slides: [pdf]
  Leitura recomendada: Apêndice A e capítulos 1 e 2 do livro do Prof. Paulo, ou então seções Leiate, Documentação e Recursão e Algoritmos Recursivos.
  Exercício sobre Fibonacci: A função de Fibonacci é definida assim: F(0) = 0, F(1) = 1 e F(n) = F(n-1) + F(n-2) para n > 1. Descreva a função F em linguagem C. Faça uma versão recursiva e uma iterativa. Sua função recursiva é tão eficiente quanto a iterativa? Por que?

• 6 de agosto (Aula 2):
  • Recursão: cálculo do máximo de um vetor e binomial
  • Quando recursão não é recomendada?
  Slides: [pdf]
  Leitura recomendada: Capítulos 2 e 3 do livro do Prof. Paulo, ou então Seções Recursão e algoritmos recursivos, e Vetores.

• 8 de agosto (Aula 3):
  • Mais recursão: Fibonacci, Hanoi, mdc
  • echo
  Slides: [pdf]
  Leitura recomendada: Capítulos 2 e 3 do livro do Prof. Paulo, ou então Seções Recursão e algoritmos recursivos, e Vetores.

• 13 de agosto (Aula 4):
  • Mais recursão: mdc e curvas de Hilbert
  Animação: veja o programa que desenha as curvas de Hilbert aqui.
  Slides: [pdf]

• 15 de agosto (Aula 5):
  • Registros e estruturas
  • Endereços e ponteiros
  • Alocação dinâmica
  Slides: [pdf]

• 20 de agosto (Aula 6):
  • Alocação dinâmica
  • Listas em vetores
  • Listas encadeadas
  Slides: [pdf]

• 22 de agosto (Aula 7):
  • Listas encadeadas com ponteiros
  Slides: [pdf]

• 27 de agosto (Aula 8):
  • Listas encadeadas com ponteiros
  • Listas encadeadas com cabeça
  • Inversão de lista encadeada
  Slides: [pdf]

• 29 de agosto (Aula 9):
  • Pilhas
  • Pilha de execução
  • Notação posfixa e cálculo de expressões
  • EP2
  Slides: [pdf]