Preparação para a Olimpíada de Programação de Nível Avançado de Toda a Rússia para as séries 9 a 11 - curso gratuito de Foxford, treinando 30 aulas, Data: 7 de dezembro de 2023.
Miscelânea / / December 09, 2023
O curso fornece o conhecimento necessário para um desempenho confiante nas Olimpíadas de Toda a Rússia para crianças em idade escolar: algoritmos gráficos, aritmética, strings e algoritmos geométricos. Teoria e análise de problemas práticos serão a parte principal dos webinars. As aulas explorarão vários recursos do C++ que são usados em tarefas de programação. O curso consiste em 30 lições e 236 problemas de programação originais.
Concentre-se na compreensão
Estudamos a teoria das Olimpíadas desde o básico até o nível final
Todos os tópicos que você precisa
Vamos estudar algoritmos de gráficos, algoritmos aritméticos, de strings e geométricos
Não entre em pânico ou pressa
Vamos dar uma olhada em toda a teoria para as finais das Olimpíadas, problemas das Olimpíadas e revisar C++
Estudamos ciência da computação nas Olimpíadas desde o nível básico até o avançado. Passamos do nível de tarefas da fase municipal ao estudo dos temas da fase final. O curso é ministrado em C++, por ser a linguagem mais rápida para um desempenho bem-sucedido em Olimpíadas
A análise de tópicos e tarefas do mais simples ao mais complexo e 236 problemas originais da Olimpíada irão ajudá-lo a se preparar para o VSOSH e MOSH em ciência da computação
Não deixamos as tarefas da parte escrita para autoteste - isso é feito por especialistas do OGE.
Verificamos “de verdade”, como em um exame, e como resultado você recebe feedback detalhado. Tudo isso em prol da rapidez na preparação e dos seus resultados. Seu curador pessoal responderá às suas perguntas em até duas horas, 24 horas por dia, 7 dias por semana.
Os curadores entendem o programa e o assunto, para que possam responder facilmente às suas dúvidas sobre o curso e os trabalhos de casa - a qualquer momento
Eles sabem bem como pode ser difícil preparar e compreender as suas preocupações.
A tarefa mais importante de um tutor é ajudá-lo a lidar com o estresse e o medo antes dos exames
A aula dura 3 horas acadêmicas. As aulas são ministradas online às sextas-feiras a partir das 16h (horário de Moscou).
Vencedor do prêmio da Escola Secundária Russa em Ciência da Computação. Professor nas Foxford Field Schools.
Linguagem C++
Uma breve excursão pela linguagem C++, que é a principal linguagem usada nas finais do VSOSH em programação. A seção discute aspectos da linguagem que são importantes para o Olympiad, contêineres STL e a biblioteca de algoritmos.
- Tipos de dados
- Operações de bits
- Entrada/saída de dados. Trabalhando com arquivos
- Estruturas, classes
- Cordas
- Contêineres STL
- Classificação integrada
Algoritmos aritméticos
A seção examina algoritmos estudados em matemática: verificação de primalidade de um número, peneira de Eratóstenes e outros.
- Verificação de simplicidade
- Fatoração
- Algoritmo de Euclides
- Peneira de Eratóstenes
- Exponenciação rápida
Algoritmos de pesquisa
A seção estuda a busca binária, suas variedades e como vê-la em uma tarefa, além de uma classe de problemas sobre o tema “busca linear”.
- Pesquisa binária
- Pesquisa ternária
- Método de dois ponteiros
- Método de linha de digitalização
Programaçao dinamica
Esta seção é dedicada à programação dinâmica: desde problemas básicos até variedades muito complexas de "dinâmica".
- Programaçao dinamica
- Recuperação de resposta
- Tarefas de NOP, NVP, NVP
- Programação dinâmica por substrings, subárvores, subconjuntos, perfil
- Método de truque do casco convexo
Estruturas de dados
Esta seção tem como objetivo estudar a estrutura de dados, responsável pela apresentação dos dados e sua conveniente percepção.
- Quantidades de prefixo
- decomposição quadrada
- Mesa esparsa
- Árvore de segmentos
- Operações em massa na árvore de segmentos
- árvore cartesiana
- Árvore cartesiana por chave implícita
- Árvore de classificação de mesclagem
- Método de digitalização de linha reta e árvore de segmentos
- Árvore Fenwick
- Sistema de conjuntos disjuntos
Algoritmos Gráficos
A seção estuda gráficos: desde travessias comuns de gráficos até algoritmos complexos encontrados nas finais da Escola Secundária Superior de Ciência da Computação em ciência da computação.
- Armazenamento de gráficos
- DFS, classificação topológica, condensação, busca de pontes e pontos de articulação
- BFS
- Algoritmo de Dijkstra
- Algoritmo Ford-Bellman
- Algoritmo de Floyd
- Encontrando a árvore geradora mínima
- Tarefa de ACV
- Procure correspondências
Geometria computacional
A geometria na ciência da computação é completamente diferente da planimetria padrão. Esta seção envolve trabalhar no plano coordenado com os objetos mais simples (pontos, linhas), bem como círculos e polígonos.
- Estrutura de pontos
- Ponto e produto vetorial
- Área de um polígono, problema sobre um ponto dentro de um polígono
- Linhas retas, círculos
Algoritmos de string
Uma linha pode representar tudo neste mundo – nome, sobrenome, número. Esta seção falará sobre algoritmos básicos de string e hashing.
- Hashing
Algoritmos combinatórios
A seção fala sobre combinatória, bem como vários tipos de objetos combinatórios na ciência da computação, sua construção e trabalho com eles.
- Geração de todos os objetos combinatórios
- Obtendo um objeto por número e número por objeto
- Obtendo o próximo objeto