Понедельник, Июль 5th, 2010

Структуры и алгоритмы обработки данных

Пусть имеется обслуживающая система из  n  обслуживающих аппаратов. Работа этой системы разбита на такты. В  течение   одного  такта может одна заявка стать в очередь  и  одна заявка приступить к обслуживанию, (разумеется, если аппарат свободен).   Вероятность заявки поступить на обслуживание Р(A),  вероятность  обслужить заявку P(B), вероятность заявки покинуть  очередь  после Т тактов Р(С).   После каждых  L  тактов  давать  информацию о длине очереди и  число тактов, в  течении  которых  обслуживающий аппарат простаивал.  Четным вариантам реализовать  обслуживающую систему  c неограниченной очередью, нечетным  вариантам с  конечной очередью (т.е. если в очереди будет стоять К заявок, то  следующая  заявка получает отказ в обслуживании).

Варианты:
1) L=50, после окончания  работы системы  выдать информацию, сколько    заявок покинуло систему без обслуживания.
2) L=55, после окончания  работы системы  выдать информацию, сколько    заявок обслуживалось больше 2 тактов.
3)  L=100, после окончания  работы системы  выдать информацию, сколько  тактов очередь была пустой.
4) L=75 , после окончания  работы системы  выдать информацию, сколько заявок обслуживалось один такт.
5)  L=25 , после окончания  работы системы  выдать информацию, сколько заявок первого приоритета приступили к обслуживанию.
6)  L=40 , после окончания работы системы выдать информацию о среднем приращении очереди.
7) L=80 , после окончания  работы системы  выдать информацию, сколько заявок обслуживалось 2 такта.
8)  L=100, после окончания  работы системы  выдать информацию, заявок обслужилось.
9) L=70 , после окончания  работы системы выдать информацию, на каком такте была самая длинная очередь.
10) L=50, после окончания  работы системы посчитать практическую вероятность простоя аппарата по формуле s/n, где s- число тактов простоя аппарат, n- общее число тактов.
11) L=65, после окончания  работы системы  выдать информацию, сколько заявок второго приоритета поступили на обслуживания.
12) L=30, после окончания  работы системы  выдать информацию, сколько заявок обслуживалось 2 или 3 такта.

Лабораторная работа № 5. «БИНАРНЫЕ ДЕРЕВЬЯ(основные процедуры)»

Цель работы: исследовать и изучить процедуры, используемые при работе с бинарными (двоичными) деревьями.

Задача работы: овладеть навыками написания программ по исследованию бинарных деревьев .

Порядок работы :
изучить описание лабораторной работы;
по заданию, данному преподавателем, разработать алгоритм программы решения задачи;
написать программу на языке ПАСКАЛЬ;
отладить программу;
решить задачу;
оформить отчет.

Краткая теория

Общие сведения о структуре данных – дерево.
Дерево — это нелинейная связанная структура данных, характеризуемая следующими признаками :
дерево имеет один элемент, на который нет ссылок от других элементов. Этот элемент, или «узел», называется корнем дерева;
в дереве можно обратиться к любому элементу путем прохождения конечного числа ссылок (указателей) ;

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

Категория: Учебники