Home
Pesquisa
Projetos de Pesquisa
Mestrado / Doutorado
Iniciação Científica
TCC
Publicações
Artigos Publicados
Livros
Na mídia
Disciplinas
Semestre Atual
Semestres Anteriores
Vídeo Aulas
Canal YouTube
Linguagem C
Linguagem C: Exercícios Resolvidos
Linguagem C++
Estrutura de Dados
MATLAB
Python
Material Complementar
Links
André Backes
FACOM - Faculdade de Computação / UFU - Universidade Federal de Uberlândia
Vídeo Aulas de Estrutura de Dados
Análise de Algoritmos
Aula 99 – Análise de Algoritmos
Aula 100 – Análise de Algoritmos - Contando Instruções
Aula 101 – Análise de Algoritmos - Comportamento Assintótico
Aula 102 – Análise de Algoritmos - Notação Grande-O
Aula 103 – Análise de Algoritmos - Tipos de Análise Assintótica
Aula 104 – Análise de Algoritmos - Classes de Problemas
Aula 122 - Relações de Recorrência
Busca e Ordenação
Aula 45 - Busca em Vetores
Aula 46 - Busca em Vetor de struct
Aula 47 - Ordenação de Vetores
Aula 48 - Ordenação: BubbleSort
Aula 49 - Ordenação: InsertionSort
Aula 50 - Ordenação: SelectionSort
Aula 51 - Ordenação: MergeSort
Aula 52 - Ordenação: QuickSort
Aula 53 - Ordenação: HeapSort
Aula 54 - Ordenação em Vetor de struct
Aula 55 - Ordenação: usando a função qsort()
Aula 66 - Ordenação Externa
Aula 123 - Ordenação: CountingSort
Aula 124 - Ordenação:BucketSort
Aula 140 - Ordenação: ShellSort
TAD - Tipo Abstrato de Dado
Aula 01 – TAD (Tipo Abstrato de Dado)
Aula 02 – Modularização e TAD
Lista Estática Sequencial
Aula 03 – Listas – Definição
Aula 04 – Lista Estática Sequencial
Aula 05 – Implementação da Listas Estáticas
Aula 06 – Informações da Lista Estática
Aula 07 – Inserção na Lista Estática
Aula 08 – Remoção na Lista Estática
Aula 09 - Consulta na Lista Estática
Aula 130 - Criando uma estrutura de dados genérica em C com ponteiros genéricos
Lista Dinâmica Encadeada
Aula 10 - Lista Dinâmica Encadeada
Aula 11 - Implementação da Lista Dinâmica Encadeada
Aula 12 - Informações da Lista Dinâmica Encadeada
Aula 13 - Inserção na Lista Dinâmica Encadeada
Aula 14 - Remoção da Lista Dinâmica Encadeada
Aula 15 - Consulta na Lista Dinâmica Encadeada
Lista Dinâmica Duplamente Encadeada
Aula 16 - Lista Dinâmica Duplamente Encadeada
Aula 17 - Implementação da Lista Dinâmica Duplamente Encadeada
Aula 18 - Informações da Lista Dinâmica Duplamente Encadeada
Aula 19 - Inserção na Lista Dinâmica Duplamente Encadeada
Aula 20 - Remoção da Lista Dinâmica Duplamente Encadeada
Aula 21 – Consulta em Lista Duplamente Encadeada
Lista Dinâmica Circular
Aula 22 – Lista Circular
Aula 23 - Implementação da Lista Circular
Aula 24 - Informações da Lista Circular
Aula 25 - Inserção na Lista Circular
Aula 26 - Remoção da Lista Circular
Aula 27 - Consulta na Lista Circular
Lista Dinâmica com Nó Descritor
Aula 28 - Lista com Nó Descritor
Aula 29 - Manipulando uma Lista com Nó Descritor
Aula 30 - Remoção em uma Lista com Nó Descritor
Fila Estática e Dinâmica
Aula 31 - Fila - Definição
Aula 32 - Criando e Destruindo uma Fila Estática
Aula 33 - Informações da Fila Estática
Aula 34 - Inserção e Remoção na Fila Estática
Aula 35 - Criando e Destruindo uma Fila Dinâmica
Aula 36 - Informações da Fila Dinâmica
Aula 37 - Inserção e Remoção na Fila Dinâmica
Fila de Prioridades
Aula 85 – Fila de Prioridades: Definição
Aula 86 – Fila de Prioridades: Implementação
Aula 87 – Fila de Prioridades: Array Ordenado
Aula 88 – Fila de Prioridades - Heap Binária
Deque
Aula 115 – Deque: Definição
Aula 116 – Deque Estático
Aula 117 – Deque Estático: Informações e Consulta
Aula 118 – Deque Estático: Inserção e Remoção
Aula 119 - Deque Dinâmico
Aula 120 - Deque Dinâmico - Informações e consulta
Aula 121 - Deque Dinâmico: Inserção e Remoção
Pilha Estática e Dinâmica
Aula 38 - Pilha - Definição
Aula 39 - Criando e Destruindo uma Pilha Estática
Aula 40 - Informações da Pilha Estática
Aula 41 - Inserção e Remoção na Pilha Estática
Aula 42 - Criando e Destruindo uma Pilha Dinâmica
Aula 43 - Informações da Pilha Dinâmica
Aula 44 - Inserção e Remoção na Pilha Dinâmica
Tabela Hash
Aula 89 – Tabela Hash - Definição
Aula 90 – Tabela Hash - Implementação
Aula 91 – Tabela Hash - Criando e Destruindo a Tabela
Aula 92 – Tabela Hash - Função de Hashing
Aula 93 – Tabela Hash - Inserção e busca sem tratamento de colisões
Aula 94 – Tabela Hash - Hashing Universal
Aula 95 – Tabela Hash - Hashing Perfeito e Imperfeito
Aula 96 – Tabela Hash - Tratamento de Colisões
Aula 97 – Tabela Hash - Tratamento de Colisões por Endereçamento Aberto
Aula 98 – Tabela Hash - Inserção e Busca com Tratamento de Colisão
Grafos
Aula 56 - Grafos: Definição
Aula 57 - Grafos: Propriedades
Aula 58 - Grafos: Tipos de Grafos (Parte 1)
Aula 59 - Grafos: Tipos de Grafos (Parte 2)
Aula 60 - Grafos: Representação de Grafos (Parte 1)
Aula 61 - Grafos: Representação de Grafos (Parte 2)
Aula 62 - Grafos: Busca em Grafos
Aula 63 - Grafos: Busca em Profundidade
Aula 64 - Grafos: Busca em Largura
Aula 65 - Grafos: Busca pelo Menor Caminho
Aula 112 – Grafo: Árvore Geradora Mínima
Aula 113 – Algoritmo de Prim
Aula 114 – Algoritmo de Kruskal
Árvores e Árvore Binária de Busca
Aula 67 - Árvores
Aula 68 - Árvores: Propriedades
Aula 69 - Árvore Binária: Definição
Aula 70 - Árvore Binária: Implementação
Aula 71 - Árvore Binária: Criando e destruindo uma árvore
Aula 72 - Árvore Binária: Informações Básicas
Aula 73 - Árvore Binária: Propriedades
Aula 74 - Árvore Binária de Busca
Aula 75 - Inserção em Árvore Binária de Busca
Aula 76 - Remoção em Árvore Binária de Busca
Aula 77 - Consulta em Árvore Binária de Busca
Árvore Balanceadas: AVL
Aula 78 - Árvores Balanceadas
Aula 79 - Árvore AVL: Definição
Aula 80 - Árvore AVL: Implementação
Aula 81 – Árvore AVL: Tipos de Rotação
Aula 82 – Árvore AVL: Implementando as Rotações
Aula 83 – Árvore AVL: Inserção
Aula 84 – Árvore AVL: Remoção
Árvore Balanceadas: Rubro-Negra
Aula 105 – Árvore Rubro Negra - Definição
Aula 106 – Árvore Rubro Negra Caída para a Esquerda (LLRB)
Aula 107 – Implementando uma Árvore Rubro Negra
Aula 108 – Rotação da Árvore Rubro Negra LLRB
Aula 109 – Árvore Rubro-Negra LLRB - Movendo os nós vermelhos
Aula 110 – Inserção na Árvore Rubro-Negra - LLRB
Aula 111 – Remoção na Árvore Rubro-Negra - LLRB
SkipList
Aula 125 - SkipList: Definição
Aula 126 - SkipList: Implementação
Aula 127 - SkipList: Busca
Aula 128 - SkipList: Inserção
Aula 129 - SkipList: Remoção
Conjunto
Aula 131 - Conjunto: definição
Aula 132 - Conjunto: implementação
Aula 133 - Conjunto: inserção, remoção e busca
Aula 134 - Conjunto: criando um iterator
Aula 135 - Conjunto: união e intersecção
Multiconjunto (Bag)
Aula 136 – Multiconjunto (Bag): definição
Aula 137 - Multiconjunto (Bag): implementação
Aula 138 - Multiconjunto (Bag): inserção, remoção e busca
Aula 139 - Multiconjunto (Bag): criando um iterator
Desenvolvido por André Backes - 2021