6a. feira, de 14:00 às 18:00 na sala 206.
Objetivo
- Apresentar conceitos básicos estruturas de dados e seus algoritmos.
Tópicos
- CONCEITO DE TIPO ABSTRATO DE DADO (TAD).
- IMPLEMENTAÇÕES ALTERNATIVAS PARA UM MESMO TAD.
- TADS: PILHA, FILA, FILA COM PRIORIDADES, LISTA ORDENADA, LISTA DUPLAMENTE ENCADEADA, LISTA CIRCULAR, GRAFOS, ÁRVORE BINÁRIA, ÁRVORE BINÁRIA DE BUSCA, ÁRVORE HEAP, ÁRVORES GERAIS. MÉTODOS DE ORDENAÇÃO INTERNA.
Datas importantes
- P1 - 28/09/18
- P2 - 30/11/18
Listas de exercícios
Lista de exercícios sobre Listas circulares e duplamente encadeadas
| Python | C |
| Código Python: ed-listas-circ-dupl-enc.py | Código C: ed-lista-circ.c. ed-lista-dupl.c |
| Jupyter notebook: ed-listas-circ-dupl-enc.ipynb. O notebook pode ser visualizado aqui. | Jupyter notebook: ed-lista-circ-C.ipynb. O notebook pode ser visualizado aqui. Jupyter notebook: ed-lista-dupl-C.ipynb. O notebook pode ser visualizado aqui. |
Lista de exercícios sobre árvores binárias
| Python | C |
| Código Python: arvore.py | Código C: arvore.c |
Referência bibliográfica
- SZWARCFITER, J. L; Markenzon, L. Estruturas de Dados e seus Algoritmos – Rio de Janeiro – LTC Editora, 2010, 3ª edição.
Documentação complementar
- Material auxiliar
- Slides utilizados no curso, desenvolvidos pelos Profs. F. Protti e J. Szwarcfiter.
- Jupyter Notebook, apresenta o conteúdo dos slides do curso como programas Python.
- Python tutorial
Page last modified on March 19, 2019, at 10:32 AM