Міністерство освіти і науки, молоді та спорту України
Севастопольський національний технічний університет
Кафедра кібернетики та обчислювальної техніки
Пояснювальна записка до курсової роботи
по дисциплін: В«Обчислювальний практикумВ»
Севастополь
Зміст
Введення
. Постановка завдання
. Опис алгоритму
. Опис програми
. Тестові приклади
. Аналіз результатів експерименту
Висновок
Література
Додаток A
Введення
На сучасному етапі розвитку економіки та приватного підприємництва виникає завдання підвищення рівня автоматизації обробки великих обсягів інформації. Значну роль в обробці такої інформації грає упорядкування процесів її обробки, оскільки обробка займає велику кількість часу. p align="justify"> Важливу роль в обробці інформації відіграє послідовність виконання вступників завдань, дана проблема актуальна для серверів, що надають свої ресурси в мережі.
При вирішенні даної задачі в даній системі необхідно закріпити розв'язувані завдання за ЕОМ і встановити порядок їх виконання в часі.
У цій роботі розглядається одне із завдань теорії розкладів - складання оптимального розкладу, де критерієм оптимальності служить мінімальне значення функції штрафу. Дана задача є класичною задачею упорядкування - найбільш вивченого класу задач теорії розкладів. У цих завданнях розподілів завдань з ЕОМ і тривалості їх виконання передбачаються заданими. Необхідно вказати найбільш ефективну стратегію управління чергами завдань на виконання кожної ЕОМ. p align="justify"> Таким чином, рішення задачі може бути отримано в результаті розгляду кінцевого числа розкладів, що визначаються можливими послідовностями обслуговування вимог. Такі розклади називаються перестановки. Якщо безліч N не впорядковано, то число перестановочних розкладів n!. br/>
. Постановка завдання
алгоритм програм розклад
Нехай n вимог обслуговується однієї ЕОМ. Всі вимоги надходять на обслуговування в момент часу d = 0. Тривалість обслуговування вимоги k дорівнює tk одиниць часу. Якщо вимога k обслуговується першим, то для підготовки приладу до обслуговування цієї вимоги необхідно s0k одиниць часу,. Якщо вимога j обслуговується безпосередньо після вимоги i, то для перевантаження програмного забезпечення ЕОМ необхідно sij одиниць часу, 1 ВЈ i В№ j ВЈ n. Обслуговування вимоги k бажано завершити до директивному терміну Dk> = 0. Функція штрафу jk (x) = сk * max (x-Dk, 0). Потрібен організувати так процес об...
