Print - - Edit

TCC00319 - Estruturas de Dados

6a. feira, de 14:00 às 18:00 na sala 213.

Objetivo

  • Apresentar conceitos básicos estruturas de dados e seus algoritmos.

Tópicos

  • Conceito de tipo abstrato de dados (TAD).
  • Implementações alternativas para um mesmo TAD.
  • TAD: 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 - 17/05/19
  • P2 - 05/07/19
  • VR - 12/07/19
  • VS - 19/07/19

Notas até 10/07/19: aqui.

Listas de exercícios

O serviço MyBinder.org permite a execução de Jupyter notebooks no próprio browser. Os exercícios abaixo estão disponíveis em http://github.com/ChristianoBraga/ed.

Introdução: funções

MyBinder: triade.ipynb

Listas circulares e duplamente encadeadas

Python C
Fonte: ed-listas-circ-dupl-enc.py

Fonte: ed-lista-circ.c
ed-lista-dupl.c

Jupyter notebook

MyBinder: ed-listas-circ-dupl-enc.ipynb

Fonte: ed-lista-circ-C.ipynb
NBViewer: ed-lista-circ-C.ipynb
Fonte: ed-lista-dupl-C.ipynb
NBViewer: ed-lista-dupl-C.ipynb

Lista de exercícios sobre árvores binárias
Python C
MyBinder: arvore.py.ipynb Fonte: arvore.c

Referência bibliográfica

  • Thomas H. Cormen, Charles E. Leiserson, Ronald R. Rivest, Clifford Stein. Algoritmos - Teoria e Prática, Elsevier, 2012, 3ª edição.
  • Jaime Szwarcfiter, Lilian Markenzon. Estruturas de Dados e seus Algoritmos – Rio de Janeiro – LTC Editora, 2010, 3ª edição.

Documentação complementar

Page last modified on July 10, 2019, at 03:34 PM