Решение задачи оптимального размещения файлов в памяти ЭВМ

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

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №2

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №3

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №4

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №5

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №6

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №7

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №8

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №9

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №10

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №11

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №12

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №13

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №14

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №15

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №16

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №17

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №18

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №19

Решение задачи оптимального размещения файлов в памяти ЭВМ, слайд №20

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Решение задачи оптимального размещения файлов в памяти ЭВМ. Доклад-сообщение содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

РЕШЕНИЕ задачи оптимального размещения файлов в памяти ЭВМ ЛЕКЦИЯ 16

Слайд 2

Описание слайда:

Содержание Часть 1. Примеры решаемых полным перебором задач Часть 2. Алгоритм полного перебора и его компоненты Часть 3. Примеры применения полного перебора Часть 4. Решить самостоятельно Контрольные вопросы

Слайд 3

Описание слайда:

Часть 1. Примеры решаемых полным перебором задач

Слайд 4

Описание слайда:

Задача о ранце Задан ранец, объем которого равен V и заданы n предметов, каждый из которых характеризуется ценой и объемом. Требуется выбрать и уложить предметы в ранец таким образом, чтобы: а) ранец не переполнился; б) суммарная стоимость уложенных в ранец предметов была максимальной.

Слайд 5

Описание слайда:

Прикладные задачи, сводимые к задаче о ранце Размещение файлов в двухуровневой памяти компьютера. Формирование портфеля заказов предприятия. Определение комплекта исследовательской аппаратуры воздушных и космических транспортных средств.

Слайд 6

Описание слайда:

Обозначения и определения V – объем ранца; Z(i) – переменная, принимающая значение, равное «1», если i-й предмет кладется в ранец, и равная нулю в противном случае; С(i) – цена i-го предмета; Q(i) – объем i- го предмета.

Слайд 7

Описание слайда:

Формальная постановка задачи

Слайд 8

Описание слайда:

ПРИМЕР 1 Требуется разместить в оперативной и внешней памяти компьютера 4 файла, если: Объем свободной оперативной памяти компьютера равен 1 Гб. Объем i-го файла равен i/4 Гб. Число обращений к i-у файлу равно 10*i в течение планового интервала времени.

Слайд 9

Описание слайда:

Формальная постановка задачи примера 1

Слайд 10

Описание слайда:

Решение задачи примера 1 перебором Таблица значений переменных и целевой функции:

Слайд 11

Описание слайда:

Решить самостоятельно Разместить n файлов в двухуровневой памяти компьютера, если: n = 5; Объем оперативной памяти компьютера равен 100 Гб. Размер i-го файла равен i*20 Гб. Число обращений к i-у файлу равно 100*i.

Слайд 12

Описание слайда:

Алгоритм полного перебора и его компоненты

Слайд 13

Описание слайда:

АЛГОРИТМ ПОЛНОГО ПЕРЕБОРА

Слайд 14

Описание слайда:

Бинарный счетчик Шаг 5 предыдущего алгоритма

Слайд 15

Описание слайда:

Примеры применения полного перебора

Слайд 16

Описание слайда:

Пример 1: задача о минимаксных маршрутах Граф G(X,U):

Слайд 17

Описание слайда:

Пример 2: задача Прима Граф G(X,U):

Слайд 18

Описание слайда:

Пример 3: поиск кратчайшего цикла Граф G(X,U):

Слайд 19

Описание слайда:

Пример 4: поиск кратчайшего маршрута из h-й вершины в g-ю Граф G(X,U):

Слайд 20

Описание слайда:

Контрольные вопросы Достоинства полного перебора. Недостатки полного перебора. Каков объем полного перебора при решении им задачи Прима на графе G(X,U), если Х = n ?