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

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

Введение

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

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

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

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

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

Заключение

Литература

Приложения

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

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

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

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

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

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

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

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

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

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

Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и срок D, к которому необходимо завершить выполнение программ. Функция штрафа _k(x)=max(x-D,0). Определить такой порядок выполнения программ при котором средний штраф наименьший. -фактическое время завершения работы k-й программы.
Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и срок D, к которому необходимо завершить выполнение программ. Функция штрафа _k(x)=c_k_*max(x-D,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ при котором средний штраф наименьший. -фактическое время завершения работы k-й программы.
Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и срок D, к которому необходимо завершить выполнение программ. Необходимо установить такую очередность выполнения программ, чтобы минимизировать величину , где -фактическое время завершения работы k-й программы.
Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Определить такой порядок выполнения программ при котором их максимальное число завершится в директивные сроки.
Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Функция штрафа _k(x)=max(x-D_k,0) Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения работы k-й программы.
Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Функция штрафа _k(x)=c_k_*max(x-D_k,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения работы k-й программы.
В локальную сеть с конфигурацией «общая шина» необходимо объединить n ЭВМ. Стоимость соединения ЭВМ i и j равна c_ij. Указать такой порядок включения ЭВМ, чтобы стоимость сети была минимальной.
Пусть ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=max(x-D_k,0). Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.
Пусть ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=c_k_*max(x-D_k,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.
Пусть ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=c_k_*max(x-D_k,0)², где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.
Пусть ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=max(x-D_k,0). Процесс обслуживания требования k допускает прерывание, во время которого может быть обслужено требование k’. Прерывание обслуживания более чем одного требования не допускается. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.
Пусть ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=max(x-D_k,0). Процесс обслуживания требования k допускает прерывание, во время которого может быть обслужено требование k’. Уровень вложенности прерываний не ограничен. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.
Пусть n требований обслуживается одной ЭВМ. Все требования поступают на обслуживание в момент времени d=0. Длительность обслуживания требования k равна t_k единиц времени. Если требование k обслуживается первым, то для подготовки прибора к обслуживанию этого требования необходимо ₀_k единиц времени, . Если требование j обслуживается непосредственно после требования i, то для перегрузки программного обеспечения ЭВМ необходимо _ij единиц времени, 1ijn. Требуется организовать так процесс обслуживания требований, чтобы общее время обслуживания всех требований было наименьшим.
Пусть n требований обслуживается одной ЭВМ. Все требования поступают на обслуживание в момент времени d=0. Длительность обслуживания требования k равна t_k единиц времени. Если требование k обслуживается первым, то для подготовки прибора к обслуживанию этого требования необходимо ₀_k единиц времени, . Если требование j обслуживается непосредственно после требования i, то для перегрузки программного обеспечения ЭВМ необходимо _ij единиц времени, 1ijn. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=max(x-D_k,0). Требуется организовать так процесс обслуживания требований, чтобы функция штрафа была минимальной. -фактическое время завершения обслуживания требования k.
Пусть n требований обслуживается одной ЭВМ. Все требования поступают на обслуживание в момент времени d=0. Длительность обслуживания требования k равна t_k единиц времени. Если требование k обслуживается первым, то для подготовки прибора к обслуживанию этого требования необходимо ₀_k единиц времени, . Если требование j обслуживается непосредственно после требования i, то для перегрузки программного обеспечения ЭВМ необходимо _ij единиц времени, 1ijn. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=с_k*max(x-D_k,0). Требуется организовать так процесс обслуживания требований, чтобы функция штрафа была минимальной. -фактическое время завершения обслуживания требования k.
Пусть n требований обслуживается одной ЭВМ. Все требования поступают на обслуживание в момент времени d=0. Длительность обслуживания требования k равна t_k единиц времени. Если требование k обслуживается первым, то для подготовки прибора к обслуживанию этого требования необходимо ₀_k единиц времени, . Если требование j обслуживается непосредственно после требования i, то для перегрузки программного обеспечения ЭВМ необходимо _ij единиц времени, 1ijn. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=с_k*max(x-D_k,0). Процесс обслуживания требования k допускает прерывание, во время которого может быть обслужено требование k’. Прерывание обслуживания более чем одного требования не допускается. Требуется организовать так процесс обслуживания требований, чтобы функция штрафа была минимальной. -фактическое время завершения обслуживания требования k.
Пусть ЭВМ необходимо обслужить 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. Определить последовательность обслуживания требований с тем, чтобы максимально удовлетворить условие взаимосвязанности требований.
На магнитной ленте требуется разместить последовательно n массивов информации, каждый из которых имеет длину b. Вероятность обращения к массиву с индексом l равна p_l. Поиск требуемого массива осуществляется движением вдоль ленты вправо или влево, считывание массива производится слева направо с последующей фиксацией считывающей головки в положении, соответствующему правому концу искомого массива. Определить порядок расположения массивов на ленте с тем, чтобы перемещение по ленте было минимальным.
На магнитной ленте требуется разместить последовательно n массивов информации, каждый из которых имеет длину b. Вероятность обращения к массиву с индексом l после обращения к массиву с индексом k равна p_lk. Поиск требуемого массива осуществляется движением вдоль ленты вправо или влево, считывание массива производится слева направо с последующей фиксацией считывающей головки в положении, соответствующему правому концу искомого массива. Определить порядок расположения массивов на ленте с тем, чтобы перемещение по ленте было минимальным.
На магнитной ленте требуется разместить последовательно n массивов информации, каждый из которых имеет длину b. Вероятность обращения к массиву с индексом l равна p_l. Поиск требуемого массива осуществляется движением вдоль ленты от ее начала влево, считывание массива производится слева направо с последующей фиксацией считывающей головки в начале ленты. Определить порядок расположения массивов на ленте с тем, чтобы перемещение по ленте было минимальным.
Пакет, содержащий n программ выполняется на 3-х однопрограммных ЭВМ. Программа из пакета может быть выполнена на любой ЭВМ. Известна длительность прохождения каждой программы t_k и срок D, к которому необходимо завершить выполнение программ. Функция штрафа _k(x)=c_k_*max(x-D,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ при котором средний штраф наименьший. -фактическое время завершения работы k-й программы.
Пакет, содержащий n программ выполняется на 3-х однопрограммных ЭВМ. Программа из пакета может быть выполнена на любой ЭВМ Известна длительность прохождения каждой программы t_k и срок D, к которому необходимо завершить выполнение программ. Необходимо установить такую очередность выполнения программ, чтобы минимизировать величину , где -фактическое время завершения работы k-й программы.
Пакет, содержащий n программ выполняется на 3-х однопрограммных ЭВМ. Программа из пакета может быть выполнена на любой ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Определить такой порядок выполнения программ при котором их максимальное число завершится в директивные сроки.
Пакет, содержащий n программ выполняется на 3-х однопрограммных ЭВМ. Программа из пакета может быть выполнена на любой ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Функция штрафа _k(x)=max(x-D_k,0) Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения работы k-й программы.
Пакет, содержащий n программ выполняется на 3-х однопрограммных ЭВМ. Программа из пакета может быть выполнена на любой ЭВМ. Известна длительность прохождения каждой программы t_k и директивный срок Dk, к которому желательно завершить выполнение k-й программы. Функция штрафа _k(x)=c_k_*max(x-D_k,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения работы k-й программы.
Пусть 2-м ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Требование может быть обслужено на любой ЭВМ. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=max(x-D_k,0). Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.
Пусть 2-м ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Требование может быть обслужено на любой ЭВМ. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=c_k_*max(x-D_k,0), где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.
Пусть 2-м ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Требование может быть обслужено на любой ЭВМ. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=c_k_*max(x-D_k,0)², где c_k>0-некоторый коэффициент, характеризующий степень важности выполнения программы в срок. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.
Пусть 2-м ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Требование может быть обслужено на любой ЭВМ. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=max(x-D_k,0). Процесс обслуживания требования k допускает прерывание, во время которого может быть обслужено требование k’. Прерывание обслуживания более чем одного требования не допускается. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.
Пусть 2-м ЭВМ необходимо обслужить множество N={1,2,...,n}требований. Требование k, поступает на обслуживание в момент времени d_k>=0 и для обслуживания требует t_k единиц времени. Требование может быть обслужено на любой ЭВМ. Обслуживание требования k желательно завершить к директивному сроку D_k>=0. Функция штрафа _k(x)=max(x-D_k,0). Процесс обслуживания требования k допускает прерывание, во время которого может быть обслужено требование k’. Уровень вложенности прерываний не ограничен. Определить такой порядок выполнения программ, при котором суммарный штраф будет минимален. -фактическое время завершения обслуживания требования k.
Пусть имеется n требований, которые должны быть обслужены сначала на одной ЭВМ, а затем на второй. На одной ЭВМ не может быть одновременно обслужено более одного требования. Пусть t_i₁ - время обработки требования с номером i (i=1,2,3,...,m) на первой ЭВМ, t_i₂- на второй. Определить порядок обслуживания требований, при котором суммарная длительность их обработки будет минимальной.
Пусть имеется n требований, которые должны быть обслужены последовательно на трех ЭВМ. На одной ЭВМ не может быть одновременно обслужено более одного требования. Пусть t_i₁ - время обработки требования с номером i (i=1,2,3,...,m) на первой ЭВМ, t_i₂- на второй, t_i₃- на третьей. Определить порядок обслуживания требований, при котором суммарная длительность их обработки будет минимальной.
Пусть имеется n требований, которые должны быть обслужены в произвольном порядке на трех ЭВМ. На одной ЭВМ не может быть одновременно обслужено более одного требования. Пусть t_i₁ - время обработки требования с номером i (i=1,2,3,...,m) на первой ЭВМ, t_i₂- на второй, t_i₃- на третьей. Определить порядок обслуживания требований, при котором суммарная длительность их обработки будет минимальной.
Имеется n требований, которые обслуживаются тремя ЭВМ. Каждое требование обслуживается ЭВМ в заданной специфической для него последовательности. Все требования поступают на обслуживание в момент времени d=0. Процесс обслуживания требования k не может включать повторных обращений к одной и той же ЭВМ. Каждая ЭВМ обслуживает одновременно не более одного требования. Известны t_i₁ - время обработки требования с номером i (i=1,2,3,...,m) на первой ЭВМ, t_i₂- на второй, t_i₃- на третьей. Определить порядок обслуживания требований, при котором суммарная длительность их обработки будет минимальной.