MO417A — Complexidade de Algoritmos I

Primeiro Semestre de 2017

27/6/2017 Conceitos finais.
27/6/2017 Notas parciais. Últimos testes e trabalhos e revisão disponíveis somente na quinta (29/6) às 16h. Boas férias!
26/6/2017 Teste de unidade individual T11: NP-completude
26/6/2017 Parte 33 - Demonstrações de NP-completude
21/6/2017 Parte 33 - Demonstrações de NP-completude
19/6/2017 Teste de unidade individual T10: Redução entre problemas
19/6/2017 Parte 32 - Problemas verificáveis em tempo polinomial
14/6/2017 Exercícios E11: NP-completude (entrega em 24/6/2017)
14/6/2017 Parte 31 - Classes de problemas e problemas polinomiais
14/6/2017 Início da unidade: NP-completude (handout, lista)

12/6/2017 Teste de unidade individual T9: Árvore geradora mínima
12/6/2017 Parte 30 - Exemplos de reduções
7/6/2017 Exercícios E10: Redução entre problemas (entrega em 17/6/2017)
7/6/2017 Parte 29 - Conceitos de redução entre problemas
7/6/2017 Início da unidade: Redução entre problemas (handout, lista)

17/5/2017 Parte 21 - Componentes fortemente conexas
15/5/2017 Teste de unidade individual T6: Algoritmos e conceitos fundamentais de grafos
15/5/2017 Parte 20 - Ordenação topológica
15/5/2017 Parte 19 - Busca em profundidade
11/5/2017 Exercícios E7: Buscas em grafos (entrega em 21/5/2017)
10/5/2017 Parte 18 - Busca em largura
10/5/2017 Início da unidade: Buscas em grafos (handout, lista)

8/5/2017 Teste de unidade individual T5: Técnicas de projeto de algoritmos avançadas
8/5/2017 Parte 17 - Representação de grafos
3/5/2017 Exercícios E6: Algoritmos e conceitos fundamentais de grafos (entrega em 10/5/2017)
3/5/2017 Parte 16 - Fatos básicos de grafos
3/5/2017 Parte 15 - Conceitos de grafos
3/5/2017 Início da unidade: Algoritmos e conceitos fundamentais de grafos (handout, lista)

24/4/2017 Parte 14 - Algoritmos Gulosos
19/4/2017 Teste de unidade individual T4: Ordenação
19/4/2017 Exercícios E5: Técnicas de projeto de algoritmos avançadas (entrega em 3/5/2017)
19/4/2017 Parte 13 - (Continuação) Programação Dinâmica
17/4/2017 Parte 13 - Programação Dinâmica
17/4/2017 Início da unidade: Técnicas de projeto de algoritmos avançadas (handout, lista)

12/4/2017 Parte 12 - Estatísticas de ordem
10/4/2017 Parte 11 - Ordenação em tempo linear
10/4/2017 Exercícios E4: Ordenação (entrega em 19/4/2017)
5/4/2017 Parte 10 - (Continuação) Quick-Sort aleatorizado
5/4/2017 Teste de unidade individual T3: Projeto de algoritmos por indução e divisão e conquista
3/4/2017 Parte 10 - Ordenação por particionamento
29/3/2017 Exercícios E3: Projeto de algoritmos por indução e divisão e conquista (entrega em 5/4/2017)
29/3/2017 Parte 9 - Fila de prioridade e Heapsort
29/3/2017 Parte 8 - Visão geral de algoritmos de ordenação
29/3/2017 Início da unidade: Ordenação (handout, lista)

27/3/2017 Teste de unidade individual T2: Indução
27/3/2017 Parte 7 - Divisão e conquista
22/3/2017 Parte 6 - Projeto de algoritmos por indução
20/3/2017 Parte 5 - Recorrências
15/3/2017 Exercícios E2: Indução (entrega em 28/3/2017) (corrigido em 21/3)
20/3/2017 Início da unidade: Projeto de algoritmos por indução e divisão e conquista (handout, lista)

10/3/2017 Eu adicionei ao grupo de e-mails todos os alunos matriculados. Se você não está no grupo, por favor, inscreva-se aqui e verifique o seu endereço de e-mail @dac.unicamp.br.
10/3/2017 Exercícios E1: Introdução (entrega em 17/3/2017)
8/3/2017 Exemplo de documento Latex para os que desejarem.
8/3/2017 Parte 2 - Notação assintótica e crescimento de funções
6/3/2017 Parte 1 - Introdução à análise de algoritmos
6/3/2017 Início da unidade: Introdução (handout, lista)