MC202E - Estruturas de Dados

Essa página contém links para slides e vídeos de MC202 - Estruturas de Dados.

Os slides sofrem alterações com o passar do tempo e o link é sempre para a versão mais recente. Assim, os slides mostrados nos vídeos podem não condizer com os slides atuais. Além disso, dependendo do semestre, a ordem de algumas aulas pode mudar em relação a ordem dos vídeos no YouTube. O site será mantido na ordem que as aulas serão ensinadas no respectivo semestre.

Correções nos links e sugestões de outros conteúdos são mais que bem-vindas!

Indíce

  1. Aulas
    1. Unidade 1 - Sobre a Disciplina
    2. Unidade 2 - Curso de C - Parte 1
    3. Unidade 3 - Curso de C - Parte 2
    4. Unidade 4 - Curso de C - Parte 3
    5. Unidade 5 - Curso de C - Parte 4
    6. Unidade 6 - Curso de C - Parte 5
    7. Unidade 7 - Curso de C - Parte 6
    8. Unidade 8 - Recursão
    9. Unidade 9 - Noções de Eficiência de Algoritmos
    10. Unidade 10 - Vetores
    11. Unidade 11 - Listas Ligadas
    12. Unidade 12 - Variações de Listas Ligadas
    13. Unidade 13 - Pilha e Fila
    14. Unidade 14 - Aplicações de Pilha
    15. Unidade 15 - Árvores Binárias
    16. Unidade 16 - Árvores Binárias de Busca
    17. Unidade 17 - Árvores Rubro-Negras
    18. Unidade 18 - Filas de Prioridade e Heap
    19. Unidade 19 - Ordenação e Heapsort
    20. Unidade 20 - Mergesort e Quicksort
    21. Unidade 21 - Ordenação em Tempo Linear
    22. Unidade 22 - Hashing
    23. Unidade 23 - Grafos (representação)
    24. Unidade 24 - Grafos (percurso)
    25. Unidade 25 - Grafos (algoritmos)
    26. Unidade 26 - Backtracking
    27. Unidade 27 - Árvores B
    28. Unidade 28 - Escolhendo uma ED
  2. Tutoriais
  3. Links Interessantes
  4. Bibliografia

Aulas

Unidade 1 - Sobre a Disciplina

Unidade 2 - Curso de C - Parte 1

Unidade 3 - Curso de C - Parte 2

Unidade 4 - Curso de C - Parte 3

Unidade 5 - Curso de C - Parte 4

Unidade 6 - Curso de C - Parte 5

XKCD: Pointers

Unidade 7 - Curso de C - Parte 6

Unidade 8 - Recursão

XKCD: Fixing Problems

Unidade 9 - Noções de Eficiência de Algoritmos

Unidade 10 - Vetores

Unidade 11 - Listas Ligadas

Unidade 12 - Variações de Listas Ligadas

XKCD: Forgetting

Unidade 13 - Pilha e Fila

Unidade 14 - Aplicações de Pilha

Unidade 15 - Árvores Binárias

Unidade 16 - Árvores Binárias de Busca

Unidade 17 - Árvores Rubro-Negras

Unidade 18 - Filas de Prioridade e Heap

XKCD: tree

Unidade 19 - Ordenação e Heapsort

Unidade 20 - Mergesort e Quicksort

Unidade 21 - Ordenação em Tempo Linear

Unidade 22 - Hashing

Unidade 23 - Grafos (representação)

Unidade 24 - Grafos (percurso)

XKCD: DFS

Unidade 25 - Grafos (algoritmos)

Unidade 26 - Backtracking

Unidade 27 - Árvores B

Unidade 28 - Escolhendo uma ED

Tutoriais

Bibliografia

A bibliografia principal para o curso é o livro “Algorithms in C - Third Edition” de R. Sedgewick. Outro livro interessante é “Introduction to Algorithms - Third Edition” de Cormen, Leiserson, Rivest e Stein. Outros livros podem ser encontrados no Plano de Desenvolvimento da Disciplina.