Home 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