Laboratório de Programação Competitiva (LPC)

Novidades:

Maratona de Programação SAP Labs — São Leopoldo (9 de setembro)

Escola de Inverno da Maratona de Programação (7 a 11 de Agosto)

Inscrição para a MINI MARATONA 4 - 04/AGOSTO/2017 - SALAS 101/103/104 PRÉDIO 67 (43413) - Início 8:30h, Término 12:00h aqui

O que é?

O Laboratório de Programação Competitiva (LPC) é um projeto de extensão do Instituto de Informática da UFRGS, coordenado pelo Prof. Weverton Cordeiro, que visa fomentar nos alunos da graduação e pós-graduação a cultura de participação em competições de programação, fomentando o desenvolvimento técnico, a capacidade de raciocínio lógico, e a colaboração e trabalho em grupo para a resolução de problemas computacionais.



Quais os objetivos do LPC?

Objetivo geral: Investir na formação e desenvolvimento de talentos para participar de competições de programação, contribuindo para melhor qualificá-los para o mercado de trabalho de alta tecnologia, assim como aumentar a visibilidade da UFRGS em tais competições



Objetivos específicos:

  1. Formar recursos humanos qualificados e experientes em técnicas avançadas de programação, incluindo tópicos não cobertos pelo currículo básico dos cursos de computação;

  2. Fomentar a participação dos alunos em competições de programação de alto nível, nacionais e internacionais, como um recurso de formação complementar para desenvolver habilidades de raciocínio lógico, colaboração e trabalho em equipe, e desenvolvimento de soluções dentro de prazos bem definidos;

  3. Promover a troca de experiências acadêmicas, por meio da interação dos nossos alunos com alunos de outras universidades, como resultado das participações nas competições nacionais e internacionais;

  4. Melhorar a visibilidade da UFRGS em competições de programação de alto nível, reforçando assim o compromisso de busca pela excelência no ensino da instituição.



Quais atividades são realizadas no contexto do projeto?

  • Competições de programação regulares entre alunos
  • Aulas sobre tópicos avançados de programação
  • Treinamento regular de resolução de problemas de programação
  • Participação na OBI (Olimpíada Brasileira de Informática)
  • Sediar etapa(s) da OBI
  • Participação na Maratona de Programação da SBC
  • Sediar etapa(s) da Maratona de Programação da SBC


Cronograma de treinamento para 2017/1

Data

Evento

Local

Hora

30/03

Palestra (1) para alunos do INF/UFRGS sobre a Maratona de Programação

Auditório do Prédio 67

12:40-13:30

07/04

Primeira competição interna
Maratona do INF/UFRGS.
Resultado

Sala 104 - Prédio 67

14:00-17:00

25/04

(Cancelado)

Palestra (2) para alunos do INF/UFRGS sobre a Maratona de Programação

Auditório do Prédio 67

12:40-13:30

28/04

(Cancelado)

Possível paralisação dos transportes

Aula-Treinamento – Introdução à Maratona. Linguagens e bibliotecas importantes.

Sala 103 Prédio 73
(Salas de aula)

14:00-17:00

05/05

Aula-Treinamento - Estruturas de Dados 1

Sala 104 - Prédio 67

14:00-17:00

12/05

Olimpíada Brasileira de Informática (Fase 1).

Sala 104 - Prédio 67

14:00-17:00

19/05

Aula-Treinamento - Estruturas de Dados 2

Sala 104 - Prédio 67

14:00-17:00

26/05

Aula-Treinamento – Grafos

Sala 104 - Prédio 67

14:00-17:00

02/06

Aula-Treinamento – Divisão e conquista, backtracking

Sala 104 - Prédio 67

14:00-17:00

09/06

Olimpíada Brasileira de Informática (Fase 2).

Sala 104 - Prédio 67

14:00-17:00

16/06

Atividade Cancelada

Sala 104 - Prédio 67

14:00-17:00

23/06

Segunda competição interna
Maratona do INF/UFRGS.

Sala 104 - Prédio 67

14:00-17:00

30/06

Atividade Cancelada (Indicativo de paralisação nacional)

Sala 104 - Prédio 67

14:00-17:00

07/07

Aula-Treinamento

Sala 104 - Prédio 67

14:00-17:00

14/07

Aula-Treinamento

Sala 104 - Prédio 67

14:00-17:00

21/07

Terceira competição interna
Maratona do INF/UFRGS.

Sala 105 - Prédio 73

14:00-17:00

28/07

Aula-Treinamento – Problemas matemáticos

Sala 104 - Prédio 67

14:00-17:00

04/08

Quarta competição interna
Maratona do INF/UFRGS.

Sala 104 - Prédio 67

8:30-12:00


Cronograma de competições para 2017



Data

Evento

Local

Hora

06/03

Início das inscrições para OBI



12/05

OBI 2017 – FASE 1 – Local
(final das inscrições para OBI)



15/05

Definição das sedes da primeira fase da Maratona de Programação, e início das inscrições de times



09/06

OBI 2017 – FASE 2 - Estadual



24/07

Final do prazo para inscrição com maior desconto dos times para a Maratona de Programação



19/08

OBI 2017 – FASE 3 - Nacional



25/08

Último dia para inscrição de times para a Maratona de Programação.



09/09

Maratona de Programação – Etapa Regional



10/11 a 11/11

Maratona de Programação – Etapa Nacional

Foz do Iguaçu / Paraná





Me interessei! Como entro em contato?

Detalhes sobre a inscrição nas maratonas simuladas serão dadas nas listas de email de graduação. Para acompanhar os treinamentos regulares, acessem o Moodle do Laboratório de Programação Competitiva.



Professores envolvidos

Weverton Luis da Costa Cordeiro (Coordenador geral)

weverton.cordeiro@inf.ufrgs.br

João Luiz Dihl Comba.

comba@inf.ufrgs.br

Rodrigo Machado.

rodrigo.machado@inf.ufrgs.br




Sites de interesse

uHunt :: UVa Hunting. http://uhunt.felix-halim.net/


Brazilian ICPC Summer School, Universidade Estadual de Campinas.

http://maratona.ic.unicamp.br


Maratona de Programação da Sociedade Brasileira de Computação.

http://maratona.ime.usp.br


The ACM-ICPC International Collegiate Programming Contest.

https://icpc.baylor.edu


UVA ONLINE JUDGE. (Juiz online)

http://uva.onlinejudge.org


URI ONLINE JUDGE. (Juiz online)

www.urionlinejudge.com.br


CODEPIT (Site para organizar competições online)

www.codepit.io



Referências bibliográficas

CORMEN, Thomas H.; RIVEST, Ronald L.; LEISERSON, Charles E; STEIN, Clifford. Algoritmos : teoria e prática (3a ed.). Rio de Janeiro, RJ : Elsevier, c2012. 926 p.


HALIM, Steven; HALIM, Felix. Competitive Programming 3: The New Lower Bound of Programming Contests. [S.l.]: Lulu Press, 2013. 447 p.


HALIM, Steven. COMPETITIVE PROGRAMMING. Disponível em: <http://cpbook.net/>


SKIENA, Steven S; REVILLA, Miguel A. Programming Challenges: The Programming Contest Training Manual. Springer-Verlag: New York, 2002. 364 p.