[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.)