Análise de Algoritmos (1/04, 1/05, 2/06, 2/07, 2/13, 2/15, 2/17)

Aulas da Disciplina (Tentativa de Calendário) 

A disciplina consite de 60 horas de aula de acordo com o calendário abaixo.

• Aula 01 - Problemas Algorítmicos e Soluções, Exemplos de Algoritmos e Union-Find. (2 hs)
• Aula 02 - Notação Assintótica e Eficiência de Algoritmos. (2 hs)
• Aula 03 - Indução Finita e Solução de Recorrências. (2 hs)
• Aula 04 - Algoritmos de Ordenação Básicos. (2 hs)
• Aula 05 - Algoritmos de Ordenação - Mergesort. (2 hs)
• Aula 06 - Algoritmos de Ordenação - Quicksort. (2 hs)
• Aula 07 - Filas de Prioridades - Heapsort. (2 hs)
• Aula 08 - Seleção e Mediana. (2 hs)
• Aula 09 - Árvores de Busca Binária. (2 hs)
• Aula 10 - Árvores de Busca Balanceada e Árvores Rubro Negras. (2 hs)
• Aula 11 - Prova 1 (2 hs)*
• Aula 12 - Hashing. (2 hs)
• Aula 13 -Aplicaçoes. (2 hs)
• Aula 14 - Algoritmos Elementares em Grafos. (2 hs)
• Aula 15 - Árvores Geradoras Mínimas Caminhos mais Curtos. (2 hs)
• Aula 16 - Fluxo Máximo. (2 hs)
• Aula 17 - Programação Dinâmica. (2 hs)
• Aula 18 - Algoritmos Gulosos. (2 hs)
• Aula 19 - Complexidade Amortizada e Estruturas de Dados para Conjuntos Disjuntos. (2 hs)
• Aula 20 - Ordenação de Strings. (2 hs)
• Aula 21 - Prova 2. (2 hs)*
• Aula 22 - Tries. (2 hs)
• Aula 23 - Compressão de Dados. (2 hs)
• Aula 24 - Busca de Substrings. (2 hs)
• Aula 25 - Expressões Regulares. (2 hs)
• Aula 26 - Reduções e NP-Completo. (2 hs)
• Aula 27 - Tratamento de problemas NP-Completos. (2 hs)
• Aula 28 - Algoritmos de Aproximação. (2 hs)
• Aula 29 - Algoritmos Aleatórios e Heurísticas. (2 hs)
• Aula 30 - Prova 3. (2 hs)*

As aulas devem ser na sala de Videoconferências da FACOM. Verique com antecedência na Secretaria da FACOM.

Professor