Descrição
A equipe de competição do CEFET-MG, Grupo de
Computação Competitiva (GCC), promoverá entre os dias 21/10/2024 e 25/10/2024, a Escola
de Primavera da Maratona SBC de Programação, juntamente com membros convidados que participam da
organização das Maratona SBC de Programação, Maratona SBC Feminina de Programação, Maratona SBC
Mineira de Programação e Competição Feminina da Olimpíada Brasileira de Informática.
Este evento oferecerá, de forma gratuita, três cursos sobre programação competitiva, que são
Introdução ao C++ Standard Template Library, Árvores e Programação
Dinâmica, e Algoritmos em Grafos. Ademais, ocorrerão Mesas
Redondas Virtuais com temas de extrema relevância para a
programação competitiva do país.
O público-alvo da Escola de Primavera são alunos de ensino médio e de graduação. Cada curso terá
uma
ementa distinta de acordo com o nível de experiência (iniciante, intermediário e avançado) e
interesse do público-alvo.
A programação competitiva é um esporte mental que desafia programadores a resolverem problemas
complexos de forma eficiente e elegante, dentro de um tempo limitado e com restrição de uso de
memória computacional. A relevância acadêmica e social dos cursos e mesas redondas ofertados se
justificam pelo fato deles permitirem o desenvolvimento de habilidades como o pensamento
algorítmico
e o aprimoramento da eficiência ao resolverem problemas práticos utilizando algoritmos e
estruturas
de dados.
Programação
Mesas Redondas Virtuais
Horário: 18h30 – 19h00 (Antes das aulas)
- Abertura da Escola de Primavera: 21/10/2024
Participantes: Membros do
Comitê
Organizador
- Como Estudar Programação Competitiva: 22/10/2024
Participantes: Emanuel Juliano, Felipe Mota (Medalhistas de Ouro da
Maratona
SBC de Programação; Campeões da Primeira edição do Programadores da América da ICPC; ICPC
World
Finals)
- Participação Feminina na Programação Competitiva:
23/10/2024
Participantes:
Crishna
Irion (Comitê Organizador das Maratonas SBC Nacional, Feminina e Mineira de
Programação), María Vélez, Pietra Gullo, Luana Amorim (Top 3 da Maratona SBC
Feminina de Programação)
- A Trajetória e Evolução da Beecrowd: 24/10/2024
Participantes: Neilor Tonin (Cofundador e
Diretor Acadêmico da Beecrowd), Juliana Muller
(Cofundadora e Diretora Jurídica da Beecrowd)
- Perspectivas da Programação Competitiva: 25/10/2024
Participantes: Carlos Ferreira
(Diretor
Geral da Maratona SBC de Programação)
Cronograma dos Cursos
Introdução ao C++ Standard Template Library
- Aula 1: 21/10/2024, 19h00 – 21h00
- Representação de vetores com
vector
- Representação de matrizes com
vector de vector
- Representação de cadeias de caracteres com
string
- Aula 2: 22/10/2024, 19h00 – 21h00
- Ordenação com
sort
- Busca binária com
binary_search
- Representação de conjuntos com
set
- Aula 3: 23/10/2024, 19h00 – 21h00
- Manipulação de dicionários com
map
- Estrutura de dados lista com
list
- Estrutura de dados pilha com
stack
- Aula 4: 24/10/2024, 19h00 – 21h00
- Estrutura de dados fila com
queue
- Estrutura de dados fila de prioridade (heap binário) com
priority_queue
- Funções diversas:
find_if, count_if,
replace_if,
is_sorted, nth_element
- Aula 5: 25/10/2024, 19h00 – 23h00
- Competição de programação individual
- Listas de Exercícios: 21/10/2024, 19h00 – 25/10/2024, 19h00
Algoritmos em Grafos
- Aula 1: 21/10/2024, 19h00 – 21h00
- Representações de Grafos
- Busca em Profundidade
- Busca em Largura e Flood Fill
- Aula 2: 22/10/2024, 19h00 – 21h00
- Ordenação Topológica
- Árvore Geradora Mínima
- Aula 3: 23/10/2024, 19h00 – 21h00
- Caminho Mínimo com Dijkstra
- Caminho Mínimo com Floyd-Warshall
- Aula 4: 24/10/2024, 19h00 – 21h00
- Menor Ancestral Comum
- Fluxo Máximo
- Aula 5: 25/10/2024, 19h00 – 23h00
- Competição de Programação Individual
- Listas de Exercícios: 21/10/2024, 19h00 – 25/10/2024, 19h00
Árvores e Programação Dinâmica
- Aula 1: 21/10/2024 19h00 – 21h00
- Árvore Binária
- Árvore de Fenwick (Binary Indexed Tree – BIT)
- Aula 2: 22/10/2024 19h00 – 21h00
- Árvore de Segmentos (SegTree)
- Árvore de Prefixos (Trie)
- Aula 3: 23/10/2024, 19h00 – 21h00
- Programação Dinâmica
- Problema da Mochila
- Aula 4: 24/10/2024, 19h00 – 21h00
- Algoritmo de Kadane: Subsequência de Soma Máxima
- Programação Dinâmica em Árvores
- Aula 5: 25/10/2024, 19h00 – 23h00
- Competição de Programação Individual
- Listas de Exercícios: 21/10/2024, 19h00 – 25/10/2024, 19h00
Inscrições e Regras
Para realizar gratuitamente a inscrição em um curso, siga os passos abaixo:
- Preencha o formulário de inscrição com os devidos dados:
https://forms.gle/oxrxTyhtSJmP5LCm9.
-
As inscrições vão até o dia 20/10/2024.
- As mesas redondas e as aulas serão transmitidas pelo canal do YouTube do GCC CEFET-MG:
https://www.youtube.com/@gcc.cefetmg
conforme a agenda descrita previamente.
- Após a inscrição, realize os seguintes passos:
- Cadastre-se na Beecrowd, se ainda não possuir um login:
https://judge.beecrowd.com/.
- Acesse a Beecrowd e matricule-se na disciplina ESCOLA DE PRIMAVERA
2024
clicando no menu ACADEMIC.
- Aceite os termos (se ainda não tiver aceito) e entre com a ID 13484
e a
Chave o0r8E64.
- Após esse processo, você poderá acessar a disciplina ESCOLA DE PRIMAVERA 2024 pela url:
https://judge.beecrowd.com/pt/disciplines/view/13484,
onde estarão disponíveis as listas de exercícios e o simulado de contest individual.
- O canal da Escola de Primavera no Discord, acessado pelo convite https://discord.gg/Y8Nn5Xmzaj. , é disponibilizado para facilitar a interação entre os participantes. Todos os inscritos devem entrar neste canal!
- Apenas os alunos cadastrados no formulário de inscrição terão direito ao certificado de
participação,
desde que tenham uma assiduidade mínima de 75%. A lista de chamada será passada no bate-papo
ao
vivo durante as transmissões.
- Siga o Instagram do GCC CEFET-MG para receber mais novidades:
https://www.instagram.com/gcc.cefetmg/.
Comitê Organizador
Diretor
- André Rodrigues da Cruz (CEFET-MG)
Coordenadores
- André Gustavo Dos Santos (UFV)
- André Luiz Maravilha Silva (CEFET-MG)
- Andrei Rimsa Alvares (CEFET-MG)
- Anderson Grandi Pires (CEFET-MG)
- Carlos Eduardo Ferreira (USP)
- Crishna Irion (SENAI-SP)
- João Henrique De Souza Pereira (UFU)
- Neilor Tonin (URI)
- Paulo Jose Lage Alvarenga (UNIFEI)
- Vinicius Fernandes Dos Santos (UFMG)
Alunos Extensionistas
- Adjailson Freire De Sá Filho (CEFET-MG)
- Amauri (UFU)
- Arthur Guedes Ferreira (CEFET-MG)
- Arthur Soares Higino (CEFET-MG)
- Bernardo Amorim (UFMG)
- Dener Vieira Ribeiro (UFV)
- Eduardo Costa De Souza (CEFET-MG)
- Eloy Ribeiro Pereira Maciel (CEFET-MG)
- Gabriel Alves Theodoro (CEFET-MG)
- Gabriel Bragança de Oliveira (Unifei)
- Gabriel Couto (CEFET-MG)
- Gabriel Gallegos Ribeiro (CEFET-MG)
- Gabriel Uribatan Barreto Pereira de Oliveira (UFMG)
- Gabriela Amorim (Unifei)
- Gustavo Pimenta Cordeiro (CEFET-MG)
- Gustavo Saraiva Starling (CEFET-MG)
- Henrique Campos Junqueira (CEFET-MG)
- Isadellis Luísa Da Paixão Teixeira (CEFET-MG)
- Lucas Andrade Brandão (CEFET-MG)
- Lucas Lima de Oliveira (CEFET-MG)
- Luiz Carlos Dos Santos Júnior (CEFET-MG)
- Marcos Felipe Belizário (UFU)
- Marcos Teixeira Goncalves Almeida (CEFET-MG)
- Matheus Aguilar De Oliveira (UFV)
- Milena Bueno Maciel (CEFET-MG)
- Oziel (Unifei)
- Pedro Augusto De Portilho Ronzani (CEFET-MG)
- Pedro Tolentino Pires Braga (CEFET-MG)
- Pedro Vitor Melo Bitencourt (CEFET-MG)
- Rafael Coli Alves (CEFET-MG)
- Samuel Raimundo Lopes Pinto (UFV)
- Tiago Moreira Hastenreiter (CEFET-MG)
- Ulisses Andrade Carvalho (CEFET-MG)
- Vinicius Bernardo Cortezao (CEFET-MG)
- Vinicius Costa Ferreira (CEFET-MG)
- Vinícius (CEFET-MG)
- Wendell Reis Milani Matias (CEFET-MG)
- Yan Pacheco De Aquino (CEFET-MG)
