SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

Visualização da Ação de Extensão

Ação de Extensão
Título:	Grupo de Estudos em Programação Competitiva - Nível Avançado
Ano:	2021	Nº Bolsas Concedidas:	0	Nº Discentes Envolvidos:	3	Público Estimado:	50
Período do Curso:	22/05/2021 a 27/11/2021
Área Principal:	TECNOLOGIA E PRODUÇÃO			Área do CNPq:	Ciências Exatas e da Terra
Unidade Proponente:	DEPTO CIÊNCIAS DA COMPUTAÇÃO			Unidades Envolvidas: CAMPUS UNB GAMA: FACULDADE DE CIÊNCIAS E TECNOLOGIAS EM ENGENHARIA / FCTE
Tipo:	CURSO
Municípios de Realização:	BRASÍLIA - DF
Espaços de Realização:	Remoto
Fonte de Financiamento:	AÇÃO AUTO-FINANCIADA
Modalidade do Curso:	Remoto			Tipo do Curso:	MINI CURSO
Tipo do Evento:				Carga Horária:	80	Quantidade de Vagas:	40
Responsável pela Ação:	VINÍCIUS RUELA PEREIRA BORGES
E-mail do Responsável:	viniciusrpb@unb.br
Contato do Responsável:	(61) 3107-2271
Url da Acão:	https://sigaa.unb.br/sigaa/link/public/extensao/visualizacaoAcaoExtensao/1960

Resumo

O projeto de extensão "Maratona de Programação no Distrito Federal" visa capacitar alunos do Ensino Médio interessados em computação, e alunos do Ensino Superior, por meio do ensino de programação de computadores em uma abordagem baseada em programação competitiva. O projeto será executado simultaneamente em três instituições de ensino superior (IES), o Departamento de Ciência da Computação da Universidade de Brasília, a Faculdade do Gama na Universidade de Brasília e o Instituto Federal de Brasília, campus Taguatinga. Portanto, o projeto oferece uma oportunidade de receber alunos do ensino médio e integrá-los desde cedo ao ambiente universitário, em um cenário que estimula o raciocíonio, a criatividade, trabalho em equipe e uma competição saudável.

Esse curso se refere ao grupo de estudos em Programação Competitiva do nível Avançado, que tem como foco apresentar as técnicas avançadas de resolução de problemas de competições de programação baseadas em estruturas de dados avançadas e tópicos específicos em grafos, paradigmas, teoria dos números e geometria computacional. O grupo de estudos também prepara os participantes para competições como a Maratona SBC de Programação e competições online na plataforma Codeforces.

Programação

As aulas serão ministradas por estudantes dos cursos do Departamento de Ciência da Computação, da Faculdade do Gama e do Instituto Federal de Brasília, que além de serem competidores experientes, também possuem competências e capacidades suficientes para ensinar as técnicas avançadas para resolução de problemas em competições de programação. Cada aula virtual tem duração de 2 horas, seguida de 2 horas práticas para resolução de problemas.

As aulas virtuais ocorrerão aos sábados, 14:00h - 16:00h, no Microsoft Teams. Os exercícios (listas de problemas) serão disponibilizados na plataforma Codeforces (http://www.codeforces.com/). Segue o cronograma previsto de aulas:

1. Introdução

2. Estruturas simples e motivação

3. Binary lifting

4. Exponenciação rápida

5. Sparse table

6. LCA

7. Segment Tree

8. Soma e mínimo em intervalo

9. Intervalo de soma máxima

10. Lazy propagation

11. Programação Dinâmica

12. Geometria computacional