MAC 122 - Informações Gerais
Principais tópicos a serem cobertos na disciplina:
- Listas lineares (pilhas e filas)
- Listas ligadas
- Recursão
- Busca (seqüêncial e binária)
- Ordenação (bubblesort, mergesort, quicksort, heapsort,...)
- Filas de prioridade
- Algoritmos de enumeração (backtracking)
- Busca de padrão em texto
Objetivos principais:
- Aprender os tipos abstratos de dados mais comuns em projeto de algoritmos.
- Aprender técnicas de projeto de algoritmos.
- Ver a análise de correção dos algoritmos estudados.
- Adquirir traquejo inicial em análise de algoritmos, através da
análise dos algoritmos vistos durante o curso.
Bibliografia principal:
- R. Sedgewick, Algorithms in C, 3rd ed., vol. 1,
Addison-Wesley/Longman, 1998. [QA758 S448c]
- P. Feofiloff, Notas de aula de
Projeto de Algoritmos.
Outras recomendações:
- N. Wirth, Algorithms and Data Structures, Prentice Hall,
1986. [QA758 W799d]
- R. Sedgewick, Algorithms, Addison-Wesley, 1988. [QA758 S448a]
- N. Ziviani, Projeto de Algoritmos com Implementações em Pascal
e C, Pioneira, 1993. [QA758 Z82a]
- J. Bentley, Programming Pearls, Addison-Wesley, 1986. [QA754 B477p]
- J. Bentley, More Programming Pearls, Addison-Wesley,
1988. [QA754 B477m]
- A.V. Aho, J.D. Ullman, Foundations of Computer Science,
Computer Science Press, 1992.
Avaliação:
- Três provas:
P1 - 29 de março
P2 - 10 de maio
P3 - 21 de junho
- Quatro exercícios-programa.
Média final:
- Média de provas: P = (P1+P2+P3)/3.
- Media dos exercícios-programas: EP = (EP1+EP2+EP3+EP4)/4.
- Média final M:
se P >= 5.0 e EP >= 6.0
então M = (2*P+EP)/3
senão M = min{P, EP, 4.5}.
Contato:
Cristina Gomes Fernandes
Sala 107 - Bloco C do IME-USP - email: cris at ime.usp.br