Programación olímpica. Nivel básico: curso gratuito de Stepik, formación 17 lecciones, Fecha: 1 de diciembre de 2023.
Miscelánea / / December 04, 2023
Sobre el curso
El curso está dirigido principalmente a programadores principiantes. Y para empezar rápidamente, recomendamos Python. Python es más fácil de aprender desde cero incluso para un principiante en programación, es fácil de escribir y el código escrito es fácil de leer. Python es un lenguaje de programación moderno, ampliamente utilizado para el aprendizaje automático, en ciencia de datos. etcétera. En términos de cantidad de tutoriales y ofertas de cursos en línea, Python sin duda gana a otros. idiomas.
Pero si desea lograr un éxito significativo en los concursos de programación, entonces, por supuesto, en el futuro es preferible estudiar lenguajes C/C++. cuyo uso garantiza la obtención de una solución completa a los problemas de las Olimpiadas, por lo que intentamos agregar soluciones y ejemplos en C++ a los de texto. materiales. Todas las tareas del curso se pueden resolver utilizando cualquier lenguaje de programación disponible en Stepik.
El curso cubre los siguientes temas: algoritmos de teoría de números, algoritmos de búsqueda y fundamentos de estructuras de datos. Se han desarrollado tareas de formación con análisis y concursos para cada tema. Hay 59 tareas en total. Además, para considerar cuestiones teóricas y de formación, se utilizan problemas de los archivos de varias Olimpiadas. La solución a todos los problemas de práctica se discute en el foro, al que tendrás acceso después de varios intentos, por lo que el peso de estos problemas en el curso es pequeño en comparación con los problemas de los concursos.
Requisitos iniciales
El curso está destinado a estudiantes de secundaria y estudiantes de tercer año. El curso también puede ser útil para profesores de informática, estamos dispuestos a compartir análisis de soluciones a problemas de concursos.
Para completar el curso, debes tener al menos conocimientos básicos de programación en Python 3 (ramificaciones, bucles, conocimientos básicos). tipos de datos, colecciones, funciones) o cualquier otro lenguaje de programación disponible en Stepik para resolver problemas programación.
1
BuenoCandidato de Ciencias Físicas y Matemáticas, Profesor Asociado del Departamento de Algebraico y Sistemas de Información de ISU. Participo en la organización de las etapas regionales y municipales de la Olimpiada Panrusa para escolares en informática y TIC en la región de Irkutsk desde 2003, y desde...
Candidato de Ciencias Físicas y Matemáticas, Profesor Asociado del Departamento de Algebraico y Sistemas de Información de ISU. Participo en la organización de las etapas regionales y municipales de la Olimpiada de toda Rusia para escolares en informática y TIC en Región de Irkutsk desde 2003 y desde 2013: presidente del comité organizador y jurado de las etapas regionales de informática de Irkutsk. áreas. Entrenador de programación olímpica.
1
BuenoPh.D., Profesor Asociado, Departamento de Ciencias de la Computación, Universidad Electrotécnica de San Petersburgo "LETI"
Ph.D., Profesor Asociado, Departamento de Ciencias de la Computación, Universidad Electrotécnica de San Petersburgo "LETI"
1
BuenoEstudiante, Facultad de Tecnologías Informáticas e Informática, Universidad Electrotécnica de San Petersburgo "LETI", Departamento de Informática
Estudiante, Facultad de Tecnologías Informáticas e Informática, Universidad Electrotécnica de San Petersburgo "LETI", Departamento de Informática
Análisis de la eficiencia del algoritmo.
1. Conceptos básicos del análisis de eficiencia de algoritmos.
2. Principales clases de eficiencia
Algoritmos de teoría de números
1. aritmética de enteros
2. Verificación de simplicidad
3. Encontrar factores primos
4. Tamiz de Eratóstenes
5. MCD. algoritmo de euclides
6. concurso final
Algoritmos de búsqueda
1. Búsqueda lineal y binaria
2. Búsqueda binaria por respuesta
3. Método de dos punteros
4. concurso final
Estructuras de datos
1. Estructuras de datos lineales
2. pilas
3. Cola, diciembre
4. Árboles. Montón
5. concurso final