Computação II

De Wikoleculares
Ir para: navegação, pesquisa

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:

Bibliografia

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