Московский государственный технологический университет «Станкин»
Опубликован: 18.01.2010 | Доступ: свободный | Студентов: 1683 / 299 | Оценка: 4.40 / 4.48 | Длительность: 15:00:00
Специальности: Программист
Лекция 5:

Сортировка данных с точки зрения МВС. Часть 1

< Лекция 4 || Лекция 5 || Лекция 6 >
Аннотация: Рассмотрение минимальных сетей сортировки, сети четно-нечетное слияния. Построение на основе сетей сортировки параллельного алгоритма сортировки данных. Определение его характеристик при реализации на системах с общей и с распределенной памятью. Оценка времени выполнения сортировки. Оценка необходимого объема оперативной памяти. Обсуждение возможности сокращения объема передаваемых данных и требуемой оперативной памяти.

Список ключевых терминов: cортировка данных; сети сортировки; компаратор слияния; параллельные алгоритмы.

Цель лекции: лекция направлена на построение и изучение параллельного алгоритма сортировки основанного на использовании сетей сортировки и созданного ранее "наилучшего" последовательного алгоритма.

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

Get Adobe Flash Player
< Лекция 4 || Лекция 5 || Лекция 6 >
Алексей Токарев
Алексей Токарев

Добрый день.
Подскажите, пожалуйста, каким плеером просматривать видео. 

Тамара Механцева
Тамара Механцева

Добрый день!

Подскажите, пожалуйста, требуется ли какое-то специальное ПО для просмотра видео-лекций? С сайта скачивается архив с различными файлами: есть ли нечто вроде ReadMe-инструкции, какие из них необходимо запускать и в какой последовательности? 

Иван Суслов
Иван Суслов
Россия, Москва
Михаил Адигеев
Михаил Адигеев
Россия