Análise de Algoritmos (2/04)

Aulas da Disciplina (Tentativa de Calendário) 

A disciplina consite de 68 horas de aula que serão ministradas 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 - Exercícios de Indução Finita. e Recorrências. (2 hs)
• Aula 06 - Análise Probabilística e Algoritmos Randômicos. (Cormen) (2 hs)
• Aula 07 - Algoritmos de Ordenação - HeapSort. (Cormen) (2 hs)
• Aula 08 - Algoritmos de Ordenação - QuickSort (Cormen e Baase) (2 hs)
• Aula 09 - Limites Inferiores para Ordenação, Counting Sort, Radix Sort e Bucket. (Cormen e Baase) (2hs)
• Aula 10 - Exercícios de Algoritmos Randômicos e Ordenação. (2 hs).
• Aula 11 - Projetando e Analisando Algoritmos - Revisão. (2 hs)
• Aula 12 - Prova 1 (2 hs)* - (02/09)
  
• Aula 13 - Estatísticas de Ordem. (Cormen e Baase) (2 hs)
• Aula 14 - Programação Dinâmica. (2 hs)
  
• Aula 15 - Programação Dinâmica e Método Guloso. (2 hs)
• Aula 16 - Método Guloso. (2 hs)
  
• Aula 17 - Exercícios de Estatísticas de Ordem, Programação Dinâmica e Método Guloso. (2 hs)
• Aula 18 - Complexidade Amortizada e Estruturas de Dados para Conjuntos Disjuntos. (2 hs)
• Aula 19 - Exercícios de Complexidade Amortizada e Estruturas de Dados para Conjuntos Disjuntos. (2 hs)
• Aula 20 - Algoritmos Elementares em Grafos. (2 hs)
• Aula 21 - Árvores Geradoras Mínimas,
  
• Aula 22 - Projetando e Analisando Algoritmos - Revisão. (2 hs)
  
• Aula 23 - Prova 2. (2 hs)* - (19/10)
  
• Aula 24 - Caminhos mais Curtos. (2 hs)
• Aula 25 - Fluxo Máximo. (2 hs)
• Aula 26 - Exercícios de Caminhos mais Curtos e Fluxo Máximo. (2 hs)
  
• Aula 27 - String Matching. (2 hs)
• Aula 28 - Geometria Computacional. (2 hs)
  
• Aula 29 - Reduções e NP-Completo. (2 hs)
  
• Aula 30 - Tratamento de problemas NP-Completos. (2 hs)
• Aula 31 - Exercícios de Problemas NP-Completos. (2 hs)
  
• Aula 32 - Algoritmos de Aproximação. (2 hs).
• Aula 33 - Projetando e Analisando Algoritmos - Revisão. (2 hs).
  
• Aula 34 - Prova 3. (2 hs)*  (30/11)
  

As aulas devem ser na sala de aulas da Unidade VII. Verique com antecedência na Secretaria do DCT.

Professor