Курс посвящен методам решения олимпиадных задач по программированию. В настоящее время соревнования по информатике и программированию очень популярны среди школьников и студентов. Дипломы олимпиад и умение решать алгоритмические задачи помогают абитуриентам поступить в престижные вузы, а студентам - устроиться на работу в ведущие российские и зарубежные IT-компании. По своему уровню курс ориентирован на начинающих участников олимпиад. Он подойдет школьникам, студентам, учителям информатики и программистам - любителям нестандартных задач. В курсе разбираются методы, которым редко уделяется внимание в школе или в вузе, но которые очень важны для успешных выступлений на олимпиадах по программированию. При прохождении курса вы научитесь: - реализовывать перебор; - применять жадные алгоритмы и динамическое программирование; - использовать битовые маски. Все методы объясняются на примерах конкретных задач и отрабатываются на практике. Для освоения курса необходимо владеть каким-либо языком программирования на базовом уровне (ветвления, циклы, массивы, процедуры и функции). В лекциях даются примеры на C++, но для выполнения заданий можно использовать любые язык программирования и среду разработки: вы будете запускать решения на своем компьютере и отправлять ответы.
00 - Введение. Вступительное видео
01 - Введение. Как будет проходить обучение
02 - Перебор всех возможных строк из заданных символов
03 - Рекурсивный перебор на примере
04 - Генерация перестановок
05 - Правильные скобочные последовательности
06 - Разбиение числа на слагаемые
07 - Задача коммивояжера. Перебор с отсечениями
08 - Задача о размене
09 - Задача о расписании
10 - О времени работы алгоритмов и методах сортировки
11 - Задача о выборе заявок
12 - Дискретная и непрерывная задачи о рюкзаке
13 - Задача о замощении полосы доминошками
14 - Задача про жучка
15 - Суммы в прямоугольниках
16 - Задача о размене
17 - Задача о рюкзаке
18 - Наибольшая общая подпоследовательность
19 - Битовые операции: AND, OR, XOR, битовые сдвиги
20 - Перебор подмножеств с использованием битовых масок
21 - Динамика по битовым маскам
22 - Задача коммивояжера. Решение методом динамического программирования
23 - Задача “Паркет”. Динамика по профилю
Для просмотра ссылки Войди
