Computação II

O curso de computação II é basicamente um curso introdutório de desenvolvimento de algoritmos e estrutura de dados. O conteúdo específico depende do professor.

Programa (linhas gerais)

• Recursão.
• Ponteiros
• Listas ligadas, pilhas e filas.
• Operações de inserção, remoção e busca em vetores e listas ligadas.
• Busca binária
• Algoritmos de ordenação subquadráticos (mergesort, heapsort, quicksort)
• Identificação de padrões (expressões regulares)
• Busca de strings em texto
• Noções de análise de eficiência de algoritmos

É comum o professor dar as partes finais do curso numa linguagem de script como Python ou Perl.

Professores

Os últimos professores a darem essa matéria foram:

• Yoshiharu Kohayakawa (2021)
• Walter Figueiredo Mascarenhas (2012)
• Paulo José da Silva e Silva (2008)
• Alan Mitchel Durham (2007)
• Alair Pereira do Lago (2006)
• Marco Dimas Gubitoso (2005)

Bibliografia

Robert Sedgewick, Algorithms in C, 2nd. ed., Addison Wesley Longman, 1990.