Cronograma de MAC0122

Agosto

• 17 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?

• 19 de agosto:
  • Bate-papo sobre o EP1: leia o enunciado antes!!!!!
  Slides: [pdf]
  Arquivos ps: [teste1.ps | teste2.ps | teste3.ps].
  Ao clicar em um destes arquivos ps, talvez o seu browser já baixe o arquivo no seu computador e abrá-o com um leitor padrão de arquivos ps, exibindo a visualização já: uma página em branco com uma moldura bem próxima à borda. Experimente abrir esse arquivo ps no seu editor; pode ser o mesmo editor que você usa para escrever os seus programas. Ao fazer isso, você verá os comandos que mostramos nos slides.
  Sua missão para segunda-feira:
  1. escrever um arquivo ps que desenhe numa página a curva de Koch de ordem 1.
  2. escrever um programa com uma função que recebe como parâmetro um inteiro n e imprime os comandos para imprimir a curva de Koch de ordem n a partir do ponto e direção em que a caneta se encontra, e usando como largura do desenho o valor que se encontra no topo da pilha do postscript. Na função main do seu programa, imprima os comandos iniciais e finais: coloque a caneta na posição inicial, empilhe a largura desejada do desenho, acione a sua função com o n que quiser, e não se esqueça do stroke no final.

• 24 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.

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

• 31 de agosto (Aula 4):
  • Argumentos na linha de comando
  • Mais recursão: curvas de Hilbert
  • Lista 1 - recursão
  Slides: [pdf]
  Nos programas disponibilizados, coloquei o fonte do programa em C que desenha a curva de Hilbert usando uma biblioteca gráfica chamada OpenGL.