Информатика и программирование на Pyton и C++
Участники: обучающиеся 8-10 классов
Сроки: 13.04.2025-06.06.2025

О ПРОГРАММЕ КУРСА


Образовательный курс «Информатика и программирование на Pyton и C++» подойдет для обучающихся 8-10 классов с базовыми знаниями языка программирования Python и С++.

На занятиях участники курса узнают о том, как решать задачи по информатике и программированию, составлять алгоритмы и осуществлять их программную реализацию. Освоят циклы, структуры данных, включая одномерные и двумерные массивы, а также научатся работать со строками (символьными массивами). А также разберут решение олимпиадных задач.

После каждого занятия предусмотрена небольшая домашняя работа. В конце курса обучающихся ждет итоговая олимпиада.



Расписание занятий

Пятница

18:00-20:00

Воскресенье

13:00-15:00

Длительность занятия - 2 часа

Темы курса
Сложность алгоритмов
Начало теории сложности вычислений, асимптотическая оценка сложности алгоритма.
Языки программирования
Языки С++ и python в олимпиадном программировании.
Делители
Арифметика остатков, операции целочисленного деления, алгоритмы поиска делителей, алгоритмы, связанные с простыми числами, НОД и НОК, алгоритм Евклида.
Динамическое программирование
Рекурсивные последовательности; одномерное динамическое программирование, псевдодвумерное динамическое программирование, двумерное динамическое программирование.
Итоговая олимпиада и ее разбор
Решение задач на все рассмотренные в рамках курса темы.
Отборочное задание

Написать мотивационное письмо, котором необходимо ответить на следующие вопросы:

1) Участвовали ли вы в конкурсе научно-технологических проектов «Большие вызовы» и Национальной технологической олимпиаде по направлениям, в которых необходимо владеть базовыми навыками программирования на Python и С++?

2) С какими трудностями вы сталкивались в программировании?

3) Какие темы вам давались тяжело в освоении?

4) Какие темы вы бы хотели разобрать в рамках образовательного курса?


Письмо должно быть написано самостоятельно и содержать следующие пункты:

  • краткая информация о себе и своих достижениях (при наличии);
  • развёрнутый ответ на вопрос, содержащийся в теме письма;
  • прикрепить файлы в формате .PDF.

Объем письма — максимум 300 слов.

Занятия будут проходить на площадке Яндекс.Телемост.

Для обучения необходимы компьютер, веб-камера, микрофон и качественное интернет-соединение.

Перегудин Сергей Иванович
Преподаватель
Доктор физико-математических наук, профессор кафедры информационных систем факультета прикладной математики-процессов управления СПбГУ.