Análise de Algoritmos (2/04, 2/05, 1/06)

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 (2 hs).
• Aula 02 - Divisão e Conquista, Merge Sort e Exemplos (2hs).
• Aula 03 - Correção e Eficiência de Algoritmos, Notação O grande, Omega e Teta (2 hs).
• Aula 04 - Recorrências, Método Mestre (2 hs).
• Aula 05 - Exercícios de Problemas Algorítmicos, Complexidade e Recorrências (2 hs).
• Aula 06 - Complexidade Média, Análise Probabilística e Algoritmos Randômicos (2 hs).
• Aula 07 - Algoritmos de Ordenação - HeapSort (2 hs).
• Aula 08 - Algoritmos de Ordenação - QuickSort (2 hs).
• Aula 09 - Limites Inferiores para Ordenação, Counting Sort, Radix Sort e Bucket (2hs).
• Aula 10 - Exercícios de Algoritmos Randômicos e Ordenação (2 hs).
• Aula 11 - Estatísticas de Ordem (2 hs).
• Aula 12 - Projetando e Analisando Algoritmos - Revisão (Preparação para 1a Prova) (2 hs).
• Aula 13 - Prova 1 - 10/04/2006 (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 - Algoritmos Elementares em Grafos, Busca em Largura, Busca em Profundidade e Árvores Geradoras Mínimas (2 hs).
• Aula 20 - Árvores Geradoras Mínimas e Caminhos mais Curtos (2 hs).
• Aula 21 - Exercícios de Grafos, Busca, Árvores Geradoras Mínimas e Caminhos mais Curtos (2 hs).
• Aula 22 - Projetando e Analisando Algoritmos (Preparação para 2a. Prova) (2 hs).
• Aula 23 - Prova 2 - (2 hs)*.
• Aula 24 - Fluxo Máximo (2 hs).
• Aula 25 - String Matching (2 hs).
• Aula 26 - Geometria Computacional (2 hs).
• Aula 27 - Exercícios de Fluxo Máximo, String Matching e Geometria Computacional (2 hs).
• Aula 28 - Reduções e Problemas NP-Completos (2 hs).
• Aula 29 - Tratamento de Problemas NP-Completos (2 hs).
• Aula 30 - Exercícios de Problemas NP-Completos (2 hs).
• Aula 31 - Algoritmos de Aproximação (2 hs).
• Aula 32 - Exercícios de Algoritmos de Aproximação (2 hs).
• Aula 33 - Projetando e Analisando Algoritmos - Revisão (Preparação para 3a. Prova) (2 hs).
• Aula 34 - Prova 3. (2 hs)*.
• Aula - Prova Substitutiva. (2 hs)*.
• Aula - Exame. (2 hs)*.
  

As aulas devem ser na sala de aulas do Mestrado (grande). Verique com antecedência na Secretaria do DCT.

Professor