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

Методы построения параллельных алгоритмов. Часть 2

< Лекция 3 || Лекция 4 || Лекция 5 >
Аннотация: Построение эталонного последовательного алгоритма сортировки. Описание "плохого" последовательного, но быстрого параллельного метода сортировки. Оценка времени выполнения алгоритма в наилучшем, среднем и наихудшем случае. Зависимость времени сортировки от вида исходной последовательности.
Ключевые слова: сортировка, алгоритм

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

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

Темы заданий для самостоятельной работы: Реализовать "наилучший" последовательный алгоритм сортировки, выполняющийся в худшем случае за время пропорциональное n*Log(n) при числе сортируемых элементов n=10^2…10^8. Определить зависимость времени выполнения сортировки от размера массива.

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

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

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

Добрый день!

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

Alexander Kolbin
Alexander Kolbin
Россия, Казань, Казанский Федеральный Университет