Перейти к основному содержимому

Спортивное программирование


Самарский университет
  1. Начало курса

  2. Оценка сложности

    8 часов в неделю
Для зачисления на курс требуется приглашение


Стоимость обучения на курсе составляет 2400 рублей. Более подробную информацию об обучении и порядке оплаты можно запросить по электроной почте: cdot@ssau.ru.


Обучение для студентов Самарского университета - бесплатное. Для записи студентов на курс преподавателю необходимо заполнить заявку и подготовить список студентов с указанием их ФИО, электронного адреса и номера группы. Список необходимо отправить отдельным файлом Excel по адресу: cdot@ssau.ru.


О курсе


Курс посвящен методам решения олимпиадных задач по программированию. В настоящее время соревнования по информатике и программированию очень популярны среди школьников и студентов. Дипломы олимпиад и умение решать алгоритмические задачи помогают абитуриентам поступить в престижные вузы, а студентам – устроиться на работу в ведущие российские и зарубежные IT-компании.


Программа курса


Модуль 1. Перебор
Модуль 2. Жадные алгоритмы
Модуль 3. Динамическое программирование
Модуль 4. Битовые маски


Требования


Для освоения курса необходимо владеть каким-либо языком программирования на базовом уровне (ветвления, циклы, массивы, процедуры и функции). В лекциях даются примеры на C++, но для выполнения заданий можно использовать любые язык программирования и среду разработки: вы будете запускать решения на своем компьютере и отправлять ответы.
Все методы объясняются на примерах конкретных задач и отрабатываются на практике.


Направления подготовки


Курс не входит в учебный план, но будет полезен для следующих направлений:
01.03.02. Прикладная математика и информатика
02.03.02 Фундаментальная информатика и информационные технологии
02.03.03 Математическое обеспечение и администрирование информационных систем
09.03.01 Информатика и вычислительная техника


Целевая аудитория


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


Трудоемкость


2 зачетных единицы


Результаты обучения


При прохождении курса вы научитесь:

  • реализовывать перебор;
  • применять жадные алгоритмы и динамическое программирование;
  • использовать битовые маски.

Преподаватели


Course 
Staff Image #3

Наталья Бондаренко

Доцент кафедры прикладных математики и физики и кафедры алгебры и геометрии Самарского университета, золотой призер студенческого чемпионата мира по программированию ACM ICPC 2009 года и серебряный призер 2010 года

Course 
Staff Image #3

Андрей Гайдель

Course Staff Image 
#3

Елена Рогачева

Доцент кафедры информатики и вычислительной математики Самарского университета.