Material das Aulas Intermediárias
Página dedicada a reunir os materias utilizados nas aulas do grupo intermediário do projeto de extensão.
Link oficial no sistema SIGAA: Grupo de Estudos em Programação Competitiva - Nível Intermediário
Horário das aulas: As aulas virtuais ocorrem aos sábados das 16 às 18 horas por meio da plataforma Microsoft Teams.
Se encontram aqui: videoaulas, exercícios recomendados e materiais extras de outras fontes. O conteúdo é dividido em tópicos, e cada tópico pode abranger mais de uma semana de atividades.
Caso tenha interesse em assistir as videoaulas então siga, preferencialmente, a ordem abaixo. Em geral os exercícios são separados em fixação, intermediário e avançado. Recomendamos fazer os exercícios de fixação antes de avançar para o próximo tópico.
Conteúdo
- Introdução
- Apresentação
- Palestra Motivacional
- Juízes Automáticos
- Complexidade de Algoritmos
- Introdução
- Complexidade de tempo
- Complexidade de memória
- Fundamentos da Linguagem C++
- Visão Geral
- Tipos de Dados
- Leitura e Escrita de Dados
- Controle de Fluxo
- Funções
- Estruturas de Dados Básicas
- Estrutura de dados
- Pilha
- Fila
- Fila de prioridade
- Map
- Set
- Busca Binária
- Introdução
- Aplicações para o algoritmo de Busca Binária
- Busca Binária na resposta
- Soma de Prefixos e Codificação Delta
- Motivação
- Soma de Prefixos
- Codificação Delta
- Exercícios
- Conjuntos e Exponenciação Rápida
- Set
- Multiset
- Bitset
- Exponenciação rápida
- Divisibilidade
- Divisibilidade
- Divisão de Euclides
- MDC
- MMC
- Caminhos mínimos
- BFS
- Dijkstra
- Floyd-Warshall
- Bellman-Ford