Введение в параллельные алгоритмы

Лекция 4: Сортировка данных с точки зрения МВС (начало)

Построение эталонного последовательного алгоритма сортировки. Описание «плохого» последовательного, но быстрого параллельного метода сортировки. Оценка времени выполнения алгоритма в наилучшем, среднем и наихудшем случае. Зависимость времени сортировки от вида исходной последовательности.

Лекцию читает: Якобовский Михаил Владимирович

Дата: 22 апреля

Время: 16:00-17:00 (Москва)

Тесты к лекции вы можете пройти на сайте ИНТУИТ.ру

Презентация к лекции - 4.ppt.

Видеозапись лекции - 452-video-4.zip (65 МБ).

Лекция будет читаться онлайн в режиме видеоконференции. Для ее прослушивания необходимо зарегистрироваться на программу "Суперкомпьютерные технологии и высокопроизводительные вычисления" на сайте ИНТУИТ.ру (вы должны быть зарегистрированы на нем).
Кроме того, вы должны установить необходимое программное обеспечение (см. "О технологии").