MAC 122 Princípios de Desenvolvimento de Algoritmos

The practicioner of literate programming can be regarded as an
essayist, whose main concern is with exposition and excellence of style.

D.E. Knuth
"Literate Programming"

Conteúdo das aulas durante o mês de agosto

AULA 1 7 AGO, TER	Apresentação rápida da disciplina. Problema das torres de Hanoi: hanoi1.c. Recursão Alguns exemplos simples: fatorial e combinação. Trailer dos próximos episódios.
AULA 2 9 AGO, QUI	Resumo da aula anterior. Fatorial: fatorial1.c, fatorial2.c. Coeficientes binomiais. Qual programa é mais eficiente, combinacaoi.c ou combinacaor.c? Por que? Dá para melhorar alguma coisa em algum deles? Problema das torres de Hanoi: hanoi1.c e hanoi2.c. Máximo de uma seqüência (veja as notas de aula de recursão). Trailer dos próximos episódios.
AULA 3 14 AGO, TER	Resumo da aula anterior. Números de Fibonacci: versão iterativa (fibonacci_i.c) e versão recursiva (fibonacc_r.c). [Este é um bom exemplo onde não deve se utilizar recursão na implementação. Por que mesmo?] Máximo divisor comum: algoritmo ingênuo (ingênuo) e algoritmo de Euclides (versão iterative e recursiva) Trailer dos próximos episódios.
AULA 4 16 AGO, QUI	Resumo da aula anterior. Curvas de hilbert: hilbert.c. Busca em vetor. Trailer dos próximos episódios.
AULA 5 21 AGO, TER	Resumo da aula anterior. Busca (binária) em vetor ordenado. Trailer dos próximos episódios.
AULA 6 23 AGO, QUI	Resumo da aula anterior. Endereços e ponteiros Alocação de memória. Programa exemplo de manipulação de apontadores Trailer dos próximos episódios.
AULA 7 28 AGO, TER	Resumo da aula anterior. Remoção e inserça em vetor. Estruturas. Listas encadeadas/ligadas. Trailer dos próximos episódios.
AULA 8 30 AGO, QUI	Resumo da aula anterior. Listas encadeadas (continuação). Exemplo de programa que manipula listas ligadas. Trailer dos próximos episódios.

Conteúdo das aulas durante o mês de setembro.

Página de MAC 122.

Last modified: Fri Aug 31 13:38:07 BRST 2001