<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">vdgtu</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник Дагестанского государственного технического университета. Технические науки</journal-title><trans-title-group xml:lang="en"><trans-title>Herald of Dagestan State Technical University. Technical Sciences</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2073-6185</issn><issn pub-type="epub">2542-095X</issn><publisher><publisher-name>Daghestan State Technical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21822/2073-6185-2016-40-1-71-76</article-id><article-id custom-type="elpub" pub-id-type="custom">vdgtu-95</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>COMPUTER SCIENCE, COMPUTER ENGINEERING AND MANAGEMENT</subject></subj-group></article-categories><title-group><article-title>КЛАССЫ МАССИВОВ С ИНДЕКСНО НЕПЕРЕСЕКАЮЩИМИСЯ КОМПОНЕНТАМИ И СПОСОБЫ ИХ ФОРМИРОВАНИЯ</article-title><trans-title-group xml:lang="en"><trans-title>CLASSES OF ARRAYS WITH INDEX NON-OVERLAPPING COMPONENTS AND METHODS OF THEIR FORMING</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Кадиев</surname><given-names>И. П.</given-names></name><name name-style="western" xml:lang="en"><surname>Kadiev</surname><given-names>I. P.</given-names></name></name-alternatives></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Кадиев</surname><given-names>П. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Kadiev</surname><given-names>P. A.</given-names></name></name-alternatives></contrib></contrib-group><pub-date pub-type="collection"><year>2016</year></pub-date><pub-date pub-type="epub"><day>26</day><month>07</month><year>2016</year></pub-date><volume>40</volume><issue>1</issue><fpage>71</fpage><lpage>76</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Кадиев И.П., Кадиев П.А., 2016</copyright-statement><copyright-year>2016</copyright-year><copyright-holder xml:lang="ru">Кадиев И.П., Кадиев П.А.</copyright-holder><copyright-holder xml:lang="en">Kadiev I.P., Kadiev P.A.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://vestnik.dgtu.ru/jour/article/view/95">https://vestnik.dgtu.ru/jour/article/view/95</self-uri><abstract><p>Раскрыто понятие пересечения или непересечения множеств с объектами различной природы. В качестве основного признака, характеризующего отношения на множествах множеств, образующих массивы, рассматривается система индексации элементов сравниваемых множеств. Определены условия индексной непересекаемости компонентов массива. Предложен новый класс массивов, компоненты которых являются индексно непересекающимися множествами, введено понятие «индексная непересекаемость множеств»; приведены способы формирования массивов разных классов. Обосновано, что любые перестановки элементов массивов осуществляются с некоторой закономерностью, связанной с изменением индексации. Разработан способ формирования массивов на основе циклических сдвигов строк и столбцов исходного массива по предложенным в работе алгоритмам. Решена задача формирования массивов с непересекающимися множествами трех типов. Аналитически обобщены варианты построения массивов с непересекающимися компонентами - множествами, доказывающие, что свойства непересекаемости компонентов в них сохраняются для первого типа массивов при любых перестановках столбцов.</p></abstract><trans-abstract xml:lang="en"><p>The concept of crossing or non-crossing sets with objects of different nature. The principles, which give the transformed arrays properties that increase the efficiency of information technology. As the main characteristic defining the relationship on the sets, forming the arrays, we consider the system of indexing of elements of the compared sets. The terms an index of non-crossing array components are. We propose a new class of arrays which components are indexed by disjoint sets, the notion of « non-crossing index sets»; provides methods of forming arrays of different classes. It is proved that any permutation of the elements of arrays are implemented with some regularity, associated with changes in indexing. The developed method of formation of arrays based on cyclic shifts of the rows and columns of the original array for the proposed algorithms. The task of forming arrays with disjoint sets of three types has been solved. The paper analizez the proposed options for building arrays with disjoint components - sets, proving that the properties of non-crossing components are stored for the first type arrays in all permutations of columns.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>массивы</kwd><kwd>индексация</kwd><kwd>множества</kwd><kwd>индексная непересекаемость множеств</kwd></kwd-group><kwd-group xml:lang="en"><kwd>arrays</kwd><kwd>indexation</kwd><kwd>index</kwd><kwd>disjointness of great numbers</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Кадиев И.П., Кадиев П.А. Об одном классе комбинаторных конфигураций//Вестник Дагестанского государственного технического университета. Технические науки.- 2013. №31. С.45-49.</mixed-citation><mixed-citation xml:lang="en">I.P. Kadiev, P.A. Kadiev, On a class of combinatorial configurations // Bulletin of the Dagestan State Technical University. Technical nauki.- 2013. №31. pp.45-49.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Кадиев И.П., Кадиев П.А. Циклические методы индексной сортировки элементов информационных массивов// Вестник Дагестанского государственного технического университета. Технические науки.- 2015, № 36, С.79-83.</mixed-citation><mixed-citation xml:lang="en">I.P.Kadiev, P.A.Kadiev, Cyclical methods of sorting the index element data arrays // Herald of Dagestan the State Technical University. Technical nauki.- 2015, number 36, pp.79-83.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
