curso-estruturas-de-dados-i

Estruturas de Dados I

Materiais gerais de Estruturas de Dados I do Prof. Igor Machado Coelho, bem como suas respectivas aplicações em períodos recentes.

last-commit

Lista completa de cursos: igormcoelho/cursos

Lista completa de módulos no repositório (sequência de estudos sugerida):

  1. Introdução a Tipos e Análise de Complexidade
  2. Pilhas
  3. Filas
  4. Coleções Lineares e Iteração
    • Conjuntos Simples
    • Vistas, Iteradores e Percorríveis
    • Sacos e Listas
  5. Árvores
    • Conceitos de Árvores
    • Árvores de Busca
  6. Dicionários
    • Dicionários com Tabelas de Dispersão
    • Dicionários Ordenados e Árvores Auto-balanceadas (AVL e Rubro-Negra)
  7. Filas de Prioridade
  8. Árvores B e B+

Cuidado com o Módulo 4: ele pode ser bastante avançado, dependendo da sua base prévia em programação estruturada: algoritmos clássicos de ordenação, listas encadeadas, vistas e iteradores.

Tópicos mais avançados como Grafos em geral são explorados como trabalho no curso.

Materiais PDF-HTML:

  1. Introdução (Tipos e Análise de Complexidade)
  2. Pilhas: PDF Online
    • Exemplo de pilha na STL: main_pilha.cpp
    • Vídeos YouTube: Pilhas e Implementações - Análise de Complexidade (nas próximas semanas)
    • Novos conceitos:
      • PilhaTAD<T>: empilha(t), desempilha(), topo(), tamanho()
  3. Filas: PDF Online
    • Exemplo de fila na STL: main_fila.cpp
    • Vídeos YouTube: Filas e Implementações - Análise de Complexidade (nas próximas semanas)
    • Novos conceitos:
      • FilaTAD<T>: enfileira(t), desenfileira(), frente(), tamanho()
  4. Coleções Lineares e Iteração: Conjuntos Simples, Vistas e Sacos
  5. Árvores e Árvores de Busca
  6. Dicionários:
  7. Filas de Prioridade e Heaps: PDF Online
  8. Árvores B e B+: PDF Online

Observação: alguns módulos só são oferecidos para cursos específicos.


Cursos recentes


Sobre gravações

Gravações disponibilizadas no YouTube e Classroom foram feitas com OBS (obrigado pelas dicas Mateus Nazário). Algumas dicas:

Utilizei o Okular para marcação do PDF (obrigado Matheus Nohra Haddad pelas dicas).

Como esses slides foram feitos?

Estes slides foram feitos em markdown e pandoc (super fácil!) de acordo com o tutorial ilectures-pandoc.

Basicamente, é necessário instalar o pandoc e, opcionalmente, copiar alguns filtros úteis do tutorial (dois arquivos python). Então, é possível gerar, a partir do markdown, uma versão PDF LaTeX+Beamer, e outra web utilizando RevealJS. O tutorial explica tudo em detalhes.

O mais legal é que a edição do slide tem uma visualização em tempo real, com plugins disponíveis para editores populares como Atom e VSCode. Uma demonstração foi colocada no site do ilectures: https://github.com/igormcoelho/ilectures-pandoc#demonstrations.

Deps

Pandoc + LaTeX

python3 -m pip install pandoc-source-exec python3 -m pip install pandoc-latex-color

pandoc 2.10.1

Licença CC-BY 4.0

Você pode: (Share) copiar e redistribuir esse material em qualquer formato; (Adapt) adaptar esse material, mesmo que para uso comercial.

Você deve: (Attribution) dar crédito apropriado, bem como um link para o original e a indicação das mudanças que você fez.

Veja licença original CreativeCommons CC-BY 4.0

curso-estruturas-de-dados-i (c) by Igor M. Coelho

curso-estruturas-de-dados-i is licensed under a
Creative Commons Attribution 4.0 International License.

You should have received a copy of the license along with this
work. If not, see <http://creativecommons.org/licenses/by/4.0/>.

Copyleft 2020