|
![]() ПРОГРАММИРОВАНИЕ/ ЯЗЫКИ ПРОГРАММИРОВАНИЯ Лекция №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 Предмет социологии культуры Ведущий преподаватель: доцент кафедры культурологии исмд вгуэс, кандидат исторических наук |