Programa da disciplina

Apresentação do curso, estruturas de dados e algoritmos, memória dinâmica, ponteiros em C, estruturas seqüenciais, pilhas, filas, listas ligadas, recursão e sua eliminação, ordenação, árvores binárias, heaps binários e aplicações (heapsort), árvores binárias de busca e aplicações, árvores balanceadas, árvores B, tabelas de espalhamento (hashing), conceitos básicos de grafos e aplicações, caminhos mínimos em grafos, árvores espalhadas mínimas em grafos, representação eficiente de conjuntos disjuntos.