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