Splay-дерево и декартово дерево Хеширование Числовые алгоритмы: проверка чисел на простоту, криптосистема RSA, цифровая подпись Быстрое преобразование Фурье Поиск подстроки в строке: алгоритм Кнута-Морриса-Пратта, суффиксное дерево, суффиксный массив Задача линейного программирования NP-полные...

Курс посвящён теоретическим и практическим аспектам технологий, связанных с хранением, обработкой и анализом больших объёмов данных. В основном будут рассматриваться технологии, ставшие массовыми относительно недавно, такие как распределённые файловые системы и NoSQL СУБД, но будут также затронуты в...

Биоинформатика — это быстро растущий раздел computer science, благодаря которому биология в 21 веке переходит из раздела наук о жизни в вычислительные науки. Биоинформатики исследуют специфические алгоритмы и методы анализа больших объёмов данных, работая преимущественно с геномными и белковыми посл...

Курс знакомит со сложностью вероятностных вычислений и теоретическими основами криптографии. Мы изучим вероятностные классы сложности и основные приемы, которые используются для анализа и построения вероятностных алгоритмов, узнаем, что такое интерактивные протоколы, игры Артура и Мерлина, докажем з...

В курсе дано всестороннее представление о системах и сетях хранения данных, их применимости для построения облачной инфраструктуры. Подробно рассматриваются вопросы дизайна и виртуализации сетей хранения данных, информационной безопасности и доступности.

Программа занятий по функциональному программированию включает в себя лекции и решение задач на программирование в функциональном стиле на языке Haskell. Примерное содержание лекций: Тема 1. Основы функционального программирования Понятие о функциональном программировании; введение в Haskell; сп...

Теория игр занимается математическим моделированием конфликтных ситуаций, таких как конкуренция в экономике, политические конфликты, проблемы, связанные с голосованием и т.д. Строя математические модели этих явлений, можно предсказывать, каким будет результат конфликта, или находить решение, примени...

Курс предназначен для краткого знакомства с некоторыми широко распространёнными с технологиями, которые используются при разработке программного обеспечения. В курсе будет рассказано о linux, скриптовых языках, VCS, XML и многом другом.

1. Введение 2. Параллелизм 3. Основы программирования потоков 4. Синхронизация 5. Поиск ошибок и анализ производительности 6. OpenMP 7. Intel TBB 8. Java.util.concurrent 9. Распределённые системы 10. Вычислительные кластеры и стандарт MPI 11. Консенсус 12. Шаблоны || программирования 13....

Лекция 0 «Обзор основных фактов теории вероятностей» Лекция 1 Выборка, эмпирическая вероятностная мера, теорема Гливенко-Кантелли. Описательная статистика. Лекция 2 Статистики 1-го типа, точечные оценки, свойства точечных оценок, методы построения точечных оценок, неравенство Рао-Крамера. ...

Часть 1. Продвинутые структуры данных Приоритетные очереди, сливаемые кучи, фибоначчиевы кучи, тонкие кучи, кучи Бродала-Окасаки Cплей-деревья, оптимальность, обобщенная модель BST, нижние границы на число операций, AS-множества, TANGO-деревья Cтруктуры для позиционирования точек на плоскости. Де...