Задание на курсовое проектирование

⇐ ПредыдущаяСтр 2 из 2

В ходе курсового проектирования требуется разработать согласно варианту задания программу нахождения оптимального по заданному критерию порядка работ обслуживающих приборов. Решение поставленной задачи может быть получено прямым перебором всех вариантов или с помощью эвристического алгоритма.

После отладки следует провести эксперимент, позволяющий определить зависимость времени работы программы от мощности множества требований, подлежащих обслуживанию.

Оформление курсовой работы

Содержание пояснительной записки:

Введение

1. Постановка задачи

2. Описание алгоритма

3. Описание программы

4. Тестовый пример

5. Анализ результатов работы.

Заключение

Литература

Приложения

Общий объем пояснительной записки не должен превышать 25-30 листов, в том числе введение - не более 3-4 листа. Пояснительная записка к курсовой работе должна давать достаточно полное представление о принципе и обоснование правильности решения задачи на ЭВМ.

Пояснительная записка должна включать в указанной последовательности следующие разделы: титульный лист; бланк задания; содержание с указанием страниц, введение, разделы и подразделы основной части; заключение; список литературы; приложения.

Титульный лист должен соответствовать установленному образцу.

Содержание включает наименование всех разделов курсового проекта, а также подразделов и пунктов, если они имеют наименование с указанием страниц, на которых размещается начало материала разделов, подразделов, пунктов.

Введение в краткой форме содержит описание предмета проектирования, анализ актуальности и цели проектируемой системы. В ведении дается краткий анализ возможных методов поставленной задачи, но так, чтобы он не заслонял основного содержания проекта.

Основная часть состоит из разделов, в которых рассматривается существо проблемы, дается аналитический обзор возможностей реализации проектируемой системы, обоснование выбранного метода, описание выбранного программного обеспечения, описания алгоритмов и программы, методика тестирования, анализ результатов работы программы. При оформлении основной части пояснительной записки следует придерживаться стандартов Украины на оформление программной документации.

Заключение должно содержать качественные и количественные оценки результатов проектирования. Следует представить краткий вывод по характеристикам спроектированной системы, отметить достоинства выбранного метода решения задачи. Если в процессе решения не был выбран оптимальный способ, то следует указать причины обусловившие такое решения, а также нерешенные вопросы, рекомендации по возможному в дальнейшем совершенствованию алгоритма и его программной реализации.

Список использованной литературы содержит перечень источников, использованных при выполнении курсовой работы. Указываются только те источники, на которые имеются ссылки в тексте пояснительной записки.

Приложение содержит вспомогательный материал (текст программы).

Варианты заданий

1. Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и срок D, к которому необходимо завершить выполнение программ. Функция штрафа j_k(x)=max(x-D,0). Определить такой порядок выполнения программ при котором средний штраф наименьший. -фактическое время завершения работы k-й программы.

2. Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и срок D, к которому необходимо завершить выполнение программ. Функция штрафа j_k(x)=c_k_*max(x-D,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ при котором средний штраф наименьший. -фактическое время завершения работы k-й программы.

3. Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и срок D, к которому необходимо завершить выполнение программ. Необходимо установить такую очередность выполнения программ, чтобы минимизировать величину , где -фактическое время завершения работы k-й программы.

4. Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Определить такой порядок выполнения программ при котором их максимальное число завершится в директивные сроки.

5. Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Функция штрафа j_k(x)=max(x-D_k,0) Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения работы k-й программы.

6. Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Функция штрафа j_k(x)=c_k_*max(x-D_k,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения работы k-й программы.

7. В локальную сеть с конфигурацией «общая шина» необходимо объединить n ЭВМ. Стоимость соединения ЭВМ i и j равна c_ij. Указать такой порядок включения ЭВМ, чтобы стоимость сети была минимальной.

8. Пусть ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=max(x-D_k,0). Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.

9. Пусть ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=c_k_*max(x-D_k,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.

10.Пусть ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=c_k_*max(x-D_k,0)², где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.

11.Пусть ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=max(x-D_k,0). Процесс обслуживания требования k допускает прерывание, во время которого может быть обслужено требование k’. Прерывание обслуживания более чем одного требования не допускается. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.

12.Пусть ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=max(x-D_k,0). Процесс обслуживания требования k допускает прерывание, во время которого может быть обслужено требование k’. Уровень вложенности прерываний не ограничен. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.

13. Пусть n требований обслуживается одной ЭВМ. Все требования поступают на обслуживание в момент времени d=0. Длительность обслуживания требования k равна t_k единиц времени. Если требование k обслуживается первым, то для подготовки прибора к обслуживанию этого требования необходимо s₀_k единиц времени, . Если требование j обслуживается непосредственно после требования i, то для перегрузки программного обеспечения ЭВМ необходимо s_ij единиц времени, 1£i¹j£n. Требуется организовать так процесс обслуживания требований, чтобы общее время обслуживания всех требований было наименьшим.

14.Пусть n требований обслуживается одной ЭВМ. Все требования поступают на обслуживание в момент времени d=0. Длительность обслуживания требования k равна t_k единиц времени. Если требование k обслуживается первым, то для подготовки прибора к обслуживанию этого требования необходимо s₀_k единиц времени, . Если требование j обслуживается непосредственно после требования i, то для перегрузки программного обеспечения ЭВМ необходимо s_ij единиц времени, 1£i¹j£n. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=max(x-D_k,0). Требуется организовать так процесс обслуживания требований, чтобы функция штрафа была минимальной. -фактическое время завершения обслуживания требования k.

15.Пусть n требований обслуживается одной ЭВМ. Все требования поступают на обслуживание в момент времени d=0. Длительность обслуживания требования k равна t_k единиц времени. Если требование k обслуживается первым, то для подготовки прибора к обслуживанию этого требования необходимо s₀_k единиц времени, . Если требование j обслуживается непосредственно после требования i, то для перегрузки программного обеспечения ЭВМ необходимо s_ij единиц времени, 1£i¹j£n. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=с_k*max(x-D_k,0). Требуется организовать так процесс обслуживания требований, чтобы функция штрафа была минимальной. -фактическое время завершения обслуживания требования k.

16.Пусть n требований обслуживается одной ЭВМ. Все требования поступают на обслуживание в момент времени d=0. Длительность обслуживания требования k равна t_k единиц времени. Если требование k обслуживается первым, то для подготовки прибора к обслуживанию этого требования необходимо s₀_k единиц времени, . Если требование j обслуживается непосредственно после требования i, то для перегрузки программного обеспечения ЭВМ необходимо s_ij единиц времени, 1£i¹j£n. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=с_k*max(x-D_k,0). Процесс обслуживания требования k допускает прерывание, во время которого может быть обслужено требование k’. Прерывание обслуживания более чем одного требования не допускается. Требуется организовать так процесс обслуживания требований, чтобы функция штрафа была минимальной. -фактическое время завершения обслуживания требования k.

17.Пусть ЭВМ необходимо обслужить N={1,2,...,n} взаимосвязанных требований. Длительность обслуживания требования k равна t_k единиц времени. На множестве N всех требований задано некоторое отношение строгого порядка, показывающее выполнение каких требований должно предшествовать выполнению данного требования. Если перед обслуживанием требования j необходимо сначала обслужить требование i, то «степень взаимосвязанности» требований i и j характеризуется числом a_ij>0 и a_ij<0, если не допускается обслуживание требования i после требования j. Если требования i и j обслуживаются независимо a_ij₌ a_ji=0. Определить последовательность обслуживания требований с тем, чтобы максимально удовлетворить условие взаимосвязанности требований.

18. На магнитной ленте требуется разместить последовательно n массивов информации, каждый из которых имеет длину b. Вероятность обращения к массиву с индексом l равна p_l. Поиск требуемого массива осуществляется движением вдоль ленты вправо или влево, считывание массива производится слева направо с последующей фиксацией считывающей головки в положении, соответствующему правому концу искомого массива. Определить порядок расположения массивов на ленте с тем, чтобы перемещение по ленте было минимальным.

19.На магнитной ленте требуется разместить последовательно n массивов информации, каждый из которых имеет длину b. Вероятность обращения к массиву с индексом l после обращения к массиву с индексом k равна p_lk. Поиск требуемого массива осуществляется движением вдоль ленты вправо или влево, считывание массива производится слева направо с последующей фиксацией считывающей головки в положении, соответствующему правому концу искомого массива. Определить порядок расположения массивов на ленте с тем, чтобы перемещение по ленте было минимальным.

20.На магнитной ленте требуется разместить последовательно n массивов информации, каждый из которых имеет длину b. Вероятность обращения к массиву с индексом l равна p_l. Поиск требуемого массива осуществляется движением вдоль ленты от ее начала влево, считывание массива производится слева направо с последующей фиксацией считывающей головки в начале ленты. Определить порядок расположения массивов на ленте с тем, чтобы перемещение по ленте было минимальным.

21.Пакет, содержащий n программ выполняется на 3-х однопрограммных ЭВМ. Программа из пакета может быть выполнена на любой ЭВМ. Известна длительность прохождения каждой программы t_k и срок D, к которому необходимо завершить выполнение программ. Функция штрафа j_k(x)=c_k_*max(x-D,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ при котором средний штраф наименьший. -фактическое время завершения работы k-й программы.

22.Пакет, содержащий n программ выполняется на 3-х однопрограммных ЭВМ. Программа из пакета может быть выполнена на любой ЭВМ Известна длительность прохождения каждой программы t_k и срок D, к которому необходимо завершить выполнение программ. Необходимо установить такую очередность выполнения программ, чтобы минимизировать величину , где -фактическое время завершения работы k-й программы.

23.Пакет, содержащий n программ выполняется на 3-х однопрограммных ЭВМ. Программа из пакета может быть выполнена на любой ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Определить такой порядок выполнения программ при котором их максимальное число завершится в директивные сроки.

24.Пакет, содержащий n программ выполняется на 3-х однопрограммных ЭВМ. Программа из пакета может быть выполнена на любой ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Функция штрафа j_k(x)=max(x-D_k,0) Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения работы k-й программы.

25.Пакет, содержащий n программ выполняется на 3-х однопрограммных ЭВМ. Программа из пакета может быть выполнена на любой ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Функция штрафа j_k(x)=c_k_*max(x-D_k,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения работы k-й программы.

26.Пусть 2-м ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Требование может быть обслужено на любой ЭВМ. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=max(x-D_k,0). Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.

27.Пусть 2-м ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Требование может быть обслужено на любой ЭВМ. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=c_k_*max(x-D_k,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.

28.Пусть 2-м ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Требование может быть обслужено на любой ЭВМ. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=c_k_*max(x-D_k,0)², где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.

29.Пусть 2-м ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Требование может быть обслужено на любой ЭВМ. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=max(x-D_k,0). Процесс обслуживания требования k допускает прерывание, во время которого может быть обслужено требование k’. Прерывание обслуживания более чем одного требования не допускается. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.

30.Пусть 2-м ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Требование может быть обслужено на любой ЭВМ. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа j_k(x)=max(x-D_k,0). Процесс обслуживания требования k допускает прерывание, во время которого может быть обслужено требование k’. Уровень вложенности прерываний не ограничен. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.

31. Пусть имеется n требований, которые должны быть обслужены сначала на одной ЭВМ, а затем на второй. На одной ЭВМ не может быть одновременно обслужено более одного требования. Пусть t_i₁ - время обработки требования с номером i (i=1,2,3,...,m) на первой ЭВМ, t_i₂- на второй. Определить порядок обслуживания требований, при котором суммарная длительность их обработки будет минимальной.

32.Пусть имеется n требований, которые должны быть обслужены последовательно на трех ЭВМ. На одной ЭВМ не может быть одновременно обслужено более одного требования. Пусть t_i₁ - время обработки требования с номером i (i=1,2,3,...,m) на первой ЭВМ, t_i₂- на второй, t_i₃- на третьей. Определить порядок обслуживания требований, при котором суммарная длительность их обработки будет минимальной.

33.Пусть имеется n требований, которые должны быть обслужены в произвольном порядке на трех ЭВМ. На одной ЭВМ не может быть одновременно обслужено более одного требования. Пусть t_i₁ - время обработки требования с номером i (i=1,2,3,...,m) на первой ЭВМ, t_i₂- на второй, t_i₃- на третьей. Определить порядок обслуживания требований, при котором суммарная длительность их обработки будет минимальной.

34. Имеется n требований, которые обслуживаются тремя ЭВМ. Каждое требование обслуживается ЭВМ в заданной специфической для него последовательности. Все требования поступают на обслуживание в момент времени d=0. Процесс обслуживания требования k не может включать повторных обращений к одной и той же ЭВМ. Каждая ЭВМ обслуживает одновременно не более одного требования. Известны t_i₁ - время обработки требования с номером i (i=1,2,3,...,m) на первой ЭВМ, t_i₂- на второй, t_i₃- на третьей. Определить порядок обслуживания требований, при котором суммарная длительность их обработки будет минимальной.

Дата добавления: 2018-10-27; просмотров: 379; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 12

Мы поможем в написании ваших работ!