WEBVTT

00:00:07.835 --> 00:00:14.558
Здравствуйте. Сегодня мы с вами будем
изучать практикум хода

00:00:14.678 --> 00:00:19.600
лабораторных работ по учебной дисциплине
«Математика и информатика».

00:00:20.160 --> 00:00:26.603
Преподаватель, кандидат педагогических
наук, доцент Романова Татьяна Николаевна.

00:00:36.690 --> 00:00:42.773
План занятий: общее представление о
информатике, общее представление, связь с

00:00:42.853 --> 00:00:48.055
другими дисциплинами, э-э, понятие
информации, характеристика процессов

00:00:48.135 --> 00:00:51.537
сбора, передачи, обработки и накопления
информации.

00:00:51.777 --> 00:00:55.419
Свойства информации, представление
информации в компьютере.

00:00:56.035 --> 00:01:00.513
Кодирование информации, основы
алгоритмизации.

00:01:02.033 --> 00:01:05.832
В дальнейшем мы рассмотрим задания для
самостоятельной работы.

00:01:06.432 --> 00:01:10.790
Так как самостоятельная работа обучающихся
является одной из важнейших

00:01:11.319 --> 00:01:16.677
Составляющих образовательного процесса,
независимо от направления подготовки и

00:01:16.957 --> 00:01:21.315
характера работы, любой начинающий
специалист должен обладать

00:01:21.675 --> 00:01:26.353
фундаментальными знаниями,
профессиональными умениями и навыками

00:01:26.473 --> 00:01:28.072
деятельности своего профиля.

00:01:28.840 --> 00:01:33.722
опытом творческой и исследовательской
деятельности по решению новых проблем.

00:01:34.002 --> 00:01:38.765
Самостоятельная работа определяется как
индивидуальная или коллективная учебная

00:01:38.925 --> 00:01:44.448
деятельность, осуществляемая обучающимися
самостоятельно

00:01:45.310 --> 00:01:51.347
По заданиям преподавателя и по его под его
контролем.

00:01:52.746 --> 00:01:57.185
В данном случае у нас рассматривается
лабораторная работа — аналитическое

00:01:57.384 --> 00:02:01.103
преобразование полинов от нескольких
переменных.

00:02:02.011 --> 00:02:02.371
Списки

00:02:09.565 --> 00:02:16.399
в данном случае мы рассмотрим ведение,
постановку

00:02:16.519 --> 00:02:19.716
учебной задачи, основные понятия и
определения.

00:02:20.602 --> 00:02:27.278
Требования к лабораторной работе, условия
и ограничения, методы

00:02:27.398 --> 00:02:34.074
выполнения лабораторной работы, структуры
данных, структуры хранения, структуры

00:02:34.154 --> 00:02:35.433
хранения полиномов.

00:02:36.485 --> 00:02:40.847
Структуры хранения списков, алгоритмы,
списки, полиномы.

00:02:42.968 --> 00:02:49.451
Также разработка программного комплекса,
структура спецификации классов,

00:02:49.731 --> 00:02:54.253
проектирование пользовательского
интерфейса, этапы разработки.

00:02:55.263 --> 00:03:00.225
Рекомендации по разработке, также
возможные темы дополнительных заданий,

00:03:00.345 --> 00:03:05.627
критерии оценивания выполнения
лабораторной работы, вопросы и задания для

00:03:05.987 --> 00:03:07.387
самоконтроля.

00:03:09.388 --> 00:03:13.389
Наряду с привычным вычислительным
применением компьютеров широко

00:03:13.509 --> 00:03:16.230
используется и для аналитической обработки
данных.

00:03:16.941 --> 00:03:20.944
Среди примеров таких приложений:
компьютерное доказательство теорем,

00:03:21.144 --> 00:03:25.186
логический вывод, анализ текстовой
информации и многое другое.

00:03:25.626 --> 00:03:29.869
Среди таких примеров и задача обработки
полиномов, задаваемых в общей

00:03:29.989 --> 00:03:31.350
аналитической форме.

00:03:31.590 --> 00:03:35.913
Полиномы являются хорошо изученной
областью математики: алгебра полиномов.

00:03:36.470 --> 00:03:41.034
...которая широко используется в
приложениях: апроксимиация элементарных

00:03:41.194 --> 00:03:45.277
данных, построении функциональных
зависимостей и тому подобное.

00:03:46.238 --> 00:03:51.283
Лабораторная работа направлена на изучение
методов компьютерной обработки полиномов.

00:03:51.443 --> 00:03:55.246
С этой целью в лабораторной работе
изучаются различные варианты структуры

00:03:55.366 --> 00:03:55.686
хранения

00:03:56.439 --> 00:03:59.399
И разрабатываются программы для обработки
полиномов.

00:03:59.759 --> 00:04:04.400
Основной учебной целью работы является
практическое освоение методов организации

00:04:04.800 --> 00:04:07.560
структур хранения данных с помощью
списков.

00:04:07.840 --> 00:04:12.960
В ходе выполнения лабораторной работы
разрабатывается общая форма представления

00:04:13.630 --> 00:04:18.869
Линейных списков разрабатываются программы
разработки со списком, которые могут

00:04:18.989 --> 00:04:23.348
использованы быть в других областях
приложения.

00:04:24.868 --> 00:04:26.828
Постановка учебной задачи.

00:04:27.108 --> 00:04:29.147
Основные понятия и определения.

00:04:29.683 --> 00:04:34.559
Под пленомом от одной переменной
понимается выражение вида: PN от X равно

00:04:34.679 --> 00:04:41.593
AN умножить на X в степени N + AN I
умножить на X в степени N -1 плюс и так

00:04:41.713 --> 00:04:44.830
далее A1x1 + A нулевое.

00:04:45.366 --> 00:04:51.931
Или в общем виде p N от X равна сумме от
нуля до N, а итое умножить на икс в

00:04:52.011 --> 00:04:58.936
степени. Где N — степень полинома A
изменяется от нуля до Н, коэффициенты

00:04:58.976 --> 00:05:02.458
полиномы действительные или комплексные
числа.

00:05:03.872 --> 00:05:09.156
Полином можно определить также как
выражение из нескольких термов.

00:05:09.997 --> 00:05:12.639
Соединённых знаками сложения и вычитание.

00:05:12.759 --> 00:05:18.404
Терм включает коэффициент имоно,
содержащий одну или несколько переменных,

00:05:18.564 --> 00:05:20.726
каждая из которых может иметь степень

00:05:24.364 --> 00:05:30.680
П X X Z равно сумме ИЖ, где A и ЖК

00:05:31.200 --> 00:05:36.956
умножить на X в степени умножить на игрек
в степени J умножить на Z в степени K.

00:05:37.316 --> 00:05:40.474
Как пример палином от трёх переменных
может иметь вид

00:05:41.408 --> 00:05:48.013
П X geк Z равно три X в кубе умножить на Z
- 2 игрек-квадрат умножить на Z в квадрате

00:05:48.293 --> 00:05:55.057
+ 3. Подобными называют два или более
маномов, имеющих одинаковые степени

00:05:55.298 --> 00:05:56.458
при неизвестности

00:06:00.763 --> 00:06:06.800
В данном случае в число основных операций
над полиномами входит действие по

00:06:06.880 --> 00:06:12.197
вычислению значений полинома при заданных
значениях переменных, а также большинство

00:06:12.396 --> 00:06:16.314
известных математических операций:
сложение, вычитание.

00:06:16.778 --> 00:06:20.654
Вычисление частных производных,
интегрирований и тому подобное.

00:06:21.293 --> 00:06:24.810
Полиномы как формальный объект хорошо
изучены в математике.

00:06:24.930 --> 00:06:30.045
Математическая модель данной предметной
области — алгебра полиномов.

00:06:32.203 --> 00:06:34.600
Каковы же требования к лабораторной
работе?

00:06:35.020 --> 00:06:40.106
В рамках лабораторной работы ставится
задача создания программных средств,

00:06:40.626 --> 00:06:45.832
поддерживающих эффективное представление
полиномов и выполнение следующих операций

00:06:45.912 --> 00:06:50.718
над ними: ввод полинома, организация
хранения полинома.

00:06:51.247 --> 00:06:56.293
Удаление введённого ранее полиномы,
копирование полиномы, сложение двух

00:06:56.373 --> 00:07:02.299
полиномов, вычисление значения полинома
при заданных значениях переменных, вывод.

00:07:02.739 --> 00:07:08.065
Состав реализуемых операций над полиномами
может быть расширен при постановке задания

00:07:08.305 --> 00:07:09.707
лабораторной работы.

00:07:11.733 --> 00:07:16.528
Предполагается, что в качестве структуры
хранения будут использоваться списки.

00:07:16.847 --> 00:07:21.522
В качестве дополнительной цели в
лабораторной работе ставится также задача

00:07:22.201 --> 00:07:27.634
разработки некоторого общего представления
списков и операций по их обработке.

00:07:28.332 --> 00:07:32.973
В числе операций над списками должны быть
реализованы следующие действия.

00:07:33.494 --> 00:07:36.054
Поддержка понятия текущего звена.

00:07:36.454 --> 00:07:40.736
Вставка звеньев в начало после текущей
позиции и в конец списка.

00:07:41.176 --> 00:07:44.617
Удаление звеньев в начале и в текущей
позиции списков.

00:07:45.226 --> 00:07:48.669
Организация последовательного доступа к
звеньям списка.

00:07:49.750 --> 00:07:54.395
В ходе выполнения лабораторной работы
должно быть выполнено сопоставление

00:07:54.835 --> 00:07:59.760
разработанных средств работы со списками,
с возможностями работы со списками

00:08:00.641 --> 00:08:02.082
библиотеки СТЛ.

00:08:03.360 --> 00:08:08.801
Возможной частью лабораторной работы
должна являться разработка диалоговой

00:08:09.041 --> 00:08:14.001
управляющей программы с наглядным
визуальным интерфейсом, который

00:08:14.401 --> 00:08:19.161
обеспечивает возможность создавать
полиномы, выполнять реализованные операции

00:08:19.441 --> 00:08:23.362
обработки полиномов, демонстрировать вид
имеющихся полиномов.

00:08:24.404 --> 00:08:25.924
Условия и ограничения.

00:08:26.204 --> 00:08:30.086
При выполнении лабораторной работы можно
использовать следующие основные

00:08:30.406 --> 00:08:36.049
предположения. Разработка структуры
хранения должна быть ориентирована на

00:08:36.169 --> 00:08:39.010
представление полиномов о трёх
неизвестных.

00:08:39.370 --> 00:08:43.772
Степени переменных полиномов не могут
превышать значения девяти, то есть

00:08:44.974 --> 00:08:51.849
И меньше либо равно нулю, ЖК, вернее,
больше либо равно нулю и ЖК и меньше

00:08:51.969 --> 00:08:53.447
либо равно девяти.

00:08:54.527 --> 00:09:00.082
Число полиномов существенно меньше
максимального возможного количества, тем

00:09:00.162 --> 00:09:03.440
самым в структуре хранения должны
находиться только мономы.

00:09:04.087 --> 00:09:06.328
С ненулевыми коэффициентами.

00:09:07.129 --> 00:09:09.810
Методы выполнения лабораторной работы.

00:09:10.130 --> 00:09:12.771
Структура данных и структуры хранения.

00:09:13.932 --> 00:09:16.053
Структуры хранения полиномов.

00:09:17.133 --> 00:09:21.935
Для представления полиномов могут быть
выбраны различные структуры хранения.

00:09:22.055 --> 00:09:24.776
Критериями выбора структуры хранения
является размер

00:09:25.632 --> 00:09:30.867
требуемой памяти и сложность, трудоёмкость
реализации операций над полиномами.

00:09:31.307 --> 00:09:36.142
Возможен вариант структуры хранения,
использование массивов в случае полиномов

00:09:36.262 --> 00:09:40.418
от трёх переменных: трёхмерная матрица
коэффициентов полинома.

00:09:40.697 --> 00:09:42.456
Такой способ обеспечивает

00:09:43.296 --> 00:09:48.333
простую реализацию операций над
полиномами, но он неэффективен в части

00:09:48.533 --> 00:09:50.372
объёма требуемой памяти.

00:09:50.692 --> 00:09:55.250
Так, при сделанных допущенных для хранения
одного полинома в массиве потребуется

00:09:55.450 --> 00:09:58.048
порядка 8 000 байт памяти.

00:09:58.128 --> 00:10:02.686
При этом в памяти будут храниться в
основном параметры мономов

00:10:03.139 --> 00:10:05.061
С нулевыми коэффициентами.

00:10:05.862 --> 00:10:10.467
Разработка более эффективной структуры
хранения должна быть выполнена с учётом

00:10:10.587 --> 00:10:12.188
следующих рекомендаций.

00:10:13.189 --> 00:10:17.914
В структуре хранения должны храниться
данные только для манов с ненулевыми

00:10:17.994 --> 00:10:18.915
коэффициентами.

00:10:19.677 --> 00:10:23.993
Порядок размещения данных в структуре
хранения должен обеспечивать возможность

00:10:24.193 --> 00:10:29.668
быстрого поиска мономов с заданными
свойствами, например, для приведения

00:10:29.868 --> 00:10:35.063
подобных. Для организации быстрого доступа
может быть использовано

00:10:35.657 --> 00:10:37.979
Упорядоченное хранение мономов.

00:10:38.420 --> 00:10:45.305
Для задания порядка следования можно
принять лексикографическое упорядочивание

00:10:45.786 --> 00:10:51.471
по степеням переменных, при котором мономы
упорядочиваются по степеням первой

00:10:51.671 --> 00:10:56.395
переменной, потом по второй переменной и
только затем по третьей переменной.

00:10:56.964 --> 00:11:03.850
В общем виде это правило можно записать
как соотношение между X в степени A и gрек

00:11:03.970 --> 00:11:06.852
Bвое Z в степени Ц первое.

00:11:07.092 --> 00:11:13.737
И предшествует моному Xени Agrex Be.

00:11:13.857 --> 00:11:14.698
Тогда и только тогда

00:11:15.714 --> 00:11:20.312
Если A1 больше A2 равно A2.

00:11:20.831 --> 00:11:27.308
Или Б1 больше Б2, A1 равно A2; или B1
равно Б2, 1

00:11:27.708 --> 00:11:29.067
больше.

00:11:29.707 --> 00:11:33.345
Проверка лексикографического порядка.

00:11:34.349 --> 00:11:40.912
занимает сравнительно много времени можно
существенно упростить при помощи свёрнутой

00:11:40.992 --> 00:11:46.475
степени индекса монома, образуем с
использованием позиционной системы

00:11:46.875 --> 00:11:53.078
счисления для монома со степенями ABC
ставится в соответствие величина

00:11:53.563 --> 00:11:58.567
А Б равно А умножить на 100 + Б умножить
на 10 + C.

00:11:59.007 --> 00:12:02.410
Данное соответствие является
взаимнозначным.

00:12:02.610 --> 00:12:09.335
Обратное соответствие определяется при
помощи выражения: A равно Е умножить на A.

00:12:09.687 --> 00:12:12.807
Б и на 100%.

00:12:12.927 --> 00:12:19.049
Б равно умножить на А БЦ минус A и
умножить на 100 и на

00:12:19.169 --> 00:12:26.131
10%. Ц равно ABC - A умножить на 10, на
100 минус Б умножить

00:12:26.211 --> 00:12:26.811
на 10.

00:12:27.887 --> 00:12:32.810
Кроме того, введённое соответствие
порождает порядок, полностью совпадающий с

00:12:33.450 --> 00:12:35.572
лексикографическим порядком.

00:12:35.932 --> 00:12:42.736
Это равносильно А умножить на B на Ц1
больше, чем А умножить на B и на Ц2.

00:12:43.257 --> 00:12:43.857
Выполнение

00:12:44.565 --> 00:12:48.808
Выполненное обсуждение позволяет
определить, что наиболее эффективным

00:12:48.968 --> 00:12:55.212
способом организации структуры хранения
полиномов является линейный односвязный

00:12:55.372 --> 00:13:01.255
список. Тем самым в рамках лабораторной
работы появляется подзадача — разработка

00:13:01.536 --> 00:13:03.177
структуры хранения.

00:13:05.518 --> 00:13:11.044
В виде линейных списков данная разработка
должна быть выполнена в некоторой общей

00:13:11.244 --> 00:13:16.170
постановке с тем, чтобы разработанные
программы работы со списками могли быть

00:13:16.410 --> 00:13:20.334
далее использованы и в других ситуациях, в
которых необходимы

00:13:20.768 --> 00:13:23.007
Списковые структуры хранения.

00:13:23.606 --> 00:13:25.605
Структуры хранения списков.

00:13:25.765 --> 00:13:30.082
Возможный вариант общей схемы
представления линейных списков может быть

00:13:30.282 --> 00:13:37.237
следующий формат, где указатель на первое
звено списка у нас.

00:13:37.436 --> 00:13:37.756
Далее

00:13:38.555 --> 00:13:44.080
Идёт указатель на последнее звено

00:13:44.401 --> 00:13:45.602
списка.

00:13:47.964 --> 00:13:50.927
Указатель на текущее звено списка.

00:13:53.290 --> 00:13:56.333
Указатель на звено предшествующего.

00:13:56.618 --> 00:14:03.351
Текущему из списка номер текущего звена и

00:14:03.671 --> 00:14:06.036
количество звеньев в списке.

00:14:07.759 --> 00:14:13.241
Для повышения общности схемы реализации,
для фиксации ситуации, в которой указатель

00:14:13.801 --> 00:14:19.043
не содержит адрес какого-либо звена
списка, например, указатель следующего

00:14:19.163 --> 00:14:24.244
звена в конце списка, предлагается
использовать переменную.

00:14:27.317 --> 00:14:33.477
Вместо величины по умолчанию эта
переменная будет равняться NU

00:14:34.117 --> 00:14:39.717
L. Другие значения константы будут
использоваться по необходимости.

00:14:41.717 --> 00:14:43.397
Необходимые операции.

00:14:44.249 --> 00:14:49.535
Над списком должны определяться при
проектировании класса поддержки списков.

00:14:49.616 --> 00:14:54.581
В число необходимых операций должны
входить операции создания и удаления

00:14:54.782 --> 00:14:59.988
списков, вставки, удаления звеньев,
последовательного доступа к звеньям и

00:15:00.108 --> 00:15:00.508
другое.

00:15:01.398 --> 00:15:06.882
Применительно к полиномам в поле значений
звеньев должны располагаться коэффициент и

00:15:07.002 --> 00:15:08.323
степень монома.

00:15:08.643 --> 00:15:13.126
Тем самым структура хранения для
приведённого ранее примера полинома будет

00:15:13.406 --> 00:15:15.007
иметь следующий вид.

00:15:16.808 --> 00:15:20.290
При внимательном рассмотрении задачи
обработки полиномов

00:15:21.138 --> 00:15:25.542
Может быть рекомендовано определённое
расширение общей схемы представления

00:15:25.702 --> 00:15:27.103
линейных списков.

00:15:27.664 --> 00:15:34.429
Для обеспечения однородности представления
полинома, в частности, для представления

00:15:34.549 --> 00:15:36.391
нулевого, нулевого полинома.

00:15:36.842 --> 00:15:41.765
Целесообразно ввести служебное начальное
звено, звено-заголовок.

00:15:43.166 --> 00:15:49.490
Звено-заголовка маркируется логически
недопустимыми значениями коэффициента и

00:15:49.611 --> 00:15:51.292
индекса манома.

00:15:57.987 --> 00:16:02.351
Для повышения эффективности операций
обработки полиномов, например, чтобы уйти

00:16:02.471 --> 00:16:08.237
от проверки нулевого указателя последнего
звена списка, целесообразно использовать

00:16:08.397 --> 00:16:13.162
циклические списки, в которых указатель
последнего звена указывает на первое

00:16:13.242 --> 00:16:13.763
звено.

00:16:18.372 --> 00:16:20.412
Алгоритмы. Списки.

00:16:21.372 --> 00:16:26.372
Для работы со списками предлагается
реализовать следующие операции: методы

00:16:26.532 --> 00:16:32.172
получения параметров состояния списка,
проверка на пустоту получения текущего

00:16:32.252 --> 00:16:33.412
количества звеньев.

00:16:34.167 --> 00:16:38.567
Метод доступа к значению первого, текущего
или последнего звена.

00:16:39.047 --> 00:16:41.967
Методы навигации по списку — итератор.

00:16:42.167 --> 00:16:46.127
Методы вставки перед первым после текущего
и последнего звеньев.

00:16:46.407 --> 00:16:49.167
Методы удаления первого и текущего звена.

00:16:50.012 --> 00:16:54.331
Состав операций может быть расширен при
разработке спецификации класса для

00:16:54.531 --> 00:17:00.809
списков, расширении списковой структуры
хранения для представления полиномов.

00:17:01.368 --> 00:17:05.647
Звено, заголовок, циклическая структура
списка должно разрабатываться как

00:17:05.887 --> 00:17:08.326
производный класс от базового класса.

00:17:08.718 --> 00:17:10.757
поддержки списков.

00:17:12.517 --> 00:17:16.956
Полиномы. Для работы с полиномами
предлагается реализовать следующие

00:17:17.036 --> 00:17:23.915
операции: конструкторы инициализации и
копирования, метод присваивания

00:17:24.427 --> 00:17:26.187
Метод сложения полиномов.

00:17:26.507 --> 00:17:31.187
Дополнительные операции могут быть
определены при разработке спецификации

00:17:31.467 --> 00:17:33.067
класса для полиномов.

00:17:33.987 --> 00:17:36.467
Разработка программного комплекса.

00:17:37.147 --> 00:17:41.507
Структура. С учётом всех перечисленных
ранее требований, может быть предложен

00:17:41.867 --> 00:17:45.107
следующий состав классов и отношения между
этими классами.

00:17:46.797 --> 00:17:50.316
Класс для определения класса объектов
значений списка.

00:17:50.556 --> 00:17:51.915
Абстрактный класс.

00:17:52.155 --> 00:17:58.474
Класс Тэмоном для определения объектов,
значений параметров манома.

00:18:00.553 --> 00:18:04.672
Класс Prutlink для определения звеньев,
элементов списка.

00:18:04.752 --> 00:18:05.712
Абстрактный класс.

00:18:06.287 --> 00:18:11.763
Класс Tat-Link для определения звеньев
элементов списка с указателем на объект

00:18:12.162 --> 00:18:18.237
значения. Класс Tat-Лин для определения
линейных списков.

00:18:20.116 --> 00:18:26.670
Класс T-хитринг для определения
циклических списков с заголовком.

00:18:27.033 --> 00:18:32.757
Класс тепло полином для определения
полиномов.

00:18:33.518 --> 00:18:38.681
На рисунке четыре показаны также отношения
между классами, обычными стрелками

00:18:38.882 --> 00:18:44.125
показаны отношения наследования, базовый
класс — произвольный класс.

00:18:45.093 --> 00:18:49.611
Арамбоидными стрелками отношение
ассоциации: класс владелец, класс

00:18:49.730 --> 00:18:51.090
компонент.

00:18:55.007 --> 00:19:00.923
Базовый класс для звеньев, абстрактный
класс объектов значений, звено с

00:19:01.003 --> 00:19:04.481
указателем на объект значения, класс
линейных списков.

00:19:05.215 --> 00:19:11.451
Циклические списки с заголовками: класс
полиномов, класс маномов.

00:19:15.248 --> 00:19:20.165
В соответствии с предложенной структурой
классов модульная файловая структура

00:19:20.325 --> 00:19:22.084
программной системы может иметь вид

00:19:26.570 --> 00:19:30.807
Модуль, объявляющий абстрактный класс
объектов значений списка.

00:19:31.806 --> 00:19:36.004
Далее, модуль базового класса для звеньев
элементов списка.

00:19:37.083 --> 00:19:42.439
Модуль класса для звеньев элементов списка
с указателем на объект значения.

00:19:43.875 --> 00:19:46.237
Модуль класса линейных списков.

00:19:47.197 --> 00:19:50.880
Модуль класса циклических списков с
заголовком.

00:19:52.441 --> 00:19:57.564
Модуль класса "маном модуль класса
полиномов

00:19:59.045 --> 00:20:01.126
модуль программы тестирования.

00:20:02.218 --> 00:20:07.651
Модуль функций, реализующих визуальный
диалоговый интерфейс для взаимодействия с

00:20:07.730 --> 00:20:14.321
пользователем. Прошу в данном случае
записать, даю вам несколько минут данные

00:20:14.481 --> 00:20:15.160
модули.

00:22:19.608 --> 00:22:21.287
Спецификации классов.

00:22:22.287 --> 00:22:28.403
С учётом предложенных реализации
алгоритмов можно сделать следующие

00:22:28.842 --> 00:22:34.439
объявления классов: абстрактный класс
объектов, значения в данном случае показан

00:22:34.599 --> 00:22:34.958
файл.

00:22:35.792 --> 00:22:41.956
Класс Мано. Файл Маном Аш посмотрите,
пожалуйста.

00:22:48.280 --> 00:22:52.643
Где указан коэффициент Манома, индекс
сверка степеней.

00:22:56.082 --> 00:22:57.962
Как изготовить копию?

00:23:05.124 --> 00:23:11.965
Далее базовый класс для звеньев элементов
списка File Root Link.

00:23:19.943 --> 00:23:24.865
Следующий файл — класс для звеньев
элементов списка с указателем на объект

00:23:25.265 --> 00:23:28.147
значения Tatlink

00:23:37.351 --> 00:23:39.432
File класса линейных списков.

00:23:41.982 --> 00:23:48.177
Где указано первое звено, последнее звено,
текущее звено, звено перед текущим,

00:23:48.257 --> 00:23:54.293
значение указателя, означающего конец
списка, номер текущего звена, нумерация от

00:23:54.453 --> 00:23:57.730
нуля, количество звеньев в списке, методы.

00:23:58.418 --> 00:23:59.977
Удаление звена.

00:24:03.736 --> 00:24:06.775
Количество звеньев, навигация.

00:24:07.815 --> 00:24:09.974
Как установить текущее звено?

00:24:10.094 --> 00:24:12.373
Получить номер текущего звена.

00:24:12.693 --> 00:24:14.852
Установить на начало списка.

00:24:16.592 --> 00:24:21.757
Сдвиг вправо текущего звена после
применения для последнего звена списка

00:24:27.041 --> 00:24:31.885
циклического списка с заголовком Z Rink.

00:24:36.555 --> 00:24:38.917
Также представлен вам файл.

00:24:39.037 --> 00:24:40.437
Файл класса Полинома

00:24:51.322 --> 00:24:53.563
пользовательского интерфейса.

00:24:54.257 --> 00:24:58.496
Как отмечалось ранее, важной частью
лабораторной работы является разработка

00:24:58.576 --> 00:25:00.976
диалоговой управляющей программы.

00:25:01.135 --> 00:25:06.374
При минимальных требованиях
разрабатывается консольное приложение с

00:25:06.454 --> 00:25:13.172
простым меню, содержащим пункты ввод
полинома, сложение

00:25:13.612 --> 00:25:14.252
полиномов.

00:25:14.811 --> 00:25:21.618
Вывод палинома. Ввод полинома производится
паномно запрашивается

00:25:21.858 --> 00:25:25.662
коэффициент и три показателя степеней
переменных.

00:25:26.103 --> 00:25:30.868
В расширенном варианте предлагается
спроектировать диалоговые формы для

00:25:31.068 --> 00:25:32.990
управления работой с полиномами.

00:25:33.840 --> 00:25:38.520
Возможный вариант диалоговой формы
содержит две основные области: панель

00:25:38.640 --> 00:25:43.319
операций и панельзации имеющегося набора
полином.

00:25:43.839 --> 00:25:49.159
Панель операций содержит поля ввода
полиномы, удаление, присвоение и

00:25:49.319 --> 00:25:50.759
суммирование полинома.

00:25:51.727 --> 00:25:56.245
В качестве возможного развития диалоговой
формы управления может быть, например,

00:25:56.805 --> 00:26:03.083
поддержка текстового способа задания
полинома и визуализация спискового

00:26:03.283 --> 00:26:07.161
представления структуры хранения полинома.

00:26:10.960 --> 00:26:12.279
Этапы разработки.

00:26:13.418 --> 00:26:19.903
Одним из важнейших принципов определения
этапности разработки программ является

00:26:20.784 --> 00:26:26.228
ориентированность на получение
работоспособных версий программ, способных

00:26:26.388 --> 00:26:28.510
решать поставленную задачу.

00:26:28.910 --> 00:26:31.152
Пусть даже в некоторой более простом виде.

00:26:32.098 --> 00:26:35.495
На как можно более ранних этапах
выполнения работ.

00:26:35.775 --> 00:26:41.329
В нашем случае для задачи обработки
полиномов это означает как можно более

00:26:41.769 --> 00:26:48.203
раннюю реализацию тех или иных операций
над полиномами без выполнения полной

00:26:48.323 --> 00:26:50.001
реализации всех методов.

00:26:50.992 --> 00:26:55.595
С учётом высказанных рекомендаций,
последовательность разработки программ

00:26:56.316 --> 00:26:57.837
может быть следующей.

00:26:58.237 --> 00:27:03.400
Этап первый — реализация списковой
структуры хранения.

00:27:03.560 --> 00:27:06.882
Этап второй — реализация управления
полиномой.

00:27:07.698 --> 00:27:09.938
В консольной или диалоговой форме.

00:27:10.098 --> 00:27:13.977
Этап третий — реализация операции сложения
палиномов.

00:27:14.217 --> 00:27:19.656
Этап четвёртый — выполнение дополнительных
заданий лабораторной работы.

00:27:21.096 --> 00:27:25.975
По-прежнему вопросам проверки
работоспособности тестирования программ

00:27:26.495 --> 00:27:28.335
должно уделяться большое внимание.

00:27:28.832 --> 00:27:34.156
Переход к следующей итерации разработки
следует производить только при успешном

00:27:34.276 --> 00:27:35.637
выполнении тестов.

00:27:35.957 --> 00:27:39.719
При проверке разработанных программ
очередной итерации должны быть

00:27:40.120 --> 00:27:43.722
задействованы тесты всех предшествующих
итераций.

00:27:44.362 --> 00:27:48.085
Разработка диалоговой формы управления
является зависимой.

00:27:48.504 --> 00:27:53.659
От используемой среды программирования и
требует не только знания конкретных

00:27:53.899 --> 00:27:56.337
функций, но и общего понимания.

00:27:56.776 --> 00:28:01.013
Как обеспечить удобное и наглядное
взаимодействие с пользователем?

00:28:01.092 --> 00:28:06.128
Выбор визуального представления диалоговой
формы осуществляется обычно в ходе

00:28:06.328 --> 00:28:08.126
некоторой итерации.

00:28:09.237 --> 00:28:15.843
Тем самим появление формы на ранних этапах
разработки может

00:28:16.164 --> 00:28:20.928
позволить более быстро согласовать её
визуальное представление.

00:28:21.168 --> 00:28:24.971
Кроме того, наличие средств управления в
самом начале разработки

00:28:25.471 --> 00:28:30.786
Позволит упростить проверку реализуемых
операций обработки полиномов.

00:28:31.026 --> 00:28:36.501
И наконец, разработанная форма может быть
предъявлена как наглядный первый результат

00:28:36.621 --> 00:28:38.699
выполнения лабораторной работы.

00:28:39.139 --> 00:28:43.975
В связи с этим можно предложить разные
варианты выполнения лабораторной работы.

00:28:44.759 --> 00:28:46.039
Работа в малых группах.

00:28:46.239 --> 00:28:51.317
Этап один и два выполняют разные студенты
в рамках единого проекта.

00:28:51.637 --> 00:28:53.956
Третий этап выполняется совместно.

00:28:54.316 --> 00:28:58.555
Дополнительные задания — этап четыре
выдаются каждому индивидуально.

00:28:59.698 --> 00:29:04.737
При среднем уровне подготовки студента и
сжатых сроках выполнения работы этап два

00:29:04.937 --> 00:29:07.697
выполняется в консольном варианте.

00:29:08.777 --> 00:29:13.536
Третье. При высоком уровне подготовки
студента сначала

00:29:14.385 --> 00:29:19.187
Выполняется этап два в качестве
представления полиномов, используются

00:29:19.468 --> 00:29:25.030
сроки и для демонстрации работоспособности
создаваемой диалоговой формы.

00:29:25.230 --> 00:29:28.952
Используются операции ввода-вывода
полиномов.

00:29:29.312 --> 00:29:34.154
После этого выполняется этап 1,
разрабатывается списковая структура

00:29:34.274 --> 00:29:34.954
хранения.

00:29:36.009 --> 00:29:41.214
Этот этап требует разработки достаточно
сложных программ и может потребовать

00:29:41.415 --> 00:29:43.777
достаточно большого времени.

00:29:44.338 --> 00:29:50.024
Следует тщательно определить итерации
выполнения этапа и подготовить достаточный

00:29:50.144 --> 00:29:50.945
выбор программ.

00:29:51.354 --> 00:29:54.910
Тестов для проверки работоспособности
программ.

00:29:55.150 --> 00:29:58.307
После этого выполняются этапы три и
четыре.

00:29:58.906 --> 00:30:03.102
Выполнение третьего этапа не должно
вызывать больших затруднений, так как уже

00:30:03.342 --> 00:30:09.416
имеются диалоговые средства управления и
разработаны надёжно проведённые списковые

00:30:09.496 --> 00:30:11.134
структуры хранения.

00:30:13.600 --> 00:30:15.560
Рекомендации по разработке.

00:30:16.240 --> 00:30:22.801
В результате выполнения лабораторной
работы разрабатывается достаточно сложный

00:30:22.961 --> 00:30:24.361
программный комплекс.

00:30:24.641 --> 00:30:29.721
Большое внимание следует уделять
проектированию диалоговой формы управления

00:30:29.922 --> 00:30:30.682
полиномами.

00:30:31.498 --> 00:30:36.575
Обычные требования для интерфейса с
использователем состоят в обеспечении

00:30:36.774 --> 00:30:41.571
наглядности, понятности, дружественности и
тому подобного.

00:30:41.931 --> 00:30:46.808
И, конечно, принципиальное значение имеет
работоспособность программного комплекса.

00:30:47.384 --> 00:30:52.309
Что означает возможность решения
поставленных задач и функционирования без

00:30:52.590 --> 00:30:54.792
сбоев при любых исходных данных.

00:30:55.032 --> 00:31:00.198
Здесь снова может быть рекомендовано
привлечение независимых разработчиков для

00:31:00.559 --> 00:31:03.082
испытаний и проверки надёжности.

00:31:03.630 --> 00:31:05.588
Разработанных программ.

00:31:07.907 --> 00:31:11.185
Каковы же темы дополнительных заданий?

00:31:11.905 --> 00:31:17.101
Для развития навыков практического
программирования рекомендуются следующие

00:31:17.221 --> 00:31:19.860
направления расширения постановки задачи.

00:31:20.353 --> 00:31:25.078
Реализация дополнительных операций над
полиномами, вычисление значения,

00:31:25.158 --> 00:31:29.122
сравнение, умножение, дифференцирование,
интегрирование.

00:31:29.322 --> 00:31:34.167
Реализация операций для хранения полиномов
в текстовом файле и чтение ранее

00:31:34.287 --> 00:31:36.089
сохранённого массива полиномов.

00:31:36.777 --> 00:31:42.171
Реализация возможности предварительного
ввода пользователем результатов выбранной

00:31:42.371 --> 00:31:48.404
операции обработки полиномов и их
сравнения с результатами выполнения тех же

00:31:48.604 --> 00:31:52.080
самых операций с помощью разработанных
программ.

00:31:52.774 --> 00:31:59.012
Поддержка элементов учебного использования
разработанного программного комплекса для

00:31:59.171 --> 00:32:01.531
обучения работы с полиномами.

00:32:03.170 --> 00:32:07.888
При расширении разработанных программ
следует обратить внимание на трудоёмкость

00:32:08.128 --> 00:32:09.647
необходимой модификации.

00:32:10.330 --> 00:32:14.531
Существующего программного кода,
количество методов, в которые требуется

00:32:14.691 --> 00:32:19.092
внести изменения, количество новых
внесённых ошибок, разработки и тому

00:32:19.252 --> 00:32:24.493
подобное. Критерии оценивания выполнения
лабораторной работы.

00:32:25.853 --> 00:32:27.893
Лабораторная работа считается одной из

00:32:29.671 --> 00:32:33.835
Считается сданным при выполнении
минимального набора требований.

00:32:34.075 --> 00:32:40.080
Реализованы все классы, успешно
выполняются ниже приведённые тексты и

00:32:40.360 --> 00:32:45.124
тесты. Диалоговая формула позволяет
выполнить все реализованные операции

00:32:45.324 --> 00:32:46.525
обработки полиномов.

00:32:47.055 --> 00:32:49.014
Итак, набор тестов для проверки.

00:32:49.134 --> 00:32:55.090
Предложен тест один, два, три, четыре,
пять.

00:32:55.770 --> 00:33:00.367
Посмотрите внимательно на эти тесты.

00:34:53.398 --> 00:35:00.365
В первом тесте для получения суммы
полинома представляется,

00:35:00.525 --> 00:35:03.689
э-э, ку представляется после полинома p.

00:35:04.009 --> 00:35:09.535
Во втором тесте для получения суммы
полинома ку располагается перед полиномом

00:35:10.577 --> 00:35:14.939
В третьем тесте при получении суммы
встречаются подобные мономы.

00:35:15.339 --> 00:35:20.061
Для одной пары подобных мономов
коэффициенты складываются для другой пары

00:35:20.541 --> 00:35:23.063
суммарный коэффициент обнуляется.

00:35:23.423 --> 00:35:26.264
В этом моном удаляется из структуры
хранения.

00:35:27.620 --> 00:35:34.025
В четвёртом тесте мономы полинома p должны
предварительно быть упорядочены.

00:35:34.305 --> 00:35:40.829
В пятом тесте в результате сложения двух
полиномов получается нулевой палином.

00:35:44.391 --> 00:35:46.953
Предлагаются вопросы и задания для
самоконтроля.

00:35:47.969 --> 00:35:53.726
Зачем в списковой структуре для полиномов
введено звено заголовок?

00:35:55.565 --> 00:35:59.602
Почему для полиномов используются
циклические списки?

00:36:00.322 --> 00:36:05.159
Какие дополнительные операции могут быть
введены в рамках общей схемы?

00:36:05.804 --> 00:36:08.805
Представление линейных списков.

00:36:10.365 --> 00:36:16.846
Какие изменения могут быть потребоваться в
разработанных программах при повышении

00:36:17.006 --> 00:36:21.007
максимально возможной степени при
переменных полинома?

00:36:21.778 --> 00:36:28.335
При увеличении числа рассматриваемых
переменных Какова трудоёмкость количества

00:36:28.535 --> 00:36:35.412
необходимых операций сложения полинома
Какие правила работы со списками,

00:36:35.492 --> 00:36:38.371
реализация которых выполняется в
библиотеке?

00:36:38.789 --> 00:36:45.156
CTL можно привести для решения которых
могут быть

00:36:45.436 --> 00:36:47.799
использованы полиномы?

00:36:48.920 --> 00:36:54.166
Переходим к изучению лабораторной работы
номер шесть: редактирование текстов.

00:36:57.024 --> 00:37:02.501
в котором мы рассмотрим ведение,
постановку учебной задачи основные понятия

00:37:02.621 --> 00:37:09.218
и определения требования к лабораторной
работе условия и ограничения методы

00:37:09.378 --> 00:37:12.377
решения структуры данных, алгоритмы

00:37:13.433 --> 00:37:19.951
Разработка программного комплекса,
структура, спецификации классов.

00:37:20.431 --> 00:37:24.150
Этапы разработки, рекомендации по
разработке.

00:37:24.429 --> 00:37:29.188
Возможные темы дополнительных заданий,
критерии оценивания выполнения

00:37:29.388 --> 00:37:33.867
лабораторной работы и вопросы и задания
для самоконтроля.

00:37:37.581 --> 00:37:42.467
Обработка текстовой информации на
компьютере широко применяется в различных

00:37:42.587 --> 00:37:49.234
областях человеческой деятельности:
образование, наука, документооборот,

00:37:49.355 --> 00:37:53.239
кадровый и бухгалтерский учёт и другое.

00:37:54.844 --> 00:37:59.285
Вне зависимости от назначения текста
типовыми операциями обработки является

00:37:59.846 --> 00:38:05.287
создание, просмотр, редактирование и
сохранение информации в связи с тем, что

00:38:05.567 --> 00:38:11.049
объём текстовой информации может являться
очень большим, для эффективного выполнения

00:38:11.209 --> 00:38:14.850
операции с ней необходимо выбрать
представление текста.

00:38:15.640 --> 00:38:21.282
обеспечивающие структурирование и быстрый
доступ к различным элементам текста.

00:38:21.882 --> 00:38:27.244
Так, текст можно представить в виде
линейной последовательности страниц, в

00:38:27.324 --> 00:38:31.685
каждой из которых есть линейная
последовательность строк, которые, в свою

00:38:31.805 --> 00:38:35.927
очередь, являются линейными
последовательностями слов.

00:38:36.745 --> 00:38:42.589
Такое представление можно осуществлять в
любой с любой степенью детализации в

00:38:42.629 --> 00:38:46.031
зависимости от особенности прикладной
задачи.

00:38:48.353 --> 00:38:52.956
В рамках лабораторной работы
рассматривается задача

00:38:54.257 --> 00:38:59.700
Разработки учебного редактора текста, в
котором для представления данных

00:38:59.980 --> 00:39:06.664
используется связной список.

00:39:07.785 --> 00:39:11.387
Подобная иерархическая структура.

00:39:12.520 --> 00:39:16.564
Представление может применяться при
компьютерной реализации математической

00:39:16.724 --> 00:39:21.970
модели в виде деревьев и тем самым может
иметь самое широкое применение в самых

00:39:22.131 --> 00:39:24.733
различных областях приложения.

00:39:25.534 --> 00:39:27.537
Постановка учебной задачи.

00:39:28.359 --> 00:39:30.837
Основные понятия и определения.

00:39:31.836 --> 00:39:36.793
Текст — это несколько предложений,
связанных друг с другом по смыслу и

00:39:36.873 --> 00:39:42.308
грамматически. В рамках лабораторной
работы в качестве примеров текстов

00:39:42.428 --> 00:39:44.587
рассматриваются тексты программ.

00:39:45.213 --> 00:39:51.327
Редактор текстов, программный комплекс,
обеспечивающий выполнение операций,

00:39:51.446 --> 00:39:56.721
обработки текста, создание, просмотр,
редактирование и сохранение

00:39:57.440 --> 00:40:02.675
специализированные редакторы текстов могут
поддерживать выполнение дополнительных

00:40:02.835 --> 00:40:03.474
операций.

00:40:04.340 --> 00:40:09.182
Например, проверку синтаксиса и
контекстный поиск.

00:40:12.584 --> 00:40:18.026
Иерархический связный список — это
многосвязный список, в котором на каждое

00:40:18.106 --> 00:40:24.669
звено имеется ровно один указатель, а
каждое звено содержит два указателя.

00:40:25.320 --> 00:40:31.919
Один на следующее звено в том же уровне,
другой на звено в нижерасположенном

00:40:32.159 --> 00:40:37.597
уровне. Требования к выполнению
лабораторной работы.

00:40:38.237 --> 00:40:41.437
В рамках лабораторной работы ставится
задача разработки

00:40:42.295 --> 00:40:46.614
Учебного редактора текстов с поддержкой
следующей операции.

00:40:47.134 --> 00:40:51.734
Выбор текста для редактирования или
создания нового текста.

00:40:52.094 --> 00:40:55.214
Демонстрация текста на экране дисплея.

00:40:55.414 --> 00:40:58.813
Поддержка средств указания элементов
уровней текста.

00:40:59.395 --> 00:41:05.276
Вставка, удаление и замена строк текста.

00:41:05.756 --> 00:41:08.436
Запись подготовленного текста в файл.

00:41:08.796 --> 00:41:14.557
При выполнении операции чтения при выборе
для редактирования уже существующего

00:41:14.677 --> 00:41:18.597
текста и записи редактор должен
использовать стандартный формат.

00:41:19.207 --> 00:41:23.490
Принятый в файловой системе для
представления текстовых файлов,

00:41:23.650 --> 00:41:30.054
обеспечивая тем самым совместимость
учебного редактора текстов и существующего

00:41:30.214 --> 00:41:32.136
программного обеспечения.

00:41:33.256 --> 00:41:37.980
Выполнение данной лабораторной работы
может быть потребовать проведения

00:41:38.260 --> 00:41:40.782
достаточно сложных программных работ.

00:41:41.351 --> 00:41:46.111
Для их успешной реализации создание
каждого варианта редактора текста может

00:41:46.391 --> 00:41:50.710
поручаться группе студентов из
трёх-четырех человек.

00:41:51.310 --> 00:41:56.870
Для лучшей координации выполняемых работ в
каждой группе может быть выделен

00:41:57.030 --> 00:41:58.830
ответственный за разработку

00:41:59.707 --> 00:42:04.985
Главный программист, в задачу которого
входило бы согласование заданий на

00:42:05.105 --> 00:42:11.423
разработку, распределение работ между
участниками разработки, согласование

00:42:11.662 --> 00:42:14.302
спецификаций и тому подобное.

00:42:14.861 --> 00:42:16.021
Отдельные разработчики

00:42:16.930 --> 00:42:22.168
Тестировщик может отвечать за тестирование
разрабатываемого кода.

00:42:22.368 --> 00:42:27.006
Ещё один разработчик — технический
писатель, может быть ориентирован на

00:42:27.126 --> 00:42:32.284
подготовку документации и презентаций по
учебному редактору.

00:42:34.395 --> 00:42:39.560
Важной частью разработки учебного
редактора является реализация диалоговой

00:42:39.720 --> 00:42:43.883
программы для взаимодействия с
пользователем редактора.

00:42:44.243 --> 00:42:49.447
Данная часть разработки-разработки также
может быть поручена отдельному участнику

00:42:49.568 --> 00:42:50.768
группы разработчиков.

00:42:51.597 --> 00:42:57.518
С другой стороны, возможный вариант
выполнения лабораторной работы состоять в

00:42:57.598 --> 00:43:03.598
использовании уже имеющихся ранее
разработанных диалоговых программ.

00:43:03.878 --> 00:43:09.398
В этом случае группе разработчиков следует
освоить правила использования IP.

00:43:09.862 --> 00:43:12.341
переданных для использования программ.

00:43:13.021 --> 00:43:19.458
Следует отметить, что важность выделенных
ролей участников группы разработчиков от

00:43:20.338 --> 00:43:26.815
тестировщика зависит безошибочность
надёжность разработанного редактора

00:43:26.895 --> 00:43:27.455
текста.

00:43:27.906 --> 00:43:34.149
От разработки диалоговой программы зависит
удобство использования

00:43:34.350 --> 00:43:40.833
редактора. И наконец, от технического
редактора зависит лёгкость сопровождения и

00:43:40.953 --> 00:43:45.636
развития редактора и возможность более
широкого привлечения

00:43:46.384 --> 00:43:53.137
потенциальных потребителей разработанных
программ Условия и ограничения в рамках

00:43:53.217 --> 00:43:57.572
выполнения данной лабораторной работы
могут быть использованы следующие основные

00:43:57.732 --> 00:44:03.006
допущения. При планировании структуры
текста в качестве самого нижнего уровня

00:44:03.486 --> 00:44:04.884
можно рассматривать уровни

00:44:05.691 --> 00:44:11.617
Строк. В качестве текстовых текстов можно
рассматривать текстовые файлы программы.

00:44:12.297 --> 00:44:15.260
Метод решения — структуры данных.

00:44:15.540 --> 00:44:21.426
При выборе модели представления текста
необходимо учитывать, какие операции будут

00:44:21.466 --> 00:44:21.986
выполняться

00:44:22.948 --> 00:44:26.431
Можно рассмотреть несколько моделей
представления текста.

00:44:26.671 --> 00:44:31.795
Текст можно рассматривать как линейную
последовательность символов, как линейную

00:44:31.916 --> 00:44:37.600
последовательность строк, как линейную
последовательность страниц и так далее.

00:44:39.562 --> 00:44:41.644
Так, для следующего примера текста

00:44:42.489 --> 00:44:49.413
который вы видите представление текста в
виде последовательности

00:44:49.573 --> 00:44:51.294
символов имеет следующий вид

00:44:56.857 --> 00:44:59.018
равно NUL.

00:44:59.565 --> 00:45:04.525
А представление в виде последовательных
слов может иметь следующий формат.

00:45:08.364 --> 00:45:13.964
Единство возможных моделей текста можно
обеспечить, если при введении каждого

00:45:14.724 --> 00:45:16.284
более высокого уровня

00:45:16.963 --> 00:45:22.444
...использовать все ранее введённые, ниже
расположенные структуры представления.

00:45:23.004 --> 00:45:29.126
Такой подход может быть реализован с
использованием иерархаических связных

00:45:29.286 --> 00:45:35.648
списков. Звенья такого списка содержат по
два

00:45:35.968 --> 00:45:36.728
указателя.

00:45:37.455 --> 00:45:42.653
Один используется для организации
отношения следования по элементам текста

00:45:43.253 --> 00:45:49.809
одного и того же уровня, а другой — для
указания отношения следования по

00:45:50.129 --> 00:45:52.928
иерархии уровней представления текста.

00:45:54.128 --> 00:45:59.162
От более высокого уровня к нижнему
расположенному.

00:46:00.881 --> 00:46:05.875
Итак, вам представлена схема, строки,
слова, символы.

00:46:06.355 --> 00:46:09.232
В силу необходимости выполнения операций

00:46:09.868 --> 00:46:14.385
Редактирование текст является динамической
структурой данных.

00:46:14.864 --> 00:46:20.300
В соответствии с определением,
динамическая структура есть математическая

00:46:20.540 --> 00:46:25.217
структура, которой соответствует частично
упорядоченная по включению

00:46:26.135 --> 00:46:33.056
Базовое множество M, элементы являются
структурами данных,

00:46:33.176 --> 00:46:39.416
при этом отношение включения инициируется
операциями преобразования структуры

00:46:42.245 --> 00:46:47.201
Необходимым условием применения связного
списка как структуры хранения текста

00:46:47.440 --> 00:46:52.876
является возможность нахождения такого
унифицированного типа звеньев, который

00:46:53.236 --> 00:46:57.232
можно было бы использовать на любых
уровнях представления текста.

00:46:57.899 --> 00:47:03.542
Так как реализация своего типа звеньев для
каждого уровня приведёт к увеличению

00:47:03.702 --> 00:47:09.185
трудоёмкости управления памятью и
дублированию программ обработки.

00:47:09.585 --> 00:47:14.147
Возможное решение при выборе структуры
звеньев может состоять в следующем.

00:47:15.016 --> 00:47:21.096
Каждое звено структуры хранения содержит
два поля указателей и поле для хранения

00:47:21.375 --> 00:47:26.175
данных. Нижний уровень

00:47:29.095 --> 00:47:31.495
иерархической структуры звеньев.

00:47:31.830 --> 00:47:35.547
Ограничивается уровнем строк, а не
символов.

00:47:36.187 --> 00:47:41.943
Это повышает эффективность использования
памяти, так как в случае отдельного уровня

00:47:42.103 --> 00:47:47.020
для хранения символов затраты на хранение
служебной информации, указатели.

00:47:47.562 --> 00:47:53.206
в несколько раз превышает затраты на
хранение самих данных При использовании

00:47:53.286 --> 00:47:59.810
строк в качестве атомарных элементов поле
для хранения данных является массивом

00:48:00.291 --> 00:48:02.612
символов заданного размера.

00:48:06.529 --> 00:48:11.735
Количество указателей уровней и количество
звеньев на каждом уровне может быть

00:48:12.015 --> 00:48:13.336
произвольным.

00:48:15.579 --> 00:48:22.065
При использовании звена на томарном уровне
поле указателя на нижний

00:48:22.226 --> 00:48:22.626
уровень.

00:48:23.809 --> 00:48:28.725
Структуры устанавливается равным значению.

00:48:28.885 --> 00:48:34.200
При использовании звена на структурных
уровнях представления текста, поле для

00:48:34.360 --> 00:48:41.235
хранения строки текста используется для
размещения наименования соответствующего

00:48:41.355 --> 00:48:42.634
элемента текста.

00:48:43.873 --> 00:48:48.235
Количество используемых уровней
представления в разных фрагментах текста

00:48:48.835 --> 00:48:50.596
может быть различным.

00:48:51.596 --> 00:48:56.919
При выбранном способе представления для
следующего примера текста мы рассмотрим

00:48:57.119 --> 00:48:58.439
раздел 2.

00:48:59.199 --> 00:48:59.960
Полиномы.

00:49:01.447 --> 00:49:03.528
Определение структуры.

00:49:03.969 --> 00:49:07.011
Тексты, определение структуры.

00:49:07.611 --> 00:49:11.814
Структура хранения текста тогда будет
иметь следующий вид.

00:49:12.655 --> 00:49:19.220
Прошу записать эту схему: раздел 2, 2.1 —
палиномы, от 2.1 переходим к

00:49:19.300 --> 00:49:20.260
2.2 — текст.

00:49:20.958 --> 00:49:26.316
При этом 2.1 полинома включает
определения, затем структуры.

00:49:26.556 --> 00:49:29.434
Тексты, определения, структуры.

00:50:22.147 --> 00:50:24.508
Алгоритмы навигация.

00:50:26.109 --> 00:50:31.512
Для индикации позиции в тексте,
относительно которой выполняются операции

00:50:32.272 --> 00:50:36.555
перемещения по тексту, вводится понятие
текущей строки.

00:50:37.435 --> 00:50:42.598
Для перемещения по тексту предлагается
реализовывать следующие операции.

00:50:43.433 --> 00:50:45.873
Переход к первой строке текста.

00:50:47.154 --> 00:50:50.675
Переход к следующему элементу в том же
уровне.

00:50:51.995 --> 00:50:55.516
Переход к элементу в нижерасположенном
уровне.

00:50:56.876 --> 00:51:00.677
Переход к следующей и предыдущей позиции в
тексте.

00:51:01.894 --> 00:51:07.535
Разработанная структура хранения текста
обеспечивает возможность передвижения по

00:51:07.695 --> 00:51:13.337
структуре только в направлении следующих
или ниже расположенных элементов.

00:51:14.057 --> 00:51:18.298
Движение по элементам текста в обратном
направлении возможно только

00:51:19.299 --> 00:51:25.701
При условии, если адреса звеньев, на
которые необходимо переместиться, были

00:51:25.861 --> 00:51:32.144
каким-либо способом заполнены ранее,
возможный способ

00:51:32.344 --> 00:51:38.106
организации запоминания этих адресов
состоит в использовании стека.

00:51:40.325 --> 00:51:47.286
Доступ. Необходимо реализовать операции
получения и замены текста текущей

00:51:47.366 --> 00:51:51.206
строки. Модификация.

00:51:51.966 --> 00:51:56.887
Необходимо реализовать операции вставки,
удаления элементов текста.

00:51:57.007 --> 00:51:59.607
Операции должны применяться для текущего

00:52:00.826 --> 00:52:02.985
... и ниже расположенного уровня.

00:52:03.185 --> 00:52:07.702
Для операции вставки необходимо
разработать вариант образования новых

00:52:08.382 --> 00:52:13.899
подуровней. Так, например, выполнение
операции вставки для подуровня может быть

00:52:14.139 --> 00:52:16.018
представлено следующим образом.

00:52:16.853 --> 00:52:23.488
Раздел 2, который разбиваются

00:52:23.807 --> 00:52:25.766
раздел 2 на полиномы

00:52:25.926 --> 00:52:32.241
2.1.2.200

00:52:33.720 --> 00:52:35.878
варианты удаления, как отдельных строк

00:52:36.411 --> 00:52:40.889
Так и всего содержимого подуровней текста.

00:52:44.327 --> 00:52:50.244
Обход текста для последовательного доступа
ко

00:52:50.443 --> 00:52:51.523
всем...

00:52:51.915 --> 00:52:56.876
Элементам текста, например, для печати
текста, необходимо совершить обход текста.

00:52:57.436 --> 00:53:03.437
Схема обхода текста состоит в следующем:
при начале обхода следует перейти от

00:53:03.597 --> 00:53:10.158
начала текста корня дерева до атомарного
уровня по указателям ниже

00:53:10.318 --> 00:53:11.678
расположенных уровней.

00:53:12.614 --> 00:53:19.376
Запоминая при этом все пройденные звенья
стеки После обработки найденной строки

00:53:20.416 --> 00:53:26.017
далее следует переходить по строкам того
же уровня до последней строки в этом

00:53:26.137 --> 00:53:32.699
уровне. После обхода уровня текущего
уровня, необходимо извлечь звено из

00:53:32.859 --> 00:53:33.379
стека.

00:53:33.887 --> 00:53:37.723
И повторить всю выше приведённую
последовательность действий

00:53:41.998 --> 00:53:45.715
обход текста будет завершён, когда стек
пуст.

00:53:45.874 --> 00:53:51.948
Данная схема обхода представляет вариант
TDN Top Don Next.

00:53:52.608 --> 00:53:56.290
Вершина, нижний уровень — следующий
элемент.

00:53:57.171 --> 00:54:04.015
При запоминании иерархически
представленного текста в текстовом

00:54:04.095 --> 00:54:09.458
файле необходимо обеспечить запоминание
структуры текста.

00:54:10.517 --> 00:54:15.953
Возможный вариант состоит в использовании
специальных символов для выделения

00:54:16.193 --> 00:54:19.590
моментов начала и завершения уровня
текста.

00:54:20.190 --> 00:54:25.586
В качестве таких служебных символов можно
использовать, например, знаки фигурных

00:54:25.746 --> 00:54:26.265
скобок.

00:54:26.932 --> 00:54:30.931
Скобок начало и завершение.

00:54:33.931 --> 00:54:40.770
При таком подходе общая схема алгоритма
восстановления текста из текстового файла

00:54:40.970 --> 00:54:43.849
будет иметь следующий вид: ввод текста.

00:54:44.566 --> 00:54:47.329
Повторить ввод строки.

00:54:47.970 --> 00:54:54.496
Если открыть, то завер- если фигурная
скобка, то завершить.

00:54:54.897 --> 00:55:00.663
Если обратная фигурная скобка, то
выполнить рекурсивно ввод текста, добавить

00:55:01.183 --> 00:55:02.665
строку в том же уровне.

00:55:04.894 --> 00:55:11.297
Иратор. Как при выборе с линейным списком,
использование итератора позволяет

00:55:11.417 --> 00:55:18.339
устроить реализацию операции с текстом и
обеспечивает унифицированный способ

00:55:18.499 --> 00:55:20.940
обработки элементов структуры данных.

00:55:21.662 --> 00:55:24.503
Иратор включает следующие методы.

00:55:26.783 --> 00:55:31.105
Инициализация, установка на корневое
звено.

00:55:31.705 --> 00:55:37.387
В этом методе происходит опустошение
стека, после чего в стек помещается

00:55:37.627 --> 00:55:38.547
указатель.

00:55:39.005 --> 00:55:45.410
На корневое звено указатель на следующее
звено и следующее в подуровне

00:55:48.332 --> 00:55:50.533
Проверка завершения текста.

00:55:50.734 --> 00:55:53.736
Если текст пуст, то текст завершён.

00:55:54.296 --> 00:55:56.378
Переход к следующему звену.

00:55:57.577 --> 00:56:03.578
Помещаются указатель на следующее звено и
на звено следующее в подуровне.

00:56:04.498 --> 00:56:06.218
Копирование текста.

00:56:06.978 --> 00:56:12.458
Для копирования текста необходимо
осуществить обход текста, так как

00:56:12.658 --> 00:56:15.058
структура текста является нелинейной.

00:56:15.560 --> 00:56:18.644
То копирование производится за два
прохода.

00:56:18.964 --> 00:56:24.129
При этом для навигации по исходному тексту
и тексту копии используется один

00:56:24.570 --> 00:56:26.292
объединённый стек.

00:56:27.413 --> 00:56:31.737
Первый проход производится при подъёме на
строку из-под уровня.

00:56:32.172 --> 00:56:34.653
Для текущей строки выполняется.

00:56:35.333 --> 00:56:37.694
Создание копии звена.

00:56:38.815 --> 00:56:42.897
Заполнение в звене копии поля указателя
подуровня.

00:56:43.297 --> 00:56:45.738
Под уровень уже скопирован.

00:56:48.259 --> 00:56:52.021
Запись в звене копии в поле данных
значение копии.

00:56:52.590 --> 00:56:56.270
Используемая как маркер для распознавания
звена.

00:56:56.310 --> 00:57:02.070
При попадании на него при втором подходе
предполагается, что в тексте данный маркер

00:57:02.310 --> 00:57:03.550
не встречается.

00:57:04.590 --> 00:57:08.350
Запись звенекопии в поле указателя
следующего звена.

00:57:08.790 --> 00:57:15.753
Пнекст указателя на звено оригинал для
возможности последующего копирования

00:57:15.913 --> 00:57:18.274
текста исходной строки.

00:57:18.834 --> 00:57:22.035
Запись указателя на звено-копию в стек.

00:57:22.755 --> 00:57:27.037
Второй проход производится при извлечении
звена-копии из стека.

00:57:27.849 --> 00:57:30.291
Распознаётся по маркеру копии.

00:57:30.452 --> 00:57:36.379
В этом случае необходимо выполнить
следующее заполнение в звене копии полей

00:57:36.539 --> 00:57:39.623
данных и указателя следующего звена.

00:57:39.943 --> 00:57:43.948
Указатель на звено-копию запоминается в
служебной

00:57:44.555 --> 00:57:50.911
Переменной. Повторение использования
памяти сбора

00:57:51.031 --> 00:57:57.228
мусора. При удалении разделов текста, для
освобождения звеньев следует учитывать

00:57:57.388 --> 00:57:58.787
следующие моменты.

00:57:59.347 --> 00:58:04.105
Обход всех звеньев удаляемого текста может
потребовать длительного времени.

00:58:05.197 --> 00:58:11.684
При допущении множественности ссылок на
разделы текста для устранения дублирования

00:58:12.165 --> 00:58:17.171
одинаковых частей удаляемый текст нельзя
исключить, так как он может быть

00:58:17.491 --> 00:58:20.214
задействован в других фрагментах текста.

00:58:21.633 --> 00:58:27.029
Для решения этих проблем можно не
освобождать память в момент удаления, а

00:58:27.149 --> 00:58:32.864
фиксировать удаление текста установкой
соответствующего указателя в составе НО.

00:58:33.704 --> 00:58:39.579
При такой реализации операции удаления
может возникнуть ситуация, когда в памяти

00:58:40.394 --> 00:58:45.356
Отведённые под хранение текста будут
присутствовать звенья, на которых нет

00:58:45.636 --> 00:58:47.677
указателей в тексте.

00:58:47.918 --> 00:58:53.960
Таким образом, эти звенья не могут быть
возвращены системе для последующего

00:58:54.160 --> 00:58:57.082
использования, а память считается занятой.

00:58:58.029 --> 00:59:00.912
Возникает так называемая утечка памяти.

00:59:01.272 --> 00:59:03.955
Такие звенья называются мусором.

00:59:04.636 --> 00:59:10.443
Наличие мусора в системе может быть
допустимым, если имеющейся свободной

00:59:10.643 --> 00:59:13.366
памяти достаточно для работы программы.

00:59:14.064 --> 00:59:18.979
В случае нехватки памяти необходимо
выполнить сборку мусора.

00:59:22.736 --> 00:59:28.490
Для осуществления данного подхода
необходимо

00:59:29.090 --> 00:59:32.766
программно реализовать систему управления
памятью.

00:59:33.257 --> 00:59:35.216
Для представления текстов.

00:59:35.616 --> 00:59:40.813
Для данной системы управления память
должна выделяться полностью при наличии

00:59:40.933 --> 00:59:42.252
работы программы.

00:59:42.892 --> 00:59:48.129
Размер выделяемой памяти может
определяться как параметр системы для

00:59:48.329 --> 00:59:50.968
фиксации состояния памяти в классе.

00:59:52.427 --> 00:59:58.104
Текстлин может быть определена
статистическая переменная Men Nader.

01:00:07.058 --> 01:00:12.935
первое звено, последнее звено, первое
свободное звено, фигурная скобка.

01:00:13.954 --> 01:00:19.479
Для начального выделения и форматирования
памяти используется статистический метод

01:00:20.120 --> 01:00:23.683
Enit Man System класса Textlink.

01:00:24.004 --> 01:00:27.567
В этом методе выделяется память для
хранения текстов.

01:00:27.647 --> 01:00:29.489
Указатель Pirs.

01:00:30.329 --> 01:00:33.612
Устанавливается на начало этого массива.

01:00:34.052 --> 01:00:40.659
После приведения типа к типу указателя на
звено указатель PLST на последний

01:00:41.099 --> 01:00:42.861
элемент массива.

01:00:43.182 --> 01:00:48.187
Далее этот массив размечается как список
свободных звеньев.

01:00:49.003 --> 01:00:55.368
В самом начале работы список свободных
звеньев может быть упорядочен по памяти.

01:00:57.009 --> 01:01:01.853
Для выделения памяти под звено
перезагружается оператором Нью, который

01:01:02.174 --> 01:01:05.737
выделяет новое звено из списка свободных.

01:01:07.659 --> 01:01:13.893
При освобождении звена в перегруженном
операторе DLT происходит возвращение

01:01:14.253 --> 01:01:17.091
памяти в список свободных звеньев.

01:01:18.969 --> 01:01:22.207
Алгоритм сборки мусора состоит из трёх
этапов.

01:01:22.968 --> 01:01:29.087
На первом этапе происходит обход текста и
маркирование звеньев текста

01:01:29.607 --> 01:01:31.527
специальными символами.

01:01:32.607 --> 01:01:39.166
На втором этапе происходит обход и
маркирование списка свободных звеньев.

01:01:40.940 --> 01:01:46.141
На третьем этапе происходит проход по
всему непрерывному участку памяти, как по

01:01:46.261 --> 01:01:48.501
непрерывному набору звеньев.

01:01:49.141 --> 01:01:52.902
Если звено промаркировано, то маркер
снимается.

01:01:53.142 --> 01:01:57.222
В противном случае найдено звено, на
котором нет ссылок мусора.

01:01:57.741 --> 01:02:01.741
И это звено возвращается в список
свободных звеньев.

01:02:03.101 --> 01:02:05.381
Разработка программного комплекса.

01:02:05.461 --> 01:02:12.262
Структура. С учётом рассмотренных выше
предложений, к реализации целесообразной

01:02:12.502 --> 01:02:16.622
представляется следующая модульная
структура программы.

01:02:18.632 --> 01:02:21.314
Модуль с классом для звена текста.

01:02:22.554 --> 01:02:27.477
Далее. Модуль с классом, реализующим
операции над текстом.

01:02:28.798 --> 01:02:32.920
Модуль с классом, реализующим визуализацию
текста.

01:02:34.000 --> 01:02:39.123
Модуль с классом, обеспечивающий
диалоговое взаимодействие с пользователем.

01:02:40.080 --> 01:02:42.317
И модуль программы тестирования.

01:02:42.596 --> 01:02:45.951
Прошу записать эти модули, даю вам
несколько минут.

01:08:17.945 --> 01:08:19.586
Далее вам предложена схема.

01:08:20.066 --> 01:08:25.186
Абстрактный базовый класс для обработки
ошибок и абстрактный базовый класс для

01:08:25.346 --> 01:08:31.507
объектов значений: класс текста, класс
звена

01:08:31.747 --> 01:08:35.067
текста. Шаблонный класс.

01:08:36.632 --> 01:08:38.672
Управление памятью.

01:08:47.753 --> 01:08:49.793
Спецификации классов.

01:08:51.033 --> 01:08:54.953
С учётом предложенных реализации
алгоритмов можно сделать следующие

01:08:55.273 --> 01:08:56.593
объявления классов.

01:08:57.085 --> 01:09:03.123
Класс Text Man для системы управления
памятью в класс Textlink для строк текста

01:09:04.163 --> 01:09:09.881
Textlink Итак, вам представлен файл.

01:09:10.201 --> 01:09:11.960
Прошу обратить на него внимание.

01:09:13.730 --> 01:09:19.085
Указатель на первое звено, на последнее
звено, на первое свободное звено.

01:09:20.683 --> 01:09:26.757
Поле для хранения строки текста: указатели
по тексту уровень и на полууровне.

01:09:26.917 --> 01:09:28.875
Система управления памятью.

01:09:29.968 --> 01:09:36.566
Инициализация памяти, печать свободных
звеньев, выделение звена, освобождение

01:09:36.766 --> 01:09:40.165
звена. Сборка мусора.

01:09:41.045 --> 01:09:45.204
Проверка атомарности звена.

01:09:48.739 --> 01:09:55.347
Также представлен файл класса для
представления иерархического связного

01:09:55.548 --> 01:09:56.749
списка.

01:09:56.909 --> 01:10:03.638
Текст указатель корня дерева, указатель
текущей строки.

01:10:04.325 --> 01:10:11.275
Стек траектории движения по тексту, стек
для итератора, поиск первого атома,

01:10:11.515 --> 01:10:16.507
печать текста со звена PTL, чтение текста
из файла.

01:10:23.147 --> 01:10:28.542
Переход к первой строке, переход к
следующей строке, переход к предыдущей

01:10:28.622 --> 01:10:34.935
позиции: текст, чтение текущей строки,
доступ, замена текущей строки, вставка

01:10:35.015 --> 01:10:38.772
строки в под уровень, вставка раздела под
уровень.

01:10:39.482 --> 01:10:45.164
Вставка строки в том же уровне, вставка
раздела в том же уровне, удаление строки в

01:10:45.244 --> 01:10:50.605
подуровне, раздела в подуровне, удаление
строки в том же уровне.

01:10:50.765 --> 01:10:53.125
И удаление раздела в том же уровне.

01:10:53.606 --> 01:10:55.286
Установить на первую запись.

01:10:55.908 --> 01:10:58.626
Текст завершён. Переход к следующей
записи.

01:10:58.786 --> 01:11:00.745
Ввод текста из файла.

01:11:03.144 --> 01:11:05.343
Вывод текста из файла.

01:11:08.701 --> 01:11:10.061
Этапы разработки.

01:11:10.420 --> 01:11:12.619
Выполнение лабораторной работы должны быть

01:11:13.728 --> 01:11:16.687
Э-э, должно быть разделено на несколько
этапов.

01:11:16.807 --> 01:11:21.407
Каждый из этих этапов должен иметь
достаточно небольшую длительность.

01:11:21.567 --> 01:11:27.086
При этом должна обеспечиваться возможность
решения поставленной прикладной задачи в

01:11:27.166 --> 01:11:29.565
той или иной ограниченной постановке.

01:11:30.198 --> 01:11:33.515
На как можно более ранних этапах
выполнения работ.

01:11:33.715 --> 01:11:37.592
С учётом высказанных рекомендаций,
последовательность разработки программ

01:11:38.112 --> 01:11:40.550
может быть следующей.

01:11:41.430 --> 01:11:46.826
Этап первый. Реализация программ для
работы с текстами простой структуры,

01:11:46.946 --> 01:11:48.145
например, с текстами.

01:11:48.649 --> 01:11:51.410
Состоящими из последовательности строк.

01:11:51.570 --> 01:11:57.893
Выполнение этапа может быть разделено на
несколько итераций: ввод линейного текста

01:11:58.133 --> 01:12:03.736
из текстового файла и вывода текста на
экран в наиболее простой форме в режиме

01:12:03.896 --> 01:12:04.537
консоли.

01:12:05.325 --> 01:12:11.288
Реализация навигации по линейному тексту и
вывод содержимого текущей строки текста на

01:12:11.448 --> 01:12:16.851
экран. Реализация операции замены
содержимого текущей строки.

01:12:18.372 --> 01:12:20.973
Вывод линейного текста в текстовой файл.

01:12:21.998 --> 01:12:25.599
Результаты каждой итерации должны быть
протестированы.

01:12:25.839 --> 01:12:30.480
Переход к следующей итерации разработки
должен осуществляться только после

01:12:30.760 --> 01:12:34.842
успешного выполнения всех запланированных
тестов.

01:12:36.042 --> 01:12:37.042
Этап второй.

01:12:38.805 --> 01:12:45.534
Реализация программ для работы с
иерархическими

01:12:45.694 --> 01:12:48.978
представлениями представленными текстами.

01:12:49.138 --> 01:12:53.184
При выполнении этапа возможно выделение
следующей итерации.

01:12:53.744 --> 01:12:54.065
Вот.

01:12:55.269 --> 01:13:01.305
Иерархически представленного текста из
текстового файла и вывода текста на экран.

01:13:01.745 --> 01:13:06.581
Вывод может быть по-прежнему в режиме
консоли, но с визуальным представлением

01:13:06.661 --> 01:13:12.177
иерархической структуры текста за счёт
использования, например, отступов для

01:13:12.417 --> 01:13:14.416
строк ниже расположенных уровней.

01:13:15.407 --> 01:13:20.643
Реализация навигации по иерархически
представленному тексту и вывод содержимого

01:13:20.882 --> 01:13:23.160
текущей строки текста на экран.

01:13:23.760 --> 01:13:27.716
Вывод иерархически представленного текста
в текстовой файл.

01:13:28.436 --> 01:13:33.032
Одновременно с реализацией программ для
иерархически представленных текстов

01:13:33.442 --> 01:13:38.042
Могут выполняться работы по разработке
начального варианта диалоговых форм

01:13:38.322 --> 01:13:39.801
управления текстами.

01:13:40.281 --> 01:13:46.921
Ввод текста из файла, визуализация текста
в рабочем окне редактора текста:

01:13:47.001 --> 01:13:52.240
навигация по тексту с выделением текущей
позиции текста, сохранение текста в

01:13:52.280 --> 01:13:53.560
текстовом файле.

01:13:56.683 --> 01:14:02.798
Этап третий. Реализация операции изменения
иерархической структуры текста в числе

01:14:02.918 --> 01:14:04.316
возможных итераций.

01:14:04.676 --> 01:14:08.193
Вставка и удаление строк на текущем уровне
текста.

01:14:08.233 --> 01:14:12.309
При вставке в строке текста должны быть
предусмотрена возможность создания

01:14:14.318 --> 01:14:19.760
Под уровнем текста. Для операции удаления
должны быть разработаны варианты удаления

01:14:19.960 --> 01:14:25.762
разделов текста. Вставка и удаление строк
для ниже расположенного уровня текущей

01:14:25.842 --> 01:14:30.724
строки текста. При вставке строки текста
должны быть предусмотрены возможности

01:14:30.844 --> 01:14:32.805
создания подуровни текста.

01:14:33.437 --> 01:14:37.679
Для операции удаления должен быть
разработан вариант удаления разделов

01:14:37.919 --> 01:14:43.361
текста. Этап должен заключать развитие
диалоговой формы управления.

01:14:43.921 --> 01:14:49.483
Этап четвёртый — реализация итератора для
иерархически представленных текстов.

01:14:50.650 --> 01:14:54.529
Этап пятый. Реализация операции
копирования текста.

01:14:54.609 --> 01:14:59.128
Для проверки правильности выполнения
операции копирования рекомендуется

01:14:59.328 --> 01:15:02.407
подготовить программу автоматической
проверки.

01:15:02.807 --> 01:15:08.526
Исходный текст вводится из файла, затем
создаётся копия текста, после чего текст

01:15:09.006 --> 01:15:10.845
заполняется ещё в одном

01:15:11.355 --> 01:15:12.556
...текстовом файле.

01:15:12.796 --> 01:15:18.880
В завершении исходные реализующие файлы
проверяются на идентичность.

01:15:19.360 --> 01:15:26.084
Этап шестой. Реализация системы управления
памятью для иерархически представленных

01:15:26.244 --> 01:15:29.967
текстов при выполнении этапа могут быть
выделены итерации.

01:15:31.183 --> 01:15:36.864
Инициализация системы управления памятью,
реализация маркировки звеньев, реализация

01:15:37.024 --> 01:15:38.465
сбора мусора.

01:15:39.345 --> 01:15:43.905
Результаты выполнения данного этапа
требуют проведения самого тщательного

01:15:44.106 --> 01:15:49.186
тестирования, поскольку возможные ошибки
могут проявляться только после некоторого

01:15:49.386 --> 01:15:50.987
длительного времени работы.

01:15:51.450 --> 01:15:56.529
С текстами. Ошибочные ситуации могут
возникать не при каждом выполнении

01:15:56.729 --> 01:16:00.087
программ. Рекомендации по разработке.

01:16:00.367 --> 01:16:04.966
Набор программ для работы с иерархически
представленными текстами представляет

01:16:05.086 --> 01:16:07.885
собой достаточно сложную программную
систему.

01:16:08.572 --> 01:16:15.335
При выполнении лабораторной работы следует
уделять особое внимание технологическим

01:16:15.495 --> 01:16:20.416
аспектам разработки программного
обеспечения: этапность разработки,

01:16:20.456 --> 01:16:24.338
тщательное тестирование, командную
методику выполнения работ.

01:16:24.947 --> 01:16:29.432
Обеспечение простого и понятного
интерфейса использования инструментов

01:16:29.672 --> 01:16:31.755
поддержки процесса разработки.

01:16:31.915 --> 01:16:36.640
Система контроля версий, система
поддержки, тестирования и другое.

01:16:38.041 --> 01:16:41.685
Мы предлагаем возможные темы для
дополнительных заданий.

01:16:43.493 --> 01:16:48.171
Для развития навыков практического
программирования рекомендуется следующие

01:16:48.291 --> 01:16:50.930
направления расширения постановки задачи.

01:16:51.290 --> 01:16:56.249
Реализовать операцию отмены выполнения
операции изменения текста.

01:16:56.689 --> 01:17:02.087
Реализовать операцию визуализации текста с
заданной глубиной просмотра

01:17:02.447 --> 01:17:04.646
нижерасположенных уровней текста.

01:17:05.397 --> 01:17:08.799
Реализовать операции изменения структуры
текста.

01:17:09.439 --> 01:17:13.841
Реализовать операции поиска фрагментов
текста по образцу.

01:17:14.602 --> 01:17:18.644
Реализовать операцию сопоставления текстов
между собой.

01:17:19.445 --> 01:17:21.966
Реализовать операцию слияния текстов.

01:17:22.930 --> 01:17:29.691
Разработать программу выполнения
вычисления частичного повторения критерии

01:17:29.771 --> 01:17:32.532
оценивания выполнения лабораторной работы.

01:17:32.892 --> 01:17:37.653
Лабораторная работа считается сданной при
выполнении следующего минимального набора

01:17:37.813 --> 01:17:38.453
требований.

01:17:39.052 --> 01:17:43.570
Реализованы все классы в консольном
приложении происходит демонстрация методов

01:17:43.730 --> 01:17:44.930
работы с текстом.

01:17:45.489 --> 01:17:50.688
Обеспечивается ввод текста из текстового
файла и вывод текста в текстовой файл.

01:17:51.087 --> 01:17:55.446
Реализованы операции вставки и удаления
строк для текущего уровня.

01:17:55.874 --> 01:18:00.634
...и нижерасположенного уровня текущей
строки без работы с разделом текста.

01:18:01.074 --> 01:18:05.194
Реализован итератор для иерархически
представленного текста.

01:18:05.634 --> 01:18:10.354
В более расширенном варианте выполнения
лабораторной работы должен быть реализован

01:18:10.674 --> 01:18:15.594
визуальный пользовательский интерфейс,
разработана программа копирования текста,

01:18:15.834 --> 01:18:17.113
реализована сбора...

01:18:18.798 --> 01:18:21.201
Вопросы и задания для самоконтроля.

01:18:21.601 --> 01:18:27.247
Какие возможные модели можно использовать
для представления текста?

01:18:28.088 --> 01:18:32.733
В чём состоит модель иерархического
представления текста?

01:18:34.874 --> 01:18:40.958
Какая структура хранения используется для
иерархически представленного текста?

01:18:42.679 --> 01:18:47.921
Какие схемы, обходы возможны для
иерархически представленного текста?

01:18:49.562 --> 01:18:51.243
Почему при удалении строк

01:18:51.865 --> 01:18:55.588
Из текста допускается возможность
образования мусора.

01:18:56.788 --> 01:19:02.151
В чём состоит процедура сборки мусора?

01:19:06.794 --> 01:19:08.635
Итак, мы с вами рассмотрели

01:19:09.457 --> 01:19:15.419
Ещё две лабораторных работы по дисциплине
«Математика

01:19:15.539 --> 01:19:20.620
информатика», которые в дальнейшем вам
необходимо выполнить.

01:19:21.181 --> 01:19:24.462
На следующей лекции.

01:19:25.392 --> 01:19:31.351
Мы с вами рассмотрим следующие
лабораторные работы, в которых также будут

01:19:31.631 --> 01:19:38.391
представлены примеры выполнения данных
лабораторных работения

01:19:39.431 --> 01:19:41.111
этих лабораторных работ.

01:19:42.885 --> 01:19:49.519
Основные определения, схемы, задания для
самостоятельной работы и

01:19:49.759 --> 01:19:52.797
вопросы, на которые вам необходимо
ответить.

01:19:52.996 --> 01:19:54.195
Спасибо за внимание.

