УДК 004.932
Y. M. Romanyshyn1,2, E. S. Yelmanova1
1Lviv Polytechnic National University,
Department of Electronics and Computer Technologies
2University of Warmia аnd Mazury in Olsztyn, Poland
GENERALIZED DESCRIPTION OF CONTRAST
OF IMAGE ELEMENTS
 Romanyshyn Y. M., Yelmanova E. S., 2017
Розглянуто проблему оцінювання якості зображень під час передавання та оброблення відеоданих у інформаційних та телекомунікаційних системах. Вирішується завдання вимірювання без еталону контрасту елементів зображення (об'єктів та фону) для складних багатоелементних зображень. Запропоновано новий метод вимірювання контрасту елементів складних зображень на основі аналітичних оцінок контрасту відповідних елементів на вхідному (первинному) та інвертованому (негативному) зображеннях. Запропоновано узагальнений опис контрасту елементів зображення для різних визначень ядер контрасту, а також нові визначення зваженого та відносного контрастів елементів зображення. Досліджено відомі та запропоновані визначення зваженого і відносного контрастів для оцінювання ефективності вимірювання (кількісної оцінки) контрасту елементів зображення.
Ключові слова: оцінка якості зображення, контраст зображення, контраст елементів зображення, зважений контраст, відносний контраст, ядро контрасту.
The problem of image quality assessment in the transmission and processing of video data in information and telecommunication systems is considered. The task of no-reference measurement of contrast of two image elements (objects and background) for complex (multi-element) images is solved. A new method of contrast measurement of elements of complex images on the basis of analytical assessments of contrast of appropriate elements on initial (primary) and on inverse (negative) images is proposed. А generalized description of image elements contrast for different definition of contrast kernels is suggested. The new definitions of a weighted and relative contrast of image elements are proposed. The research of known and proposed definitions of a weighted and relative contrast to evaluate the efficiency of measuring (of quantitative assessment) of contrast of image elements was carried out.
Key words: image quality assessment, image contrast, contrast of image elements, weighted contrast, relative contrast, contrast kernel.

Література – 14.

УДК 519.17

С. В. Бабич, Ю. В. Турбал
Національний університет водного господарства та природокористування,
кафедра прикладної математики

МЕТОДИ ФОРМУВАННЯ МАТРИЦЬ РОЗКЛАДІВ НА ОСНОВІ МОДИФІКОВАНИХ ПЕРМАНЕНТ

© Бабич С. В., Турбал Ю. В., 2017

Запропоновано методику аналізу матриць розкладів для задачі календарного планування, що ґрунтується на застосуванні певних модифікацій перманент. Як основу методу побудови розкладу пропонується використати системи різних представників конфігурацій та алгоритм їх формування на основі розкладу перманент за рядком.
Ключові слова: розклад, задачі календарного планування, конфігураційний підхід, перманент матриці.

In this article is proposed the technique of schedule matrices analysis for scheduling task based on the certain modifications of permanent. The proposed method of schedule construction use various configurations and representatives of their formation and algorithm based on permanent schedule by line.
Key words: scheduling, task scheduling, configuration approach, permanent matrix.

Література – 7

УДК 004.9
Є. В. Буров, Х. І. Микіч
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж
ФОРМАЛЬНА МОДЕЛЬ ОПРАЦЮВАННЯ ЗНАНЬ
У СИСТЕМАХ ІЗ СИТУАЦІЙНОЮ ОБІЗНАНІСТЮ
© Буров Є. В., Микіч Х. І., 2017
Розглянуто моделі, методи формалізації та моделювання процесу прийняття рішень у системах із ситуаційною обізнаністю. Наведено математичну формалізацію понять ситуації. Подано алгебраїчну модель, яка дає змогу використовувати різні методи моделювання ситуаційної обізнаності, що ґрунтується на фреймворку “Алгебра систем”. Проаналізовано поняття дескриптивної логіки та її переваги і недоліки. Розроблено відображення між алгебраїчною моделлю, дескриптивною логікою та моделлю інтерпретованих систем.
Ключові слова: ситуаційна обізнаність, формальна модель, фреймворк, алгебра систем, дескриптивна логіка, інтерпретовані системи.
In the article are described models and methods of formalizing and modeling process of decision making in systems with situation awareness (SAW systems). The definitions of mathematical formalization of situation are discussed. Also, the unifying algebraic model, allowing the usage of different tools for situation awareness modeling, based of Algebra of Systems was proposed. We analyze the term of description logic and its advantages and disadvantages. The mappings between algebraic model, description logic and interpreted systems are proposed.
Key words: situation awareness, formal model, framework, Algebra of ystems, description logic, interpreted systems.

Література – 12.

УДК 004.652
О. М. Верес, Р. М. Оливко
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж
КЛАСИФІКАЦІЯ МЕТОДІВ АНАЛІЗУ ВЕЛИКИХ ДАНИХ
© Верес О. М., Оливко Р. М., 2017
Описано особливості класифікації методів і технологій аналітики Великих даних, групи методів і технологій аналітики Великих даних, які класифікуються з урахуванням функціональних зв’язків та формальної моделі цієї інформаційної технології. Розв’язано задачу визначення концептів онтології аналітики Великих даних.
Ключові слова: аналіз, Великі дані, візуалізація даних, модель, Data Mining, Техt Mining, MapReduce.
This article describes the features of classification methods and technologies, analytics Big data. Described group of methods and technologies, analytics Big data that are graded according to the functional relationships and formal model of information technology. The problem of the definition of ontology concepts analytics Big data.
Key words: analysis, Big data, visualization data, model, Data Mining, Техt Mining, MapReduce.

Література – 57.

УДК 519.63
К. О. Гомон, І. І. Дияк, М. Ф. Копитко
Львівський національний університет імені Івана Франка,
кафедра прикладної математики
ПАРАЛЕЛЬНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ
ЗАДАЧ ТЕОРІЇ ПРУЖНОСТІ
© Гомон К. О., Дияк І. І., Копитко М. Ф., 2017
Для розв’язування задач теорії пружності методом декомпозиції області запро¬поновано алгоритм з використанням паралельних обчислень. Глобальна система рів¬нянь для всієї області не формується, а подається через локальні матриці та вектори для підобластей з використанням булевих матриць зв’язності. Систему лі¬нійних алгебраїч¬них рівнянь розв’язують модифікованим методом спряжених гра¬дієнтів. Розроблений алгоритм реалізований у вигладі програми мовою С++ з використанням бібліотеки паралельного виконання МРІ. Наведено результати апробації запропонованого підходу на модельному прикладі.
Ключові слова: задача теорії пружності, метод декомпозиції області, паралельні обчислення, метод скінченних елементів, паралельний метод спряжених градієнтів.
Domain decomposition algorithm for solving problems of elasticity based on parallel computing is considered. The global system of equations for the entire domain is not formed and is represented by local matrices and vectors for subdomains using Boolean matrices of connectivity. The system of linear equations is solved by modified conjugate gradient method. The algorithm is implemented with C ++ using parallel MPI library. The results of testing proposed approach for modeling example are included.
Key words: problem of the theory of elasticity, domain decomposition method, parallel computing, finite element method, parallel conjugate gradient method.

Література – 6.

УДК 681.51:004

Н. А. Длугунович, Ю. В. Форкун
Хмельницький національний університет,
кафедра програмної інженерії

СИСТЕМА КОМУНІКАЦІЙНОЇ ДІЯЛЬНОСТІ В ІТ-КОМПАНІЯХ

© Длугунович Н. А., Форкун Ю. В., 2017

Розглянуто питання організації системи комунікаційної діяльності для забезпечення сумісної роботи членів територіально розподіленої проектної команди та проблеми, що виникають під час взаємодії учасників команди розробників.
Запропоновано такі рішення цих проблем: відокремлений певний вид комунікацій – віддалені комунікації, розроблена система класифікації віддалених комунікацій,
що надалі стала основою моделі системи комунікаційної діяльності для використання
в ІТ-компаніях.
Автори запропонували виділяти такі види завдань, які повинна вирішувати система комунікаційної взаємодії в ІТ-компанії: забезпечення комунікації у процесах управління командою розробників (communications); підтримка спільної організації групової роботи з оброблення загальної інформації та інформації з проекту (cooperation); підтримка колективної роботи для розроблення програмного забезпечення (collaboration); сприяння формуванню та розвитку корпоративної культури організації (corporate culture).
Для кожного виду завдань автори запропонували низку інструментів, використання яких забезпечує здійснення віддалених комунікації під час розроблення програмного забезпечення. Також визначено елементи, з яких складається система комунікаційної діяльності ІТ-компанії. Умовно їх можна поділити на три групи. До першої групи належать проекти, роботи та підзадачі, до другої групи офіси, команди, виконавці, ролі в проекті та права доступу, до третьої – комунікації, їх цілі, види, канали та інструменти. Врахування впливу всіх цих елементів дає можливість швидко розгорнути системи комунікаційної діяльності в ІТ-компанії із залученням територіально розподіленої проектної команди для роботи над проектом.
Ключові слова: територіально розподілена команда розробників програмного забезпечення, віддалені комунікації, комунікація, кооперація, колаборація, корпоративна культура.

Article is dedicated to solve difficulties concerning establishment of the communication system providing compatible work conditions for territorially separated project team members and problems, which occur during the cooperation process between associates of development team.
During the process of problem solving following solutions were proposed. Specified type of communication, remote communication. The classification system of remote communication, which further was used as the basis model of communication system for IT companies’ usage.
The authors proposed to identify the following types of tasks for the communication system of cooperation in IT-companies. The first task is establishment of communication in the development team (communication). The second task is providing a support for the common organization of the group work on the processing of general information and information linked to the project (cooperation). The third task is creating conditions for a collaborative software development (collaboration). The fourth task is promoting the formation and development of corporate culture in IT companies (corporate culture).
For each type of tasks authors proposed range of methods, which ensure the implementation of remote communication during software development process. Moreover, certain elements that make up the system of communication IT company were identified. Conditionally, they might be divided to three groups. First group contains projects, tasks and subtasks. Second group includes offices, teams, and employees, roles in project and access rights. Third group consists of communication types and purposes, channels and methods. Consideration of all this elements allows to create communication system in IT company, engaging territorially separated project team.
Key words: team projects developing software, remote communications, communications, cooperation, collaboration, corporate culture.

Література – 5

УДК 004.93.1
В. М. Заяць, M. М. Заяць
1Університет природничо-технологічний (UTP), м. Бидгощ, Польща,
Інститут телекомунікацій, інформаційних технологій та електротехніки,
2Національний університет “Львівська політехніка”,
кафедра інформаційних систем і мереж
ОБРАЗНИЙ ПІДХІД ДО ОБЧИСЛЕННЯ КІЛЬКОСТІ ІНФОРМАЦІЇ
ТА ОЦІНКИ ЇЇ ЦІННОСТІ
© Заяць В. М., Заяць М. М., 2017
Розглянуто різні підходи до визначення та обчислення основних понять теорії інформації, зокрема кількості інформації та оцінки її цінності на підставі статистичних міркувань (класичний підхід), теорії алгоритмів (алгоритмічний підхід) та теорії розпізнавання образів (образний підхід). Здійснено їх порівняльний аналіз та відзначено сфери їх ефективного застосування. Запропоновано новий підхід, який дає змогу кількісно оцінити цінність інформації.
Ключові слова: теорія інформації, кількість інформації, ймовірність, алгоритм, образ, цінність інформації.
Existent approaches to determination of basic concepts of information theory, coming from the statistical reasoning (classic approach), theory of algorithms (algorithmic approach) and theory of pattern recognition (vivid approach) are examined. Their comparative analysis is conducted. Approach which enables in number to estimate the value of information is offered.
Key words: theory of information, quantity of information, probability, algorithm, pattern, value of information.

Література – 37.

УДК 004.9
Р. О. Корж, А. М. Пелещишин, О. В. Мастикаш
Національний університет “Львівська політехніка”,
кафедра соціальних комунікацій та інформаційної діяльності
ІНФОРМАЦІЙНА СИСТЕМА ВЗАЄМОДІЇ ВНЗ
ІЗ СОЦІАЛЬНИМИ СЕРЕДОВИЩАМИ ІНТЕРНЕТУ
© Корж Р. О., Пелещишин А. М., Мастикаш О. В., 2017
Реалізовано формальний облік структури ВНЗ. Розроблено архітектуру інформаційної моделі кожної з компонент бази даних у формі діаграм “сутність-відношення”. Зокрема, розроблено структуру бази даних “Організаційна структура ВНЗ”, відображено багаторівневу модель генератора ІО ІНЗ. Облік генераторів побудовано так, що він фактично здійснює і облік усього наявного інформаційного образу ВНЗ у соціальних середовищах. Розроблено структуру бази даних обліку адміністративно затверджених зон відповідальності підрозділів за ІД ВНЗ.
Ключові слова: університет, інформаційна діяльність, інформаційна діяльність вищого навчального закладу, онлайн-спільноти, програмно-алгоритмічний комплекс.
This article implemented a formal accounting structure of the university. This article describes the information model of each component in the form of a database diagram "entity-relationship". Specifically described database structure "Structure Universities" reflects multilevel model generator high university. Accounting generators built in such, a way that it actually provides is the account of all the available information image of the university in social media. Described database structure approved accounting administrative areas of responsibility for ID universities.
Key words: university, information activities, information activities of higher education, Internet social environment, software and algorithmic complex.

Література – 11.

УДК 811.161.2’33:519.25

І. М. Кульчицький
Національний університет “Львівська політехніка”,
кафедра прикладної лінгвістики

ДОСЛІДЖЕННЯ ДОВЖИНИ РЕЧЕННЯ ТА СЛОВА
У ТВОРАХ РОМАНА ІВАНИЧУКА

© Кульчицький І. М., 2017

Праця належить до одного із важливих напрямів квантитативних досліджень мови та мовлення – вивчення інформаційно-статистичних властивостей тексту. Розраховано довжину речення та слова у творах Р. Іваничука. Отримані результати зіставлено з аналогічними показниками в українській прозі.
Ключові слова: квантитативні дослідження, довжина речення, довжина слова, лінгвостатистика, стиль.

The article is dedicated to one of the most important areas of quantitative studies of language and speech that is the study of information and statistical properties of text. The length of sentences and words was calculated in the works of R. Ivanychuk. Received results were compared to the similar figures in Ukrainian prose.
Key words: quantative research, sentence length, word length, linguostatistics, style.

Література – 26

УДК 004.6, 004.9, 538.9

О. С. Кушнір, М. А. Альфавіцький, В. Є. Дзіковський *,
Л. Б. Іваніцький, С. В. Рихлюк, В. І. Сокульський
Львівський національний університет імені Івана Франка,
кафедра оптоелектроніки та інформаційних технологій,
* Природничий коледж Львівського національного
університету імені Івана Франка

СТАТИСТИКА ПОЯВИ СЛІВ
У ПРИРОДНИХ І РАНДОМНИХ ТЕКСТАХ

© Кушнір О. С., Альфавіцький М. А., Дзіковський В. Є., Іваніцький Л. Б., Рихлюк С. В., Сокульський В. І., 2017

Експериментально досліджено статистичні розподіли, що описують появу слів у кількох природних текстах, а також похідних від них рандомних текстах. Показано, що масова функція ймовірності відповідних інтервалів між словами є практично однаковою для природних і рандомних текстів і виявляє важкий вейбулівський хвіст, що не узгоджується із суто стохастичним ха¬рак¬те¬ром цих інтервалів. Помітні відхилення динаміки зростання словника природних і рандомних текстів від динаміки, передбаченої степеневим законом Гіпса, а також кросовер у словнику одного з природних текстів підтверджують потребу в узагальненні цього закону.
Ключові слова: природні тексти, рандомні тексти, статистичні закони лінгвістики, словник, розподіли з важким хвостом.

We study experimentally statistical distributions that describe the appearance of words in a number of natural texts, as well as in the random texts derived on their basis. It is shown that the probability mass function of the respective intervals between words is practically the same for the natural and random texts and manifests a fat tail, which is inconsistent with purely stochastic character of those intervals. Significant deviations of the vocabulary growth dynamics found for the natural and random texts from the dynamics predicted by the power Heaps’ law, together with a crossover found in the dictionary of one of the natural texts, confirm a need in generalization of that law.
Key words: natural texts, random texts, statistical laws of linguistics, vocabulary, fat-tailed distributions.

Література – 45

УДК 004.652.4+004.827

В. В. Литвин1, Д. І. Угрин2, О. Д. Іллюк2, С. В. Білоус3, З. Л. Рибчак1
1Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж;
2Чернівецький факультет НТУ “Харківський політехнічний інститут”,
кафедра інформаційних систем,
3Компанія Ceit.dev

СИСТЕМА ОПТИМІЗАЦІЇ МАРШРУТІВ ТУРИЗМУ НА ОСНОВІ МОДИФІКАЦІЇ ГЕНЕТИЧНОГО ТА МУРАШИНОГО АЛГОРИТМІВ

© Литвин В. В., Угрин Д. І., Іллюк О. Д., Білоус С. В., Рибчак З. Л., 2017

Запропоновано використовувати модифіковані оператори ініціалізації та схрещування мурашиного та генетичного алгоритмів для розв’язування транспортної задачі у сфері туризму. На основі аналізу поведінки мурашиних колоній, а саме пошуку найкоротшого маршруту виділенням феромонів та функції схрещування двох рішень генетичного алгоритму, розроблено метод та алгоритм виконання таких операцій: пошук оптимального маршруту, розрахунок витрат ресурсів, пошук дистанції, час маршруту, запам’ятовування виконаних маршрутів. У роботі описано створену систему для мобільних телефонів під операційну систему IOS, що виконує всі перераховані вище операції. Проведено тестування мобільного додатка методом “спочатку тест”.
Ключові слова: мурашині колонії, генетичний алгоритм, туристичні маршрути, мобільний додаток, тестування.

The article offers operators use a modified initialization and ant crossing and genetic algorithms to solve the transport problem in tourism. By analyzing the behavior of ant colonies, such as finding the shortest route through the provision of pheromone function and crossing two solutions genetic algorithm developed methods and algorithms such operations: search for the optimal route, costing resources, search distance, time, route, storing executed routes. In the present work description created system for mobile phones operating system IOS, which performs all above listed transactions. Testing mobile app by “At first test”.
Key words: ant colony genetic algorithm, hiking trails, a mobile application testing.

Література – 12

УДК 004.9

Н. Б. Шаховська, В. А. Висоцька, О. О. Скотар
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

РОЗРОБЛЕННЯ АРХІТЕКТУРИ ІНТЕЛЕКТУАЛЬНОЇ СИСТЕМИ
НА ОСНОВІ ІННОВАЦІЙНИХ МЕТОДІВ НАВЧАННЯ СТУДЕНТІВ

© Шаховська Н. Б., Висоцька В. А., Скотар О. О., 2017

Розглянуто віртуальну лабораторію комп’ютерних ігор під назвою SAUDAI – інноваційні методи навчання студентів ІТ-напрямів, що спонукають до самостійного вивчення матеріалу та породжують цікавість студентів до навчання та наукових досліджень.
Ключові слова: інноваційні методи навчання, навчання студентів, ІТ, гра.

The paper discusses virtual computer game laboratory named SAUDAI – innovative methods of teaching students of the IT trends which will encourage them to learn and generate students’ interest for learning and research.
Key words: innovative teaching methods, students studying, IT, game.

Література – 26