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 cursos: igormcoelho/cursos
Lista completa de módulos no repositório (sequência de estudos sugerida):
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:
SpanInt: tamanho(), le(i), altera(i, v), fatia(a, b) (vista de um trecho de vetor, sem posse)PilhaTAD<T>: empilha(t), desempilha(), topo(), tamanho()FilaTAD<T>: enfileira(t), desenfileira(), frente(), tamanho()ConjuntoSimplesTAD<T>: pertence(x), insere(x), remove(x), tamanho()VistaTAD: le() (com tipo associado Tipo)VistaMutavelTAD: le(), altera(t)VistaVetorTAD<T>: tamanho(), le(i)VistaMutavelVetorTAD<T>: tamanho(), le(i), altera(i, t) (satisfaz VistaVetorTAD<T>; ex: SpanInt)IteradorTAD<T>: le(), proximo(), terminou() (satisfaz VistaTAD)PercorrivelTAD<T>: iterador()SacoTAD<T>: adiciona(t), busca(t), remove(it), tamanho()SacoOrdenadoTAD<T>: buscaMaiorIgual(t), buscaMaior(t) (satisfaz SacoTAD<T>)DicionarioTAD<K, V>: tem(c), consulta(c), adiciona(c, v), remove(c), tamanho()Vista<T> e VistaMutavel<T> (versões genéricas das vistas)Entrada<K, V>: chave (Vista<K>) e valor (VistaMutavel<V>)DicionarioOrdenadoTAD<K, V>: buscaMaiorIgual(c), buscaMaior(c) (satisfaz DicionarioTAD<K, V> e PercorrivelTAD<Entrada<K, V>>)FilaPrioridadeTAD<T>: frente(), insere(t), remove(), tamanho()Observação: alguns módulos só são oferecidos para cursos específicos.
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).
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
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