MAC 122 Princípios de Desenvolvimento de Algoritmos

Critérios de aproveitamento e datas das provas.
Clique aqui.

Planilha das notas da disciplina.

Segundo exercício-programa, prazo: 23nov99.

Primeiro exercício-programa, prazo: 13out99.
Observações sobre o primeiro exercício-programa.

A disciplina manterá uma lista eltrônica em conjunto com a disciplina MAC 122 para os alunos do BCC. Inscreva-se visitando esta página.
Home page da lista eletrônica de MAC 122.

O arquivo das mensagens da lista encontra-se nesta página.

O livro texto será:

R. Sedgewick
Algorithms in C, Third Edition, Parts 1-4
Addison Wesley, 1998

Muito material referente a este livro pode ser encontrado na teia mundial. Recomendamos em especial visitar as páginas de duas outras disciplinas do IME baseadas neste livro:
MAC324 - Estruturas de Dados para Engenharia
e MAC122 Princípios de Desenvolvimento de Algoritmos

Atenção: muita informação contida nestas páginas não será repetida aqui!

Aula de 03ago99. Introdução e descrição dos objetivos da disciplina.

Aula de 05ago99. Capítulo 3, até a metade da seção 3.1.

Aula de 10ago99. Capítulo 3, conclusão da seção 3.1.

Aula de 12ago99. Capítulo 3, passagem de parâmetros em C e primeira metade da seção 3.2.

Aula de 17ago99. Capítulo 3, vetores, conclusão da seção 3.2. Entregar a primeira lista de exercícios na aula de 24ago99.

Aula de 19ago99. Aula dada pelo Professor gul.linux.ime.usp.br www.linux.org www.opensourse.org www.kde.org

Aula de 24ago99. Capítulo 6, introdução e seção 6.1.

Aula de 26ago99. Capítulo 6, Algoritmos de ordenação por seleção e por inserção, método das bolhas. Seções 6.2, 6.3 e 6.4. Entregar a segunda lista de exercícios na aula de 14set99. Prazo improrrogável. A partir de hoje entregas fora do prazo sofrerão penalidades (descontos na nota).

Aula de 31ago99. QuickSort. Capítulo 7, seção 7.1. Ordenação estável (seção 6.1).

Aula de 02set99. QuickSort, análise do pior caso e do melhor caso. Versão sem recursão. Pilhas. Capítulo 7, seções 7.2 e 7.3.

Aula de 14set99. Revisão e dúvidas. Evolução exponencial da computação.

Aula de 16set99. Primeira prova.

Aula de 21set99. Estruturas abstratas de dados. Pilhas. Capítulo 4, seções 4.1, 4.2 e 4.3 (parte).

Aula de 23set99. Expressões aritméticas, implementação de pilhas em vetores. Capítulo 4, seções 4.3 (parte) e 4.4 (parte).

Aula de 28set99. Filas de prioridades, implementação com vetores. Capítulo 9, Seção 9.1.

Aula de 30set99. Heaps, algoritmos sobre heaps. Capítulo 9, seções 9.2 e 9.3.

Aula de 05out99. Heapsort. Capítulo 9, seção 9.4. Entregar a terceira lista de exercícios na aula de 19out99. Prazo improrrogável. Entregas fora do prazo sofrerão penalidades (descontos na nota).

Aula de 07out99. Recursão. Capítulo 5.

Aula de 14out99. Recursão e divisão e conquista.

Aula de 19out99. Recursão e divisão e conquista.

Aula de 21out99. Recursão e programação dinâmica. Entregar a quarta lista de exercícios na aula de 04nov99. A segunda prova acontecerá em 28out99.

Aula de 26out99. Revisão e assuntos diversos.

Aula de 28out99. Segunda prova.

Aula de 04nov99. Listas ligadas, inserção e remoção. Capítulo 3, Seção 3.3.

MAC 122 Princípios de Desenvolvimento de Algoritmos