MO417A — Complexidade de Algoritmos I
Primeiro Semestre de 2020
Aulas: Lehilton Pedrosa
Avisos
- 31/07/2020 Conceitos divulgados. Bom descanso!
- 07/07/2020 Divulgação da tarefa 7.
- 07/07/2020 Início da unidade: NP-completude (slides, handout, lista)
- 30/06/2020 Início da unidade: Redução entre problemas (slides, handout, lista)
- 23/06/2020 Início da unidade: Caminhos mínimos (slides, handout, lista)
- 18/06/2020 Divulgação da tarefa 6.
- 16/06/2020 Início da unidade: Árvore geradora mínima (slides, handout, lista)
- 02/06/2020 Divulgação da tarefa 5.
- 02/06/2020 Início da unidade: Buscas em grafos (slides, handout, lista)
- 21/05/2020 Início da unidade: Algoritmos e conceitos fundamentais de grafos (slides, handout, lista)
- 14/05/2020 Divulgação da tarefa 4.
- 07/05/2020 Início da unidade: Algoritmos Gulosos (slides, handout, lista)
- 02/05/2020 Início da unidade: Programação Dinâmica (slides, handout, lista)
- 28/04/2020 Início da unidade: Estatísticas de ordem (slides, handout, lista)
- 28/04/2020 Divulgação da tarefa 3.
- 25/04/2020 Início da unidade: Ordenação em tempo linear (slides, handout, lista)
- 18/04/2020 Início da unidade: Análise probabilística e algoritmos aleatorizados (slides, handout, lista)
- 07/04/2020 Divulgação da tarefa 2.
- 07/04/2020 Início da unidade: Fila de prioridade (slides, handout, lista)
- 02/04/2020 Prazo da tarefa 1 alterado por problemas no servidor. Por favor, limitem o upload a 7 mb.
- 31/03/2020 Início da unidade: Projeto de algoritmos recursivos (slides, handout, lista)
- 26/03/2020 Início da unidade: Correção de algoritmos (slides, handout, lista)
- 26/03/2020 Divulgação da tarefa 1.
- 24/03/2020 Retomamos as atividades hoje terminando o conteúdo de crescimento de funções e recorrências. Já se planejem para lerem os conteúdos e seguirem os slides nas próximas datas indicadas.
- 10/03/2020 As atividades serão retomadas a partir da próxima segunda-feira de maneira não presencial. Por favor, leiam o programa da disciplina atualizado.
- 10/03/2020 Início da unidade: Crescimento de funções (slides, handout, lista)
- 05/03/2020 Início da unidade: Revisão de fundamentos matemáticos (slides, handout, lista)
- 03/03/2020 Início da unidade: Introdução (slides, handout, lista)
- 19/01/2020 Plano de desenvolvimento da disciplina.