MC458A — Projeto e Análise de Algoritmos I

Segundo Semestre de 2017

Monitoria: Hugo

Submissão: Susy

30/11/2017 Resultado preliminar na planilha de notas. Os exercícios e testes podem ser revisados amanhã das 14 às 15h, IC, sala 12. Boas férias.
29/11/2017 Exercícios E10: Algoritmos gulosos (entrega em 30/11/2017)
27/11/2017 Teste de unidades T5: Conteúdo das unidades ix, x (este teste é individual)
27/11/2017 Parte 21 - Exemplos de algoritmos gulosos
22/11/2017 Parte 20 - Algoritmos gulosos
22/11/2017 Início da unidade x: Algoritmos gulosos (handout, lista) leitura sugerida: [1,3] 16.1-16.3

16/11/2017 Excepcionalmente não há atendimento de monitoria hoje.
13/11/2017 Exercícios E9: Programação dinâmica (entrega em 14/11/2017)
8/11/2017 Parte 19 - Exemplos de programação dinâmica
6/11/2017 Divulgação do exercício de programação P4: até unidade ix (entrega em 13/11/2017)
6/11/2017 Parte 19 - Exemplos de programação dinâmica
1/11/2017 Teste de unidades T4: Conteúdo das unidades vii, viii
1/11/2017 Parte 18 - Algoritmos de programação dinâmica
1/11/2017 Início da unidade ix: Programação dinâmica (handout, lista) leitura sugerida: [1,3] 15.2-15.5

30/10/2017 Parte 17 - Seleção em tempo linear
25/10/2017 Exercícios E8: Estatísticas de ordem (entrega em 31/10/2017) Atenção: observe que a data dos exercícios foi alterada
23/10/2017 Divulgação do exercício de programação P3: até unidade viii (entrega em 30/10/2017)
23/10/2017 Parte 16 - Algoritmos para estatísticas de ordem
23/10/2017 Início da unidade viii: Estatísticas de ordem (handout, lista) leitura sugerida: [1,3] 9

18/10/2017 Exercícios E7: Cota inferior para ordenação e ordenação em tempo linear (entrega em 19/10/2017)
17/10/2017 Excepcionalmente, o atendimento de monitoria dessa semana também será terça-feira (17/10) na sala 351, IC 3,5, das 12h às 13h.
16/10/2017 Teste de unidades T3: Conteúdo das unidades v, vi
16/10/2017 Parte 15 - Algoritmos lineares
11/10/2017 Parte 14 - Cotas inferiores
11/10/2017 Início da unidade vii: Cota inferior para ordenação e ordenação em tempo linear (handout, lista) leitura sugerida: [1,3] 8

9/10/2017 Por causa do feriado na quinta, haverá atendimento amanhã (terça-feira) na sala 351, IC 3,5, das 12h às 13h. As datas de entrega dos exercícios foram ajustadas.
9/10/2017 Exercícios E6: Introdução a algoritmos aleatorizados e ordenação por particionamento (entrega em 10/10/2017)
4/10/2017 Parte 13 - Quicksort
2/10/2017 Divulgação do exercício de programação P2: até unidade vi (entrega em 9/10/2017)
2/10/2017 Parte 12 - Revisão de conceitos básicos de probabilidade
2/10/2017 Início da unidade vi: Introdução a algoritmos aleatorizados e ordenação por particionamento (handout, lista) leitura sugerida: [1,3] 5.1-5.3, 7

27/9/2017 Exercícios E5: Algoritmos de ordenação (entrega em 28/9/2017)
25/9/2017 Teste de unidades T2: Conteúdo das unidades iv
25/9/2017 Parte 11 - Heapsort
20/9/2017 Parte 10 - Visão geral de algoritmos de ordenação
20/9/2017 Início da unidade v: Algoritmos de ordenação (handout, lista) leitura sugerida: [1,3] 2, 6; [5] 6.4.2

18/9/2017 Exercícios E4: Projeto de algoritmos por indução e divisão e conquista (entrega em 19/9/2017)
13/9/2017 Teste de unidades T1: Conteúdo das unidades i, ii, iii
13/9/2017 Parte 9 - Divisão e conquista
11/9/2017 Divulgação do exercício de programação P1: até unidade iv (entrega em 18/9/2017)
11/9/2017 Parte 8 - Projeto de algoritmos por indução
11/9/2017 Início da unidade iv: Projeto de algoritmos por indução e divisão e conquista (handout, lista) leitura sugerida: [5] 5.1-5.2,5.5,5.8-5.9,6.2,6.11.1-6.11.2

6/9/2017 Exercícios E3: Correção de algoritmos (entrega em 7/9/2017)
4/9/2017 Parte 7 - Invariantes de laço e demonstração de correção
30/8/2017 Parte 6 - Princípio da indução
28/8/2017 Parte 5 - Revisão de técnicas de demonstração
28/8/2017 Início da unidade iii: Correção de algoritmos (handout, lista) leitura sugerida: [1,3] 2; [5] 2.1-2.3,2.12

23/8/2017 Exercícios E2: Complexidade de algoritmo (entrega em 24/8/2017)
21/8/2017 Parte 4 - Recorrências
16/8/2017 Parte 3 - Notação assintótica e crescimento de funções
16/8/2017 Início da unidade ii: Complexidade de algoritmo (handout, lista) leitura sugerida: [1,3] 3; [1] 4.1-4.3, [3] 4.1,4.3-4.5

14/8/2017 Exercícios E1: Introdução (entrega em 15/8/2017)
11/8/2017 Duplas para E1 e correção da avaliação diagnóstica disponíveis na planilha de notas.
9/8/2017 Parte 2 - Um tour pelo problema da ordenação
7/8/2017 Parte 1 - Introdução a análise e projeto de algoritmos
7/8/2017 Início da unidade i: Introdução (handout, lista)

16/7/2017 Para que os alunos possam participar do SECOMP, as aulas começarão no dia 7/8.
16/7/2017 Plano de desenvolvimento da disciplina.