Видео

Esta é a primeira parte da aula sobre tabelas hash. Nela, eu apresento conceitos básicos sobre essa estrutura de dados, que tem como objetivo (tentar) reduzir o custo das operações de inserção, remoção e busca (lookup) a tempo constante.

Esta é a segunda parte da aula sobre tabelas hash. Nela, eu apresento conceitos sobre o tratamento de colisões e discuto vantagens e desvantagens dessa estrutura de dados.

Neste vídeo, eu continuo falando sobre ABBs balanceadas, agora especificando uma árvore AVL e suas operações.

Neste vídeo, eu começo a falar sobre ABBs balanceadas, dando a ideia geral dos motivos para balancear ABBs e conceitos sobre rotação.

Depois de conhecermos uma Árvore Binária, precisamos determinar meios de como inserir, remover e pesquisar elementos nessa AB. Nesta aula, eu especifico essas operações para tornar uma AB em uma AB de Busca, uma boa estrutura de dados para organizar dados como Tabelas de Símbolos, ou seja, do tipo chave-valor.

Nesta aula, eu inicio um assunto muito importante para a Computação: árvores! Mais especificamente, eu apresento algumas definições imples de árvores e sua especialização mais conhecida, a Árvore Binária.

Nesta aula, eu apresento outra especificação de listas: o deque (ou fila dupla). Com essa estrutura de dados, é possível realizar remoções e inserções dos dosi lados da lista. Mas o que eu posso fazer com isso? Como eu implementaria isso? Dá o play e você já vai descobrir.

Passadas as aulas de pilha, resolvi mostrar algumas das coisas legais de se fazer com essa estrutura de dados. Mas legal mesmo é dar uma boa explorada aqui: www.geeksforgeeks.org/stack-data-structure/

Nesta aula, eu começo a falar de uma estrutura de dados muito utilizada, chamada fila.

Nesta aula, eu continuo o vpideo sobre uma estrutura de dados muito utilizada, chamada pilha. Dessa vez, eu faço a implementação da pilha em sua versão dinâmica. GitHub: github.com/diegofurts/ppgcc_ed_2021

Nesta aula, eu começo a falar de uma estrutura de dados muito utilizada, chamada pilha. Ao final, eu faço a inplementação de sua versão estática. GitHub: github.com/diegofurts/ppgcc_ed_2021

Agora que já falei sobre a estrutura de dados lista (ruclips.net/video/JDtxDJgNP-w/видео.html) e suas implementações em linguagem C. Nesse vídeo, apresento e implemento algumas variações: lista (dinâmica) ordenada e duplamente encadeada. p.s. Quem sabe faz ao vivo. No meu caso, eu faço errado no gravado kk Tente achar os erros durante a implementação. Eu conto eles no final do vídeo.

Agora que já falei sobre a estrutura de dados lista (ruclips.net/video/JDtxDJgNP-w/видео.html), eu as implemento em linguagem C. Nesse vídeo, implemento uma lista dinâmica com inserção no início, remoção e pesquisa por chave e outras operações. p.s. Quem sabe faz ao vivo. No meu caso, eu faço errado no gravado kk Tente achar os erros durante a implementação. Eu conto eles no final do vídeo. Git...

[ED - DC-UFSCar] Listas - Implementação (Estática)

[ED - DC-UFSCar] Listas - Parte 2

[ED - DC-UFSCar] Listas - Parte 1

[ED - DC-UFSCar] Tipos Abstratos de Dados - Parte 3 - prática

[ED - DC-UFSCar] Tipos Abstratos de Dados - Parte 1

[ED - DC/UFSCar] Tipos Abstratos de Dados - Parte 2

[PAA DC-UFSCar] Algoritmo de Dijkstra

[PAA DC-UFSCar] Árvores Geradoras Mínimas - Algoritmo de Prim pt 2

[PAA DC-UFSCar] Árvores Geradoras Mínimas - Algoritmo de Prim pt 1

[PAA DC-UFSCar] Árvores Geradoras Mínimas - Algoritmo de Kruskal pt 2

[PAA DC-UFSCar] Árvores Geradoras Mínimas - Algoritmo de Kruskal

[PAA DC-UFSCar] Grafos parte 2 - buscas em profundida e em largura

[PAA DC-UFSCar] Grafos parte 1

[PAA DC-UFSCar] Programação Dinâmica parte 3

[PAA DC-UFSCar] Programação Dinâmica parte 2

[PAA DC-UFSCar] - Programação Dinâmica - parte 1