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:	Preparatório para a Olimpíada Brasileira de Informática de 2023
Ano:	2023	Nº Bolsas Concedidas:	0	Nº Discentes Envolvidos:	0	Público Estimado:	35
Período do Curso:	29/04/2023 a 16/09/2023
Á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:
Tipo:	CURSO
Municípios de Realização:	BRASÍLIA - DF
Espaços de Realização:	Laboratório de Informática, Módulo 19 do Prédio do Instituto Central de Ciências (ICC) da Universidade de Brasília, campus Darcy Ribeiro
Fonte de Financiamento:	AÇÃO AUTO-FINANCIADA
Modalidade do Curso:	Presencial			Tipo do Curso:	CAPACITAÇÃO
Tipo do Evento:				Carga Horária:	60	Quantidade de Vagas:	35
Responsável pela Ação:	VINICIUS 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/8350

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.

Especificamente, esse curso visa capacitar competidores para a Olimpíada Brasileira de Informática (OBI) 2023, em que a primeira fase ocorrerá em maio de 2023. O curso é dividido em duas partes, sendo essa a segunda parte. O conteúdo a ser abordado nesse curso preparatório se baseia na ementa divulgada pela organização da OBI 2023, que versa sobre os tópicos da ciência da computação e matemática: as técnicas de resolução de problemas de competições de programação baseadas em estruturas de dados, grafos, paradigmas, teoria dos números e geometria.

Para a confirmação da inscrição, é necessário que os participantes já tenham noções de Programação em C++ ou Python. Não serão aceitos candidatos(as) que tenham se inscrito em eventos ou cursos anteriores do projeto de extensão "Maratona de Programação no Distrito Federal" e que não concluíram por motivos de desistência ou abandono.

Programação

As aulas serão presenciais e 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 os fundamentos de construção de algoritmos e resolução de problemas. O curso compreende aulas teóricas e práticas, além da realização de simulados de competição de programação com posterior aula para discussão dos problemas.

As aulas ocorrerão aos sábados, de 13:00h às 16:00h, no Laboratório de Informática (Módulo 19) do Prédio ICC, no campus Darcy Ribeiro da Universidade de Brasília. Os exercícios (listas de problemas) serão disponibilizados em plataformas online conhecidas como juízes automáticos: Codeforces (http://www.codeforces.com/), AtCoder (https://atcoder.jp/), Virtual Judge (https://vjudge.net/) e Beecrowd (https://www.beecrowd.com.br/). Segue o cronograma previsto dos tópicos a serem contemplados no curso:

Apresentação do Preparatório OBI 2023.

Fundamentos de Linguagem C/C++

Estruturas de Dados

Busca Completa (Largura, Profundidade, Back tracking -- sem grafos)

Divisão-e-Conquista + Busca Binária

Algoritmos Gulosos e Dois Ponteiros

Programação Dinâmica

Teoria dos Números

Grafos