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