Acessar aqui

A avaliação será composta por 3 provas teóricas (PT) e 3 provas práticas (PP). As provas teóricas serão realizadas em sala de aula, enquanto as provas práticas serão realizadas em laboratório. As provas teóricas e práticas terão pesos de 60% e 40%, respectivamente, com exceção da última nota.

A prova prática será sempre no dia anterior à prova teórica.

Serão realizadas duas (PP) de forma individual e a última prova em equipe. 

NOTA1 =  (PT*0.6 + PP*0.4)

NOTA2 = (PT*0.6 + PP*0.4)

NOTA3 = (PT*0.4 + PP*0.6)

Média Final: (NOTA1 + NOTA2 + NOTA3)/3

0 Laboratório 01 - Análise assintótica

0 Laboratório 02 - POO em Python

0 Laboratório 03 - Ponteiros em Python

0 Laboratório 04 - Listas: Inserção e busca

0 Laboratório 05 - Listas: Inserção e remoção

0 Laboratório 06 - Listas: Duplamente encadeada

0 Laboratório 07 - Listas: Pilha, Fila, Deque e lista Circular

0 Laboratório 08 - Busca binária, hash, Heap e Fila de prioridade

0 Laboratório 09 - Árvore: Introdução, Inserção e busca

0 Laboratório 10 - Árvore: Caminhamento e recursividade

0 Laboratório 11 - Árvore: Remoção

0 Laboratório 12 - Grafos: Introdução

0 Laboratório 13 - Grafos: busca em profundidade

0 Laboratório 14 - Grafos: busca em largura

0 Laboratório 15 - Grafos: menor caminho

• Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2022. (Principal)

• Skiena, Steven S. The algorithm design manual. Third Edition. New York: springer, 2020. 

• Mehta, Dinesh P., and Sartaj Sahni. Handbook of data structures and applications. Chapman and Hall/CRC. Second Edition. 2018. 

• Kleinberg, Jon, and Eva Tardos. Algorithm design. Pearson Education India, 2006. 

• Pontos extras serão concedidos a partir de participação em torneios no codeforces.com

• 
  

• 1 problema resolvido =   0.5 pontos na prova prática

• 2 problemas resolvidos =  1.0 pontos na prova prática

• 3 problemas resolvidos =   1.8 pontos na prova prática

• 4 problemas resolvidos =   3.0 pontos na prova prática

• 5 problemas resolvidos =   10.0 pontos na prova prática

• 6 problemas resolvidos =   aprovado na disciplina.

Applet de árvore binária

Estrutura de dados (Ciência da Computação - MIT) https://www.youtube.com/playlist?list=PL8B24C31197EC371C

Estrutura de dados (Ciência da Computação - MIT) https://www.youtube.com/playlist?list=PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY

Estrutura de dados Avançadas do MIT https://courses.csail.mit.edu/6.851/spring12/

Curso ministrado por Stiven Skiena em 2020 com slides disponíveis https://www3.cs.stonybrook.edu/~skiena/373/videos/