CIC110 - ANÁLISE E PROJETO DE ALGORITMOS I - Turma 01
Informações:
- Prof: Pedro H. D. B. Hokama Sala 30 - IMC
- Aulas: Terças e Quintas das 10:10 até 12:00
- Atendimento: Após as aulas - Não há atendimento em semana de prova.
Datas Importantes:
- Prazo para trancamento de matrícula em disciplinas: 30 de Agosto de 2019
- P1: 1 de outubro
- P2: 3 de dezembro
- SUB: 10 de dezembro
Noticias:
- Notas finais.
- Notas parciais.
- Divulgado simulado 2 e simulado 3
- Data da P2 e da SUB marcada
- Publicada a nota da P1
- Data da P1 marcada
- No dia 05 de setembro não teremos aula.
- 06/08 - Página da disciplina no Ar
Aulas:
- 10/12 Sub - Conteúdo: Capítulos do CLRS: 3, 4, 15, 16, 22, 23, 24 e 25
- 05/12 Correção P2 (optativa)
- 03/12 P2
- 28/11 P vs NP
- 26/11 Problema de Caminho Mínimo entre todos os pares de vertices - Floyd-Warshall e Jonhson
- 21/11 Problema de Caminho Mínimo com pesos negativos - Algoritmo de Bellman Ford
- 19/11 Problema da Mochila
- 14/11 Programação Dinâmica - Máximo Conjunto Independente no Grafo Caminho
- 12/11 Huffman
- 07/11 Kruskal
- 05/11 Prim
- 31/10 Algoritmos Gulosos - Escalonamento
- 29/10 Exercício de programação: implementar o dijkstra usando heap
- 24/10 Exercício de programação: implementar o dijkstra usando o mesmo formato de arquivo das atividades anteriores (heap opcional)
- 15/10 Exercício de programação: Enunciado
- 03/10 Correção P1: Notas
- 01/10 P1
- 26/09 Propriedades de grafos
- 24/09 Atividade de programação
- 19/09 Grafos: busca em largura e busca em profundidade. Slides
- 17/09 Simulado
- 12/09 Algoritmo Probabilístico para Corte Mínimo
- 10/09 Grafos: Introdução, Problema do Corte Mínimo
- 03/09 Problema da Seleção e Limitante para Ordenação: Notas de aulas
- 29/08 Complexidade QuickSort: Notas de aulas
- 27/08 Corretude QuickSort: Notas de aulas
- 20/08 Teorema Mestre: Notas de aulas
- 13/08 Divisão e Conquista: Notas de aulas
- 08/08 Análise Assintótica: Notas de aulas
- 06/08 Introdução e MergeSort: Notas de aulas
- 01/08 Avaliação Diagnóstica
Critérios de Avaliação:
- Média Provisória M' = (P1 + P2) / 2
- Se M' >= 6 e Frequencia >= 75% o aluno aprovou-se
- Se Frequencia < 75% o aluno reprovou-se por faltas
- Se M' > 6 e Frequencia >= 75% o aluno está de sub
- A sub S substitui a menor nota entre P1 e P2 e a prova pode ser diferente de acordo com a nota que você precisa substituir
- Mediante solicitação prévia quem teve M' >= 6 e Frequencia >= 75% pode fazer a sub para melhorar a nota
- Para quem está de sub se (S + max{P1, P2}) / 2 >= 6 e Frequencia >= 75% o aluno aprovou-se, do contrário reprovou-se.
- Pequenos bonus podem ser dados para participações/desempenhos excepcionais
Referências bibliográficas e Material de Apoio:
- 004.421 / C811a - CORMEN, Thomas H et al. Algoritmos: teoria e prática. 3a ed. Rio de Janeiro: Campus, 2012. 926 p. ISBN 978-85-352-3699-6.
- 004.421 / D229a - DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. São Paulo: McGraw Hill, 2009. 320 p. ISBN 978-85-7726-032-4.
- Curso Algorithms de Tim Roughgarden (Stanford)