Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н




НазваниеЛекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н
Дата конвертации23.07.2013
Размер445 b.
ТипЛекция


ПРОГРАММИРОВАНИЕ/ ЯЗЫКИ ПРОГРАММИРОВАНИЯ Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.)

Доцент Кафедры вычислительных систем, к.т.н.

Поляков Артем Юрьевич

Сортировка данных



Алгоритмы внешней и внутренней сортировки



Алгоритмы внутренней сортировки



Алгоритмы внешней сортировки



Оценка алгоритмов сортировки



Внешние запоминающие устройства (накопители)



Накопители на жестких магнитных дисках



Терминология



Двухфазный алгоритм сортировки простым слиянием



Алгоритм сортировки простым слиянием (пример)



Анализ двухфазного алгоритма сортировки слиянием



Оценка двухфазного алгоритма сортировки простым слиянием



Однофазный алгоритм сортировки простым слиянием



Однофазный алгоритм сортировки простым слиянием (пример)



Анализ однофазного алгоритма сортировки простым слиянием



Оценка однофазного алгоритма сортировки простым слиянием



Недостатки алгоритма простого слияния



Упорядоченная подпоследовательность – Серия



Естественность поведения алгоритма сортировки



Свойство слияния двух последовательностей



Алгоритм естественной сортировки слиянием



Алгоритм естественной сортировки слиянием (пример)



Алгоритм естественной сортировки слиянием (пример) (2)



Реализация алгоритма сортировки



Реализация алгоритма сортировки (фаза распределения – natmegre.c)



Функция copyrun



Реализация алгоритма сортировки (фаза распределения – natmegre.c)



Функция mergerun



Функция сортировки алгоритмом естественного слияния



Недостатки алгоритма естественной сортировки слиянием



Алгоритм сбалансированного многопутевого слияния



Анализ алгоритма сбалансированного многопутевого слияния (пример)



Анализ алгоритма сбалансированного многопутевого слияния (проход №1)



Анализ алгоритма сбалансированного многопутевого слияния (проход №2)



Анализ алгоритма сбалансированного многопутевого слияния (проход №2)



Анализ алгоритма сбалансированного многопутевого слияния (проход №3)



Анализ алгоритма сбалансированного многопутевого слияния



Реализация алгоритма сбалансированного многопутевого слияния



Отображение файлов



Анализ алгоритма сбалансированного многопутевого слияния (проход №1)



Анализ алгоритма сбалансированного многопутевого слияния (проход №2)



Анализ алгоритма сбалансированного многопутевого слияния (проход №2)



Анализ алгоритма сбалансированного многопутевого слияния (проход №3)



Анализ алгоритма сбалансированного многопутевого слияния (проход №3)



Процедура слияния серий из N файлов



Литература

  • Вирт Н. Алгоритмы и структуры данных: Пер. с англ. - М.: Мир, - 360 с., ил.

  • Кнут, Д.Э. Искусство программирования. Том 1. Основные алгоритмы. – Вильямс, 2010. – (Серия: Искусство программирования). – ISBN 978-5-8459-0080-7.



Похожие:

Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н iconЛекция №3 Работа с файлами (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н
Программирование/ языки программирования лекция №3 Работа с файлами (весенний семестр 2012 г.)
Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н iconЛекция №5 Структуры данных (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н
Программирование/ языки программирования лекция №5 Структуры данных (весенний семестр 2012 г.)
Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н iconЛекция №6 Структуры данных с ограниченным режимом доступа (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н
Программирование/ языки программирования лекция №6 Структуры данных с ограниченным режимом доступа (весенний семестр 2012 г.)
Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н iconЛекция №1 Процедурный подход к разработке программ (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н
Задача: вычислить значение выражения: A·B + С·B, где A, c – матрицы размерности m X n, а b – матрица n X k
Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н iconПостановка задачи
Разработка пакета программ, реализующих предложенные алгоритмы для реальных вычислительных систем
Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н iconЛекция №15. Логотерапия В. Франкла. Арттерапия
Кафедра философии и психологии имост кандидат медицинских наук, доцент кафедры психологии Е. В. Алексеева Тема 12. Лекция №15
Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н iconКлассификация многопроцессорных вычислительных систем Классификация многопроцессорных вычислительных систем
Дальнейшее разделение типов многопроцессорных систем основывается на используемых способах организации оперативной памяти
Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н iconАрхитектура ЭВМ и систем Преподователь кафедры ис мфпа
Эвм и систем является формирование у студентов базовой системы знаний в области устройства средств вычислительной техники, принципов...
Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н iconЛекция №2 Социологические концепции культуры
Ведущий преподаватель: доцент кафедры культурологии исмд вгуэс, кандидат исторических наук
Лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н iconЛекция №1 Предмет социологии культуры
Ведущий преподаватель: доцент кафедры культурологии исмд вгуэс, кандидат исторических наук
Разместите кнопку на своём сайте:
dok.opredelim.com


База данных защищена авторским правом ©dok.opredelim.com 2015
обратиться к администрации
dok.opredelim.com
Главная страница