WEBVTT

00:00:07.333 --> 00:00:10.092
Учебная дисциплина «математика и
информатика».

00:00:10.251 --> 00:00:14.528
Тема практического занятия: вычисление
арифметических выражений.

00:00:14.648 --> 00:00:19.485
Преподаватель, кандидат педагогических
наук, доцент Романова Татьяна Николаевна.

00:00:25.321 --> 00:00:26.360
План занятий.

00:00:27.027 --> 00:00:31.787
Технические и программные средства,
реализация информационных процессов,

00:00:32.107 --> 00:00:37.267
архитектура компьютера, уровни
программного обеспечения, современные

00:00:37.387 --> 00:00:42.388
операционные системы, их разновидности и
различия: защита информации на

00:00:42.468 --> 00:00:43.668
персональном компьютере.

00:00:44.283 --> 00:00:49.559
Классификация программного обеспечения,
информационные технологии, определения и

00:00:49.758 --> 00:00:56.072
задачи. Постановка учебной

00:00:56.232 --> 00:01:00.229
задачи, основные понятия и определения.

00:01:01.705 --> 00:01:04.262
Арифметические операции.

00:01:04.782 --> 00:01:07.380
Требования к лабораторной работе.

00:01:10.217 --> 00:01:16.132
Синтаксический контроль расстановки скобок
в арифметическом выражении.

00:01:17.051 --> 00:01:19.409
Перевод арифметического выражения.

00:01:21.050 --> 00:01:25.972
Из инфиксной формы записи в постную.

00:01:26.372 --> 00:01:33.136
Вычисление арифметического выражения в
постинной форме.

00:01:33.736 --> 00:01:35.657
Условия и ограничения.

00:01:36.738 --> 00:01:38.298
Второе, метод решения.

00:01:39.583 --> 00:01:46.109
Структура данных, алгоритмы разработка

00:01:46.269 --> 00:01:49.152
программы комплекса — это структура

00:01:52.354 --> 00:01:58.760
спецификации классов, этапы разработки,
возможные темы дополнительных

00:01:58.920 --> 00:01:59.521
заданий.

00:01:59.738 --> 00:02:05.696
Критерии оценивания выполнения
лабораторной работы и вопросы и задания

00:02:06.016 --> 00:02:08.056
для самоконтроля.

00:02:12.535 --> 00:02:15.014
Переходим к изучению лабораторной работы
3.

00:02:15.640 --> 00:02:18.597
Вычисление арифметических выражений в
стеки.

00:02:19.237 --> 00:02:23.273
Лабораторная работа направлена на
практическое освоение динамической

00:02:23.393 --> 00:02:25.151
структуры данных стеков.

00:02:25.391 --> 00:02:31.026
С этой целью в лабораторной работе
изучаются различные варианты структуры

00:02:31.146 --> 00:02:32.265
хранения стеков.

00:02:32.864 --> 00:02:38.630
И разрабатываются методы и программы
решения ряда задач с использованием

00:02:38.710 --> 00:02:44.677
стеков. В качестве области приложений
выбрана тема вычисления

00:02:44.877 --> 00:02:47.961
арифметических выражений, возникающих при

00:02:48.597 --> 00:02:53.639
Трансляции программ на языке
программирования высокого уровня в

00:02:53.799 --> 00:02:56.080
используемые программы.

00:02:57.320 --> 00:03:03.922
При вычислении произвольных арифметических
выражений возникают две основные задачи.

00:03:05.169 --> 00:03:12.091
Это проверка корректности введённого
выражения и выполнения операций в порядке,

00:03:12.171 --> 00:03:16.932
определяемом их приоритетами и
расстановкой скобок.

00:03:17.452 --> 00:03:22.654
Существует алгоритм, позволяющий
реализовать вычисление произвольного

00:03:22.854 --> 00:03:24.375
арифметического выражения.

00:03:25.104 --> 00:03:31.662
за один просмотр для хранения
промежуточных результатов для

00:03:31.822 --> 00:03:38.421
реализации данного алгоритма выражение
должно быть представлено в постфиксной

00:03:38.541 --> 00:03:43.659
форме. Рассматриваемые в данной
лабораторной работе алгоритмы являются

00:03:44.493 --> 00:03:48.974
Начальным введением в области машинных
вычислений.

00:03:53.815 --> 00:03:59.616
Постановка учебной задачи основные понятия
и определения.

00:04:05.022 --> 00:04:10.706
Арифметические выражения, выражение, в
котором операндами являются

00:04:12.988 --> 00:04:13.628
объекты.

00:04:25.886 --> 00:04:32.483
6,7 -5,3 умножить на 4,4.

00:04:32.923 --> 00:04:39.360
При такой форме записи, называемой
инфиксной, где знаки операции стоят между

00:04:39.919 --> 00:04:42.918
операндами, порядок действия определяется

00:04:43.769 --> 00:04:47.650
Расстановкой скобок и приоритетом
операндов.

00:04:48.090 --> 00:04:54.851
Постфиксная или обратная польская форма
записи не содержит скобок, а

00:04:55.011 --> 00:05:00.052
знаки операции следуют после
соответствующих операндов.

00:05:00.638 --> 00:05:04.841
Тогда для приведённого примера постфиксная
форма будет иметь

00:05:04.961 --> 00:05:11.445
вид,7 умножить на плюс

00:05:12.006 --> 00:05:18.850
разделить 5,3,4 умножить и вычесть.

00:05:20.061 --> 00:05:26.461
Обратная польская нотация была разработана
австралийским учёным

00:05:27.541 --> 00:05:34.141
Чарльзом Хемблином в середине пятидесятых
годов прошлого столетия на основе польской

00:05:34.341 --> 00:05:35.101
нотации.

00:05:35.557 --> 00:05:40.352
...которая была предложена в 1920 году
польским математиком

00:05:41.950 --> 00:05:48.703
Лукасевичем. Эта нотация лежит в основе
организации вычислений для арифметических

00:05:48.823 --> 00:05:52.219
выражений. Великий учёный

00:05:54.661 --> 00:06:01.502
Дискра предложил алгоритмы для перевода
выражений

00:06:01.742 --> 00:06:05.502
из инфикс в постфиксную форму.

00:06:05.702 --> 00:06:09.063
Данный алгоритм основан на использовании
стека.

00:06:09.103 --> 00:06:09.423
Стек

00:06:10.659 --> 00:06:14.983
Магазин схема запоминания информации, при
которой каждый

00:06:18.066 --> 00:06:24.952
инфикс, поступающий её элемент, как бы
проталкивает

00:06:25.152 --> 00:06:29.356
вглубь отведённого участка памяти,
находящейся

00:06:30.031 --> 00:06:36.108
Там элементы, подобно патрону, помещающему
в магазин винтовки, и занимает

00:06:36.988 --> 00:06:40.066
крайнее положение, так называемую вершину
стека.

00:06:40.546 --> 00:06:46.863
При выдаче информации из стека выделяется
элемент, расположенный на вершине стека, а

00:06:46.983 --> 00:06:47.982
оставшийся элемент

00:06:48.779 --> 00:06:50.538
Продвигаются к вершине.

00:06:50.738 --> 00:06:56.774
Следовательно, элемент, поступающий
последний, выделяется первым.

00:06:57.414 --> 00:07:02.571
Более строгое определение структуры дано в
разделе 2: описание данной лабораторной

00:07:02.771 --> 00:07:09.447
работы. Арифметические

00:07:09.567 --> 00:07:10.287
операции.

00:07:19.547 --> 00:07:25.860
В выражении, записанным в инфиксной форме:
«бинарные инарные операции

00:07:26.100 --> 00:07:28.337
выполняются по единым правилам».

00:07:30.255 --> 00:07:34.890
И конкретный вид операции определяется её
положением в выражении.

00:07:35.882 --> 00:07:42.448
Для постфиксной формы попытка вычислить
выражение, содержащее унарные операции,

00:07:42.568 --> 00:07:47.173
приведёт к ошибке в связи с недостаточным
количеством операций.

00:07:48.174 --> 00:07:51.538
Так как знак

00:07:56.345 --> 00:07:58.503
...статочным количеством операций.

00:07:59.663 --> 00:08:02.741
И знак операции стоит после операнго.

00:08:03.061 --> 00:08:07.738
При выполнении лабораторной работы можно
предполагать, что унаарные операции

00:08:08.018 --> 00:08:12.015
отсутствуют. Использование унарных
операций может быть...

00:08:12.384 --> 00:08:15.827
Рассмотрена как тема для самостоятельного
выполнения.

00:08:16.627 --> 00:08:20.270
Требования к лабораторной работе номер
три.

00:08:21.351 --> 00:08:27.755
В рамках лабораторной работы ставится
задача реализации программ, обеспечивающей

00:08:27.875 --> 00:08:29.116
поддержку СТЭК.

00:08:29.538 --> 00:08:34.774
...и разработку программных средств,
производящих обработку арифметических

00:08:34.894 --> 00:08:41.249
выражений, включая проверку правильности
записи выражения переводящую

00:08:41.449 --> 00:08:44.846
постфиксную форму и вычисление результата.

00:08:56.410 --> 00:09:01.610
Перевод постфиксной формы производится
только для корректных выражений, а

00:09:01.770 --> 00:09:07.890
вычисления для корректных выражений,
содержащих только числовые операнты и

00:09:08.050 --> 00:09:11.130
допустимые значения операций.

00:09:14.090 --> 00:09:14.970
Синтаксический

00:09:20.147 --> 00:09:24.506
Полный синтаксический анализ
арифметического выражения является

00:09:25.186 --> 00:09:31.744
сравнительно сложной задачей, и данная
тема может быть заданием повышенной

00:09:31.864 --> 00:09:35.063
сложности для самостоятельного выполнения.

00:09:36.032 --> 00:09:41.547
В рамках данной лабораторной работы
предлагается ограничить контроль только

00:09:42.067 --> 00:09:44.025
правильной расстановкой скобок.

00:09:44.185 --> 00:09:50.940
Таким образом, требуется проанализировать
соответствующие соответствие открывающих и

00:09:51.060 --> 00:09:52.179
закрывающих круглых

00:09:52.514 --> 00:09:57.394
скобок в введённом арифметическом
выражении Программа должна

00:09:58.874 --> 00:10:01.994
напечатать таблицу соответствия скобок.

00:10:02.074 --> 00:10:07.675
Причём в таблице должно быть указано, для
каких скобок отсутствуют парные им

00:10:08.583 --> 00:10:13.659
А также общее количество найденных ошибок.

00:10:14.258 --> 00:10:19.374
Для идентификации скобок могут быть
использованы их порядковые номера

00:10:19.534 --> 00:10:26.448
выражений, например, для арифметического
выражения 1, 2, 3, 4, 5, 6.

00:10:30.027 --> 00:10:36.300
То есть A + Bить на 2 + 6,5 +

00:10:36.859 --> 00:10:40.495
48 + синус X.

00:10:40.694 --> 00:10:46.408
Должна быть напечатана таблица вида скобки
открывающиеся

00:10:49.410 --> 00:10:53.852
Первая, закрывающаяся вторая, третья

00:10:56.613 --> 00:11:00.694
и заполнение 5,6.

00:11:05.056 --> 00:11:06.537
Всего ошибок две.

00:11:07.939 --> 00:11:13.294
В данном случае прочерки в таблице
обозначают отсутствие соответствующей

00:11:13.414 --> 00:11:18.890
скобки. При отсутствии обнаруженных ошибок
программа должна выдать соответствующее

00:11:19.049 --> 00:11:25.963
сообщение. Перевод арифметического

00:11:26.163 --> 00:11:29.440
выражения из инфиксной формы записи в
пост-

00:11:31.347 --> 00:11:37.469
В рамках данного задания требуется
разработать алгоритм и составить программу

00:11:37.669 --> 00:11:44.072
для перевода арифметического выражения из
инфиксной формы записи в постфиксную.

00:11:44.752 --> 00:11:46.193
Инфиксная форма записи

00:11:47.038 --> 00:11:51.318
Характеризуется наличием знаков операции
между операндами.

00:11:51.598 --> 00:11:57.957
Например, 1 + 2 разделить на сумму 3 + 4
умножить на

00:11:57.997 --> 00:12:04.317
6,7 -5,3 умножить на 4,4.

00:12:05.230 --> 00:12:09.713
При такой форме записи порядок действия
определяется расстановкой скобок.

00:12:10.274 --> 00:12:16.398
Приоритетом операции является постфиксная
форма записи, не содержит скобки, а знаки

00:12:16.598 --> 00:12:22.002
операции следуют после соответствующих
операторов, тогда для приведённого примера

00:12:22.162 --> 00:12:24.124
постфиксная форма будет иметь вид

00:12:26.404 --> 00:12:29.248
Один, два плюс три, шесть.

00:12:29.889 --> 00:12:36.660
Семь умножить плюс разделить 5.3 4.4
умножить минус

00:12:54.227 --> 00:12:56.425
Они разделяются пробелами.

00:12:56.705 --> 00:13:02.820
Как результат, программа должна напечатать
постфиксную форму, выражение или выделить

00:13:03.019 --> 00:13:08.655
сообщение о невозможности построения такой
формы в случае обнаружения ошибок.

00:13:09.283 --> 00:13:11.683
При расстановке скобок.

00:13:16.164 --> 00:13:20.884
Выделение арифметического выражения в
постфиксной форме.

00:13:21.724 --> 00:13:26.125
Для выполнения данного задания необходимо
разработать алгоритм

00:13:27.215 --> 00:13:31.858
И составить программу для вычисления
арифметического выражения.

00:13:32.378 --> 00:13:37.741
Программа должна напечатать результат
вычисления выражения или выдать сообщение

00:13:38.141 --> 00:13:41.904
о наличии нечислимых оператов.

00:13:42.784 --> 00:13:44.385
Условия и ограничения.

00:13:46.277 --> 00:13:51.434
При выполнении лабораторной работы могут
быть использованы следующие основные

00:13:51.634 --> 00:13:56.910
допущения. Можно предполагать, что
арифметические выражения состоят не более

00:13:57.270 --> 00:13:57.750
чем из

00:14:04.289 --> 00:14:07.652
Двухсот пятидесяти пяти символов.

00:14:07.972 --> 00:14:12.616
В качестве допустимых арифметических
операций можно рассматривать только

00:14:13.297 --> 00:14:18.381
символы сложения, вычитание, умножения и
деления.

00:14:20.983 --> 00:14:23.305
Метод решения и структура данных.

00:14:26.642 --> 00:14:32.563
Как известно, структура данных есть модель
данных в виде математической структуры S

00:14:33.043 --> 00:14:38.764
равное M1 и так далее МК-П1 и так далее П.

00:14:41.124 --> 00:14:43.845
Где M1 и так далее MKT

00:14:44.485 --> 00:14:51.449
Базисные множества p1 и так далее pn —
отношения между элементами базисных

00:14:51.569 --> 00:14:55.530
множеств. Динамическая структура есть
математическая

00:15:06.420 --> 00:15:08.660
являются структурами данных.

00:15:08.940 --> 00:15:14.899
При этом отношение включения индуцируются
операциями преобразования структуры

00:15:15.019 --> 00:15:21.218
данных. Пусть П-первое — отношение
следования порождающее операциями вставки;

00:15:21.338 --> 00:15:22.737
П-2 — отношение

00:15:22.891 --> 00:15:25.972
...следования, порождение операции
удаления.

00:15:26.212 --> 00:15:31.693
Тогда стег есть структура S равная M P1P2,
в которой

00:15:34.893 --> 00:15:38.494
каждый элемент базисного множества есть
структура.

00:15:39.120 --> 00:15:44.968
В любой момент существует только один
конкретный элемент из множества N.

00:15:45.208 --> 00:15:48.572
Элементы частично упорядочены по
включению.

00:15:48.933 --> 00:15:54.059
Таким образом, стек есть динамическая
структура операции вставки.

00:15:54.348 --> 00:15:59.827
И удаление переводит стек из одного
состояния в другое, а состояние стека

00:16:00.107 --> 00:16:05.785
характеризует совокупностью хранимых
элементов и положением вершины стека.

00:16:06.385 --> 00:16:11.544
В качестве структуры хранения стека
предполагается использовать одновременно

00:16:12.438 --> 00:16:18.355
Андноиндексный массив, размещаемый в
динамической области памяти.

00:16:18.755 --> 00:16:24.352
Для описания структуры хранения следует
использовать следующие переменные.

00:16:25.431 --> 00:16:31.268
Прошу их записать указатель на память.

00:16:31.523 --> 00:16:33.563
Выделенную для хранения стека

00:16:43.679 --> 00:16:44.998
выделенной памяти.

00:16:55.773 --> 00:17:01.777
Размер памяти, выделяемый по умолчанию,
если при создании стека явно не указано

00:17:02.057 --> 00:17:05.460
требуемое количество элементов памяти.

00:17:06.460 --> 00:17:09.022
Количество заполненных в стеке значений.

00:17:18.227 --> 00:17:23.472
И индекс элемента массива, в котором
хранится последнее добавление значений

00:17:23.632 --> 00:17:28.195
стека. Алгоритмы.

00:17:28.876 --> 00:17:35.521
Стек. Для работы со стеком предлагается
реализовать следующие операции: метод PUT:

00:17:35.601 --> 00:17:36.642
добавить элемент.

00:17:37.965 --> 00:17:43.319
При добавлении элемента в стег необходимо
переместить указатель вершины стека,

00:17:43.519 --> 00:17:49.552
записать элемент в соответствующую позицию
динамического массива и увеличить

00:17:49.672 --> 00:17:51.111
количество элементов.

00:17:51.430 --> 00:17:53.348
Метод Jet — удалить элемент.

00:17:54.509 --> 00:18:01.152
При удалении элемента из тека необходимо
возвратить значение из

00:18:01.312 --> 00:18:08.035
динамического массива по индексу вершины
стека, переместить указатель вершины стека

00:18:08.235 --> 00:18:10.156
и уменьшить количество элементов.

00:18:11.289 --> 00:18:13.650
Метод Ice MT.

00:18:13.850 --> 00:18:16.011
Проверить стег на пустоту.

00:18:16.651 --> 00:18:22.694
Если пуст стег, в нём нет ни одного
элемента, то есть когда количество

00:18:22.894 --> 00:18:29.417
элементов равно нулюд Ice Full проверить

00:18:29.537 --> 00:18:30.737
стег на полноту.

00:18:31.606 --> 00:18:35.121
Прошу записать обозначение этих методов.

00:18:35.201 --> 00:18:36.559
Даю вам несколько минут.

00:23:50.453 --> 00:23:54.055
Итак, продолжаем.

00:23:58.337 --> 00:24:01.818
Проверка стабильности расстановки скобок.

00:24:07.741 --> 00:24:10.623
На вход алгоритма поступает строка
символов.

00:24:11.239 --> 00:24:17.524
На выходе должна быть выдана таблица
соответствия номеров

00:24:18.284 --> 00:24:23.849
открывающихся и закрывающихся скобок и
общее количество ошибок.

00:24:24.289 --> 00:24:29.533
Идея алгоритма, решающего поставленную
задачу, состоит в следующем.

00:24:30.683 --> 00:24:36.199
Выражение просматривается подсимвольно
слева направо.

00:24:36.279 --> 00:24:41.676
Все символы, кроме скобок, игнорируются,
то есть просто производится переход

00:24:47.072 --> 00:24:49.271
к просмотру следующего символа.

00:24:50.220 --> 00:24:56.383
Если очередной символ открывающаяся
скобка, то её порядковый номер помещается

00:24:56.583 --> 00:25:03.467
в стек. Если очередной символ закрывающий,
закрывающаяся скобка, то

00:25:03.707 --> 00:25:04.307
производится

00:25:05.148 --> 00:25:10.750
Выталкивание из стека номера, открывающего
скобки и запись этого номера в паре с

00:25:10.830 --> 00:25:15.432
номером закрывающей скобки в
результирующую таблицу.

00:25:16.073 --> 00:25:21.635
Если в такой ситуации стек оказывается
пустым, то вместо номера, открывающего

00:25:21.715 --> 00:25:22.796
скобки записывается

00:25:24.042 --> 00:25:28.122
А счётчик ошибок увеличивается на единицу.

00:25:32.442 --> 00:25:38.482
Если после просмотра всего выражения стек
оказывается не пустым, то

00:25:38.762 --> 00:25:41.322
выталкиваются все оставшиеся номера

00:25:42.054 --> 00:25:48.700
открывающих скобок и записывается в
результирующий массив в паре с

00:25:48.740 --> 00:25:55.427
нулём на месте номера закрывающие скобки
счётчик ошибок каждый из

00:25:57.268 --> 00:25:59.230
увеличивается на единицу.

00:26:03.563 --> 00:26:06.803
Перевод в постфиксную форму.

00:26:07.723 --> 00:26:13.564
Данный алгоритм основан на использовании
стека.

00:26:14.444 --> 00:26:18.605
На вход алгоритма поступает строка-символ,
на выходе должна быть

00:26:21.822 --> 00:26:23.381
Постфиксной формой.

00:26:25.141 --> 00:26:30.020
Каждой операция скобки приписывается
приоритет.

00:26:30.380 --> 00:26:37.378
Итак, знак операции открытое, открытие
скобки, закрытие, приоритет 0.1.

00:26:38.302 --> 00:26:43.305
Плюс, минус два умножение деление три.

00:26:45.466 --> 00:26:50.429
Предполагается, что входная строка
содержит синтаксически правильное

00:26:50.549 --> 00:26:56.032
выражение. Входная строка просматривается
символом слева направо.

00:26:57.155 --> 00:27:02.959
До достижения конца строки операндами
будет считаться считать любую

00:27:03.159 --> 00:27:08.002
последовательность символов входной
строки, но

00:27:10.924 --> 00:27:14.527
совпадающую со знаком определённых таблице
операций.

00:27:15.957 --> 00:27:21.199
Операции по мере их появления
переписываются в выходную строку.

00:27:21.559 --> 00:27:27.722
При появлении во входной строке операции
происходит вычисление приоритета данной

00:27:27.882 --> 00:27:31.123
операции. Знак данной операции помещается
в

00:27:31.482 --> 00:27:36.196
Стек, если приоритет операции равен нулю

00:27:39.832 --> 00:27:46.184
Далее, приоритет операции строго больше
приоритета операции, лежащей на вершине

00:27:46.304 --> 00:27:46.904
стека.

00:27:47.530 --> 00:27:48.730
И стек пуст.

00:27:49.090 --> 00:27:55.449
В противном случае из стека извлекаются
все знаки операции с приоритетом больше

00:27:57.489 --> 00:28:01.409
или равным приоритету текущей операции.

00:28:01.729 --> 00:28:04.329
Они переписываются в выходную строку.

00:28:04.945 --> 00:28:09.149
После чего знак текущей операции
помещается в стек.

00:28:09.829 --> 00:28:13.593
Имеется особенность в обработке
закрывающей скобки.

00:28:14.313 --> 00:28:20.759
Появление закрывающей скобки во входной
строке приводит к выталкиванию и записи.

00:28:21.438 --> 00:28:28.123
Выходную строку всех знаков операции до
появления открывающей скобки.

00:28:28.804 --> 00:28:30.605
Открывающая скобка из стека

00:28:30.806 --> 00:28:37.571
выталкивается, но в

00:28:37.691 --> 00:28:39.773
выходную строку не записывается.

00:28:40.355 --> 00:28:46.468
Таким образом, не открывающие, не
закрывающие скобки в выходную строку не

00:28:46.588 --> 00:28:52.502
попадают. После просмотра всей входной
строки происходит последовательное

00:28:52.621 --> 00:28:58.375
извлечение всех элементов стека с
одновременной записью знаков операций.

00:28:58.704 --> 00:29:00.866
Извлекаемых из стека.

00:29:04.990 --> 00:29:08.553
Вычисление арифметического выражения.

00:29:10.314 --> 00:29:13.877
Алгоритм вычисления арифметического
выражения.

00:29:14.510 --> 00:29:20.875
За один просмотр входной строки основан на
использовании простфиксной формы записи

00:29:20.995 --> 00:29:23.757
выражения и работы со стеком.

00:29:24.237 --> 00:29:30.962
Входным данным служит строка символов,
полученная в результате работы алгоритма

00:29:31.202 --> 00:29:31.923
23.

00:29:32.448 --> 00:29:35.410
Выходным результат вычисления выражений.

00:29:36.090 --> 00:29:41.294
Выражение просматривается посимвольно
слева направо.

00:29:41.654 --> 00:29:48.379
При обнаружении оператора производится
перевод его в числовую форму и помещении в

00:29:48.459 --> 00:29:48.899
стег.

00:29:49.700 --> 00:29:54.817
Если оператор не является числом, то
вычисление прекращается с выдачей

00:29:54.977 --> 00:29:56.856
сообщения об ошибке.

00:29:57.416 --> 00:30:03.853
При обнаружении знака операции происходит
извлечение из стека двух значений, которые

00:30:04.332 --> 00:30:05.212
просматриваются

00:30:06.843 --> 00:30:10.400
В оперант два и оперант 1 соответственно.

00:30:11.079 --> 00:30:15.635
И над ними производится обрабатываемая
операция.

00:30:16.035 --> 00:30:19.152
Результат этой операции помещается в стек.

00:30:19.631 --> 00:30:25.545
По окончании просмотра всего выражения
стека извлекается окончательный результат.

00:30:28.591 --> 00:30:31.071
Разработка программного комплекса.

00:30:31.871 --> 00:30:37.632
Структура. С учётом сформулированных выше
предложений и реализации

00:30:37.952 --> 00:30:43.433
целесообразно представить следующие
модульные структуры программы.

00:30:45.375 --> 00:30:51.697
Также прошу их записать модуль с классом
реализации операции над стеком.

00:30:52.777 --> 00:30:59.338
Модуль с классом реализации
обрабатывающего арифметическое выражение.

00:31:00.099 --> 00:31:02.339
И модуль программ тестирования.

00:31:18.079 --> 00:31:19.560
Спецификации классов.

00:31:19.680 --> 00:31:26.124
С учётом предложенных реализации
алгоритмов можно сделать следующие

00:31:26.244 --> 00:31:27.925
объявления классов.

00:31:28.365 --> 00:31:30.247
Итак, класс Стек.

00:31:35.170 --> 00:31:38.171
Где возможен максимальный размер памяти
для стека

00:31:40.320 --> 00:31:42.042
Тип элемента СД.

00:31:42.403 --> 00:31:44.565
Тип указателя на СД.

00:31:45.366 --> 00:31:49.850
Поля. Указатель на массив элементов.

00:31:51.372 --> 00:31:53.454
Раздел памяти для СД.

00:31:54.054 --> 00:31:56.097
Количество элементов СД.

00:31:56.824 --> 00:31:59.463
Индекс вершины стека.

00:32:00.183 --> 00:32:06.300
И получить следующий индекс конструктор
«Диструктор».

00:32:07.140 --> 00:32:08.939
Контроль пустоты.

00:32:09.379 --> 00:32:11.578
Контроль переполнения.

00:32:11.698 --> 00:32:12.938
Добавить значение.

00:32:13.402 --> 00:32:14.842
Извлечь значения

00:32:20.321 --> 00:32:26.841
Telem описывает тип значения элементов
стека в данном примере для

00:32:29.561 --> 00:32:32.401
типа элементов, используемого тит ин...

00:32:33.257 --> 00:32:39.812
Для обеспечения возможности хранения в
стеке значения других типов только

00:32:40.212 --> 00:32:45.488
стандартных, достаточно изменить
определение телем.

00:32:49.645 --> 00:32:50.204
Память.

00:32:51.837 --> 00:32:57.081
Выделяется в динамической области памяти
размера стека.

00:32:58.843 --> 00:33:05.689
Можно задать при инициализации объекта
типа

00:33:05.850 --> 00:33:12.055
стек для определения методов данного
класса нижена фрагмент

00:33:13.200 --> 00:33:19.478
Формы стек КПП модуль реализации
конструктор

00:33:22.637 --> 00:33:24.797
получить следующий индекс.

00:33:30.315 --> 00:33:31.755
Добавить значение.

00:33:32.748 --> 00:33:34.186
Извлечь значение

00:33:42.696 --> 00:33:48.889
в конструкторе выделяется память в
динамически распределяемой области памяти.

00:33:49.201 --> 00:33:55.364
Размер области памяти в данном случае
определяется как параметр

00:33:55.524 --> 00:34:02.167
конструктора при умолчании устанавливается
MaxMensize, явно учитывая тип

00:34:02.287 --> 00:34:04.208
элемента стека телем.

00:34:05.688 --> 00:34:06.209
Деструктор

00:34:07.373 --> 00:34:10.891
...вызывает освобождение выделенной
памяти.

00:34:11.491 --> 00:34:16.928
И опять же представлены вам методы,
которые необходимо будет вам записать.

00:34:17.087 --> 00:34:23.763
Метод Ice MT проверяет наличие заполненных
в стеке

00:34:23.963 --> 00:34:24.523
значений.

00:34:25.008 --> 00:34:30.364
...и возвращает не нулевые значения в
случае, когда в стеке элементов нет.

00:34:30.644 --> 00:34:36.719
Метод Iceful оценивает возможность
добавления в стек новых значений и

00:34:36.839 --> 00:34:40.356
возвращает нулевое значение в случае,
когда...

00:34:40.967 --> 00:34:46.285
Выделенная для хранения стека память
заполнена полностью метод Full

00:34:46.805 --> 00:34:51.483
используется для записи в стек значений
вал.

00:34:51.523 --> 00:34:56.241
Перед обращением к этой функции необходимо
проверить стек на полноту.

00:34:57.041 --> 00:34:57.880
Методжет.

00:34:58.361 --> 00:35:03.875
Обеспечивает получение значения,
записанного в стек последним.

00:35:04.075 --> 00:35:09.830
Выполнение операции выполняется с
удалением возвращаемого значения из стека.

00:35:10.589 --> 00:35:15.384
Перед обращением этой функции необходимо
проверять стег на пустоту.

00:35:17.035 --> 00:35:22.799
Метод объявлен как виртуальный для
последующей реализации схемы

00:35:25.400 --> 00:35:26.721
наследования.

00:35:28.442 --> 00:35:33.365
Далее метод Jet Next Index используется
для получения индекса

00:35:34.153 --> 00:35:40.717
Следующего элемента Данный метод
используется для инкапсуляции

00:35:40.957 --> 00:35:47.560
отношения, следующий элемент памяти и
необходим для последующей реализации схемы

00:35:47.840 --> 00:35:53.243
исследования. Следует отметить

00:35:59.307 --> 00:36:00.306
Важные моменты

00:36:08.138 --> 00:36:13.612
в приведённых примерах программ в качестве
типа элемента стека выбран инт.

00:36:13.892 --> 00:36:14.971
Для смены типа надо

00:36:15.929 --> 00:36:20.570
Переопределить обозначение теле может быть
рекомендована разработка программ

00:36:21.050 --> 00:36:25.051
поддержки стека, стека как шаблонов.

00:36:27.251 --> 00:36:31.252
Далее. В данных примерах программа

00:36:34.300 --> 00:36:40.062
Отсутствует также проверка возможных
ошибок ситуаций, например, выборка

00:36:40.182 --> 00:36:42.143
значений из пустого стека.

00:36:42.463 --> 00:36:46.905
Ведение таких проверок должно быть
выполнено в обязательном порядке.

00:36:47.345 --> 00:36:50.146
При обнаружении ошибочных ситуаций может
быть

00:36:50.776 --> 00:36:57.651
Организовано завершение программ с выдачей
аварийного кода завершения или чтобы более

00:36:58.171 --> 00:37:02.808
правильно можно применить обработку
заключений.

00:37:03.207 --> 00:37:08.884
Разработка конструктора копирования и
перегрузку операции присваивания следующей

00:37:09.501 --> 00:37:11.701
Следует выполнить самостоятельно.

00:37:12.181 --> 00:37:17.822
Рассмотрим файл класс T

00:37:18.182 --> 00:37:25.223
формула,

00:37:26.063 --> 00:37:27.623
который включает в себя максималь...

00:37:32.581 --> 00:37:38.746
Фиксная строка, проверка правильности
формулы, перевод в постфиксую,

00:37:39.106 --> 00:37:44.471
фиксную форму и вычисление результатов.

00:37:46.912 --> 00:37:48.193
Этапы разработки.

00:37:49.005 --> 00:37:55.245
Важной частью лабораторной работы является
организация поэтапной работы программ и

00:37:55.485 --> 00:37:59.004
предлагается следующая последовательность
разработки.

00:37:59.524 --> 00:38:03.604
Этап первый — реализация программ
поддержки СТЭК.

00:38:04.204 --> 00:38:07.363
Этап второй — реализация программ работы.

00:38:07.781 --> 00:38:09.741
С арифметическим выражением.

00:38:10.461 --> 00:38:16.020
Этап третий — выполнение дополнительных
заданий лабораторной работы.

00:38:16.780 --> 00:38:22.300
На каждом этапе рекомендуется
последовательная разработка необходимых

00:38:22.540 --> 00:38:27.259
программ, обязательных тщательным
тестированием правильности их работы.

00:38:29.011 --> 00:38:34.444
Подготовке средств проверки правильности
тестов следует уделить особое внимание.

00:38:34.963 --> 00:38:40.036
Так, например, при разработке программ
штека может быть предложена следующая

00:38:40.156 --> 00:38:42.194
последовательность реализации.

00:38:46.539 --> 00:38:51.343
Определение необходимых классов
проектирования, схемы наследования,

00:38:51.503 --> 00:38:54.626
разработка спецификаций классов.

00:38:55.626 --> 00:39:02.552
Второе — реализация конструктора и
деструктора класса тестэк методов

00:39:02.672 --> 00:39:03.833
проверки пустоты.

00:39:04.238 --> 00:39:08.282
...или переполнение стека тестирования
разработанных программ.

00:39:08.682 --> 00:39:13.005
Третье — реализация метода вставки в
стек-тестирование.

00:39:13.446 --> 00:39:17.849
Четвёртое — реализация метода извлечения
из стека тестирования.

00:39:22.293 --> 00:39:25.615
Для более надёжного тестирования может
быть рекомендовано

00:39:27.302 --> 00:39:29.182
Попарная разработка.

00:39:29.582 --> 00:39:34.262
Разработчик разрабатывает программы,
тестировщик готовит тесты и выполняет

00:39:34.462 --> 00:39:40.941
проверку. При этом успешность работы
разработчика определяется

00:39:41.181 --> 00:39:42.581
безошибочным выполнением

00:39:47.132 --> 00:39:52.448
количестве обнаруженных ошибок в ситуации
при выполнении разработанных программ

00:39:53.687 --> 00:40:00.241
Кроме того быть рекомендована постановка
явно

00:40:00.401 --> 00:40:03.479
ошибочной реализации стека без исходного
кода

00:40:04.438 --> 00:40:11.086
С тем, чтобы были подготовлены тесты,
выявляющие имеющиеся ошибочные ситуации в

00:40:11.166 --> 00:40:12.447
работе.

00:40:28.035 --> 00:40:34.873
Второе — реализация метода вычисления
значения арифметического

00:40:35.113 --> 00:40:40.591
выражения. Для этого можно, например,
задавать выражения уже в произведённой

00:40:41.031 --> 00:40:42.471
постфиксной форме.

00:40:42.751 --> 00:40:43.510
Тестирование

00:40:45.585 --> 00:40:50.340
Третье. Реализация метода перевода
арифметического выражения в постфиксную

00:40:50.500 --> 00:40:56.454
форму. Выражение задаётся в синтаксически
правильной форме тестирования.

00:40:57.253 --> 00:41:02.208
Реализация метода проверки правильности
расстановки скобок в арифметическом

00:41:02.287 --> 00:41:03.646
выражении тестирование.

00:41:05.420 --> 00:41:07.781
Рекомендации по разработке.

00:41:09.021 --> 00:41:14.063
Для снижения сложности начальной
разработки можно рассматривать в качестве

00:41:14.343 --> 00:41:17.665
операторрядные числа.

00:41:17.945 --> 00:41:22.707
При формировании постфиксной формы
необходимо после каждого оператора

00:41:23.229 --> 00:41:28.025
Добавлять пробелы, что потребуется для
вычисления результата.

00:41:29.784 --> 00:41:32.741
Возможны темы дополнительных заданий.

00:41:33.061 --> 00:41:38.456
Для развития навыков практического
программирования рекомендуется следующие

00:41:38.576 --> 00:41:39.615
направления: расширения

00:41:42.173 --> 00:41:48.449
Первое — разработать программы для полного
синтаксического контроля правильности

00:41:48.649 --> 00:41:50.968
записи арифметического выражения.

00:41:51.127 --> 00:41:56.204
Второе — разработать программы для
обработки расширенной формы задания

00:41:56.564 --> 00:41:58.163
арифметических выражений.

00:41:58.998 --> 00:42:04.275
Задание оперантов с использованием
переменных, использование в выражениях

00:42:04.435 --> 00:42:09.633
расширенного набора операций, вычисление
результатов последовательности

00:42:09.873 --> 00:42:11.792
арифметических выражений.

00:42:12.511 --> 00:42:16.270
Третье. Разработать программы для решения
задачи.

00:42:16.835 --> 00:42:20.637
широко известный под названием Ханальская
башня.

00:42:20.957 --> 00:42:27.081
Данная задача обязана своим происхождением
индусской легенде, которая рассказывает,

00:42:27.201 --> 00:42:32.044
что в большом храме Бенареса бронзовая
плита поддерживает

00:42:35.920 --> 00:42:42.797
Три алмазных стержня, ни один из которых
Бог из которых Бог нанизал

00:42:42.917 --> 00:42:45.276
во время сотворения мира.

00:42:45.436 --> 00:42:47.475
64 золотых диска.

00:42:47.595 --> 00:42:53.472
С тех пор день и ночь монахи, сменяя друг
друга, каждую секунду перекладывают по

00:42:53.552 --> 00:42:56.590
одному диску согласно описанным ниже
правилам.

00:42:57.436 --> 00:43:04.287
Конец мира наступит тогда, когда все 64
диска будут перемещены, на что потребуется

00:43:04.407 --> 00:43:09.095
чуть больше 584 млрд лет.

00:43:17.319 --> 00:43:23.272
В общем виде задача состоит в следующем:
пирамида башни состоит из н- дисков,

00:43:23.751 --> 00:43:30.703
положенных один на другой так, что чем
выше находится диск, тем меньше его

00:43:30.823 --> 00:43:31.302
диаметр.

00:43:38.312 --> 00:43:41.348
За один раз можно перекладывать только
один диск.

00:43:41.548 --> 00:43:44.983
Нельзя класть диск на диск меньшего
размера.

00:43:45.343 --> 00:43:48.899
Можно пользоваться только одной резервной
площадкой.

00:43:49.378 --> 00:43:54.013
При выполнении работы программа решения
поставленной задачи может быть дополнена

00:43:55.722 --> 00:44:00.917
Действиями визуализации на экране дисплея
процесса перемещения диска.

00:44:02.675 --> 00:44:07.311
Работать программы для выполнения
вычислений, задаваемых при помощи

00:44:07.551 --> 00:44:12.586
последовательности операторов некоторого
подмножества алгоритмов языка

00:44:13.559 --> 00:44:19.394
При подобной возможности постановка задачи
приведена в пункте 3.

00:44:22.831 --> 00:44:27.108
Критерии оценивания лабораторной работы 3.

00:44:27.812 --> 00:44:32.928
Лабораторная работа считается успешно
выполненной в случае, когда реализована

00:44:33.168 --> 00:44:35.926
проверка правильности расстановки скобок.

00:44:36.366 --> 00:44:41.522
Выполняется перевод записи выражения в
постфиксную форму.

00:44:41.881 --> 00:44:46.238
Правильно вычисляются корректно записанные
арифметические выражения.

00:44:47.742 --> 00:44:49.500
Набор текстов для проверки.

00:44:49.740 --> 00:44:52.178
Первое: 1 плюс два, ошибок — ноль.

00:44:52.298 --> 00:44:59.133
Постфиксная форма: 12 + 2

00:44:59.413 --> 00:45:01.811
умножить на 3 - 2 - 4.

00:45:01.931 --> 00:45:05.728
Ошибок ноль. Постфиксная форма: 1 23

00:45:07.110 --> 00:45:12.114
Минус умножить плюс четыре минус.

00:45:13.075 --> 00:45:19.681
Результат -ные скобки: 1 +

00:45:19.841 --> 00:45:22.844
23 умножить на один минус двадцать два.

00:45:23.618 --> 00:45:25.299
Закрывается скобка + 5.

00:45:25.379 --> 00:45:28.980
Закрываем скобку, умножить на 2 - 7.

00:45:29.540 --> 00:45:30.781
Ошибок 1.

00:45:31.421 --> 00:45:33.582
Перевод и вычисление невозможны.

00:45:33.822 --> 00:45:37.224
Четвёртое: 1 + 2 разделить на 3 - 3.

00:45:37.304 --> 00:45:41.145
Ошибок ноль. Постфиксная форма: 1 23

00:45:41.919 --> 00:45:48.684
Минус разделить плюс результат деления на
0 невозможен: 1 +

00:45:48.964 --> 00:45:50.845
1 — ошибок — ноль.

00:45:52.206 --> 00:45:55.449
Постфиксная форма 1.1+.

00:45:55.809 --> 00:45:57.490
Недостаточно опера.

00:45:59.319 --> 00:46:04.524
В минимальном объёме должны быть
результированы тесты 1.3.

00:46:06.126 --> 00:46:11.852
Вопросы для задания, вопросы и задания для
самоконтроля.

00:46:13.614 --> 00:46:15.175
Какие операции могут быть?

00:46:15.970 --> 00:46:19.212
Дополнительно определены для стека.

00:46:19.653 --> 00:46:24.215
Как можно организовать обработку унарных
операций?

00:46:25.376 --> 00:46:30.259
Составить постфиксную формулу для
арифметического выражения: тройные скобки

00:46:30.459 --> 00:46:34.221
1 + 23 умножить на 1 - 22.

00:46:34.976 --> 00:46:39.178
Скобка закрывается +5 закрытая скобка
умножить на 2 минус семь.

00:46:39.738 --> 00:46:46.420
Какие правила работы со стеком, реализация
которого выполнена в библиотеке СТЛ?

00:46:47.941 --> 00:46:52.263
И далее, какие примеры задач можно
привести для решения которых

00:46:53.380 --> 00:46:58.703
Можно потребовать исполнения стеков.

00:46:59.744 --> 00:47:02.146
Лабораторная работа номер четыре.

00:47:03.146 --> 00:47:09.711
Имитационное моделирование системы
обслуживания потока заданий на

00:47:09.911 --> 00:47:11.032
AVM, очереди.

00:47:13.328 --> 00:47:19.284
Введение, постановка учётной записи,
учебной записи, основные понятия и

00:47:19.404 --> 00:47:24.761
определения, требования к лабораторной
работе, условия и

00:47:24.921 --> 00:47:30.117
организения, метод решения, структура
данных, алгоритм.

00:47:43.813 --> 00:47:49.967
Возможны темы для дополнительных заданий,
критерии оценивания, выполнения

00:47:50.126 --> 00:47:54.242
лабораторной работы и вопросы-задания для
самоконтроля.

00:47:58.220 --> 00:48:02.621
Имитационное моделирование системы
обслуживания потока заданий на ЭВМ

00:48:02.861 --> 00:48:09.581
очереди. Лабораторная работа направлена на
практическое освоение динамической

00:48:09.741 --> 00:48:12.541
структуры данных очереди.

00:48:12.817 --> 00:48:17.253
С этой целью в лабораторной работе
изучаются различные варианты структуры

00:48:17.333 --> 00:48:23.806
хранения очереди и разрабатываются методы
и программы решения задач с использованием

00:48:24.086 --> 00:48:29.960
очередей. В качестве области приложений
выбрана тема эффективности организации

00:48:30.200 --> 00:48:31.878
выполнения потока заданий.

00:48:32.439 --> 00:48:34.199
На вычислительных системах.

00:48:34.559 --> 00:48:40.601
Очередь характеризуется таким образом и
таким порядком обработки значений, при

00:48:40.721 --> 00:48:47.244
котором вставка новых элементов
производится в конец очереди, а извлечение

00:48:47.484 --> 00:48:48.004
из начала

00:48:48.784 --> 00:48:53.141
Подобная организация данных широко
встречается в различных приложениях.

00:48:53.420 --> 00:48:58.217
В качестве примера использования очереди
предлагается задача разработки системы

00:48:58.377 --> 00:49:04.332
оптимизации однопроцессорного ЭВМ,
рассматриваемая в рамках лабораторной

00:49:04.452 --> 00:49:04.892
работы.

00:49:05.440 --> 00:49:10.157
Схема имитации является одной на из
наиболее простых моделей обслуживания

00:49:10.317 --> 00:49:16.593
заданий вычислительной системы и
обеспечения эффективности функционирования

00:49:16.873 --> 00:49:19.071
реальных вычислительных систем.

00:49:19.951 --> 00:49:21.750
Постановка учебной задачи.

00:49:23.985 --> 00:49:26.664
Основные понятия и определения.

00:49:27.263 --> 00:49:32.939
Имитационное моделирование реально
существующих объектов и явлений, как

00:49:33.179 --> 00:49:38.736
физических, химических, биологических,
социальных процессов, живых и неживых

00:49:39.535 --> 00:49:44.772
системных инженерных конструкций
конструируемых объектов представляет собой

00:49:45.704 --> 00:49:52.586
Построение математической модели, которая
описывает

00:49:52.947 --> 00:49:59.829
изучаемое явление с достаточной точностью
последующую

00:49:59.989 --> 00:50:03.231
реализацию разработанной модели на ЭВМ для
проверки

00:50:04.593 --> 00:50:10.317
вычислительных экспериментов с целью
изучения свойств моделируемых явлений.

00:50:11.398 --> 00:50:17.522
Использование имитационного моделирования
позволяет проводить изучение исследуемых

00:50:17.682 --> 00:50:20.844
объектов, явлений без проведения реальных

00:50:21.502 --> 00:50:28.261
натуральных экспериментов очередь — это
схема запоминания

00:50:28.500 --> 00:50:30.380
информации, при которой каждый

00:50:35.299 --> 00:50:37.219
вновь поступающий элемент

00:50:37.813 --> 00:50:41.331
занимает крайнее положение, конец очереди.

00:50:41.810 --> 00:50:46.447
При выделении информации из очереди
выделяется элемент, расположенный в

00:50:46.527 --> 00:50:49.524
очереди первым — начало очереди.

00:50:49.804 --> 00:50:55.360
Оставшийся элемент продвигается к началу
и, следовательно,

00:50:55.792 --> 00:51:01.110
Элемент, поступивший первым выдаётся
первым.

00:51:01.310 --> 00:51:07.788
Более строгое определение структуры дано в
разделе описания данной лабораторной

00:51:07.948 --> 00:51:11.467
работы. Требования к лабораторной работе.

00:51:12.812 --> 00:51:18.452
Для вычислительной системы с одним
процессором в водно-программном

00:51:18.612 --> 00:51:23.732
последовательном режиме выполняется
поступающее выполнение поступающих заданий

00:51:24.372 --> 00:51:29.012
требуется разработать программную систему
для имитации процесса обслуживания

00:51:29.132 --> 00:51:29.652
заданий.

00:51:30.497 --> 00:51:31.938
Вычислительной системы.

00:51:32.378 --> 00:51:38.662
При построении модели функционирования
вычислительной системы

00:51:39.863 --> 00:51:45.786
должны учитываться следующие основные
моменты обслуживания заданий: генерация

00:51:46.026 --> 00:51:47.027
нового задания.

00:51:49.819 --> 00:51:55.584
для ожидания момента освобождения
процессора, выборка заданий из очереди при

00:52:12.310 --> 00:52:18.346
Высвобождение процессора после
обслуживания очередного задания.

00:52:19.466 --> 00:52:25.542
По результатам проводимых вычислительных
экспериментов система имитаций должна

00:52:25.662 --> 00:52:29.619
выводить информацию об условиях проведения
эксперимента.

00:52:30.370 --> 00:52:36.496
Интенсивность потока задачи, размер очеред
заданий, производительность процессора,

00:52:36.656 --> 00:52:41.821
число тактов имитации, полученных в
результате имитации, показатели

00:52:41.981 --> 00:52:45.544
функционирования вычисляются системой в
том числе.

00:52:47.586 --> 00:52:48.787
Количество поступивших

00:52:49.833 --> 00:52:56.800
Э-э-э заданий количество отказов в
обслуживании

00:52:56.880 --> 00:52:59.883
заданий из-за перевыполнения очереди.

00:53:02.566 --> 00:53:06.810
Среднее количество тактов выполнения
заданий, количество тактов прост

00:53:07.805 --> 00:53:14.043
Простоя процессора из-за отсутствия
заданий очереди

00:53:14.282 --> 00:53:15.562
обслуживания.

00:53:19.281 --> 00:53:22.400
Показатели функционирования вычислительной
системы.

00:53:31.305 --> 00:53:35.823
Получаемые при помощи систем имитации
могут использоваться для оценки

00:53:35.983 --> 00:53:39.502
эффективности применения вычислительной
системы.

00:53:39.822 --> 00:53:43.940
А результатом анализа показателей могут
быть приняты рекомендации о

00:53:44.140 --> 00:53:48.178
целесообразности модернизации
характеристики вычислительных систем.

00:53:48.878 --> 00:53:55.034
Например, при длительных простоях
процессора и отсутствии отказов от

00:53:55.194 --> 00:54:01.830
обслуживания задания желательно повышение
интенсивности по обслуживаемых заданий и

00:54:01.950 --> 00:54:03.829
так далее. Условия

00:54:04.857 --> 00:54:06.137
...и ограничения.

00:54:07.257 --> 00:54:09.937
Сделаем следующие основные допущения.

00:54:10.297 --> 00:54:16.576
При планировании очередности обслуживания
заданий возможность задания приоритетов не

00:54:16.696 --> 00:54:22.976
учитывается. Моменты появления новых
заданий и моменты освобождения процессора

00:54:23.136 --> 00:54:25.455
рассматриваются как случайные...

00:54:30.393 --> 00:54:33.630
Метод решения структуры данных.

00:54:34.229 --> 00:54:40.105
Напомним, что динамическая структура есть
математическая структура, которая

00:54:40.544 --> 00:54:45.340
соответствует частично упорядоченное по
включению базовое множество M.

00:54:46.382 --> 00:54:51.384
Оператор постановки и удаления элементы
которого являются структурами данных.

00:54:51.784 --> 00:54:57.465
При этом отношение включения индуцируется
операциями преобразования структуры

00:54:57.585 --> 00:55:03.467
данных. Таким образом, очередь есть
динамическая структура оператора вставки и

00:55:03.547 --> 00:55:07.468
удаления переводят очередь из одного
состояния в другое.

00:55:08.056 --> 00:55:12.936
При этом добавление новых элементов
осуществляется в конец очереди, а

00:55:13.056 --> 00:55:19.297
извлечение из начала очереди дисциплина
обслуживается первым пришёл первый

00:55:19.657 --> 00:55:26.097
обслужен. Важной задачей при реализации
системы обслуживания очереди является

00:55:26.977 --> 00:55:29.097
выделение структуры хранения.

00:55:29.516 --> 00:55:34.712
обеспечивающие решение проблемы
эффективного использования памяти без

00:55:35.031 --> 00:55:41.785
перепаковок и без использования связных
списков, требующих дополнительных

00:55:41.905 --> 00:55:44.462
затрат памяти на указатели

00:55:47.936 --> 00:55:54.331
Как в случае со Стэком, в качестве
структуры хранения очереди предлагается

00:55:54.610 --> 00:56:00.406
использовать одновременно андноиндексный
массив, размещаемый в динамической области

00:56:00.645 --> 00:56:04.282
памяти. В связи с характером обработки
значений

00:56:05.161 --> 00:56:10.646
Располагаемых в очереди для указания
хранимых в очереди данных необходимо иметь

00:56:10.726 --> 00:56:14.690
два указателя на начало и конец очереди.

00:56:15.130 --> 00:56:20.535
Эти указатели увеличивают своё значение:
один при вставке, другой при увеличении

00:56:20.775 --> 00:56:21.376
элемента.

00:56:22.188 --> 00:56:28.501
Таким образом, в ходе функционирования
очереди может возникнуть ситуация, когда

00:56:29.140 --> 00:56:35.293
для указателя достигнут своего наибольшего
значения и дальнейшее пополнения

00:56:35.493 --> 00:56:37.011
очереди, э-э-э

00:56:37.616 --> 00:56:42.456
Станет невозможным, несмотря на наличие
свободного пространства в очереди.

00:56:43.696 --> 00:56:49.576
Одним из решений проблемы движения очереди
является организация на одномерном массиве

00:56:51.296 --> 00:56:52.656
колец буфера.

00:56:53.256 --> 00:56:57.017
Кольцевым буфером называется структура
хранения получаемого

00:56:58.587 --> 00:57:03.672
Из вектора расширения отношения

00:57:05.234 --> 00:57:08.757
следования пары PA-А1.

00:57:09.157 --> 00:57:15.123
На рисунке два представлена общая
структура хранения вида кольцевой буфер.

00:57:16.327 --> 00:57:20.612
Структура хранения очереди в виде
кольцевого буфера может быть определена

00:57:20.852 --> 00:57:27.659
одномерный одноиндексный массив,
размещаемый в динамической области памяти.

00:57:27.979 --> 00:57:31.663
Расположение данных, в котором
определяется при помощи следующего

00:57:32.327 --> 00:57:38.847
набора параметров Итакт — указатель памяти

00:57:40.887 --> 00:57:47.727
выделенную для кольцевого буфера: Mem Size
— размер выделения памяти Max mem Size —

00:57:47.847 --> 00:57:49.287
размер памяти, выделяемой

00:57:50.113 --> 00:57:55.752
по умолчанию, если при создании кольцевого
буфера явно не указано требуемое

00:57:55.992 --> 00:57:59.992
количество элементов памяти дата-аккаунт,
количество

00:58:03.231 --> 00:58:04.991
заполненных в очереди значений

00:58:06.442 --> 00:58:12.526
Хи-индекс элемента массива, в котором
хранится последний элемент очереди индекс

00:58:12.646 --> 00:58:17.650
элемента, в котором хранится первый
элемент очереди.

00:58:19.372 --> 00:58:25.857
Представлена общая схема реализации
кольцевого буфера на индексном массиве.

00:58:26.845 --> 00:58:30.805
Начало, очередь, конец, свободная память.

00:58:31.405 --> 00:58:34.924
Общая память, конец, начало.

00:58:37.044 --> 00:58:43.563
В связи с тем, что структура хранения
очереди во многом аналогична структуре

00:58:43.643 --> 00:58:44.763
хранения стек.

00:58:45.298 --> 00:58:50.819
Предлагается класс для реализации очереди
построить наследованием от класса

00:58:50.979 --> 00:58:55.100
стекного в лабораторной работе No 3.

00:58:55.620 --> 00:59:00.541
При наследовании достаточно определить
метод Jet и Jeck Next Int.

00:59:01.060 --> 00:59:05.976
Индекс. В методе Jet изменяется индекс для
получения элемента,

00:59:06.016 --> 00:59:11.172
извлечённого-извлечением значений
происходит из начала очереди.

00:59:11.492 --> 00:59:18.247
Метод Jet Nex индекс реализует отношение
следования на кольцевом буфере.

00:59:20.095 --> 00:59:22.213
Алгоритмы очередь.

00:59:22.293 --> 00:59:26.330
Для работы с очередью предлагается
реализовать следующие операции: метод

00:59:26.410 --> 00:59:29.128
Pood: добавить элемент.

00:59:30.167 --> 00:59:36.363
Добавление элемента в очередь аналогично
добавлению в стек, используется метод

00:59:37.364 --> 00:59:41.762
Класса Stecod Jet удалить элемент.

00:59:42.242 --> 00:59:46.641
При удалении элемента из очереди
необходимо возвратить наличие из

00:59:46.761 --> 00:59:51.959
динамического массива по индексу начала
очереди переместить указатель начала

00:59:52.079 --> 00:59:52.678
очереди.

00:59:52.910 --> 00:59:55.432
...и уменьшить количество элементов.

00:59:56.073 --> 01:00:00.877
Метод Icemptim — проверить очередь на
пустоту.

01:00:01.157 --> 01:00:04.280
Метод Ice Full проверить очередь на
полноту.

01:00:04.680 --> 01:00:08.283
Данные методы наследуются из класса Stec.

01:00:11.686 --> 01:00:13.367
Моделирование постановок...

01:00:22.331 --> 01:00:26.767
Для моделирования момента появления нового
задания

01:00:31.243 --> 01:00:32.162
можно использовать

01:00:33.750 --> 01:00:36.428
Значение датчика случайных чисел.

01:00:38.586 --> 01:00:45.222
Если значение датчика меньше некоторого
там портового значения и K1

01:00:45.581 --> 01:00:48.339
измеряется от нуля до единицы, то
считается

01:00:49.178 --> 01:00:54.583
Что на данном такте имитации в
вычислительную систему поступило новое

01:00:54.663 --> 01:01:00.189
задание. Тем самым параметр U1 можно
интерпретировать как величину,

01:01:00.429 --> 01:01:03.392
регулирующую интенсивность потока заданий.

01:01:03.672 --> 01:01:06.114
Новое задание генерируется в среднем один
раз

01:01:07.010 --> 01:01:12.413
За один тактер

01:01:14.813 --> 01:01:20.256
моделирование работы процессора
Моделирование момента завершения обработки

01:01:20.376 --> 01:01:24.417
очередного задания также может быть
выполнено по описанной выше схеме.

01:01:25.168 --> 01:01:30.526
При помощи датчика случайных чисел
формируется ещё одно случайное значение.

01:01:31.046 --> 01:01:37.644
Если это значение меньше порогового
значения ку, где Q2 изменяется от нуля до

01:01:37.764 --> 01:01:43.562
единицы, то принимается, что в данном
такте имитации профессор

01:01:44.331 --> 01:01:50.244
Завершил обслуживание очередного задания и
готов приступить к обработке заданий из

01:01:50.444 --> 01:01:51.762
очереди ожидания.

01:01:52.242 --> 01:01:57.435
Тем самым параметр ку-2 можно
интерпретировать как величину,

01:01:57.515 --> 01:01:59.433
характеризующую производительность.

01:01:59.992 --> 01:02:02.071
Процесса вычислительной системы.

01:02:02.391 --> 01:02:09.189
Каждое задание обслуживается в среднем за
один кудвакта моделирование

01:02:09.269 --> 01:02:15.587
вычислительной системы Возможна простая
схема имитации процесса

01:02:15.787 --> 01:02:17.466
поступления и обслуживания.

01:02:24.629 --> 01:02:29.943
Является некоторым однозначным
идентификатором, например, порядковым

01:02:30.223 --> 01:02:31.541
номером задания.

01:02:32.340 --> 01:02:38.414
Для проведения фиксируется или указывается
в диалоге число тактов работы системы.

01:02:38.893 --> 01:02:39.412
На каждом

01:02:43.712 --> 01:02:50.231
...и процессор. Регистрация нового задания
в вычислительной системе может быть

01:02:50.671 --> 01:02:57.310
сведена к запоминанию идентификатора
заданий в очередь ожидания процессора.

01:02:57.790 --> 01:03:01.229
Ситуация переполнения очереди задания
следует...

01:03:01.602 --> 01:03:07.129
Понимать как нехватку ресурсов
вычислительной системы для ввода нового

01:03:07.289 --> 01:03:10.012
задания, отказ от обслуживания.

01:03:11.174 --> 01:03:17.381
Для моделирования процесса обработки
заданий следует учитывать

01:03:18.393 --> 01:03:24.471
Что процесс может быть занят обслуживанием
очередного задания, либо же может

01:03:24.711 --> 01:03:27.790
находиться в состоянии ожидания, простоя.

01:03:28.430 --> 01:03:33.308
В случае освобождения процессора
предпринимается попытка его загрузки.

01:03:33.907 --> 01:03:37.987
Загрузки. Для этого извлекается задание из
очереди ожидания.

01:03:39.827 --> 01:03:44.747
Простой процессор возникает в случае,
когда при завершении обработки очередного

01:03:44.947 --> 01:03:48.827
задания очередь ожидающих заданий
оказывается пустой.

01:03:49.673 --> 01:03:56.632
После проведения всех таких тактов
имитаций производится вывод характеристик

01:03:56.792 --> 01:03:58.751
вычислительной системы.

01:04:05.910 --> 01:04:08.470
Количество поступивших в вычислительную
систему

01:04:13.623 --> 01:04:19.027
...казов в обслуживании заданий из-за
переполнения очереди

01:04:19.788 --> 01:04:26.553
целесообразно считать процент отказов как
отношение

01:04:26.793 --> 01:04:31.437
количества не поставленных в очередь
заданий к общему количеству...

01:04:31.790 --> 01:04:35.711
Сгенерированных заданий, умноженное на
100%.

01:04:36.271 --> 01:04:39.671
Среднее количество тактов выполнения
задания.

01:04:40.591 --> 01:04:45.711
Количество тактов простоя процессора из-за
отсутствия в очереди заданий для

01:04:45.951 --> 01:04:46.631
обслуживания

01:04:47.138 --> 01:04:52.494
Целесообразно считать процент простоя
процессора как отношение количества тактов

01:04:52.974 --> 01:04:59.448
простоя процессора к общему количеству
тактов имитации, умноженная на 100%.

01:05:05.004 --> 01:05:07.482
Разработка программного комплекса.

01:05:08.367 --> 01:05:14.532
Структура. С учётом сформулированных выше
предложений, в реализации

01:05:14.772 --> 01:05:18.094
целесообразно представет следующая
модульная структура

01:05:18.294 --> 01:05:23.418
программ.

01:05:24.628 --> 01:05:27.908
Модуль с классом реализации операции над
стеком.

01:05:29.148 --> 01:05:34.348
Далее, модуль с классом реализации
операции над очередью стека.

01:05:35.988 --> 01:05:41.468
Модуль с классом реализации реализующим
поток задач.

01:05:42.999 --> 01:05:49.839
Модуль с классом, реализующим процессор и
модуль программы тестирования.

01:05:51.638 --> 01:05:58.518
Прошу просмотреть и записать структуру
модульную структуру программы.

01:09:47.592 --> 01:09:49.513
Переходим к следующему пункту.

01:09:50.634 --> 01:09:52.636
Спецификация классов.

01:09:55.118 --> 01:09:59.562
С учётом предложенных к реализации
алгоритмов алгоритмов можно сделать

01:09:59.922 --> 01:10:02.845
следующее объявление классов.

01:10:05.631 --> 01:10:08.548
Смотрите описание лабораторной работы
номер три.

01:10:09.547 --> 01:10:14.781
Индекс начала очереди получить следующий
индекс и извлечь значения.

01:10:16.898 --> 01:10:21.413
Тип телем описывает тип значений элементов
структуры данных.

01:10:22.225 --> 01:10:29.111
Определяется Test-stake реализация класса
Test-stake Steck подобно описанию

01:10:29.191 --> 01:10:31.392
в лабораторной работе No 3.

01:10:31.593 --> 01:10:36.556
Для определения методов класса Т.

01:10:38.118 --> 01:10:39.919
Ниже приведён фрагмент файла.

01:10:41.311 --> 01:10:48.031
Модуля реализации получении следующего
индекса: извлечь

01:10:48.151 --> 01:10:50.271
значение очередь не пуста.

01:10:50.471 --> 01:10:51.311
Вопрос.

01:10:57.792 --> 01:10:58.672
В конструкторе

01:11:00.599 --> 01:11:05.637
Называется конструктор базового класса,
размер области памяти определяется как

01:11:05.957 --> 01:11:07.956
параметр конструктора.

01:11:08.156 --> 01:11:15.113
По умолчанию устанавливается конструктор
явно учитывает тип элемента

01:11:15.353 --> 01:11:19.312
очереди. Кроме этого устанавливается
значение индекса.

01:11:19.950 --> 01:11:24.914
Очереди равной нулюктор методы

01:11:26.595 --> 01:11:32.839
наследуют из базового класса при обращении
к функции PUT необходимо проверить очередь

01:11:33.039 --> 01:11:38.722
на полноту. Метод Jet выполняется для
очереди,

01:11:39.683 --> 01:11:40.243
обеспечивает

01:11:40.936 --> 01:11:45.772
Получение значения из очереди по указателю
начала очереди.

01:11:46.052 --> 01:11:50.248
Выполнение операции выполняется с
удалением, возвращением значения из

01:11:50.448 --> 01:11:56.323
очереди. Перед обращением к этой функции
необходимо проверять очередь на пустоту.

01:11:58.795 --> 01:12:04.558
Метод JetNex Index определяется в классе
очереди и обеспечивает представление

01:12:04.798 --> 01:12:11.442
очереди в виде кольцевого буфера, позволяя
устанавливать значения индексов начало и

01:12:11.642 --> 01:12:13.604
конец очереди при достижении

01:12:14.784 --> 01:12:18.308
при достижении ими граничного значения в
ноль

01:12:21.472 --> 01:12:28.199
Итак представлен файл интенсивность потока
задач и

01:12:28.360 --> 01:12:30.402
генерация нового задач, э-э

01:12:31.460 --> 01:12:35.139
Задания. Следующий файл.

01:12:35.819 --> 01:12:39.618
Производительность процессора выполняемого
задания.

01:12:39.778 --> 01:12:42.057
Процессор занят.

01:12:42.297 --> 01:12:44.977
Приступить к выполнению нового задания.

01:12:47.176 --> 01:12:49.215
Этапы рабо-разработки.

01:12:52.305 --> 01:12:57.869
Как и ранее, важной задачей лабораторной
работы является организация поэтапной

01:12:58.029 --> 01:12:59.390
разработки программ.

01:12:59.751 --> 01:13:05.835
Предлагается следующая последовательность
разработки с учётом наличия разработанного

01:13:06.075 --> 01:13:07.396
класса тесте.

01:13:08.657 --> 01:13:13.613
Этап первый — реализация программ
поддержки очереди.

01:13:13.773 --> 01:13:18.648
Этап второй — реализация системы имитации
обслуживания заданий.

01:13:19.368 --> 01:13:24.203
Этап третий — выполнение дополнительных
заданий лабораторной работе.

01:13:25.796 --> 01:13:31.918
При выполнении лабораторной работы следует
продолжить практическое освещение

01:13:32.318 --> 01:13:38.080
технологий итеративной разработки с самым
тщательным тестированием правильности

01:13:38.280 --> 01:13:44.122
работы программ. Для проверки правильности
должно разрабатываться достаточное

01:13:44.202 --> 01:13:45.162
количество тестов.

01:13:45.879 --> 01:13:52.122
которая гарантированно проверяет основные
возможные ситуации выполнения программ.

01:13:52.322 --> 01:13:57.324
Переход к следующему этапу разработки
должен производиться только при успешном

01:13:57.444 --> 01:13:59.085
выполнении тестов.

01:13:59.165 --> 01:14:00.726
При проверке разработанных программ

01:14:01.955 --> 01:14:07.590
Очередного этапа должны быть задействованы
тесты всех предшествующих этапов.

01:14:13.945 --> 01:14:19.780
Учитывая готовность класса Test-Tec при
разработке программы очереди может быть

01:14:20.020 --> 01:14:23.097
предложена следующая последовательность
реализации.

01:14:25.827 --> 01:14:30.909
Первое — реализация конструктора,
перезагрузки метода следования,

01:14:31.029 --> 01:14:33.550
тестирования разработанных программ.

01:14:34.390 --> 01:14:37.711
Второе — реализация метода извлечения из
очереди.

01:14:37.791 --> 01:14:42.553
Тестирование. Для этапа два может быть
использована следующая последовательность

01:14:42.753 --> 01:14:43.313
разработки.

01:14:44.081 --> 01:14:49.723
Это разработка спецификации класса,
реализация конструктора и его

01:14:51.524 --> 01:14:53.765
метод генерации нового задания.

01:14:54.685 --> 01:14:58.967
Разработка спецификации класса реализация
конструктора.

01:15:00.387 --> 01:15:05.945
Реализация метода спроса, состояние
процессора и метода запуска нового задания

01:15:06.225 --> 01:15:08.905
для выполнения, тестирования.

01:15:10.544 --> 01:15:15.863
Четвёртое. Разработка управляющей
программы, системы имитации,

01:15:15.983 --> 01:15:18.582
обеспечивающей циклическое выполнение.

01:15:19.164 --> 01:15:25.082
Так имитации, генерация нового задания,
проверка состояния процессора, запуск

01:15:25.322 --> 01:15:31.600
нового задания, тестирование Пятое
разработка программы вывода результатов

01:15:31.840 --> 01:15:33.960
имитации. Шестое.

01:15:34.643 --> 01:15:39.205
Выполнение вычислительных экспериментов,
подготовка отчёта о выполнении

01:15:39.405 --> 01:15:40.886
лабораторной работы.

01:15:42.046 --> 01:15:47.489
Выходными параметрами вычислительного
эксперимента является интенсивность потока

01:15:47.649 --> 01:15:49.890
задач, производительность процессора.

01:15:50.393 --> 01:15:53.033
И количество так имитации.

01:15:53.153 --> 01:15:58.072
Максимальный размер очереди определён
константным значением.

01:16:01.111 --> 01:16:06.990
Рекомендации по разработке предусмотреть
два режима работы программы.

01:16:07.623 --> 01:16:13.420
При необходимом числе тактов имитации
следует выполнять потактовую распечатку

01:16:13.539 --> 01:16:19.176
состояния вычислительной системы и печати
статистики.

01:16:19.256 --> 01:16:24.253
Для длительных периодов имитации следует
проводить только печать статистики.

01:16:25.454 --> 01:16:30.336
Разработку программ лабораторной работы
следует провести с обязательной проверкой

01:16:30.737 --> 01:16:33.258
возможных ошибочных ситуаций.

01:16:33.538 --> 01:16:37.901
Например, выборка значений из пустой
очереди.

01:16:38.261 --> 01:16:43.704
При обнаружении ошибочных ситуаций должно
быть организовано завершение программы.

01:16:44.071 --> 01:16:49.746
...с выдачей аварийного кода завершения
или, что более правильно, можно применить

01:16:49.946 --> 01:16:52.104
обработку исключений.

01:16:54.741 --> 01:16:57.339
Возможные темы дополнительных заданий.

01:16:57.658 --> 01:17:02.294
Для развития навыков практического
программирования рекомендуется следующие.

01:17:03.080 --> 01:17:05.762
Направление расширения постановки задач.

01:17:06.082 --> 01:17:12.886
Первое — реализовать возможность задания
приоритетов, поступающих в систему задач,

01:17:13.606 --> 01:17:18.489
в этом случае задачи в очереди должны
упорядочиваться в соответствии со своими

01:17:18.569 --> 01:17:19.289
приоритетами.

01:17:19.943 --> 01:17:25.789
Второе — дополнить постановку лабораторной
работы с возможностью моделирования

01:17:27.230 --> 01:17:30.954
поступающих заданий различной
длительностью выполнения.

01:17:31.395 --> 01:17:35.479
Третье — расширить разработанную систему
для возможности имитации

01:17:36.210 --> 01:17:40.733
Многопроцессорных вычислительных систем, в
которых может быть несколько

01:17:41.253 --> 01:17:44.214
процессоров.

01:17:44.535 --> 01:17:48.777
Возможное расширение постановки
лабораторной работы может состоять в

01:17:48.897 --> 01:17:53.539
использовании нескольких процессоров для
выполнения отдельных заданий.

01:17:54.688 --> 01:18:00.487
Возможным моментом при анализе поведения
таких систем является выбор стратегии

01:18:00.647 --> 01:18:06.286
выделения имеющихся процессоров
процессоров для выполнения.

01:18:08.286 --> 01:18:14.684
Так, например, может возникать ситуация
длительного откладывания

01:18:14.884 --> 01:18:16.084
выполнения заданий.

01:18:16.535 --> 01:18:20.738
...для которых необходимо большое
количество процессоров.

01:18:21.058 --> 01:18:26.822
И четвёртое — расширить разработанную
систему имитации возможностью

01:18:26.942 --> 01:18:30.304
использования нескольких очередей входных
заданий.

01:18:30.904 --> 01:18:35.547
При расширении разработанных программ
следует обратить внимание на трудоёмкость.

01:18:36.180 --> 01:18:41.740
Необходимы модификации существующего
программного кода, количества методов, в

01:18:41.861 --> 01:18:46.541
которые требуется ввести изменения
количества новых внесённых ошибок

01:18:47.461 --> 01:18:51.062
разработки и тому подобное.

01:18:51.942 --> 01:18:54.582
Критерии оценивания лабораторной работы.

01:18:56.265 --> 01:19:03.140
Лабораторная работа номер четыре считается

01:19:04.180 --> 01:19:08.497
данной при выполнении минимального набора
требований.

01:19:08.777 --> 01:19:10.176
Реализованы все классы при

01:19:20.742 --> 01:19:24.264
Количество тактов имитации 10, размер
очереди — 3.

01:19:24.624 --> 01:19:27.345
Интенсивность потока задач — 5.

01:19:27.625 --> 01:19:30.146
Производительность процессора — 5.

01:19:30.426 --> 01:19:34.868
Второе: количество тактов имитации 10,
размер очереди — 3.

01:19:35.148 --> 01:19:39.750
Интенсивность потока задач 5,
производительность процессора — 2.

01:19:40.564 --> 01:19:46.758
Третье, количество так имитаций 10, размер
очереди — третье, интенсивность потока

01:19:46.878 --> 01:19:50.955
задач — 2 и производительность процессора
— 5.

01:19:51.474 --> 01:19:55.431
В первом тесте система является
сбалансированной, во втором тесте —

01:19:55.671 --> 01:19:57.509
малоинтенсивный поток задач.

01:20:02.067 --> 01:20:06.108
Вычислительного эксперимента должен быть
получен большой процент простоя

01:20:06.228 --> 01:20:11.910
процессора. В третьем тесте интенсивный
поток задач при малопроизводительном

01:20:11.990 --> 01:20:16.391
процессоре. Вычислительный эксперимент
должен показать большое количество

01:20:16.551 --> 01:20:17.032
заданий.

01:20:17.649 --> 01:20:22.574
которым отказано в обслуживании из-за
проведения очереди заданий.

01:20:23.775 --> 01:20:30.141
Построение подобных оценок результатов
вычислительных экспериментов,

01:20:30.221 --> 01:20:33.904
рекомендации по изменению вычислительной
системы могут быть включены

01:20:35.402 --> 01:20:39.839
Состояние разрабатываемой системы
имитации.

01:20:40.999 --> 01:20:44.077
Вопросы для задания самоконтроля.

01:20:44.757 --> 01:20:49.755
Какие изменения могут потребоваться в
структуре хранения при реализации очереди

01:20:50.034 --> 01:20:50.794
приоритетами?

01:20:53.857 --> 01:21:00.378
Какие дополнительные понятия могут быть

01:21:00.578 --> 01:21:07.539
предложены при разработке системы имитации
для более адекватного

01:21:07.739 --> 01:21:11.500
описания функционирования вычислительных
систем?

01:21:12.436 --> 01:21:18.319
Насколько точно использованный способ
генерации заданий описывает реально

01:21:18.640 --> 01:21:22.682
существующие потоки заданий в
вычислительных системах?

01:21:23.362 --> 01:21:28.525
Какие дополнительные схемы генерации
входного потока заданий могут быть

01:21:28.686 --> 01:21:29.286
предложены?

01:21:30.380 --> 01:21:35.064
Может ли разработанная система имитации
быть использована в других областях

01:21:35.184 --> 01:21:40.548
приложения? Какие правила работы с
очередью реализации, которая выполнен в

01:21:40.628 --> 01:21:44.671
библиотеке СТЛ?

01:21:45.072 --> 01:21:49.475
Какие примеры задач можно привести для
решения которых может потребоваться

01:21:50.255 --> 01:21:53.014
Использование учести.

01:21:58.094 --> 01:22:04.533
Для изучения данной дисциплины вам
предлагается перечень основной и

01:22:04.733 --> 01:22:06.973
дополнительной учебной литературы.

01:22:07.133 --> 01:22:08.453
Спасибо за внимание.

