[MAC122 -
Princípios de Desenvolvimento de Algoritmos - 1999]
Programa
Segundo o
programa
oficial,
os objetivos da disciplina MAC122 são
- Estudo, através de exemplos, da correção,
da análise de eficiência e do desenvolvimento de algoritmos e de suas
estruturas de dados básicas.
[Mas agora que a disciplina MAC338 é obrigatória para o BCC,
deverá haver menos ênfase na análise de eficiência dos
algoritmos.]
Ainda segundo o programa oficial,
o conteúdo de MAC122 é o seguinte:
- Alguns exemplos de algoritmos usando pilhas e filas.
- Introdução aos conceitos de listas ligadas e ponteiros.
- Algoritmos recursivos.
- Busca, inserção e remoção em vetores e listas ligadas.
- Busca binária.
- Algoritmos de ordenação (inserção, seleção, mergesort, heapsort,
quicksort, etc.).
- Algoritmos de casamento de padrões.
- Alguns exemplos de algoritmos de enumeração e otimização sobre seqüências.
- Prova informal da correção de algoritmos.
- Estudo empírico da eficiência de algoritmos.
A disciplina tem carga horária semanal de 4 horas de aulas
(aproximadamente 30 horas de aulas no semestre)
e dá direito a 4 créditos.
Pré-requisitos
O pré-requisito da disciplina é
MAC110
(Introdução à Computação).
(A edição 1999 de MAC110
esteve a cargo do prof. Yoshiharu Kohayakawa.)
Originalmente publicado em AG-1999 ·
Last modified: Wed Sep 27 12:38:40 BRT 2017
Paulo Feofiloff
IME-USP