Skip to content. | Skip to navigation

Personal tools

Navigation

You are here: Home / Teaching / CI056 - Algorthms and Data Structures II

CI056 - Algoritmos e Estruturas de Dados II

CI056 - Algoritmos e Estruturas de Dados I

Programa:

  • Introdução
  • Conceitos básicos de análise de algorítimos
  • Busca
  • Ordenação
  • Listas
  • Filas
  • Pilhas

Objetivos:

Apresentar e analisar algoritmos e estruturas de dados simples, como ordenação, listas, filas e pilhas. E introduzir conceitos básicos de análise de algorítimos.

Cálculo da nota:

(Prova1 + Prova 2 + Trabalhos) / 3

Horários e ensalamento:

  • 4as-15:30 e 6as-15:30
  • O ensalamento deve ser verificado no mural logo na entrada do Dinf.

Trabalhos:

Arquivos:

Exercícios:

(página do prof. Vignatti)

Calendário:

  • Primeira prova: 08/05
  • Entrega do primeiro trabalho prático: 22/04
  • Segunda prova: 24/06
  • Entrega do segundo trabalho prático: 19/06
  • Prova final: 08/07

Bibliografia:

  • Algoritmos - Teoria e prática, Cormen, Leiserson, Rivest, Stein.
  • Estruturas de Dados e seus Algoritmos. J.L. Szwarcfiter, L. Markenzon. LTC-Livros Técnicos e Científicos, Rio de Janeiro, RJ, 1994.
  • Algorithms. R. Sedgewick. Addison-Wesley, Reading, Massachusetts, 1983.
  • Data Structures and Algorithms. A.V. Aho, J.E. Hopcroft, J.D. Ullman. Addison-Wesley, Reading, Massachusetts, 1983.
  • Algorithms and Data Structures. N. Wirth. Prentice-Hall, 1986 (Tradução: Algoritmos e Estruturas de Dados. Prentice-Hall do Brasil Ltda, 1989).
  • The Art of Computer Programming vol. 1, D.E. Knuth.
  • The Art of Computer Programming vol. 3, D.E. Knuth.
  • Introduction to Algorithms, Cormen, Leiserson, Rivest. MIT Press, Cambridge, Massachusetts, 1996.

Curiosidades: