КЛАССЫ МАССИВОВ С ИНДЕКСНО НЕПЕРЕСЕКАЮЩИМИСЯ КОМПОНЕНТАМИ И СПОСОБЫ ИХ ФОРМИРОВАНИЯ


https://doi.org/10.21822/2073-6185-2016-40-1-71-76

Полный текст:


Аннотация

Раскрыто понятие пересечения или непересечения множеств с объектами различной природы. В качестве основного признака, характеризующего отношения на множествах множеств, образующих массивы, рассматривается система индексации элементов сравниваемых множеств. Определены условия индексной непересекаемости компонентов массива. Предложен новый класс массивов, компоненты которых являются индексно непересекающимися множествами, введено понятие «индексная непересекаемость множеств»; приведены способы формирования массивов разных классов. Обосновано, что любые перестановки элементов массивов осуществляются с некоторой закономерностью, связанной с изменением индексации. Разработан способ формирования массивов на основе циклических сдвигов строк и столбцов исходного массива по предложенным в работе алгоритмам. Решена задача формирования массивов с непересекающимися множествами трех типов. Аналитически обобщены варианты построения массивов с непересекающимися компонентами - множествами, доказывающие, что свойства непересекаемости компонентов в них сохраняются для первого типа массивов при любых перестановках столбцов.

Об авторах

И. П. Кадиев

Россия


П. А. Кадиев

Россия


Список литературы

1. Кадиев И.П., Кадиев П.А. Об одном классе комбинаторных конфигураций//Вестник Дагестанского государственного технического университета. Технические науки.- 2013. №31. С.45-49.

2. Кадиев И.П., Кадиев П.А. Циклические методы индексной сортировки элементов информационных массивов// Вестник Дагестанского государственного технического университета. Технические науки.- 2015, № 36, С.79-83.


Дополнительные файлы

Для цитирования: Кадиев И.П., Кадиев П.А. КЛАССЫ МАССИВОВ С ИНДЕКСНО НЕПЕРЕСЕКАЮЩИМИСЯ КОМПОНЕНТАМИ И СПОСОБЫ ИХ ФОРМИРОВАНИЯ. Вестник Дагестанского государственного технического университета. Технические науки. 2016;40(1):71-76. https://doi.org/10.21822/2073-6185-2016-40-1-71-76

For citation: Kadiev I.P., Kadiev P.A. CLASSES OF ARRAYS WITH INDEX NON-OVERLAPPING COMPONENTS AND METHODS OF THEIR FORMING. Herald of Dagestan State Technical University. Technical Sciences. 2016;40(1):71-76. (In Russ.) https://doi.org/10.21822/2073-6185-2016-40-1-71-76

Просмотров: 175

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2073-6185 (Print)
ISSN 2542-095X (Online)