Видеокурсы: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) |
||
| Строка 66: | Строка 66: | ||
* [http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/ MIT 6.006 — Introduction to Algorithms] (MIT Open CourseWare; E. Demaine; 2011) | * [http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/ MIT 6.006 — Introduction to Algorithms] (MIT Open CourseWare; E. Demaine; 2011) | ||
* [http://courses.csail.mit.edu/6.851/spring12/lectures/ MIT 6.851 — Advanced Data Structures] (MIT Open CourseWare; E. Demaine; 2012) | * [http://courses.csail.mit.edu/6.851/spring12/lectures/ MIT 6.851 — Advanced Data Structures] (MIT Open CourseWare; E. Demaine; 2012) | ||
* [http://www.coursera.org/ | * [http://www.coursera.org/learn/algorithm-design-analysis Algorithms: Design and Analysis, Part 1] (Stanford/Coursera; T. Roughgarden; 2012) | ||
* [http://www.coursera.org/ | * [http://www.coursera.org/learn/algorithm-design-analysis-2 Algorithms: Design and Analysis, Part 2] (Stanford/Coursera; T. Roughgarden; 2012) | ||
* [http://www.coursera.org/ | * [http://www.coursera.org/learn/introduction-to-algorithms Algorithms, Part I] (Princeton/Coursera; R. Sedgewick, K. Wayne; 2012) | ||
* [http://www.coursera.org/ | * [http://www.coursera.org/learn/java-data-structures-algorithms-2 Algorithms, Part II] (Princeton/Coursera; R. Sedgewick, K. Wayne; 2012) | ||
* [http://www.coursera.org/ | * [http://www.coursera.org/learn/analysis-of-algorithms Analytic Combinatorics, Part I] (Princeton/Coursera; R. Sedgewick; 2013) | ||
* [http://www.coursera.org/ | * [http://www.coursera.org/learn/analytic-combinatorics Analytic Combinatorics, Part II] (Princeton/Coursera; R. Sedgewick; 2013) | ||
Coursera Data Structures and Algorithms Specialization: | |||
* [http://www.coursera.org/learn/algorithmic-toolbox Algorithmic Toolbox] (UC San Diego, HSE/Coursera; D. Kane, A. Kulikov, M. Levin, P. Pevzner, N. Rhodes; 2015) | |||
: Темы: стресс-тестирование; числа Фибоначчи за O(N), алгоритм Евклида, асимптотические обозначения; жадные алгоритмы (заправка машины, покрытие точек единичными отрезками, непрерывный рюкзак); divide and conquer (двоичный поиск, умножение многочленов, мастер-теорема), сортировки (выбором, слиянием, быстрая, подсчётом, Ω-оценка сортировок сравнением); динамическое программирование (размен монет, рюкзак с повторениями, рюкзак без повторений, расстановка скобок). | |||
* [http://www.cs.sunysb.edu/~algorith/video-lectures/ Algorithms] (Stony Brook University; S. Skiena; 2012) | * [http://www.cs.sunysb.edu/~algorith/video-lectures/ Algorithms] (Stony Brook University; S. Skiena; 2012) | ||
* [http://www.algorithm.cs.sunysb.edu/programmingchallenges/ Programming Challenges] (Stony Brook University; S. Skiena; 2009) | * [http://www.algorithm.cs.sunysb.edu/programmingchallenges/ Programming Challenges] (Stony Brook University; S. Skiena; 2009) | ||
Версия от 22:58, 9 сентября 2016
Лекции Летней компьютерной школы
- Видеозаписи лекций ЛКШ
- ЛКШ.2008.Подмосковье, параллель B (YouTube; О. Давыдов, Р. Сатюков; 2008)
- ЛКШ.2008.Подмосковье, параллель B' (YouTube; С. Копелиович, О. Пестов, С. Мельников; 2008)
- ЛКШ.2008.Подмосковье, параллель C (YouTube; А. Станкевич, К. Абакумов, М. Мухачева; 2008)
- ЛКШ.2008.Подмосковье, параллель C' (YouTube; В. Гуровиц, В. Кошелёв, П. Осипов, О Пакуляк; 2008)
- Темы: стиль программирования, сложность алгоритмов (ясное и наглядное изложение), логические и битовые операции, использование битмасок; (...)
- Спецкурсы ЛКШ.2008.Подмосковье: «Введение в проективную геометрию», «Мышление, вычисления и ИИ», «Избирательные системы», «Элементы линейной алгебры», «Введение в БД»
Лекции Зимней школы
- Видеозаписи лекций Зимней школы ХНУРЭ (YouTube; коллектив авторов; 2008–2014)
Лекции КФУ
- Видеозаписи лекций ЗШОП КФУ, начинающая группа (YouTube; К. Хадиев, 2016)
Семинары УрФУ
- Видеозаписи семинаров Уральского федерального университета (YouTube; М. Рубинчик, П. Агеев; 2013)
Курсы МФТИ
- Алгоритмы: построение и анализ (YouTube; Д. Швед; 2010)
Курсы Computer Science Center
- Алгоритмы и структуры данных 1 (Lektorium; А. Куликов, М. Дворкин; 2011)
- Алгоритмы и структуры данных 2 (Lektorium; А. Куликов, М. Дворкин; 2012)
- Дополнительные главы алгоритмов (Lektorium; А. Станкевич; 2013)
- Темы: d-куча, сливаемые кучи (левосторонние, биномиальные, фибоначчиевы; тонкие, Бродала-Окасаки); splay-деревья; TANGO-деревья; (...)
- Алгоритмы и структуры данных (Stepic/YouTube; А. Куликов; 2014)
Курсы Школы анализа данных Яндекса
- Алгоритмы и структуры данных поиска (YouTube; М. Бабенко; 2012)
Вебинары Ф. В. Меньшикова (разбор задач acmp.ru)
- Олимпиадное программирование с нуля на Java (YouTube; Ф. Меньшиков; 2016–)
- 3.5 задачи в неделю (YouTube; Ф. Меньшиков; 2016–)
Лекции CodeChef
- CodeChef's Indian Programming Camp 2016 (YouTube; коллектив авторов; 2016)
Курсы O'Reilly Media
- Learning Data Structures and Algorithms (O'Reilly Media; R. Stephens; 2015)
- Working with Algorithms in Python (O'Reilly Media; G. T. Heineman; 2014)
- Курс на английском языке от соавтора книги «Algorithms in a Nutshell». Полная версия видео может быть найдена в Интернете. Слайды + живые примеры программ на Python, наглядно демонстрируется время работы.
- Кратко рассматриваются: двоичный поиск, двоичные деревья поиска, O-оценка, сортировка слиянием, быстрое возведение в степень, brute-force, kd-деревья, представление графов, DFS, Флойд, ДП (числа Фибоначчи и редакционное расстояние), куча и сортировка кучей, Дейкстра, Прим.
Курсы университетов США
- MIT 6.046J — Introduction to Algorithms (SMA 5503) (MIT Open CourseWare; C. Leiserson, E. Demaine; 2005)
- MIT 6.006 — Introduction to Algorithms (MIT Open CourseWare; E. Demaine; 2011)
- MIT 6.851 — Advanced Data Structures (MIT Open CourseWare; E. Demaine; 2012)
- Algorithms: Design and Analysis, Part 1 (Stanford/Coursera; T. Roughgarden; 2012)
- Algorithms: Design and Analysis, Part 2 (Stanford/Coursera; T. Roughgarden; 2012)
- Algorithms, Part I (Princeton/Coursera; R. Sedgewick, K. Wayne; 2012)
- Algorithms, Part II (Princeton/Coursera; R. Sedgewick, K. Wayne; 2012)
- Analytic Combinatorics, Part I (Princeton/Coursera; R. Sedgewick; 2013)
- Analytic Combinatorics, Part II (Princeton/Coursera; R. Sedgewick; 2013)
Coursera Data Structures and Algorithms Specialization:
- Algorithmic Toolbox (UC San Diego, HSE/Coursera; D. Kane, A. Kulikov, M. Levin, P. Pevzner, N. Rhodes; 2015)
- Темы: стресс-тестирование; числа Фибоначчи за O(N), алгоритм Евклида, асимптотические обозначения; жадные алгоритмы (заправка машины, покрытие точек единичными отрезками, непрерывный рюкзак); divide and conquer (двоичный поиск, умножение многочленов, мастер-теорема), сортировки (выбором, слиянием, быстрая, подсчётом, Ω-оценка сортировок сравнением); динамическое программирование (размен монет, рюкзак с повторениями, рюкзак без повторений, расстановка скобок).
- Algorithms (Stony Brook University; S. Skiena; 2012)
- Programming Challenges (Stony Brook University; S. Skiena; 2009)