Введение в параллельные алгоритмы
Лекция 4: Сортировка данных с точки зрения МВС (начало)
Построение эталонного последовательного алгоритма сортировки. Описание «плохого» последовательного, но быстрого параллельного метода сортировки. Оценка времени выполнения алгоритма в наилучшем, среднем и наихудшем случае. Зависимость времени сортировки от вида исходной последовательности.
Лекцию читает: Якобовский Михаил Владимирович
Дата: 22 апреля
Время: 16:00-17:00 (Москва)
Тесты к лекции вы можете пройти на сайте ИНТУИТ.ру
Презентация к лекции - 4.ppt.
Видеозапись лекции - 452-video-4.zip (65 МБ).
Лекция будет читаться онлайн в режиме видеоконференции. Для ее прослушивания необходимо зарегистрироваться на программу
"Суперкомпьютерные технологии и высокопроизводительные вычисления" на сайте ИНТУИТ.ру (вы должны быть зарегистрированы на нем).
Кроме того, вы должны установить необходимое программное обеспечение (см.
"О технологии").
Лекции: < 1 2 3 4 5 6 7 8 Экзамен >