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

Lista completa de módulos no repositório:

• Revisão/Tipos
• Análise de Complexidade
• Sacos e Listas
• Pilhas
• Filas
• Árvores
• Árvores de Busca e Mapas
• Filas de Prioridade
• Grafos

Materiais PDF-HTML:

1. Revisão/Tipos: PDF Online

   • Vídeos YouTube: Parte 1 Parte 2
   • Observação: a Parte 2 contém algumas falhas no áudio, que pretendo corrigir no futuro. Como é uma etapa extra (prática), não compromete o conteúdo em si da aula.

2. Sacos e Listas: PDF Online

   • Exemplo de implementação: main.cpp ListaEncadeada.hpp SacoTAD.hpp SacoVetor.hpp makefile (GNU c 17)

3. 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)

4. 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)

5. Árvores: PDF Online

   • Vídeos YouTube: Árvores Parte 1/2

6. Dicionários e Árvores de Busca: PDF Online

   • Vídeos YouTube: Dicionários e Árvores de Busca Parte 1/2
   • Material Fábio Protti: Arvores de Busca 1
   • Material Fábio Protti: Arvores de Busca 2

7. Filas de Prioridade: PDF Online

   • Vídeos YouTube (2020): Filas de Prioridade Parte 1/2
   • Vídeos YoutTube (2021): Filas de Prioridade Parte 2/2

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

• Algoritmos - PPG-CComp-UERJ

  • Pós-Graduação 2021.1 PPG-CComp (jun./2021-...)
  • Instituto de Matemática e Estatística (IME) - Universidade do Estado do Rio de Janeiro (UERJ)

• Estruturas de Dados para Sistemas de Informação - TCC00331

  • Graduação 2021.1 (jun./2021-set./2021)
  • Instituto de Computação (IC) - Universidade Federal Fluminense (UFF)

• Estrutura de Dados e Algoritmos (PGC EDA)

  • Pós-Graduação 2021.1 (mar./2021-jun./2021)
  • Instituto de Computação (IC) - Universidade Federal Fluminense (UFF)

• Estruturas de Dados para Sistemas de Informação - TCC00331

  • Graduação 2020.2 (fev./2021-mai./2021)
  • Instituto de Computação (IC) - Universidade Federal Fluminense (UFF)

• Estruturas de Dados para Sistemas de Informação - TCC00331

  • Graduação 2020.1 (set./2020-dez./2020)
  • Instituto de Computação (IC) - Universidade Federal Fluminense (UFF)

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

• https://medium.com/@igormcoelho/dicas-para-obs-no-linux-para-google-meet-8ac102972183

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

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.

Pandoc LaTeX

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

pandoc 2.10.1

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