Estrutura de Dados III
Bacharelado em Ciência da Computação, Instituto Federal Sul-rio-grandense, 2026
Disciplina a ser ministrada no semestre 2026/1 para o curso de Ciência da Computação do IFSul Câmpus Passo Fundo.
Ementa
Introdução à complexidade de algoritmos. Algoritmos de ordenação O(n²): Bubble Sort, Insertion Sort e Selection Sort. Algoritmos de ordenação O(n log n): Quicksort, Merge Sort e Heapsort. Algoritmos de ordenação em tempo linear. Classificação por cálculo de endereço. Dicionários e tabelas hash. Algoritmos de busca sequencial, busca binária, e busca por interpolação. Operações de busca em árvores. Espalhamento.
Materiais & notas
- 📘 Notas de estudo: (em elaboração)
- 📝 Lista de referências: (em elaboração)
Bibliografia
T. H. Cormen; C. E. Leiserson; R. L. Rivest; and C. Stein. Introduction to Algorithms. MIT Press, 4th edition, 2022.
TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J. Estruturas de dados usando o C. São Paulo, SP: Pearson : makron books, 1995.
PEREIRA, Silvio do Lago. Estruturas de dados fundamentais: conceitos e aplicações. 12. ed. São Paulo, SP: Érica, 2008.
LORENZI, Fabiana; MATTOS, Patrícia Noll de; CARVALHO, Tanisi Pereira de. Estrutura de dados. São Paulo, SP: Thomson learning, 2007.