Programação olímpica. Nível básico - curso gratuito da Stepik, treinamento 17 aulas, Data: 1º de dezembro de 2023.
Miscelânea / / December 04, 2023
Sobre o curso
O curso é destinado principalmente a programadores iniciantes. E para um início rápido, recomendamos Python. Python é mais fácil de aprender do zero, mesmo para iniciantes em programação, é fácil de escrever e o código escrito é fácil de ler. Python é uma linguagem de programação moderna, amplamente utilizada para aprendizado de máquina, em Ciência de Dados e assim por diante. Em termos de número de tutoriais e ofertas de cursos online, Python sem dúvida vence os demais línguas.
Mas se você deseja obter um sucesso significativo em competições de programação, então, é claro, no futuro é preferível estudar linguagens C/C++, cuja utilização garante a obtenção de uma solução completa para os problemas das Olimpíadas, por isso procuramos agregar soluções e exemplos em C++ aos de texto materiais. Todas as tarefas do curso podem ser resolvidas usando qualquer linguagem de programação disponível no Stepik.
O curso cobre os seguintes tópicos: algoritmos teóricos dos números, algoritmos de pesquisa e fundamentos de estruturas de dados. Foram desenvolvidas tarefas de treinamento com análises e concursos para cada tema. Existem 59 tarefas no total. Além disso, para considerar questões teóricas e de treinamento, são utilizados problemas dos arquivos de diversas Olimpíadas. A solução para todos os problemas práticos é discutida no fórum, ao qual você terá acesso após várias tentativas, portanto o peso desses problemas no curso é pequeno comparado aos problemas dos concursos.
Requisitos iniciais
O curso é destinado a alunos do ensino médio e alunos do ensino fundamental. O curso também pode ser útil para professores de informática, estamos prontos para compartilhar análises de soluções para problemas de concursos.
Para concluir o curso, você deve ter pelo menos conhecimentos básicos de programação em Python 3 (branching, loops, basic tipos de dados, coleções, funções) ou qualquer outra linguagem de programação disponível no Stepik para resolver problemas programação.
1
bemCandidato em Ciências Físicas e Matemáticas, Professor Associado do Departamento de Algébrica e Sistemas de Informação da ISU. Participo da organização das etapas regionais e municipais das Olimpíadas de Toda a Rússia para crianças em idade escolar em ciência da computação e TIC na região de Irkutsk desde 2003, e desde...
Candidato em Ciências Físicas e Matemáticas, Professor Associado do Departamento de Algébrica e Sistemas de Informação da ISU. Participo da organização das etapas regionais e municipais da Olimpíada de Toda a Rússia para crianças em idade escolar em ciência da computação e TIC em Região de Irkutsk desde 2003 e desde 2013 - presidente do comitê organizador e júri dos estágios regionais de ciência da computação de Irkutsk áreas. Treinador de programação de Olimpíadas.
1
bemPh.D., Professor Associado, Departamento de Ciência da Computação, Universidade Eletrotécnica de São Petersburgo "LETI"
Ph.D., Professor Associado, Departamento de Ciência da Computação, Universidade Eletrotécnica de São Petersburgo "LETI"
1
bemAluno, Faculdade de Tecnologias da Computação e Informática, Universidade Eletrotécnica de São Petersburgo "LETI", Departamento de Ciência da Computação
Aluno, Faculdade de Tecnologias da Computação e Informática, Universidade Eletrotécnica de São Petersburgo "LETI", Departamento de Ciência da Computação
Análise da eficiência do algoritmo
1. Noções básicas de análise de eficiência de algoritmo
2. Principais classes de eficiência
Algoritmos teóricos dos números
1. Aritmética inteira
2. Verificação de simplicidade
3. Encontrando fatores primos
4. Peneira de Eratóstenes
5. GCD. Algoritmo de Euclides
6. Concurso final
Algoritmos de pesquisa
1. Pesquisa linear e binária
2. Pesquisa binária por resposta
3. Método de dois ponteiros
4. Concurso final
Estruturas de dados
1. Estruturas de dados lineares
2. Pilhas
3. Fila, dezembro
4. Árvores. Pilha
5. Concurso final