WEBVTT

00:00:06.264 --> 00:00:12.704
Здравствуйте. Сегодня мы с вами будем
изучать практикум кода

00:00:12.824 --> 00:00:17.744
лабораторных работ по учебной дисциплине
«Математика и информатика».

00:00:18.344 --> 00:00:24.584
Преподаватель, кандидат педагогических
наук, доцент Романова Татьяна Николаевна.

00:00:34.833 --> 00:00:40.912
План занятия: общее представление об
информатике, общее представление, связь с

00:00:40.992 --> 00:00:46.190
другими дисциплинами, э-э, понятие
информации, характеристика процессов

00:00:46.270 --> 00:00:49.749
сбора, передачи, обработки и накопления
информации.

00:00:49.949 --> 00:00:53.468
Свойства информации, представление
информации в компьютере.

00:01:00.416 --> 00:01:04.940
В дальнейшем мы рассмотрим задание для
самостоятельной работы, так как

00:01:05.140 --> 00:01:10.264
самостоятельная работа обучающихся
является одной из важнейших составляющих

00:01:10.425 --> 00:01:15.829
образовательного процесса, независимо от
направления подготовки и характера работы

00:01:16.229 --> 00:01:19.352
любой начинающий специалист должен
обладать

00:01:20.020 --> 00:01:24.503
Фундаментальными знаниями,
профессиональными умениями и навыками

00:01:24.663 --> 00:01:29.105
деятельности своего профиля, опытом
творческой и исследовательской

00:01:29.305 --> 00:01:31.907
деятельности по решению новых проблем.

00:01:32.187 --> 00:01:36.869
Самостоятельная работа определяется как
индивидуальная или коллективная учебная

00:01:37.029 --> 00:01:37.590
деятельность.

00:01:38.363 --> 00:01:44.164
осуществляемая самостоятельно по заданиям

00:01:44.765 --> 00:01:49.565
преподавателя и по его под его контролем.

00:01:50.926 --> 00:01:55.366
В данном случае у нас рассматривается
лабораторная работа — аналитическое

00:01:55.566 --> 00:01:56.927
преобразование полинолов

00:01:57.713 --> 00:02:01.152
От нескольких переменных в списке.

00:02:07.751 --> 00:02:13.270
В данном случае мы рассмотрим ведение

00:02:14.098 --> 00:02:19.416
Постановка учебной задачи, основные
понятия и определения, требования к

00:02:19.496 --> 00:02:26.014
лабораторной работе, условия и
ограничения, методы выполнения

00:02:26.573 --> 00:02:29.052
лабораторной работы, структуры данных.

00:02:29.657 --> 00:02:36.416
Структуры хранения, структуры хранения
полиномов, структуры хранения списков,

00:02:36.616 --> 00:02:38.936
алгоритмы, списки, полиномы.

00:02:41.175 --> 00:02:47.374
Также разработка программного комплекса,
структура спецификации классов.

00:02:48.000 --> 00:02:52.803
Проектирование пользовательского
интерфейса, этапы разработки.

00:02:53.363 --> 00:02:58.366
Рекомендации по разработке, также
возможные темы дополнительных заданий,

00:02:58.486 --> 00:03:03.768
критерии оценивания выполнения
лабораторной работы, вопросы и задания для

00:03:04.209 --> 00:03:05.329
самоконтроля.

00:03:07.610 --> 00:03:12.208
Наряду с привычным вычислительным
применением компьютеры широко используется

00:03:12.368 --> 00:03:14.608
и для аналитической обработки данных.

00:03:14.968 --> 00:03:19.127
Среди примеров таких приложений:
компьютерное доказательство теорем,

00:03:19.327 --> 00:03:23.166
логический вывод, анализ текстовой
информации и многое другое.

00:03:23.870 --> 00:03:28.031
Среди таких примеров и задача обработки
полиномов, задаваемых в общей

00:03:28.151 --> 00:03:29.472
аналитической форме.

00:03:29.752 --> 00:03:34.473
Полиномы являются хорошо изученной
областью математики, алгебра полиномов,

00:03:34.673 --> 00:03:39.714
которая широко используется в приложениях
аппроксимации элементарных данных.

00:03:40.285 --> 00:03:43.404
Построение функциональных зависимостей и
тому подобное.

00:03:44.403 --> 00:03:49.441
Лабораторная работа направлена на изучение
методов компьютерной обработки полиномов.

00:03:49.601 --> 00:03:53.399
С этой целью в лабораторной работе
изучаются различные варианты структуры

00:03:53.519 --> 00:03:57.277
хранения и разрабатываются программы для
обработки полиномов.

00:03:57.964 --> 00:04:02.563
Основной учебной целью работы является
практическое освоение методов организации

00:04:03.003 --> 00:04:05.723
структур хранения данных с помощью
списков.

00:04:05.963 --> 00:04:11.202
В ходе выполнения лабораторной работы
разрабатывается общая форма представления

00:04:11.682 --> 00:04:13.042
линейных списков.

00:04:13.242 --> 00:04:17.681
Разрабатываются программы разработки со
списком, которые могут использованы

00:04:18.123 --> 00:04:21.680
...быть в других областях приложения.

00:04:23.038 --> 00:04:27.634
Постановка учебной задачи Основные понятия
и определения.

00:04:27.714 --> 00:04:32.748
Под пленомом от одной переменной
понимается выражение вида: PN от X равно

00:04:32.868 --> 00:04:34.986
An умножить на X в степени Н.

00:04:35.342 --> 00:04:42.228
Плюс AN I умножить на X в степени N -1 + и
так далее A1 плюс A

00:04:42.509 --> 00:04:49.435
нулевое. Или в общем виде P N от X равна
сумма и от нуля до N, A умножить на

00:04:49.555 --> 00:04:53.118
X в степени IT, где N степень паленома

00:04:53.668 --> 00:04:58.984
А ита и изменяется от нуля до N,
коэффициенты полиномы — действительные или

00:04:59.184 --> 00:05:00.903
комплексные числа.

00:05:01.822 --> 00:05:07.338
Полином можно определить также как
выражение из нескольких терминов,

00:05:08.137 --> 00:05:10.615
соединённых знаками сложения и вычитания.

00:05:11.022 --> 00:05:16.580
Терм включает коэффициент имоно,
содержащий одну или несколько переменных,

00:05:16.740 --> 00:05:23.417
каждая из которых может иметь степень X X

00:05:24.017 --> 00:05:25.656
равно сумме и ЖК

00:05:27.796 --> 00:05:33.712
Где A и J умножить на X в степени IT
умножить на игрек в степени J умножить на

00:05:33.792 --> 00:05:35.231
З в степени K.

00:05:35.511 --> 00:05:42.027
Как пример полином от трёх переменных
может иметь вид X X Z равно три X в кубе

00:05:42.187 --> 00:05:43.026
умножить на З.

00:05:43.387 --> 00:05:47.309
...минус два игрек-квадрат умножить на З в
квадрате плюс три.

00:05:47.749 --> 00:05:53.512
Подобными называют два или более маномов,
имеющих одинаковые степени при

00:05:54.033 --> 00:05:58.435
неизвестности.

00:05:58.835 --> 00:05:59.476
В данном случае

00:06:00.960 --> 00:06:06.158
В число основных операций над полиномами
входит действие по вычислению значений

00:06:06.357 --> 00:06:11.035
полинома при заданных значениях
переменных, а также большинство известных

00:06:11.155 --> 00:06:16.633
математических операций: сложение,
вычитание, вычисление частных производных,

00:06:16.713 --> 00:06:18.592
интегрирование и тому подобное.

00:06:19.691 --> 00:06:22.969
Полиномы как формальный объект хорошо
изучены в математике.

00:06:23.089 --> 00:06:28.206
Математическая модель данной предметной
области — алгебра полиномов.

00:06:30.405 --> 00:06:32.843
Каковы же требования к лабораторной
работе?

00:06:33.123 --> 00:06:37.960
В рамках лабораторной работы ставится
задача создания программных средств.

00:06:38.918 --> 00:06:43.993
поддерживающих эффективное представление
полиномов и выполнение следующих операций

00:06:44.073 --> 00:06:50.348
над ними ввод палиномы организация
хранения палиномы удаление введённого

00:06:50.508 --> 00:06:55.064
ранее палиномы копирование палиномы
сложение двух палиномов

00:06:55.844 --> 00:07:00.607
Вычисление значений полинома при заданных
значениях переменных вывод.

00:07:00.888 --> 00:07:06.212
Состав реализуемых операций над полиномами
может быть расширен при постановке задания

00:07:06.452 --> 00:07:08.214
лабораторной работы.

00:07:09.615 --> 00:07:14.499
Предполагается, что в качестве структуры
хранения будут использоваться списки.

00:07:15.176 --> 00:07:19.699
В качестве дополнительной цели в
лабораторной работе ставится также задача

00:07:20.379 --> 00:07:25.983
разработки некоторого общего представления
списков и операций по их обработке.

00:07:26.343 --> 00:07:30.986
В числе операций над списками должны быть
реализованы следующие действия.

00:07:31.703 --> 00:07:34.063
Поддержка понятия текущего звена.

00:07:34.623 --> 00:07:38.984
Вставка звеньев в начало после текущей
позиции и в конец списков.

00:07:39.344 --> 00:07:43.025
Удаление звеньев в начале и в текущей
позиции списков.

00:07:43.385 --> 00:07:46.865
Организация последовательного доступа к
звеньям списка.

00:07:47.905 --> 00:07:51.386
В ходе выполнения лабораторной работы
должна быть выполнена

00:07:51.948 --> 00:07:57.303
Сопоставление разработанных средств работы
со списками, с возможностями работы со

00:07:57.423 --> 00:08:00.620
списками библиотеки СТЛ.

00:08:01.420 --> 00:08:06.974
Возможной частью лабораторной работы
должна являться разработка диалоговой

00:08:07.174 --> 00:08:08.533
управляющей программы.

00:08:08.885 --> 00:08:14.360
С наглядным визуальным интерфейсом,
который обеспечивает возможность создавать

00:08:14.520 --> 00:08:19.956
полиномы, выполнять реализованные операции
обработки полиномов, демонстрировать вид

00:08:20.235 --> 00:08:21.754
имеющихся полиномов.

00:08:22.394 --> 00:08:23.912
Условия и ограничения.

00:08:24.505 --> 00:08:28.266
При выполнении лабораторной работы можно
использовать следующие основные

00:08:28.586 --> 00:08:34.187
предположения. Разработка структуры
хранения должна быть ориентирована на

00:08:34.348 --> 00:08:37.188
представление полиномов о трёх
неизвестных.

00:08:37.548 --> 00:08:41.950
Степени переменных полиномов не могут
превышать значения девяти, то есть

00:08:43.107 --> 00:08:50.023
И меньше либо равно нулю, ЖК, вернее,
больше либо равно нулю, и ЖК — и меньше

00:08:50.143 --> 00:08:51.543
либо равно девяти.

00:08:52.742 --> 00:08:58.259
Число полиномов существенно меньше
максимального возможного количества, тем

00:08:58.339 --> 00:09:01.617
самым в структуре хранения должны
находиться только мономы.

00:09:02.265 --> 00:09:04.743
С ненулевыми коэффициентами.

00:09:05.343 --> 00:09:07.981
Методы выполнения лабораторной работы.

00:09:08.261 --> 00:09:10.939
Структура данных и структуры хранения.

00:09:12.098 --> 00:09:14.177
Структуры хранения полиномов.

00:09:15.296 --> 00:09:20.053
Для представления полиномов могут быть
выбраны различные структуры хранения.

00:09:20.173 --> 00:09:22.971
Критериями выбора структуры хранения
является размер

00:09:23.725 --> 00:09:29.043
требуемой памяти и сложность, трудоёмкость
реализации операции над полиномами.

00:09:29.483 --> 00:09:34.321
Возможный вариант структуры хранения,
использование массивов в случае полиномов

00:09:34.441 --> 00:09:38.680
от трёх переменных трёхмерная матрица
коэффициентов полинома.

00:09:38.840 --> 00:09:40.599
Такой способ обеспечивает

00:09:41.450 --> 00:09:46.535
простую реализацию операций над
полиномами, но он неэффективен в части

00:09:46.655 --> 00:09:48.577
объёма требуемой памяти.

00:09:48.857 --> 00:09:53.421
Так, при сделанных допущенных для хранения
одного полинома в массиве потребуется

00:09:53.621 --> 00:09:56.263
порядка 8 000 байт памяти.

00:09:56.343 --> 00:09:58.385
При этом в памяти будут храниться

00:09:59.072 --> 00:10:03.550
В основном параметры мономов с нулевыми
коэффициентами.

00:10:04.070 --> 00:10:08.628
Разработка более эффективной структуры
хранения должна быть выполнена с учётом

00:10:08.748 --> 00:10:10.347
следующих рекомендаций.

00:10:11.387 --> 00:10:14.865
В структуре хранения должны храниться
данные только для мономов.

00:10:15.317 --> 00:10:17.398
С ненулевыми коэффициентами.

00:10:17.719 --> 00:10:22.202
Порядок размещения данных в структуре
хранения должен обеспечивать возможность

00:10:22.362 --> 00:10:27.807
быстрого поиска мономов с заданными
свойствами, например, для приведения

00:10:28.047 --> 00:10:33.251
подобных. Для организации быстрого доступа
может быть использовано

00:10:33.763 --> 00:10:36.162
Упорядоченное хранение мономов.

00:10:36.561 --> 00:10:43.438
Для задания порядка следования можно
принять лексикографическое упорядочивание

00:10:43.918 --> 00:10:49.595
по степеням переменных, при котором мономы
упорядочиваются по степеням первой

00:10:49.795 --> 00:10:54.393
переменной, потом по второй переменной и
только затем по третьей переменной.

00:10:55.158 --> 00:11:02.042
В общем виде это правило можно записать
как соотношение между X в степени Agrex

00:11:02.122 --> 00:11:05.083
Be Z в степени C1.

00:11:05.283 --> 00:11:11.926
И предшествует моному Xени A, grex Be, Z2.

00:11:12.006 --> 00:11:12.886
Тогда и только тогда

00:11:13.858 --> 00:11:18.615
Если A1 больше A2 равно A2.

00:11:19.015 --> 00:11:25.492
Или Б1 больше Б2, A1 равно A2; или B1
равно Б2, 1

00:11:25.891 --> 00:11:27.251
больше.

00:11:27.890 --> 00:11:31.489
Проверка лексикографического порядка.

00:11:32.499 --> 00:11:38.145
занимает сравнительно много времени её
можно существенно упростить при помощи

00:11:38.346 --> 00:11:40.748
свёрнутой степени индекса манома.

00:11:41.307 --> 00:11:48.233
Образуемым с использованием позиционной
системы счисления для монома со степенями

00:11:48.353 --> 00:11:55.279
ABC ставится в соответствие величина Ac
равно A умножить на 100 + Б умножить

00:11:55.359 --> 00:11:56.360
на 10 + c

00:11:57.282 --> 00:12:00.523
Данное соответствие является взаимно
однозначным.

00:12:00.803 --> 00:12:06.804
Обратное соответствие определяется при
помощи выражения: A равно e умножить на

00:12:07.125 --> 00:12:10.966
ABC и на 100%.

00:12:11.126 --> 00:12:16.207
Б равно E умножить на ABC минус множить на
100.

00:12:17.025 --> 00:12:18.387
И на 10%.

00:12:18.667 --> 00:12:25.193
С равно Ac - A умножить на 10 на 100 минус
Б умножить на 10.

00:12:25.834 --> 00:12:30.999
Кроме того, введённое соответствие
порождает порядок, полностью совпадающий с

00:12:31.599 --> 00:12:33.561
лексикографическим порядком.

00:12:34.149 --> 00:12:40.912
Это равносильно A умножить на Б на Ц1
больше, чем А умножить на B и на Ц2.

00:12:41.472 --> 00:12:46.274
Выполнение выполненное обсуждение
позволяет определить, что наиболее

00:12:46.354 --> 00:12:52.356
эффективным способом организации структуры
хранения полиномов является линейный

00:12:52.636 --> 00:12:53.997
односвязный список.

00:12:54.724 --> 00:13:00.314
Тем самым в рамках лабораторной работы
появляется подсдача, разработка структуры

00:13:00.633 --> 00:13:04.945
хранения. В виде линейных списков

00:13:05.733 --> 00:13:10.614
Данная разработка должна быть выполнена в
некоторой общей постановке с тем, чтобы

00:13:10.894 --> 00:13:16.175
разработанные программы работы со списками
могли быть далее использованы и в других

00:13:16.295 --> 00:13:20.895
ситуациях, в которых необходимы списковые
структуры хранения.

00:13:21.910 --> 00:13:23.752
Структуры хранения списков.

00:13:23.952 --> 00:13:28.276
Возможный вариант общей схемы
представления линейных списков может быть

00:13:28.436 --> 00:13:34.923
следующий формат, где указатель на первое
звено списка у

00:13:35.043 --> 00:13:36.604
нас. Далее идёт

00:13:40.411 --> 00:13:43.648
Указатель на последнее звено списка.

00:13:46.165 --> 00:13:49.163
Указатель на текущее звено списка.

00:13:51.440 --> 00:13:55.597
Указатель на звено предшествующего
текущему.

00:13:55.919 --> 00:14:02.330
Из списка номер текущего звена и
количество

00:14:02.691 --> 00:14:04.213
звеньев в списке.

00:14:05.920 --> 00:14:11.401
Для повышения общности схемы реализации,
для фиксации ситуации, в которой указатель

00:14:11.922 --> 00:14:17.163
не содержит адрес какого-либо звена
списка, например, указатель следующего

00:14:17.283 --> 00:14:22.405
звена в конце списка, предлагается
использовать переменную.

00:14:25.495 --> 00:14:31.608
Вместо величины по умолчанию эта
переменная будет равняться NU

00:14:32.248 --> 00:14:37.842
L. Другие значения константы будут
использоваться по необходимости.

00:14:39.840 --> 00:14:41.598
Необходимые операции.

00:14:42.403 --> 00:14:47.682
Над списком должны определяться при
проектировании класса поддержки списков.

00:14:47.762 --> 00:14:52.761
В число необходимых операций должны
входить операции создания и удаления

00:14:52.921 --> 00:14:58.080
списков, вставки, удаления звеньев,
последовательного доступа к звеньям и

00:14:58.240 --> 00:14:58.720
другое.

00:14:59.599 --> 00:15:05.043
Применительно к полиномам в поле значений
звеньев должны располагаться коэффициент и

00:15:05.203 --> 00:15:06.483
степень монома.

00:15:06.804 --> 00:15:11.326
Тем самым структура хранения для
приведённого ранее примера полинома будет

00:15:11.607 --> 00:15:13.168
иметь следующий вид.

00:15:15.009 --> 00:15:18.451
При внимательном рассмотрении задачи
обработки полиномов

00:15:19.349 --> 00:15:23.709
Может быть рекомендовано определённое
расширение общей схемы представления

00:15:23.869 --> 00:15:25.269
линейных списков.

00:15:25.829 --> 00:15:32.588
Для обеспечения однородности представления
полинома, в частности, для представления

00:15:32.708 --> 00:15:37.948
нулевого, нулевого полинома, целесообразно
ввести служебное начальное звено.

00:15:38.469 --> 00:15:39.909
Звено-заголовок.

00:15:41.310 --> 00:15:47.474
Звено-заголовок маркируется логически
недопустимыми значениями коэффициента

00:15:47.674 --> 00:15:49.435
индекса манома.

00:15:56.164 --> 00:16:00.487
Для повышения эффективности операций
обработки полиномов, например, чтобы уйти

00:16:00.648 --> 00:16:06.412
от проверки нулевого указателя последнего
звена списка, целесообразно использовать

00:16:06.532 --> 00:16:11.336
циклические списки, в которых указатель
последнего звена указывает на первое

00:16:11.416 --> 00:16:11.856
звено.

00:16:16.583 --> 00:16:18.583
Алгоритмы. Списки.

00:16:19.543 --> 00:16:24.504
Для работы со списками предлагается
реализовать следующие операции: методы

00:16:24.664 --> 00:16:30.345
получения параметров состояния списка,
проверка на пустоту получения текущего

00:16:30.465 --> 00:16:31.505
количества зрений.

00:16:32.294 --> 00:16:36.737
Метод доступа к значению первого, текущего
или последнего звена.

00:16:37.217 --> 00:16:40.179
Методы навигации по списку — итератор.

00:16:40.339 --> 00:16:44.302
Методы вставки перед первым после текущего
и последнего звеньев.

00:16:44.622 --> 00:16:47.344
Методы удаления первого и текущего звена.

00:16:48.224 --> 00:16:52.505
Состав операций может быть расширен при
разработке спецификации класса для

00:16:52.665 --> 00:16:59.028
списков, расширении списковой структуры
хранения для представления полиномов.

00:16:59.588 --> 00:17:03.150
Звено, заголовок, циклическая структура
списка должно разраба-

00:17:05.285 --> 00:17:08.685
От базового класса поддержки списков.

00:17:10.685 --> 00:17:15.125
Полиномы. Для работы с полиномами
предлагается реализовать следующие

00:17:15.245 --> 00:17:20.805
операции: конструкторы инициализации и
копирования, метод

00:17:21.322 --> 00:17:24.444
Присваивание метод сложения полиномов.

00:17:24.644 --> 00:17:29.368
Дополнительные операции могут быть
определены при разработке спецификации

00:17:29.608 --> 00:17:31.290
класса для полинов.

00:17:32.170 --> 00:17:34.652
Разработка программного комплекса.

00:17:35.373 --> 00:17:39.696
Структура. С учётом всех перечисленных
ранее требований, может быть предложен

00:17:40.017 --> 00:17:43.139
следующий состав классов и отношения между
этими классами.

00:17:44.964 --> 00:17:48.486
Класс для определения класса
объектов-значений списка.

00:17:48.647 --> 00:17:50.088
Абстрактный класс.

00:17:50.288 --> 00:17:56.693
Класс темоном для определения объектов
значений параметров манома.

00:17:58.735 --> 00:17:59.896
Класс Prutlin.

00:18:00.297 --> 00:18:04.180
Для определения звеньев элементов списка —
абстрактный класс.

00:18:04.340 --> 00:18:09.985
Класс Т-инк для определения звеньев
элементов списка с указателем на объект

00:18:10.345 --> 00:18:15.830
значения. Класс Т-лист для определения
линейных списков.

00:18:18.370 --> 00:18:25.007
Класс T Hit Ring для определения
циклических списков с заголовком.

00:18:25.167 --> 00:18:30.965
Класс Tolim Palinom для определения
палиномов.

00:18:31.725 --> 00:18:36.843
На рисунке 4 показаны также отношения
между классами, обычными стрелками

00:18:37.043 --> 00:18:39.282
показаны отношения наслед.

00:18:40.302 --> 00:18:45.383
Базовый класс — произвольный класс,
рамбоидными стрелками — отношение

00:18:45.583 --> 00:18:49.184
ассоциации: класс владелец, класс
компонент.

00:18:53.225 --> 00:18:55.626
Базовый класс для звеньев, абстрактный
класс

00:18:56.300 --> 00:19:02.904
Объектов значений, звено с указателем на
объект значения, класс линейных списков,

00:19:03.264 --> 00:19:09.146
циклические списки с заголовками, класс
полиномов, класс маномов.

00:19:13.468 --> 00:19:15.910
В соответствии с предложенной структурой
классов

00:19:16.493 --> 00:19:20.371
Модульная файловая структура программной
системы может иметь вид

00:19:24.568 --> 00:19:29.004
— модуль, объявляющий абстрактный класс
объектов значений списка.

00:19:30.004 --> 00:19:33.721
Далее, модуль базового класса для звеньев
элементов списка.

00:19:35.404 --> 00:19:41.328
Модуль класса для звеньев элементов списка
с указателем на объект значение.

00:19:41.929 --> 00:19:44.811
Модуль класса линейных списков.

00:19:45.371 --> 00:19:49.494
Модуль класса циклических списков с
заголовком.

00:19:50.655 --> 00:19:52.216
Модуль класса манном.

00:19:54.135 --> 00:20:00.655
Модуль класса полиномов, модуль программы
тестирования, модуль

00:20:00.775 --> 00:20:05.815
функций, реализующих визуальный диалоговый
интерфейс для взаимодействия с

00:20:05.935 --> 00:20:11.774
пользователем. Прошу в данном случае
записать, даю вам несколько минут.

00:20:12.185 --> 00:20:13.208
Данные модули.

00:22:17.792 --> 00:22:19.430
Спецификации классов.

00:22:20.429 --> 00:22:26.543
С учётом предложенных реализации
алгоритмов можно сделать следующие

00:22:26.982 --> 00:22:31.138
объявления классов: абстрактный класс
объектов значений.

00:22:31.378 --> 00:22:33.136
В данном случае показан файл.

00:22:38.690 --> 00:22:40.129
Смотрите, пожалуйста.

00:22:46.409 --> 00:22:51.608
Где указан коэффициент Манова, индекс
сверка степеней.

00:22:54.087 --> 00:22:55.607
Как изготовить копию?

00:23:03.473 --> 00:23:09.547
Далее базовый класс для звеньев элементов
списка File Rut Link

00:23:17.940 --> 00:23:22.335
Следующий файл — класс для звеньев
элементов списка с указателем

00:23:22.807 --> 00:23:26.290
На объект значения Tate Link

00:23:36.016 --> 00:23:42.541
класса линейных списков, где указано
первое звено, последнее

00:23:42.621 --> 00:23:44.302
звено, текущее звено.

00:23:44.935 --> 00:23:51.173
Звено перед текущим, значение указателя,
означающего конец списка, номер текущего

00:23:51.253 --> 00:23:56.891
звена нумерация от нуля, количество
звеньев в списке, методы, удаление

00:23:57.251 --> 00:24:03.409
звена. Количество звеньев,

00:24:03.609 --> 00:24:04.529
навигация.

00:24:06.130 --> 00:24:10.446
Как установить текущее звено, получить
номер текущего звена?

00:24:10.886 --> 00:24:14.163
Установить на начало списка.

00:24:14.643 --> 00:24:19.918
Сдвиг вправо текущего звена после
применения для последнего звена списка

00:24:25.234 --> 00:24:27.072
циклического списка с заголовком

00:24:29.073 --> 00:24:35.431
Zling представлен

00:24:35.951 --> 00:24:41.588
файл файл класса полинома Т-полином.

00:24:48.638 --> 00:24:51.876
Проектирование пользовательского
интерфейса.

00:24:52.276 --> 00:24:56.634
Как отмечалось ранее, важной частью
лабораторной работы является разработка

00:24:56.754 --> 00:25:02.591
диалоговой управляющей программы при
минимальных требованиях разрабатывается

00:25:03.070 --> 00:25:05.629
консольное приложение с простым меню.

00:25:08.422 --> 00:25:14.141
Содержащим пункты ввод палиномы, сложение
палиномов, вывод палиномы.

00:25:14.461 --> 00:25:21.380
Ввод полинома производится панomно
запрашивается коэффициент и три

00:25:21.620 --> 00:25:23.540
показателя степеней переменных.

00:25:24.322 --> 00:25:29.037
В расширенном варианте предлагается
спроектировать диалоговые формы для

00:25:29.197 --> 00:25:31.315
управления работой с палиномами.

00:25:31.834 --> 00:25:36.669
Возможный вариант диалоговой формы
содержит две основные области: панель

00:25:36.829 --> 00:25:41.225
операций и панель визуализации имеющегося
набора полиномов.

00:25:42.092 --> 00:25:47.326
Панель операций содержит поля ввода
полинома, удаление, присвоение и

00:25:47.446 --> 00:25:49.164
суммирование полиномов.

00:25:49.723 --> 00:25:54.398
В качестве возможного развития диалоговой
формы управления может быть, например,

00:25:54.958 --> 00:25:58.594
поддержка текстового способа задания
полинома.

00:25:58.825 --> 00:26:05.141
...и визуализации спискового представления
структуры хранения полином.

00:26:09.099 --> 00:26:10.658
Этапы разработки.

00:26:11.457 --> 00:26:14.135
Одним из важнейших принципов...

00:26:14.673 --> 00:26:20.910
Определение этапности разработки программ
является ориентированность на получение

00:26:21.190 --> 00:26:26.748
работоспособных версий программ, способных
решать поставленную задачу.

00:26:27.028 --> 00:26:32.306
Пусть даже в некоторой более простом виде
на как можно более ранних этапах

00:26:32.386 --> 00:26:33.345
выполнения работ.

00:26:34.050 --> 00:26:39.492
В нашем случае, для задачи обработки
полиномов это означает как можно более

00:26:39.972 --> 00:26:46.375
раннюю реализацию тех или иных операций
над полиномами без выполнения полной

00:26:46.535 --> 00:26:48.496
реализации всех методов.

00:26:49.096 --> 00:26:52.218
С учётом высказанных рекомендаций,
последователем

00:27:00.146 --> 00:27:01.546
Структуры хранения.

00:27:01.706 --> 00:27:07.468
Этап второй — реализация управления
полиномами в консольной или диалоговой

00:27:07.588 --> 00:27:12.069
форме. Этап третий — реализация операций
сложения полиномов.

00:27:12.429 --> 00:27:15.510
Этап четвёртый — выполнение дополнительных
заданий.

00:27:16.020 --> 00:27:18.059
Лабораторной работы.

00:27:19.219 --> 00:27:24.138
По-прежнему вопросам проверки
работоспособности тестирования программ

00:27:24.658 --> 00:27:26.738
должно уделяться большое внимание.

00:27:26.938 --> 00:27:32.297
Переход к следующей итерации разработки
следует производить только при успешном

00:27:32.457 --> 00:27:33.657
выполнении тестов.

00:27:34.182 --> 00:27:37.900
При проверке разработанных программ
очередной итерации должны быть

00:27:38.300 --> 00:27:41.898
задействованы тесты всех предшествующих
итераций.

00:27:42.538 --> 00:27:48.215
Разработка диалоговой формы управления
является зависимой от используемой среды

00:27:48.695 --> 00:27:52.454
программирования и требует не только
знание конкретных функций

00:27:52.873 --> 00:27:54.714
...но и общего понимания.

00:27:54.954 --> 00:27:59.236
Как обеспечить удобное и наглядное
взаимодействие с пользователем.

00:27:59.276 --> 00:28:04.318
Выбор визуального представления диалоговой
формы осуществляется обычно в ходе

00:28:04.518 --> 00:28:11.362
некоторой итерации самим появление формы
на ран...

00:28:11.776 --> 00:28:18.011
Этапах разработки может позволить более
быстро согласовать её визуальное

00:28:18.131 --> 00:28:23.166
представление. Кроме того, наличие средств
управления в самом начале разработки

00:28:23.566 --> 00:28:28.642
позволит упростить проверку реализуемых
операций обработки полинола.

00:28:29.228 --> 00:28:34.663
И наконец, разработанная форма может быть
предъявлена как наглядный первый результат

00:28:34.782 --> 00:28:36.860
выполнения лабораторной работы.

00:28:37.340 --> 00:28:42.375
В связи с этим можно предложить разные
варианты выполнения лабораторной работы.

00:28:42.855 --> 00:28:48.569
Работа в малых группах — этап один и два
выполняют разные студенты в рамках единого

00:28:48.809 --> 00:28:49.369
проекта.

00:28:49.883 --> 00:28:52.242
Третий этап выполняется совместно.

00:28:52.482 --> 00:28:57.041
Дополнительные задания — этап четыре
выдаются каждому индивидуально.

00:28:57.761 --> 00:29:02.920
При среднем уровне подготовки студента и
сжатых сроках выполнения работы этап два

00:29:03.120 --> 00:29:05.119
выполняется в консольном варианте.

00:29:07.175 --> 00:29:14.054
Третье. При высоком уровне подготовки
студента сначала выполняется этап-два

00:29:14.334 --> 00:29:19.373
в качестве представления полиномов,
используются сроки и для демонстрации

00:29:19.573 --> 00:29:21.412
работоспособности создаваемой

00:29:27.615 --> 00:29:32.333
После этого выполняется этап один,
разрабатывается списковая структура

00:29:32.453 --> 00:29:38.531
хранения. Этот этап требует разработки
достаточно сложных программ и может

00:29:38.811 --> 00:29:41.930
потребовать достаточно большого времени.

00:29:42.529 --> 00:29:46.288
Следует тщательно определить итерации
выполнения этапа.

00:29:46.739 --> 00:29:50.938
...и подготовить достаточный выбор
программ, тестов для проверки

00:29:51.138 --> 00:29:53.098
работоспособности программ.

00:29:53.298 --> 00:29:56.417
После этого выполняются этапы три и
четыре.

00:29:57.057 --> 00:30:01.256
Выполнение третьего этапа не должно
вызывать больших затруднений, так как уже

00:30:01.496 --> 00:30:04.255
имеются диалоговые средства управления...

00:30:04.662 --> 00:30:09.541
И разработаны надёжно проведённые
спесковые структуры хранения.

00:30:11.661 --> 00:30:13.820
Рекомендации по разработке.

00:30:14.460 --> 00:30:17.539
В результате выполнения лабораторной
работы

00:30:18.949 --> 00:30:22.508
Разрабатывается достаточно сложный
программный комплекс.

00:30:22.788 --> 00:30:27.866
Большое внимание следует уделять
проектированию диалоговой формы управления

00:30:28.106 --> 00:30:33.983
полиномами. Обычные требования для
интерфейса с использователем состоят в

00:30:34.103 --> 00:30:35.663
обеспечении наглядности.

00:30:35.703 --> 00:30:40.501
И, конечно, принципиальное значение имеет
работоспособность программного комплекса.

00:30:40.965 --> 00:30:45.960
Что означает возможность решения
поставленных задач и функционирования без

00:30:46.199 --> 00:30:48.397
сбоев при любых исходных данных.

00:30:48.637 --> 00:30:53.792
Здесь снова может быть рекомендовано
привлечение независимых разработчиков для

00:30:54.192 --> 00:30:56.309
испытаний и проверки надёжности

00:30:57.261 --> 00:31:03.814
разработанных программы же темы
дополнительных

00:31:03.974 --> 00:31:06.571
заданий для развития навыков

00:31:07.469 --> 00:31:11.350
Для практического программирования
рекомендуются следующие направления

00:31:11.550 --> 00:31:17.150
расширения постановки задачи: реализация
дополнительных операций над полиномами,

00:31:17.310 --> 00:31:22.471
вычисление значения, сравнение, умножения,
дифференцирование, интегрирование.

00:31:22.973 --> 00:31:27.814
Реализация операций для хранения полиномов
в текстовом файле и чтения ранее

00:31:27.934 --> 00:31:29.975
сохранённого массива полиномов.

00:31:30.415 --> 00:31:35.857
Реализация возможности предварительного
ввода пользователем результатов выбранной

00:31:36.017 --> 00:31:42.099
операции обработки полиномов и их
сравнения с результатами выполнения тех же

00:31:42.219 --> 00:31:43.299
самых операций.

00:31:43.830 --> 00:31:49.342
С помощью разработанных программ поддержка
элементов учебного использования

00:31:49.702 --> 00:31:54.854
разработанного программного комплекса для
обучения работе с полиномовой.

00:31:56.993 --> 00:32:01.556
При расширении разработанных программ
следует обратить внимание на трудоёмкость

00:32:01.756 --> 00:32:07.320
необходимой модификации существующего
программного кода, количество методов, в

00:32:07.400 --> 00:32:11.643
которые требуется внести изменения,
количество новых внесённых ошибок,

00:32:11.763 --> 00:32:13.444
разработки и тому подобное.

00:32:14.560 --> 00:32:18.283
Критерии оценивания выполнения
лабораторной работы.

00:32:19.524 --> 00:32:25.089
Лабораторная работа считается одной
считается сданной при выполнении

00:32:25.249 --> 00:32:27.451
минимального набора требований.

00:32:27.732 --> 00:32:32.536
Реализованы все классы, успешно
выполняются нижеприведённые тексты.

00:32:33.882 --> 00:32:38.719
И тесты. Диалоговая формула позволяет
выполнить все реализованные операции

00:32:38.959 --> 00:32:40.398
обработки полиномов.

00:32:40.598 --> 00:32:42.637
Итак, набор тестов для проверки.

00:32:42.757 --> 00:32:48.754
Предложен тест один, два, три, четыре,
пять.

00:32:49.434 --> 00:32:50.793
Посмотрите внимательно.

00:32:53.090 --> 00:32:53.961
Найти тесты.

00:34:47.137 --> 00:34:53.430
В первом тесте для получения суммы
полинома представляет

00:35:09.165 --> 00:35:14.124
Для одной пары подобных мономов
коэффициенты складываются для другой пары.

00:35:14.244 --> 00:35:16.803
Суммарный коэффициент обнуляется.

00:35:17.123 --> 00:35:20.163
В этом моном удаляется из структуры
хранения.

00:35:21.122 --> 00:35:24.002
В четвёртом тесте мономы полинома P должны

00:35:25.449 --> 00:35:27.806
Предварительно быть упорядоченными.

00:35:28.006 --> 00:35:34.677
В пятом тесте в результате сложения двух
палиномов получается нулевой палином.

00:35:37.993 --> 00:35:40.990
Предлагаются вопросы и задания для
самоконтроля.

00:35:41.768 --> 00:35:47.402
Зачем в списковой структуре для полиномов
введено звено заголовок?

00:35:49.320 --> 00:35:53.277
Почему для полиномов используются
циклические списки?

00:35:54.036 --> 00:35:58.831
Какие дополнительные операции могут быть
введены в рамках общей схемы?

00:35:59.527 --> 00:36:02.527
Представление линейных списков.

00:36:04.047 --> 00:36:10.528
Какие изменения могут быть потребоваться в
разработанных программах при повышении

00:36:10.728 --> 00:36:14.729
максимально возможной степени при
переменных полиномах?

00:36:15.457 --> 00:36:22.020
При увеличении числа рассматриваемых
переменных Какая трудоёмкость количества

00:36:22.260 --> 00:36:29.144
необходимых операций сложения полиномов
Какие правила работы со списками,

00:36:29.184 --> 00:36:32.026
реализация которых выполняется в
библиотеке?

00:36:32.511 --> 00:36:38.831
CTL можно привести для решения которых
могут быть

00:36:39.151 --> 00:36:41.511
использованы полиномы?

00:36:42.631 --> 00:36:47.872
Переходим к изучению лабораторной работы
номер шесть — редактирование текстов.

00:36:50.730 --> 00:36:56.175
в котором мы рассмотрим ведение,
постановку учебной задачи основные понятия

00:36:56.295 --> 00:37:02.902
и определения требования к лабораторной
работе условия и ограничения методы

00:37:03.102 --> 00:37:06.105
решения структуры данных, алгоритмы

00:37:07.155 --> 00:37:13.395
Разработка программного комплекса,
структура, спецификации классов,

00:37:14.075 --> 00:37:19.835
этапы разработки, рекомендации по
разработке, возможные темы дополнительных

00:37:20.035 --> 00:37:25.515
заданий, критерии оценивания выполнения
лабораторной работы и вопросы и задания

00:37:25.795 --> 00:37:25.835
для

00:37:26.530 --> 00:37:28.211
Самоконтроля.

00:37:31.133 --> 00:37:36.176
Обработка текстовой информации на
компьютере широко применяется в различных

00:37:36.296 --> 00:37:42.900
областях человеческой деятельности:
образование, наука, документооборот,

00:37:43.020 --> 00:37:43.460
кадровый

00:37:44.116 --> 00:37:47.315
...и бухгалтерский учёт и другое.

00:37:48.395 --> 00:37:53.033
Вне зависимости от назначения текста
типовыми операциями обработки является

00:37:53.513 --> 00:37:58.991
создание, просмотр, редактирование и
сохранение информации в связи с тем, что

00:37:59.271 --> 00:38:02.790
объём текстовой информации может являться
очень большим.

00:38:03.461 --> 00:38:08.745
Для эффективного выполнения операций с ней
необходимо выбрать представление текста,

00:38:09.266 --> 00:38:14.991
обеспечивающее структурирование и быстрый
доступ к различным элементам текста.

00:38:15.591 --> 00:38:20.475
Так, текст можно представить в виде
линейной последовательности страниц.

00:38:21.097 --> 00:38:25.373
Каждой из которых есть линейная
последовательность строк, которые, в свою

00:38:25.453 --> 00:38:29.928
очередь, являются линейными
последовательности слов.

00:38:30.248 --> 00:38:36.242
Такое представление можно осуществлять в
любой с любой степенью детализации в

00:38:36.322 --> 00:38:39.319
зависимости от особенностей прикладной
задачи.

00:38:42.155 --> 00:38:48.514
В рамках лабораторной работы
рассматривается задача разработки

00:38:48.674 --> 00:38:54.233
учебного редактора текста, в котором для
представления данных используется

00:38:58.912 --> 00:38:59.912
связной список.

00:39:01.618 --> 00:39:07.852
Подобная иерархическая структура
представления может применяться при

00:39:08.011 --> 00:39:13.046
компьютерной реализации математической
модели в виде деревьев и тем самым может

00:39:13.286 --> 00:39:18.120
иметь самое широкое применение в самых
различных областях приложения.

00:39:19.337 --> 00:39:21.818
Постановка учебной задачи.

00:39:22.018 --> 00:39:24.539
Основные понятия и определения.

00:39:25.540 --> 00:39:30.462
Текст — это несколько предложений,
связанных друг с другом по смыслу и

00:39:30.582 --> 00:39:36.024
грамматически. В рамках лабораторной
работы в качестве примеров текстов

00:39:36.144 --> 00:39:38.225
рассматриваются тексты программ.

00:39:38.952 --> 00:39:45.078
Редактор текстов, программный комплекс,
обеспечивающий выполнение операций,

00:39:45.158 --> 00:39:50.763
обработки текста, создание, просмотр,
редактирование и сохранение.

00:39:51.332 --> 00:39:56.368
Специализированные редакторы текстов могут
поддерживать выполнение дополнительных

00:39:56.528 --> 00:40:02.883
операций, например, проверку синтаксиса и
контекстный поиск.

00:40:06.240 --> 00:40:09.957
Иерархический связный список — это
многосвязный

00:40:10.540 --> 00:40:15.254
...в котором на каждое звено имеется ровно
один указатель.

00:40:15.454 --> 00:40:21.966
А каждое звено содержит два указателя:
один на следующее звено в том же

00:40:22.165 --> 00:40:26.160
уровне, другой на звено в
нижерасположенном уровне...

00:40:28.592 --> 00:40:31.310
Требования к выполнению лабораторной
работы.

00:40:31.909 --> 00:40:37.105
В рамках лабораторной работы ставится
задача разработки учебного редактора

00:40:37.225 --> 00:40:43.420
текстов с поддержкой следующей операции:
выбор текста для редактирования или

00:40:43.620 --> 00:40:45.218
создание нового текста.

00:40:45.855 --> 00:40:51.260
Демонстрация текста на экране дисплея,
поддержка средств указания элементов

00:40:51.540 --> 00:40:57.584
уровней текста, вставка, удаление и замена
строк

00:40:57.985 --> 00:41:01.908
текста. Запись подготовленного текста в
файл.

00:41:02.595 --> 00:41:08.274
При выполнении операций чтения при выборе
для редактирования уже существующего

00:41:08.394 --> 00:41:13.233
текста и записи редактор должен
использовать стандартный формат, принятый

00:41:13.313 --> 00:41:18.872
в файловой системе для представления
текстовых файлов, обеспечивая тем самым

00:41:19.232 --> 00:41:22.192
совместимость учебного редактора текста.

00:41:22.698 --> 00:41:25.816
...и существующего программного
обеспечения.

00:41:26.976 --> 00:41:31.654
Выполнение данной лабораторной работы
может быть потребовать проведения

00:41:31.933 --> 00:41:34.652
достаточно сложных программных работ.

00:41:34.972 --> 00:41:39.770
Для их успешной реализации создание
каждого варианта редактора текста может

00:41:40.089 --> 00:41:40.769
получаться...

00:41:41.566 --> 00:41:44.485
группе студентов из трёх-четырех человек.

00:41:45.004 --> 00:41:50.602
Для лучшей координации выполняемых работ в
каждой группе может быть выделен

00:41:50.722 --> 00:41:56.679
ответственный за разработку главный
программист, в задачу которого входило бы

00:41:56.919 --> 00:41:59.357
согласование заданий на разработку

00:42:00.331 --> 00:42:06.572
Распределение работ между участниками
разработки, согласование спецификаций и

00:42:06.692 --> 00:42:12.573
тому подобное. Отдельный
разработчик-тестировщик, может отвечать за

00:42:12.693 --> 00:42:16.333
тестирование разрабатываемого кода ещё
один

00:42:20.377 --> 00:42:26.256
...на подготовку документации и
презентаций по учебному редактору.

00:42:27.976 --> 00:42:33.256
Важной частью разработки учебного
редактора является реализация диалоговой

00:42:33.376 --> 00:42:37.296
программы для взаимодействия с
пользователем редактора.

00:42:38.013 --> 00:42:44.769
Данная часть также может быть поручена
отдельному участнику группы разработчиков.

00:42:45.209 --> 00:42:51.206
С другой стороны, возможный вариант
выполнения лабораторной работы состоять в

00:42:51.326 --> 00:42:54.844
использовании уже имеющихся ранее
разработанных

00:42:55.563 --> 00:42:57.242
Диалоговых программ.

00:42:57.601 --> 00:43:03.357
В этом случае группе разработчиков следует
освоить правила использования IP,

00:43:03.517 --> 00:43:05.915
переданных для использования программ.

00:43:06.715 --> 00:43:12.511
Следует отметить, что важность выделенных
ролей участников группы разработчиков

00:43:13.225 --> 00:43:19.777
От тестировщика зависит безошибочность
надёжность разработанного

00:43:19.977 --> 00:43:21.215
редактора текста.

00:43:21.575 --> 00:43:27.808
От разработки диалоговой программы зависит
удобство использования

00:43:28.007 --> 00:43:28.647
редактора.

00:43:29.644 --> 00:43:35.129
И наконец, от технического редактора
зависит лёгкость сопровождения и развития

00:43:35.249 --> 00:43:41.535
редактора и возможность более широкого
привлечения потенциальных потребителей

00:43:41.655 --> 00:43:43.697
разработанных программ.

00:43:44.298 --> 00:43:45.899
Условия и ограничения.

00:43:46.513 --> 00:43:50.828
В рамках выполнения данной лабораторной
работы могут быть использованы следующие

00:43:50.908 --> 00:43:52.267
основные допущения.

00:43:52.587 --> 00:43:57.222
При планировании структуры текста в
качестве самого нижнего уровня можно

00:43:57.542 --> 00:43:59.859
рассматривать уровни строк.

00:44:00.139 --> 00:44:04.934
В качестве текстовых текстов можно
рассматривать текстовые файлы программ.

00:44:06.067 --> 00:44:08.946
Метод решения структуры данных.

00:44:09.226 --> 00:44:15.106
При выборе модели представления текста
необходимо учитывать, какие операции будут

00:44:15.186 --> 00:44:16.426
выполняться.

00:44:16.626 --> 00:44:20.145
Можно рассмотреть несколько моделей
представления текста.

00:44:20.385 --> 00:44:24.385
Текст можно рассматривать как линейную
последовательность символов.

00:44:24.627 --> 00:44:29.982
...как линейную последовательность строк,
как линейную последовательность страниц и

00:44:30.341 --> 00:44:36.495
так далее. Так, для следующего примера
текста, который вы

00:44:36.615 --> 00:44:41.490
видите, представление текста...

00:44:41.880 --> 00:44:45.924
В виде последовательность символов имеет
следующий вид.

00:44:48.327 --> 00:44:53.133
PST равно NUL.

00:44:53.213 --> 00:44:57.578
А представление в виде последовательных
слов может иметь следующий формат.

00:45:02.204 --> 00:45:07.689
Единство возможных моделей текста можно
обеспечить, если при введении каждого

00:45:08.409 --> 00:45:14.095
более высокого уровня использовать все
ранее введённые, нижерасположенные

00:45:14.295 --> 00:45:16.097
структуры представления.

00:45:16.737 --> 00:45:18.779
Такой подход может быть реализован

00:45:19.338 --> 00:45:24.021
С использованием иерархаических связных
списков.

00:45:27.183 --> 00:45:30.745
Звенья такого списка содержат по два
указателя.

00:45:31.065 --> 00:45:36.508
Один используется для организации
отношений следования по элементам текста.

00:45:36.943 --> 00:45:43.583
...одного и того же уровня, а другой для
указания отношения следования по

00:45:43.783 --> 00:45:47.223
иерархии уровней представления текста.

00:45:47.663 --> 00:45:52.023
От более высокого уровня к нижнему
расположенным...

00:45:54.763 --> 00:45:59.568
Итак, вам представлена схема, строки,
слова, символы.

00:46:00.088 --> 00:46:06.495
В силу необходимости выполнения операций
редактирования текст является динамической

00:46:06.695 --> 00:46:10.379
структурой данных, в соответствии с
определением

00:46:11.527 --> 00:46:17.043
Динамическая структура есть математическая
структура, которой соответствует частично

00:46:17.282 --> 00:46:22.878
упорядоченное по включению базовое
множество M, элементы которые

00:46:23.837 --> 00:46:29.793
являются структурами данных, при этом
отношение включения инициируется

00:46:30.072 --> 00:46:30.792
операциями

00:46:31.491 --> 00:46:37.773
Преобразование структуры Необходимым
условием применения

00:46:38.133 --> 00:46:43.415
связного списка как структуры хранения
текста является возможность нахождения

00:46:43.575 --> 00:46:48.497
такого унифицированного типа звеньев,
который можно было бы использовать на

00:46:48.577 --> 00:46:50.938
любых уровнях представления текста.

00:46:51.526 --> 00:46:57.251
Так как реализация своего типа звеньев для
каждого уровня приведёт к увеличению

00:46:57.411 --> 00:47:02.895
трудоёмкости управления памятью и
дублированию программ обработки.

00:47:03.295 --> 00:47:07.819
Возможное решение при выборе структуры
звеньев может состоять в следующем.

00:47:08.745 --> 00:47:14.749
Каждое звено структуры хранения содержит
два поля указателей и поле для хранения

00:47:15.069 --> 00:47:19.872
данных. Нижний уровень

00:47:22.834 --> 00:47:25.116
иерархической структуры звеньев.

00:47:25.613 --> 00:47:29.209
Ограничивается уровнем строк, а не
символов.

00:47:29.888 --> 00:47:35.641
Это повышает эффективность использования
памяти, так как в случае отдельного уровня

00:47:35.801 --> 00:47:40.715
для хранения символов затраты на хранение
служебной информации указатели.

00:47:41.250 --> 00:47:46.883
в несколько раз превышает затраты на
хранение самих данных При использовании

00:47:46.963 --> 00:47:53.475
строк в качестве атомарных элементов поле
для хранения данных является массивом

00:47:53.915 --> 00:47:56.352
символов заданного размера.

00:48:09.262 --> 00:48:15.749
При использовании звена на атомарном
уровне поле указателя на нижний

00:48:15.909 --> 00:48:22.195
уровень структуры устанавливаются равным
значению.

00:48:22.636 --> 00:48:23.877
При использовании звена

00:48:24.552 --> 00:48:29.637
На структурных уровнях представления
текста, поле для хранения строки текста

00:48:30.277 --> 00:48:36.524
используется для размещения наименования
соответствующего элемента текста.

00:48:37.444 --> 00:48:42.089
Количество используемых уровней
представления в разных фрагментах текста.

00:48:42.563 --> 00:48:44.643
Может быть различным.

00:48:45.283 --> 00:48:50.603
При выбранном способе представления для
следующего примера текста мы рассмотрим

00:48:50.803 --> 00:48:52.243
раздел 2.

00:48:52.883 --> 00:48:58.243
Полиномы, определения структуры, тексты.

00:48:58.780 --> 00:49:00.701
Определение структуры.

00:49:01.261 --> 00:49:02.221
Структура хранения.

00:50:16.173 --> 00:50:18.573
Алгоритмы навигация.

00:50:20.133 --> 00:50:25.571
Для индикации позиции в тексте,
относительно которой выполняются операции

00:50:26.291 --> 00:50:30.570
перемещения по тексту, вводится понятие
текущей строки.

00:50:31.490 --> 00:50:36.529
Для перемещения по тексту предлагается
реализовывать следующие операции.

00:50:37.442 --> 00:50:39.963
Переход к первой строке текста.

00:50:41.163 --> 00:50:44.723
Переход к следующему элементу в том же
уровне.

00:50:46.083 --> 00:50:49.564
Переход к элементу в нижерасположенном
уровне.

00:50:50.964 --> 00:50:52.364
Переход к следующей.

00:50:52.718 --> 00:50:55.036
...и предыдущей позиции в тексте.

00:50:55.836 --> 00:51:01.551
Разработанная структура хранения текста
обеспечивает возможность передвижения по

00:51:01.711 --> 00:51:07.266
структуре только в направлении следующих
или ниже расположенных элементов.

00:51:08.025 --> 00:51:12.901
Движение по элементам текста в обратном
направлении возможно только...

00:51:13.325 --> 00:51:19.723
При условии, если адреса звеньев, на
которые необходимо переместиться, были

00:51:19.883 --> 00:51:26.161
каким-либо способом запомнены ранее,
возможный способ

00:51:26.361 --> 00:51:28.800
организации запоминания этих адресов

00:51:29.615 --> 00:51:32.694
Состоит в использовании стека.

00:51:34.253 --> 00:51:39.850
Доступ необходимо реализовать операции
получения и замены текста

00:51:40.570 --> 00:51:45.048
текущей строки модификация.

00:51:46.130 --> 00:51:50.894
Необходимо реализовать операции вставки,
удаления элементов текста.

00:51:51.094 --> 00:51:57.020
Операции должны применяться для текущего и
ниже расположенного уровня.

00:51:57.260 --> 00:52:01.664
Для операций вставки необходимо
разработать вариант образования новых

00:52:02.515 --> 00:52:07.955
Подуров. Так, например, выполнение
операции вставки для подуровня может быть

00:52:08.155 --> 00:52:10.435
представлено следующим образом.

00:52:10.835 --> 00:52:17.515
Раздел 2, полиномы, который разбивается

00:52:17.835 --> 00:52:18.555
раздел 2.

00:52:19.215 --> 00:52:19.816
Наполеномы

00:52:20.016 --> 00:52:26.261
2.12.200

00:52:27.783 --> 00:52:34.188
варианты удаления как отдельных строк, так
и всего содержимого подуровней текста.

00:52:38.395 --> 00:52:39.635
Обход текста.

00:52:41.953 --> 00:52:48.069
Для последовательного доступа ко всем
элементам текста, например, для печати

00:52:48.228 --> 00:52:50.747
текста, необходимо совершить обход текста.

00:52:51.559 --> 00:52:55.322
Схема обхода текста состоит в следующем.

00:52:55.482 --> 00:53:01.528
При начале обхода следует перейти от
начала текста корня дерева до атомарного

00:53:01.768 --> 00:53:08.574
уровня по указателям ниже расположенных
уровней, запоминая при этом все пройденные

00:53:08.734 --> 00:53:09.895
звенья стеки.

00:53:11.292 --> 00:53:17.089
После обработки найденной строки далее
следует переходить по строкам того же

00:53:17.249 --> 00:53:20.968
уровня до последней строки в этом уровне.

00:53:22.367 --> 00:53:27.445
После обхода уровня текущего уровня,
необходимо извлечь звено из тека.

00:53:27.926 --> 00:53:31.770
И повторить всю выше приведённую
последовательность действий

00:53:36.014 --> 00:53:39.778
обход текста будет завершён, когда стек
пуст.

00:53:39.938 --> 00:53:45.383
Данная схема обхода представляет вариант
TDN TopDon.

00:53:45.702 --> 00:53:50.381
Next. Вершина, нижний уровень — следующий
элемент.

00:53:51.181 --> 00:53:58.061
При запоминании иерархически
представленного текста в текстовом

00:53:58.101 --> 00:54:03.461
файле необходимо обеспечить запоминание
структуры текста.

00:54:04.583 --> 00:54:09.977
Возможный вариант состоит в использовании
специальных символов для выделения

00:54:10.217 --> 00:54:13.613
моментов начала и завершения уровня
текста.

00:54:14.172 --> 00:54:19.566
В качестве таких служебных символов можно
использовать, например, знаки фигурных

00:54:19.766 --> 00:54:20.365
скобок.

00:54:22.585 --> 00:54:24.985
Начало и завершение.

00:54:28.025 --> 00:54:34.784
При таком подходе общая схема алгоритма
восстановления текста из текстового файла

00:54:34.984 --> 00:54:36.424
будет иметь следующий вид.

00:54:36.932 --> 00:54:38.132
Ввод текста.

00:54:38.492 --> 00:54:41.252
Повторить. Ввод строки.

00:54:42.012 --> 00:54:48.531
Если открыть, то завершить фигурная
скобка, то завершить.

00:54:48.891 --> 00:54:54.691
Если обратная фигурная скобка, то
выполнить рекурсивно ввод текста, добавить

00:54:55.171 --> 00:54:56.691
строку в том же уровне.

00:54:58.870 --> 00:55:05.317
Иратор. Как при выборе с линейным списком,
использование итератора позволяет

00:55:05.437 --> 00:55:12.364
устроить реализацию операции с текстом и
обеспечивает унифицированный способ

00:55:12.564 --> 00:55:14.967
обработки элементов структуры данных.

00:55:15.654 --> 00:55:18.491
Иратор включает следующие методы.

00:55:20.849 --> 00:55:25.084
Инициализация, установка на корневое
звено.

00:55:25.724 --> 00:55:31.398
В этом методе происходит опустошение
стека, после чего в стек помещается

00:55:31.678 --> 00:55:32.557
указатель.

00:55:33.024 --> 00:55:39.978
На корневое звено, указатель на следующее
звено и следующее в подуровне.

00:55:42.297 --> 00:55:44.535
Проверка завершения текста.

00:55:44.735 --> 00:55:47.732
Если текст пуст, то текст завершён.

00:55:48.332 --> 00:55:50.370
Переход к следующему звену.

00:55:51.587 --> 00:55:57.672
Помещаются указатели на следующее звено и
на звено следующее в подуровне.

00:55:58.553 --> 00:56:00.275
Копирование текста.

00:56:01.035 --> 00:56:06.480
Для копирования текста необходимо
осуществить обход текста, так как

00:56:06.681 --> 00:56:09.203
структура текста является нелинейной.

00:56:09.576 --> 00:56:12.654
То кодирование производится за два
прохода.

00:56:12.974 --> 00:56:18.132
При этом для навигации по исходному тексту
и тексту копии используется один

00:56:18.571 --> 00:56:20.291
объединённый стек.

00:56:21.490 --> 00:56:27.247
Первый проход производится при подъёме на
строку из-подуровня, для текущей строки

00:56:27.487 --> 00:56:28.047
выполняется

00:56:29.478 --> 00:56:31.759
Создание копии звена.

00:56:32.879 --> 00:56:37.001
Заполнение в звене копии поля указателя
подуровня.

00:56:37.321 --> 00:56:39.682
Под уровень уже скопирован.

00:56:42.284 --> 00:56:46.125
Запись в звене-копии в поле данных
значение копии.

00:56:46.606 --> 00:56:50.289
Используемая как маркер для распознавания
звена.

00:56:50.369 --> 00:56:56.135
При попадании на него при втором подходе
предполагается, что в тексте данный маркер

00:56:56.375 --> 00:56:57.616
не встречается.

00:56:58.657 --> 00:57:02.420
Запись звенекопии в поле указателя
следующего звена.

00:57:02.789 --> 00:57:09.786
Пнекст указателя на звено оригинал для
возможности последующего копирования

00:57:09.946 --> 00:57:12.625
текста исходной строки.

00:57:12.865 --> 00:57:16.104
Запись указателя на звено-копию стек.

00:57:16.744 --> 00:57:18.903
Второй проход производится при извлечении

00:57:22.817 --> 00:57:24.337
По маркеру копия.

00:57:24.457 --> 00:57:30.416
В этом случае необходимо выполнить
следующее заполнение звене-копии полей

00:57:30.576 --> 00:57:33.695
данных и указателя следующего звена.

00:57:33.975 --> 00:57:39.214
Указатель на звено-копию запоминается в
служебной переменной.

00:57:42.287 --> 00:57:45.808
Повторение использования памяти сбора
мусора.

00:57:46.328 --> 00:57:51.249
При удалении разделов текста для
освобождения звеньев следует учитывать

00:57:51.409 --> 00:57:52.850
следующие моменты.

00:57:53.410 --> 00:57:58.131
Обход всех звеньев удаляемого текста может
потребовать длительного времени.

00:57:59.257 --> 00:58:04.652
При допущении множественности ссылок на
разделы текста, для устранения

00:58:04.932 --> 00:58:10.887
дублирования одинаковых частей удаляемый
текст нельзя исключить, так как он может

00:58:11.166 --> 00:58:14.563
быть задействован в других фрагментах
текста.

00:58:15.522 --> 00:58:20.518
Для решения этих проблем можно не
освобождать память в момент удаления.

00:58:21.140 --> 00:58:26.906
А фиксировать удаление текста установкою
соответствующего указателя в составе Ню.

00:58:27.787 --> 00:58:34.233
При такой реализации операции удаления
может возникнуть ситуация, когда в памяти,

00:58:34.353 --> 00:58:36.275
отведённой под хранение текста

00:58:37.137 --> 00:58:41.743
Будут присутствовать звенья, на которых
нет указателей в тексте.

00:58:41.983 --> 00:58:47.990
Таким образом, эти звенья не могут быть
возвращены системе для последующего

00:58:48.190 --> 00:58:51.594
использования, а память считается занятой.

00:58:51.954 --> 00:58:52.395
Возникает

00:58:55.592 --> 00:58:57.992
Такие звенья называются мусором.

00:58:58.633 --> 00:59:04.473
Наличие мусора в системе может быть
допустимым, если имеющейся свободной

00:59:04.673 --> 00:59:07.634
памяти достаточно для работы программ.

00:59:07.994 --> 00:59:12.594
В случае нехватки памяти необходимо
выполнить сборку мусора.

00:59:16.734 --> 00:59:22.573
Для осуществления данного подхода
необходимо

00:59:23.172 --> 00:59:28.851
программно реализовать систему управления
памятью для представления текста.

00:59:29.758 --> 00:59:34.844
Для данной системы управления память
должна выделяться полностью при наличии

00:59:34.964 --> 00:59:36.246
работы программы.

00:59:36.967 --> 00:59:42.174
Размер выделяемой памяти может
определяться как параметр системы для

00:59:42.374 --> 00:59:44.977
фиксации состояния памяти в классе.

00:59:46.373 --> 00:59:52.171
В Textlink может быть определена
статистическая переменная Men Nader.

00:59:57.049 --> 01:00:03.606
Итак, файл tex Man: первое звено,
последнее звено,

01:00:03.846 --> 01:00:05.605
первое свободное звено.

01:00:06.018 --> 01:00:07.297
Фигурная скобка.

01:00:07.897 --> 01:00:13.533
Для начального выделения и форматирования
памяти используется статистический метод

01:00:14.132 --> 01:00:17.730
Enit Man System класса Textlink.

01:00:18.010 --> 01:00:21.288
В этом методе выделяется память для
хранения текста.

01:00:21.712 --> 01:00:27.747
Указатель phirst устанавливается на начало
этого массива.

01:00:28.067 --> 01:00:34.622
После приведения типа к типу указателя на
звено, указатель PLest на последний

01:00:35.141 --> 01:00:36.820
элемент массива.

01:00:37.220 --> 01:00:38.419
Далее этот массив

01:00:39.599 --> 01:00:42.641
Размечается как список свободных звеньев.

01:00:43.002 --> 01:00:49.326
В самом начале работы список свободных
звеньев может быть упорядочен по памяти.

01:00:50.968 --> 01:00:55.291
Для выделения памяти под звено
перезагружается оператором Нью.

01:00:55.770 --> 01:01:01.166
...который выделяет новое звено из списка
свободных звеньев.

01:01:01.686 --> 01:01:07.882
При освобождении звена в перегруженном
операторе Дельты происходит возвращение

01:01:08.282 --> 01:01:11.080
памяти в список свободных звеньев.

01:01:12.999 --> 01:01:16.277
Алгоритм сборки мусора состоит из трёх
этапов.

01:01:16.984 --> 01:01:23.107
На первом этапе происходит обход текста и
маркирование звеньев текста

01:01:23.667 --> 01:01:25.588
специальными символами.

01:01:26.669 --> 01:01:33.192
На втором этапе происходит обход и
маркирование списка свободных звеньев.

01:01:34.866 --> 01:01:40.145
На третьем этапе происходит проход по
всему непрерывному участку памяти, как по

01:01:40.265 --> 01:01:42.545
непрерывному набору звеньев.

01:01:43.224 --> 01:01:47.064
Если звено промаркировано, то маркер
снимается.

01:01:47.184 --> 01:01:52.423
В противном случае найдено звено, на
котором нет ссылок, мусор, и это звено

01:01:52.543 --> 01:01:53.023
возвращается

01:02:10.066 --> 01:02:15.631
Программы. Модуль с классом для звена
текста.

01:02:16.591 --> 01:02:21.555
Далее — модуль с классом, реализующим
операции над текстом.

01:02:22.877 --> 01:02:26.680
Модуль с классом, реализующим визуализацию
текста.

01:02:28.200 --> 01:02:33.158
Модуль с классом, обеспечивающий
диалоговое взаимодействие с пользователем

01:02:33.957 --> 01:02:36.436
и модуль программного тестирования.

01:02:36.676 --> 01:02:39.994
Прошу записать эти модули, даю вам
несколько минут.

01:08:12.748 --> 01:08:14.428
Далее вам предложена схема.

01:08:14.908 --> 01:08:20.069
Абстрактный базовый класс для обработки
ошибок и абстрактный базовый класс для

01:08:20.189 --> 01:08:26.389
объектов значений: класс текста, класс
вина

01:08:26.589 --> 01:08:29.750
текста, шаблонный класс

01:08:31.570 --> 01:08:33.408
Управление памятью.

01:08:42.639 --> 01:08:44.597
Спецификации классов.

01:08:45.835 --> 01:08:49.751
С учётом предложенных к реализации
алгоритмов можно сделать следующие

01:08:50.111 --> 01:08:51.430
объявления классов.

01:08:51.921 --> 01:08:57.961
Класс Text Man для системы управления
памятью в класс TextLink для строк текста

01:08:59.081 --> 01:09:04.721
Textlink Итак, вам представлен файл.

01:09:05.001 --> 01:09:06.881
Прошу обратить на него внимание.

01:09:08.627 --> 01:09:14.030
Указатель на первое звено, на последнее
звено, на первое свободное звено.

01:09:15.630 --> 01:09:21.793
Поле для хранения строки текста, указатели
по тексту уровень и на полууровне.

01:09:21.953 --> 01:09:23.914
Система управления памятью.

01:09:24.990 --> 01:09:31.636
Инициализация памяти, печать свободных
звеньев, выделение звена, освобождение

01:09:31.796 --> 01:09:35.200
звена. Сборка мусора.

01:09:36.081 --> 01:09:40.165
Проверка атомарности звена.

01:09:43.761 --> 01:09:50.316
Также представлен файл класса для
представления иерархического связного

01:09:50.556 --> 01:09:57.231
списка. Текст Аш, указатель корня дерева,
указатель

01:09:57.511 --> 01:09:58.710
текущей строки.

01:09:59.449 --> 01:10:06.336
Стекст траектории движения по тексту, стек
для итератора, поиск первого атома,

01:10:06.536 --> 01:10:11.502
печать текста со звена PTL, чтение текста
из файла.

01:10:18.102 --> 01:10:23.536
Переход к первой строке, переход к
следующей строке, переход к предыдущей

01:10:23.616 --> 01:10:28.012
позиции: в тексте, чтение текущей строки,
доступ, замена текущей.

01:10:41.615 --> 01:10:47.369
Раздела в подуровне, удаление строки в том
же уровне и удаление раздела в том же

01:10:47.529 --> 01:10:50.645
уровне. Установить на первую запись.

01:10:50.765 --> 01:10:53.602
Текст завершён. Переход к следующей
записи.

01:10:53.762 --> 01:10:55.760
Ввод текста из файла.

01:10:58.198 --> 01:10:59.916
Вывод текста из файла.

01:11:03.782 --> 01:11:05.061
Этапы разработки.

01:11:05.461 --> 01:11:11.777
Выполнение лабораторной работы должно быть
должно быть разделено на несколько этапов.

01:11:11.897 --> 01:11:16.654
Каждый из этих этапов должен иметь
достаточно небольшую длительность, при

01:11:16.854 --> 01:11:21.611
этом должна обеспечиваться возможность
решения поставленной прикладной задачи.

01:11:22.248 --> 01:11:27.249
...в той или иной ограниченной постановке
на как можно более ранних этапах

01:11:27.329 --> 01:11:28.690
выполнения работ.

01:11:28.810 --> 01:11:32.691
С учётом высказанных рекомендаций,
последовательность разработки программ

01:11:33.171 --> 01:11:37.412
может быть следующей этап первый.

01:11:38.055 --> 01:11:41.939
Реализация программ для работы с текстами
простой структуры.

01:11:42.060 --> 01:11:47.786
Например, с текстами, состоящими из
последовательности строк, выполнение этапа

01:11:47.986 --> 01:11:53.311
может быть разделено на несколько
итераций: ввод линейного текста из

01:11:53.431 --> 01:11:56.515
текстового файла и вывода текста на экран.

01:11:56.725 --> 01:11:59.848
В наиболее простой форме в режиме консоли.

01:12:00.328 --> 01:12:06.332
Реализация навигации по линейному тексту и
вывод содержимого текущей строки текста на

01:12:06.492 --> 01:12:11.736
экран. Реализация операции замены
содержимого текущей строки.

01:12:13.577 --> 01:12:16.416
Вывод линейного текста в текстовой файл.

01:12:17.016 --> 01:12:20.695
Результаты каждой итерации должны быть
протестированы.

01:12:20.935 --> 01:12:25.574
Переход к следующей итерации разработки
должен осуществляться только после

01:12:25.854 --> 01:12:29.573
успешного выполнения всех запланированных
тестов.

01:12:31.245 --> 01:12:37.357
Этап второй. Реализация программ для
работы

01:12:39.434 --> 01:12:43.349
с иерархическими представлениями,
представленными текстами.

01:12:50.426 --> 01:12:56.462
Иерархически представленного текста из
текстового файла и вывода текста на экран.

01:12:56.862 --> 01:13:01.699
Вывод может быть по-прежнему в режиме
консоли, но с визуальным представлением

01:13:01.819 --> 01:13:07.336
иерархической структуры текста за счёт
использования, например, отступов для

01:13:07.496 --> 01:13:09.455
строк ниже расположенных уровней.

01:13:10.553 --> 01:13:15.789
Реализация навигации по иерархически
представленному тексту и вывод содержимого

01:13:16.029 --> 01:13:18.267
текущей строки текста на экран.

01:13:18.867 --> 01:13:22.864
Вывод иерархически представленного текста
в текстовой файл.

01:13:23.623 --> 01:13:28.819
Одновременно с реализацией программ для
иерархически представленных текстов могут

01:13:28.859 --> 01:13:29.499
выполняться работы

01:13:30.126 --> 01:13:34.923
По разработке начального варианта
диалоговых форм управления текстами.

01:13:35.363 --> 01:13:41.800
Ввод текста из файла, визуализация текста
в рабочем окне редактора текста,

01:13:42.079 --> 01:13:44.878
навигация по тексту с выделением текущей

01:13:45.232 --> 01:13:48.990
Позиции текста, сохранение текста в
текстовом файле.

01:13:51.709 --> 01:13:57.906
Этап третий. Реализация операции изменения
иерархической структуры текста в числе

01:13:58.066 --> 01:13:59.145
возможных итераций.

01:13:59.839 --> 01:14:03.322
Вставка и удаление строк на текущем уровне
текста.

01:14:03.442 --> 01:14:09.407
При вставке в строки текста должны быть
предусмотрена возможность создания под

01:14:09.567 --> 01:14:14.931
уровни текста для операции удаления должны
быть разработаны варианты удаления

01:14:15.091 --> 01:14:16.172
разделов текста.

01:14:16.826 --> 01:14:21.270
Вставка и удаление строк для ниже
расположенного уровня текущей строки

01:14:21.470 --> 01:14:26.394
текста. При вставке строки текста должны
быть предусмотрены возможность создания

01:14:26.594 --> 01:14:28.155
подуровней текста.

01:14:28.516 --> 01:14:32.839
Для операции удаления должен быть
разработан вариант удаления разделов

01:14:32.999 --> 01:14:33.520
текста.

01:14:34.237 --> 01:14:38.478
Этап должен заключать развитие диалоговой
формы управления.

01:14:39.038 --> 01:14:40.278
Этап четвёртый.

01:14:40.518 --> 01:14:44.840
Реализация итератора для иерархически
представленных текстов.

01:14:45.640 --> 01:14:50.321
Этап пятый. Реализация операции
копирования текста для проверки

01:14:50.481 --> 01:14:53.162
правильности выполнения операции
копирования.

01:14:53.677 --> 01:14:57.518
Рекомендуется подготовить программу
автоматической проверки.

01:14:57.958 --> 01:15:00.399
Исходный текст вводится из файла.

01:15:00.559 --> 01:15:07.040
Затем создаётся копия текста, после чего
текст заполняется ещё в одном текстовом

01:15:07.120 --> 01:15:13.682
файле. Завершение исходной реализующие
файлы проверяются на идентичность.

01:15:14.595 --> 01:15:21.190
Этап шестой. Реализация системы управления
памятью для иерархически представленных

01:15:21.350 --> 01:15:27.706
текстов при выполнении этапа могут быть
выделены итерации: инициализация системы

01:15:27.826 --> 01:15:33.342
управления памятью, реализация маркировки
звеньев, реализация сбора мусора.

01:15:34.575 --> 01:15:39.099
Результаты выполнения данного этапа
требуют проведения самого тщательного

01:15:39.219 --> 01:15:44.222
тестирования, поскольку возможные ошибки
могут проявляться только после некоторого

01:16:00.620 --> 01:16:03.219
Достаточно сложную программную систему.

01:16:03.579 --> 01:16:10.457
При выполнении лабораторной работы следует
уделять особое внимание технологическим

01:16:10.617 --> 01:16:15.536
аспектам разработки программного
обеспечения: этапность разработки,

01:16:15.576 --> 01:16:19.495
тщательное тестирование, командную
методику выполнения работ.

01:16:20.009 --> 01:16:24.609
Обеспечение простого и понятного
интерфейса использования инструментов

01:16:24.889 --> 01:16:29.769
поддержки процесса разработки, система
контроля версий, система поддержки

01:16:29.929 --> 01:16:31.809
тестирования и другое.

01:16:33.249 --> 01:16:36.808
Мы предлагаем возможные темы для
дополнительных заданий.

01:16:38.717 --> 01:16:43.398
Для развития навыков практического
программирования рекомендуются следующие

01:16:43.478 --> 01:16:46.198
направления расширения постановки задачи.

01:16:46.598 --> 01:16:51.519
Реализовать операцию отмены, выполнения
операции изменения текста.

01:16:51.959 --> 01:16:53.319
Реализовать операцию

01:16:54.002 --> 01:16:59.405
Визуализации текста с заданной глубиной
просмотра ниже расположенных уровней

01:16:59.485 --> 01:17:04.087
текста. Реализовать операции изменения
структуры текста.

01:17:04.688 --> 01:17:09.130
Реализовать операции поиска фрагментов
текста по образцу.

01:17:09.851 --> 01:17:13.613
Реализовать операцию сопоставления текстов
между собой.

01:17:14.830 --> 01:17:20.234
Реализовать операцию слияния текстов,
разработать программу выполнения,

01:17:20.354 --> 01:17:26.278
вычисления частичного повторения слов
критерии оценивания выполнения

01:17:26.438 --> 01:17:27.839
лабораторной работы.

01:17:28.119 --> 01:17:32.963
Лабораторная работа считается сданной при
выполнении следующего минимального набора

01:17:33.083 --> 01:17:33.643
требований.

01:17:34.303 --> 01:17:38.222
Реализованы все классы в консольном
приложении, происходит демонстрация

01:17:38.462 --> 01:17:40.181
методов работы с текстом.

01:17:40.701 --> 01:17:45.978
Обеспечивается ввод текста из текстового
файла и вывод текста в текстовой файл.

01:17:46.378 --> 01:17:50.816
Реализованы операции вставки и удаления
строк для текущего уровня.

01:17:57.196 --> 01:18:00.478
Иратор для иерархически представленного
текста.

01:18:00.998 --> 01:18:05.720
В более расширенном варианте выполнения
лабораторной работы должен быть реализован

01:18:06.080 --> 01:18:11.003
визуальный пользовательский интерфейс,
разработана программа копирования текста,

01:18:11.283 --> 01:18:12.403
реализована сборка

01:18:14.167 --> 01:18:16.606
Вопросы и задания для самоконтроля.

01:18:16.966 --> 01:18:22.644
Какие возможные модели можно использовать
для представления текста?

01:18:23.484 --> 01:18:28.042
В чём состоит модель иерархического
представления текста?

01:18:38.016 --> 01:18:43.853
Какие схемы обходы возможны для
иерархически представленного текста?

01:18:45.293 --> 01:18:50.131
Почему при удалении строк текста
допускается возможность образования

01:18:54.588 --> 01:18:58.305
Э-э процедура сборки мусора.

01:19:02.942 --> 01:19:07.778
Итак, мы с вами рассмотрели ещё две
лабораторных работы

01:19:09.976 --> 01:19:12.654
по дисциплине «математика и информатика».

01:19:13.263 --> 01:19:16.580
...которые в дальнейшем вам необходимо
выполнить.

01:19:17.339 --> 01:19:22.894
На следующей лекции мы с вами рассмотрим

01:19:23.813 --> 01:19:29.167
следующие лабораторные работы, в которых
также будут представлены примеры

01:19:29.647 --> 01:19:31.925
выполнения данных лабораторных работ.

01:19:34.293 --> 01:19:41.172
Пояснения этих лабораторных работ,
основные определения,

01:19:41.332 --> 01:19:48.211
схемы, задания для самостоятельной работы
и вопросы, на которые вам

01:19:48.611 --> 01:19:51.411
необходимо ответить. Спасибо за внимание.

