Pré-requisito: Computação II.
Carga horária: 60h.

EMENTA:

  • Complexidade de algoritmos e notação assintótica.
  • Listas lineares, simplesmente encadeadas,duplamente encadeadas e circulares.
  • Árvores binárias, árvores binárias de busca, balanceadas, AVL,rubro-negras, árvores B
  • Listas de prioridades.

 

BIBLIOGRAFIA BÁSICA:
1. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C. Algoritmos: Teoria e Prática. 1a ed., Ed. Campus, Rio de Janeiro, 2002.
2. Szwarcfiter, J.L., Markenzon, L. Estruturas de Dados e Seus Algoritmos. 2a ed., Ed. LTC, Rio de Janeiro, 2004.

BIBLIOGRAFIA COMPLEMENTAR:
1.Schildt, H. “C Completo e Total“, Makron Books, 1997.
2. P. Veloso, C. Santos, P. Azeredo, A. Furtado. Estruturas de Dados. Ed. Campus, 1984.
3. Nívio Ziviani. Projeto de Algoritmos com implementações em Pascal e C. 5a.edição. Ed. Pioneira, 2001.
4 Ângelo de Moura Guimarães. Algoritmos e Estruturas de Dados. LTC Editor, 1994.
5.Routo Terada. Desenvolvimento de Algoritmos e Estruturas de Dados. Ed. Makron Books, 1991.