UFSC - CTC - INE
INE5609 - ESTRUTURAS DE DADOS
Turma: 03238B (SIN)

Este é um curso introdutório sobre estruturas de dados e algoritmos.
Esta página fornece acesso a notas e códigos para suporte ao curso.

Observações:

• Este material foi preparado com base nas referências do curso:
• Sedgewick, Wayne, “Algorithms”, Addison-Wesley, 4a ed, 2011
• Curso de “Estruturas de Dados” do Prof. P. Feofiloff (USP)
• Problemas da Olimpíada Brasileira de Informática
• Site do cplusplus
• As soluções para a maior parte dos exercícios propostos serão fornecidas EM AULA (resolução colaborativa)
• A linguagem de programação utilizada para ilustrar os conceitos vistos em aula é o C++

CONTEÚDOS DOS SLIDES E PROGRAMAS VISTOS EM AULA (2023.1)

0) INTRODUÇÃO

• 0.0) Apresentação - conteúdo dos slides
• 0.1) Visão geral de ED / Algoritmos - conteúdo dos slides
• 0.2) Introdução a Linux / C++ - conteúdo dos slides - progs de aula - config. do vim - exercs de aula
• 0.3) Introdução à análise de algoritmos - conteúdo dos slides - progs de aula - exercs de aula

1) ESTRUTURAS ELEMENTARES

• 1.0) Arrays - conteúdo dos slides - progs de aula - trabalho #01
• 1.1) Buscas em arrays (linear, binária) - conteúdo dos slides - progs de aula - exercs de aula
• 1.2) Listas encadeadas - conteúdo dos slides - progs de aula - exercs de aula

2) TIPOS BÁSICOS DE ED’s

• 2.0) Tipos abstratos de dados (ADTs) - conteúdo dos slides - progs de aula
• 2.1) Pilhas com capacidade fixa - conteúdo dos slides - progs de aula - exercício
• 2.2) Pilhas com redimensionamento de arrays - conteúdo dos slides - progs de aula
• 2.3) Pilhas sobre listas encadeadas - conteúdo dos slides - progs de aula
• 2.4) Filas - conteúdo dos slides - progs de aula - exercícios - ver moodle (Trab#3)

3) ORDENAÇÃO

• 3.0) Introdução - conteúdo dos slides
• 3.1) Algoritmos elementares - conteúdo dos slides - progs de aula
• 3.2) Mergesort - conteúdo dos slides - progs de aula - exercício - exercícios - ver moodle (Trab#3)
• 3.3) Quicksort - conteúdo dos slides - exercícios - ver moodle

=== PROVA 1 ===


• 3.4) Filas priorizadas (PQs) - conteúdo dos slides - progs de aula - exercícios - ver moodle (Trab#4)
• 3.5) Heapsort - conteúdo dos slides - exercícios - ver moodle (Trab#4)

4) BUSCA (“SEARCHING”)

• 4.1) Tabelas de símbolos - conteúdo dos slides - progs de aula - exercícios - ver moodle (Trab#4)
• 4.2) Árvores Binárias de Busca (BST’s) - conteúdo dos slides - progs de aula - exercícios - ver moodle (Trab#5)
• 4.3) Árvores 2-3 - conteúdo dos slides
• 4.4) Árvores rubro-negras (Red-Black Trees) - conteúdo dos slides
• 4.5) Árvores B e B+ - conteúdo dos slides
• 4.6) Hashing - conteúdo dos slides

5) INTRODUÇÃO A GRAFOS

• 5.0) Conceitos básicos - conteúdo dos slides

=== PROVA 2 ===