|
Добрый день. |
Московский государственный технологический университет «Станкин»
Опубликован: 18.01.2010 | Доступ: свободный | Студентов: 1755 / 319 | Оценка: 4.40 / 4.48 | Длительность: 01:48:00
Специальности: Программист
Теги:
Лекция 4:
Методы построения параллельных алгоритмов. Часть 2
< Лекция 3 || Лекция 4 || Лекция 5 >
Аннотация: Построение эталонного последовательного алгоритма сортировки. Описание "плохого" последовательного, но быстрого параллельного метода сортировки. Оценка времени выполнения алгоритма в наилучшем, среднем и наихудшем случае. Зависимость времени сортировки от вида исходной последовательности.
Список ключевых терминов: cортировка данных; пузырьковая сортировка; быстрая сортировка; слияние списков; пирамидальная сортировка; сети сортировки; компаратор слияния.
Цель лекции: лекция направлена на обоснование необходимости создания "наилучшего" последовательного алгоритма сортировки и на обсуждение возможных путей его построения.
Темы заданий для самостоятельной работы: Реализовать "наилучший" последовательный алгоритм сортировки, выполняющийся в худшем случае за время пропорциональное n*Log(n) при числе сортируемых элементов n=10^2…10^8. Определить зависимость времени выполнения сортировки от размера массива.
< Лекция 3 || Лекция 4 || Лекция 5 >
Тамара Механцева
|
Добрый день! Подскажите, пожалуйста, требуется ли какое-то специальное ПО для просмотра видео-лекций? С сайта скачивается архив с различными файлами: есть ли нечто вроде ReadMe-инструкции, какие из них необходимо запускать и в какой последовательности? |