WEBVTT

00:00:08.278 --> 00:00:11.076
Учебная дисциплина «математика и
информатика».

00:00:11.516 --> 00:00:15.713
Тема лекции: практикум кода лабораторных
работ по учебной дисциплине

00:00:15.793 --> 00:00:17.432
«математика-информатика».

00:00:17.952 --> 00:00:23.268
Преподаватель, кандидат педагогических
наук, доцент Романова Татьяна Николаевна.

00:00:26.109 --> 00:00:29.510
Переходим к плану изучению лабораторной
работы номер три.

00:00:29.590 --> 00:00:32.990
Вычисление арифметических выражений
стейки.

00:00:36.591 --> 00:00:43.512
План заключается в следующем: введение
постановка учебной задачи.

00:00:44.610 --> 00:00:50.131
Основные понятия и определения,
арифметические операции

00:00:51.612 --> 00:00:53.972
требования к лабораторной работе.

00:00:56.933 --> 00:01:00.133
Синтаксический контроль расстановки
скобок.

00:01:00.939 --> 00:01:02.981
В арифметическом выражении.

00:01:03.741 --> 00:01:09.706
Перевод арифметического выражения из
инфиксной формы записи

00:01:10.707 --> 00:01:12.388
в постную.

00:01:13.069 --> 00:01:19.033
Вычисление арифметического выражения в
пост-инфиксе, э-э, в постфиксной форме.

00:01:20.577 --> 00:01:22.295
Условия и ограничения.

00:01:23.414 --> 00:01:30.406
Второе — метод решения, структура данных,
алгоритмы.

00:01:32.124 --> 00:01:35.999
Разработка программы комплекса — это
структура.

00:01:39.296 --> 00:01:45.463
Спецификации классов, этапы разработки,
возможные темы дополнительных

00:01:45.663 --> 00:01:52.431
заданий, критерии оценивания выполнения
лабораторной работы и вопросы из задания

00:01:52.751 --> 00:01:54.393
для самоконтроля.

00:01:59.233 --> 00:02:01.871
Переходим к изучению лабораторной работы
3.

00:02:02.310 --> 00:02:05.348
Вычисление арифметических выражений в
стеками.

00:02:05.947 --> 00:02:09.943
Лабораторная работа направлена на
практическое освоение динамической

00:02:10.103 --> 00:02:11.822
структуры данных стек.

00:02:12.101 --> 00:02:14.779
С этой целью в лабораторной работе
изучается

00:02:15.893 --> 00:02:21.329
Различные варианты структуры хранения
стеков и разрабатываются методы и

00:02:21.489 --> 00:02:26.165
программы решения ряда задач с
использованием стеков.

00:02:26.405 --> 00:02:33.199
В качестве области приложений выбрана тема
вычисления арифметических выражений.

00:02:33.950 --> 00:02:40.397
Возникающие при трансляции программ на
языке программирования высокого уровня в

00:02:40.517 --> 00:02:46.924
используемые программы при вычислении
произвольных арифметических

00:02:47.004 --> 00:02:50.648
выражений возникают две основные задачи.

00:02:51.882 --> 00:02:58.760
Это проверка корректности введённого
выражения и выполнения операций в порядке,

00:02:58.880 --> 00:03:03.639
определяемом их приоритетами и
расстановкой скобок.

00:03:04.159 --> 00:03:09.358
Существует алгоритм, позволяющий
реализовать вычисление произвольного

00:03:09.598 --> 00:03:11.077
арифметического выражения.

00:03:11.817 --> 00:03:18.455
за один просмотр для хранения
промежуточных результатов Для

00:03:18.575 --> 00:03:25.094
реализации данного алгоритма выражение
должно быть представлено в постфиксной

00:03:25.294 --> 00:03:30.372
форме. Рассматриваемые в данной
лабораторной работе алгоритмы являются

00:03:31.179 --> 00:03:35.662
Начальным введением в области машинных
вычислений.

00:03:40.585 --> 00:03:46.268
Постановка учебной задачи основные понятия
и определения.

00:03:51.678 --> 00:03:57.070
Арифметические выражения, выражение, в
котором операндами является

00:03:59.785 --> 00:04:01.583
объекты, над которыми выполняется

00:04:12.588 --> 00:04:19.191
6,7 -5,3 умножить на 4,4.

00:04:19.631 --> 00:04:26.114
При такой форме записи, называемой
инфиксной, где знаки операции стоят между

00:04:26.634 --> 00:04:27.635
оперентами.

00:04:28.137 --> 00:04:34.340
Порядок действия определяется расстановкой
скобок и приоритетом оперантов.

00:04:34.861 --> 00:04:41.585
Постфиксная или обратная польская форма
записи не содержит скобок, а

00:04:41.745 --> 00:04:43.386
знаки операции

00:04:44.174 --> 00:04:47.174
Следует после соответствующих операнков.

00:04:47.294 --> 00:04:51.534
Тогда для приведённого примера постфиксная
форма будет иметь

00:04:51.694 --> 00:04:58.174
видых шесть целых семь умножить на плюс

00:04:58.734 --> 00:04:59.733
разделить пять

00:05:01.116 --> 00:05:05.990
Целых три десятых, четыре целых четыре
десятых умножить и вычесть.

00:05:06.630 --> 00:05:13.142
Обратная польская нотация была разработана
австралийским учёным

00:05:14.180 --> 00:05:16.218
Чарльзом Хемблином.

00:05:16.808 --> 00:05:22.134
В середине пятидесятых годов прошлого
столетия на основе польской нотации,

00:05:22.375 --> 00:05:27.060
которая была предложена в 1920 году
польским математиком

00:05:28.741 --> 00:05:33.987
Лукасевичем. Эта нотация лежит в основе
организации вычислений.

00:05:34.331 --> 00:05:38.968
для арифметических выражений великий
учёный

00:05:41.167 --> 00:05:48.163
Гейскра предложил алгоритмы для перевода
выражений

00:05:48.482 --> 00:05:50.561
из инфиксной в пост

00:05:51.096 --> 00:05:55.774
Фиксную форму. Данный алгоритм основан на
использовании стека.

00:05:55.854 --> 00:06:01.731
Стек — магазин схемы запоминания
информации, при которой каждый

00:06:04.769 --> 00:06:06.209
инфикс, поступающий

00:06:07.216 --> 00:06:13.816
Лишь её элемент как бы проталкивает вглубь
отведённого участка

00:06:14.696 --> 00:06:21.256
памяти находящиеся там элементы, подобно
патрону, помещающему в магазин

00:06:21.696 --> 00:06:26.856
винтовки, и занимает крайнее положение,
так называемую вершину стека.

00:06:27.256 --> 00:06:27.296
При

00:06:27.650 --> 00:06:33.571
При выдаче информации из стека выделяется
элемент, расположенный на вершине стека, а

00:06:33.731 --> 00:06:37.171
оставшиеся элементы продвигаются к
вершине.

00:06:37.491 --> 00:06:42.932
Следовательно, элемент, поступающий
последний, выделяется первым.

00:06:44.335 --> 00:06:49.333
Более строгое определение структуры дано в
разделе 2: описание данной лабораторной

00:06:49.533 --> 00:06:56.170
работы. Арифметические

00:06:56.250 --> 00:06:56.810
операции.

00:07:06.243 --> 00:07:12.643
В выражении, записанным в инфиксной форме:
бинарные и унарные операции

00:07:12.843 --> 00:07:19.643
выполняются по единым правилам и
конкретный вид операции определяется её

00:07:19.923 --> 00:07:21.643
положением в выражении.

00:07:22.668 --> 00:07:29.186
Для постфиксной формы попытка вычислить
выражение, содержащее унарные операции,

00:07:29.306 --> 00:07:33.905
приведёт к ошибке в связи с недостаточным
количеством операций.

00:07:34.785 --> 00:07:38.264
Так как знак

00:07:40.130 --> 00:07:46.852
Операция приведёт к ошибке в связи с
недостаточным количеством операций и знак

00:07:47.172 --> 00:07:49.493
операции стоит после оператор.

00:07:49.813 --> 00:07:54.494
При выполнении лабораторной работы можно
предполагать, что унарные операции

00:07:54.734 --> 00:07:55.495
отсутствуют.

00:07:56.171 --> 00:08:01.485
Использование унарных операций может быть
рассмотрено как тема для самостоятельного

00:08:01.645 --> 00:08:06.919
выполнения. Требования к лабораторной
работе номер три.

00:08:08.077 --> 00:08:12.792
В рамках лабораторной работы ставится
задача реализации программ.

00:08:13.542 --> 00:08:18.627
обеспечивающий поддержку стеков и
разработку программных средств,

00:08:18.947 --> 00:08:24.712
производящих обработку арифметических
выражений, включая проверку правильности

00:08:24.912 --> 00:08:31.038
записи выражения, переводящую постфиксную
форму и вычисление результатов

00:08:32.480 --> 00:08:38.435
В начальней самой простой постановке можно
предполагать, что проверка записи

00:08:38.595 --> 00:08:42.792
выражения состоит в контроле правильности
расстановки скобок.

00:08:43.072 --> 00:08:48.347
Перевод постфиксной формы производится
только для корректных выражений, а

00:08:48.507 --> 00:08:50.466
высления для корректных выражений

00:08:51.273 --> 00:08:57.427
...содержащих только числовые операнты и
допустимые значения операций.

00:09:00.703 --> 00:09:06.178
Синтаксический контроль расстановки скобок
и арифметического выражения.

00:09:06.817 --> 00:09:08.935
Полный синтаксический анализ...

00:09:09.470 --> 00:09:15.115
Арифметического выражения является
сравнительно сложной задачей, и данная

00:09:15.355 --> 00:09:22.040
тема может быть заданием повышенной
сложности для самостоятельного выполнения.

00:09:22.600 --> 00:09:26.763
В рамках данной лабораторной работы
предлагается ограничить контроль

00:09:28.406 --> 00:09:30.727
Только правильной расстановкой скобок.

00:09:30.847 --> 00:09:37.691
Таким образом, требуется проанализировать
соответствующие соответствие открывающих и

00:09:37.811 --> 00:09:42.733
закрывающих круглых скобок в введённом
арифметическом выражении.

00:09:43.174 --> 00:09:44.014
Программа должна

00:10:00.969 --> 00:10:06.129
Для идентификации скобок могут быть
использованы их порядковые номера

00:10:06.289 --> 00:10:12.570
выражений, например, для арифметического
выражения один, два, три, четыре, пять,

00:10:12.930 --> 00:10:13.890
шесть.

00:10:17.787 --> 00:10:24.665
А плюс Б первое разделить на 2 + 6,5 + 48

00:10:25.585 --> 00:10:31.064
+ синус X должна быть напечатана таблица
вида скобки

00:10:32.104 --> 00:10:33.144
открывающиеся

00:10:36.130 --> 00:10:39.411
Первая, закрывающаяся вторая.

00:10:40.011 --> 00:10:46.534
Третья и заполнение пять и

00:10:46.734 --> 00:10:53.256
шесть. Всего ошибок две.

00:10:54.602 --> 00:11:00.006
В данном случае прочерки в таблице
обозначают отсутствие соответствующей

00:11:00.126 --> 00:11:05.610
скобки. При отсутствии обнаруженных ошибок
программа должна выдать соответствующее

00:11:05.810 --> 00:11:12.696
сообщение. Перевод арифметического

00:11:12.856 --> 00:11:16.098
выражения из инфиксной формы записи в
пост-

00:11:18.029 --> 00:11:24.145
В рамках данного задания требуется
разработать алгоритм и составить программу

00:11:24.385 --> 00:11:30.780
для перевода арифметического выражения из
инфиксной формы записи в постфиксную.

00:11:31.460 --> 00:11:33.179
Инфиксная форма записи

00:11:33.686 --> 00:11:38.043
Характеризуется наличием знаков операции
между операторами.

00:11:38.323 --> 00:11:44.640
Например, 1 + 2 разделить на сумму 3 + 4
умножить на

00:11:44.720 --> 00:11:51.036
6,7 -5,3 умножить на 4,4.

00:11:51.960 --> 00:11:56.435
При такой форме записи порядок действия
определяется расстановкой скобок.

00:11:56.995 --> 00:12:03.148
Приоритетом операции является постфиксная
форма записи, не содержит скобки, а знаки

00:12:03.308 --> 00:12:06.985
операции следуют после соответствующих
опералов.

00:12:07.144 --> 00:12:11.140
Тогда для приведённого примера постфиксная
форма будет иметь вид.

00:12:13.083 --> 00:12:15.965
Один, два плюс три шесть.

00:12:16.646 --> 00:12:23.572
Семь умножить плюс разделить 5.3 4.4
умножить минус

00:12:31.539 --> 00:12:34.021
при такой записи несколько операторов
могут

00:12:34.664 --> 00:12:41.063
Если следовать подряд, то при выводе они

00:12:41.383 --> 00:12:46.782
разделяются пробелами как результат
программа должна напечатать постфиксную

00:12:46.902 --> 00:12:53.701
форму выражения или выделить сообщение о
невозможности построения такой формы в

00:12:53.781 --> 00:12:55.260
случае обнаружения ошибок

00:12:56.070 --> 00:12:58.390
При расстановке скобок.

00:13:02.909 --> 00:13:07.629
Выделение арифметического выражения в
постфиксной форме.

00:13:08.389 --> 00:13:12.749
Для выполнения данного задания необходимо
разработать алгоритм

00:13:13.900 --> 00:13:18.582
И составить программу для вычисления
арифметического выражения.

00:13:19.102 --> 00:13:24.463
Программа должна напечатать результат
вычисления выражения или выдать сообщение

00:13:24.863 --> 00:13:28.624
о наличии нечислимых оператор.

00:13:29.544 --> 00:13:31.105
Условия и ограничения.

00:13:32.997 --> 00:13:38.115
При выполнении лабораторной работы могут
быть использованы следующие основные

00:13:38.355 --> 00:13:43.593
допущения. Можно предполагать, что
арифметические выражения состоят не более

00:13:43.993 --> 00:13:44.473
чем из

00:13:51.019 --> 00:13:54.378
Двухсот пятидесяти пяти символов.

00:13:54.658 --> 00:13:59.377
В качестве допустимых арифметических
операций можно рассматривать только

00:13:59.977 --> 00:14:05.135
символы сложения, вычитание, умножения и
деления.

00:14:07.655 --> 00:14:09.974
Метод решения и структура данных.

00:14:13.497 --> 00:14:19.300
Как известно, структура данных есть модель
данных в виде математической структуры S

00:14:19.740 --> 00:14:25.624
равное M1 и так далее MK-П1 и так далее P.

00:14:27.905 --> 00:14:30.587
Где M1 и так далее MKT

00:14:31.221 --> 00:14:38.174
Базисные множества p1 и так далее PN —
отношения между элементами базисных

00:14:38.294 --> 00:14:43.767
множеств. Динамическая структура есть
математическая структура, которая

00:14:44.127 --> 00:14:46.205
соответствует частично упорядоченную

00:14:47.266 --> 00:14:53.579
По включению базовое множество M, элементы
которого являются

00:14:53.859 --> 00:14:55.337
структурами данных.

00:14:55.657 --> 00:15:01.571
При этом отношение включения индуцируется
операциями преобразования структуры

00:15:01.691 --> 00:15:02.050
данных.

00:15:02.867 --> 00:15:07.950
Пусть П первое — отношение следования,
порождаемое операцией вставки.

00:15:08.030 --> 00:15:12.713
Пторое — отношение следования, порождение
операции удаления.

00:15:12.953 --> 00:15:18.276
Тогда стег есть структура S, равная M P1,
в которой

00:15:21.863 --> 00:15:25.344
Каждый элемент базисного множества есть
структура.

00:15:25.744 --> 00:15:31.504
В любой момент существует только один
конкретный элемент из множества N.

00:15:31.984 --> 00:15:35.265
Элементы частично упорядочены по
включению.

00:15:35.625 --> 00:15:37.265
Таким образом, стек есть

00:15:59.472 --> 00:16:05.070
На индексный массив, размещаемый в
динамической области памяти.

00:16:05.470 --> 00:16:11.069
Для описания структуры хранения следует
использовать следующие переменные.

00:16:12.149 --> 00:16:19.027
Прошу их записать указатель на память,
выделенную для

00:16:19.147 --> 00:16:20.547
хранения стека.

00:16:29.836 --> 00:16:31.558
Размер выделенной памяти

00:16:43.007 --> 00:16:46.570
памяти, выделяемой по умолчанию, если при
создании стека

00:16:47.515 --> 00:16:52.304
Явно не указано требуемого количества
элементов памяти.

00:16:53.183 --> 00:16:55.657
Количество заполненных в стеке значений.

00:17:04.987 --> 00:17:10.226
И индекс элемента массива, в котором
хранится последнее добавление значений

00:17:10.386 --> 00:17:14.665
стека. Алгоритмы.

00:17:15.585 --> 00:17:21.503
Стек. Для работы со стеком предлагается
реализовать следующие операции: метод

00:17:22.323 --> 00:17:23.682
Добавить элемент.

00:17:24.522 --> 00:17:29.998
При добавлении элемента в стек необходимо
переместить указатель вершины стека,

00:17:30.198 --> 00:17:36.274
записать элемент в соответствующую позицию
динамического массива и увеличить

00:17:36.394 --> 00:17:37.553
количество элементов.

00:17:38.254 --> 00:17:40.535
Методжет: удалить элемент.

00:17:41.136 --> 00:17:47.862
При удалении элемента из стека необходимо
возвратить значение из

00:17:48.022 --> 00:17:54.747
динамического массива по индексу вершины
стека, переместить указатель вершины стека

00:17:54.947 --> 00:17:56.909
и уменьшить количество элементов.

00:17:57.985 --> 00:18:00.385
Метод Ice MT.

00:18:00.585 --> 00:18:02.746
Проверить стег на пустоту.

00:18:03.346 --> 00:18:09.387
Если пуст стег, в нём нет ни одного
элемента, то есть когда количество

00:18:09.627 --> 00:18:11.907
элементов равно нулю

00:18:14.876 --> 00:18:17.751
Айс Фул проверить стек на полноту.

00:18:18.191 --> 00:18:21.824
Прошу записать обозначение этих методов.

00:18:21.904 --> 00:18:23.262
Даю вам несколько минут.

00:23:37.404 --> 00:23:40.762
Так, продолжаем.

00:23:45.040 --> 00:23:48.599
Проверка стабильности расстановки скобок.

00:23:54.396 --> 00:23:57.275
На вход алгоритма поступает строка
символов.

00:23:58.036 --> 00:24:04.276
На выходе должна быть выдана таблица
соответствия номеров

00:24:04.996 --> 00:24:10.556
открывающихся и закрывающихся скобок и
общее количество ошибок.

00:24:10.996 --> 00:24:16.236
Идея алгоритма, решающего поставленную
задачу, состоит в следующем.

00:24:17.419 --> 00:24:22.901
Выражение просматривается подсимвольно
слева направо.

00:24:23.021 --> 00:24:28.383
Все символы, кроме скобок, игнорируются,
то есть просто производится переход

00:24:33.825 --> 00:24:35.946
к просмотру следующего символа.

00:24:36.950 --> 00:24:43.108
Если очередной символ открывающаяся
скобка, то её порядковый номер помещается

00:24:43.308 --> 00:24:50.147
в стек. Если очередной символщаяся скобка,
то

00:24:50.387 --> 00:24:51.027
производится

00:24:51.928 --> 00:24:57.486
Выталкивание из стека номера открывающего
скобки и запись этого номера в паре с

00:24:57.566 --> 00:25:02.125
номером закрывающей скобки в
результирующую таблицу.

00:25:02.764 --> 00:25:08.322
Если в такой ситуации стек оказывается
пустым, то вместо номера, открывающего

00:25:08.402 --> 00:25:09.722
скобки записывается номер

00:25:10.704 --> 00:25:14.821
А счётчик ошибок увеличивается на единицу.

00:25:19.178 --> 00:25:25.174
Если после просмотра всего выражения стек
оказывается не пустым, то

00:25:25.494 --> 00:25:28.052
выталкиваются все оставшиеся номера

00:25:28.779 --> 00:25:35.777
открывающих скобок и записывается в
результирующий массив в паре с нулём

00:25:36.297 --> 00:25:42.095
на месте номера закрывающие скобки счётчик
ошибок каждый из

00:25:43.975 --> 00:25:44.735
увеличивается.

00:25:45.165 --> 00:25:51.566
На единицу перевод в

00:25:51.766 --> 00:25:53.646
постфиксную форму.

00:25:54.446 --> 00:26:00.007
Данный алгоритм основан на использовании
стека.

00:26:01.268 --> 00:26:04.270
На вход алгоритма поступает строка с
символом.

00:26:04.350 --> 00:26:10.113
На выходе должна быть получена строка с
постфиксной формой.

00:26:11.874 --> 00:26:16.477
Каждой операции скобки приписывается
приоритет.

00:26:17.225 --> 00:26:19.025
Итак, знак операции.

00:26:19.785 --> 00:26:24.864
Открыть скобки, закрытие, приоритет 01.

00:26:24.984 --> 00:26:30.103
Плюс минус 2 умножение, деление.

00:26:32.183 --> 00:26:34.902
Предполагается, что входная строка
содержит

00:26:35.676 --> 00:26:38.035
Синтаксически правильное выражение.

00:26:38.515 --> 00:26:45.233
Входная строка просматривается символом
слева направо до достижения конца

00:26:45.433 --> 00:26:51.391
строки. Операндами будет считаться считать
любую последовательность символов.

00:26:51.678 --> 00:26:58.677
...выкной строки, но совпадающую со

00:26:58.757 --> 00:27:01.756
знаком определённых в таблице операций.

00:27:02.556 --> 00:27:07.635
Операнты по мере их появления
переписываются в выходную строку.

00:27:08.380 --> 00:27:14.457
При появлении во входной строке операции
происходит вычисление приоритета данной

00:27:14.617 --> 00:27:21.414
операции. Знак данной операции помещается
в тек, если приоритет

00:27:21.614 --> 00:27:23.053
операции равен нулю.

00:27:26.763 --> 00:27:32.916
Далее приоритет операции строго больше
операции, лежащей на вершине

00:27:33.036 --> 00:27:35.433
стека, и стек пуст.

00:27:35.833 --> 00:27:41.546
В противном случае из стека извлекаются
все знаки операции с приоритетом

00:27:42.079 --> 00:27:47.995
...больший или равным приоритету текущей
операции.

00:27:48.394 --> 00:27:53.910
Они переписываются в выходную строку,
после чего знак текущей операции

00:27:54.230 --> 00:27:55.789
помещается в стек.

00:27:56.549 --> 00:28:00.066
Имеется особенность в обработке
закрывающей скобки.

00:28:01.148 --> 00:28:07.981
Появление закрывающей скобки во входной
строке приводит к выталкиванию из записи в

00:28:08.021 --> 00:28:14.814
выходную строку всех знаков операции до
появления открывающей скобки.

00:28:15.494 --> 00:28:18.051
Открывающая скобка из стекта выталкивает

00:28:22.933 --> 00:28:26.731
Выталкивается, но в выходную строку не
записывается.

00:28:26.971 --> 00:28:33.206
Таким образом, не открывающие закрывающие
скобки в выходную строку не

00:28:33.326 --> 00:28:37.603
попадают. После просмотра всей входной
строки происходит

00:28:38.340 --> 00:28:44.057
Последовательное извлечение всех элементов
стека с одновременной записью знаков

00:28:44.337 --> 00:28:47.655
операций, извлекаемых из стека.

00:28:51.692 --> 00:28:54.690
Вычисление арифметического выражения.

00:28:57.156 --> 00:29:03.237
Алгоритм вычисления арифметического
выражения за один просмотр вкладной строки

00:29:03.877 --> 00:29:10.438
основан на использовании простфиксной
формы записи выражения и работы со стеком.

00:29:10.959 --> 00:29:13.799
Входным данным служит строка.

00:29:14.238 --> 00:29:20.472
...символов, полученных в результате
работы алгоритма 23 выходным — результат

00:29:20.632 --> 00:29:22.190
вычисления выражений.

00:29:22.830 --> 00:29:27.985
Выражение просматривается посимвольно
слева направо.

00:29:28.344 --> 00:29:33.699
При обнаружении оператора производится
перевод его в числовую форму.

00:29:34.270 --> 00:29:35.909
И помещение в стек.

00:29:36.349 --> 00:29:41.547
Если оператор не является числом, то
вычисление прекращается с выдачей

00:29:41.747 --> 00:29:43.586
сообщения об ошибке.

00:29:44.146 --> 00:29:49.663
При обнаружении знака операции происходит
извлечение из стека двух значений.

00:29:50.589 --> 00:29:57.231
которые просматриваются в «оперант 2» и
«Оперант 1» соответственно.

00:29:57.832 --> 00:30:02.393
И над ними производится обрабатываемая
операция.

00:30:02.754 --> 00:30:05.555
Результат этой операции помещается в
стенд.

00:30:06.478 --> 00:30:12.712
По окончании просмотра всего выражения
стека извлекается окончательный результат.

00:30:15.189 --> 00:30:17.866
Разработка программного комплекса.

00:30:18.585 --> 00:30:22.061
Структура с учётом сформулированных

00:30:22.379 --> 00:30:28.012
Из выше предложений и реализации их
целесообразно представить следующие

00:30:28.332 --> 00:30:30.529
модульные структуры программы.

00:30:31.887 --> 00:30:37.560
Также прошу записать модуль с классом
реализации операции надстеком.

00:30:39.570 --> 00:30:44.569
Модуль с классом реализации обрабатывающее
арифметическое выражение

00:30:46.728 --> 00:30:49.008
и модуль программ-тестирования.

00:31:04.849 --> 00:31:06.248
Спецификации классов.

00:31:06.408 --> 00:31:12.846
С учётом предложенных реализации
алгоритмов можно сделать следующие

00:31:13.006 --> 00:31:14.645
объявления классов.

00:31:15.125 --> 00:31:16.884
Итак, класс стек.

00:31:21.882 --> 00:31:24.880
Где возможен максимальный размер памяти
для стека

00:31:27.057 --> 00:31:28.778
Тип элемента СД.

00:31:29.098 --> 00:31:31.300
Тип указателя на СТ.

00:31:32.100 --> 00:31:36.583
Поля. Указатель на массив элементов.

00:31:38.064 --> 00:31:40.186
Раздел памяти для СТ.

00:31:40.746 --> 00:31:42.067
Количество элементов.

00:31:42.514 --> 00:31:48.713
С индекс вершины стеков и получить
следующий индекс

00:31:50.233 --> 00:31:55.992
конструктор диструктор контроль пустоты.

00:31:56.072 --> 00:31:57.632
Контроль переполнения.

00:31:58.484 --> 00:32:02.164
Добавить значение, извлечь значение.

00:32:06.565 --> 00:32:13.565
Тип телем описывает тип значения элементов
стека в данном примере для

00:32:16.574 --> 00:32:23.172
Типа элементов, используемых тип Int для
обеспечения возможности хранения в стеке

00:32:24.532 --> 00:32:26.251
значения других типов.

00:32:26.531 --> 00:32:31.490
Только стандартных, достаточно изменить
определение телем.

00:32:36.503 --> 00:32:42.579
Память выделяется в динамической области
памяти размера

00:32:42.699 --> 00:32:46.896
стека. Можно задать при

00:32:50.254 --> 00:32:52.972
инициализации объекта типа стек.

00:32:53.568 --> 00:33:00.093
Для определения методов данного класса
ниже приведён фрагмент формы

00:33:00.293 --> 00:33:03.616
стек модуль реализации

00:33:05.457 --> 00:33:08.699
конструктор-диструктор.

00:33:09.471 --> 00:33:11.713
Получить следующий индекс.

00:33:17.078 --> 00:33:18.759
Добавить значение.

00:33:19.360 --> 00:33:20.961
Извлечь значение.

00:33:29.597 --> 00:33:35.712
В конструкторе выделяется память в
динамически распределяемой области памяти.

00:33:35.911 --> 00:33:42.066
Размер области памяти в данном случае
определяется как параметр

00:33:42.226 --> 00:33:45.304
конструктора при умолчании устанавливается

00:33:46.073 --> 00:33:51.151
Максменсайз явно учитывает тип элемента
стека телем.

00:33:52.390 --> 00:33:58.827
Деструктор вызывает освобождение
выделенной памяти и опять же

00:33:59.107 --> 00:34:03.665
представлены вам методы, которые
необходимо будет вам записать.

00:34:03.785 --> 00:34:04.505
Метод As.

00:34:05.327 --> 00:34:11.735
MT проверяет наличие заполненных в стеке
значений и

00:34:11.855 --> 00:34:17.141
возвращает не нулевые значения в случае,
когда в стеке элементов нет.

00:34:17.382 --> 00:34:21.667
Метод icefool оценивает возможность
добавления в стек.

00:34:22.289 --> 00:34:28.372
новых значений и возвращает нулевое
значение в случае, когда выделенная для

00:34:28.492 --> 00:34:35.256
хранения стека память заполнена полностью
Метод Full используется для записи в стек

00:34:35.416 --> 00:34:37.377
значений V.

00:34:37.778 --> 00:34:42.940
Вал. Перед обращением к этой функции
необходимо проверить стег на полноту.

00:34:43.780 --> 00:34:50.582
Методжет обеспечивает получение значения
записанного в стег последним.

00:34:50.782 --> 00:34:56.024
Выполнение операции выполняется с
удалением возвращаемого значения из стега.

00:34:57.505 --> 00:35:02.504
Перед обращением этой функции необходимо
проверять стек на пустоту.

00:35:03.664 --> 00:35:09.544
Метод объявлен как виртуально для
последующей реализации схемы

00:35:12.104 --> 00:35:12.943
наследования.

00:35:15.257 --> 00:35:21.342
Далее метод Jet Next Index используется
для получения индекса следующего

00:35:21.462 --> 00:35:27.426
элемента. Данный метод используется для
инкапсуляции

00:35:27.707 --> 00:35:30.989
отношений. Следующий элемент памяти.

00:35:31.327 --> 00:35:35.641
...и необходимо для последующей реализации
схемы исследования.

00:35:38.798 --> 00:35:39.996
Следует отметить

00:35:45.869 --> 00:35:47.187
важные моменты.

00:35:55.053 --> 00:36:00.258
В приведённых примерах программ в качестве
типа элемента стека выбран инт.

00:36:00.578 --> 00:36:06.465
Для смены типа надо переопределить
обозначение теле, может быть рекомендована

00:36:06.585 --> 00:36:10.949
разработка программ поддержки стека как
шаблона.

00:36:14.123 --> 00:36:18.084
Далее. В данных примерах программы

00:36:20.885 --> 00:36:25.886
отсутствует также проверка возможных
ошибок, ситуаций.

00:36:25.966 --> 00:36:28.926
Например, выборка значений из пустого
стека.

00:36:29.166 --> 00:36:33.207
Введение таких проверок должно быть
выполнено в обязательном порядке.

00:36:34.198 --> 00:36:40.080
При обнаружении ошибочных ситуаций может
быть организовано завершение программ с

00:36:40.200 --> 00:36:46.601
выдачей аварийного кода, завершения или,
чтобы более правильно применить

00:36:46.761 --> 00:36:49.562
обработку заключений исключения.

00:36:49.922 --> 00:36:52.242
Разработка конструктора копирования.

00:36:52.750 --> 00:36:57.113
...и перегрузку операции присваивания
следующей следует выполнить

00:36:57.233 --> 00:36:58.434
самостоятельно.

00:36:58.874 --> 00:37:05.438
Рассмотрим файл класс формула.

00:37:12.762 --> 00:37:17.806
...который включает в себя максимальный
размер входной строки: входная строка,

00:37:18.006 --> 00:37:20.768
пост-фиксная строка.

00:37:21.048 --> 00:37:27.413
Проверка правильности формулы, перевод в
пост-фиксую форму и

00:37:27.733 --> 00:37:28.534
вычисление...

00:37:33.616 --> 00:37:35.176
Этапы разработки.

00:37:35.617 --> 00:37:42.020
Важной частью лабораторной работы является
организация поэтапной работы программ и

00:37:42.260 --> 00:37:45.382
предлагается следующая последовательность
разработки.

00:37:46.305 --> 00:37:50.306
Этап первый — реализация программ
поддержки Стека.

00:37:50.946 --> 00:37:56.508
Этап второй — реализация программ работы с
арифметическим выражением.

00:37:57.228 --> 00:38:02.189
Этап третий — выполнение дополнительных
заданий лабораторной работы.

00:38:03.792 --> 00:38:09.033
На каждом этапе рекомендуется
последовательная разработка необходимых

00:38:09.273 --> 00:38:14.633
программ, обязательных тщательным
тестированием правильности их работы.

00:38:15.594 --> 00:38:20.914
Подготовке средств проверки правильности
тестов следует уделить особое внимание.

00:38:21.912 --> 00:38:26.757
Так, например, при разработке программ
Стека может быть предложена следующая

00:38:26.877 --> 00:38:29.199
последовательность реализации.

00:38:33.123 --> 00:38:37.688
Определение необходимых классов
проектирования, схемы наследования.

00:38:38.276 --> 00:38:41.277
Разработка спецификаций классов.

00:38:42.357 --> 00:38:49.279
Второе — реализация конструктора и
деструктора класса тестэк методов

00:38:49.399 --> 00:38:54.721
проверки пустоты или переполнения стека
тестирования разработанных программ.

00:38:55.634 --> 00:38:59.755
Третье — реализация метода вставки в
штек-тестирование.

00:39:00.155 --> 00:39:04.556
Четвёртое — реализация метода извлечения
из стека-тестирования.

00:39:08.957 --> 00:39:12.318
Для более надёжного тестирования может
быть рекомендовано

00:39:14.072 --> 00:39:15.991
Попарная разработка.

00:39:16.310 --> 00:39:20.987
Разработчик разрабатывает программы,
тестировщик готовит тесты и выполняет

00:39:21.147 --> 00:39:27.622
проверку. При этом успешность работы
разработчика определяется

00:39:27.902 --> 00:39:29.500
безошибочным выполнением.

00:39:29.880 --> 00:39:36.437
Теста. А качество подготовленных тестов
состоит в количестве обнаруженных ошибок в

00:39:36.517 --> 00:39:39.916
ситуации при выполнении разработанных
программ.

00:39:40.436 --> 00:39:46.953
Кроме того, может быть рекомендована
постановка явно

00:39:47.113 --> 00:39:50.352
ошибочной реализации стека без исходного
кода.

00:39:51.231 --> 00:39:57.838
С тем, чтобы были подготовлены тесты,
выявляющие имеющиеся ошибочные ситуации в

00:39:57.918 --> 00:39:59.760
работе стека.

00:40:00.280 --> 00:40:05.005
Для этапа два может быть предложена
следующая последовательность разработки.

00:40:05.446 --> 00:40:07.368
Первое — разработка специфики...

00:40:07.703 --> 00:40:12.265
Кации класса Т — формула реализации
структуры.

00:40:14.585 --> 00:40:20.548
Второе — реализация метода вычисления
значения

00:40:20.748 --> 00:40:22.748
арифметического выражения.

00:40:22.988 --> 00:40:24.509
Для этого можно, например,

00:40:24.976 --> 00:40:29.172
Задавать выражение уже в произведённой
постфиксной форме.

00:40:29.492 --> 00:40:36.166
Тестирование. Третье — реализация метода
перевода арифметического выражения в

00:40:36.245 --> 00:40:37.764
постфиксную форму.

00:40:38.164 --> 00:40:42.799
Выражение задаётся в синтаксически
правильной форме тестирования.

00:40:44.033 --> 00:40:48.952
Реализация метода проверки правильности
расстановки скобок в арифметическом

00:40:49.032 --> 00:40:50.672
выражении и тестировании.

00:40:52.072 --> 00:40:54.552
Рекомендации по разработке.

00:40:55.712 --> 00:41:00.752
Для снижения сложности начальной
разработки можно рассматривать в качестве

00:41:01.032 --> 00:41:01.552
операторов

00:41:02.483 --> 00:41:04.443
Одноразрядные числа.

00:41:04.603 --> 00:41:09.482
При формировании постфиксной формы
необходимо после каждого операнда

00:41:09.842 --> 00:41:14.721
добавлять пробелы, что потребуется для
вычисления результата.

00:41:16.481 --> 00:41:19.080
Возможны темы дополнительных заданий.

00:41:19.869 --> 00:41:25.236
Для развития практического
программирования рекомендуются следующие

00:41:25.316 --> 00:41:28.440
направления расширения постановки задач.

00:41:28.720 --> 00:41:35.168
Первое — разработать программы для полного
синтаксического контроля правильности.

00:41:35.293 --> 00:41:37.691
...записи арифметического выражения.

00:41:37.851 --> 00:41:39.169
Второе.

00:41:39.289 --> 00:41:44.165
Разработать программы для обработки
расширенной формы задания арифметических

00:41:44.325 --> 00:41:50.240
выражений. Задания операторам с
использованием переменных, использование в

00:41:50.280 --> 00:41:53.077
выражениях расширенного набора операций.

00:41:53.608 --> 00:41:58.450
Вычисление результатов последовательности
арифметических выражений.

00:41:59.211 --> 00:42:05.453
Третье разработать программы для решения
задачи широко известной под названием

00:42:05.813 --> 00:42:07.373
Ханнайская башня.

00:42:07.694 --> 00:42:10.535
Данная задача обязана своим происхождением

00:42:11.087 --> 00:42:17.531
Индусской легенде, которая рассказывает,
что в большом храме Бенареса бронзовая

00:42:17.651 --> 00:42:24.617
плита поддерживает три алмазных стержня,

00:42:24.857 --> 00:42:26.258
ни один из которых Бог

00:42:27.848 --> 00:42:31.811
Один из которых Бог нанизал во время
сотворения мира.

00:42:32.091 --> 00:42:34.213
64 золотых диска.

00:42:34.333 --> 00:42:40.217
С тех пор день и ночь монахи сменяя друг
друга, каждую секунду перекладывают по

00:42:40.337 --> 00:42:43.579
одному диску согласно описанным ниже
правилам.

00:42:44.140 --> 00:42:46.301
Конец мира наступит тогда, когда

00:42:46.832 --> 00:42:49.912
Все 64 диска будут перемещены.

00:42:49.992 --> 00:42:56.711
На что потребуется чуть больше 584 млрд
лет.

00:43:03.911 --> 00:43:06.270
В общем виде задача состоит в следующем.

00:43:07.183 --> 00:43:14.017
Пирамида башни состоит из н-дисков,
положенных один на другой так, что чем

00:43:14.177 --> 00:43:18.493
выше находится диск, тем меньше его
диаметр.

00:43:19.093 --> 00:43:23.409
Требуется переместить эту башню, соблюдая
следующие правила.

00:43:25.082 --> 00:43:28.084
За один раз можно перекладывать только
один диск.

00:43:28.284 --> 00:43:31.686
Нельзя класть диск на диск меньшего
размера.

00:43:32.086 --> 00:43:35.648
Можно пользоваться только одной резервной
площадкой.

00:43:36.089 --> 00:43:40.771
При выполнении работы программа решения
поставленной задачи может быть дополнена

00:43:42.408 --> 00:43:47.643
Действиями визуализации на экране дисплея
процесса перемещения диска.

00:43:49.401 --> 00:43:54.036
Работать программы для выполнения
вычислений, задаваемых при помощи

00:43:54.276 --> 00:43:59.271
последовательности операторов некоторого
подмножества алгоритмов языка

00:44:00.306 --> 00:44:04.390
При подобной возможности постановка задачи
приведена в пункте

00:44:04.590 --> 00:44:13.039
3orной

00:44:13.119 --> 00:44:13.760
работы — 3.

00:44:14.532 --> 00:44:19.694
Лабораторная работа считается успешно
выполненной в случае, когда реализована

00:44:19.894 --> 00:44:22.655
проверка правильности расстановки скобок.

00:44:23.136 --> 00:44:28.258
Выполняется перевод записи выражения в
постфиксную форму.

00:44:28.618 --> 00:44:32.940
Правильно вычисляются корректно записанные
арифметические выражения.

00:44:34.427 --> 00:44:36.270
Набор текстов для проверки.

00:44:36.470 --> 00:44:38.913
Первое: 1 + 2, ошибок — ноль.

00:44:39.033 --> 00:44:41.636
Постфиксная форма: 12+.

00:44:41.756 --> 00:44:43.118
Результат — 3.

00:44:43.879 --> 00:44:48.525
Второе: 1 + 2 умножить на 3 - 2 - 4.

00:44:48.605 --> 00:44:49.326
Ошибок ноль.

00:44:50.267 --> 00:44:57.021
Постфиксная форма: 1, 2, 3, 4 множить плюс
четыре

00:44:57.780 --> 00:44:59.019
минус.

00:44:59.778 --> 00:45:01.737
Результат минус 1.

00:45:02.856 --> 00:45:09.610
Третье: 1 + 23 умножить на один - 22.

00:45:10.236 --> 00:45:11.957
Закрывается скобка +5.

00:45:12.037 --> 00:45:15.560
Закрываем скобку, умножить на два минус
семь.

00:45:16.200 --> 00:45:20.243
Ошибок 1. Перевод и вычисление невозможны.

00:45:20.483 --> 00:45:23.885
Четвёртое: 1 + 2 разделить на 3 -3.

00:45:23.965 --> 00:45:27.247
Ошибок ноль. Постфиксная форма: 1 2

00:45:28.566 --> 00:45:35.319
Минус разделить плюс результат деления на
0 невозможен: 1 +

00:45:35.599 --> 00:45:37.477
1 — ошибок — ноль.

00:45:38.875 --> 00:45:42.072
Постфиксная форма 1.1+.

00:45:42.392 --> 00:45:43.990
Недостаточно опера.

00:45:45.988 --> 00:45:51.182
В минимальном объёме должны быть
результированы тесты 1.3.

00:45:52.740 --> 00:45:58.454
Вопросы для задания и задания для
самоконтроля.

00:46:00.212 --> 00:46:01.770
Какие операции могут быть?

00:46:02.616 --> 00:46:05.979
Дополнительно определены для стека.

00:46:06.339 --> 00:46:10.944
Как можно организовать обработку унарных
операций?

00:46:12.025 --> 00:46:17.029
Составить постфиксную формулу для
арифметического выражения: тройные скобки:

00:46:17.149 --> 00:46:20.873
1 + 23 умножить на 1 - 22.

00:46:21.957 --> 00:46:28.362
Закрывается +5 закрытая скобка умножить на
2 -7 правила работы со стеком,

00:46:28.482 --> 00:46:35.408
реализация которого выполнена в библиотеке
СТЛе, какие

00:46:35.729 --> 00:46:38.931
примеры задач можно привести для решения
которых

00:46:40.048 --> 00:46:45.326
Можно потребовать исполнения исполнения
стека.

00:46:46.405 --> 00:46:48.804
Лабораторная работа номер четыре.

00:46:49.723 --> 00:46:56.320
Имитационное моделирование системы
обслуживания потока заданий на

00:46:56.520 --> 00:46:57.599
AVM, очереди.

00:47:00.065 --> 00:47:05.951
Ведение, постановка учётной записи,
учебной записи, основные понятия и

00:47:06.071 --> 00:47:12.277
определения, требования к лабораторной
работе, условия и организ-

00:47:12.357 --> 00:47:15.841
ограничения, метод решения, структура
данных.

00:47:16.191 --> 00:47:20.554
Алгоритмы разработка программного
комплекса.

00:47:20.674 --> 00:47:27.479
Структура, спецификации классов, этапы
разработки, рекомендации по разработке.

00:47:30.522 --> 00:47:33.564
Возможные темы для дополнительных заданий.

00:47:34.230 --> 00:47:39.673
Критерии оценивания выполнения
лабораторной работы и вопросы-задания для

00:47:39.953 --> 00:47:41.234
самоконтроля.

00:47:44.755 --> 00:47:49.438
Имитационное моделирование системы
обслуживания потока заданий на ЭВМ.

00:47:51.150 --> 00:47:56.234
Лабораторная работа направлена на
практическое освоение динамической

00:47:56.354 --> 00:47:59.276
структуры данных очереди.

00:47:59.396 --> 00:48:03.920
С этой целью в лабораторной работе
изучаются различные варианты структуры

00:48:04.040 --> 00:48:08.963
хранения очереди и разрабатываются методы
и программы решения задач.

00:48:09.634 --> 00:48:11.714
С использованием очередей.

00:48:11.994 --> 00:48:17.355
В качестве области в приложении выбрана
тема эффективности организации выполнения

00:48:17.515 --> 00:48:20.835
потока заданий на вычислительных системах.

00:48:21.195 --> 00:48:27.236
Очередь характеризуется таким образом и
таким порядком обработки значений, при

00:48:27.356 --> 00:48:27.596
котором

00:48:29.817 --> 00:48:35.022
Вставка новых элементов производится в
конец очереди, а извлечение из начала.

00:48:35.342 --> 00:48:39.787
Подобная организация данных широко
встречается в различных приложениях.

00:48:40.067 --> 00:48:44.872
В качестве примера использования очереди
предлагается задача разработки системы

00:48:45.033 --> 00:48:45.873
оптимизации.

00:48:46.702 --> 00:48:48.664
Однопроцессорного ЭВМ.

00:48:48.824 --> 00:48:54.509
Рассматриваемая в рамках лабораторной
работы схема имитации является одной из

00:48:54.629 --> 00:49:00.274
наиболее простых моделей обслуживания
заданий вычислительной системы и

00:49:00.434 --> 00:49:05.438
обеспечения эффективности функционирования
реальных вычислительных систем.

00:49:06.705 --> 00:49:08.747
Постановка учебной задачи.

00:49:10.548 --> 00:49:13.310
Основные понятия и определения.

00:49:13.910 --> 00:49:19.554
Имитационное моделирование реально
существующих объектов и явлений, как

00:49:19.794 --> 00:49:24.076
физических, химических, биологических,
социальных процессов, живых

00:49:24.648 --> 00:49:30.122
...и низовых системных инженерных
конструкций конструируемых объектов

00:49:30.402 --> 00:49:37.035
представляет собой построение
математической модели,

00:49:38.113 --> 00:49:42.709
которая описывает изучаемое явление с
достаточной точностью.

00:49:45.657 --> 00:49:51.819
...последующую реализацию разработанной
модели на ЭВМ для проверки вычислительных

00:49:51.979 --> 00:49:57.060
экспериментов с целью изучения свойств
моделируемых явлений.

00:49:57.900 --> 00:50:01.581
Использование имитационного моделирования
позволяет...

00:50:05.624 --> 00:50:09.982
... без проведения реальных натуральных
экспериментов.

00:50:12.541 --> 00:50:16.939
Очередь — это схема запоминания
информации, при которой каждый

00:50:21.857 --> 00:50:23.856
вновь поступающий элемент...

00:50:24.415 --> 00:50:28.052
занимает крайнее положение, конец очереди.

00:50:28.372 --> 00:50:33.009
При выделении информации из очереди
выделяется элемент, расположенный в

00:50:33.049 --> 00:50:36.087
очереди первым — начало очереди.

00:50:36.367 --> 00:50:41.883
Оставшийся элемент продвигается к началу
и, следовательно,

00:50:42.393 --> 00:50:47.669
Элемент, поступивший первым выдаётся
первым.

00:50:47.869 --> 00:50:54.384
Более строгое определение структуры дано в
разделе описание данной лабораторной

00:50:54.504 --> 00:50:58.062
работы. Требования к лабораторной работе.

00:50:59.357 --> 00:51:04.996
Для вычислительной системы с одним
процессором в водно-программном

00:51:05.156 --> 00:51:10.276
последовательном режиме выполняется
поступающее выполнение поступающих заданий

00:51:10.956 --> 00:51:15.556
требуется разработать программную систему
для имитации процесса обслуживания

00:51:15.676 --> 00:51:16.196
заданий.

00:51:17.071 --> 00:51:18.471
Вычислительной системы.

00:51:18.951 --> 00:51:25.273
При построении модели функционирования
вычислительной системы

00:51:26.433 --> 00:51:32.314
должны учитываться следующие основные
моменты обслуживания заданий: генерация

00:51:32.554 --> 00:51:33.594
нового задания.

00:51:34.474 --> 00:51:40.720
Постановка задания в очередь для ожидания
момента освобождения процессора, выборка

00:51:40.801 --> 00:51:47.248
заданий из очереди при освобождении
процессора после обслуживания очередного

00:51:47.528 --> 00:51:51.773
задания. По результатам проводимых
вычислительных

00:51:52.485 --> 00:51:58.484
Экспериментов система имитации должна
выводить информацию об условиях проведения

00:51:58.644 --> 00:52:05.402
эксперимента, интенсивность потока задачи,
размер очеред заданий, производительность

00:52:05.562 --> 00:52:08.361
процессора, число так имитации.

00:52:08.732 --> 00:52:13.414
Полученные в результате имитации
показатели функционирования вычисляются

00:52:13.854 --> 00:52:15.575
системой в том числе.

00:52:17.535 --> 00:52:21.737
Количество поступивших заданий

00:52:24.778 --> 00:52:29.180
количество отказов в обслуживании заданий
из-за перевыполнения очереди.

00:52:32.614 --> 00:52:37.213
Среднее количество тактов выполнения
задания, количество тактов прост- э-э

00:52:37.653 --> 00:52:44.011
простоя процессора из-за отсутствия
заданий очереди

00:52:44.211 --> 00:52:50.769
обслуживания. Показатели функционирования

00:52:50.969 --> 00:52:52.248
вычислительной системы.

00:53:01.308 --> 00:53:05.793
Получаемые при помощи систем имитации
могут использоваться для оценки

00:53:05.953 --> 00:53:09.236
эффективности применения вычислительной
системы.

00:53:09.757 --> 00:53:13.921
А результатом анализа показателей могут
быть приняты рекомендации о

00:53:14.081 --> 00:53:17.725
целесообразности модернизации
характеристики вычислительных систем.

00:53:18.734 --> 00:53:25.017
Например, при длительных простоях
процессора и отсутствии отказов от

00:53:25.177 --> 00:53:31.819
обслуживания задания, желательно повышение
интенсивности по обслуживаемых заданий и

00:53:31.940 --> 00:53:33.780
так далее. Условия

00:53:34.820 --> 00:53:36.140
...и ограничения.

00:53:37.221 --> 00:53:39.902
Сделаем следующие основные допущения.

00:53:40.223 --> 00:53:46.546
При планировании очередности обслуживания
заданий возможность задания приоритетов не

00:53:46.666 --> 00:53:52.949
учитывается. Моменты появления новых
заданий и моменты освобождения процессора

00:53:53.109 --> 00:53:55.350
рассматриваются как случайные...

00:54:00.397 --> 00:54:03.515
Метод решения структуры данных.

00:54:04.195 --> 00:54:10.032
Напомним, что динамическая структура есть
математическая структура, которая

00:54:10.512 --> 00:54:15.269
соответствует частично упорядоченной по
включении базовое множество N.

00:54:16.328 --> 00:54:21.364
Оператор постановки и удаления элементы
которого являются структурами данных.

00:54:21.724 --> 00:54:27.400
При этом отношение включения индуцируется
операциями преобразования структуры

00:54:27.560 --> 00:54:33.355
данных. Таким образом, очередь есть
динамическая структура оператора вставки и

00:54:33.475 --> 00:54:35.114
удаления. Переводят очередь.

00:54:35.587 --> 00:54:37.586
...из одного состояния в другое.

00:54:37.905 --> 00:54:42.783
При этом добавление новых элементов
осуществляется в конец очереди.

00:54:42.863 --> 00:54:49.219
А извлечение из начала очередино
обслуживается первым пришёл первый

00:54:49.659 --> 00:54:56.016
обслужи. Важной задачей при реализации
системы обслуживания очереди является

00:54:56.946 --> 00:55:01.545
Выделение структуры хранения,
обеспечивающей решение проблемы

00:55:01.705 --> 00:55:08.704
эффективного использования памяти без
перепаковок и без использования связных

00:55:08.904 --> 00:55:12.823
списков, требующих дополнительных затрат
памяти.

00:55:17.729 --> 00:55:24.297
Как в случае со Стеком, в качестве
структуры хранения очереди предлагается

00:55:24.617 --> 00:55:28.102
использовать одновременно андноиндексы
массив.

00:55:28.424 --> 00:55:31.384
Размещаемый в динамической области памяти.

00:55:31.744 --> 00:55:37.345
В связи с характером обработки значений
располагаемых в очереди, для указания

00:55:37.545 --> 00:55:43.506
хранимых в очереди данных, необходимо
иметь два указателя на начало и конец

00:55:43.746 --> 00:55:44.306
очереди.

00:55:45.215 --> 00:55:48.052
Эти указатели увеличивают своё значение.

00:55:48.212 --> 00:55:51.609
Один при вставке, другой при увеличении
элемента.

00:55:52.009 --> 00:55:58.483
Таким образом, в ходе функционирования
очереди может возникнуть ситуация, когда

00:55:59.122 --> 00:56:01.241
для указателя достигнут своего

00:56:01.837 --> 00:56:08.797
Наибольшего значения и дальнейшее
пополнение очереди станет невозможным,

00:56:08.917 --> 00:56:12.437
несмотря на наличие свободного
пространства в очереди.

00:56:13.637 --> 00:56:19.438
Одним из решений проблемы движения очереди
является организация на одномерном массиве

00:56:21.418 --> 00:56:27.059
колец буфера. Кольцевым буфером называется
структура хранения получаемого

00:56:28.379 --> 00:56:33.621
из вектора расширения отношения

00:56:35.221 --> 00:56:38.062
следования пары PAN-А1

00:56:39.270 --> 00:56:45.384
На рисунке два представлена общая
структура хранения вида-кольцевой буфера.

00:56:46.064 --> 00:56:50.540
Структура хранения очереди в виде
кольцевого буфера может быть определена

00:56:50.780 --> 00:56:57.134
одномерно одноиндексный массив,
размещаемый в динамической области памяти.

00:56:58.041 --> 00:57:04.199
Расположение данных, которым определяется
при помощи следующего набора параметров.

00:57:05.519 --> 00:57:12.237
Итак, момент — указатель памяти выделенную
для кольцевого

00:57:12.317 --> 00:57:12.877
буфера.

00:57:14.396 --> 00:57:16.237
Размер выделения памяти.

00:57:16.397 --> 00:57:22.919
Максимем Сайс — размер памяти, выделяемый
по умолчанию, если при создании кольцевого

00:57:22.999 --> 00:57:28.041
буфера явно не указано требуемое
количество элементов памяти.

00:57:28.481 --> 00:57:29.922
Data-каунт, количество

00:57:32.550 --> 00:57:38.546
Э-э заполненных в очереди значений: H —
индекс элемента массива, в котором

00:57:38.626 --> 00:57:45.501
хранится последний элемент очереди индекс
элемента, в котором хранится первый

00:57:45.941 --> 00:57:47.660
элемент очереди.

00:57:49.339 --> 00:57:53.136
Представлена общая схема реализации
кольцевого буфера.

00:57:54.176 --> 00:58:00.975
На индексном массиве: начало, очередь,
конец — свободная память.

00:58:01.375 --> 00:58:04.974
Общая память, конец, начало.

00:58:06.973 --> 00:58:13.492
В связи с тем, что структура хранения
очереди во многом аналогична структуре

00:58:13.572 --> 00:58:14.572
хранения СтЭК

00:58:15.322 --> 00:58:21.280
Предлагается класс для реализации очереди
построить наследованием от класса стек

00:58:22.279 --> 00:58:25.118
описанного в лабораторной работе номер
три.

00:58:25.558 --> 00:58:30.436
При наследовании достаточно определить
метод Jet и Jet Next Int.

00:58:31.039 --> 00:58:35.964
Индекс. В методе Jet изменяется индекс для
получения элемента,

00:58:36.004 --> 00:58:41.090
извлечённого-извлечённых значений
происходит из начала очереди.

00:58:41.450 --> 00:58:47.296
Метод Jet Next индекс реализует отношение
следования на кольцевом

00:58:49.926 --> 00:58:52.124
Алгоритмы. Очередь.

00:58:52.204 --> 00:58:56.280
Для работы с очередью предлагается
реализовать следующие операции: метод

00:58:56.400 --> 00:58:59.037
Pood: добавить элемент.

00:59:00.076 --> 00:59:06.231
Добавление элемента в очередь аналогично
добавлению в стек, используется метод

00:59:07.320 --> 00:59:11.682
Класса Stectod Jet удалить элемент.

00:59:12.202 --> 00:59:16.563
При удалении элемента из очереди
необходимо возвратить наличие и

00:59:16.683 --> 00:59:21.884
динамического массива по индексу начала
очереди, переместить указатель начала

00:59:22.005 --> 00:59:24.925
очереди и уменьшить количество элементов.

00:59:26.109 --> 00:59:30.793
Метод Icem Team — проверить очередь на
пустоту.

00:59:31.073 --> 00:59:34.236
Метод Ice Full — проверить очередь на
полноту.

00:59:34.636 --> 00:59:38.159
Данные методы наследуются из класса Stec.

00:59:41.642 --> 00:59:43.163
Моделирование постановок

00:59:52.287 --> 00:59:56.731
Для моделирования момента появления нового
задания

01:00:01.214 --> 01:00:02.175
можно использовать

01:00:03.706 --> 01:00:06.386
Значение датчика случайных чисел.

01:00:08.547 --> 01:00:14.507
Если значение датчика меньше некоторого
портового значения, где

01:00:15.547 --> 01:00:18.308
измеряется от нуля до единицы, то
считается

01:00:19.107 --> 01:00:24.545
Что на данном акте имитации в
вычислительную систему поступило новое

01:00:24.625 --> 01:00:30.103
задание. Тем самым параметр U1 можно
интерпретировать как величину,

01:00:30.343 --> 01:00:33.301
регулирующую интенсивность потока заданий.

01:00:33.621 --> 01:00:36.060
Новое задание генерируется в среднем один
раз

01:00:36.922 --> 01:00:42.398
За один куди такт

01:00:44.796 --> 01:00:50.192
моделирование работы процессора
Моделирование момента завершения обработки

01:00:50.352 --> 01:00:54.508
очередного задания также может быть
выполнено по описанной выше схеме.

01:00:55.124 --> 01:01:00.444
При помощи датчика случайных чисел
формируется ещё одно случайное значение.

01:01:01.004 --> 01:01:07.605
Если это значение меньше порогового
значения ку, где Q2 изменяется от нуля до

01:01:07.725 --> 01:01:13.525
единицы, то принимается, что в данном
такте имитации профессор

01:01:14.260 --> 01:01:20.213
Завершил обслуживание очередного задания и
готов приступить к обработке заданий из

01:01:20.373 --> 01:01:21.731
очереди ожидания.

01:01:22.170 --> 01:01:27.404
Тем самым параметр U2 можно
интерпретировать как величину,

01:01:27.444 --> 01:01:29.362
характеризующую производительность.

01:01:29.971 --> 01:01:32.050
Процесса вычислительной системы.

01:01:32.330 --> 01:01:39.129
Каждое задание обслуживается в среднем за
один ку-два такта моделирование

01:01:39.209 --> 01:01:41.008
вычислительной системы.

01:01:42.288 --> 01:01:48.046
Возможная простая схема имитации процесса
поступления и обслуживания заданий

01:01:48.366 --> 01:01:51.245
вычислительной системы состоит в
следующем.

01:01:51.365 --> 01:01:51.645
Первое

01:01:52.628 --> 01:01:58.635
Каждое задание системы представляется
некоторым однозначным идентификатором,

01:01:58.795 --> 01:02:01.438
например, порядковым номером задания.

01:02:02.279 --> 01:02:07.685
Для проведения фиксируется или указывается
в диалоге число так работы системы.

01:02:08.913 --> 01:02:14.797
На каждом такте опрашивается состояние
потока задач и процессов.

01:02:15.478 --> 01:02:21.242
Регистрация нового задания в
вычислительной системе может быть сведена

01:02:21.682 --> 01:02:24.604
к запоминанию идентификатора заданий.

01:02:24.889 --> 01:02:27.329
В очередь ожидания процессора.

01:02:27.769 --> 01:02:34.011
Ситуации переполнения очереди задания
следует понимать как нехватку ресурсов

01:02:34.411 --> 01:02:40.012
вычислительной системы для ввода нового
задания, отказ от обслуживания.

01:02:41.132 --> 01:02:42.933
Для моделирования процесса

01:02:43.544 --> 01:02:50.306
При обработке заданий следует учитывать,
что процесс может быть занят

01:02:51.587 --> 01:02:56.468
обслуживанием очередного задания, либо же
может находиться в состоянии ожидания

01:02:56.909 --> 01:03:00.310
простое. В случае освобождения процессора

01:03:01.309 --> 01:03:04.386
Предпринимается попытка его
загрузки-загрузки.

01:03:04.466 --> 01:03:07.943
Для этого извлекается задание из очереди
ожидания.

01:03:09.781 --> 01:03:14.657
Простой процессор возникает в случае,
когда при завершении обработки очередного

01:03:14.857 --> 01:03:18.773
задания очередь ожидающих заданий
оказывается пустой.

01:03:19.595 --> 01:03:26.562
После проведения всех таких тактов
имитаций производится вывод характеристик

01:03:26.722 --> 01:03:28.324
вычислительной системы.

01:03:36.044 --> 01:03:40.724
Количество поступивших в вычислительную
систему заданий в течение всего процесса

01:03:41.004 --> 01:03:47.045
имитации. Количество отказов в
обслуживании заданий из-за

01:03:47.525 --> 01:03:49.285
переполнения очереди.

01:03:49.725 --> 01:03:51.325
Целесообразно считать пра-

01:03:55.463 --> 01:04:01.188
Как отношение количества не поставленных в
очередь заданий к общему количеству

01:04:01.789 --> 01:04:05.872
сгенерированных заданий, умноженное на
100%.

01:04:06.193 --> 01:04:09.195
Среднее количество тактов выполнения
задания.

01:04:10.695 --> 01:04:15.651
Количество тактов простоя процессора из-за
отсутствие в очереди заданий для

01:04:15.931 --> 01:04:21.207
обслуживания целесообразно считать процент
простоя процессора как отношение

01:04:21.407 --> 01:04:26.643
количества тактов простоя процессора к
общему количеству тактов имитации,

01:04:26.683 --> 01:04:27.842
умноженная на 100.

01:04:34.908 --> 01:04:37.792
Разработка программного комплекса.

01:04:38.152 --> 01:04:39.394
Структура.

01:04:40.595 --> 01:04:43.399
С учётом сформулированных выше предложений

01:04:43.903 --> 01:04:49.177
В реализации целесообразно предстает
следующая модульная структура программ.

01:04:52.574 --> 01:04:57.888
Тестек модуль с классом реализации
операции над стеком.

01:04:59.047 --> 01:05:01.644
Далее модуль с классом реализации операции

01:05:02.613 --> 01:05:04.735
Над очередью стека.

01:05:05.897 --> 01:05:11.864
Модуль с классом реализации реализующим
поток задач.

01:05:12.785 --> 01:05:18.231
Модуль с классом, реализующим процессор и
модуль программы.

01:05:18.718 --> 01:05:24.879
Тестирование. Прошу просмотреть и записать
структуру

01:05:26.640 --> 01:05:28.480
модульную структуры программ.

01:09:16.660 --> 01:09:18.539
Переходим к следующему пункту.

01:09:19.699 --> 01:09:21.658
Спецификация классов.

01:09:24.178 --> 01:09:28.617
С учётом предложенных к реализации
алгоритмов алгоритмов можно сделать

01:09:28.977 --> 01:09:31.936
следующее объявление классов.

01:09:34.665 --> 01:09:37.588
Смотрите описание лабораторной работы
номер три.

01:09:38.588 --> 01:09:43.832
Индекс начала очереди получить следующий
индекс и извлечь значения.

01:09:45.994 --> 01:09:50.397
Тип телем описывает тип значений элемента
структуры данных.

01:09:51.294 --> 01:09:58.256
Определяется Testake реализация класса
Test-stake Steck подобно описанию в

01:09:58.296 --> 01:10:00.417
лабораторной работе No 3.

01:10:00.617 --> 01:10:07.420
Для определения методов класса Тиже

01:10:07.540 --> 01:10:09.021
приведён фрагмент файла.

01:10:10.339 --> 01:10:17.057
Модуля реализации получении следующего
индекса: извлечь

01:10:17.217 --> 01:10:19.296
значение очередь не пуста.

01:10:19.496 --> 01:10:20.376
Вопрос.

01:10:26.854 --> 01:10:27.694
В конструкторе

01:10:29.633 --> 01:10:34.668
Называется конструктор базового класса,
размер области памяти определяется как

01:10:34.988 --> 01:10:36.786
параметр конструктора.

01:10:37.186 --> 01:10:44.139
По умолчанию устанавливается конструктор
явно учитывает тип элемента

01:10:44.379 --> 01:10:48.295
очереди. Кроме этого устанавливается
значение индекса.

01:10:48.978 --> 01:10:52.456
Очереди, равные нулю.

01:10:52.656 --> 01:10:59.492
Диструктор методы наследуют из базового
класса при обращении к функции

01:10:59.692 --> 01:11:02.650
пут необходимо проверить очередь на
полноту.

01:11:04.542 --> 01:11:11.147
Методжет переполняется для очереди,
обеспечивает получение значений из

01:11:11.307 --> 01:11:14.790
очереди по указателю начала очереди.

01:11:15.031 --> 01:11:19.194
Выполнение операции выполняется с
удалением, возвращением значений из

01:11:19.354 --> 01:11:19.835
очереди.

01:11:20.775 --> 01:11:25.697
Перед обращением к этой функции необходимо
проверять очередь на пустоту.

01:11:27.577 --> 01:11:33.499
Метод JetNex Index определяется в классе
очереди и обеспечивает представление

01:11:33.779 --> 01:11:35.900
очереди в виде кольцевого буфера.

01:11:36.587 --> 01:11:41.832
Позволяя устанавливать значение индексов
начало и конец очереди при

01:11:43.873 --> 01:11:50.839
достижении ими граничного значения вновь
Итак

01:11:50.959 --> 01:11:51.320
представлен

01:11:52.150 --> 01:11:58.354
Файл интенсивность потока задач и
генерация нового

01:11:58.474 --> 01:12:01.196
задач.

01:12:02.557 --> 01:12:04.078
Следующий файл.

01:12:04.799 --> 01:12:08.361
Производительность процессора выполняемого
задания.

01:12:08.791 --> 01:12:10.951
Процессор занят.

01:12:11.272 --> 01:12:13.952
Приступить к выполнению нового задания.

01:12:16.193 --> 01:12:18.433
Этапы работ разработки.

01:12:21.194 --> 01:12:26.835
Как и ранее, важной задачей лабораторной
работы является организация поэтапной

01:12:26.955 --> 01:12:28.155
разработки программ.

01:12:28.731 --> 01:12:34.767
Предлагается следующая последовательность
разработки с учётом наличия разработанного

01:12:35.007 --> 01:12:36.726
класса TSTE.

01:12:37.525 --> 01:12:42.562
Этап первый — реализация программ
поддержки очереди.

01:12:42.722 --> 01:12:47.319
Этап второй — реализация системы имитации
обслуживания заданий.

01:12:48.380 --> 01:12:54.220
Этап третий — выполнение дополнительных
заданий лабораторной работы.

01:12:54.780 --> 01:13:00.780
При выполнении лабораторной работы следует
продолжить практическое освещение

01:13:01.180 --> 01:13:06.940
технологий итеративной разработки с самым
тщательным тестированием правильности

01:13:07.140 --> 01:13:07.980
работы программ.

01:13:08.623 --> 01:13:13.499
Для проверки правильности должно
разрабатываться достаточное количество

01:13:13.699 --> 01:13:19.974
тестов, которое гарантированно проверяет
основные возможные ситуации в выполнении

01:13:20.214 --> 01:13:25.410
программ. Переход к следующему этапу
разработки должен производиться только при

01:13:25.609 --> 01:13:27.488
успешном выполнении тестов.

01:13:28.080 --> 01:13:33.315
При проверке разработанных программ
очередного этапа должны быть задействованы

01:13:33.435 --> 01:13:36.512
тесты всех предшествующих этапов.

01:13:42.826 --> 01:13:43.305
Учитывая

01:13:44.259 --> 01:13:49.381
Готовность класса Testec при разработке
программы очереди может быть предложена

01:13:49.542 --> 01:13:52.423
следующая последовательность реализации.

01:13:54.504 --> 01:13:59.506
Первое — реализация конструктора
перезагрузки метода следования.

01:13:59.963 --> 01:14:02.323
Тестирование разработанных программ.

01:14:03.163 --> 01:14:06.522
Второе — реализация метода извлечения из
очереди.

01:14:06.602 --> 01:14:11.362
Тестирование. Для этапа два может быть
использована следующая последовательность

01:14:11.602 --> 01:14:15.841
разработки. Это разработка спецификации
класса.

01:14:16.478 --> 01:14:22.555
Реализация конструктора и его метод
генерации нового задания.

01:14:23.475 --> 01:14:28.113
Разработка спецификации класса реализации
конструктора.

01:14:29.032 --> 01:14:32.271
Реализация метода спроса, состояние
процессора.

01:14:32.648 --> 01:14:37.694
...и метода запуска нового задания для
выполнения, тестирования.

01:14:39.256 --> 01:14:45.584
Четвёртое. Разработка управляющей
программы-системы имитации, обеспечивающей

01:14:45.704 --> 01:14:48.988
циклическое выполнение тактов имитации.

01:14:49.519 --> 01:14:54.197
Генерация нового задания, проверка
состояния процессора, запуск нового

01:14:54.317 --> 01:14:55.836
задания, тестирование.

01:14:56.995 --> 01:15:01.393
Пятое — разработка программы вывода
результатов имитации.

01:15:01.953 --> 01:15:07.190
Шестое. Выполнение вычислительных
экспериментов, подготовка отчёта о

01:15:07.270 --> 01:15:09.109
выполнении лабораторной работы.

01:15:10.877 --> 01:15:16.078
Исходными параметрами вычислительного
эксперимента является интенсивность потока

01:15:16.278 --> 01:15:21.600
задач, производительность процессора и
количество контактов имитации.

01:15:21.720 --> 01:15:26.322
Максимальный размер очереди определён
константным значением.

01:15:29.833 --> 01:15:31.914
Рекомендации по разработке.

01:15:32.674 --> 01:15:35.874
Предусмотреть два режима работы программы.

01:15:36.114 --> 01:15:42.034
При необходимом числе тактов имитации
следует выполнять потактовую распечатку

01:15:42.194 --> 01:15:44.074
состояния вычислительной системы.

01:15:46.107 --> 01:15:50.985
И печати статистики для длительных
периодов имитации следует проводить только

01:15:51.744 --> 01:15:53.184
печать статистики.

01:15:53.983 --> 01:15:58.941
Разработку программ лабораторной работы
следует провести с обязательной проверкой

01:15:59.341 --> 01:16:01.500
возможных ошибочных ситуаций.

01:16:01.987 --> 01:16:06.551
Например, выборка значений из пустой
очереди.

01:16:06.711 --> 01:16:12.557
При обнаружении ошибочных ситуаций должно
быть организовано завершение программы с

01:16:12.677 --> 01:16:18.243
выдачей аварийного кода завершения или,
что более правильно, можно применить

01:16:18.403 --> 01:16:19.163
обработку.

01:16:19.515 --> 01:16:25.720
Исключения. Возможны темы дополнительных
заданий.

01:16:26.080 --> 01:16:30.724
Для развития навыков практического
программирования рекомендуются следующие

01:16:31.444 --> 01:16:34.247
направления расширения постановки задач.

01:16:34.447 --> 01:16:35.047
Первое.

01:16:35.456 --> 01:16:42.049
Реализовать возможность задания
приоритетов, поступающих в систему задач в

01:16:42.129 --> 01:16:46.885
этом случае задачи в очереди должны
упорядочиваться в соответствии со своими

01:16:47.004 --> 01:16:51.720
приоритетами. Второе — дополнить
постановку лабораторной работы.

01:16:52.588 --> 01:16:59.269
С возможностью моделирования поступающих
заданий различной длительности выполнения.

01:16:59.749 --> 01:17:05.669
Третье — расширить разработанную систему
для возможности имитации многопроцессорных

01:17:06.069 --> 01:17:10.109
вычислительных систем, в которых может
быть несколько процессов.

01:17:11.444 --> 01:17:16.248
процессоров. Возможное расширение
постановки лабораторной работы может

01:17:16.608 --> 01:17:21.292
состоять в использовании нескольких
процессоров для выполнения отдельных

01:17:21.452 --> 01:17:28.097
заданий. Возможным моментом при анализе
поведения таких систем является выбор

01:17:28.217 --> 01:17:30.779
стратегии выделения имеющихся процессоров

01:17:32.751 --> 01:17:34.830
процессов для выполнения.

01:17:36.589 --> 01:17:43.027
Так, например, может возникать ситуация
длительного откладывания

01:17:43.227 --> 01:17:47.825
выполнения заданий, для которых необходимо
большое количество процессов.

01:17:48.231 --> 01:17:53.666
процессора. И четвёртое — расширить
разработанную систему имитации

01:17:54.425 --> 01:17:58.541
возможностью использования нескольких
очередей входных задач.

01:17:59.101 --> 01:18:03.696
При расширении разработанных программ
следует обратить внимание на трудоёмкость

01:18:04.404 --> 01:18:10.008
Необходимые модификации существующего
программного кода, количества методов, в

01:18:10.128 --> 01:18:14.772
которые требуется ввести изменения
количества новых внесённых ошибок

01:18:15.732 --> 01:18:19.255
разработки и тому подобное.

01:18:20.135 --> 01:18:22.857
Критерии оценивания лабораторной работы.

01:18:24.517 --> 01:18:31.273
Лабораторная работа номер четыре считается

01:18:32.112 --> 01:18:36.589
сданной при выполнении минимального набора
требований.

01:18:36.869 --> 01:18:40.587
Реализованы все классы при малых значениях
количества тактов.

01:18:40.938 --> 01:18:45.653
Имитации. Итоговая статистика
соответствует результатам по тактового

01:18:45.693 --> 01:18:51.127
выполнения. Набор тестов для проверки:
количество тактов имитации — 10; размер

01:18:51.326 --> 01:18:57.839
очереди — 3; интенсивность потока задач —
5; производительность процессора — 5.

01:18:58.588 --> 01:19:04.267
Второе, количество тактов имитации 10,
размер очереди 3, интенсивность потока

01:19:04.387 --> 01:19:08.107
задач 5, производительность процессора 2.

01:19:08.427 --> 01:19:13.427
Третье — количество тактов имитации 10,
размер очереди 3.

01:19:13.667 --> 01:19:18.427
Интенсивность потока задач 2; и
производительность процессора 5.

01:19:19.732 --> 01:19:23.491
В первом тесте система является
сбалансированной, во втором тесте —

01:19:23.691 --> 01:19:28.610
малоинтенсивной, поток задач при
высокопроизводительном процессоре.

01:19:29.010 --> 01:19:33.609
В результате вычислительного эксперимента
должен быть получен большой процент

01:19:33.769 --> 01:19:35.929
простоя процессора. В третьем тесте

01:19:36.630 --> 01:19:40.432
Интенсивный поток задач при
малопроизводительном процессе

01:19:40.992 --> 01:19:45.593
вычислительный эксперимент должен показать
большое количество заданий, которым

01:19:45.713 --> 01:19:50.114
отказано обслуживание из-за проведения
очереди заданий.

01:19:51.315 --> 01:19:52.955
Построение подобных оценок

01:19:54.341 --> 01:19:59.945
Результатов вычислительных экспериментов,
рекомендации по изменению вычислительной

01:20:00.026 --> 01:20:06.231
системы могут быть включены в состояние
системы

01:20:06.431 --> 01:20:09.754
имитации. Вопросы для задания.

01:20:10.904 --> 01:20:15.986
контроля. Какие изменения могут
потребоваться в структуре хранения при

01:20:16.106 --> 01:20:18.788
реализации очереди приоритеты?

01:20:21.269 --> 01:20:27.913
Какие дополнительные понятия могут быть

01:20:28.073 --> 01:20:31.274
предложены при разработке системы имитации

01:20:33.151 --> 01:20:38.507
Для более адекватного описания
функционирования вычислительных систем

01:20:39.387 --> 01:20:45.263
Насколько точно использованный способ
генерации заданий описывает реально

01:20:45.583 --> 01:20:49.140
существующие потоки заданий в
вычислительных системах?

01:20:50.262 --> 01:20:55.380
Какие дополнительные схемы генерации
входного потока заданий могут быть

01:20:55.540 --> 01:21:01.217
предложены? Может ли разработанная система
имитации быть использована в других

01:21:01.377 --> 01:21:02.816
областях приложения?

01:21:03.656 --> 01:21:08.293
Какие правила работы с очередью реализации
выполнены в библиотеке?

01:21:10.624 --> 01:21:16.333
СТЛ. Какие примеры задач можно привести
для решения которых может потребоваться

01:21:16.932 --> 01:21:18.689
использование очереди?

