http://dspace.nbuv.gov.ua:80/handle/123456789/115174 2026-04-12T14:20:26Z http://dspace.nbuv.gov.ua:80/handle/123456789/124770 Реконструкция слов по конечному мультимножеству подслов в гипотезе сдвига 1. II. Реконструкция при наличии запрещенного слова Сметанин, Ю.Г.; Ульянов, М.В. Рассматривается расширение задачи реконструкции слов по заданному мультимножеству подслов, предположительно порожденных смещением окна фиксированной длины со сдвигом 1. Это связано с наличием дополнительных ограничений на допустимые решения. Изучен случай, когда эти ограничения определяются запрещенными словами. Получено решение задачи, основанное на поиске эйлеровых путей в мультиорграфе де Брейна с дополнительной операцией редукции ребер и применением специальных алгебраических операций умножения матриц смежности, определенных в первой части статьи.; Розглянуто розширений варіант проблеми реконструкцii слів за заданою мультимножиною пiдслiв у гіпотезі, що цей набір породжений зміщенням вікна фіксованої довжини уздовж невідомого слова з одиничним зміщенням. Даний варіант пов’язаний з наявністю додаткових обмежень на допустимі розв’язки. Вивчено випадок, коли ці обмеження визначаються забороненими словами. Запропонований розв’язок, заснований на пошуку ейлерових шляхів у мультиорграфi де Брейна з додатковою операцією редукції ребер та застосуванням спеціальних алгебраїчних операцій множення матриць суміжностi, визначених у першій частині статті.; In the second part of the paper, an extended problem of the reconstruction of a word from a set of its subwords is considered. It is assumed that the set is generated by unit shifts of a fixed window along an unknown word. In the new variant, feasible solutions must satisfy additional constraints. The case where these constraints are defined by forbidden words is considered. A solution is proposed based on the search for Euler paths or Euler cycles in a de Bruijn multidigraph with additional operation of edge reduction. After that, symbolic multiplication of adjacency matrices is applied in the same way as in the first part of the paper. 2015-01-01T00:00:00Z http://dspace.nbuv.gov.ua:80/handle/123456789/124769 Современное состояние теории мультимножеств с сущностной точки зрения Редько, В.Н.; Буй, Д.Б.; Гришко, Ю.А. Предлагаемая обзорная статья посвящена современному состоянию теории мультимножеств — математических моделей совокупностей с повторениями (дубликатами, экземплярами своих элементов). Соответствующая библиография разделена на категории: работы, посвященные общей теории мультимножеств, обзорные работы, работы по применению мультимножеств, в частности в компьютерных науках.; Розглянуто сучасний стан теорії мультимножин — математичних моделей сукупностей з повтореннями (дублікатами, екземплярами своїх елементів). Відповідна бібліографія розділена на категорії: роботи, присвячені загальній теорії мультимножин, оглядові роботи, роботи з застосування мультимножин, зокрема в комп’ютерних науках; The paper reviews the state of the art in the theory of multisets, which are mathematical models of sets with repetitions (duplicates, copies of theirs elements). The corresponding bibliography is categorized: general theory of multisets, reviews, and application of multisets, in particular, in computer science. 2015-01-01T00:00:00Z http://dspace.nbuv.gov.ua:80/handle/123456789/124768 Инструментальные средства автоматизации параллельного программирования на основе алгебры алгоритмов Андон, Ф.И.; Дорошенко, А.Е.; Бекетов, А.Г.; Иовчев, В.А.; Яценко, Е.А. Предложено развитие алгеброалгоритмической методологии и инструментария для автоматизированного проектирования и генерации программ для графических ускорителей. Особенностью предложенного подхода является использование языковых конструкций, близких к естественному языку, а также применение метода, который обеспечивает синтаксическую правильность проектируемых алгоритмов и программ. Подход реализован в инструментальной системе, предназначенной для диалогового конструирования схем алгоритмов и генерации программ. Применение инструментария проиллюстрировано на примере разработки параллельной программы из области метеорологии.; Запропоновано розвиток алгеброалгоритмічної методології та інструментарію для автоматизованого проектування і генерації програм для графічних прискорювачів. Особливістю підходу є застосування високорівневих специфікацій, поданих в алгебрі алгоритмів, а також використання методу, який забезпечує синтаксичну правильність проектованих алгоритмів та програм. Підхід реалізовано в інструментальній системі, призначеній для діалогового конструювання схем алгоритмів і генерації програм. Застосування інструментарію проілюстровано на прикладі розробки паралельної програми для задачі з області метеорології.; The development of the algebra-algorithmic methodology and tools for automated design and generation of programs for graphics processor units is proposed. A particular feature of the proposed approach is the use of high-level specifications that are close to natural language and application of the method that ensures the syntactical regularity of the algorithms and programs being designed. The approach was implemented in the toolkit for interactive design of algorithm schemes and generation of programs. The use of the toolkit is illustrated on the development of a parallel program in meteorology. 2015-01-01T00:00:00Z http://dspace.nbuv.gov.ua:80/handle/123456789/124767 Математическое моделирование динамики одного неравновесного диффузионного процесса на основе интегро-дифференцирования дробного порядка Булавацкий, В.М.; Гладкий, А.В. Рассмотрена задача математического моделирования динамики неравновесного диффузионного процесса в насыщенных солевыми растворами геосредах. На основе обобщения дробной производной Хильфера предложена математическая модель для описания дробно-дифференциальной динамики исследуемого процесса и получено численно-аналитическое решение соответствующей этой модели краевой задачи.; Розглянуто задачу математичного моделювання динаміки нерівноважного дифузійного процесу в насичених сольовими розчинами геосередовищах. На основі узагальнення дробової похідної Хільфера запропоновано математичну модель для опису дробово-диференційної динаміки досліджуваного процесу та одержано чисельно-аналітичний розв’язок відповідної цій моделі крайової задачі.; The mathematical modeling of the dynamics of a non-equilibrium diffusion process in geomedia saturated with saline solutions is considered. On the basis of generalized Hilfer’s fractional derivative, a mathematical model is proposed to describe the fractional-differential dynamics of the process under study, and the numerical–analytical solution of the boundary-value problem corresponding to this model is obtained. 2015-01-01T00:00:00Z