Комп'ютерні науки та інформаційні технології. – 2013. – №751

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/22516

Вісник Національного університету "Львівська політехніка"

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

Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка». – Львів : Видавництво Львівської політехніки, 2013 . – № 751: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 411 с. : іл.

Browse

Now showing 1 - 20 of 56

Info-logical structure of inductive technologies of the searching system-information-analytical researches
(Видавництво Львівської політехніки, 2013) Osypenko, V.
Розглянута структура індуктивної технології системних інформаційно-аналітичних досліджень з позицій інформаційно-логічних зв’язків її підсистем та блоків. Згідно з цим підходом описано увесь технологічний процес системних інформаційно-аналітичних досліджень інноваційного спрямування від постановки проблеми до ухвалення рішення стосовно вибору фінального результату. In this paper the structure of inductive technology of system-information-analytical researches from the standpoint of informative-logical relationships of its subsystems and blocks has been observed. Under this approach, the whole technological process of systeminformation-analytical researches of innovative direction is described from the formulation of the problem before making of decision regarding the choice of the final result.
Key frame recognition using voronoi tessellations
(Видавництво Львівської політехніки, 2013) Mashtalir, S.; Mikhnova, O.
Вилучення ключових кадрів є формою скорочення відеоматеріалу. Цю задачу пропонується вирішувати за допомогою діаграм Вороного, які будуються за опорними точками. Вибирати ці точки пропонується за методом Харріса. Для того, щоб покращити розміщення точок, використовувалась кластеризація методом k-середніх. У результаті опорні точки значно більше відповідають контенту відео, що допомагає, своєю чергою, вилучати лише значущі кадри. Key frame extraction is a form of video summarization. It is proposed to be performed with Voronoi diagrams which are constructed on salient points. Salient point selection is assumed to be done via Harris method. To perfect point location, k-means clustering is used. As a result, salient points much better correspond to video content, which helps to extract meaningful frames.
VHDL-AMS модель електротеплового мікроактюатора для функціонально-логічного рівня автоматизованого проектування
(Видавництво Львівської політехніки, 2013) Головатий, А.; Лобур, М.
Розроблено VHDL-AMS модель електротеплового мікроактюатора для автоматизованого проектування засобами hAMSter, що дає змогу моделювати залежність деформації (згину) плечей мікроактюатора від їх довжини і прикладеної напруги до анкерів, струму від прикладеної напруги і довжини плеча мікроактюатора, розподіл температури вздовж його плечей, енергоспоживання мікроактюатора від прикладеної напруги, а також проводити аналіз поведінки цього пристрою на функціонально-логічному рівні проектування. VHDL-AMS model of electro-thermal microactuator for computer-aided design is created using hAMSter. The created model allows to simulate the dependence of the bending of hot (thin) and cold (wide) arms on their lengths and the applied voltage between the anchors of the microactuator, dependence of the current on the applied voltage and the arm length of the microactuator, temperature distribution along the arms, dependence of the power consumption on the applied voltage, and also to perform the behavioral analysis of this device at the functional-logic design level.
Автоматизована ідентифікація об’єктів регулювання за їх експериментальними імпульсними характеристиками
(Видавництво Львівської політехніки, 2013) Ковела, І.; Вітер, О.; Яцук, Ю.
Пропонується новий метод отримання передавальних функцій об’єктів регулювання за їх експериментальними імпульсними характеристиками, який полягає у тому, що задача ідентифікації зводиться до математичної задачі апроксимації експериментальних даних аналітичними виразами і розв’язання її за допомогою інформаційних технологій. A new method of transfer functions regulated objects for their experimental impulse response, which is that the identification problem is reduced to the mathematical problem of approximation of experimental data analytic expressions and solve it by using information technology.
Адаптивний алгоритм формування математичної моделі газотранспортної системи
(Видавництво Львівської політехніки, 2013) Притула, Н.
Розглядається задача знаходження режимних параметрів роботи газотранспортної системи, яка зводиться до розв’язання системи рівнянь у частинних похідних методом скінченних елементів. На стійкість знаходження розв’язку суттєво впливає крок за часовою координатою. Запропоновано адаптивний алгоритм зменшення впливу величини кроків на стійкість розв’язку. Крім цього, запропоновано алгоритм зменшення часу розв’язування режимних задач способом редагування технологічних схем – моделі структури системи транспортування газу. The problem of finding of operation modes parameters of a gas transmission system which is reduced to solving of partial differential equations set by a finite element method is considered. Fastness of a decision finding is influenced significantly by a step of hour coordinate. The adaptive algorithm of influence reduction of steps size on a decision fastness is offered. The algorithm of solving time reduction of operation modes tasks by way of technological schemes editing – models of gas transportation system structure is besides offered.
Анотування текстів для здійснення автоматичного розпізнавання іменованих сутностей
(Видавництво Львівської політехніки, 2013) Дмитраш, О.; Романюк, А.; Тимощук, П.
Описано створення анотованого корпусу іменованих сутностей для української мови. This paper describes the process of creating an annotated corpus of named entities for Ukrainian language.
Використання новітніх комп’ютерних технологій при чисельному дослідженні напружено-деформованого стану будівельних конструкцій
(Видавництво Львівської політехніки, 2013) Дмитренко, Т.
Подано результати дослідження напружено-деформованого стану монолітного перекриття зі сталезалізобетонною колоною з використанням новітніх комп’ютерних технологій. The paper presents the results of a study of the stress-strain state of monolithic slabs with composite column using the latest computer technology.
Врахування особливостей графічного процесора в процесі створення засобів автоматичного розпаралелення програм
(Видавництво Львівської політехніки, 2013) Мельник, А.; Козак, Н.
Встановлено проблемні аспекти виконання паралельних алгоритмів на графічному прискорювачі. На основі встановлених особливостей запропоновано алгоритм генерації програм для графічного процесора. This paper describes the main problems in implementing parallel algorithms on graphics accelerators. Based on the established features proposed algorithm generating programs for the GPU.
Дискретна модель системи керування мотором постійного струму з паралельним збудженням
(Видавництво Львівської політехніки, 2013) Дзелендзяк, У.; Самотий, В.
Наведено математичну модель системи: однофазний мостовий випрямляч – мотор постійного струму з паралельним збудженням, орієнтовану на неявні методи числового інтегрування, а також запропоновано метод аналізу перехідних режимів її роботи. Mathematical model of the system is the single-phase bridge rectifier and motor of direct-current with parallel excitation, which is directed on implicit methods of numerical integration is resulted and method of analysis of transient operational modes is suggested.
Дослідження життєвого циклу безпровідної сенсорної мережі кластерної структури, побудованої за триколірним евристичним алгоритмом
(Видавництво Львівської політехніки, 2013) Кузьмін, О. В.; Киричук, Д.; Кузьмін, С.
Наведено алгоритм побудови сенсорної мережі кластерної структури на основі триколірної евристики. Описано програмний продукт, який реалізує вказаний алгоритм та дає змогу досліджувати сенсорні мережі цього класу. Наведено результати досліджень життєвого циклу сенсорної мережі при виході з ладу сенсорів у результаті їх відмови. In this article the algorithm for constructing sensor network cluster structure is given on the basis of tri-color heuristics. The described software, that implements the specified algorithm, and allows the investigation of sensor networks of the given class. Results of researches of life cycle of sensor network are given at failure of sensor as a result of their refusal.
Дослідження поверхні матеріалу за статистичними ознаками зображення
(Видавництво Львівської політехніки, 2013) Мельник, Р.; Кожух, І.
Наведено результати дослідження оцінювання якості поверхні матеріалу за допомогою статистичних ознак зображення, зокрема розподіленої дисперсії, дисперсії силуетів та знімків. За базовий інструмент дослідження прийнято пакет визначення статистичних ознак візуальних образів. The paper contains the results of material surface evaluation using statistical features of an image, in particular, using the distributed dispersion, dispersion of silhouettes and intensity pictures. The package of visual images feature extracting is considered as basic research tool.
Дослідження та синтез кільцевих монолітних кодів на основі методу твірних елементів
(Видавництво Львівської політехніки, 2013) Велика, О.; Бойко, М.; Лясковська, С.
Розроблено новий ефективний метод синтезу монолітних кодів, який ґрунтується на понятті твірного елемента циклічної різницевої множини, що розширює можливості вибору діапазону коду. The new effective method of synthesis of monolithic codes, which is based on the concept of formative element of cyclic different set which extends possibilities of choice of range of code, is developed
Дослідження якості води за допомогою пристрою LAB-ON-CHIP
(Видавництво Львівської політехніки, 2013) Осядач, А.; Червецова, В.; Файтас, О.; Лобур, М.; Новіков, В. П.
Розглянуто результати досліджень води за допомогою пристрою lab-on-chip. Встановлено закономірності між концентраціями іонів у розчинах та оптичними показниками спектрометра. The article deals with the results of studies of water through the device lab-on-chip. It is established the relationships between the concentrations of ions in solutions and optical parameters of the spectrometer.
Дослідження інтегральної нелінійності однобітного сигма-дельта модулятора третього порядку
(Видавництво Львівської політехніки, 2013) Кочан, Р.; Нечай, О.
Розроблено імітаційну модель однобітного сигма-дельта модулятора третього порядку, що дає змогу дослідити вплив параметрів компонентів модулятора на функцію перетворення модулятора загалом. За допомогою розробленої моделі досліджено вплив нелінійності інтеграторів на нелінійність модуляторів третього порядку з різними параметрами. Отримані результати дають змогу оптимізувати параметри інтеграторів для мінімізації нелінійності функції перетворення сигма-дельта модуляторів третього порядку, а також цілеспрямовано вибирати коригувальну функцію при корекції нелінійної складової похибки аналого-цифрових перетворювачів на основі таких модуляторів. There is developed the simulation model of single bit third order sigma-delta modulator. This model provides investigation the influence of components’ parameters on whole modulator’s parameters. There was investigated the modulator’s nonlinearity dependence of integrators’ nonlinearity for single bit third order sigma-delta modulators with different parameters. The obtained results allow to make optimization of integrators’ parameters for minimization the nonlinearity of third order sigma-delta modulator and rationally select the correction function for correction the nonlinear error of analog to digital converters based on these modulators.
Дослідницьке тестування як засіб підвищення якості аплікації
(Видавництво Львівської політехніки, 2013) Свірідова, Т.; Марікуца, У.
Запропоновано використання дослідницького тестування як спосіб покращення якості аплікації, що розробляється. Розглянуто дослідницьке тестування як частину регресійного тестування. This paper is devoted to the investigation of quality factors which can influence on developed software. Exploratory testing is described and analysed in scope of regression testing.
Еквівалентність виразів реляційного числення доменів для ненормалізованих відношень та розширеної реляційної алгебри
(Видавництво Львівської політехніки, 2013) Григорович, А.; Григорович, В.
Введено означення безпечного виразу реляційного числення доменів для ненормалізованих відношень, доведено теореми про еквівалентність виразів числення доменів для ненормалізованих відношень та виразів розширеної реляційної алгебри. Для доведення теорем використано метод математичної індукції. The article introduces the definition of safe expression of the domain relational calculus for nested relations, proves theorems on equivalence of the expressions of the domain relational calculus for the nested relations and of the extension of relational algebra. There is used the method of mathematical induction for proving theorems.
Комп’ютерна підтримка вивчення іноземних мов
(Видавництво Львівської політехніки, 2013) Голубінська, М.
Проаналізовано архітектури та функціональні можливості сучасних систем комп’ютерної підтримки вивчення іноземних мов. Показано, що для збільшення ефективності процесу навчання такі системи повинні володіти можливостями темпокоригування. The paper deals with the analysis of architecture and functionalities of up-to-date systems of computer maintenance of foreign language learning. It is substantiated that to improve learning process effectiveness such systems should possess tempo adjustment functionality.
Консолідований інформаційний ресурс профорієнтаційної діяльності Національного університету “Львівська політехніка”
(Видавництво Львівської політехніки, 2013) Сєров, Ю.; Чорна, Т.
Сьогодні ефективне інформування абітурієнтів про спеціальності та професії значною мірою забезпечується за допомогою сервісів WWW. Описано побудову моделі консолідованого інформаційного ресурсу профорієнтаційної діяльності Національного університету “Львівська політехніка”. Nowadays effective entrants informing on academic specialties and professions is mostly provided by WWW services. The article is devoted consolidated information resource model of Lviv Polytechnic National University career guidance activity.
Концептуальная модель информационной технологии контроля и регулирования в налоговой службе
(Видавництво Львівської політехніки, 2013) Заболотникова, В.
Разработана концептуальная модель информационной технологии контроля и регулирования процессов в налоговой службе. Эта модель построена на основании методологии объектного анализа и проектирования систем с использованием графической нотации UML. С этой целью было использовано CASE средство Rational Rose. A conceptual model of information technology for the control and regulation of processes in the tax service. This model is based on the methodology of object analysis and design of systems using graphical notation UML. For this purpose we used CASE tool Rational Rose.
Математичне моделювання розподілу тиску у кусково-однорідному пласті з урахуванням ідеального контакту між зонами
(Видавництво Львівської політехніки, 2013) Журавчак, Л.; Струк, А.
Обґрунтовано ефективність використання непрямого методу приграничних елементів для побудови чисельно-аналітичного розв’язку задачі про неусталений рух стисливої рідини в пружному пористому обмеженому кусково-однорідному пласті з урахуванням заданих дебіту або тиску на межі свердловин та гідронепроникності або тиску на зовнішній межі, а також ідеального контакту на межі поділу середовищ. З використанням фундаментального розв’язку нестаціонарного рівняння теплопровідності та схеми послідовності початкових умов побудовано дискретно-континуальну модель задачі з довільними початковими умовами та різними типами граничних умов першого та другого роду. Здійснено низку обчислювальних експериментів для оцінювання впливу параметрів моделі на зміну пластового та вибійного тисків. The efficiency of using the indirect boundary elements technique for the construction of the problem solution of unsettled motion of compressible fluid in porous, elastic, closed piecewise-homogeneous reservoir, including given well production or pressure on the border of the well and water isolation or pressure on its outer contour and also ideal contact at the media interface, was proved. Using the fundamental solution of the non-stationary thermal conductivity equation and sequence diagram of initial conditions the discrete-continual model of the problem with arbitrary initial conditions and boundary conditions of the first and the second kind, was constructed. Series of computational experiments were carried out to assess the influence of characteristics of environment on reservoir pressure and well pressure change.