WEBVTT

00:00:09.814 --> 00:00:12.497
Учебная дисциплина «математика
информатика».

00:00:12.657 --> 00:00:17.622
Тема лекции: практикум хода лабораторных
работ по учебной дисциплине.

00:00:17.782 --> 00:00:24.108
Преподаватель, кандидат педагогических
наук, доцент Романова Татьяна Николаевна.

00:00:27.551 --> 00:00:28.752
Каково же содержание?

00:00:29.136 --> 00:00:35.819
Э-э данные дисциплины мы просмотрим
введение, затем программу общего

00:00:35.899 --> 00:00:41.782
курса: алгоритмы и структуры данных, цели
и задачи курса и его место в учебной

00:00:41.942 --> 00:00:46.465
дисциплине, цель преподавания курса,
задачи изучения курса.

00:00:47.175 --> 00:00:52.537
Дисциплины освоения, которой необходимы
при изучении данного курса.

00:00:53.578 --> 00:00:59.180
Далее содержание курса, план практических
и лабораторных занятий.

00:01:00.260 --> 00:01:04.262
И перейдём к рассмотрению лабораторной
работы номер один.

00:01:04.938 --> 00:01:07.296
Структура хранения множества.

00:01:07.535 --> 00:01:13.648
Это введение, постановка учебной задачи,
основные понятия и

00:01:13.888 --> 00:01:15.406
определения.

00:01:15.765 --> 00:01:20.759
Операции над множествами, требования к
лабораторной работе.

00:01:21.488 --> 00:01:27.407
Условия и ограничения, методы решения,
структуры данных,

00:01:28.087 --> 00:01:33.725
алгоритмы, разработка программного
комплекса.

00:01:35.925 --> 00:01:36.725
Структура.

00:01:40.792 --> 00:01:47.708
Классификации классов, этапы разработки,
рекомендации по разработке,

00:01:47.988 --> 00:01:53.545
тестирование, возможные темы
дополнительных заданий, критерии

00:01:53.745 --> 00:01:56.304
оценивания выполнения лабораторной работы.

00:01:56.909 --> 00:02:00.590
Вопросы и задания для самопроверки.

00:02:03.230 --> 00:02:04.751
Перейдём к введению.

00:02:05.591 --> 00:02:12.152
Цель учебного курса и, соответственно,
лабораторного практикума состоит

00:02:12.883 --> 00:02:18.803
в освоении моделей и методов компьютерного
представления сложных математических

00:02:18.923 --> 00:02:25.762
моделей используемых при моделировании
исследуемых объектов или

00:02:26.122 --> 00:02:29.761
явлений в разных проблемно-ориентированных
областях

00:02:30.393 --> 00:02:35.072
В рамках курса и лабораторного практикума
осваиваются

00:02:38.712 --> 00:02:44.470
методы конструирования математических
моделей и их компьютерного представления

00:02:44.950 --> 00:02:47.830
для разнообразных задач обработки данных.

00:02:48.732 --> 00:02:54.008
Методы разработки математических структур,
соответствующих сложным объектам,

00:02:54.248 --> 00:02:59.644
таблицам, текстам, чертежам и тому
подобное, и операции над этими

00:02:59.724 --> 00:03:04.040
структурами. Методы распределения
компьютерных ресурсов.

00:03:04.447 --> 00:03:10.084
...между динамически изменяемыми
структурами данных и конкурирующими

00:03:10.284 --> 00:03:12.123
вычислительными процессами.

00:03:12.842 --> 00:03:18.359
Принципы разработки масштабных программных
систем, создаваемых для компьютерного

00:03:18.519 --> 00:03:20.877
представления сложных объектов и явлений.

00:03:21.942 --> 00:03:28.939
Методы оценки вычислительной сложности
разрабатываемых алгоритмов и программ как

00:03:29.139 --> 00:03:33.297
основы для создания
высокопроизводительного программного

00:03:33.577 --> 00:03:37.695
обеспечения с максимально достижимыми
показателями.

00:03:38.142 --> 00:03:39.062
по эффективности

00:03:46.422 --> 00:03:52.663
в учебном курсе теоретический материал и

00:03:52.943 --> 00:03:58.103
получаемые при выполнении лабораторных
работ практические навыки составляют

00:03:58.183 --> 00:03:59.783
важный обязательный уровень

00:04:00.508 --> 00:04:05.352
подготовки специалистов по созданию
сложных, проблемно-ориентированных

00:04:05.913 --> 00:04:12.319
человеко-машинных систем, автоматизирующих
процесс построения и анализа сложных

00:04:13.560 --> 00:04:16.242
математических моделей объектов и явлений

00:04:17.140 --> 00:04:23.179
Выполнение лабораторных работ направлено
на получение практических навыков в

00:04:23.339 --> 00:04:28.979
области программирования и развития
компетенций в сфере профессиональной

00:04:29.099 --> 00:04:34.058
деятельности. Тематика работ охватывает
широкий диапазон заданий.

00:04:34.617 --> 00:04:40.581
От задач по реализации структур хранения
для типовых динамических структур данных

00:04:41.382 --> 00:04:43.463
стейки, очереди и таблицы.

00:04:53.460 --> 00:04:58.814
Постановок работ по созданию сложных
программных систем для поддержки процессов

00:04:58.974 --> 00:05:03.209
компьютерной обработки наиболее
распространённых видов проблемно

00:05:04.727 --> 00:05:08.523
ориентированных данных: тексты и
графические информации.

00:05:08.972 --> 00:05:13.216
в том числе выполнение
теоретико-множественных операций над

00:05:13.257 --> 00:05:20.224
множествами: битовые поля матриц
специального вида: ленточные и

00:05:20.344 --> 00:05:25.550
верхние треугольные матрицы вычисление
арифметических выражений в стейке.

00:05:26.315 --> 00:05:31.878
Имитационное моделирование системы
обслуживания потока заданий очереди.

00:05:32.318 --> 00:05:37.200
Аналитические преобразования полиномов от
нескольких переменных в списки.

00:05:37.480 --> 00:05:44.163
Редактирование текстов связные списки,
обработка геометрических объектов NVM.

00:05:44.673 --> 00:05:48.633
Лекции статистическая обработка данных
таблиц.

00:05:50.432 --> 00:05:55.632
В рамках практикума предлагается восемь
лабораторных работ, расположенных в

00:05:55.712 --> 00:06:01.072
порядке возрастания сложности
разрабатываемого программного обеспечения.

00:06:01.702 --> 00:06:06.219
В описании каждой лабораторной работы
приведены основные теоретические

00:06:06.339 --> 00:06:12.655
положения, используемые структурные
данные, алгоритмы решения задач, возможный

00:06:12.815 --> 00:06:14.134
порядок разработки.

00:06:14.494 --> 00:06:19.251
Даются вопросы и задания для самоконтроля,
а также требования к результатам

00:06:19.331 --> 00:06:20.370
выполнения работы.

00:06:21.193 --> 00:06:25.474
В каждой лабораторной работе
рассматриваются разные уровни сложности,

00:06:25.714 --> 00:06:30.354
что позволяет учитывать уровень
подготовленности студентов и объёма

00:06:30.474 --> 00:06:33.435
времени, выделяемый на учебную практику.

00:06:33.915 --> 00:06:38.756
После выполнения и задачи преподавателю
готовой программы студент готовит отчёт

00:06:39.660 --> 00:06:43.820
Составление отчёта является как формой
рефлексии, позволяя студенту

00:06:44.340 --> 00:06:50.219
проанализировать процесс и итог работы,
так и формы подготовки к профессиональной

00:06:51.099 --> 00:06:54.578
деятельности по составлению программной и
сопроводительной

00:06:55.305 --> 00:06:56.504
Документации.

00:07:03.418 --> 00:07:08.053
Какова же программа общего курса?

00:07:09.852 --> 00:07:13.369
Цели и задачи курса и его место в учебном
процессе?

00:07:14.265 --> 00:07:19.910
Цель преподавания курса — усложнение
решаемых человеком

00:07:20.150 --> 00:07:24.795
научно-технических и управленческих задач
ведёт к возрастанию сложности

00:07:25.275 --> 00:07:29.079
математических средств, развиваемых для
анализа таких проблем.

00:07:31.005 --> 00:07:35.640
Основой для эффективного использования
усложняющихся математических методов

00:07:35.840 --> 00:07:39.597
специалистами из проблемных областей
является создание

00:07:39.837 --> 00:07:45.312
проблемно-ориентированных
человеко-машинных систем, автоматизирующих

00:07:45.392 --> 00:07:50.067
процесс построения и анализа сложной
математической модели объектов.

00:07:50.725 --> 00:07:55.932
...или явления по описанию представленного
в терминах соответствующей области

00:07:56.132 --> 00:08:01.979
приложения. Проблемно-ориентированный
специалист может эффективно пользоваться

00:08:02.180 --> 00:08:05.744
такой системой, не вдаваясь в вопросы
программного...

00:08:05.892 --> 00:08:11.052
общение соответствующих математических
моделей и методов как при написании

00:08:11.212 --> 00:08:17.333
программы на языке высокого уровня можно
не знать способов трансляции этой

00:08:17.453 --> 00:08:23.694
программы машинной команды По существу,
такие системы создают некоторую новую

00:08:23.894 --> 00:08:25.214
проблемно-ориентированную

00:08:25.859 --> 00:08:32.733
... виртуальную машину для прикладного
специалиста, приспособленную

00:08:32.973 --> 00:08:39.288
для удобного описания объектов проблемной
области и операции над этими объектами.

00:08:41.806 --> 00:08:43.005
Цель данного курса

00:08:43.590 --> 00:08:47.828
Состоит в изучении основных способов
компьютерного представления

00:08:50.307 --> 00:08:56.064
математических методов моделирования и
анализа в виде таких виртуальных машин.

00:08:57.063 --> 00:08:58.782
Задачи изучения кода.

00:08:59.706 --> 00:09:04.824
Изучение курса включает освоение методов
компьютерного представления сложных

00:09:04.944 --> 00:09:11.422
математических моделей, отображающих
проблемно ориентированные объекты и

00:09:11.622 --> 00:09:16.140
операции над ними, обеспечивающие создание
виртуальных машин.

00:09:16.665 --> 00:09:22.663
В том числе методы конструирования
математических моделей и их компьютерного

00:09:22.823 --> 00:09:27.701
представления для разнообразных задач
обработки данных.

00:09:28.741 --> 00:09:30.060
Методы разработки матем

00:09:44.179 --> 00:09:51.051
Далее методы распределения компьютерных
ресурсов между динамическими

00:09:51.290 --> 00:09:54.447
изменяемыми структурами данных.

00:09:54.976 --> 00:09:58.415
...и конкурирующими вычислительными
процессами.

00:09:59.175 --> 00:10:04.853
Принципы разработки масштабных программных
систем, создаваемых для компьютерного

00:10:05.053 --> 00:10:07.812
представления сложных объектов и явлений.

00:10:08.531 --> 00:10:13.330
Методы оценки вычислительной сложности
разрабатываемых алгоритмов...

00:10:13.792 --> 00:10:18.955
...и программ как основы для создания
высокопроизводительного программного

00:10:19.235 --> 00:10:24.519
обеспечения с максимально достижимыми
показателями по эффективности.

00:10:25.920 --> 00:10:30.323
Дисциплины, освоение которых необходимо
при изучении данного курса.

00:10:31.078 --> 00:10:35.921
Курс опирается на материал вводного курса
«Языки и методы программирования»,

00:10:36.041 --> 00:10:42.685
изучаемого в семестрах и направленного на
освоение компьютерных

00:10:42.805 --> 00:10:48.649
систем как инструмента автоматизации,
исполнения алгоритмов.

00:10:50.170 --> 00:10:56.886
обработки информации: Общее представление
о компьютерных системах понятие алгоритма,

00:10:56.966 --> 00:11:03.242
способы разработки алгоритмов программы на
языке высокого уровня выполнение программы

00:11:03.482 --> 00:11:05.600
тестирования и отладка

00:11:06.218 --> 00:11:12.060
Модульное и структурное программирование,
основы объектно-ориентированного подхода к

00:11:12.140 --> 00:11:13.500
разработке программ.

00:11:13.980 --> 00:11:18.982
В курсе используются основные понятия
математической логики: логические

00:11:19.102 --> 00:11:21.342
переменные и операции двоичной логики.

00:11:22.063 --> 00:11:27.500
Ряд понятий алгебры: алгебраические
операции, циклическая группа, теория

00:11:27.660 --> 00:11:33.257
графов, арографы подграфы, дискретные

00:11:33.377 --> 00:11:38.374
математики, рекруксивные описания,
конечные автоматы.

00:11:38.814 --> 00:11:42.653
Понятие функции и математической
структуры.

00:11:48.491 --> 00:11:50.170
Содержание курса.

00:11:52.609 --> 00:11:54.208
Структура и действия.

00:11:55.177 --> 00:11:56.936
...и структуры данных.

00:11:58.136 --> 00:12:04.215
Итак, структуры данных, разложение
действия на элементарные части: структура

00:12:04.375 --> 00:12:10.214
действия, порождение структуры операндов:
структура действия.

00:12:12.054 --> 00:12:15.133
Рекурсия как средство повышения
эффективности...

00:12:15.439 --> 00:12:21.991
Программирование и определяемая ею
собственная структура операторов, векторы,

00:12:22.071 --> 00:12:25.427
матрицы и другое примеры структур.

00:12:26.545 --> 00:12:30.341
Структура алгоритмов и структура данных
связей с математически

00:12:31.046 --> 00:12:35.166
Понятием структуры, графический образ
структуры.

00:12:36.566 --> 00:12:42.846
Переменные величины и схемы структур,
значения переменных структур и экземпляры

00:12:42.966 --> 00:12:46.047
схем. Элементы структуры.

00:12:46.405 --> 00:12:52.450
Имена, значения, основные и
вспомогательные, базисные множества и

00:12:52.650 --> 00:12:54.452
отношения в структуре.

00:12:56.693 --> 00:12:58.455
Структуры хранения.

00:12:59.936 --> 00:13:03.419
Структуры хранения, представляющие
структуру программ.

00:13:04.567 --> 00:13:11.480
Структура машины памяти, примеры структур
хранения данных, вектор памяти, массивы,

00:13:11.759 --> 00:13:17.434
адресная арифметика как средства задания
отношений в структуре хранения, структуры

00:13:17.554 --> 00:13:20.311
хранения, операции над структурами и
типами.

00:13:21.555 --> 00:13:27.229
Динамические структуры, переработка
информации, как преобразование структур

00:13:27.349 --> 00:13:33.901
данных, преобразования, приводящие к
рекурсивным отношениям, исходящих из

00:13:34.141 --> 00:13:35.859
результирующих структур.

00:13:36.578 --> 00:13:39.136
Динамические структуры как класс структур

00:13:39.645 --> 00:13:44.206
С частичным упорядочением по включению
структур данных.

00:13:44.566 --> 00:13:50.046
Примеры динамических структур стеки
очереди деки.

00:13:51.046 --> 00:13:54.327
Динамические структуры и структуры
хранения.

00:13:57.847 --> 00:14:01.007
Динамические структуры и распределения
памяти.

00:14:01.600 --> 00:14:06.520
Средства поддержания динамической
структуры, выражение отношений

00:14:06.720 --> 00:14:13.120
программными средствами, например,
структура типа стека и её структура

00:14:13.240 --> 00:14:19.680
хранения. Сравнение структур хранения и
хранения

00:14:20.000 --> 00:14:20.760
динамических

00:14:21.181 --> 00:14:26.300
Структуры. Хранение динамических структур
при ограниченной памяти.

00:14:26.500 --> 00:14:31.300
Степень использования памяти, управление
размещением.

00:14:31.940 --> 00:14:37.299
Пример организации хранения очереди,
ведение циклических структур.

00:14:37.780 --> 00:14:43.587
Пример хранения двух стеков, хранение
нескольких динамических структур и

00:14:43.827 --> 00:14:50.154
необходимость перераспределения памяти в
процессе обработки информации.

00:14:51.916 --> 00:14:54.079
Динамическое распределение памяти.

00:14:55.178 --> 00:14:59.981
Статистическое и динамическое
распределение памяти, управление памятью.

00:15:03.383 --> 00:15:09.627
Управление памятью путём перепаковки
структур хранения,

00:15:09.748 --> 00:15:13.070
представляющих отношение адресной
арифметикой.

00:15:13.723 --> 00:15:20.523
Пример системы управления памятью путём
перепаковки, хранение нескольких стеков в

00:15:20.603 --> 00:15:26.763
общем массиве памяти: начальное
распределение памяти, переполнение стека,

00:15:27.003 --> 00:15:29.443
оценка наличия свободной памяти.

00:15:30.092 --> 00:15:36.536
Гипотеза о росте потребности в памяти,
перераспределение свободной памяти.

00:15:36.776 --> 00:15:38.457
Перепаковка памяти.

00:15:39.177 --> 00:15:44.780
Роль гипотез о росте структур при
разработке систем управления памятью.

00:15:45.421 --> 00:15:49.423
Пример использования гипотезы о хранении
тенденции роста.

00:15:50.505 --> 00:15:54.662
С момента последней перепарковки

00:15:57.020 --> 00:16:01.776
системы управления памятью и
математической модели распределения

00:16:02.176 --> 00:16:02.895
ресурсов.

00:16:06.357 --> 00:16:10.720
Распределение памяти для структур
хранения, представляющих основные

00:16:10.880 --> 00:16:17.165
отношения с помощью адресных указателей,
представление основных отношений с помощью

00:16:17.325 --> 00:16:22.690
адресных указателей, цепление, задание
линейных структур.

00:16:23.192 --> 00:16:29.712
Сцепление, ссылки, кванты памяти, звенья,
указатель структуры и признак конца.

00:16:30.232 --> 00:16:31.673
Линейный список.

00:16:33.713 --> 00:16:38.553
Хранение динамических структур с
использованием сцепления.

00:16:38.633 --> 00:16:40.273
Стек свободной памяти.

00:16:40.967 --> 00:16:43.488
Исключение операции перепаковки.

00:16:43.648 --> 00:16:47.928
Пример системы хранения стеков, очередей и
теков.

00:16:52.649 --> 00:16:58.690
Динамические структуры и конкурирование
математических моделей алгебры.

00:16:59.070 --> 00:17:00.787
Объекты и операции.

00:17:02.186 --> 00:17:06.940
Пример первый — система арифметических
действий над полиномами.

00:17:08.258 --> 00:17:14.850
Упорядочивание миномов по степеням
переменных в случае одной переменной.

00:17:15.842 --> 00:17:22.482
Представление полинома вектором
коэффициентов при упорядоченных мономах.

00:17:22.682 --> 00:17:28.722
Арифметические действия над полиномами как
операции над векторами, линейными

00:17:28.842 --> 00:17:30.722
структурами.

00:17:31.082 --> 00:17:33.362
Рекурсия при выполнении операций.

00:17:36.418 --> 00:17:39.457
Умножение полиномов и рост структур.

00:17:39.817 --> 00:17:43.016
Полином как линейная структура в стеке.

00:17:43.176 --> 00:17:47.735
Использование систем управления стеками
для работы с полиномами.

00:17:48.335 --> 00:17:52.093
Недостатки представления представления
полинома.

00:17:52.996 --> 00:17:58.477
Вектором коэффициентов расход памяти и
времени на хранение и обработку

00:17:58.677 --> 00:18:02.158
значительного числа нулевых коэффициентов.

00:18:03.198 --> 00:18:08.959
Пример два — система для арифметических
действий над многочленами от нескольких

00:18:09.039 --> 00:18:09.559
переменных.

00:18:12.463 --> 00:18:17.940
Исключение хранения нулевых коэффициентов,
упорядочивание

00:18:18.900 --> 00:18:25.615
мономов по степеням переменных, индексы
мономов, многочлен как линейная структура

00:18:25.815 --> 00:18:28.774
элемента которой имеет значение.

00:18:29.632 --> 00:18:32.756
определяемые несколькими величинами.

00:18:34.037 --> 00:18:40.085
Представление многочленов стеками и
проблема перепаковки памяти, представление

00:18:40.325 --> 00:18:44.330
многочленов списками проблема нулевых
многочленов

00:18:45.319 --> 00:18:49.078
Общее представление многочленов с
циклическими списками.

00:18:49.278 --> 00:18:56.276
Понятие циклического списка, список
многочлена тождественно, равного нулю.

00:18:56.956 --> 00:19:02.355
Алгоритм сложения многочленов, содержащих
операции управления памятью.

00:19:03.105 --> 00:19:08.820
Включение элементов из середины списка,
исключение элемента из списка.

00:19:11.337 --> 00:19:14.374
Следующий пример — редактирование текста.

00:19:14.974 --> 00:19:20.049
Текст как линейная структура, элементами
которой являются символы.

00:19:20.369 --> 00:19:22.367
Представление текста линейным

00:19:24.037 --> 00:19:30.240
Текст как линейная структура элементов,
элементами которой являются слова,

00:19:30.360 --> 00:19:36.203
значения которых есть линейные структуры
последовательности символов.

00:19:36.723 --> 00:19:41.365
Выражение связи элемента и значения с
помощью адресных указателей.

00:19:42.464 --> 00:19:48.105
Текст как линейная структура, элементами
которой являются строки, значения которых

00:19:48.265 --> 00:19:49.905
есть линейные структуры.

00:19:50.585 --> 00:19:52.345
Последовательности слов.

00:19:52.625 --> 00:19:57.745
Текст как иерархия линейных структур,
образом которой является

00:19:59.022 --> 00:20:05.744
Типа дерево. Представление структуры
текста связным связным

00:20:05.944 --> 00:20:12.905
списком. Представление текста связным
списком из однотипных звеньев.

00:20:13.665 --> 00:20:14.065
Атомы

00:20:15.476 --> 00:20:17.514
Связной список общего вида.

00:20:17.714 --> 00:20:22.271
Звено как представитель подсписка,
связного списка.

00:20:23.070 --> 00:20:27.786
Операции расчленения списка и объединения
списков.

00:20:28.426 --> 00:20:31.663
Свойства основных операций над списком.

00:20:32.583 --> 00:20:36.827
Пример использования основных операций
выделение

00:20:40.991 --> 00:20:47.718
списка фамилий из списка.

00:20:48.000 --> 00:20:49.202
Фамилия, имя.

00:20:49.562 --> 00:20:55.327
Слияние списков имён и фамилий, список как
фамилию имя.

00:20:57.569 --> 00:21:04.496
Обработка списков как модель обработки
текстов, обход списка.

00:21:04.943 --> 00:21:07.060
Операция первый атом.

00:21:07.380 --> 00:21:12.733
Замена атома списка другим атомом или
подсписка.

00:21:12.973 --> 00:21:14.531
Копирование списка.

00:21:14.891 --> 00:21:20.804
Управление памятью при работе со связным
списком, сборка мусора.

00:21:21.358 --> 00:21:27.878
Необходимость маркировки занятых звеньев
языки для обработки списков

00:21:30.038 --> 00:21:31.438
пример четыре.

00:21:34.358 --> 00:21:37.358
Структуры хранения геометрических
объектов.

00:21:37.879 --> 00:21:42.924
Случая плоского чертежа, содержащего
точки, отрезки прямых линий.

00:21:44.285 --> 00:21:51.132
Наличие нескольких основных базисных
множеств в

00:21:51.292 --> 00:21:53.254
структуре точки, линии.

00:21:53.497 --> 00:21:54.736
...и тому подобное.

00:21:55.496 --> 00:22:01.335
Представление разнотипных элементов
структуры звеньями одинакового

00:22:01.655 --> 00:22:08.094
формата, использование сцепления для
выражения принадлежности точек линиями.

00:22:08.574 --> 00:22:09.173
Флексы...

00:22:10.587 --> 00:22:15.191
Различие чертежа и графа, представляющего
его плеск.

00:22:16.793 --> 00:22:18.915
Алгоритм обхода плеска.

00:22:20.036 --> 00:22:22.598
Флекс флекса.

00:22:22.679 --> 00:22:25.521
Флекс как представление выражения,
операторы

00:22:26.837 --> 00:22:32.917
Операнты значения, вычисление выражения,
представленного флексом, построение

00:22:33.077 --> 00:22:35.077
рисунка или чертежа.

00:22:35.437 --> 00:22:41.877
Флексы как представление арифметических
выражений, общее выражение, представляемое

00:22:42.077 --> 00:22:42.637
флексом.

00:22:50.513 --> 00:22:54.236
Организация доступа по имени к структурам
данных.

00:22:55.557 --> 00:22:59.801
Табличная форма задания — соответствие
имени и адресу.

00:23:00.201 --> 00:23:05.886
Имя как средство выделения и указания
элемента структуры; адрес как указатель

00:23:06.167 --> 00:23:08.128
для аппаратного доступа к звену.

00:23:08.710 --> 00:23:13.748
Являющемуся машинным представлением
элемента структуры необходимость

00:23:13.868 --> 00:23:18.585
построения вычислимого соответствия имени
и адреса.

00:23:19.145 --> 00:23:24.902
Понятие таблицы: ключ, тело, запись,
таблицы имён и адресов.

00:23:26.102 --> 00:23:30.948
Операции над таблицей: поиск, включение и
исключение записей.

00:23:31.028 --> 00:23:33.711
Таблица как динамическая структура данных

00:23:37.475 --> 00:23:41.159
построение неупорядоченной таблицы.

00:23:41.857 --> 00:23:48.137
Поиск записи по ключу, просмотр, оценка
эффективности поиска, программная

00:23:48.377 --> 00:23:52.417
реализация. Упорядоченные таблицы.

00:23:52.497 --> 00:23:55.977
Использование упорядоченности для
ускорения поиска.

00:24:01.010 --> 00:24:06.052
Сортировка записей в целях упорядочения их
по числовым значениям ключа.

00:24:06.693 --> 00:24:11.815
Сортировка включением, ускорение
сортировки, сортировка слиянием.

00:24:12.215 --> 00:24:16.057
Временная и пространственная сложность
алгоритмов сортировки.

00:24:17.149 --> 00:24:20.392
Включение новых записей в сортировку
таблиц.

00:24:20.552 --> 00:24:22.674
Сортировали таблицу.

00:24:23.235 --> 00:24:26.758
Представление таблиц в виде деревьев
поиска.

00:24:29.160 --> 00:24:35.767
Понятие дерева поиска, выполнение операции
поиска, включение и исключение записей.

00:24:36.787 --> 00:24:41.223
Возможность выполнения операции без
перепарковки памяти.

00:24:42.662 --> 00:24:46.138
Оценка эффективности выполнения операции.

00:24:47.097 --> 00:24:49.735
Анализ балансировки деревьев.

00:24:50.055 --> 00:24:53.452
Возможность вырождения дерева, поиска.

00:24:54.162 --> 00:24:58.606
Линейный упорядоченный список,
сбалансированные и идеально

00:24:58.927 --> 00:25:05.853
сбалансированные деревья, алгоритм вставки
и сохранения балансировки дерева поиска

00:25:06.053 --> 00:25:10.337
таблицы с вычислительными адресами.

00:25:21.240 --> 00:25:26.284
Функции перемешивания понятия и требования
к способам построения.

00:25:27.005 --> 00:25:32.248
Возможность ситуаций относительно
переполнения коллизий при выполнении

00:25:32.489 --> 00:25:34.450
операции ставки записи.

00:25:35.090 --> 00:25:38.333
Запись и поиск в случае переполнения.

00:25:38.942 --> 00:25:44.342
Открытое перемешивание, связь с
циклическими группами, используемые схемы

00:25:44.502 --> 00:25:47.101
построения адресов имён.

00:25:47.221 --> 00:25:48.981
Оценка эффективности.

00:25:49.541 --> 00:25:54.020
Использование линейных списков в
переполняемой строке таблицы.

00:25:54.322 --> 00:25:56.283
Переменной данной строки.

00:25:56.804 --> 00:26:01.287
Сравнительная характеристика способов
организации таблиц.

00:26:06.571 --> 00:26:10.013
Представление графовых моделей на AVR.

00:26:10.482 --> 00:26:16.557
Понятие графа и выбор структуры хранения
графов: матрицы смежности, множества

00:26:16.796 --> 00:26:20.273
смежных вершин в списке исходящих дуг.

00:26:20.833 --> 00:26:27.108
Реализация структуры хранения графов.

00:26:28.386 --> 00:26:32.469
Алгоритмы обхода графов, поиск в глубину и
ширину.

00:26:32.709 --> 00:26:37.473
Примеры поиск кратчайшего пути в графе и
алгоритм

00:26:39.114 --> 00:26:45.799
действий. Переходим к изучению
лабораторной работы номер один.

00:26:47.370 --> 00:26:49.329
Структура хранения множества.

00:26:54.247 --> 00:26:59.685
Теория множеств — это изучение об общих
свойствах множеств, преимущественно

00:27:00.165 --> 00:27:03.603
бесконечных. Явным образом понятие
множества

00:27:05.785 --> 00:27:11.658
...изучению во второй половине XIX века
вработка немецкого математика

00:27:12.417 --> 00:27:18.569
Кантера Влияние теории множества на
развитие современной математики очень

00:27:18.769 --> 00:27:21.445
велико. Прежде всего, теория множества...

00:27:21.880 --> 00:27:27.399
Явилась фундаментом ряда новых
математических дисциплин: теории функций

00:27:27.519 --> 00:27:33.078
действительного переменной, общей
топологии, общей алгебры, функционального

00:27:33.198 --> 00:27:39.277
анализа и другое постепенно
теоретико-множественные методы находят всё

00:27:39.437 --> 00:27:40.717
большее применение.

00:27:41.033 --> 00:27:43.472
и в классических частях математики.

00:27:43.752 --> 00:27:48.431
Например, в области математического
анализа они широко применяются в качестве

00:27:48.631 --> 00:27:54.189
теории дифференциальных уравнений,
вариационном исчислении, теории

00:27:54.309 --> 00:27:55.749
вероятностей и другое

00:28:00.051 --> 00:28:06.889
Активное применение аппарата теории
множеств в современной науке приводит к

00:28:07.049 --> 00:28:11.407
необходимости создания соответствующих
программных решений.

00:28:11.527 --> 00:28:16.325
Вместе с тем лишь в отдельных языках
программирования предусмотрены

00:28:17.061 --> 00:28:20.705
Встроенные средства для работы с
множествами.

00:28:21.746 --> 00:28:26.311
Примером может служить язык Pascal в
реализации фирмы

00:28:27.793 --> 00:28:34.440
Борланд. Программная реализация множества
может выполняться различными способами.

00:28:35.138 --> 00:28:40.573
...в соответствии с требованиями
конкретной задачи или с общей позицией и

00:28:40.733 --> 00:28:45.929
обычно тесно связаны с использованием
бытовых операций в выбранном языке

00:28:46.088 --> 00:28:52.123
программирования. Данная работа посвящена
изучению одного из возможных подходов к

00:28:52.203 --> 00:28:54.241
хранению и обработке множеств...

00:28:57.831 --> 00:29:00.630
Какова же постановка учебной задачи?

00:29:00.990 --> 00:29:03.468
Основные понятия и определения.

00:29:04.828 --> 00:29:09.466
Понятие множества или совокупность
принадлежит к числу простейших

00:29:09.546 --> 00:29:11.265
математических понятий.

00:29:11.585 --> 00:29:13.384
Оно не определяется, но может быть

00:29:14.004 --> 00:29:16.045
Пояснено при помощи примеров.

00:29:16.485 --> 00:29:22.449
Так можно говорить о множестве всех книг,
составляющих данную библиотеку, множестве

00:29:22.690 --> 00:29:27.013
всех точек данной линии, множестве всех
решений данного уравнения.

00:29:27.733 --> 00:29:30.615
Книги данной библиотеки, точки данной
линии

00:29:31.182 --> 00:29:36.741
Решение данного уравнения является
элементами соответствующего множества.

00:29:37.781 --> 00:29:43.020
Чтобы определить множество, достаточно
указать характеристическое свойство

00:29:43.339 --> 00:29:49.258
элементов, то есть такое свойство, которым
обладают все элементы этого множества, и

00:29:49.498 --> 00:29:50.338
только они.

00:30:02.384 --> 00:30:07.580
Может случиться, что данным свойством не
обладает вообще ни один предмет, когда

00:30:07.899 --> 00:30:11.496
говорят, что это свойство определяет
пустое множество.

00:30:12.096 --> 00:30:17.412
То, что данный предмет X есть элемент
множества N, записывают так.

00:30:18.061 --> 00:30:19.780
Икс принадлежит M.

00:30:20.419 --> 00:30:26.295
Если каждый элемент множества A является в
то же время элементом множества B, то

00:30:26.415 --> 00:30:31.411
множество A называют подмножеством или
частью множества B.

00:30:31.651 --> 00:30:32.890
Это записывается так.

00:30:33.681 --> 00:30:39.525
А является подмножеством Б, либо Б
является подмножеством A.

00:30:39.805 --> 00:30:45.729
Таким образом, подмножество данного
множества B является и само множество B.

00:30:46.209 --> 00:30:51.212
Пустое множество по определению считается
подмножеством всякого множества.

00:30:52.530 --> 00:30:58.249
Одной из определяющих характеристик
множества является его мощность.

00:30:58.609 --> 00:31:04.247
В рамках данной работы рассматриваются
множества, содержащие конечное число

00:31:04.447 --> 00:31:09.726
элементов. В этом случае понятие мощности
определяется как количество элементов

00:31:09.925 --> 00:31:10.405
множества.

00:31:14.411 --> 00:31:20.533
Для таких подмножеств в математике принята
следующая форма записи: a равно

00:31:23.494 --> 00:31:30.377
и элементы множества: A1, A2 и так далее;
A — A множество A — элементы

00:31:30.497 --> 00:31:32.938
множества; N — мощность множества.

00:31:33.577 --> 00:31:39.052
Множество всех возможных элементов
называется Универс и обычно

00:31:40.651 --> 00:31:41.411
обозначается

00:31:42.130 --> 00:31:51.403
Uции

00:31:51.603 --> 00:31:54.201
над множествами. Будь даны два множества,
а

00:31:55.839 --> 00:32:02.672
С элементами A1, A2 и так далее N и
множество B с элементами B1, B2

00:32:02.872 --> 00:32:04.310
и так далее B.

00:32:04.510 --> 00:32:08.266
Рассмотрим следующие основные операции над
множествами.

00:32:09.105 --> 00:32:11.183
Включение элементов множества.

00:32:12.716 --> 00:32:17.033
Множество A включает элементы множества B.

00:32:17.313 --> 00:32:20.911
И равно A1, A2 и так далее, AS B.

00:32:21.631 --> 00:32:27.107
Исключение элемента из множества A
исключает A.

00:32:28.830 --> 00:32:35.675
И это равно A1, A2 и так далее, Az -1, Az+
1 и так далее, A.

00:32:47.323 --> 00:32:49.124
Сумма объединения множеств.

00:32:49.930 --> 00:32:55.369
Суммой множества A и B называется
множество C, каждый элемент которого есть

00:32:55.729 --> 00:33:00.088
элемент хотя бы одного из множеств
слагаемых A и B.

00:33:02.008 --> 00:33:03.488
Пересечение множеств.

00:33:03.768 --> 00:33:07.927
Пересечение множества A и B называется
множество C.

00:33:08.526 --> 00:33:13.529
Каждый элемент которого принадлежит обоим
множествам A и B.

00:33:14.770 --> 00:33:16.932
Разность дополнения множеств.

00:33:17.452 --> 00:33:22.495
Разностью множества A и B называется
множество C, каждый элемент которого

00:33:23.015 --> 00:33:24.617
является элементом A.

00:33:25.226 --> 00:33:27.424
...и не является элементом Б.

00:33:28.143 --> 00:33:30.621
Вычисление мощности множеств.

00:33:31.620 --> 00:33:34.497
Требования к лабораторной работе 1.

00:33:36.256 --> 00:33:41.970
В данной лабораторной работе ставится
задача создания программных средств.

00:33:43.596 --> 00:33:48.756
поддерживающих эффективное хранение
множеств, удовлетворяющих указанным выше

00:33:48.956 --> 00:33:55.315
допущениям и выполнение основных операций
над множествами включение элемента в

00:33:55.395 --> 00:33:58.595
множество, исключение элемента из
множества

00:33:59.579 --> 00:34:05.499
Проверка наличия элемента в множестве,
сложение множеств, пересечение

00:34:05.739 --> 00:34:08.939
множеств, разность множеств.

00:34:10.538 --> 00:34:12.298
Копирование множества.

00:34:17.618 --> 00:34:20.338
Далее, вычисление мощности множества.

00:34:21.308 --> 00:34:27.389
Программные средства должны содержать
класс множества, тестовое

00:34:27.509 --> 00:34:34.430
приложение, демонстрирующее использование
основных операций с множествами.

00:34:37.431 --> 00:34:38.991
Условия ограничения.

00:34:41.366 --> 00:34:46.404
Сделаем следующие основные допущения.

00:34:46.844 --> 00:34:52.641
Условимся рассматривать в дальнейшем
конечные множества, состоящие из элементов

00:34:52.881 --> 00:34:54.241
произвольного типа.

00:34:55.000 --> 00:34:58.919
Элементы множества проиндексированы

00:34:59.367 --> 00:35:03.486
Каждому элементу соответствует уникальный
индекс.

00:35:04.166 --> 00:35:10.804
Множество индексов элементов составляет
непрерывный диапазон целых значений.

00:35:13.244 --> 00:35:17.842
Будем считать размер множества конечным
числом, не превышающим 2 в тридцать

00:35:17.962 --> 00:35:18.282
первой.

00:35:18.919 --> 00:35:25.039
Степени. Метод решения структуры

00:35:25.199 --> 00:35:31.839
данных. Как известно, структура данных
есть модель

00:35:32.439 --> 00:35:39.400
данных в виде математической структуры S,
равная M1 и так далее MKT и

00:35:39.520 --> 00:35:40.760
так далее P.

00:35:41.335 --> 00:35:47.498
Где M1 и так далее MK — базисные
множества, P1 и так далее

00:35:47.738 --> 00:35:52.861
P, соотношение между элементами базисных
множеств.

00:35:53.061 --> 00:35:57.983
Поскольку построение математической
структуры основано на понятии множеств

00:35:58.930 --> 00:36:03.695
Само множество не может быть определено
как структура данных.

00:36:04.295 --> 00:36:09.901
В дальнейших рассуждениях мы будем
опираться на следующие описания множества,

00:36:10.022 --> 00:36:13.025
вытекающие из сделанных выше допущений.

00:36:13.505 --> 00:36:14.907
Каждому множеству A

00:36:16.642 --> 00:36:23.278
...равному A1A и так далее An включает

00:36:23.438 --> 00:36:29.995
множество U, состоящие из подмножеств, U1
и так далее у

00:36:30.155 --> 00:36:36.471
карте. Поставим в соответствие
характеристический вектор Альфа-1,

00:36:36.921 --> 00:36:43.555
Позва и так далее альфа-кате, где как
мощность множества

00:36:43.835 --> 00:36:50.788
Ulfa iter равна единице,

00:36:50.908 --> 00:36:52.027
если Уита принад

00:36:52.192 --> 00:36:58.792
... принадлежит множеству A и нулю, если у
ито не принадлежит множеству a и

00:36:59.152 --> 00:37:03.512
сумме альфа итого, где i изменяется от
единицы до K равному

00:37:09.313 --> 00:37:13.193
над множествами могут быть заменены в
таком случае на операции над

00:37:28.753 --> 00:37:34.196
Вида A, а также универса в данной работе
не рассматривается.

00:37:34.436 --> 00:37:38.438
Отметим только, что введение
характеристического вектора для

00:37:38.638 --> 00:37:43.881
представления множества позволяет
организовать хранение лишь универса,

00:37:43.961 --> 00:37:45.922
например, в виде вектора «элемент».

00:37:46.664 --> 00:37:50.947
...и избежать многократного дублирования
данных, содержащихся в конкретных

00:37:51.067 --> 00:37:57.672
множествах вида Aскольку каждый элемент
характеристического вектора принимает

00:37:57.993 --> 00:38:03.717
значение из множества от нуля до единицы,
наиболее эффективной с точки зрения

00:38:03.917 --> 00:38:05.838
расхода памяти является...

00:38:08.097 --> 00:38:14.975
Его реализация через битовое поле
непрерывный

00:38:15.175 --> 00:38:21.893
участок памяти, количество бит, в котором
достаточно для представления

00:38:22.093 --> 00:38:27.451
универ, где каждый бит соответствует
одному элементу вектора Альфа.

00:38:28.662 --> 00:38:33.736
Реализацию битового поля целесообразно
вынести в отдельный класс, скрывающий

00:38:33.856 --> 00:38:38.491
детали, несущественные для представления и
работы с множествами.

00:38:38.730 --> 00:38:43.086
Некоторые из возникающих нюансов будут
рассмотрены далее.

00:38:43.645 --> 00:38:44.444
Алгоритмы.

00:38:50.025 --> 00:38:56.503
Битовое поле. Для работы с битовым полем
предлагается реализовать следующие

00:38:56.703 --> 00:39:02.860
операции: установить бит в единицу,
очистить бит в ноль.

00:39:03.420 --> 00:39:05.059
Получить значение бита.

00:39:06.284 --> 00:39:08.807
Сравнить два битовых поля.

00:39:10.249 --> 00:39:16.256
Выполнить операцию логический логическое
«или» для двух битовых полей.

00:39:16.937 --> 00:39:21.782
Выполнить операцию логическое «и» для двух
битовых полей.

00:39:23.775 --> 00:39:28.691
Не выполнить операцию логическое отрицание
для битового поля.

00:39:30.170 --> 00:39:31.409
Множество.

00:39:36.764 --> 00:39:41.600
Для работы с множеством предлагается
реализовать следующие операции.

00:39:42.507 --> 00:39:45.110
Включение элемента в множество.

00:39:45.510 --> 00:39:48.113
Исключение элемента из множества.

00:39:48.794 --> 00:39:51.637
Проверка наличия элемента в множестве.

00:39:52.238 --> 00:39:53.759
Сравнение множеств.

00:39:54.520 --> 00:39:56.042
Сложение множеств.

00:39:56.563 --> 00:39:57.884
Пересечение множеств.

00:39:58.915 --> 00:40:00.356
Разность множеств.

00:40:01.036 --> 00:40:02.957
Копирование множества.

00:40:05.278 --> 00:40:09.039
Вычисление максимальной мощности
множества.

00:40:10.720 --> 00:40:16.042
Алгоритмически все они опираются на
формулы, приведённые в разделе 1.

00:40:16.780 --> 00:40:21.621
Необходимо отметить, что операции
сложения, пересечения и разности должны

00:40:21.901 --> 00:40:26.462
создавать новые экземпляры структуры
данных множеств.

00:40:28.182 --> 00:40:30.782
Разработка программного комплекса.

00:40:32.623 --> 00:40:33.383
Структуры.

00:40:34.330 --> 00:40:40.410
С учётом сформулированных выше предложений
к реализации целесообразны представляется

00:40:40.610 --> 00:40:47.010
следующая модульная структура программы:
модуль с классом реализация операции над

00:40:47.130 --> 00:40:48.290
битовыми полями.

00:40:59.457 --> 00:41:03.581
Модуль с классом, реализующим обработку
множеств

00:41:12.952 --> 00:41:15.155
и модуль программного тестирования.

00:41:21.276 --> 00:41:23.154
Прошу записать.

00:41:34.984 --> 00:41:37.382
Модуль с классом реализации операции над

00:41:37.854 --> 00:41:43.095
Битовыми полями, модуль с классом
реализации, реализующим обработку

00:41:43.215 --> 00:41:45.856
множеств, и модуль программы тестирования

00:41:51.658 --> 00:41:53.218
Спецификация классов.

00:41:54.547 --> 00:41:58.703
С учётом предложенных к реализации
алгоритмов можно сделать следующие

00:41:58.782 --> 00:42:00.421
объявления классов.

00:42:01.140 --> 00:42:05.575
Итак, рассмотрим модуль, класс битовое
поле.

00:42:05.695 --> 00:42:09.051
Файл в данном случае битовое поле.

00:42:11.009 --> 00:42:12.048
В данном случае тут

00:42:12.857 --> 00:42:17.576
Э-э, в данную программу: длина битового
поля: максимальное количество битов,

00:42:17.896 --> 00:42:20.975
память для представления битового поля.

00:42:22.215 --> 00:42:27.414
Количество элементов для представления
битового поля.

00:42:28.054 --> 00:42:29.573
Методы реализации.

00:42:30.818 --> 00:42:33.859
Индекс для бита Н.

00:42:34.059 --> 00:42:38.460
Битовая маска для бита Н.

00:42:39.661 --> 00:42:46.023
Доступы к битам, где можно получить длину,
количество битов, установить бит,

00:42:46.103 --> 00:42:48.703
очистить бит, получить значение бита.

00:42:51.034 --> 00:42:57.836
Битовые операции — это сравнение,
присваивание, операция i, операция

00:42:58.116 --> 00:43:00.037
i, отрицание.

00:43:07.279 --> 00:43:08.920
Далее класс множества.

00:43:10.514 --> 00:43:17.270
Программа, где возможна максимальная
мощность множества.

00:43:17.670 --> 00:43:21.348
Битовое поле для хранения характерного
вектора.

00:43:21.748 --> 00:43:27.584
Конструктор копирования, конструктор
преобразования типа, преобразование типа к

00:43:27.664 --> 00:43:28.663
битовому полю.

00:43:29.650 --> 00:43:31.010
Доступ к битам.

00:43:31.530 --> 00:43:33.570
Максимальная мощность множества.

00:43:34.010 --> 00:43:36.130
Включить элемент множества.

00:43:36.370 --> 00:43:38.690
Удалить элемент из множества.

00:43:39.010 --> 00:43:41.809
Проверить наличие элемента в множестве.

00:43:42.689 --> 00:43:45.009
Теоретика множественных операции.

00:43:45.890 --> 00:43:52.843
Сравнение, присвоение, включение элемента
множества, удаление элемента из множества,

00:43:53.003 --> 00:43:56.159
объединение, пересечение, дополнение.

00:44:02.752 --> 00:44:03.831
Этапы разработки.

00:44:08.187 --> 00:44:14.779
Предлагается следующая последовательность
разработки и реализации требуемых

00:44:15.099 --> 00:44:21.612
программных средств объявление класса
«битовое поле», создание пустой

00:44:21.732 --> 00:44:23.929
заготовки программы тестирования.

00:44:24.804 --> 00:44:28.527
Реализация конструктора и деструктора.

00:44:28.807 --> 00:44:32.129
Реализация метода ввода-вывода.

00:44:32.490 --> 00:44:38.574
Объявление битового поля в программе
тестирования, вызов метода вывода битового

00:44:38.814 --> 00:44:39.815
поля запуск.

00:44:40.547 --> 00:44:42.586
Э-э тестирующей программы.

00:44:43.146 --> 00:44:49.065
Объявление класса обработки множеств.

00:44:49.545 --> 00:44:56.183
Реализация конструкторов, реализация
методов ввода-вывода.

00:44:56.938 --> 00:45:01.015
Объявление множества в программе
тестирования, вывоз метода вывода

00:45:01.295 --> 00:45:08.209
множества запуск тестирующего реализация

00:45:08.489 --> 00:45:12.046
оставшихся методов методов в классе
битового поля.

00:45:12.839 --> 00:45:18.160
...и реализация оставшихся методов в
классе обработки множеств, их проверка в

00:45:18.280 --> 00:45:20.640
тестирующей программе.

00:45:25.121 --> 00:45:31.322
Рекомендации по разработке с учётом
сделанных выше...

00:45:32.673 --> 00:45:37.872
В объявлении выпишем возможность
реализации логической операции i для

00:45:38.112 --> 00:45:42.151
битого поля и операции пересечения для
множества.

00:45:43.791 --> 00:45:46.870
Итак, посмотрите на данную программу.

00:46:07.814 --> 00:46:14.617
Комментарии. Результаты операции новые
экземпляры

00:46:14.818 --> 00:46:18.059
классов битового поля множества.

00:46:19.300 --> 00:46:22.982
Длина нового битового поля, мощность
нового множества.

00:46:23.509 --> 00:46:26.589
Максимум из длин мощностей аргумента.

00:46:27.029 --> 00:46:33.668
Основная часть метода i — циклкопирующий
элементы поля обработки множеств

00:46:34.748 --> 00:46:40.027
модуль программного тестирования
динамического массива в новое битовое поле

00:46:40.267 --> 00:46:41.947
каждый элемент в данном случае

00:46:46.002 --> 00:46:51.366
Имеет тип инт, то есть содержит

00:46:52.887 --> 00:46:59.333
32 бита и цикл, выполняющий логический
логическое «и» с каждым элементом второго

00:46:59.453 --> 00:47:01.094
аргумента операции.

00:47:01.695 --> 00:47:04.617
Реализация метода пересечения сводится к

00:47:05.193 --> 00:47:10.035
...к вызову метода И для соответствующих
битовых полей.

00:47:11.715 --> 00:47:18.118
Тестирование. Для тестирования созданных
классов можно использовать следующую

00:47:18.278 --> 00:47:22.600
программу. В выбранной среде
программирования необходимо создать

00:47:23.278 --> 00:47:25.199
Консольное приложение.

00:47:26.880 --> 00:47:31.601
Итак, посмотрите данную программу.

00:47:33.322 --> 00:47:35.723
Тестирование программ поддержки множества

00:47:39.253 --> 00:47:43.131
Эратосфера и так далее.

00:47:43.291 --> 00:47:46.570
Заполнение множества.

00:47:46.649 --> 00:47:51.647
Проверка и удаление данных удаление
красных.

00:47:54.606 --> 00:47:58.404
Оставшиеся множестве элементы, простые
числа.

00:48:02.131 --> 00:48:06.610
Печатать э-э множество некорректных чисел,
печать простых чисел

00:48:15.128 --> 00:48:17.408
множество M больше, меньше, N

00:48:18.787 --> 00:48:20.187
Больше-меньше в числах

00:48:26.309 --> 00:48:32.951
возможны темы дополнительных заданий для
развития

00:48:33.151 --> 00:48:35.352
навыков практического программирования

00:48:35.993 --> 00:48:41.677
Рекомендуются следующие направления
расширения постановки задачи: реализация

00:48:41.997 --> 00:48:45.920
представления множеств с хранением
элемента универса.

00:48:46.120 --> 00:48:51.043
Переход от визуализации множеств через
характеристические векторы.

00:48:51.370 --> 00:48:53.449
... реализации элементов.

00:48:57.767 --> 00:49:03.725
Далее. Организация множества с
использованием

00:49:04.204 --> 00:49:08.802
шаблонов реализация дополнительных
операций над множествами.

00:49:10.715 --> 00:49:14.593
Критерии оценивания выполнения
лабораторной работы No 1.

00:49:14.833 --> 00:49:19.791
Лабораторная работа считается успешно
выполненной в случае, когда реализованные

00:49:19.951 --> 00:49:25.388
классы битовое поле и множества в
программе тестирования демонстрируется

00:49:25.948 --> 00:49:27.027
работоспособность.

00:49:27.569 --> 00:49:33.443
методов классов Предлагаются вопросы и
задания для

00:49:33.563 --> 00:49:34.922
самоконтроля.

00:49:35.122 --> 00:49:41.356
Как определить количество элементов
массива для хранения битового поля из

00:49:42.595 --> 00:49:43.514
н-элементов?

00:49:44.370 --> 00:49:46.371
Что называется битовой маской?

00:49:46.931 --> 00:49:52.253
Какие предположения позволяют использовать
класс битового поля при реализации класса

00:49:52.494 --> 00:49:59.376
множеств? Переходим к

00:49:59.456 --> 00:50:01.777
изучению лабораторной работы номер два.

00:50:02.720 --> 00:50:06.363
Это структуры хранения матриц специального
вида.

00:50:08.684 --> 00:50:14.809
Итак, постановка учебной задачи, план
изучения таков: основные понятия и

00:50:14.889 --> 00:50:18.372
определения операции над векторами.

00:50:19.183 --> 00:50:25.304
Операции над матрицами, требования к
лабораторной работе, условия и

00:50:25.464 --> 00:50:31.825
ограничения, метод решения, структуры
данных, алгоритмы,

00:50:32.425 --> 00:50:37.345
разработка программного комплекса.

00:50:38.614 --> 00:50:45.419
Спецификации классов, этапы разработки,
рекомендации по разработке.

00:50:46.580 --> 00:50:51.504
Тестирование, возможные темы
дополнительных заданий, критерии

00:50:51.704 --> 00:50:54.906
оценивания выполнения лабораторной работы
No 2.

00:50:55.629 --> 00:50:58.669
Вопросы и задания для самопроверки.

00:50:59.909 --> 00:51:01.749
Лабораторная работа номер два.

00:51:02.149 --> 00:51:06.309
Структуры хранения матриц специального
вида.

00:51:08.349 --> 00:51:13.508
Понятие матрицы в европейской науке было
введено в работу.

00:51:14.112 --> 00:51:21.073
Гамильтона, Келли в середине XIX века
Матричные обозначения широко

00:51:21.233 --> 00:51:25.274
распространены в современной математике и
её приложениях.

00:51:25.674 --> 00:51:29.435
Матрица — полезный аппарат для
исследования многих задач

00:51:30.012 --> 00:51:32.454
...теоретической и прикладной математики.

00:51:33.014 --> 00:51:37.618
Так, одной из важнейших является задача
нахождения решений систем линейных

00:51:37.738 --> 00:51:39.739
алгебраических уравнений.

00:51:40.780 --> 00:51:45.583
Следствием разнообразия областей
применения матричного аппарата в

00:51:45.663 --> 00:51:46.624
современной науке

00:51:47.277 --> 00:51:53.718
Является наличие в любом из больших
математических программных комплексов MTAD

00:51:54.238 --> 00:52:00.839
Математика Drive Mad Sistam выполняющих

00:52:00.999 --> 00:52:02.320
операции над матрицами

00:52:02.975 --> 00:52:09.967
А также существование специальных
программных библиотек, рассчитанных

00:52:10.087 --> 00:52:15.721
на обработку огромных десятки и сотни
тысяч строк матриц, в том числе с

00:52:15.801 --> 00:52:19.956
использованием распределённых параллельных
вычислений.

00:52:23.552 --> 00:52:28.913
Помимо матриц общего вида, для которых
необходима и естественная и наиболее часто

00:52:29.113 --> 00:52:34.873
используемая, представляется программная
реализация в виде двумерного массива.

00:52:35.033 --> 00:52:40.554
В математических приложениях выделяются
различные матрицы специальных видов.

00:52:40.940 --> 00:52:43.657
Треугольный, диагональные и так далее.

00:52:44.057 --> 00:52:50.172
Для таких матриц предпочтительно создание
собственных способов хранения и обработки,

00:52:50.412 --> 00:52:55.767
учитывающих специфику их структуры и
потому более эффективных.

00:52:56.047 --> 00:52:58.086
Изучению некоторых из них посвящено

00:52:58.967 --> 00:53:00.808
Посвящена данная работа.

00:53:02.089 --> 00:53:04.930
Постановка учебной задачи.

00:53:05.210 --> 00:53:08.212
Основные понятия и определения.

00:53:09.813 --> 00:53:16.217
Матрица в математике — прямоугольная
таблица каких-либо элементов A и Жисел.

00:53:16.803 --> 00:53:21.284
...математические выражений, состоящие из
N строк и N столбцов.

00:53:21.804 --> 00:53:27.965
Показан пример записи матриц A с
элементами A1 и так далее A1

00:53:28.965 --> 00:53:31.526
и так далее AM1 AM

00:53:33.195 --> 00:53:39.561
Над матрицей можно производить действие по
правилам матричной алгебры при M равное N.

00:53:39.762 --> 00:53:43.125
То есть, если число строк равно числу
столбцов.

00:53:43.365 --> 00:53:47.249
Матрица называется квадратной, а число N
её порядком.

00:53:47.729 --> 00:53:53.574
Набор элементов матрицы I1, A2 и так далее
AN называется

00:53:54.156 --> 00:53:55.595
Главной диагонали.

00:53:56.235 --> 00:53:59.313
В данном случае я вам показываю главную
диагональ.

00:54:01.312 --> 00:54:07.149
Вверх нетреугольной матрицы называется
матрица, в которой все элементы под

00:54:07.389 --> 00:54:10.268
главной диагональю равны нулю.

00:54:19.281 --> 00:54:25.279
Ну и тут написано, э-э, рассказывается,
что Уильям Раун —

00:54:25.919 --> 00:54:31.317
ирландский математик, иностранный
член-корреспондент Петербургской академии

00:54:31.437 --> 00:54:36.955
Наук, дал точное формальное изложение
теории комплексных чисел, построил систему

00:54:37.115 --> 00:54:37.595
чисел.

00:54:40.088 --> 00:54:44.326
Кватернеонов механике дал общий принцип
наименьшего действия.

00:54:45.285 --> 00:54:50.842
Артур, английский математик, иностранный
член, корреспондент Петербургской академии

00:54:50.962 --> 00:54:56.758
наук. Его авторству принадлежат труды по
теории алгебралических квадратичных форм.

00:54:57.566 --> 00:55:01.889
Проектной геометрии, математическому
анализу астрономии.

00:55:07.213 --> 00:55:13.657
В данном случае вам представлена
треугольная матрица, которая описывалась

00:55:13.898 --> 00:55:14.178
ранее

00:55:15.536 --> 00:55:19.378
Определение матрицы возможно также через
понятие вектор.

00:55:20.058 --> 00:55:26.020
Вектор в математике — набор A чисел
математических выражений, состоящих из N

00:55:26.340 --> 00:55:30.582
элементов. Тогда матрица из M строк и N
столбцов.

00:55:30.833 --> 00:55:35.918
Может быть определена как вектор из N
элементов, где каждый элемент, в свою

00:55:36.038 --> 00:55:39.521
очередь, является вектором из M-
элементов.

00:55:40.762 --> 00:55:42.684
Операции над векторами.

00:55:47.968 --> 00:55:50.370
Будь заданы два вектора A.

00:55:52.323 --> 00:55:58.527
С координатами A1, A2 и так далее AN и B1B
и так далее B.

00:55:58.767 --> 00:56:02.249
Рассмотрим следующие основные операции над
векторами.

00:56:02.650 --> 00:56:04.731
Сравнение. Если вектор A равен

00:56:21.085 --> 00:56:24.762
Прибавление сколяра А плюс А малое.

00:56:24.882 --> 00:56:31.756
Результатом сложения вектора A и сколяра А
называется вектор A, равный A1

00:56:31.956 --> 00:56:37.232
плюс сколяр А, A2 плюс сколяр А и так
далее A плюс сколяр А.

00:56:38.540 --> 00:56:41.062
Вычитание вектора из скаляра a.

00:56:41.623 --> 00:56:48.349
Результатом вычитления вектора A из
скаляра А малого вектор А, равный A1 минус

00:56:48.429 --> 00:56:53.835
скаляр А, а два минускар А минус скаляр a.

00:56:54.756 --> 00:56:55.196
Умножение

00:56:56.798 --> 00:56:58.158
Сколяр вектора А.

00:56:58.438 --> 00:57:04.518
Результатом умножения вектора А на сколяр
называется вектор А равный A1 умноженный

00:57:04.718 --> 00:57:11.438
на сколяр A2 умноженный на сколяр, An
умноженный на сколяр.

00:57:15.558 --> 00:57:16.798
Вычисление длины.

00:57:17.677 --> 00:57:23.198
Длиной вектора A называется скалярная
величина D, равная корню квадратному и

00:57:23.318 --> 00:57:29.759
сумма изменяющейся от i дома в квадрате.

00:57:30.839 --> 00:57:32.879
Сложение векторов A и B.

00:57:33.039 --> 00:57:35.880
Результатом сложения двух векторов
называется

00:57:36.967 --> 00:57:43.574
Вектор C равен сумме соответствующих
векторов A и B: A1+ B1

00:57:43.934 --> 00:57:47.177
A2 + B2: A + BN.

00:57:48.258 --> 00:57:50.500
Вычитание векторов A и B.

00:57:50.620 --> 00:57:53.423
Результатом вычитания является вектор Ц.

00:57:54.078 --> 00:58:01.033
Равны равности соответствующих координат
вектора A и B: A1 минус

00:58:01.113 --> 00:58:06.230
Б1, A2 минус Б2 и так далее A-B.

00:58:07.189 --> 00:58:09.467
Скалярное произведение двух векторов

00:58:10.755 --> 00:58:17.595
А и Б называется скалярная величина C,
равная корню квадратный, суммы

00:58:17.795 --> 00:58:24.594
произведений векторов A и Ba на B житое,
где

00:58:24.954 --> 00:58:27.274
изменяется от единицы до N.

00:58:32.912 --> 00:58:35.350
Операции над матрицами.

00:58:40.026 --> 00:58:46.501
Пусть заданы две матрицы: А с элементами А
ижитая; и Б с элементами Б и жите.

00:58:59.219 --> 00:59:05.735
Если матрица A равна матрице Б, то матрицы
считаются равными тогда и только тогда,

00:59:06.054 --> 00:59:10.492
когда элементы Матрицы A равны элементам
матрицы B.

00:59:10.771 --> 00:59:16.408
A и равно Б ижитому при всех изменяющейся
от единицы

00:59:16.745 --> 00:59:19.866
...да до M и G от единицы до N.

00:59:20.907 --> 00:59:23.108
Умножение матрицы на скаляр.

00:59:23.628 --> 00:59:30.391
Результатом умножения матрицы A на скаляр
D называется матрица D, равная D

00:59:30.591 --> 00:59:36.394
и жито, где D и Ж равно умножению
элементов матрицы A.

00:59:36.868 --> 00:59:42.867
А лежит на сколяр D при всех и
изменяющихся от единицы до M и Ж от

00:59:42.987 --> 00:59:44.427
единицы до M.

00:59:45.227 --> 00:59:51.346
Умножение на вектор результатом умножения
матрицы А на вектор B

00:59:51.866 --> 00:59:53.505
называется вектор D.

00:59:57.506 --> 01:00:02.622
Произведений элементов матрицы A на

01:00:04.221 --> 01:00:06.779
вектор элементы вектора B.

01:00:07.219 --> 01:00:12.495
Anite умножить на Вжитое, где жизнь
меняется от единицы до N.

01:00:12.615 --> 01:00:15.932
При всех и изменяющихся от единицы до N.

01:00:16.910 --> 01:00:17.510
От единицы

01:00:17.830 --> 01:00:30.430
дожение

01:00:30.790 --> 01:00:32.510
матриц A и B.

01:00:32.990 --> 01:00:39.792
Результатом сложения матриц называется
матрица Ц, равная Ц и живому,

01:00:40.152 --> 01:00:46.434
где Co равно А ижитому плюс Б ижитому при
всех и

01:00:46.754 --> 01:00:51.235
изменяющихся от единицы до и Ж от единицы
до R.

01:00:52.627 --> 01:00:54.589
Вычитание матриц A и B.

01:00:54.749 --> 01:01:00.516
Результатом вычитаний двух матриц
называется матрица Ц, равная Цжитому, где

01:01:00.996 --> 01:01:04.760
Ц и живое равно А изжитому, минус Б
ижитому.

01:01:05.001 --> 01:01:07.163
При этом складывать и вычитать можно

01:01:07.978 --> 01:01:09.178
Только те и только те

01:01:32.395 --> 01:01:39.271
Умножением матрицы A и B является
результат умножения матриц.

01:01:39.911 --> 01:01:46.707
В результате получается матрица Ц, равная
Ц итотому, где Ц и живое равно А ижитое

01:01:46.947 --> 01:01:48.346
умножить на БЖК.

01:01:49.818 --> 01:01:54.419
При этом матрицу А можно умножать на
матрицу B, тогда и только тогда

01:01:58.060 --> 01:02:03.381
количество строк первой матрицы в данном
случае матрицы A будет равно количеству

01:02:03.661 --> 01:02:04.422
столбцов.

01:02:06.315 --> 01:02:13.152
Матрицы к

01:02:13.232 --> 01:02:14.951
лабораторной работе.

01:02:18.150 --> 01:02:22.708
В рамках лабораторной работы ставится
задача сократить

01:02:22.997 --> 01:02:29.749
Создание программных средств, содержащих
эффективное хранение матриц

01:02:30.029 --> 01:02:33.664
специального вида верхнитреугольных

01:02:37.820 --> 01:02:39.937
выполнение основных операций.

01:02:40.289 --> 01:02:46.170
Над ними. Это сложение, вычитание матриц,
умножение,

01:02:46.850 --> 01:02:49.290
копирование, сравнение.

01:02:50.851 --> 01:02:57.652
Программные средства должны содержать
класс вектор.

01:02:58.160 --> 01:03:02.524
На шаблонах класс матрица на шаблонах.

01:03:02.604 --> 01:03:09.251
Тестовые приложения, позволяющие задавать
матрицы и осуществлять основные операции

01:03:09.492 --> 01:03:14.257
над ними. Условия и ограничения.

01:03:16.952 --> 01:03:20.916
Делаем следующие основные допущения.

01:03:24.440 --> 01:03:30.606
Условимся рассматривать в дальнейшем
верхние треугольные квадратные матрицы,

01:03:31.166 --> 01:03:34.049
состоящие из элементов произвольного типа.

01:03:34.485 --> 01:03:39.926
Повторим квадратные матрицы — это если
число строк матрицы равно числу её

01:03:40.206 --> 01:03:41.446
столбцов.

01:03:42.406 --> 01:03:48.006
И будем рассчитывать размер матрицы
конечным числом, не превышающим 2 в 31-й

01:03:48.046 --> 01:03:51.207
степени. Метод решения.

01:03:56.636 --> 01:04:03.438
Структуры данных. Как известно, структура
данных есть модель данных в

01:04:03.518 --> 01:04:10.360
виде математической структуры S равных M1
и так далее MKT, P1 и так

01:04:10.480 --> 01:04:12.480
далее P, где M1

01:04:13.348 --> 01:04:19.911
И так далее, МКТ — базисные множества, P1
Pn — отношение между

01:04:20.151 --> 01:04:22.552
элементами базисных множеств.

01:04:23.152 --> 01:04:27.754
В соответствии с этим множеством привести
следующие распределения: первое —

01:04:28.354 --> 01:04:30.475
структура данных вектора B.

01:04:30.808 --> 01:04:37.444
...равных V1 и так далее, VN есть
математическая

01:04:37.724 --> 01:04:43.002
структура S, равная M с индексом V.

01:04:43.162 --> 01:04:49.798
Где M с индексом V — это множество V1B и
так далее, V — базисное

01:04:49.958 --> 01:04:50.438
множество.

01:04:53.983 --> 01:05:00.505
П с индексом ATV равно U, где равно 1+

01:05:01.465 --> 01:05:08.187
и Ж не равно 1+ 1 — отношение следования.

01:05:09.707 --> 01:05:12.348
Структурно, структура данных матриц.

01:05:12.786 --> 01:05:19.545
Равные A есть в данном случае

01:05:26.904 --> 01:05:28.744
Множество с индексом A.

01:05:30.687 --> 01:05:33.483
...и базисное множество MA.

01:05:40.276 --> 01:05:45.710
Также справедливы следующие отношения
следования: П1А.

01:05:46.207 --> 01:05:51.370
Будет равно U, где изменяется от единицы,
равно

01:05:51.610 --> 01:05:56.693
1+, если Ж не равно i + 1.

01:05:56.853 --> 01:06:00.376
При этом К равно изменяется от единицы до
N.

01:06:00.536 --> 01:06:06.379
И P2A будет равно U, где Ж также равно i

01:06:06.659 --> 01:06:07.540
+1.

01:06:08.071 --> 01:06:14.543
И L не равно i+ 19 вектор A

01:06:16.381 --> 01:06:23.133
равный выитому, где VIT — вектор из M
элементов, структура данных примет

01:06:24.366 --> 01:06:28.806
S1А и M1А — базисное множество

01:06:31.367 --> 01:06:38.128
отношение следования это будет P3A равное
U, где

01:06:38.648 --> 01:06:40.048
будет равно i+1

01:06:40.486 --> 01:06:42.564
...и не равно и плюс один.

01:06:43.403 --> 01:06:49.478
Наконец, для верхней треугольной матрицы
имеет смысл задать структуру данных таким

01:06:49.677 --> 01:06:53.314
образом, чтобы исключить хранение нулевых
элементов.

01:06:53.674 --> 01:06:57.190
Определение матрицы через вектор позволяет
сделать это...

01:06:57.785 --> 01:06:59.463
Наилучшим образом.

01:07:00.701 --> 01:07:07.094
S2A будет равно M2A и P4A, где M2 равно

01:07:07.174 --> 01:07:12.927
B1B и так далее — базисное множество, где
B есть вектор из

01:07:13.657 --> 01:07:19.898
Элементов П4А будет равно U и L, если Ж
изменяется

01:07:20.299 --> 01:07:27.220
равно 1 + не равно и L будет равняться,
если Ж не равно i +

01:07:27.500 --> 01:07:29.980
1. Отношение ещё раз повторю следование.

01:07:32.433 --> 01:07:38.948
Итак, вектор координаты вектора в данном
случае и матрица не

01:07:39.188 --> 01:07:45.983
треугольная Матрица как вектор векторных

01:07:46.143 --> 01:07:48.141
элементов. Показано в данном случае

01:07:55.755 --> 01:08:02.708
Очевидно сходство в задании структуры
данных вектор как набора

01:08:02.868 --> 01:08:05.705
элементов, связанных отношением
следования.

01:08:06.667 --> 01:08:12.349
Структуры данных матрица как набора
элементов векторов, связанных отношением

01:08:12.509 --> 01:08:18.112
следования. Следование, этот факт
позволяет единообразно организовать

01:08:18.312 --> 01:08:24.274
алгоритмы обработки векторов и матриц, а
следовательно, использовать при разработке

01:08:24.395 --> 01:08:24.835
требуемое

01:08:26.325 --> 01:08:28.324
Механизм наследования.

01:08:29.004 --> 01:08:30.363
Алгоритмы.

01:08:34.601 --> 01:08:40.278
Вектор. Для структуры данных вектор
предлагается реализовать следующие

01:08:40.478 --> 01:08:41.197
операции.

01:08:41.880 --> 01:08:48.679
Вычисление длины, сравнение, прибавление,
вычитание сколяров, умножение

01:08:48.999 --> 01:08:55.718
на сколяр, сложение, вычитание векторов,
сколярное произведение векторов,

01:08:56.157 --> 01:08:57.437
создание копий.

01:09:02.126 --> 01:09:08.608
Матрица. Для структуры данных матрицы

01:09:08.848 --> 01:09:15.049
предлагается реализовать следующие
операции: сравнение, сложение, вычитание

01:09:15.249 --> 01:09:16.850
матриц, умножение матриц.

01:09:17.976 --> 01:09:22.737
Как и в случае с векторами, операции для
структуры данных матрицы опираются на

01:09:22.857 --> 01:09:25.377
формулы, приведённые в разделе 2.

01:09:26.337 --> 01:09:29.098
Разработка программного комплекса.

01:09:31.778 --> 01:09:34.058
Структура с учётом

01:09:34.908 --> 01:09:39.792
Предложенных в реализации структур данных
целесообразно представляется следующая

01:09:39.912 --> 01:09:42.034
модульная структура программы.

01:09:44.156 --> 01:09:50.442
Модуль реализации структуры данных —
вектор модуль реализации

01:09:50.682 --> 01:09:52.523
структуры данных Матрица.

01:09:53.694 --> 01:09:55.856
И модуль программы тестирования.

01:10:03.264 --> 01:10:10.071
Спецификации классов с учётом предложенных
реализации алгоритмов обработки выбранных

01:10:11.296 --> 01:10:13.936
...можно сделать следующее объявления
класса.

01:10:14.176 --> 01:10:16.215
Итак, класс вектор.

01:10:18.535 --> 01:10:24.774
В данном случае программа рассматривает
размер вектора, индекс первого элемента,

01:10:25.414 --> 01:10:27.054
конструктор копирования.

01:10:27.885 --> 01:10:31.644
Размер вектора, индекс первого элемента.

01:10:32.364 --> 01:10:38.604
Доступ с контролем индекса, доступ
сравнение, присваивание.

01:10:39.724 --> 01:10:44.363
Скалярные операции над векторами прибавить
скаляр.

01:10:45.017 --> 01:10:47.499
Вычесть сколяр умножить на сколяр.

01:10:48.180 --> 01:10:50.342
Векторные операции с векторами.

01:10:50.422 --> 01:10:56.787
Сложение векторов вычитаний, вычитание
сколярное произведение.

01:10:57.628 --> 01:10:59.149
Вывод и ввод.

01:11:01.071 --> 01:11:02.272
Класс Матрица.

01:11:04.244 --> 01:11:06.163
Рассмотрим следующий файл.

01:11:09.962 --> 01:11:16.240
Копирование матриц, преобразование типа,
сравнение, присвоение, сложение

01:11:16.600 --> 01:11:19.919
матриц, вычитание и умножение матриц.

01:11:20.843 --> 01:11:22.281
Ввод и вывод.

01:11:25.958 --> 01:11:28.516
Каковы же этапы разработки?

01:11:30.714 --> 01:11:36.508
Предлагается следующая последовательность
разработки и реализации требуемых

01:11:36.668 --> 01:11:37.587
программных средств.

01:11:39.243 --> 01:11:42.285
Объявление класса вектор.

01:11:42.645 --> 01:11:46.088
Реализация конструкции деструктора.

01:11:47.769 --> 01:11:50.211
Реализация методов ввода-вывода.

01:11:50.531 --> 01:11:54.054
Объявление вектора в программе
тестирования.

01:11:54.174 --> 01:11:56.295
Вызов метода вывода вектора.

01:11:58.885 --> 01:12:00.967
Запуск тестирующей программы.

01:12:01.848 --> 01:12:03.930
Объявление класса Матриц.

01:12:04.290 --> 01:12:07.893
Реализация конструкторов и деструктора.

01:12:09.494 --> 01:12:12.377
Реализация методов ввода-вывода.

01:12:14.779 --> 01:12:15.820
Объявление.

01:12:17.499 --> 01:12:20.020
Матрицы в программе тестирования.

01:12:21.101 --> 01:12:23.983
Вызов метода вывода матрицы.

01:12:24.103 --> 01:12:26.224
Запуск тестирующей программы.

01:12:27.025 --> 01:12:31.948
Реализация скалярных операций в классе
вектор, их проверка в тестирующей

01:12:32.028 --> 01:12:37.952
программе. Реализация оставшихся операций
в классе вектор, их проверка в тестирующей

01:12:38.032 --> 01:12:38.472
программе.

01:12:39.400 --> 01:12:45.439
...и реализация матрицы класса матриц, их
проверка в тестирующей программе.

01:12:46.919 --> 01:12:49.718
Рекомендации по разработке.

01:12:51.558 --> 01:12:54.997
С учётом сделанных выше объявлений,
выпишем...

01:12:55.322 --> 01:13:01.483
Возможную реализацию операций создания
копии метод оператор для вектора и

01:13:01.563 --> 01:13:07.244
матрицы. Вектор в данном случае рассмотрим
файл.

01:13:18.839 --> 01:13:25.408
Комментарии. Элементы вектора хранятся в
динамически выделяемом непрерывном участке

01:13:25.608 --> 01:13:26.889
памяти вектора.

01:13:27.130 --> 01:13:32.176
При несовпадении размеров исходного и
копируемого вектора необходимо освободить

01:13:32.416 --> 01:13:34.018
и выделить заново память.

01:13:35.252 --> 01:13:41.405
Основная часть метода цикл элементно
копирующие копирующий значения.

01:13:46.000 --> 01:13:47.558
Рассмотрим файл Матрицу.

01:14:09.795 --> 01:14:16.318
Комментарий. Матрица хранится как вектор
векторов

01:14:16.519 --> 01:14:21.921
переменной длины. В поле вектор каждая
ячейка хранит указатель на объект класса

01:14:22.081 --> 01:14:27.964
вектор. Строка — вектор, затем выделяет
участок памяти для

01:14:30.473 --> 01:14:32.071
объектов класса вектор.

01:14:32.151 --> 01:14:38.062
При этом для каждого из них при создании
используется конструктор с параметрами по

01:14:38.142 --> 01:14:39.460
умолчанию устанавливающим

01:14:51.719 --> 01:14:56.917
Его оператор присваивания, который
установит правильный размер и скопирует

01:14:57.077 --> 01:15:03.154
элементы. Нетрудно заметить, что
реализация методов присвоения для вектора

01:15:03.274 --> 01:15:08.592
и матрицы совпадает с точностью до
обозначений за исключением одной строки.

01:15:09.229 --> 01:15:13.469
Выделяющий память под новое количество
элементов в поле вектор

01:15:16.349 --> 01:15:19.909
Посмотрим теперь на реализацию метода
сложения векторов.

01:15:33.709 --> 01:15:39.833
Выбранный нами ранее способ определения
матрицы как вектора векторных элементов

01:15:40.114 --> 01:15:42.756
позволяет сделать следующее: удержание.

01:15:43.036 --> 01:15:49.441
Пусть матрица A с элементами AIT, где AI —
вектор Elem матрица Б, равная

01:15:49.561 --> 01:15:50.122
БЖТ.

01:16:00.177 --> 01:16:07.138
Где Цитое — вектор из iment, а C равно
аитое плюс Битое всех для

01:16:07.378 --> 01:16:12.179
всех и изменяющихся от единицы до N.

01:16:13.019 --> 01:16:16.660
Истинность данного утверждения нетрудно
доказать.

01:16:17.202 --> 01:16:24.043
Также очевидно, что полученный способ
вычисления суммы матриц совпадает с

01:16:24.123 --> 01:16:27.404
данным в разделе 2 определение суммы
векторов.

01:16:27.604 --> 01:16:33.045
Таким образом, должны совпадать реализации
методов сложения для класса вектор и

01:16:33.165 --> 01:16:36.005
класса Матрица с той лишь разницей, что
операции

01:16:37.025 --> 01:16:42.268
Сложения в случае сложения векторов
суммируются скаляры, а в случае сложения

01:16:42.388 --> 01:16:47.191
матриц должна сумми суммироваться вектор.

01:16:47.991 --> 01:16:52.713
В результате реализации метода сложения
матриц может быть записано следующим

01:17:03.578 --> 01:17:09.584
Тестирование. Для тестирования созданных
классов можно использовать следующую

01:17:09.664 --> 01:17:10.025
программу.

01:17:11.691 --> 01:17:15.605
Для программирования необходимо создать
консольное приложение.

01:17:19.759 --> 01:17:23.474
Тестирование программ поддержки
треугольных матриц.

01:17:36.025 --> 01:17:38.944
Возможные темы для дополнительных заданий.

01:17:41.423 --> 01:17:46.421
Для развития навыков практического
программирования рекомендуются следующие

01:17:46.541 --> 01:17:51.419
направления расширения постановки задачи,
реализация других способов.

01:17:51.826 --> 01:17:57.739
Представление матриц специального вида для
проведения вычислительных элементов с

01:17:57.819 --> 01:18:02.053
целью сравнения эффективности хранения и
обработки матриц.

01:18:02.453 --> 01:18:07.607
Хранение без исключения нулевых элементов,
плотное использование памяти.

01:18:08.262 --> 01:18:11.462
Исключение элементов ниже главной
диагонали.

01:18:12.182 --> 01:18:17.343
Реализация дополнительных операций над
матрицами: транспонирование, вычисление

01:18:17.743 --> 01:18:22.463
определителя ранга обратной матрицы и
проверка на подобие.

01:18:23.583 --> 01:18:26.823
Решение задачи приведения матрицы к
треугольному виду.

01:18:27.500 --> 01:18:30.141
Решение систем линейных уравнений.

01:18:30.821 --> 01:18:37.465
Разработка эффективных алгоритмов
матричного умножения с использованием

01:18:37.625 --> 01:18:43.428
возможностей и принципов работы
современных процесс процессоров.

01:18:44.042 --> 01:18:48.556
Сравнение разных реализаций, проведения
вычислительных

01:18:51.113 --> 01:18:54.110
экспериментов прибосших порядков матриц.

01:18:54.749 --> 01:18:58.065
Критерии оценивания выполнения
лабораторной работы.

01:18:58.625 --> 01:18:59.624
Лабораторная работа

01:19:01.716 --> 01:19:06.673
Считается успешно выполненным в случае,
когда реализованные классы вектор и

01:19:06.832 --> 01:19:11.749
матрица в программе демонстрируется
работоспособность методов

01:19:11.989 --> 01:19:18.744
классовы для создания

01:19:20.025 --> 01:19:25.911
Вопросы и задания для самоконтроля
лабораторной работы номер два.

01:19:26.992 --> 01:19:33.158
Можно ли использовать разработанный класс
вектор для решения задач

01:19:33.559 --> 01:19:35.160
аналитической геометрии?

01:19:36.776 --> 01:19:42.609
В чём преимущества описанного
представления верхнитреугольных матриц?

01:19:43.528 --> 01:19:49.440
Какие примеры задач можно привести для
решения которых может потребоваться

01:19:50.159 --> 01:19:51.917
использование верхнех

01:19:52.281 --> 01:19:54.134
Нетреугольных матриц.

01:20:17.841 --> 01:20:24.758
Здравствуйте. Сегодня начинаем изучать
практикум лабораторных работ по

01:20:24.878 --> 01:20:28.877
учебной дисциплине «математика
информатика».

01:20:30.476 --> 01:20:32.795
Каково же содержание данной

01:20:33.290 --> 01:20:39.603
Дисциплины. Мы просмотрим введение, затем
программу общего курса:

01:20:40.003 --> 01:20:46.036
алгоритмы структуры данных, цели и задачи
курса и его место в учебной дисциплине,

01:20:46.235 --> 01:20:49.472
цель преподавания курса, задачи изучения
курса.

01:20:50.188 --> 01:20:55.546
Дисциплины освоения, которой необходимы
при изучении данного курса.

01:20:56.545 --> 01:21:02.222
Далее содержание курса, план практических
и лабораторных занятий.

01:21:03.421 --> 01:21:05.820
И перейдём к рассмотрению лабораторной

