Видеокурсы: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Строка 29: Строка 29:
* [http://www.youtube.com/playlist?list=PLtb_PNVHdsV4qZgyqMFC6Tq2wsA0CybJB Видеозаписи семинаров Уральского федерального университета] (YouTube; М. Рубинчик; 2013)
* [http://www.youtube.com/playlist?list=PLtb_PNVHdsV4qZgyqMFC6Tq2wsA0CybJB Видеозаписи семинаров Уральского федерального университета] (YouTube; М. Рубинчик; 2013)
* [http://www.youtube.com/playlist?list=PLSO6QI4DFZ8e_88STemeIgLL7j68EOYyi Видеозаписи семинаров Уральского федерального университета] (YouTube; М. Рубинчик; 2013–2017)
* [http://www.youtube.com/playlist?list=PLSO6QI4DFZ8e_88STemeIgLL7j68EOYyi Видеозаписи семинаров Уральского федерального университета] (YouTube; М. Рубинчик; 2013–2017)
* [http://ulearn.me/Course/complexity Оценка сложности алгоритмов] (Ulearn; 2018)
* <span style="background-color: #0f0">+</span> [http://ulearn.me/Course/complexity Оценка сложности алгоритмов] (Ulearn; 2018)
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Короткий (~1 час) текстовый курс, содержащий задачи на определение &Theta;-оценок предложенного кода. Также содержит краткие теоретические разделы.</span>
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Короткий (~1 час) текстовый курс, содержащий задачи на определение &Theta;-оценок предложенного кода. Также содержит краткие теоретические разделы.</span>


Строка 49: Строка 49:
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Темы: d-куча, сливаемые кучи (левосторонние, биномиальные, фибоначчиевы; тонкие, Бродала-Окасаки); splay-деревья; TANGO-деревья; (...)</span>
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Темы: d-куча, сливаемые кучи (левосторонние, биномиальные, фибоначчиевы; тонкие, Бродала-Окасаки); splay-деревья; TANGO-деревья; (...)</span>
* [http://www.youtube.com/playlist?list=PLlb7e2G7aSpQutUr7qYIunvm04cqdr5mx Алгоритмы и структуры данных] (Stepik/YouTube; А. Куликов; 2014)
* [http://www.youtube.com/playlist?list=PLlb7e2G7aSpQutUr7qYIunvm04cqdr5mx Алгоритмы и структуры данных] (Stepik/YouTube; А. Куликов; 2014)
* [http://stepik.org/217 Алгоритмы: теория и практика. Методы] (Stepik; А. Куликов; 2015)
* <span style="background-color: #0f0">+</span> [http://stepik.org/217 Алгоритмы: теория и практика. Методы] (Stepik; А. Куликов; 2015)
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Темы: числа Фибоначчи, НОД, асимптотические обозначения; жадные алгоритмы (покрытие точек отрезками, выбор заявок, максимальное независимое множество, непрерывный рюкзак, коды Хаффмана), очереди с приоритетами; divide and conquer (двоичный поиск, умножение Карацубы, умножение Штрассена), сортировки (слиянием, &Omega;-оценка сортировок сравнением, быстрая, порядковые статистики, кучей, подсчётом), мастер-теорема; динамическое программирование (наибольшая возрастающая подпоследовательность, редакционное расстояние, целочисленный рюкзак, перемножение матриц, независимое множество максимального веса). Разбор решений на C++, Python, Java.</span>
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Темы: числа Фибоначчи, НОД, асимптотические обозначения; жадные алгоритмы (покрытие точек отрезками, выбор заявок, максимальное независимое множество, непрерывный рюкзак, коды Хаффмана), очереди с приоритетами; divide and conquer (двоичный поиск, умножение Карацубы, умножение Штрассена), сортировки (слиянием, &Omega;-оценка сортировок сравнением, быстрая, порядковые статистики, кучей, подсчётом), мастер-теорема; динамическое программирование (наибольшая возрастающая подпоследовательность, редакционное расстояние, целочисленный рюкзак, перемножение матриц, независимое множество максимального веса). Разбор решений на C++, Python, Java.</span>
* [http://stepik.org/1547 Алгоритмы: теория и практика. Структуры данных] (Stepik; А. Куликов; 2016)
* <span style="background-color: #0f0">+</span> [http://stepik.org/1547 Алгоритмы: теория и практика. Структуры данных] (Stepik; А. Куликов; 2016)
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Темы: массивы, списки, стек (скобочная последовательность, стек с минимумом), очередь (очередь на двух стеках, минимум в окне), деревья, расширяющийся массив; очередь с приоритетом, куча, сортировка кучей; система непересекающихся множеств + эвристики; хеш-таблицы, разрешение коллизий, универсальное хеширование, алгоритм Рабина-Карпа; деревья поиска, АВЛ-деревья; АВЛ + count/merge/split, АВЛ + сумма на отрезке, АВЛ + неявный ключ; splay-деревья.</span>
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Темы: массивы, списки, стек (скобочная последовательность, стек с минимумом), очередь (очередь на двух стеках, минимум в окне), деревья, расширяющийся массив; очередь с приоритетом, куча, сортировка кучей; система непересекающихся множеств + эвристики; хеш-таблицы, разрешение коллизий, универсальное хеширование, алгоритм Рабина-Карпа; деревья поиска, АВЛ-деревья; АВЛ + count/merge/split, АВЛ + сумма на отрезке, АВЛ + неявный ключ; splay-деревья.</span>


Строка 82: Строка 82:


Princeton:
Princeton:
* [http://www.coursera.org/learn/algorithms-part1 Algorithms, Part I] (Coursera; R. Sedgewick, K. Wayne; 2012)
* <span style="background-color: #0f0">+</span> [http://www.coursera.org/learn/algorithms-part1 Algorithms, Part I] (Coursera; R. Sedgewick, K. Wayne; 2012)
* [http://www.coursera.org/learn/algorithms-part2 Algorithms, Part II] (Coursera; R. Sedgewick, K. Wayne; 2012)
* <span style="background-color: #0f0">+</span> [http://www.coursera.org/learn/algorithms-part2 Algorithms, Part II] (Coursera; R. Sedgewick, K. Wayne; 2012)
* [http://www.coursera.org/learn/analysis-of-algorithms Analytic Combinatorics, Part I] (Coursera; R. Sedgewick; 2013)
* [http://www.coursera.org/learn/analysis-of-algorithms Analytic Combinatorics, Part I] (Coursera; R. Sedgewick; 2013)
* [http://www.coursera.org/learn/analytic-combinatorics Analytic Combinatorics, Part II] (Coursera; R. Sedgewick; 2013)
* [http://www.coursera.org/learn/analytic-combinatorics Analytic Combinatorics, Part II] (Coursera; R. Sedgewick; 2013)
Строка 103: Строка 103:
:* [http://www.coursera.org/learn/advanced-algorithms-and-complexity Advanced Algorithms and Complexity] (Coursera; D. Kane, A. Kulikov, M. Levin, N. Rhodes; 2016)
:* [http://www.coursera.org/learn/advanced-algorithms-and-complexity Advanced Algorithms and Complexity] (Coursera; D. Kane, A. Kulikov, M. Levin, N. Rhodes; 2016)
:* [http://www.coursera.org/learn/assembling-genomes Genome Assembly Programming Challenge] (Coursera; A. Kulikov, M. Levin, P. Pevzner, N. Rhodes; 2016)
:* [http://www.coursera.org/learn/assembling-genomes Genome Assembly Programming Challenge] (Coursera; A. Kulikov, M. Levin, P. Pevzner, N. Rhodes; 2016)
* [http://stepik.org/579 Data Structures] (Stepic; N. Moshiri, L. Izhikevich; 2016)
* <span style="background-color: #0f0">+</span> [http://stepik.org/579 Data Structures] (Stepic; N. Moshiri, L. Izhikevich; 2016)
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Темы: асимптотические обозначения, классы сложности, основы C++, псевдослучайные числа, битовые операции, командная строка Unix, git; массивы, связные списки, списки с пропусками, циклические массивы, АТД (дек, очередь, стек), итераторы; деревья, кучи, двоичные деревья поиска, декартовы деревья, АВЛ-деревья, красно-чёрные деревья, B-деревья, B+-деревья; графы, представление графов, BFS, DFS, алгоритм Дейкстры, MST, DSU; хеширование, хеш-таблицы, коллизии и их разрешение (открытая адресация, метод цепочек, cuckoo hashing), hash maps; множества и словари (на списках, массивах, деревьях, хеш-таблицах, борах, троичных деревьях поиска); кодирование, энтропия, сжатие Хаффмана, побитовый ввод-вывод; резюме по структурам данных.<br>Курс является текстовым, но содержит колоссальное количество хорошо структурированной информации о структурах данных. Имеются тесты и задачи на программирование, оба вида заданий очень просты.</span>
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Темы: асимптотические обозначения, классы сложности, основы C++, псевдослучайные числа, битовые операции, командная строка Unix, git; массивы, связные списки, списки с пропусками, циклические массивы, АТД (дек, очередь, стек), итераторы; деревья, кучи, двоичные деревья поиска, декартовы деревья, АВЛ-деревья, красно-чёрные деревья, B-деревья, B+-деревья; графы, представление графов, BFS, DFS, алгоритм Дейкстры, MST, DSU; хеширование, хеш-таблицы, коллизии и их разрешение (открытая адресация, метод цепочек, cuckoo hashing), hash maps; множества и словари (на списках, массивах, деревьях, хеш-таблицах, борах, троичных деревьях поиска); кодирование, энтропия, сжатие Хаффмана, побитовый ввод-вывод; резюме по структурам данных.<br>Курс является текстовым, но содержит колоссальное количество хорошо структурированной информации о структурах данных. Имеются тесты и задачи на программирование, оба вида заданий очень просты.</span>


Строка 109: Строка 109:
* [http://www.youtube.com/playlist?list=PL07B3F10B48592010 Programming Challenges HKUST] (YouTube; S. Skiena; 2009)
* [http://www.youtube.com/playlist?list=PL07B3F10B48592010 Programming Challenges HKUST] (YouTube; S. Skiena; 2009)
* [http://www.youtube.com/playlist?list=PLOtl7M3yp-DX32N0fVIyvn7ipWKNGmwpp Analysis of Algorithms] (YouTube; S. Skiena; 2016)
* [http://www.youtube.com/playlist?list=PLOtl7M3yp-DX32N0fVIyvn7ipWKNGmwpp Analysis of Algorithms] (YouTube; S. Skiena; 2016)
== Курсы по языкам программирования ==
C++:
* <span style="background-color: #0f0">+</span> [http://stepik.org/course/363 Введение в программирование (C++)] (Stepic; Яндекс/ВШЭ; М. Густокашин; 2015)
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Курс для начинающих, содержащий короткие лекции и большое количество задач.<br>Темы: целые числа, условный оператор, цикл while, действительные числа, цикл for и массивы, двумерные массивы, функции и рекурсия, строки и символы, словари и множества, стандартные алгоритмы STL.</span>
* [http://www.coursera.org/learn/c-plus-plus-white Основы разработки на C++: белый пояс] (Coursera; Яндекс/МФТИ; И. Лежанкин, Е. Парамонов, А. Полднев, И. Шишков; 2018)
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Курс платный, но видео и некоторые задания бесплатны (имеет смысл только смотреть видео). Любопытная идея — сразу давать сложные вещи, позволяющие решать практические задачи, а внутреннее устройство разбирать после или не разбирать совсем.<br>Темы: ввод-вывод, простые типы (int, double) и коллекции (vector, set, string), работа с Eclipse, операции, принципы тестирования, if, while, range-based for; функции, передача параметров, vector, map, set; алгоритмы (min, max, sort), лямбда-функции, области видимости, структуры, классы, методы, конструкторы, деструкторы; работа с файлами, перегрузка операторов; исключения.</span>
* [http://www.coursera.org/learn/c-plus-plus-yellow Основы разработки на C++: жёлтый пояс] (Coursera; Яндекс/МФТИ; И. Лежанкин, Е. Парамонов, А. Полднев, И. Шишков; 2018)
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">См. замечания к предыдущему.<br>Темы: целочисленные типы, перечисления, кортежи, пары, шаблоны функций; unit-тестирование, разработка фреймворка для тестирования на assert'ах; заголовочные файлы, #include, многофайловые проекты; итераторы, использование итераторов в алгоритмах, дек, очередь, стек, алгоритмы поиска; наследование, protected, порядок инициализации, полиморфизм, виртуальные методы, shared_ptr.</span>
* [http://stepik.org/course/7 Программирование на языке C++] (Stepic; CSC; А. Смаль; 2015)
* [http://stepik.org/course/3206 Программирование на языке C++ (продолжение)] (Stepic; CSC; А. Смаль; 2017)
Python
* [http://www.coursera.org/learn/python-osnovy-programmirovaniya Основы программирования на Python] (Coursera; Яндекс/ВШЭ; М. Густокашин; 2017)
: <span style="line-height: 80%; font-size: 80%; font-style: italic;">Своеобразный аналог курса по C++ того же автора.</span>

Версия от 19:01, 10 мая 2018

Лекции Летней компьютерной школы

Темы: стиль программирования, сложность алгоритмов (ясное и наглядное изложение), логические и битовые операции, использование битмасок; (...)

Лекции Зимней школы

Лекции КФУ

Семинары УрФУ и курсы СКБ Контур

Короткий (~1 час) текстовый курс, содержащий задачи на определение Θ-оценок предложенного кода. Также содержит краткие теоретические разделы.

Курсы МФТИ

Курсы ИТМО

Темы: асимптотические обозначения, сортировка вставками; сортировка слиянием, быстрая сортировка, Ω-оценка сортировок сравнением; сортировка подсчётом, цифровая сортировка, карманная сортировка; стек, очередь, списки, двоичные деревья; двоичная куча, сортировка кучей, очередь с приоритетами; двоичный поиск, двоичные деревья поиска; балансирующиеся двоичные деревья (АВЛ-деревья, Splay-деревья); хеш-таблицы, хеш-функции, методы открытой адресации; поиск подстрок, алгоритм Рабина-Карпа; префикс-функция, Z-функция, алгоритм Бойера-Мура.
Лекции достаточно краткие, часто в ущерб понятности. В задачах попадаются сложный ввод/вывод и жёсткие ограничения.

Курсы Computer Science Center

Темы: d-куча, сливаемые кучи (левосторонние, биномиальные, фибоначчиевы; тонкие, Бродала-Окасаки); splay-деревья; TANGO-деревья; (...)
Темы: числа Фибоначчи, НОД, асимптотические обозначения; жадные алгоритмы (покрытие точек отрезками, выбор заявок, максимальное независимое множество, непрерывный рюкзак, коды Хаффмана), очереди с приоритетами; divide and conquer (двоичный поиск, умножение Карацубы, умножение Штрассена), сортировки (слиянием, Ω-оценка сортировок сравнением, быстрая, порядковые статистики, кучей, подсчётом), мастер-теорема; динамическое программирование (наибольшая возрастающая подпоследовательность, редакционное расстояние, целочисленный рюкзак, перемножение матриц, независимое множество максимального веса). Разбор решений на C++, Python, Java.
Темы: массивы, списки, стек (скобочная последовательность, стек с минимумом), очередь (очередь на двух стеках, минимум в окне), деревья, расширяющийся массив; очередь с приоритетом, куча, сортировка кучей; система непересекающихся множеств + эвристики; хеш-таблицы, разрешение коллизий, универсальное хеширование, алгоритм Рабина-Карпа; деревья поиска, АВЛ-деревья; АВЛ + count/merge/split, АВЛ + сумма на отрезке, АВЛ + неявный ключ; splay-деревья.

Курсы Школы анализа данных Яндекса

Вебинары Ф. В. Меньшикова (разбор задач acmp.ru)

Лекции CodeChef

Курсы O'Reilly Media

Курс на английском языке от соавтора книги «Algorithms in a Nutshell». Полная версия видео может быть найдена в Интернете. Слайды + живые примеры программ на Python, наглядно демонстрируется время работы.
Кратко рассматриваются: двоичный поиск, двоичные деревья поиска, O-оценка, сортировка слиянием, быстрое возведение в степень, brute-force, kd-деревья, представление графов, DFS, Флойд, ДП (числа Фибоначчи и редакционное расстояние), куча и сортировка кучей, Дейкстра, Прим.

Курсы университетов США

MIT:

Princeton:

Stanford:

UC San Diego:

Темы: стресс-тестирование; числа Фибоначчи за O(N), алгоритм Евклида, асимптотические обозначения; жадные алгоритмы (заправка машины, покрытие точек единичными отрезками, непрерывный рюкзак); divide and conquer (двоичный поиск, умножение многочленов, мастер-теорема), сортировки (выбором, слиянием, быстрая, подсчётом, Ω-оценка сортировок сравнением); динамическое программирование (размен монет, рюкзак с повторениями, рюкзак без повторений, расстановка скобок).
Темы: асимптотические обозначения, классы сложности, основы C++, псевдослучайные числа, битовые операции, командная строка Unix, git; массивы, связные списки, списки с пропусками, циклические массивы, АТД (дек, очередь, стек), итераторы; деревья, кучи, двоичные деревья поиска, декартовы деревья, АВЛ-деревья, красно-чёрные деревья, B-деревья, B+-деревья; графы, представление графов, BFS, DFS, алгоритм Дейкстры, MST, DSU; хеширование, хеш-таблицы, коллизии и их разрешение (открытая адресация, метод цепочек, cuckoo hashing), hash maps; множества и словари (на списках, массивах, деревьях, хеш-таблицах, борах, троичных деревьях поиска); кодирование, энтропия, сжатие Хаффмана, побитовый ввод-вывод; резюме по структурам данных.
Курс является текстовым, но содержит колоссальное количество хорошо структурированной информации о структурах данных. Имеются тесты и задачи на программирование, оба вида заданий очень просты.

Stony Brook University:

Курсы по языкам программирования

C++:

Курс для начинающих, содержащий короткие лекции и большое количество задач.
Темы: целые числа, условный оператор, цикл while, действительные числа, цикл for и массивы, двумерные массивы, функции и рекурсия, строки и символы, словари и множества, стандартные алгоритмы STL.
Курс платный, но видео и некоторые задания бесплатны (имеет смысл только смотреть видео). Любопытная идея — сразу давать сложные вещи, позволяющие решать практические задачи, а внутреннее устройство разбирать после или не разбирать совсем.
Темы: ввод-вывод, простые типы (int, double) и коллекции (vector, set, string), работа с Eclipse, операции, принципы тестирования, if, while, range-based for; функции, передача параметров, vector, map, set; алгоритмы (min, max, sort), лямбда-функции, области видимости, структуры, классы, методы, конструкторы, деструкторы; работа с файлами, перегрузка операторов; исключения.
См. замечания к предыдущему.
Темы: целочисленные типы, перечисления, кортежи, пары, шаблоны функций; unit-тестирование, разработка фреймворка для тестирования на assert'ах; заголовочные файлы, #include, многофайловые проекты; итераторы, использование итераторов в алгоритмах, дек, очередь, стек, алгоритмы поиска; наследование, protected, порядок инициализации, полиморфизм, виртуальные методы, shared_ptr.

Python

Своеобразный аналог курса по C++ того же автора.