BCC - Estruturas de Dados Avançadas

2026/1


Informações gerais

Plano de ensino

Aulas: segundas e quartas, 15h às 17h; lab. 04 (segunda) e lab. 03 (quarta) do bloco didático.

Avaliação:

Média: M = (T1 * 0.5) + (T2 * 0.5)

Recuperação: Prova final (F)

Média após recuperação:

Critérios para aprovação: MF >= 60 e frequência >= 75%

Conversão para conceitos:


Aula Data Bib. Assunto Observações
01 09/fev -- Apresentação
02 11/fev -- Discussão de temas
-- 16/fev -- -- Recesso acadêmico: Carnaval -- --
-- 18/fev -- -- Recesso acadêmico: Cinzas -- --
03 23/fev TC 3;
CL 2, 3, 10;
K1 1.1, 1.2, 2.1, 2.2;
K3 5.2, 6.1
Revisão de algoritmos e complexidade
04 25/fev TC 3;
CL 12;
K1 2.3, 2.3.1, 2.3.2;
K3 6.2, 6.2.1, 6.2.2
Revisão de busca binária e árvore binária
05 02/mar -- -- Sem aula: Avaliação do GTI --
Atividade de revisão
--
06 04/mar TC 8;
K2 3.1, 3.2, 3.4, 3.5, 3.6
Números aleatórios
07 09/mar -- -- Sem aula: emergência pessoal -- --
08 11/mar -- -- Sem aula: emergência pessoal -- --
09 16/mar -- -- Sem aula: emergência pessoal -- --
10 18/mar CL 11, 11.1, 11.2, 11.3;
K3 6.4
Tabelas Hash
11 23/mar TC 6;
CL 6
Heaps [1] [2] [3]
12 25/mar -- Desenvolvimento do Trabalho 1 (T1)
13 30/mar TC 6;
CL 6
Heapsort
Filas de prioridade
[1] [2] [3]
14 01/abr -- Desenvolvimento do Trabalho 1 (T1)
15 06/abr -- Desenvolvimento do Trabalho 1 (T1)
16 08/abr -- Desenvolvimento do Trabalho 1 (T1)
17 13/abr -- Defesa do Trabalho 1 (T1) Notas T1
18 15/abr -- Defesa do Trabalho 1 (T1)
-- 20/abr -- -- Recesso acadêmico: Tiradentes -- --
19 22/abr -- Defesa do Trabalho 1 (T1)
20 27/abr Árvore AVL
21 29/abr Árvore B
22 04/mai Árvore B
23 06/mai Árvore Rubro-Negra
24 11/mai Árvore Rubro-Negra
25 13/mai Processamento de texto e dicionários
26 18/mai -- -- Evento: Pint of Science -- --
27 20/mai -- -- Evento: Pint of Science -- --
28 25/mai Árvore TRIE
29 27/mai -- -- Sem aula -- --
30 01/jun Compressão com Huffman
-- 03/jun -- -- Sem aula: Planejamento docente -- --
31 08/jun LZW
32 10/jun -- Defesa do Trabalho 2 (T2) Notas T2
33 15/jun -- Defesa do Trabalho 2 (T2)
34 17/jun -- Defesa do Trabalho 2 (T2)
35 22/jun -- Defesa do Trabalho 2 (T2)
36 24/jun -- -- Evento: SCiTec -- --
37 29/jun tudo Prova de Recuperação (F) Notas Recuperação (F)

Frequência
Notas finais


Material complementar


Bibliografia