<?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-2018-45-1-139-146</article-id><article-id custom-type="elpub" pub-id-type="custom">vdgtu-499</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>TECHNICAL SCIENCE. COMPUTER SCIENCE, COMPUTER ENGINEERING AND MANAGEMENT</subject></subj-group></article-categories><title-group><article-title>ОСНОВЫ ИНДЕКСНОЙ СТРУКТУРИЗАЦИИ  NXN - КОМБИНАТОРНЫХ  КОНФИГУРАЦИЙ</article-title><trans-title-group xml:lang="en"><trans-title>FUNDAMENTALS OF INDEX STRUCTURISATION OF NXN-COMBINATORY  CONFIGURATIONS</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><bio xml:lang="ru"><p>Кадиев Исламудин Пашаевич – ведущий специалист информационно-аналитического отдела  Управления инспектирования кредитных организаций.</p><p>367000, Махачкала, ул. Даниялова, 29</p></bio><bio xml:lang="en"><p>Islamudin P. Kadiev– Leading specialist of the information and analytical department of the Inspectorate of Credit Organizations.</p><p>29 Danialova , Makhachkala 367000</p></bio><email xlink:type="simple">islam-kadi@mail.ru</email><xref ref-type="aff" rid="aff-1"/></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><bio xml:lang="ru"><p>Кадиев Пашай Абдулгамидович – кандидат технических наук, профессор.</p><p>367026, Махачкала, пр.И.Шамиля,70</p></bio><bio xml:lang="en"><p>Pashaj A. Kadiev – Cand. Sci. (Technical), Prof.</p><p>70 I. Shamilya Ave., Makhachkala 367026</p></bio><email xlink:type="simple">islam-kadi@mail.ru</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Отделение - Национальный банк по Республике Дагестан Южного главного управления  Центрального банка Российской Федерации</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Branch - National Bank for the Republic of Daghestan Southern Central Administration of the Central Bank of the Russian Federation</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Дагестанский государственный технический университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Daghestan State Technical University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>13</day><month>06</month><year>2018</year></pub-date><volume>45</volume><issue>1</issue><fpage>139</fpage><lpage>146</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Кадиев И.П., Кадиев П.А., 2018</copyright-statement><copyright-year>2018</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/499">https://vestnik.dgtu.ru/jour/article/view/499</self-uri><abstract><sec><title>Цель</title><p>Цель. Разработать новый подход к формированию конфигураций из элементов nxn –массивов множеств, перестановками их элементов, в  основе которого требование упорядочение структур строк и столбцов на основе индексного признака.</p></sec><sec><title>Метод</title><p>Метод. В  основе  предлагаемого метода «индексной структуризации»  nxn – массивов множеств  функциональные зависимости значений индексов элементов окружения, непосредственно расположенных вокруг любого из элементов формируемой перестановками конфигурации, от значений индексов элемента, который они окружают. Формирование конфигураций из элементов nxn – массивов множеств осуществляется перестановками элементов строк и столбцов по заданным правилам индексации, в основе которых функциональная зависимость значений индексов элементов окружения от значения индексов элемента, который они окружают.</p></sec><sec><title>Результат</title><p>Результат. Предложен новый подход к организации перестановок элементов информационных массивов, определенный авторами как «индексная структуризация», характеризующая однозначное определение правилами индексации элементов комбинаторных конфигураций еѐ структурных свойств. Сформулированы  общие требования к функциональным зависимостям значений индексов элементов окружения, приведены эти зависимости. Введено понятие коэффициентов индексной удаленности элементов окружения  и исследовано их влияние на структуру формируемых конфигураций.  Исследованы  свойства формируемых по предложенным зависимостям конфигураций и области возможного применения их в качестве моделей дискретных систем и процессов.</p></sec><sec><title>Вывод</title><p>Вывод. Предложенный подход к формированию конфигураций, образованных перестановками элементов nxn – массивов множеств, в основе  которого -  «индексная структуризация», характеризующая однозначное определение правилами индексации элементов комбинаторных конфигураций еѐ структурных свойств, создает основу индексной структуризации  комбинаторных конфигураций.</p></sec></abstract><trans-abstract xml:lang="en"><p>Objectives The aim of the research was to develop a new approach to the configuration formation from the elements of nxn-arrays of sets by the permutations of their elements based on the requirement to order the structures of rows and columns according to the index characteristic.</p><sec><title>Methods</title><p>Methods. The proposed method of "index structurisation" of nxn-arrays of sets is based on the functional dependencies of the index values of the surrounding elements, located directly around any of the elements formed by the configuration permutation, from the index values of the element they surround. The configuration formation from elements of nxn-arrays of sets is carried out by permutations of row and column elements according to given indexing rules and based on the functional dependency of the index values of the surrounding elements from the index values of the element they surround.</p></sec><sec><title>Results</title><p>Results. A new “index structurisation” approach to the organisation of elemental permutations of information arrays characterising the unique definition of the elements of combinatorial configurations of its structural properties by the rules of indexing, is proposed. General requirements are formulated for the represented functional dependencies of the index values of surrounding elements. The notion of the index remoteness coefficients of surrounding elements is introduced and their influence on the structure of configurations formed is investigated. The properties of the configurations formed by the proposed dependencies as well as the scope of their possible application as discrete system and process models are investigated.</p></sec><sec><title>Conclusion</title><p>Conclusion. The proposed approach to configuration using permutations of elements of nxn-array of sets, based on the "index structurisation" characterising the unique rules of indexing the elements of combinatorial configurations of its structural properties, establishes a basis for index structurisation of combinatorial configurations.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>индексная структуризация</kwd><kwd>индексация окружения</kwd><kwd>перестановки элементов</kwd><kwd>nxn -комбинаторные конфигурации</kwd><kwd>индексное упорядочение элементов</kwd></kwd-group><kwd-group xml:lang="en"><kwd>index structuring</kwd><kwd>surrounding indexing</kwd><kwd>permutations of elements</kwd><kwd>nxn combinatorial configurations</kwd><kwd>index ordering of elements</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">Риордан Дж. Введение в комбинаторный анализ. - М.: Мир, 1963г.</mixed-citation><mixed-citation xml:lang="en">Riordan Dzh. Vvedenie v kombinatornyi analiz. M.: Mir; 1963. [Riordan Dzh. Introduction to combinatorial analysis. M.: Mir; 1963. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">РайзнерГ.Дж. Комбинаторная математика.- М.: ИЛ, Мир 1966г.</mixed-citation><mixed-citation xml:lang="en">Rayzer G.Dzh. Kombinatornaya matematika. Moscow: Mir; 1966. [Rayzer G.Dzh. Combinatorial mathematics. Moscow: Mir; 1966. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Айгнер М.А. Комбинаторная теория.- М.: Мир,1982г., 362с.</mixed-citation><mixed-citation xml:lang="en">Aygner M. Kombinatornaya teoriya. Moscow: Mir; 1982. [Aygner M. Combinatorial theory. Moscow: Mir; 1982. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Холл М. Комбинаторика./Перевод с английского С.А. Широкова под ред. ГельфандаА.О. и Тараканова В.Е.- М.: Мир,1970г.</mixed-citation><mixed-citation xml:lang="en">Holl M. ―Kombinatorika = Combinatorial Theory‖ pod red. Gel’fanda A.O. i Tarakanova V.E. Moscow: Mir; 1970. [Holl M. ―Combinatorics = Combinatorial  Theory‖ Gel’fand A.O. and Tarakanov V.E. (Eds). Moscow: Mir; 1970. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Стенли Р. Перечислительная комбинаторика - М.: Мир, 1990г.</mixed-citation><mixed-citation xml:lang="en">Stenli R. Perechislitel'naya kombinatorika. M.: Mir; 1990. [Stenley R. Enumerative combinatorics. M.: Mir; 1990. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Рыбников К.А. Введение в комбинаторный анализ.М.:МГУ,1994г.</mixed-citation><mixed-citation xml:lang="en">Rybnikov K.A. Vvedenie v kombinatornyy analiz. Moscow: Izd. MGU; 1985. [Rybnikov K.A. Introduction to combinatorial analysis. Moscow: MSU; 1985. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Леонтьев В.К.Избранные задачи комбинаторного анализа.-М.:Изд-во МГТУ им.Н.Э. Баумана, 2001г.127с.</mixed-citation><mixed-citation xml:lang="en">Leont'ev V.K. Izbrannye zadachi kombinatornogo analiza. M.: Izd-vo MGTU im. N.E. Baumana; 2001. 127 s. [Leont'ev V.K. Selected problems of combinatorial analysis. M.: Izd-vo MGTU im. N.E. Baumana; 2001. 127 p. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Электронный ресурс http://www.Google/ru. Алгоритмы индексной сортировки массивов данных/</mixed-citation><mixed-citation xml:lang="en">Elektronnyi resurs http://www.Google/ru. Algoritmy indeksnoi sortirovki massivov dannykh/ [The electronic resource http://www.Google/ru. Algorithms for index sorting of data arrays/ (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980.- 436с.</mixed-citation><mixed-citation xml:lang="en">Reingol'd E., Nivergel't Yu., Deo N. Kombinatornye algoritmy. Teoriya i praktika. M.: Mir; 1980. 436 s. [Reingol'd E., Nivergel't Yu., Deo N. Combinatorial algorithms. Theory and practice. M.: Mir; 1980. 436 p. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Тараканов В.Е. Комбинаторные задачи и {0,1}матрицы. –М.: Наука, 1985г.- 190с.</mixed-citation><mixed-citation xml:lang="en">Tarakanov V.E. Kombinatornye zadachi i {0,1}matritsy. M.: Nauka; 1985. 190 s. [Tarakanov V.E. ombinatorial problems and {0,1} -matrices. M.: Nauka; 1985. 190 p. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Виленкин Н.Я. Комбинаторика. - М.: Наука,1969.- 235с.</mixed-citation><mixed-citation xml:lang="en">Vilenkin N.Ya. Kombinatorika. Moscow: Nauka; 1969. [Vilenkin N.Ya. Combinatorics. Moscow: Nauka; 1969. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Кадиев И.П., Кадиев П.А. Циклические методы индексной сортировки элементов массивов данных. Вестник ДГТУ, Технические науки, 2015, №36. с.79-83.</mixed-citation><mixed-citation xml:lang="en">Kadiev I.P., Kadiev P.A. Tsiklicheskie metody indeksnoy sortirovki elementov massivov dannykh. Vestnik Dagestanskogo gosudarstvennogo tekhnicheskogo universiteta. Tekhnicheskie nauki. 2015; 36:79-83. [Kadiev I.P., Kadiev P.A. Cyclic methods of index sorting of data array elements. Herald of Daghestan State Technical University. Technical Sciences. 2015; 36:7983. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Кадиев И.П., Кадиев П.А. Способ заданияправил индексации элементов матричных комбинаторных конфигураций. Вестник ДГТУ, Технические науки, 2016, № 3(42), с.101-109</mixed-citation><mixed-citation xml:lang="en">Kadiev I.P., Kadiev P.A. Sposob zadaniya pravil indeksatsii elementov matrichnykh kombinatornykh konfiguratsiy. Vestnik Dagestanskogo gosudarstvennogo tekhnicheskogo universiteta. Tekhnicheskie nauki, 2016;3(42):93-101. [Kadiev I.P., Kadiev P.A. The method of specifying indexing rules for elements of matrix combinatorial configurations. Herald of Daghestan State Technical University. Technical Sciences. 2016;3(42):93-101. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Кадиев И.П. Индексные методы формирования комбинаторных конфигураций класса систем различных представительств.. Вестник ДГТУ, Технические науки, 2016, № 4(43), с.96-102</mixed-citation><mixed-citation xml:lang="en">Kadiev I.P. Indeksnye metody formirovaniya kombinatornykh konfiguratsii klassa sistem razlichnykh predstavitel'stv. Vestnik DGTU. Tekhnicheskie nauki. 2017;1(44):96-102. [Kadiev I.P. Indexing methods for forming combinatorial configurations of the class of systems of distinct representatives. Herald of Daghestan State Technical University. Technical Sciences. 2017;1(44):96-102. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Кадиев П.А., Мирзабеков Т.М., Кадиев И.П. Программа скремблирования информационного потока. Свидетельство о гос. регистрации программы для ЭВМ №201662043, 28.10.2016г.</mixed-citation><mixed-citation xml:lang="en">Kadiev P.A., Mirzabekov T.M., Kadiev I.P. Programma skremblirovaniya informatsionnogo potoka. Svidetel'stvo o gos. registratsii programmy dlya EVM №201662043, 28.10.2016 [Kadiev P.A., Mirzabekov T.M., Kadiev I.P. The program of information stream scrambling. Certificate of state registration of the computer programme №201662043, October 28, 2016. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">AlexanderSchrijver. Chapter 22 «Transversals», chapter 23 «Common transversals» // Combinatorial optimization. - Springer, 2003.</mixed-citation><mixed-citation xml:lang="en">Schrijver A. Chapter 22 ―Transversals‖, chapter 23 ―Common transversals‖ in Combinatorial optimization. Springer; 2003.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">СвамиК. Тхуласираман. Графы, сетииалгоритмы /Graphs, Networks, and Algorithms, пер. сангл. М. В. Горбатовой, В. Л. Тархова, С. А. Фролова, В. Н. Четверикова; под ред. В. А. Горбатова. - М.: Мир, 1984. - 455 с.</mixed-citation><mixed-citation xml:lang="en">Svami K.T. Grafy, seti i algoritmy. Pod red. Gorbatova V.A. Moscow: Mir; 1984. 455 s. [Svami K.T. Graphs, Networks, and Algorithms. Gorbatov V.A. (Ed). Moscow: Mir; 1984. 455 p. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Denes J., Keedwell A. D. Latin Squares and their Applications, Budapest, 1974</mixed-citation><mixed-citation xml:lang="en">Denes J., Keedwell A. D. Latin Squares and their Applications. Budapest; 1974.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Curien P.-L. Categorical combinatory logic. — LNCS, 194, 1985, pp.~139-151.</mixed-citation><mixed-citation xml:lang="en">Curien P.-L. Categorical combinatory logic. LNCS. 1985;194:139-151.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Cardone F., Hindley J.R. History of lambda calculus and combinators, in Handbook of the History of Logic, Volume 5, D. M.Gabby and J Woods (eds) (Amsterdam: Elsevier Co., to appear).</mixed-citation><mixed-citation xml:lang="en">Cardone F., Hindley J.R. History of lambda calculus and combinators. Handbook of the History of Logic, Volume 5. D.M. Gabby and J. Woods (eds). Amsterdam: Elsevier Co.; to appear.</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>
