Public ATP Wiki - Вклад [ru]

Теория и практика многопоточной синхронизации

2020-06-28T12:18:32Z

Shajdurova.es: Добавление зачёта

= Общие сведения =
* Семестр: 4 (второй курс)
* Форма контроля: дифф. зачет

= Преподаватели =
* '''Лектор'''
** Липовский Роман

* '''Семинаристы'''
** Александр Гришутин
** Дмитрий Инютин
** Евгений Госткин
** Евгений Шлыков
** Камиль Талипов
** Мария Феофанова
** Никита Михайлов
** Роман Санду
** Степан Калинин
** Вадим Плахтинский
** Михаил Анухин

* '''Ассистенты'''
** Дмитрий Гусев
** Фёдор Букреев
** Юлия Акжигитова
** Роман Понасенко
** Кирилл Гросул
** Роман Климовицкий
** Роман Гуров
** Александр Харитонов
** Сергей Григорянц
** Дмитрий Ладин
** Анастасия Горбунова
** Алексей Пономарев
** Александр Якунин
** Екатерина Шайдурова

= План курса =
Темы лекций и семинаров:
# Introduction
# Взаимное исключение
# Механика потоков
# Мелкогранулярные блокировки
# Когерентность кэшей
# Модели памяти - I
# Moдели памяти - II
# Futures / Promises
# Лок-фри
# Планировщик / Work stealing
# Coroutines [в С++] - I
# Coroutines [в С++] - II
# ?
# Final

= Критерии получения оценки =
Оценка выставляется по сумме оценок за домашние задания и за зачёт. За домашние задания можно получить от 0 до 8 баллов. За зачёт от 0 до 2 баллов. Обязательным условием получения оценки за предмет является решение всех обязательных задач.

== Домашние задания ==
В ходе семестра вам будет предложено X домашних заданий, в каждом задании будет несколько задач.

=== Стоимости ===
У каждой задачи будет своя стоимость в баллах.
У каждого домашнего задания (и иногда – у отдельных задач) будет дедлайн, после которого стоимость задач снижается.

=== Лимиты ===
У каждого домашнего задания будет лимит в баллах. Иногда он будет равен сумме баллов за отдельные задачи, а иногда суммарная стоимость задач будет чуть выше, чтобы можно было добирать баллы после дедлайна.

=== Дедлайны ===
Стандартный дедлайн на домашнее задание – 2 недели. После дедлайна в течение недели стоимость задач линейно падает в два раза. После этого стоимость задачи не меняется. Домашние задания могут наслаиваться друг на друга.

=== Защита ===
Чтобы задача была зачтена, мало написать код и пройти тесты, нужно защитить задачу.
Формат защиты остается на усмотрение семинариста, но в самом общем виде процедуру можно описать так: семинарист атакует вас каверзными вопросами на понимание тонкостей задачи и решает, достаточно ли вашего понимания или нет.
На защиту тоже устанавливается дедлайн. Сделано это для того, чтобы:
* Нагрузка на семинаристов и ассистентов распределялась равномерно в течение семестра
* Вы не успевали забывать решения собственных задач

=== Базовая оценка ===
В конце семестра баллы за все домашние задания суммируются, после чего результат нормируется в базовую оценку от 0 до 8 баллов.
Точные правила округления будут известны во второй половине семестра, но можно сказать сразу, что выбить 8 баллов на этом этапе будет крайне сложно, для этого придется прорешивать почти все домашние задания.

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

== Зачёт ==
Зачёт состоит из
* Небольшой задачи на написание кода и
* Развернутого ответа на теоретический вопрос

=== Задача ===
Если вы решаете задачу, то зачет продолжается, если вы её не решаете, то зачёт завершается. Задача будет простой и неоригинальной.

=== Теоретический вопрос ===
Ответ на теоретический вопрос оценивается преподавателем по шкале от 2 (неудовлетворительно) до 5 (отлично). Отличный ответ добавляет 2 балла к итоговой оценке, хороший --- 1 балл, удовлетворительный --- 0 баллов, а двойка умножает вашу итоговую оценку на 0.

Можно сразу сказать, что без хорошего или отличного ответа на теоретический вопрос получить отличную оценку за курс будет почти невозможно.

Теоретический вопрос требует развернутого ответа, который продемонстрирует глубокое понимание происходящего.
Вопросы теоритеческой части будут соответствовать большим частям отдельных лекций или даже целым лекциям. Разумеется, пересказывать на зачете целую лекцию не нужно, лекция строится по другим правилам. К зачету вы должны творчески переработать материал лекции и построить интенсивный 5-10 минутный рассказ, который содержит все существенные детали. При этом вы должны уметь углубиться в отдельные аспекты своего ответа.

Опция "выучить только определения" отсутствует в силу своей ущербности и бесполезности.

=== Критерии оценки за теорию ===
Отличный ответ подразумевает блестящее знание темы. Вы свободно ориентируетесь в ней, обладаете интуицией, отвечаете на каверзные дополнительные вопросы, в том числе и по смежным темам.

Другая крайность – неудовлетворительный ответ. Если вы не выучили билет или пытаетесь рассказать то, в чем сами не разбираетесь, то получаете заслуженную двойку.

=== Можно другой билет? ===
Нет, повторно тянуть билет нельзя.

= Материалы прошлых лет =
* 2020 год:
** [https://gitlab.com/Lipovsky/tpcc-course-2020 Репозиторий курса]
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvalRjpPlvaCYPpPE8TL-fn3 Видео лекций]
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvY-mbXKJwKLLdafLrSOIgRN Видео семинаров]
* 2019 год:
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvbW4DHFV3CY5CqupNqPf4jS Видео лекций]
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZgIfxf4nLnjXprGGWBs5VO Видео семинаров]

= Список рекомендуемых материалов =
* Intro
** [https://deadlockempire.github.io/ Игра-тренировка Deadlock Empire]
** [https://github.com/chriskohlhoff/asio/ Asio]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/overview/core/basics.html Basic Asio Anatomy]
** [https://www.youtube.com/watch?v=D-lTwGJRx0o Thinking Asynchronously: Designing Applications with Boost.Asio], [http://cpp.mimuw.edu.pl/files/boost_vs_qt/asio/thinking_asynchronously.pdf слайды]
** [https://web.archive.org/web/20160714182232/https://www3.nd.edu/~dthain/courses/cse40243/fall2015/intel-intro.html Introduction to X86-64 Assembly for Compiler Writers]
** [https://manybutfinite.com/post/journey-to-the-stack/ Journey to the Stack]
** [https://eli.thegreenplace.net/2011/09/06/stack-frame-layout-on-x86-64/ Stack frame layout on x86-64]

* Mutex
** [https://eli.thegreenplace.net/2018/basics-of-futexes/ Basics of Futexes]
** [https://www.microsoft.com/en-us/research/uploads/prod/2019/04/fork-hotos19.pdf A fork() in the road]

* Condvar
** [https://preshing.com/20150316/semaphores-are-surprisingly-versatile/ Semaphores are Surprisingly Versatile]
** [http://greenteapress.com/semaphores/LittleBookOfSemaphores.pdf Little book of semaphores]

* Fibers
** [https://www.boost.org/doc/libs/1_60_0/libs/coroutine/doc/html/coroutine/intro.html Корутина]
** [http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n4024.pdf Distinguishing coroutines and fibers.]
** [https://www.youtube.com/watch?v=Ts-1mWBmTNE Гор Нишанов, C++ Coroutines – a negative overhead abstraction]
** [https://github.com/lewissbaker/cppcoro A library of C++ coroutine abstractions for the coroutines TS]
** [https://www.youtube.com/watch?v=J31o0ZMQEnI Project Loom with Ron Pressler and Alan Bateman]
** [http://cr.openjdk.java.net/~rpressler/loom/Loom-Proposal.html Project Loom: Fibers and Continuations for the Java Virtual Machine]
** [https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/ForkJoinPool.html ForkJoinPool – планировщик (Java)]
** [https://github.com/Kotlin/KEEP/blob/master/proposals/coroutines.md Kotlin Coroutines Proposal]
** [https://www.youtube.com/watch?v=_hfBv0a09Jc KotlinConf 2017 - Introduction to Coroutines by Roman Elizarov]
** [https://jeffknupp.com/blog/2013/04/07/improve-your-python-yield-and-generators-explained/ Генераторы]
** [https://journal.stuffwithstuff.com/2013/01/13/iteration-inside-and-out/ Iteration Inside and Out]
** [https://twitter.github.io/finagle/guide/Futures.html Concurrent Programming with Futures]
** [https://github.com/facebook/folly/blob/master/folly/docs/Futures.md Folly Futures]
** [https://lewissbaker.github.io/2017/11/17/understanding-operator-co-await C++ Coroutines: Understanding operator co_await]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/tutorial/tuttimer2.html Using a timer asynchronously.]
** [https://blog.acolyer.org/2015/11/23/hashed-and-hierarchical-timing-wheels/ Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility]

* Futures
** [http://think-async.com/Asio/asio-1.16.0/doc/asio/overview/core/strands.html Strands: Use Threads Without Explicit Locking]
** [https://monkey.org/~marius/funsrv.pdf Marius Eriksen – Your Server as a Function]
** [https://www.youtube.com/watch?v=UL3TtTgt3oU CppCon 2017: Gor Nishanov “Naked coroutines live (with networking)”]
** [https://engineering.fb.com/developer-tools/futures-for-c-11-at-facebook/ Futures for C++11 at Facebook]
** [http://aturon.github.io/blog/2016/08/11/futures/ Zero-cost futures in Rust]
** [http://aturon.github.io/blog/2016/09/07/futures-design/ Designing futures for Rust]

Теория и практика многопоточной синхронизации

2020-06-28T12:03:39Z

Shajdurova.es: /* Общие сведения */

Теория и практика многопоточной синхронизации

2020-06-28T11:57:34Z

Shajdurova.es:

= Общие сведения =
* Семестр: 4 (второй курс)
* Форма контроля: дифф. зачет

'''Материалы прошлых лет'''
* 2020 год:
** [https://gitlab.com/Lipovsky/tpcc-course-2020 Репозиторий курса]
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvalRjpPlvaCYPpPE8TL-fn3 Видео лекций]
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvY-mbXKJwKLLdafLrSOIgRN Видео семинаров]
* 2019 год:
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvbW4DHFV3CY5CqupNqPf4jS Видео лекций]
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZgIfxf4nLnjXprGGWBs5VO Видео семинаров]

= Преподаватели =
* '''Лектор'''
** Липовский Роман

* '''Семинаристы'''
** Александр Гришутин
** Дмитрий Инютин
** Евгений Госткин
** Евгений Шлыков
** Камиль Талипов
** Мария Феофанова
** Никита Михайлов
** Роман Санду
** Степан Калинин
** Вадим Плахтинский
** Михаил Анухин

* '''Ассистенты'''
** Дмитрий Гусев
** Фёдор Букреев
** Юлия Акжигитова
** Роман Понасенко
** Кирилл Гросул
** Роман Климовицкий
** Роман Гуров
** Александр Харитонов
** Сергей Григорянц
** Дмитрий Ладин
** Анастасия Горбунова
** Алексей Пономарев
** Александр Якунин
** Екатерина Шайдурова

= План курса =
Темы лекций и семинаров:
# Introduction
# Взаимное исключение
# Механика потоков
# Мелкогранулярные блокировки
# Когерентность кэшей
# Модели памяти - I
# Moдели памяти - II
# Futures / Promises
# Лок-фри
# Планировщик / Work stealing
# Coroutines [в С++] - I
# Coroutines [в С++] - II
# ?
# Final

= Критерии получения оценки =
Домашние задания
В ходе семестра вам будет предложено X домашних заданий, в каждом задании будет несколько задач.

'''Стоимости'''

У каждой задачи будет своя стоимость в баллах.
У каждого домашнего задания (и иногда – у отдельных задач) будет дедлайн, после которого стоимость задач снижается.

'''Лимиты'''

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

'''Дедлайны'''

Стандартный дедлайн на домашнее задание – 2 недели. После дедлайна в течение недели стоимость задач линейно падает в два раза. После этого стоимость задачи не меняется.
Домашние задания будут наслаиваться друг на друга, будьте к этому готовы и планируйте свое время.
Не оставляйте решение домашнего задания на последние выходные перед дедлайном!

'''Защита'''

Чтобы задача была зачтена, мало написать код и пройти тесты, нужно защитить задачу.
Формат защиты остается на усмотрение семинариста, но в самом общем виде процедуру можно описать так: семинарист атакует вас каверзными вопросами на понимание тонкостей задачи и решает, достаточно ли вашего понимания или нет.
На защиту тоже устанавливается дедлайн. Сделано это для того, чтобы:
* Нагрузка на семинаристов и ассистентов распределялась равномерно в течение семестра
* Вы не успевали забывать решения собственных задач

'''Базовая оценка'''

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

'''Обязательные задачи'''

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

= Список рекомендуемых материалов =
* Intro
** [https://deadlockempire.github.io/ Игра-тренировка Deadlock Empire]
** [https://github.com/chriskohlhoff/asio/ Asio]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/overview/core/basics.html Basic Asio Anatomy]
** [https://www.youtube.com/watch?v=D-lTwGJRx0o Thinking Asynchronously: Designing Applications with Boost.Asio], [http://cpp.mimuw.edu.pl/files/boost_vs_qt/asio/thinking_asynchronously.pdf слайды]
** [https://web.archive.org/web/20160714182232/https://www3.nd.edu/~dthain/courses/cse40243/fall2015/intel-intro.html Introduction to X86-64 Assembly for Compiler Writers]
** [https://manybutfinite.com/post/journey-to-the-stack/ Journey to the Stack]
** [https://eli.thegreenplace.net/2011/09/06/stack-frame-layout-on-x86-64/ Stack frame layout on x86-64]

* Mutex
** [https://eli.thegreenplace.net/2018/basics-of-futexes/ Basics of Futexes]
** [https://www.microsoft.com/en-us/research/uploads/prod/2019/04/fork-hotos19.pdf A fork() in the road]

* Condvar
** [https://preshing.com/20150316/semaphores-are-surprisingly-versatile/ Semaphores are Surprisingly Versatile]
** [http://greenteapress.com/semaphores/LittleBookOfSemaphores.pdf Little book of semaphores]

* Fibers
** [https://www.boost.org/doc/libs/1_60_0/libs/coroutine/doc/html/coroutine/intro.html Корутина]
** [http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n4024.pdf Distinguishing coroutines and fibers.]
** [https://www.youtube.com/watch?v=Ts-1mWBmTNE Гор Нишанов, C++ Coroutines – a negative overhead abstraction]
** [https://github.com/lewissbaker/cppcoro A library of C++ coroutine abstractions for the coroutines TS]
** [https://www.youtube.com/watch?v=J31o0ZMQEnI Project Loom with Ron Pressler and Alan Bateman]
** [http://cr.openjdk.java.net/~rpressler/loom/Loom-Proposal.html Project Loom: Fibers and Continuations for the Java Virtual Machine]
** [https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/ForkJoinPool.html ForkJoinPool – планировщик (Java)]
** [https://github.com/Kotlin/KEEP/blob/master/proposals/coroutines.md Kotlin Coroutines Proposal]
** [https://www.youtube.com/watch?v=_hfBv0a09Jc KotlinConf 2017 - Introduction to Coroutines by Roman Elizarov]
** [https://jeffknupp.com/blog/2013/04/07/improve-your-python-yield-and-generators-explained/ Генераторы]
** [https://journal.stuffwithstuff.com/2013/01/13/iteration-inside-and-out/ Iteration Inside and Out]
** [https://twitter.github.io/finagle/guide/Futures.html Concurrent Programming with Futures]
** [https://github.com/facebook/folly/blob/master/folly/docs/Futures.md Folly Futures]
** [https://lewissbaker.github.io/2017/11/17/understanding-operator-co-await C++ Coroutines: Understanding operator co_await]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/tutorial/tuttimer2.html Using a timer asynchronously.]
** [https://blog.acolyer.org/2015/11/23/hashed-and-hierarchical-timing-wheels/ Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility]

* Futures
** [http://think-async.com/Asio/asio-1.16.0/doc/asio/overview/core/strands.html Strands: Use Threads Without Explicit Locking]
** [https://monkey.org/~marius/funsrv.pdf Marius Eriksen – Your Server as a Function]
** [https://www.youtube.com/watch?v=UL3TtTgt3oU CppCon 2017: Gor Nishanov “Naked coroutines live (with networking)”]
** [https://engineering.fb.com/developer-tools/futures-for-c-11-at-facebook/ Futures for C++11 at Facebook]
** [http://aturon.github.io/blog/2016/08/11/futures/ Zero-cost futures in Rust]
** [http://aturon.github.io/blog/2016/09/07/futures-design/ Designing futures for Rust]

Теория и практика многопоточной синхронизации

2020-06-28T11:56:58Z

Shajdurova.es: /* Общие сведения */

= Общие сведения =
* Семестр: 4 (второй курс)
* Форма контроля: дифф. зачет

'''Материалы прошлых лет'''
* 2020 год:
** [https://gitlab.com/Lipovsky/tpcc-course-2020 Репозиторий курса]
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvalRjpPlvaCYPpPE8TL-fn3 Видео лекций]
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvY-mbXKJwKLLdafLrSOIgRN Видео семинаров]
* 2019 год:
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvbW4DHFV3CY5CqupNqPf4jS Видео лекций]
** [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZgIfxf4nLnjXprGGWBs5VO Видео семинаров]

= Преподаватели =
* '''Лектор'''
** Липовский Роман

* '''Семинаристы'''
** Александр Гришутин
** Дмитрий Инютин
** Евгений Госткин
** Евгений Шлыков
** Камиль Талипов
** Мария Феофанова
** Никита Михайлов
** Роман Санду
** Степан Калинин
** Вадим Плахтинский
** Михаил Анухин

* '''Ассистенты'''
** Дмитрий Гусев
** Фёдор Букреев
** Юлия Акжигитова
** Роман Понасенко
** Кирилл Гросул
** Роман Климовицкий
** Роман Гуров
** Александр Харитонов
** Сергей Григорянц
** Дмитрий Ладин
** Анастасия Горбунова
** Алексей Пономарев
** Александр Якунин
** Екатерина Шайдурова

= Критерии получения оценки =
Домашние задания
В ходе семестра вам будет предложено X домашних заданий, в каждом задании будет несколько задач.

'''Стоимости'''

У каждой задачи будет своя стоимость в баллах.
У каждого домашнего задания (и иногда – у отдельных задач) будет дедлайн, после которого стоимость задач снижается.

'''Лимиты'''

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

'''Дедлайны'''

Стандартный дедлайн на домашнее задание – 2 недели. После дедлайна в течение недели стоимость задач линейно падает в два раза. После этого стоимость задачи не меняется.
Домашние задания будут наслаиваться друг на друга, будьте к этому готовы и планируйте свое время.
Не оставляйте решение домашнего задания на последние выходные перед дедлайном!

'''Защита'''

Чтобы задача была зачтена, мало написать код и пройти тесты, нужно защитить задачу.
Формат защиты остается на усмотрение семинариста, но в самом общем виде процедуру можно описать так: семинарист атакует вас каверзными вопросами на понимание тонкостей задачи и решает, достаточно ли вашего понимания или нет.
На защиту тоже устанавливается дедлайн. Сделано это для того, чтобы:
* Нагрузка на семинаристов и ассистентов распределялась равномерно в течение семестра
* Вы не успевали забывать решения собственных задач

'''Базовая оценка'''

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

'''Обязательные задачи'''

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

= План курса =
Темы лекций и семинаров:
# Introduction
# Взаимное исключение
# Механика потоков
# Мелкогранулярные блокировки
# Когерентность кэшей
# Модели памяти - I
# Moдели памяти - II
# Futures / Promises
# Лок-фри
# Планировщик / Work stealing
# Coroutines [в С++] - I
# Coroutines [в С++] - II
# ?
# Final

= Список рекомендуемых материалов =
* Intro
** [https://deadlockempire.github.io/ Игра-тренировка Deadlock Empire]
** [https://github.com/chriskohlhoff/asio/ Asio]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/overview/core/basics.html Basic Asio Anatomy]
** [https://www.youtube.com/watch?v=D-lTwGJRx0o Thinking Asynchronously: Designing Applications with Boost.Asio], [http://cpp.mimuw.edu.pl/files/boost_vs_qt/asio/thinking_asynchronously.pdf слайды]
** [https://web.archive.org/web/20160714182232/https://www3.nd.edu/~dthain/courses/cse40243/fall2015/intel-intro.html Introduction to X86-64 Assembly for Compiler Writers]
** [https://manybutfinite.com/post/journey-to-the-stack/ Journey to the Stack]
** [https://eli.thegreenplace.net/2011/09/06/stack-frame-layout-on-x86-64/ Stack frame layout on x86-64]

* Mutex
** [https://eli.thegreenplace.net/2018/basics-of-futexes/ Basics of Futexes]
** [https://www.microsoft.com/en-us/research/uploads/prod/2019/04/fork-hotos19.pdf A fork() in the road]

* Condvar
** [https://preshing.com/20150316/semaphores-are-surprisingly-versatile/ Semaphores are Surprisingly Versatile]
** [http://greenteapress.com/semaphores/LittleBookOfSemaphores.pdf Little book of semaphores]

* Fibers
** [https://www.boost.org/doc/libs/1_60_0/libs/coroutine/doc/html/coroutine/intro.html Корутина]
** [http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n4024.pdf Distinguishing coroutines and fibers.]
** [https://www.youtube.com/watch?v=Ts-1mWBmTNE Гор Нишанов, C++ Coroutines – a negative overhead abstraction]
** [https://github.com/lewissbaker/cppcoro A library of C++ coroutine abstractions for the coroutines TS]
** [https://www.youtube.com/watch?v=J31o0ZMQEnI Project Loom with Ron Pressler and Alan Bateman]
** [http://cr.openjdk.java.net/~rpressler/loom/Loom-Proposal.html Project Loom: Fibers and Continuations for the Java Virtual Machine]
** [https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/ForkJoinPool.html ForkJoinPool – планировщик (Java)]
** [https://github.com/Kotlin/KEEP/blob/master/proposals/coroutines.md Kotlin Coroutines Proposal]
** [https://www.youtube.com/watch?v=_hfBv0a09Jc KotlinConf 2017 - Introduction to Coroutines by Roman Elizarov]
** [https://jeffknupp.com/blog/2013/04/07/improve-your-python-yield-and-generators-explained/ Генераторы]
** [https://journal.stuffwithstuff.com/2013/01/13/iteration-inside-and-out/ Iteration Inside and Out]
** [https://twitter.github.io/finagle/guide/Futures.html Concurrent Programming with Futures]
** [https://github.com/facebook/folly/blob/master/folly/docs/Futures.md Folly Futures]
** [https://lewissbaker.github.io/2017/11/17/understanding-operator-co-await C++ Coroutines: Understanding operator co_await]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/tutorial/tuttimer2.html Using a timer asynchronously.]
** [https://blog.acolyer.org/2015/11/23/hashed-and-hierarchical-timing-wheels/ Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility]

* Futures
** [http://think-async.com/Asio/asio-1.16.0/doc/asio/overview/core/strands.html Strands: Use Threads Without Explicit Locking]
** [https://monkey.org/~marius/funsrv.pdf Marius Eriksen – Your Server as a Function]
** [https://www.youtube.com/watch?v=UL3TtTgt3oU CppCon 2017: Gor Nishanov “Naked coroutines live (with networking)”]
** [https://engineering.fb.com/developer-tools/futures-for-c-11-at-facebook/ Futures for C++11 at Facebook]
** [http://aturon.github.io/blog/2016/08/11/futures/ Zero-cost futures in Rust]
** [http://aturon.github.io/blog/2016/09/07/futures-design/ Designing futures for Rust]

Теория и практика многопоточной синхронизации

2020-06-28T11:55:58Z

Shajdurova.es: /* Преподаватели */

= Общие сведения =
* Семестр: 4 (второй курс)
* Форма контроля: дифф. зачет

'''Материалы прошлых лет'''
* [https://gitlab.com/Lipovsky/tpcc-course-2020 Репозиторий 2020 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvalRjpPlvaCYPpPE8TL-fn3 Видео лекций 2020 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvY-mbXKJwKLLdafLrSOIgRN Видео семинаров 2020 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvbW4DHFV3CY5CqupNqPf4jS Видео лекций 2019 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZgIfxf4nLnjXprGGWBs5VO Видео семинаров 2019 года]

= Преподаватели =
* '''Лектор'''
** Липовский Роман

* '''Семинаристы'''
** Александр Гришутин
** Дмитрий Инютин
** Евгений Госткин
** Евгений Шлыков
** Камиль Талипов
** Мария Феофанова
** Никита Михайлов
** Роман Санду
** Степан Калинин
** Вадим Плахтинский
** Михаил Анухин

* '''Ассистенты'''
** Дмитрий Гусев
** Фёдор Букреев
** Юлия Акжигитова
** Роман Понасенко
** Кирилл Гросул
** Роман Климовицкий
** Роман Гуров
** Александр Харитонов
** Сергей Григорянц
** Дмитрий Ладин
** Анастасия Горбунова
** Алексей Пономарев
** Александр Якунин
** Екатерина Шайдурова

= Критерии получения оценки =
Домашние задания
В ходе семестра вам будет предложено X домашних заданий, в каждом задании будет несколько задач.

'''Стоимости'''

У каждой задачи будет своя стоимость в баллах.
У каждого домашнего задания (и иногда – у отдельных задач) будет дедлайн, после которого стоимость задач снижается.

'''Лимиты'''

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

'''Дедлайны'''

Стандартный дедлайн на домашнее задание – 2 недели. После дедлайна в течение недели стоимость задач линейно падает в два раза. После этого стоимость задачи не меняется.
Домашние задания будут наслаиваться друг на друга, будьте к этому готовы и планируйте свое время.
Не оставляйте решение домашнего задания на последние выходные перед дедлайном!

'''Защита'''

Чтобы задача была зачтена, мало написать код и пройти тесты, нужно защитить задачу.
Формат защиты остается на усмотрение семинариста, но в самом общем виде процедуру можно описать так: семинарист атакует вас каверзными вопросами на понимание тонкостей задачи и решает, достаточно ли вашего понимания или нет.
На защиту тоже устанавливается дедлайн. Сделано это для того, чтобы:
* Нагрузка на семинаристов и ассистентов распределялась равномерно в течение семестра
* Вы не успевали забывать решения собственных задач

'''Базовая оценка'''

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

'''Обязательные задачи'''

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

= План курса =
Темы лекций и семинаров:
# Introduction
# Взаимное исключение
# Механика потоков
# Мелкогранулярные блокировки
# Когерентность кэшей
# Модели памяти - I
# Moдели памяти - II
# Futures / Promises
# Лок-фри
# Планировщик / Work stealing
# Coroutines [в С++] - I
# Coroutines [в С++] - II
# ?
# Final

= Список рекомендуемых материалов =
* Intro
** [https://deadlockempire.github.io/ Игра-тренировка Deadlock Empire]
** [https://github.com/chriskohlhoff/asio/ Asio]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/overview/core/basics.html Basic Asio Anatomy]
** [https://www.youtube.com/watch?v=D-lTwGJRx0o Thinking Asynchronously: Designing Applications with Boost.Asio], [http://cpp.mimuw.edu.pl/files/boost_vs_qt/asio/thinking_asynchronously.pdf слайды]
** [https://web.archive.org/web/20160714182232/https://www3.nd.edu/~dthain/courses/cse40243/fall2015/intel-intro.html Introduction to X86-64 Assembly for Compiler Writers]
** [https://manybutfinite.com/post/journey-to-the-stack/ Journey to the Stack]
** [https://eli.thegreenplace.net/2011/09/06/stack-frame-layout-on-x86-64/ Stack frame layout on x86-64]

* Mutex
** [https://eli.thegreenplace.net/2018/basics-of-futexes/ Basics of Futexes]
** [https://www.microsoft.com/en-us/research/uploads/prod/2019/04/fork-hotos19.pdf A fork() in the road]

* Condvar
** [https://preshing.com/20150316/semaphores-are-surprisingly-versatile/ Semaphores are Surprisingly Versatile]
** [http://greenteapress.com/semaphores/LittleBookOfSemaphores.pdf Little book of semaphores]

* Fibers
** [https://www.boost.org/doc/libs/1_60_0/libs/coroutine/doc/html/coroutine/intro.html Корутина]
** [http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n4024.pdf Distinguishing coroutines and fibers.]
** [https://www.youtube.com/watch?v=Ts-1mWBmTNE Гор Нишанов, C++ Coroutines – a negative overhead abstraction]
** [https://github.com/lewissbaker/cppcoro A library of C++ coroutine abstractions for the coroutines TS]
** [https://www.youtube.com/watch?v=J31o0ZMQEnI Project Loom with Ron Pressler and Alan Bateman]
** [http://cr.openjdk.java.net/~rpressler/loom/Loom-Proposal.html Project Loom: Fibers and Continuations for the Java Virtual Machine]
** [https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/ForkJoinPool.html ForkJoinPool – планировщик (Java)]
** [https://github.com/Kotlin/KEEP/blob/master/proposals/coroutines.md Kotlin Coroutines Proposal]
** [https://www.youtube.com/watch?v=_hfBv0a09Jc KotlinConf 2017 - Introduction to Coroutines by Roman Elizarov]
** [https://jeffknupp.com/blog/2013/04/07/improve-your-python-yield-and-generators-explained/ Генераторы]
** [https://journal.stuffwithstuff.com/2013/01/13/iteration-inside-and-out/ Iteration Inside and Out]
** [https://twitter.github.io/finagle/guide/Futures.html Concurrent Programming with Futures]
** [https://github.com/facebook/folly/blob/master/folly/docs/Futures.md Folly Futures]
** [https://lewissbaker.github.io/2017/11/17/understanding-operator-co-await C++ Coroutines: Understanding operator co_await]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/tutorial/tuttimer2.html Using a timer asynchronously.]
** [https://blog.acolyer.org/2015/11/23/hashed-and-hierarchical-timing-wheels/ Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility]

* Futures
** [http://think-async.com/Asio/asio-1.16.0/doc/asio/overview/core/strands.html Strands: Use Threads Without Explicit Locking]
** [https://monkey.org/~marius/funsrv.pdf Marius Eriksen – Your Server as a Function]
** [https://www.youtube.com/watch?v=UL3TtTgt3oU CppCon 2017: Gor Nishanov “Naked coroutines live (with networking)”]
** [https://engineering.fb.com/developer-tools/futures-for-c-11-at-facebook/ Futures for C++11 at Facebook]
** [http://aturon.github.io/blog/2016/08/11/futures/ Zero-cost futures in Rust]
** [http://aturon.github.io/blog/2016/09/07/futures-design/ Designing futures for Rust]

ТПМС

2020-06-28T11:47:22Z

Shajdurova.es: Полностью удалено содержимое страницы

Теория и практика многопоточной синхронизации

2020-06-28T11:45:02Z

Shajdurova.es: Создание страницы «Теория и практика concurrency»

= Общие сведения =
* Семестр: 4 (второй курс)
* Форма контроля: дифф. зачет

'''Материалы прошлых лет'''
* [https://gitlab.com/Lipovsky/tpcc-course-2020 Репозиторий 2020 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvalRjpPlvaCYPpPE8TL-fn3 Видео лекций 2020 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvY-mbXKJwKLLdafLrSOIgRN Видео семинаров 2020 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvbW4DHFV3CY5CqupNqPf4jS Видео лекций 2019 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZgIfxf4nLnjXprGGWBs5VO Видео семинаров 2019 года]

= Преподаватели =
* '''Лектор'''
** Липовский Роман

* '''Семинаристы'''
** Александр Гришутин
** Дмитрий Инютин
** Евгений Госткин
** Евгений Шлыков
** Камиль Талипов
** Мария Феофанова
** Никита Михайлов
** Роман Санду
** Степан Калинин
** Вадим Плахтинский
** Михаил Анухин

= Критерии получения оценки =
Домашние задания
В ходе семестра вам будет предложено X домашних заданий, в каждом задании будет несколько задач.

'''Стоимости'''

У каждой задачи будет своя стоимость в баллах.
У каждого домашнего задания (и иногда – у отдельных задач) будет дедлайн, после которого стоимость задач снижается.

'''Лимиты'''

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

'''Дедлайны'''

Стандартный дедлайн на домашнее задание – 2 недели. После дедлайна в течение недели стоимость задач линейно падает в два раза. После этого стоимость задачи не меняется.
Домашние задания будут наслаиваться друг на друга, будьте к этому готовы и планируйте свое время.
Не оставляйте решение домашнего задания на последние выходные перед дедлайном!

'''Защита'''

Чтобы задача была зачтена, мало написать код и пройти тесты, нужно защитить задачу.
Формат защиты остается на усмотрение семинариста, но в самом общем виде процедуру можно описать так: семинарист атакует вас каверзными вопросами на понимание тонкостей задачи и решает, достаточно ли вашего понимания или нет.
На защиту тоже устанавливается дедлайн. Сделано это для того, чтобы:
* Нагрузка на семинаристов и ассистентов распределялась равномерно в течение семестра
* Вы не успевали забывать решения собственных задач

'''Базовая оценка'''

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

'''Обязательные задачи'''

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

= План курса =
Темы лекций и семинаров:
# Introduction
# Взаимное исключение
# Механика потоков
# Мелкогранулярные блокировки
# Когерентность кэшей
# Модели памяти - I
# Moдели памяти - II
# Futures / Promises
# Лок-фри
# Планировщик / Work stealing
# Coroutines [в С++] - I
# Coroutines [в С++] - II
# ?
# Final

= Список рекомендуемых материалов =
* Intro
** [https://deadlockempire.github.io/ Игра-тренировка Deadlock Empire]
** [https://github.com/chriskohlhoff/asio/ Asio]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/overview/core/basics.html Basic Asio Anatomy]
** [https://www.youtube.com/watch?v=D-lTwGJRx0o Thinking Asynchronously: Designing Applications with Boost.Asio], [http://cpp.mimuw.edu.pl/files/boost_vs_qt/asio/thinking_asynchronously.pdf слайды]
** [https://web.archive.org/web/20160714182232/https://www3.nd.edu/~dthain/courses/cse40243/fall2015/intel-intro.html Introduction to X86-64 Assembly for Compiler Writers]
** [https://manybutfinite.com/post/journey-to-the-stack/ Journey to the Stack]
** [https://eli.thegreenplace.net/2011/09/06/stack-frame-layout-on-x86-64/ Stack frame layout on x86-64]

* Mutex
** [https://eli.thegreenplace.net/2018/basics-of-futexes/ Basics of Futexes]
** [https://www.microsoft.com/en-us/research/uploads/prod/2019/04/fork-hotos19.pdf A fork() in the road]

* Condvar
** [https://preshing.com/20150316/semaphores-are-surprisingly-versatile/ Semaphores are Surprisingly Versatile]
** [http://greenteapress.com/semaphores/LittleBookOfSemaphores.pdf Little book of semaphores]

* Fibers
** [https://www.boost.org/doc/libs/1_60_0/libs/coroutine/doc/html/coroutine/intro.html Корутина]
** [http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n4024.pdf Distinguishing coroutines and fibers.]
** [https://www.youtube.com/watch?v=Ts-1mWBmTNE Гор Нишанов, C++ Coroutines – a negative overhead abstraction]
** [https://github.com/lewissbaker/cppcoro A library of C++ coroutine abstractions for the coroutines TS]
** [https://www.youtube.com/watch?v=J31o0ZMQEnI Project Loom with Ron Pressler and Alan Bateman]
** [http://cr.openjdk.java.net/~rpressler/loom/Loom-Proposal.html Project Loom: Fibers and Continuations for the Java Virtual Machine]
** [https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/ForkJoinPool.html ForkJoinPool – планировщик (Java)]
** [https://github.com/Kotlin/KEEP/blob/master/proposals/coroutines.md Kotlin Coroutines Proposal]
** [https://www.youtube.com/watch?v=_hfBv0a09Jc KotlinConf 2017 - Introduction to Coroutines by Roman Elizarov]
** [https://jeffknupp.com/blog/2013/04/07/improve-your-python-yield-and-generators-explained/ Генераторы]
** [https://journal.stuffwithstuff.com/2013/01/13/iteration-inside-and-out/ Iteration Inside and Out]
** [https://twitter.github.io/finagle/guide/Futures.html Concurrent Programming with Futures]
** [https://github.com/facebook/folly/blob/master/folly/docs/Futures.md Folly Futures]
** [https://lewissbaker.github.io/2017/11/17/understanding-operator-co-await C++ Coroutines: Understanding operator co_await]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/tutorial/tuttimer2.html Using a timer asynchronously.]
** [https://blog.acolyer.org/2015/11/23/hashed-and-hierarchical-timing-wheels/ Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility]

* Futures
** [http://think-async.com/Asio/asio-1.16.0/doc/asio/overview/core/strands.html Strands: Use Threads Without Explicit Locking]
** [https://monkey.org/~marius/funsrv.pdf Marius Eriksen – Your Server as a Function]
** [https://www.youtube.com/watch?v=UL3TtTgt3oU CppCon 2017: Gor Nishanov “Naked coroutines live (with networking)”]
** [https://engineering.fb.com/developer-tools/futures-for-c-11-at-facebook/ Futures for C++11 at Facebook]
** [http://aturon.github.io/blog/2016/08/11/futures/ Zero-cost futures in Rust]
** [http://aturon.github.io/blog/2016/09/07/futures-design/ Designing futures for Rust]

Учебные курсы кафедры

2020-06-28T11:43:50Z

Shajdurova.es: /* Весенний семестр 2020 года - основные дисциплины */

== Учебные курсы кафедры Алгоритмов и технологий программирования ==

=== Весенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Алгоритмы_ИВТ_2020|Алгоритмы и структуры данных (поток ИВТ)]]

||

[[Теория и практика concurrency|Теория и практика concurrency]]

||
||
||

[[Хранение и обработка больших объемов данных]]

[[Технологии программирования и операционные системы - 2]]

|}

=== Осенний семестр 2019 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2019|Формальные языки и трансляции]]

||

[[МВС_2019|Параллельные и распределенные вычисления]]

[[Java_2019|Промышленное программирование на Java]]

[[Методы_оптимизации_2019|Методы оптимизации]]

[[Full-Stack_2019|Full-stack разработка]]

[[Сложность_вычислений_2019|Сложность вычислений]]

[[Мат.статы_2019|Математическая статистика]]

||

||
[[ТПОС_2019|Технологии программирования и операционные системы]]
||
[[МОБОД_2019|Машинное обучение на больших объемах данных]]

|}

=== Осенний семестр 2018 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Программирование_базовый_2018|Введение в программирование (базовый поток)]]

[[Программирование_основной_2018|Введение в программирование (основной поток)]]

||
[[АКОС_ПМИ_набор_2017|Архитектура компьютеров и операционные системы (ПМИ, набор 2017 года)]]

[[Алгоритмы_базовый_2018|Алгоритмы и структуры данных (базовый поток)]]

[[Алгоритмы_основной_2018|Алгоритмы и структуры данных (основной поток)]]

[[Формалки_2018|Формальные языки и трансляции]]

||
[[АКОС_ПМИ_набор_2016|Дополнительные главы Архитектуры компьютеров и операционных систем (ПМИ, набор 2016 года)]]

[[МВС_2018|Параллельные и распределенные вычисления]]

||
[[ППС_2018|Проектирование программных систем]]

[[Машинка_часть_2_2018|Прикладное машинное обучение]]

||
[[Робастные_методы_2018|Робастные методы в статистике]]

[[Теория_решеток_2018|Теория решеток для анализа и разработки данных]]

[[Анализ_изображений_2018|Анализ изображений]]

||
[[МОБОД_2018|Машинное обучение на больших объемах данных]]

[[РДИ_2018|Работа с данными в индустрии]]

|}

=== Адаптационные курсы магистратуры 2018 ===
'''Внимание!''' Эти дисциплины могут выбрать в качестве вариативных дисциплин только те магистранты, которые поступили в магистратуру ФИВТ не из МФТИ, или (по рекомендации научных руководителей) с других факультетов МФТИ.

[[Программирование_магистратура_часть_1_2018|Введение в программирование C++, часть 1 (осень, 9 семестр)]]

[[Программирование_магистратура_часть_2_2018|Введение в программирование C++, часть 2 (весна, 10 семестр)]]

[[Машинка_часть_1_2018|Машинное обучение (весна, 10 семестр)]]

[[ТПОС_2018|Технологии программирования и операционные системы (осень, 11 семестр)]]

== Научно-исследовательская работа ==

=== Примеры тем НИР прошлых лет ===
==== 2016 год ====
# Тестирование распределенных приложений в экосистеме Hadoop.
# Учет внешних данных при построении рекомендаций.
# Новая модель «атомов в соединении» и особенности химических свойств сверхтяжелых элементов.
# Оптимизация размещения объектов в памяти виртуальной машины Java.
# Разработка расширенного интерфейса пользователя к базе пространственных структур РНК.
==== 2017 год ====

TBD

==== 2018 год ====
# Решение задачи нахождения особых точек лица на сделанных при помощи мобильного телефона фотографиях
# Разработка рекомендательной системы для подбора одежды
# Обучение человекоподобного агента в физическом симуляторе
# Исследование задачи трекинга лица для фотографий и видео, сделанных на мобильный телефон
# Классификация триплексов в структурах РНК
# Персонализированные рекомендательные системы в области индустрии моды

==== 2019 год ====
# Анализ стоимостной модели распределённого SQL-запроса в СУБД Tarantool
# Аннотация и анализ третичных мотивов РНК типа A-кластер
# Исследование, разработка и реализация методов автоматической классификации поисковых запросов
# Составление гардеробов на основе примеров наборов одежды на человеке при помощи генеративно-состязательных сетей
# Исследование характеристик потокового подхода к выкачке больших объемов данных
# Сравнение методов трикластеризации в задаче извлечения информации
# Предсказание триплексов рибонуклеотидов методами машинного обучения
# Разработка программного обеспечения для анализа данных функциональной томографии и его применение в энцефалографии

ТПМС

2020-06-28T11:42:55Z

Shajdurova.es: Создание страницы «ТПМС»

= Общие сведения =
* Семестр: 4 (второй курс)
* Форма контроля: дифф. зачет

'''Материалы прошлых лет'''
* [https://gitlab.com/Lipovsky/tpcc-course-2020 Репозиторий 2020 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvalRjpPlvaCYPpPE8TL-fn3 Видео лекций 2020 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvY-mbXKJwKLLdafLrSOIgRN Видео семинаров 2020 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvbW4DHFV3CY5CqupNqPf4jS Видео лекций 2019 года]
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZgIfxf4nLnjXprGGWBs5VO Видео семинаров 2019 года]

= Преподаватели =
* '''Лектор'''
** Липовский Роман

* '''Семинаристы'''
** Александр Гришутин
** Дмитрий Инютин
** Евгений Госткин
** Евгений Шлыков
** Камиль Талипов
** Мария Феофанова
** Никита Михайлов
** Роман Санду
** Степан Калинин
** Вадим Плахтинский
** Михаил Анухин

= Критерии получения оценки =
Домашние задания
В ходе семестра вам будет предложено X домашних заданий, в каждом задании будет несколько задач.

'''Стоимости'''

У каждой задачи будет своя стоимость в баллах.
У каждого домашнего задания (и иногда – у отдельных задач) будет дедлайн, после которого стоимость задач снижается.

'''Лимиты'''

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

'''Дедлайны'''

Стандартный дедлайн на домашнее задание – 2 недели. После дедлайна в течение недели стоимость задач линейно падает в два раза. После этого стоимость задачи не меняется.
Домашние задания будут наслаиваться друг на друга, будьте к этому готовы и планируйте свое время.
Не оставляйте решение домашнего задания на последние выходные перед дедлайном!

'''Защита'''

Чтобы задача была зачтена, мало написать код и пройти тесты, нужно защитить задачу.
Формат защиты остается на усмотрение семинариста, но в самом общем виде процедуру можно описать так: семинарист атакует вас каверзными вопросами на понимание тонкостей задачи и решает, достаточно ли вашего понимания или нет.
На защиту тоже устанавливается дедлайн. Сделано это для того, чтобы:
* Нагрузка на семинаристов и ассистентов распределялась равномерно в течение семестра
* Вы не успевали забывать решения собственных задач

'''Базовая оценка'''

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

'''Обязательные задачи'''

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

= План курса =
Темы лекций и семинаров:
# Introduction
# Взаимное исключение
# Механика потоков
# Мелкогранулярные блокировки
# Когерентность кэшей
# Модели памяти - I
# Moдели памяти - II
# Futures / Promises
# Лок-фри
# Планировщик / Work stealing
# Coroutines [в С++] - I
# Coroutines [в С++] - II
# ?
# Final

= Список рекомендуемых материалов =
* Intro
** [https://deadlockempire.github.io/ Игра-тренировка Deadlock Empire]
** [https://github.com/chriskohlhoff/asio/ Asio]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/overview/core/basics.html Basic Asio Anatomy]
** [https://www.youtube.com/watch?v=D-lTwGJRx0o Thinking Asynchronously: Designing Applications with Boost.Asio], [http://cpp.mimuw.edu.pl/files/boost_vs_qt/asio/thinking_asynchronously.pdf слайды]
** [https://web.archive.org/web/20160714182232/https://www3.nd.edu/~dthain/courses/cse40243/fall2015/intel-intro.html Introduction to X86-64 Assembly for Compiler Writers]
** [https://manybutfinite.com/post/journey-to-the-stack/ Journey to the Stack]
** [https://eli.thegreenplace.net/2011/09/06/stack-frame-layout-on-x86-64/ Stack frame layout on x86-64]

* Mutex
** [https://eli.thegreenplace.net/2018/basics-of-futexes/ Basics of Futexes]
** [https://www.microsoft.com/en-us/research/uploads/prod/2019/04/fork-hotos19.pdf A fork() in the road]

* Condvar
** [https://preshing.com/20150316/semaphores-are-surprisingly-versatile/ Semaphores are Surprisingly Versatile]
** [http://greenteapress.com/semaphores/LittleBookOfSemaphores.pdf Little book of semaphores]

* Fibers
** [https://www.boost.org/doc/libs/1_60_0/libs/coroutine/doc/html/coroutine/intro.html Корутина]
** [http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n4024.pdf Distinguishing coroutines and fibers.]
** [https://www.youtube.com/watch?v=Ts-1mWBmTNE Гор Нишанов, C++ Coroutines – a negative overhead abstraction]
** [https://github.com/lewissbaker/cppcoro A library of C++ coroutine abstractions for the coroutines TS]
** [https://www.youtube.com/watch?v=J31o0ZMQEnI Project Loom with Ron Pressler and Alan Bateman]
** [http://cr.openjdk.java.net/~rpressler/loom/Loom-Proposal.html Project Loom: Fibers and Continuations for the Java Virtual Machine]
** [https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/ForkJoinPool.html ForkJoinPool – планировщик (Java)]
** [https://github.com/Kotlin/KEEP/blob/master/proposals/coroutines.md Kotlin Coroutines Proposal]
** [https://www.youtube.com/watch?v=_hfBv0a09Jc KotlinConf 2017 - Introduction to Coroutines by Roman Elizarov]
** [https://jeffknupp.com/blog/2013/04/07/improve-your-python-yield-and-generators-explained/ Генераторы]
** [https://journal.stuffwithstuff.com/2013/01/13/iteration-inside-and-out/ Iteration Inside and Out]
** [https://twitter.github.io/finagle/guide/Futures.html Concurrent Programming with Futures]
** [https://github.com/facebook/folly/blob/master/folly/docs/Futures.md Folly Futures]
** [https://lewissbaker.github.io/2017/11/17/understanding-operator-co-await C++ Coroutines: Understanding operator co_await]
** [http://think-async.com/Asio/asio-1.12.2/doc/asio/tutorial/tuttimer2.html Using a timer asynchronously.]
** [https://blog.acolyer.org/2015/11/23/hashed-and-hierarchical-timing-wheels/ Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility]

* Futures
** [http://think-async.com/Asio/asio-1.16.0/doc/asio/overview/core/strands.html Strands: Use Threads Without Explicit Locking]
** [https://monkey.org/~marius/funsrv.pdf Marius Eriksen – Your Server as a Function]
** [https://www.youtube.com/watch?v=UL3TtTgt3oU CppCon 2017: Gor Nishanov “Naked coroutines live (with networking)”]
** [https://engineering.fb.com/developer-tools/futures-for-c-11-at-facebook/ Futures for C++11 at Facebook]
** [http://aturon.github.io/blog/2016/08/11/futures/ Zero-cost futures in Rust]
** [http://aturon.github.io/blog/2016/09/07/futures-design/ Designing futures for Rust]

Учебные курсы кафедры

2020-06-28T10:32:23Z

Shajdurova.es: /* ТПМС */

== Учебные курсы кафедры Алгоритмов и технологий программирования ==

=== Весенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Алгоритмы_ИВТ_2020|Алгоритмы и структуры данных (поток ИВТ)]]

||

[[ТПМС|Теория и практика concurrency]]

||
||
||

[[Хранение и обработка больших объемов данных]]

[[Технологии программирования и операционные системы - 2]]

|}

=== Осенний семестр 2019 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2019|Формальные языки и трансляции]]

||

[[МВС_2019|Параллельные и распределенные вычисления]]

[[Java_2019|Промышленное программирование на Java]]

[[Методы_оптимизации_2019|Методы оптимизации]]

[[Full-Stack_2019|Full-stack разработка]]

[[Сложность_вычислений_2019|Сложность вычислений]]

[[Мат.статы_2019|Математическая статистика]]

||

||
[[ТПОС_2019|Технологии программирования и операционные системы]]
||
[[МОБОД_2019|Машинное обучение на больших объемах данных]]

|}

=== Осенний семестр 2018 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Программирование_базовый_2018|Введение в программирование (базовый поток)]]

[[Программирование_основной_2018|Введение в программирование (основной поток)]]

||
[[АКОС_ПМИ_набор_2017|Архитектура компьютеров и операционные системы (ПМИ, набор 2017 года)]]

[[Алгоритмы_базовый_2018|Алгоритмы и структуры данных (базовый поток)]]

[[Алгоритмы_основной_2018|Алгоритмы и структуры данных (основной поток)]]

[[Формалки_2018|Формальные языки и трансляции]]

||
[[АКОС_ПМИ_набор_2016|Дополнительные главы Архитектуры компьютеров и операционных систем (ПМИ, набор 2016 года)]]

[[МВС_2018|Параллельные и распределенные вычисления]]

||
[[ППС_2018|Проектирование программных систем]]

[[Машинка_часть_2_2018|Прикладное машинное обучение]]

||
[[Робастные_методы_2018|Робастные методы в статистике]]

[[Теория_решеток_2018|Теория решеток для анализа и разработки данных]]

[[Анализ_изображений_2018|Анализ изображений]]

||
[[МОБОД_2018|Машинное обучение на больших объемах данных]]

[[РДИ_2018|Работа с данными в индустрии]]

|}

=== Адаптационные курсы магистратуры 2018 ===
'''Внимание!''' Эти дисциплины могут выбрать в качестве вариативных дисциплин только те магистранты, которые поступили в магистратуру ФИВТ не из МФТИ, или (по рекомендации научных руководителей) с других факультетов МФТИ.

[[Программирование_магистратура_часть_1_2018|Введение в программирование C++, часть 1 (осень, 9 семестр)]]

[[Программирование_магистратура_часть_2_2018|Введение в программирование C++, часть 2 (весна, 10 семестр)]]

[[Машинка_часть_1_2018|Машинное обучение (весна, 10 семестр)]]

[[ТПОС_2018|Технологии программирования и операционные системы (осень, 11 семестр)]]

== Научно-исследовательская работа ==

=== Примеры тем НИР прошлых лет ===
==== 2016 год ====
# Тестирование распределенных приложений в экосистеме Hadoop.
# Учет внешних данных при построении рекомендаций.
# Новая модель «атомов в соединении» и особенности химических свойств сверхтяжелых элементов.
# Оптимизация размещения объектов в памяти виртуальной машины Java.
# Разработка расширенного интерфейса пользователя к базе пространственных структур РНК.
==== 2017 год ====

TBD

==== 2018 год ====
# Решение задачи нахождения особых точек лица на сделанных при помощи мобильного телефона фотографиях
# Разработка рекомендательной системы для подбора одежды
# Обучение человекоподобного агента в физическом симуляторе
# Исследование задачи трекинга лица для фотографий и видео, сделанных на мобильный телефон
# Классификация триплексов в структурах РНК
# Персонализированные рекомендательные системы в области индустрии моды

==== 2019 год ====
# Анализ стоимостной модели распределённого SQL-запроса в СУБД Tarantool
# Аннотация и анализ третичных мотивов РНК типа A-кластер
# Исследование, разработка и реализация методов автоматической классификации поисковых запросов
# Составление гардеробов на основе примеров наборов одежды на человеке при помощи генеративно-состязательных сетей
# Исследование характеристик потокового подхода к выкачке больших объемов данных
# Сравнение методов трикластеризации в задаче извлечения информации
# Предсказание триплексов рибонуклеотидов методами машинного обучения
# Разработка программного обеспечения для анализа данных функциональной томографии и его применение в энцефалографии

Сложность вычислений 2019

2019-10-24T13:39:47Z

Shajdurova.es: /* Общие сведения */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* [http://bit.ly/31Ke1pr Телеграм-канал курса]

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvbXd4YjOILzI5nPZMIzotMG Видео лекций]
* [https://drive.google.com/file/d/1AP8fZM7qkeV1DAXBz-CIZ4J5vmJBdYy2/view Конспекты лекций]
* [https://www.mikhailgrigorev.ru/курсы-мфти/сложность-вычислений Материалы семинаров]

= Преподаватели =
* Лектор: Мусатов Д.В
* Семинаристы:
** Григорьев М. (794, 795)
** Жук А. (796, 799)
** Степанов И. (797, 798)
** Мусатов Д.В. (7910)

= Форма отчетности =
В течение семетра на семинарах пишутся контрольные. Так же есть семестровый проект по курсу по заранее [https://drive.google.com/file/d/1FiaWzxoY76RGBFeSFFWYm97WiLPdKpyK/view заданным темам]

Учебные курсы кафедры

2019-10-24T13:37:48Z

Shajdurova.es: /* Осенний семестр 2019 года - основные дисциплины */

== Учебные курсы кафедры Алгоритмов и технологий программирования ==

=== Осенний семестр 2019 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2019|Формальные языки и трансляции]]

||

[[МВС_2019|Параллельные и распределенные вычисления]]

[[Java_2019|Промышленное программирование на Java]]

[[Методы_оптимизации_2019|Методы оптимизации]]

[[Full-Stack_2019|Full-stack разработка]]

[[Сложность_вычислений_2019|Сложность вычислений]]

[[Мат.статы_2019|Математическая статистика]]

||

||
[[ТПОС_2019|Технологии программирования и операционные системы]]
||
[[МОБОД_2019|Машинное обучение на больших объемах данных]]

|}

=== Осенний семестр 2018 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Программирование_базовый_2018|Введение в программирование (базовый поток)]]

[[Программирование_основной_2018|Введение в программирование (основной поток)]]

||
[[АКОС_ПМИ_набор_2017|Архитектура компьютеров и операционные системы (ПМИ, набор 2017 года)]]

[[Алгоритмы_базовый_2018|Алгоритмы и структуры данных (базовый поток)]]

[[Алгоритмы_основной_2018|Алгоритмы и структуры данных (основной поток)]]

[[Формалки_2018|Формальные языки и трансляции]]

||
[[АКОС_ПМИ_набор_2016|Дополнительные главы Архитектуры компьютеров и операционных систем (ПМИ, набор 2016 года)]]

[[МВС_2018|Параллельные и распределенные вычисления]]

||
[[ППС_2018|Проектирование программных систем]]

[[Машинка_часть_2_2018|Прикладное машинное обучение]]

||
[[Робастные_методы_2018|Робастные методы в статистике]]

[[Теория_решеток_2018|Теория решеток для анализа и разработки данных]]

[[Анализ_изображений_2018|Анализ изображений]]

||
[[МОБОД_2018|Машинное обучение на больших объемах данных]]

[[РДИ_2018|Работа с данными в индустрии]]

|}

=== Адаптационные курсы магистратуры 2018 ===
'''Внимание!''' Эти дисциплины могут выбрать в качестве вариативных дисциплин только те магистранты, которые поступили в магистратуру ФИВТ не из МФТИ, или (по рекомендации научных руководителей) с других факультетов МФТИ.

[[Программирование_магистратура_часть_1_2018|Введение в программирование C++, часть 1 (осень, 9 семестр)]]

[[Программирование_магистратура_часть_2_2018|Введение в программирование C++, часть 2 (весна, 10 семестр)]]

[[Машинка_часть_1_2018|Машинное обучение (весна, 10 семестр)]]

[[ТПОС_2018|Технологии программирования и операционные системы (осень, 11 семестр)]]

=== Научно-исследовательская работа ===

==== Примеры тем НИР прошлых лет ====
# Тестирование распределенных приложений в экосистеме Hadoop.
# Учет внешних данных при построении рекомендаций.
# Новая модель «атомов в соединении» и особенности химических свойств сверхтяжелых элементов.
# Оптимизация размещения объектов в памяти виртуальной машины Java.
# Разработка расширенного интерфейса пользователя к базе пространственных структур РНК.

Full-Stack 2019

2019-10-24T13:37:15Z

Shajdurova.es: /* Преподаватели */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: дифф.зачет

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZRLsaf2IuFy52MoKzcxu8a Видео лекций]
* [https://drive.google.com/drive/folders/1vpeKOazIgnGTosISO74hM5SHRuctVK9X?usp=sharing Слайды лекций]

= Преподаватели =
* Лектор:
** Зерцалов Андрей
* Семинаристы:
** Инанц
** Барсуков
** Нифантова
** Кравец
** Смагин
** Никифоров
** Нагайко
** Зерцалов

= Список рекомендуемых материалов =
* [https://github.com/zerts/mipt-fs-2019 Пример проекта, созданного с помощью React App]

Сложность вычислений 2019

2019-10-24T13:35:10Z

Shajdurova.es: /* Преподаватели */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* [http://bit.ly/31Ke1pr Телеграм-канал курса]

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvbXd4YjOILzI5nPZMIzotMG Видео лекций]
* [https://www.mikhailgrigorev.ru/курсы-мфти/сложность-вычислений Материалы семинаров]

= Преподаватели =
* Лектор: Мусатов Д.В
* Семинаристы:
** Григорьев М. (794, 795)
** Жук А. (796, 799)
** Степанов И. (797, 798)
** Мусатов Д.В. (7910)

= Форма отчетности =
В течение семетра на семинарах пишутся контрольные. Так же есть семестровый проект по курсу по заранее [https://drive.google.com/file/d/1FiaWzxoY76RGBFeSFFWYm97WiLPdKpyK/view заданным темам]

Параллельные и распределённые вычисления 2019

2019-10-24T13:33:27Z

Shajdurova.es: /* Преподаватели */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]
* [https://gitlab.com/VeLKerr/pardistrib/tree/master/distribute/homeworks Домашние задания]

= Преподаватели =
* Лекторы:
** Долуденко А. (tg: @adoludenko)
** Ивченко О. (tg: @velkerr)
** Пилипенко А.
** Лахвич Д.
** Леонов Я.
* Семинаристы:
** Параллельная часть:
*** Бабин Олег
*** Булгакова Дарья
*** Долуденко Алексей
*** Ахтямов Павел
*** Чернецкий Аркадий
*** Иванова Юлия
*** Ивченко Олег

= Критерии получения оценки =
После дедлайна задачи можно сдавать лишь с -50% от максимальной оценки.

= План курса =
{| class="wikitable"
|-
! Дата
! Лектор
! Тема лекций и семинаров
! Дополнительные активности
|-
| 29.10
|| Пилипенко А.
|| Hive, продолжение
|| Контрольная по HDFS & MapReduce
|-
| 05.11
|| Лахвич Д.
|| Spark, начало
|| Выдача домашки по Hive
|-
| 12.11
|rowspan="5"| Леонов Я.
|| Лекция: Модель распределённых систем
|| Семинар: продолжение Spark
|-
| 19.11
|| AB, FLP, CAP.
|| Контрольная по Hive & Spark. Выдача домашки по Zookeeper
|-
| 26.11
||Распределённые конфигурации. Zookeeper
||
|-
| 03.12
||Dynamo-подобные системы. Cassandra
||
|-
| 10.12
||Очереди в распределённых вычислениях. Kafka.
|| Контрольная по Cassandra. Kafka, Zookeeper.
|}

= Список рекомендуемых материалов =
* Параллельная часть
# [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI]
# [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP]
* Распределённая часть (лекции)
# [https://docs.google.com/presentation/d/1206T54F84HDhKbScxrDFzLnERRGwu0oLrbWEJ3mT9GI Распределённые файловые системы (GFS, HDFS). Её составляющие. Их достоинства, недостатки и сфера применения. Чтение и запись в HDFS. HDFS APIs: WebUI, shell, Java API]
# [https://drive.google.com/file/d/1j5NEBSGjROwEXCujSNhFqKfrf9fL-ZGR/view?usp=sharing Парадигма MapReduce. Основная идея, формальное описание. Обзор реализаций. API для работы с Hadoop (Native Java API vs. Streaming), примеры]
# [https://drive.google.com/file/d/1E_90b6GxA7wym3BB5RVsvBSS62bqjreh/view?usp=sharing Типы Join'ов и их реализации в парадигме MR. Паттерны проекттирования MR (pairs, stripes, составные ключи). PageRank в MR. Планировщик задач в YARN]
# [https://drive.google.com/drive/folders/151645JTf7yK3CjuQMn5SM2AlPHtYCPcY?usp=sharing SQL поверх BigData]
* Распределённая часть (семинары)
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/01-hdfs.md Устройство Hadoop-кластера, HDFS CLI, Web API, внутреннее устройство HDFS]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/02-hadoop.md Hadoop streaming API. Простейшая программа на MapReduce (подсчёт слов в тексте). Её модификации. Инструменты отладки в MapReduce.]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/03-hadoop2.md Advanced HDFS shell. Hadoop Java API, Joins в MapReduce, Счётчики в MapReduce]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/04-Hive.md Apache Hive. Язык HiveQL, его расширения (Hive Streaming, User defined functions)]

Сложность вычислений 2019

2019-10-24T13:27:41Z

Shajdurova.es: /* Общие сведения */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* [http://bit.ly/31Ke1pr Телеграм-канал курса]

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvbXd4YjOILzI5nPZMIzotMG Видео лекций]
* [https://www.mikhailgrigorev.ru/курсы-мфти/сложность-вычислений Материалы семинаров]

= Преподаватели =
* Лектор: Мусатов Д.В
* Семинаристы:
** Григорьев М. (794, 795)
** Жук А. (796, 799)
** Степанов И. (797, 798)
** Мусатов Д.В. (7910)

Java 2019

2019-10-24T13:24:26Z

Shajdurova.es: /* Общие сведения */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* [http://bit.ly/2N8cAvQ Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvblhTbPQmOF4b3kilWSpOjU Видео лекций]
* [https://gitlab.com/VeLKerr/atp-java19/tree/master Материалы семинаров]

= Преподаватели =
* Лектор: Иван Пономарев
* Семинарист: Олег Ивченко

Сложность вычислений 2019

2019-10-24T13:22:57Z

Shajdurova.es: Новая страница: «= Общие сведения = * Семестр: 5 (третий курс) * Форма контроля: зачет * [http://bit.ly/31Ke1pr Телеграм-к…»

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* [http://bit.ly/31Ke1pr Телеграм-канал курса]

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvbXd4YjOILzI5nPZMIzotMG Видео лекций]
* [https://gitlab.com/VeLKerr/atp-java19/tree/master Материалы семинаров]

= Преподаватели =
* Лектор: Мусатов Д.В
* Семинаристы:
** Григорьев М. (794, 795)
** Жук А. (796, 799)
** Степанов И. (797, 798)
** Мусатов Д.В. (7910)

Java 2019

2019-10-24T13:08:14Z

Shajdurova.es: Новая страница: «= Общие сведения = * Семестр: 5 (третий курс) * Форма контроля: зачет * [http://bit.ly/pd19-join Телеграм-…»

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvblhTbPQmOF4b3kilWSpOjU Видео лекций]
* [https://gitlab.com/VeLKerr/atp-java19/tree/master Материалы семинаров]

= Преподаватели =
* Лектор: Иван Пономарев
* Семинарист: Олег Ивченко

Параллельные и распределённые вычисления 2019

2019-10-24T13:01:01Z

Shajdurova.es: /* Общие сведения */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]
* [https://gitlab.com/VeLKerr/pardistrib/tree/master/distribute/homeworks Домашние задания]

= Преподаватели =
* Лекторы:
** Долуденко Алексей (tg: @adoludenko)
** Ивченко Олег (tg: @velkerr)
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Критерии получения оценки =
После дедлайна задачи можно сдавать лишь с -50% от максимальной оценки.

= План курса =
{| class="wikitable"
|-
! Дата
! Лектор
! Тема лекций и семинаров
! Дополнительные активности
|-
| 29.10
|| Пилипенко А.
|| Hive, продолжение
|| Контрольная по HDFS & MapReduce
|-
| 05.11
|| Лахвич Д.
|| Spark, начало
|| Выдача домашки по Hive
|-
| 12.11
|rowspan="5"| Леонов Я.
|| Лекция: Модель распределённых систем
|| Семинар: продолжение Spark
|-
| 19.11
|| AB, FLP, CAP.
|| Контрольная по Hive & Spark. Выдача домашки по Zookeeper
|-
| 26.11
||Распределённые конфигурации. Zookeeper
||
|-
| 03.12
||Dynamo-подобные системы. Cassandra
||
|-
| 10.12
||Очереди в распределённых вычислениях. Kafka.
|| Контрольная по Cassandra. Kafka, Zookeeper.
|}

= Список рекомендуемых материалов =
* Параллельная часть
# [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI]
# [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP]
* Распределённая часть (лекции)
# [https://docs.google.com/presentation/d/1206T54F84HDhKbScxrDFzLnERRGwu0oLrbWEJ3mT9GI Распределённые файловые системы (GFS, HDFS). Её составляющие. Их достоинства, недостатки и сфера применения. Чтение и запись в HDFS. HDFS APIs: WebUI, shell, Java API]
# [https://drive.google.com/file/d/1j5NEBSGjROwEXCujSNhFqKfrf9fL-ZGR/view?usp=sharing Парадигма MapReduce. Основная идея, формальное описание. Обзор реализаций. API для работы с Hadoop (Native Java API vs. Streaming), примеры]
# [https://drive.google.com/file/d/1E_90b6GxA7wym3BB5RVsvBSS62bqjreh/view?usp=sharing Типы Join'ов и их реализации в парадигме MR. Паттерны проекттирования MR (pairs, stripes, составные ключи). PageRank в MR. Планировщик задач в YARN]
# [https://drive.google.com/drive/folders/151645JTf7yK3CjuQMn5SM2AlPHtYCPcY?usp=sharing SQL поверх BigData]
* Распределённая часть (семинары)
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/01-hdfs.md Устройство Hadoop-кластера, HDFS CLI, Web API, внутреннее устройство HDFS]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/02-hadoop.md Hadoop streaming API. Простейшая программа на MapReduce (подсчёт слов в тексте). Её модификации. Инструменты отладки в MapReduce.]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/03-hadoop2.md Advanced HDFS shell. Hadoop Java API, Joins в MapReduce, Счётчики в MapReduce]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/04-Hive.md Apache Hive. Язык HiveQL, его расширения (Hive Streaming, User defined functions)]

Параллельные и распределённые вычисления 2019

2019-10-24T12:56:51Z

Shajdurova.es: /* План курса */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей (tg: @adoludenko)
** Ивченко Олег (tg: @velkerr)
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Критерии получения оценки =
После дедлайна задачи можно сдавать лишь с -50% от максимальной оценки.

= План курса =
{| class="wikitable"
|-
! Дата
! Лектор
! Тема лекций и семинаров
! Дополнительные активности
|-
| 29.10
|| Пилипенко А.
|| Hive, продолжение
|| Контрольная по HDFS & MapReduce
|-
| 05.11
|| Лахвич Д.
|| Spark, начало
|| Выдача домашки по Hive
|-
| 12.11
|rowspan="5"| Леонов Я.
|| Лекция: Модель распределённых систем
|| Семинар: продолжение Spark
|-
| 19.11
|| AB, FLP, CAP.
|| Контрольная по Hive & Spark. Выдача домашки по Zookeeper
|-
| 26.11
||Распределённые конфигурации. Zookeeper
||
|-
| 03.12
||Dynamo-подобные системы. Cassandra
||
|-
| 10.12
||Очереди в распределённых вычислениях. Kafka.
|| Контрольная по Cassandra. Kafka, Zookeeper.
|}

= Список рекомендуемых материалов =
* Параллельная часть
# [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI]
# [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP]
* Распределённая часть (лекции)
# [https://docs.google.com/presentation/d/1206T54F84HDhKbScxrDFzLnERRGwu0oLrbWEJ3mT9GI Распределённые файловые системы (GFS, HDFS). Её составляющие. Их достоинства, недостатки и сфера применения. Чтение и запись в HDFS. HDFS APIs: WebUI, shell, Java API]
# [https://drive.google.com/file/d/1j5NEBSGjROwEXCujSNhFqKfrf9fL-ZGR/view?usp=sharing Парадигма MapReduce. Основная идея, формальное описание. Обзор реализаций. API для работы с Hadoop (Native Java API vs. Streaming), примеры]
# [https://drive.google.com/file/d/1E_90b6GxA7wym3BB5RVsvBSS62bqjreh/view?usp=sharing Типы Join'ов и их реализации в парадигме MR. Паттерны проекттирования MR (pairs, stripes, составные ключи). PageRank в MR. Планировщик задач в YARN]
# [https://drive.google.com/drive/folders/151645JTf7yK3CjuQMn5SM2AlPHtYCPcY?usp=sharing SQL поверх BigData]
* Распределённая часть (семинары)
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/01-hdfs.md Устройство Hadoop-кластера, HDFS CLI, Web API, внутреннее устройство HDFS]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/02-hadoop.md Hadoop streaming API. Простейшая программа на MapReduce (подсчёт слов в тексте). Её модификации. Инструменты отладки в MapReduce.]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/03-hadoop2.md Advanced HDFS shell. Hadoop Java API, Joins в MapReduce, Счётчики в MapReduce]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/04-Hive.md Apache Hive. Язык HiveQL, его расширения (Hive Streaming, User defined functions)]

Параллельные и распределённые вычисления 2019

2019-10-24T12:52:43Z

Shajdurova.es: /* План курса */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей (tg: @adoludenko)
** Ивченко Олег (tg: @velkerr)
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Критерии получения оценки =
После дедлайна задачи можно сдавать лишь с -50% от максимальной оценки.

= План курса =
{| class="wikitable"
|- ! Дата !! Лектор !! Тема лекций и семинаров !! Дополнительные активности
|- | 29.10 || Пилипенко А. || Hive, продолжение || Контрольная по HDFS & MapReduce
|- | 05.11 || Лахвич Д. || Spark, начало || Выдача домашки по Hive
|- | 12.11 || Леонов Я. || Лекция: Модель распределённых систем || Семинар: продолжение Spark
|- | 19.11 || || AB, FLP, CAP. || Контрольная по Hive & Spark. Выдача домашки по Zookeeper
|- | 26.11 || ||Распределённые конфигурации. Zookeeper
|- | 03.12 || ||Dynamo-подобные системы. Cassandra
|- | 10.12 || ||Очереди в распределённых вычислениях. Kafka. || Контрольная по Cassandra. Kafka, Zookeeper.
|}

= Список рекомендуемых материалов =
* Параллельная часть
# [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI]
# [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP]
* Распределённая часть (лекции)
# [https://docs.google.com/presentation/d/1206T54F84HDhKbScxrDFzLnERRGwu0oLrbWEJ3mT9GI Распределённые файловые системы (GFS, HDFS). Её составляющие. Их достоинства, недостатки и сфера применения. Чтение и запись в HDFS. HDFS APIs: WebUI, shell, Java API]
# [https://drive.google.com/file/d/1j5NEBSGjROwEXCujSNhFqKfrf9fL-ZGR/view?usp=sharing Парадигма MapReduce. Основная идея, формальное описание. Обзор реализаций. API для работы с Hadoop (Native Java API vs. Streaming), примеры]
# [https://drive.google.com/file/d/1E_90b6GxA7wym3BB5RVsvBSS62bqjreh/view?usp=sharing Типы Join'ов и их реализации в парадигме MR. Паттерны проекттирования MR (pairs, stripes, составные ключи). PageRank в MR. Планировщик задач в YARN]
# [https://drive.google.com/drive/folders/151645JTf7yK3CjuQMn5SM2AlPHtYCPcY?usp=sharing SQL поверх BigData]
* Распределённая часть (семинары)
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/01-hdfs.md Устройство Hadoop-кластера, HDFS CLI, Web API, внутреннее устройство HDFS]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/02-hadoop.md Hadoop streaming API. Простейшая программа на MapReduce (подсчёт слов в тексте). Её модификации. Инструменты отладки в MapReduce.]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/03-hadoop2.md Advanced HDFS shell. Hadoop Java API, Joins в MapReduce, Счётчики в MapReduce]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/04-Hive.md Apache Hive. Язык HiveQL, его расширения (Hive Streaming, User defined functions)]

Full-Stack 2019

2019-10-14T20:24:15Z

Shajdurova.es: /* Общие сведения */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: дифф.зачет

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZRLsaf2IuFy52MoKzcxu8a Видео лекций]
* [https://drive.google.com/drive/folders/1vpeKOazIgnGTosISO74hM5SHRuctVK9X?usp=sharing Слайды лекций]

= Преподаватели =
* Лекторы:
** Зерцалов Андрей
* Семинаристы
** Инанц (791, 793)
** Барсуков (794, 797)
** Нифантова (794, 797)
** Кравец (795, 7910)
** Смагин (795, 7910)
** Никифоров (796, 798)
** Нагайко (799)

= Список рекомендуемых материалов =
* [https://github.com/zerts/mipt-fs-2019 Пример проекта, созданного с помощью React App]

Параллельные и распределённые вычисления 2019

2019-10-09T10:27:29Z

Shajdurova.es: /* Список рекомендуемых материалов */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей (tg: @adoludenko)
** Ивченко Олег (tg: @velkerr)
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Критерии получения оценки =
После дедлайна задачи можно сдавать лишь с -50% от максимальной оценки.

= Список рекомендуемых материалов =
* Параллельная часть
# [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI]
# [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP]
* Распределённая часть (лекции)
# [https://docs.google.com/presentation/d/1206T54F84HDhKbScxrDFzLnERRGwu0oLrbWEJ3mT9GI Распределённые файловые системы (GFS, HDFS). Её составляющие. Их достоинства, недостатки и сфера применения. Чтение и запись в HDFS. HDFS APIs: WebUI, shell, Java API]
# [https://drive.google.com/file/d/1j5NEBSGjROwEXCujSNhFqKfrf9fL-ZGR/view?usp=sharing Парадигма MapReduce. Основная идея, формальное описание. Обзор реализаций. API для работы с Hadoop (Native Java API vs. Streaming), примеры]
# [https://drive.google.com/file/d/1E_90b6GxA7wym3BB5RVsvBSS62bqjreh/view?usp=sharing Типы Join'ов и их реализации в парадигме MR. Паттерны проекттирования MR (pairs, stripes, составные ключи). PageRank в MR. Планировщик задач в YARN]
# [https://drive.google.com/drive/folders/151645JTf7yK3CjuQMn5SM2AlPHtYCPcY?usp=sharing SQL поверх BigData]
* Распределённая часть (семинары)
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/01-hdfs.md Устройство Hadoop-кластера, HDFS CLI, Web API, внутреннее устройство HDFS]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/02-hadoop.md Hadoop streaming API. Простейшая программа на MapReduce (подсчёт слов в тексте). Её модификации. Инструменты отладки в MapReduce.]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/03-hadoop2.md Advanced HDFS shell. Hadoop Java API, Joins в MapReduce, Счётчики в MapReduce]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/04-Hive.md Apache Hive. Язык HiveQL, его расширения (Hive Streaming, User defined functions)]

Мат.статы 2019

2019-10-09T10:25:22Z

Shajdurova.es: Новая страница: «= Общие сведения = * Семестр: 5 (третий курс) * Форма контроля: экзамен '''Материалы занятий'''…»

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: экзамен

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZZr17tiRCP7ItwRmRnU4QS Видео лекций]
* [https://istina.msu.ru/publications/book/35312005 Методичка по семинарам]
* [http://ru.discrete-mathematics.org/fall2019/3/matstat_pmi/problems.pdf Домашние задания]
* [http://ru.discrete-mathematics.org/fall2019/3/matstat_pmi/program.pdf Программа курса]

= Преподаватели =
* Лектор: Родионов Игорь Владимирович
* Семинаристы:
** Марков А. (791, 798)
** Попов Н. (792)
** Родионов И. (793)
** Савелов М. (795, 796)
** Лещенко С. (797)
** Матушкин А. (799)
** Яровиков Ю. (7910)

Full-Stack 2019

2019-10-09T10:13:25Z

Shajdurova.es: /* Общие сведения, преподаватели */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: дифф.зачет

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZRLsaf2IuFy52MoKzcxu8a Видео лекций]

= Преподаватели =
* Лекторы:
** Зерцалов Андрей
* Семинаристы
** Инанц (791, 793)
** Барсуков (794, 797)
** Нифантова (794, 797)
** Кравец (795, 7910)
** Смагин (795, 7910)
** Никифоров (796, 798)
** Нагайко (799)

= Список рекомендуемых материалов =
* [https://github.com/zerts/mipt-fs-2019 Пример проекта, созданного с помощью React App]

Параллельные и распределённые вычисления 2019

2019-10-09T09:59:49Z

Shajdurova.es: /* Общие сведения */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: зачет
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей (tg: @adoludenko)
** Ивченко Олег (tg: @velkerr)
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Критерии получения оценки =
После дедлайна задачи можно сдавать лишь с -50% от максимальной оценки.

= Список рекомендуемых материалов =
* Параллельная часть
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI]
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP]
* Распределённая часть (лекции)
# [https://docs.google.com/presentation/d/1206T54F84HDhKbScxrDFzLnERRGwu0oLrbWEJ3mT9GI Распределённые файловые системы (GFS, HDFS). Её составляющие. Их достоинства, недостатки и сфера применения. Чтение и запись в HDFS. HDFS APIs: WebUI, shell, Java API]
# [https://drive.google.com/file/d/1j5NEBSGjROwEXCujSNhFqKfrf9fL-ZGR/view?usp=sharing Парадигма MapReduce. Основная идея, формальное описание. Обзор реализаций. API для работы с Hadoop (Native Java API vs. Streaming), примеры]
# [https://drive.google.com/file/d/1E_90b6GxA7wym3BB5RVsvBSS62bqjreh/view?usp=sharing Типы Join'ов и их реализации в парадигме MR. Паттерны проекттирования MR (pairs, stripes, составные ключи). PageRank в MR. Планировщик задач в YARN]
# [https://drive.google.com/drive/folders/151645JTf7yK3CjuQMn5SM2AlPHtYCPcY?usp=sharing SQL поверх BigData]
* Распределённая часть (семинары)
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/01-hdfs.md Устройство Hadoop-кластера, HDFS CLI, Web API, внутреннее устройство HDFS]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/02-hadoop.md Hadoop streaming API. Простейшая программа на MapReduce (подсчёт слов в тексте). Её модификации. Инструменты отладки в MapReduce.]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/03-hadoop2.md Advanced HDFS shell. Hadoop Java API, Joins в MapReduce, Счётчики в MapReduce]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/04-Hive.md Apache Hive. Язык HiveQL, его расширения (Hive Streaming, User defined functions)]

Методы оптимизации 2019

2019-10-09T09:50:46Z

Shajdurova.es: /* Преподаватели */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: дифф. зачет (791-798), экзамен (799, 7910)

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZnpTTb5vKTsFcsTn-LPUtI Видео лекций]
* [https://github.com/amkatrutsa/optimization-fivt Репозиторий с лекциями]

= Преподаватели =
* Лектор: Катруца Александр
* Семинаристы:
** Демидович Ю. (791)
** Гладин Е. (792)
** Тупица Н. (793, 795)
** Камзолов Д. (794, 7910)
** Иванова А. (796, 798)
** Малиновский Г. (797)
** Данилова М. (799)

= Критерии получения оценки =
Домашние задания учитываются с коэффициентом 0.4, каждая из двух контрольных с коэффициентом 0.3.

Методы оптимизации 2019

2019-10-09T09:50:20Z

Shajdurova.es: /* Общие сведения, преподаватели, оценка */

= Общие сведения =
* Семестр: 5 (третий курс)
* Форма контроля: дифф. зачет (791-798), экзамен (799, 7910)

'''Материалы занятий'''
* [https://www.youtube.com/playlist?list=PL4_hYwCyhAvZnpTTb5vKTsFcsTn-LPUtI Видео лекций]
* [https://github.com/amkatrutsa/optimization-fivt Репозиторий с лекциями]

= Преподаватели =
* Лектор: Катруца Александр
* Семинаристы:
** Демидович Ю. (791)
** Гладин Е. (792)
** Тупица Н. (793, 795)
** Камзолов Д. (794б 7910)
** Иванова А. (796, 798)
** Малиновский Г. (797)
** Данилова М. (799)

= Критерии получения оценки =
Домашние задания учитываются с коэффициентом 0.4, каждая из двух контрольных с коэффициентом 0.3.

Учебные курсы кафедры

2019-10-08T11:19:38Z

Shajdurova.es: /* Обновление списка предметов третьего курса */

== Учебные курсы кафедры Алгоритмов и технологий программирования ==

=== Осенний семестр 2019 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2019|Формальные языки и трансляции]]

||

[[МВС_2019|Параллельные и распределенные вычисления]]

[[Java_2019|Промышленное программирование на Java]]

[[Методы_оптимизации_2019|Методы оптимизации]]

[[Full-Stack_2019|Full-stack разработка]]

[[Сложность_вычислений_2019|Сложность вычислений]]

[[Мат.статы_2019|Математическая статистика]]

[[Доп.базы_данных_2019|Дополнительные главы баз данных]]

||

||
[[ТПОС_2019|Технологии программирования и операционные системы]]
||
[[МОБОД_2019|Машинное обучение на больших объемах данных]]

|}

=== Осенний семестр 2018 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Программирование_базовый_2018|Введение в программирование (базовый поток)]]

[[Программирование_основной_2018|Введение в программирование (основной поток)]]

||
[[АКОС_ПМИ_набор_2017|Архитектура компьютеров и операционные системы (ПМИ, набор 2017 года)]]

[[Алгоритмы_базовый_2018|Алгоритмы и структуры данных (базовый поток)]]

[[Алгоритмы_основной_2018|Алгоритмы и структуры данных (основной поток)]]

[[Формалки_2018|Формальные языки и трансляции]]

||
[[АКОС_ПМИ_набор_2016|Дополнительные главы Архитектуры компьютеров и операционных систем (ПМИ, набор 2016 года)]]

[[МВС_2018|Параллельные и распределенные вычисления]]

||
[[ППС_2018|Проектирование программных систем]]

[[Машинка_часть_2_2018|Прикладное машинное обучение]]

||
[[Робастные_методы_2018|Робастные методы в статистике]]

[[Теория_решеток_2018|Теория решеток для анализа и разработки данных]]

[[Анализ_изображений_2018|Анализ изображений]]

||
[[МОБОД_2018|Машинное обучение на больших объемах данных]]

[[РДИ_2018|Работа с данными в индустрии]]

|}

=== Адаптационные курсы магистратуры 2018 ===
'''Внимание!''' Эти дисциплины могут выбрать в качестве вариативных дисциплин только те магистранты, которые поступили в магистратуру ФИВТ не из МФТИ, или (по рекомендации научных руководителей) с других факультетов МФТИ.

[[Программирование_магистратура_часть_1_2018|Введение в программирование C++, часть 1 (осень, 9 семестр)]]

[[Программирование_магистратура_часть_2_2018|Введение в программирование C++, часть 2 (весна, 10 семестр)]]

[[Машинка_часть_1_2018|Машинное обучение (весна, 10 семестр)]]

[[ТПОС_2018|Технологии программирования и операционные системы (осень, 11 семестр)]]

=== Научно-исследовательская работа ===

==== Примеры тем НИР прошлых лет ====
# Тестирование распределенных приложений в экосистеме Hadoop.
# Учет внешних данных при построении рекомендаций.
# Новая модель «атомов в соединении» и особенности химических свойств сверхтяжелых элементов.
# Оптимизация размещения объектов в памяти виртуальной машины Java.
# Разработка расширенного интерфейса пользователя к базе пространственных структур РНК.

Параллельные и распределённые вычисления 2019

2019-10-08T11:06:33Z

Shajdurova.es: /* контакты для связи */

= Общие сведения =
* Форма контроля: зачет
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей (tg: @adoludenko)
** Ивченко Олег (tg: @velkerr)
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Критерии получения оценки =
После дедлайна задачи можно сдавать лишь с -50% от максимальной оценки.

= Список рекомендуемых материалов =
* Параллельная часть
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI]
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP]
* Распределённая часть (лекции)
# [https://docs.google.com/presentation/d/1206T54F84HDhKbScxrDFzLnERRGwu0oLrbWEJ3mT9GI Распределённые файловые системы (GFS, HDFS). Её составляющие. Их достоинства, недостатки и сфера применения. Чтение и запись в HDFS. HDFS APIs: WebUI, shell, Java API]
# [https://drive.google.com/file/d/1j5NEBSGjROwEXCujSNhFqKfrf9fL-ZGR/view?usp=sharing Парадигма MapReduce. Основная идея, формальное описание. Обзор реализаций. API для работы с Hadoop (Native Java API vs. Streaming), примеры]
# [https://drive.google.com/file/d/1E_90b6GxA7wym3BB5RVsvBSS62bqjreh/view?usp=sharing Типы Join'ов и их реализации в парадигме MR. Паттерны проекттирования MR (pairs, stripes, составные ключи). PageRank в MR. Планировщик задач в YARN]
# [https://drive.google.com/drive/folders/151645JTf7yK3CjuQMn5SM2AlPHtYCPcY?usp=sharing SQL поверх BigData]
* Распределённая часть (семинары)
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/01-hdfs.md Устройство Hadoop-кластера, HDFS CLI, Web API, внутреннее устройство HDFS]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/02-hadoop.md Hadoop streaming API. Простейшая программа на MapReduce (подсчёт слов в тексте). Её модификации. Инструменты отладки в MapReduce.]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/03-hadoop2.md Advanced HDFS shell. Hadoop Java API, Joins в MapReduce, Счётчики в MapReduce]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/04-Hive.md Apache Hive. Язык HiveQL, его расширения (Hive Streaming, User defined functions)]

Параллельные и распределённые вычисления 2019

2019-10-08T09:01:58Z

Shajdurova.es: /* Список рекомендуемых материалов */

= Общие сведения =
* Форма контроля: зачет
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей
** Ивченко Олег
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Критерии получения оценки =
После дедлайна задачи можно сдавать лишь с -50% от максимальной оценки.

= Список рекомендуемых материалов =
* Параллельная часть
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI]
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP]
* Распределённая часть (лекции)
# [https://docs.google.com/presentation/d/1206T54F84HDhKbScxrDFzLnERRGwu0oLrbWEJ3mT9GI Распределённые файловые системы (GFS, HDFS). Её составляющие. Их достоинства, недостатки и сфера применения. Чтение и запись в HDFS. HDFS APIs: WebUI, shell, Java API]
# [https://drive.google.com/file/d/1j5NEBSGjROwEXCujSNhFqKfrf9fL-ZGR/view?usp=sharing Парадигма MapReduce. Основная идея, формальное описание. Обзор реализаций. API для работы с Hadoop (Native Java API vs. Streaming), примеры]
# [https://drive.google.com/file/d/1E_90b6GxA7wym3BB5RVsvBSS62bqjreh/view?usp=sharing Типы Join'ов и их реализации в парадигме MR. Паттерны проекттирования MR (pairs, stripes, составные ключи). PageRank в MR. Планировщик задач в YARN]
# [https://drive.google.com/drive/folders/151645JTf7yK3CjuQMn5SM2AlPHtYCPcY?usp=sharing SQL поверх BigData]
* Распределённая часть (семинары)
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/01-hdfs.md Устройство Hadoop-кластера, HDFS CLI, Web API, внутреннее устройство HDFS]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/02-hadoop.md Hadoop streaming API. Простейшая программа на MapReduce (подсчёт слов в тексте). Её модификации. Инструменты отладки в MapReduce.]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/03-hadoop2.md Advanced HDFS shell. Hadoop Java API, Joins в MapReduce, Счётчики в MapReduce]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/04-Hive.md Apache Hive. Язык HiveQL, его расширения (Hive Streaming, User defined functions)]

Параллельные и распределённые вычисления 2019

2019-10-08T09:00:44Z

Shajdurova.es: /* Ссылки по распределенной части (сем) */

= Общие сведения =
* Форма контроля: зачет
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей
** Ивченко Олег
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Критерии получения оценки =
После дедлайна задачи можно сдавать лишь с -50% от максимальной оценки.

= Список рекомендуемых материалов =
* Параллельная часть
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI].
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP].
* Распределённая часть (лекции)
# [https://docs.google.com/presentation/d/1206T54F84HDhKbScxrDFzLnERRGwu0oLrbWEJ3mT9GI Распределённые файловые системы (GFS, HDFS). Её составляющие. Их достоинства, недостатки и сфера применения. Чтение и запись в HDFS. HDFS APIs: WebUI, shell, Java API].
# [https://drive.google.com/file/d/1j5NEBSGjROwEXCujSNhFqKfrf9fL-ZGR/view?usp=sharing Парадигма MapReduce. Основная идея, формальное описание. Обзор реализаций. API для работы с Hadoop (Native Java API vs. Streaming), примеры].
# [https://drive.google.com/file/d/1E_90b6GxA7wym3BB5RVsvBSS62bqjreh/view?usp=sharing Типы Join'ов и их реализации в парадигме MR. Паттерны проекттирования MR (pairs, stripes, составные ключи). PageRank в MR. Планировщик задач в YARN].
# [https://drive.google.com/drive/folders/151645JTf7yK3CjuQMn5SM2AlPHtYCPcY?usp=sharing SQL поверх BigData].
* Распределённая часть (семинары)
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/01-hdfs.md Устройство Hadoop-кластера, HDFS CLI, Web API, внутреннее устройство HDFS].
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/02-hadoop.md Hadoop streaming API. Простейшая программа на MapReduce (подсчёт слов в тексте). Её модификации. Инструменты отладки в MapReduce]
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/03-hadoop2.md Advanced HDFS shell. Hadoop Java API, Joins в MapReduce, Счётчики в MapReduce].
# [https://gitlab.com/VeLKerr/pardistrib/blob/master/practice/04-Hive.md Apache Hive. Язык HiveQL, его расширения (Hive Streaming, User defined functions)].

Параллельные и распределённые вычисления 2019

2019-10-08T08:58:26Z

Shajdurova.es: /* Список рекомендуемых материалов */

= Общие сведения =
* Форма контроля: зачет
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей
** Ивченко Олег
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Критерии получения оценки =
После дедлайна задачи можно сдавать лишь с -50% от максимальной оценки.

= Список рекомендуемых материалов =
* Параллельная часть
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI]
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP]
* Распределенная часть
# [https://docs.google.com/presentation/d/1206T54F84HDhKbScxrDFzLnERRGwu0oLrbWEJ3mT9GI Распределённые файловые системы (GFS, HDFS). Её составляющие. Их достоинства, недостатки и сфера применения. Чтение и запись в HDFS. HDFS APIs: WebUI, shell, Java API].
# [https://drive.google.com/file/d/1j5NEBSGjROwEXCujSNhFqKfrf9fL-ZGR/view?usp=sharing Парадигма MapReduce. Основная идея, формальное описание. Обзор реализаций. API для работы с Hadoop (Native Java API vs. Streaming), примеры].
# [https://drive.google.com/file/d/1E_90b6GxA7wym3BB5RVsvBSS62bqjreh/view?usp=sharing Типы Join'ов и их реализации в парадигме MR. Паттерны проекттирования MR (pairs, stripes, составные ключи). PageRank в MR. Планировщик задач в YARN].
# [https://drive.google.com/drive/folders/151645JTf7yK3CjuQMn5SM2AlPHtYCPcY?usp=sharing SQL поверх BigData].

Параллельные и распределённые вычисления 2019

2019-10-08T08:55:34Z

Shajdurova.es: /* Критерии оценки */

Параллельные и распределённые вычисления 2019

2019-10-08T08:43:46Z

Shajdurova.es: /* Общие сведения */

Параллельные и распределённые вычисления 2019

2019-10-08T08:42:54Z

Shajdurova.es: /* Список рекомендуемых материалов */

= Общие сведения =
* Форма контроля: экзамен
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей
** Ивченко Олег
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Список рекомендуемых материалов =
* Параллельная часть
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI]
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP]

Параллельные и распределённые вычисления 2019

2019-10-08T08:42:43Z

Shajdurova.es: /* Список рекомендуемых материалов */

= Общие сведения =
* Форма контроля: экзамен
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей
** Ивченко Олег
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Список рекомендуемых материалов =
* Параллельная часть
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI и OpenMP]
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0ms1yc9wnat/openmp.pdf Методичка по OpenMP]

Параллельные и распределённые вычисления 2019

2019-10-08T08:41:31Z

Shajdurova.es: /* Полезные материалы */

= Общие сведения =
* Форма контроля: экзамен
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей
** Ивченко Олег
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Список рекомендуемых материалов =
* Параллельная часть
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по MPI]
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по OpenMP]

Параллельные и распределённые вычисления 2019

2019-10-08T08:39:25Z

Shajdurova.es: /* методичка по openmp */

= Общие сведения =
* Форма контроля: экзамен
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей
** Ивченко Олег
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793, 796)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)

= Полезные материалы =
* Параллельная часть
** [https://d1b10bmlvqabco.cloudfront.net/attach/jz6s27kehkt1yl/jrswc6qfy9w3fv/k0e4khsqjq4a/GrishaginVAParallelnoeprogrammirovanienaosnoveMPI.pdf Методичка по OpenMP]

Параллельные и распределённые вычисления 2019

2019-10-08T07:02:15Z

Shajdurova.es: /* Преподаватели */

Параллельные и распределённые вычисления 2019

2019-10-07T15:41:55Z

Shajdurova.es: Новая страница: «= Общие сведения = * Форма контроля: экзамен * '''[http://bit.ly/336mbtp Форма регистрации на курс]''' * [h…»

= Общие сведения =
* Форма контроля: экзамен
* '''[http://bit.ly/336mbtp Форма регистрации на курс]'''
* [https://docs.google.com/spreadsheets/d/1tZ0K2b_3M20WyFig43-MJCNNIFoMhRYd1B4-2WoJoJw/edit#gid=0 Таблица с оценками]
* [http://bit.ly/pd19-join Телеграм-чат курса]

'''Материалы занятий'''
* [https://www.youtube.com/channel/UCdxesVp6Fs7wLpnp1XKkvZg/playlists?view=50&sort=dd&shelf_id=10 Видео лекций]
* [https://drive.google.com/drive/folders/1tUlmDBzczmYZWDg3UVV4i8AXJ3fyZ_x6 Слайды презентаций]
* [https://gitlab.com/VeLKerr/pardistrib Материалы семинаров и домашние задания]
* [https://piazza.com/class/jz6s27kehkt1yl# Q&A форум "Piazza"]

= Преподаватели =
* Лекторы:
** Долуденко Алексей
** Ивченко Олег
* Семинаристы:
** Бабин Олег (791)
** Булгакова Дарья (792)
** Долуденко Алексей (793)
** Ахтямов Павел (794)
** Чернецкий Аркадий (795)
** Иванова Юлия (797)
** Ивченко Олег (798, 7910)