CTCO04 - Projeto e Análise de Algoritmos - 2024s2

Informações:

• Docente: Prof. Dr. Pedro H. D. B. Hokama - IMC
• Aulas: Segundas das 15:45 até as 17:35 e Quintas das 10:10 até 12:00 na sala C1106.

Noticias:

1. 07/12 - Divulgado notas finais.
2. 18/11 - Atualizado notas parciais.
3. 18/11 - Divulgado enunciado do Trabalho 03.
4. 30/10 - Divulgado notas parciais.
5. 19/10 - Divulgado enunciado do Trabalho 02.
6. Data da P1: 31/10.
7. 15/09 - Divulgado enunciado do Trabalho 01.
8. 08/08 - Site da Disciplina no Ar

Aulas:

• 11/11 - Programação Dinâmica. O Problema da Mochila. Slides.
• 31/10 - Código de Huffman. Slides.
• 29/10 - Algoritmos Gulosos. O Problema do Escalonamento Ponderado. Slides.
• 24/10 - Análise do Algoritmo de Karger. Slides.
• 21/10 - Algoritmo aleatorizado para o Problema do Corte Mínimo em Grafos. Revisão de Probabilidade Condicional. Slides.
• 17/10 - Algoritmo aleatorizado para o Problema da Seleção. Um limitante inferior para o Problema da Ordenação por Comparação. Slides.
• 03/10 - Complexidade do QuickSort. Slides.
• 30/09 - Revisão de Probabilidade. Slides.
• 23/09 - Corretude do Quicksort. Slides.
• 19/09 - Trabalho 01 e Revisão - Presença não obrigatória.
• 16/09 - O Teorema Mestre. Slides.
• 12/09 - Problema de Multiplicação de Matrizes - Algoritmo de Strassen. Slides.
• 09/09 - O Paradigma de Divisão e Conquista. Problema do Número de Inversões. Slides.
• 02/09 - SECOMP - sem aula.
• 29/08 - Theta e Omega, análise assintótica com limites.Slides.
• 22/08 - Análise Assintótica. Big Oh. Slides.
• 19/08 - Divisão e Conquista. MergeSort e sua análise. Slides.
• 12/08 - Apresentação. Algoritmo de Karatsuba. Slides.

Critérios de Avaliação:

• Tt = nota dos Trabalhos do Bimestre t.
• Pt = nota da Prova do Bimestre t.
• Nt = Tt * Pt / 10.
• M = (N1 + N2) / 2.
• Se freq < 75% o aluno reprovou-se.
• Senão, se M >= 6 o aluno aprovou-se.
• Senão, se M < 6 o aluno faz uma sub que substitui a menor entre N1 e N2.

Referências bibliográficas e Material de Apoio:

• CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. (2012) Algoritmos - Teoria e Pratica, 3ª edição, GEN LTC.
• ROUGHGARDEN, T. (2017) Algorithms Illuminated (Parte 1 a 4), Soundlikeyourself Publishing.