CI097 - Programação Competitiva (Tópicos em Sistemas Digitais)

Turma A / Ciência da Computação
Prof. Ricardo Oliveira

2016/2
Segundas e Quartas
Sala PC06, Centro Politécnico

• Ementa:
• Biblioteca STL
• Técnicas de Algoritmos e Estruturas de Dados
• Algoritmos para Grafos
• Programação Dinâmica
• Tópicos em Processamento de Strings
• Tópicos em Geometria Computacional
• Algoritmos e Propriedades Matemáticas
• Demais tópicos em Programação Competitiva
• Sobre a turma:
• Final: 08/01, 19:30, Lab 1/2
• Plano de Reposição
  
• Frequências
• Notas da Prova 1
• Notas da Prova 2
• Notas da Prova 3 [ Prova A | Prova B ]
• Notas da Final
• Problemas resolvidos durante os treinos
• Upsolving
• Situação final do semestre
• Links Importantes:
• Fórum da Maratona na UFPR
• Grupo no Facebook
• Servidor BOCA da UFPR
• A2 (VOC) / Codepit.io / URI Academic / CD-MOJ
• Listas de Exercícios:
• URI Online Judge / SPOJ (Brasil) / LiveArchive / UVA / Codeforces
• Plano de aula (bastante sujeito a alterações para aulas futuras):

Aula	Data	Tema	Observações
1	1º de Agosto	Introdução à Disciplina
2	3 de Agosto	Orientações gerais	[Aula no Lab 1/2] [Problemas exemplo: A B C]
3	8 de Agosto	Discussão da Seletiva
4	10 de Agosto	Discussão da Seletiva
5	15 de Agosto	Treino em Equipes em Laboratório	[Treino no Lab 1/2] [Instruções Obrigatórias] [Link para o Treino]
6	17 de Agosto	Discussão de Problemas
7	22 de Agosto	Treino em Equipes em Laboratório	[Treino no Lab 1/2] [Link para o Treino]
8	24 de Agosto	Discussão de Problemas
9	29 de Agosto	Treino em Equipes em Laboratório	[Treino no Lab 1/2] [Link para o Treino (Espelho)]
10	31 de Agosto	Discussão de Problemas
11	5 de Setembro	Prova 1 (em Equipes)	[Notas]
	7 de Setembro	Feriado (Independência)
12	12 de Setembro	Discussão dos Problemas da Prova 1
13	14 de Setembro	Treino Individual em Laboratório	[Treino no Lab 4*] [Link para o Treino]
14	19 de Setembro	Discussão de Problemas
15	21 de Setembro	Discussão de Problemas
16	26 de Setembro	Treino em Equipes em Laboratório	[Treino no Lab 1/2] [Link para o Treino (Espelho)]
17	28 de Setembro	Discussão de Problemas
18	3 de Outubro	Discussão de Problemas
	5 de Outubro	SIEPE
19	10 de Outubro	Treino Individual em Laboratório	[Treino no Lab 1/2] [Link para o Treino]
	12 de Outubro	Feriado (Padroeira do Brasil)
20	17 de Outubro	Discussão de Problemas
21	19 de Outubro	Prova 2 (em Equipes)	[Notas]
	24 de Outubro	Semana Acadêmica BCC/IBM
	26 de Outubro	Semana Acadêmica BCC/IBM
22	31 de Outubro	Discussão dos Problemas da Prova 2
	2 de Novembro	Feriado (Finados)
23	7 de Novembro	Treino em Equipes em Laboratório	[Treino no Lab 1/2] [Link para o Treino]
24	9 de Novembro	Discussão de Problemas
	14 de Novembro	Ponto Facultativo
	16 a 23 de Novembro	Interrompido devido à ocupação do bloco PC
25	28 de Novembro	Discussão de Problemas
26	30 de Novembro	Treino Individual em Laboratório	[Treino no Lab 1/2] [Link para o Treino]
27	7 de Dezembro	Discussão de Problemas
28	12 de Dezembro	Prova 3 (individual)	[Notas]
23	9 de Janeiro	Discussão de Problemas
24	11 de Janeiro	Discussão de Problemas
25	16 de Janeiro	Discussão de Problemas
26	18 de Janeiro	Discussão de Problemas
27	23 de Janeiro	Discussão de Problemas
28	25 de Janeiro	Prova 3 (individual)	[Notas]
	8 de Fevereiro	Final (individual)	[Notas]

• Avaliação:
• A avaliação será realizada por três provas (70%), problemas resolvidos após os treinos (30%) e durante os treinos (20%);
• Cada prova consiste em uma maratona de programação no laboratório;
• A prova 1 (P1) vale 1/6 da nota das provas; A prova 2 (P2) vale 1/3 da nota das provas; A prova 3 (P3) vale 1/2 da nota das provas;
• A nota dos problemas resolvidos após (A) e durante (D) os treinos são dadas por (problemas resolvidos/problemas no total)*100 cada;
• Problemas resolvidos durante os treinos contam também como resolvidos após os mesmos;
• A média será dada por M=min{ 0.7*(P1/6 + P2/3 + P3/2) + 0.3*A + 0.2*D , 100 };
• Se M >= 70 e o aluno tem no mínimo 75% de frequência, o aluno é aprovado;
• Se 40 <= M < 70 e o aluno tem no mínimo 75% de frequência, o aluno pode prestar a prova final;
• A média final é dada por Mf=(M+F)/2, onde F é a nota da final;
• Se Mf >= 50, o aluno é aprovado;
• Caso contrário, o aluno é reprovado.
• A segunda chamada é prevista apenas nos casos amparados pelo art. 106, seção V da 37/97. Não há prova substitutiva.
• Bibliografia:
• Steve Halim e Felix Halim: Competitive Programming
• S. Skiena e M. Revilla: Programming Challanges: The Programming Contest Training Manual
• T. Cormen, C. Leiserson, R. Rivest e C. Stein: Introduction to Algorithms
• Material Complementar:
• Topcoder Tutorials
• CPP Reference
• Meditec 4 | 5 | 6 (pt1 | pt2)