Complexidade de Algoritmos (1/03)

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 1 - Problemas Algorítmicos e Soluções, Exemplos de Algoritmos. (Cormen e Baase) 11/03 (2 hs)
• Aula 2 - Corretude e Eficiência de Algoritmos, Notação O grande, Omega, Teta e ADT's (Baase) 11/03 (2 hs)
• Aula 3 - Somatórias, Indução Finita, Recorrências e MergeSort. (Cormen) 12/03 (2 hs)
• Aula 4 - Exercícios de Complexidade, Somatórios e Indução Finita. 12/03 (2 hs)
• Aula 5 - Exercícios de Recorrências. 13/03 (2 hs)
• Aula 6 - Algoritmos de Ordenação HeapSort e QuickSort. (Cormen) 13/03 (2 hs)
• Aula 7 - Recursão e Recorrência. (Baase) 14/03
• Aula 8 - Projetando e Analisando Algoritmos. 19/03 (Teleduc 14:00 às 16:00 hs)
• Aula 9 - Projetando e Analisando Algoritmos. 24/03 (Teleduc 14:00 às 16:00 hs)
• Aula 10 - Algoritmos de Ordenação HeapSort, QuickSort (Cormen e Baase). 26/03 (2 hs)
• Aula 11 - Projetando e Analisando Algoritmos. - Revisão 02/04 (2 hs)
• Aula 12 - Projetando e Analisando Algoritmos. - Revisão 08/04 (2 hs)
• Aula 13 - Limites Inferiores para Ordenação, Counting Sort, Radix Sort e Bucket. (Cormen e Baase) 08/04 (2hs)
• Aula 14 - Seleção e Mediana. (Cormen e Baase) 09/04 (2 hs)
• Aula 15 - Filas de Prioridade, Estrutura de Dados Elementares. (Cormen) 09/04 (2 hs)
• Aula 16 - Hashing (Baase e Cormen) 10/04 (2 hs)
• Aula 17 - Exercícios de Seleção, Filas, Pilhas e Árvores 10/04 (2 hs)
• Aula 18 - Prova 1 17/04 (2 hs)*
• Aula 19 - Árvores Binárias de Busca. 26/04 (2 hs)
• Aula 20 - Discussão da Solução e Correção da Prova. 12/05 (1 hs)
• Aula 21 - Árvores Binárias de Busca e Árvores Rubro-Negras. 12/05 (3 hs)
• Aula 22 - Programação Dinâmica, Método Guloso. 13/05 (2 hs)
• Aula 23 - Árvores B. 13/05 (2 hs)
• Aula 24 - Exercícios de Árvores, Programação Dinâmica e Método Guloso. 14/05 (2 hs)
  
• Aula 25 - Exercícios 20/05 (Teleduc das 14:00 às 16:00 hs)
• Aula 26 - Exercícios 27/05  (Teleduc das 14:00 às 16:00 hs)
• Aula 27 - Prova 2 28/05 (2 hs)*
• Aula 28 - Discussão da Solução e Correção da Prova. 10/06 (2 hs)
  
• Aula 29 - Algoritmos Elementares em Grafos. 10/06 (2 hs)
• Aula 30 - Árvores Geradoras Mínimas, Caminhos mais Curtos. 11/06 (2 hs)
• Aula 31 - Fluxo Máximo. 12/06 (2 hs)
• Aula 32 - Exercícios de Problemas em Grafos. 12/06 (2 hs)
  
• Aula 33 - 17/06 (2 hs)
• Aula 34 - 24/06 (2 hs)
• Aula 35 - Programação Linear. 08/07 (2 hs)
• Aula 36 - Reduções e NP-Completo. 09/07 (2 hs)
  
• Aula 37 - Tratamento de problemas NP-Completos, Tópicos Avançados*. 10/07 (2 hs)
• Aula 38 - Prova 3. 11/07 (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