cic110

CIC110 - ANÁLISE E PROJETO DE ALGORITMOS I - Turma 01

Informações:

Prof: Pedro H. D. B. Hokama Sala 30 - IMC
Aulas: Terças das 13:30 até 15:20 e Quintas das 15:45 até 17:35
Atendimento: quinta após a aula.

Questonários:

12/11 - Q7 - Entrega até 20/11 às 23:59 - https://forms.gle/YgBrWhAK9qHLDGf78
07/10 - Q6 - Entrega até 15/10 às 23:59 - https://forms.gle/YYtsEBf3fEHWrAug6
27/09 - Q5 - Entrega até 05/10 às 23:59 - https://forms.gle/kFEgMv2zSdLvZuMq7
15/09 - Q4 - Entrega até 22/09 às 23:59 - https://forms.gle/9696JqoAJ5ErhN5Q6
04/09 - Q3 - Entrega até 11/09 às 23:59 - https://forms.gle/A3nRdmZmzDzueJLL9
27/08 - Q2 - Entrega até 04/09 às 23:59 - https://forms.gle/a2fsxy94yk7sb7aZ6
21/08 - Q1 - Entrega até 04/09 às 23:59 - https://forms.gle/tnZ7xQL5tJnhgktw9

Noticias:

17/12 - Divulgado as notas finais.
15/12 - Divulgado as notas parciais.
14/12 - Divulgado as notas parciais.
23/10 - Divulgado as notas parciais.
15/08 - Compilado das aulas 01 até 07
18/08 - Página da disciplina no Ar

Aulas:

10/12 - Revisão, sem novo conteúdo
08/12 - Algoritmo de Kruskal usando UNION-FIND
04/12 - Árvore Geradora Mínima e o Algoritmo de Prim - Texto
Trabalho 06 no https://run.codes/
26/11 - Trabalho 05 no https://run.codes/
24/11 - Código de Huffman - Video da aula
Achei que a prova de corretude ficou confusa e tirei do vídeo.
19/11 - Algoritmos Gulosos - Video (bruto) da aula (Precisa de uma conta @unifei)
17/11 - Continuação do trabalho 04 e Q7
12/11 - Continuação do trabalho 04 e Q7
10/11 - Problema de Caminho Mínimo de Única Fonte - Algoritmo de Dijkstra. Slides - Video (bruto) da aula (Precisa de uma conta @unifei)
05/11 - Continuação do trabalho 04
03/11 - Trabalho 04 no https://run.codes/
29/10 - Componentes Fortemente Conexas Slides - Video (bruto) da aula (Precisa de uma conta @unifei)
27/10 - Revisão
22/10 - BFS. Slides - Video (bruto) da aula (Precisa de uma conta @unifei)
20/10 - Revisão Grafos
15/10 - Busca em Grafos - Busca em Largura e Caminho Mínimo. Slides - Video (bruto) da aula (Precisa de uma conta @unifei)
08/10 - Análise do Algoritmo de Karger para Corte Mínimo. Slides - Video (bruto) da aula (Precisa de uma conta @unifei)
06/10 - Grafos e Corte Mínimo. Slides - Video (bruto) da aula (Precisa de uma conta @unifei)
01/10 - Trabalho Prático 03 no https://run.codes/ - Sem aula síncrona.
29/09 - Problema da Seleção. Slides - Video da aula
23/09 - QuickSort - Complexidade. Slides - Video da aula
17/09 - Trabalho Prático 02 no https://run.codes/ - Casos de Testes 01 a 04 - Sem aula síncrona .
15/09 - QuickSort - Corretude. Slides
10/09 - Teorema Mestre. Slides - Video da aula
08/09 - Divisão e Conquista: Algoritmo de Strassen para Multiplicação de Matrizes. Slides - Video da aula
Alterei um pouco os slides para padronizar o uso de ij - o mais atual são os Slides.
Trabalho Prático 02 no https://run.codes/
03/09 - Divisão e Conquista: Contagem de Inversões. Slides - Video da aula
01/09 - Notação Omega, Theta, ó pequeno e omega pequeno. Slides - Video da aula
27/08 - Trabalho Prático 01 no https://run.codes/ - Sem aula síncrona.
25/08 - Notação O. Slides
20/08 - MergeSort. Slides - Video da aula
18/08 - Introdução e Karatsuba. Slides - Video da aula

Critérios de Avaliação:

Semanalmente questionários valendo nota e presença.
Qt média do bimestre t das notas nos questionários de 0 a 1.
Pt média do bimestre t das notas nos trabálhos práticos
Nota do bimestre t, Nt = Pt x Qt
Média final M = (N1 + N2) / 2
Se frequência menos que 75% o aluno reprovou-se.
Senão se, M maior ou igual a 6, o aluno aprovou-se.
Senão se, M menor que 6, o aluno faz uma Sub que substitui a menor entre N1 e N2.

Referências bibliográficas e Material de Apoio:

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.
DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. São Paulo: McGraw Hill, 2009. 320 p. ISBN 978-85-7726-032-4.
Curso Algorithms 1 de Tim Roughgarden (Stanford)
Curso Algorithms 2 de Tim Roughgarden (Stanford)