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:

1. Notas finais.
2. Notas parciais.
3. Divulgado simulado 2 e simulado 3
4. Data da P2 e da SUB marcada
5. Publicada a nota da P1
6. Data da P1 marcada
7. No dia 05 de setembro não teremos aula.
8. 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)