Análise de Algoritmos (1/04)

Aulas da Disciplina (Tentativa de Calendário) 

A disciplina consite de 60 horas de aula que serão ministradas em módulos de acordo com o calendário abaixo.

• Aula 01 - Problemas Algorítmicos e Soluções, Exemplos de Algoritmos. (Cormen) (2 hs)
  
• Aula 02 - Corretude e Eficiência de Algoritmos, Notação O grande, Omega e Teta  (Cormen) (2 hs)
• Aula 03 - Somatórias, Indução Finita, Recorrências. (Cormen) (2 hs)
• Aula 04 - Exercícios de Complexidade, Somatórios, Indução Finita e Recorrência. (2 hs)
• Aula 05 - Análise Probabilística e Algoritmos Randômicos. (Cormen) (2 hs)
• Aula 06 - Algoritmos de Ordenação - HeapSort. (Cormen) (2 hs)
• Aula 07 - Algoritmos de Ordenação - QuickSort (Cormen e Baase) (2 hs)
• Aula 08 - Exercícios de Ordenação.  (2 hs).
  
• Aula 09 - Limites Inferiores para Ordenação, Counting Sort, Radix Sort e Bucket. (Cormen e Baase) (2hs)
• Aula 10 - Seleção e Mediana. (Cormen e Baase) (2 hs)
• Aula 11 - Projetando e Analisando Algoritmos - Revisão. (2 hs)
• Aula 12 - Exercícios de Ordenação, Seleção e Mediana. (2 hs)
  
• Aula 13 - Prova 1 (2 hs)*
• Aula 14 - Hashing (Cormen e Baase) (2 hs)
• Aula 15 - Árvores Binárias de Busca. (1 hs)
• Aula 15 - Árvores Rubro-Negras. (1 hs)
• Aula 16 - Árvores Rubro-Negras. (1 hs)
• Aula 16 - Estruturas de Dados Aumentadas. (1 hs)
• Aula 17 - Programação Dinâmica. (2 hs)
  
• Aula 18 - Exercícios de Filas, Pilhas e Árvores de Busca. (1 hs)
• Aula 18 - Programação Dinâmica. (1 hs)
• Aula 19 - Método Guloso. (2 hs)
• Aula 20 - Exercícios de Programação Dinâmica e Método Guloso. (2 hs)
• Aula 21 - Complexidade Amortizada. (2hs).
  
• Aula 22 - Algoritmos Elementares em Grafos. (2 hs)
• Aula 23 - Árvores Geradoras Mínimas, Caminhos mais Curtos. (2 hs)
• Aula 24 - Prova 2. (2 hs)*
• Aula 25 - Fluxo Máximo. (2 hs)
  
• Aula 26 - String Matching. (2 hs)
• Aula 27 - Reduções e NP-Completo. (2 hs)
  
• Aula 28 - Tratamento de problemas NP-Completos. (2 hs)
• Aula 29 - Algoritmos de Aproximação. (2 hs).
  
• Aula 30 - Prova 3. (2 hs)*

As aulas devem ser na sala de aulas do Mestrado em Ciência da Computação. Verique com antecedência na Secretaria do DCT.

Professor