Алгоритмы. Олимпиадное программирование. Модуль 1
Первый модуль – для тех, кто уже знает синтаксис языка программирования на базовом уровне или проходил курсы по Python (1-2-3 модули).
Данный курс рассчитан на 12 занятий по два академических часа.
На курсе:
- Сможешь на лету решать основные задачи из области арифметики: разложение числа на цифры, на простые множители, делимость, арифметика остатков.
- Освоишь классические алгоритмы и хитрые трюки для решения задач на обработку последовательностей.
- Узнаешь, как легко решать задачи обработки матриц: линейный поиск, переворот, максимумы и минимумы.
- Изучишь различные методы сортировки, в том числе использующие тонкие оптимизации.
- Приступишь к основам высшего пилотажа в программировании – алгоритмам обработки графов, стеков и очередей.
- Узнаешь, что такое олимпиадное программирование,и в чем заключаются особенности автоматической проверки алгоритмов.
- Познакомишься с тестирующей системой Ejudge, в которой проходят все крупнейшие соревнования по спортивному программированию.
Полученных знаний и навыков хватит, чтобы начать выступать на олимпиадах по программированию.
Модули курса:
-
Стартовый модуль курса: Алгоритмы. Олимпиадное программирование. Стартовый модуль
-
Второй модуль курса: Алгоритмы. Олимпиадное программирование. Модуль 2
Расписание онлайн-трансляций
Программа модуля:
-
Занятие 1. Переход на Pycharm.
-
Занятие 2. НОД и НОК, немного теории чисел.
-
Занятие 3. Строки (срезы и т.п.).
-
Занятие 4. Списки.
-
Занятие 5. Многомерные списки.
-
Занятие 6. Асимптотика.
-
Занятие 7. Квадратичные сортировки.
-
Занятие 8. Быстрые сортировки.
-
Занятие 9. Решение задач.
-
Занятие 10. Словари и множества.
-
Занятие 11. Олимпиада.
-
Занятие 12. А что дальше?
Преподаватель курса "Алгоритмы. Олимпиадное программирование" в УЦ1
Выпускник СУНЦ МГУ, награждён московской медалью "За особые успехи в обучении"
Преподаватель на сборах Ульяновской области по информатике
Преподаватель на сборах кандидатов в сборную Москвы по информатике
Преподаватель летней смены СМиП Кода Успеха
Тестировщик Московской Олимпиады Школьников для 6-9 классов, олимпиады имени Келдыша; ряда раундов на Codeforces
Призёр Всероссийской Олимпиады Школьников по информатике
Призёр Открытой олимпиады школьников, олимпиады Innopolis.Open и ряда других перечневых олимпиад
Выпускник Т-Поколения (параллели A, A', B)