Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57




НазваниеНаукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57
страница2/41
Дата12.10.2012
Размер5.12 Mb.
ТипДокументы
1   2   3   4   5   6   7   8   9   ...   41

УМЕНЬШЕНИЕ ТРУДОЕМКОСТИ ВЫПОЛНЕНИЯ БЫСТРОДЕЙСТВУЮЩИХ СОРТИРОВОК


Балухтин С.В.

Запорожский институт экономики и информационных технологий,

г. Мелитополь

Сортировка данных с целью организации их в удобном для обработки порядке – настолько важная функция (и даже своего рода искусство) в мире программирования, что для ее выполнения разработан целый ряд специальных программ. Программист, разрабатывающий программу, в которой надо выполнить сортировку, не задумывается о деталях ее реализациях до тех пор, пока не закончены полностью все остальные части программы. Затем надо выбрать наиболее подходящий метод сортировки.

Задача сортировки распространена в информационных системах и используется как предварительный этап задачи поиска,

Цель доклада: описать алгоритм усовершенствованной сортировки, дающий хорошие результаты.

Одной из самых быстродействующих сортировок считается сортировка Хоара. Однако, при изменении перемещения элементов в сортировке Хоара можно добиться лучшего результата. Выполняется это следующим образом.

Вводятся два индекса i, j, причем вначале i = 1, j = N. Сравниваются элементы Ki и Kj, если обмен требуется, переставляются элементы, после этого повторяется процесс таким образом, что i увеличивается в каждом процессе, а j уменьшается. Процесс повторяется до тех пор, пока i не станет больше j. Такой массив считают разделенным на два равных отрезка, которые имеют начало и конец. Этот процесс запускают для каждого из разделенных отрезков, и так повторяется до тех пор, пока отрезки не станут состоять из одного элемента. Если в каждом из процессов от начала до конца не было, ни одной перестановки элементов, алгоритм считают законченным и массив является отсортированным. В противном случае процесс запускают заново над тем же массивом с теми же параметрами.

Но в этом методе есть недостаток. В массиве должно быть четное количество элементов. Если количество элементов было нечетно, тогда последний элемент массива можно вставлять бинарными вставками.

В построенной компьютерной модели сравнивается время, затраченное на сортировку массива методом Хоара и измененным методом. Измененный метод в большинстве случаев дает как минимум в два раза лучший результат, даже если количество элементов нечетное и приходится использовать бинарные вставки результат положительный.

системи фазового автопідстроювання частоти. випадки моделювання фапч та їх цілі

Бугаря Я.Р., Червонний С.Й.

Національний технічний університет
«Харківський політехнічний інститут», м. Харків


В роботі розглянута система ФАПЧ (фазового автопідстроювання частоти), приклади її застосування та моделювання. Розглядається структурна схема системи, її основні компоненти та властивості.

ФАПЧ є системою автоматичного регулювання (системою що стежить), частота настроювання якої визначається частотою керуючого сигналу, а сигналом неузгодженості є різниця фаз керуючого сигналу і сигналу зворотного зв'язку. До складу ФАПЧ (рис. 1) входить фазовий детектор (ФД), який формує сигнал помилки формованого коливання, генератор, керований напругою (ГКН), опорний генератор (ОГ) та фільтр нижніх частот (ФНЧ).


Рис. 1 Структурна схема ланцюга фазового
автопідстроювання частоти

В роботі розглядаються фільтруючі властивості системи ФАПЧ у якості поліноміального фільтру; згадуються інші випадки використання її можливостей: для частотної модуляції і демодуляції, частотної фільтрації, множення і перетворення частоти.




Рис. 2 Модель ланцюгу ФАПЧ

У залежності від елементів, використаних у схемі ФАПЧ, вона може бути аналоговою, цифровою і повністю цифровою.

В роботі приділяється увага деяким існуючим моделям аналогових та цифрових ФАПЧ, їх властивостям та цілям.

ПОЧАТКОВе ПІДСТРОЮВАННЯ ФАПЧ В широкому діапазоні частот ДОСЛІДЖЕННЯ НА МОДЕЛІ

Бугаря Я.Р., Червонний С.Й., Ґейко Г.В

Національний технічний університет
«Харківський політехнічний інститут», м. Харків


В роботі розглянуті проблеми позбавлення від імпульсних завад у вимірювальних системах, працюючих у широкому діапазоні частот.

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

В деяких випадках можна використовувати пристрій фазового автопідстроювання частоти (ФАПЧ), який за відповідних умов має фільтрувальні властивості. Але у випадку роботи системи у широкому діапазоні частот (з максимальною частотою більшою за мінімальну у 20–30 разів) виникають деякі проблеми, одна з яких полягає у початковому налаштуванні системи.

Рішення, можливі в застосуванні ФАПЧ у якості фільтра, є предметом розгляду в даній роботі.

Пропонуються наступні способи розв’язку:

1. Визначення декількох діапазонів частот, перемикання діапазонів до знаходження потрібної, з подальшою фіксацією діапазону.

2. Безперервне змінювання частоти (сканування) до визначення умов захоплення частоти системою з фіксацією відповідного параметра.

3. Вимірювання частоти і вмикання потрібного параметра налаштування.

Для систем, працюючих з широким діапазоном частот, перевага надана автоматичній системі вимірювання частоти і підстроюванням частоти у разі виходу фази за припустимі межі. Розглянуто засоби керування частотою в мікросхемах ФАПЧ. Надано пропозиції щодо побудови моделі системи АПЧ з використанням мікроконтролера.


КОМП‘ЮТЕРНЕ МОДЕЛЮВАННЯ РОБОТИ ВЕРСТАТА КРУГЛО-ШЛІФУВАЛЬНОЇ ГРУПИ

Ведмедера О.В., Братушка О.С., Шендрик В.В.

Сумський державний університет, м. Суми

Розвиток інформаційних технологій надає можливість швидко та ефективно вирішувати конструкторські та проектні завдання, виконувати дослідження та моделювання процесів у реальному часі, а залученя цих технологій для використання у навчальному процесі підвищує якість навчання.

Тому основною метою даної роботи є створення програми, що дозволяє моделювати роботу кругло-шліфувального верстата в реальному часі. Об‘єктом моделювання є верстат кругло-шліфувальний модель 3к12р верстатобудівного заводу «Ленинаканский завод шлифовальных станков». Даний верстат використовується для алмазного електроерозійного шліфування внутрішніх і зовнішніх поверхонь циліндричних деталей з магнітних і твердих сплавів в умовах одиничного і малосерійного виробництва.

В даній роботі представлено 3D модель кругло-шліфувального верстату, а також програмну оболонку, яка має простий інтерфейс, за допомогою якої можна моделювати процес роботи верстата у реальному часі та переглядати відео-файли роботи верстату в різних режимах.

3D модель кругло-шліфувального верстату, що створювалась за допомогою програми Solid Works, складається з окремостворених моделей деталей та вузлів. При створенні моделі круглошліфувального верстата використовувався метод проектування знизу-вгору. Цей метод виявився найбільш ефективним і зручним. Такий самий підхід використовувався для моделювання гідросистеми.

Програма надає можливість переглядати модель, тобто виконує обертання 3D моделі верстату навколо своєї осі та наближення до найбільш цікавих ділянок. Для демонстрації рухів виконано анімацію шліфувального процесу у ручному та автоматичному режимах. Ручний режим процесу шліфування відбувається завдяки керуванням рухом робочого стола та задньої бабки за допомогою двох ручок, що знаходяться на передній панелі верстату. При ручному режимі програма відображає поперечний та повздовжний рух, що виконують частини верстату та процес шліфування. Керування автоматичним режимом виконує у верстаті гідросистема. Програма дозволяє змінювати елементи гідросистеми, та демонструє зміни у русі верстату у реальному часі у залежності від параметрів гідросистеми.


ПРОБЛЕМА ЭКВИВАЛЕНТНОСТИ В СТРУКТУРИРОВАННЫХ МОДЕЛЯХ ВЫЧИСЛЕНИЙ

Великая Я.Г.

Национальный исследовательский университет

"Белгородский государственный университет", г. Белгород

Одной из фундаментальных проблем для структурированных моделей вычислений является проблема эквивалентности.

В работе [1] предложен трансформационный метод для решения проблемы эквивалентности структурированных моделей, т.е. моделей вычислений представленных в графическом виде. В качестве моделей вычислений рассматривают многоленточные и конечные детерминированные автоматы, которые задают в виде размеченных ориентированных графов.

Ранее было доказано, что трансформационный метод решает проблему эквивалентности для некоторого подкласса моделей вычислений: автоматов с непересекающимися циклами [2]. Важной особенностью структуры этих автоматов, заданной в виде графа, оказалось то, что для неё можно построить единственное покрытие [3].

При применении трансформационного метода к эквивалентным конечным автоматам проблема эквивалентности не была решена [4].

В докладе предлагается модификация трансформационного метода, позволяющая решить проблему эквивалентности для конечных детерминированных автоматов.


Список литературы: 1. Подловченко Р.И., Хачатрян В.Е. Метод трансформационного распознавания эквивалентности в моделях вычислений // 8-ой межд. сем. Дискретная математика и ее приложения. – Москва, МГУ, 2004. – С. 3843. 2. Подловченко Р.И., Хачатрян В.Е. Об одном подходе к разрешению проблемы эквивалентности // Программирование. – 2004. – № 3. – С. 3-20. 3. Хачатрян В.Е., Великая Я.Г. Модели вычислений с однозначным покрытием // Научные ведомости БелГУ. – 2009. – № 7 (62). – С. 116-121. 4. Хачатрян В.Е. Трансформационный метод в моделях вычислений // Вестник компьютерных и информационных технологий. – 2008. – № 4. – С. 5255.


моделирование эффективности управления автотранспортным средством по каналу управления скоростью движения

Ганэ В.А., Дияб Абдаллах Санд Али Омар

Белорусский национальный технический университет, г. Минск

Рассмотрим решение задачи моделирования эффективности управления автотранспортным средством по каналу скорости движения. Модель управления структурно включает модель оператора-водителя соответствующей степени мотивационного восприятия дорожной обстановки и модель исполнительного устройства, определяющего величину скорости движения.

Приведены структурные схемы информационных поведенческих моделей операторов-водителей автотранспортного средства с различными степенями мотивационного восприятия с учетом динамики канала управления скоростью движения.

Произведен анализ результатов поведенческого моделирования операторов-водителей автотранспортного средства с различными степенями мотивационного восприятия с учетом динамики канала управления скоростью движения по следующим вопросам:

 зависимость ошибки в канале управления скоростью движения от поведенческих ошибок операторов-водителей;

 пределы, в которых могут изменяться постоянные времени дискретного апериодического звена и разностного звена первого порядка для устойчивой работы поведенческих моделей;

 зависимость динамических ошибок при различных характерах и интенсивностях изменения задающих воздействий на канал управления скоростью движения;

 влияние коэффициента преобразования «интеллектуального» управляющего устройства на ошибки канала управления скоростью движения;

 зависимость дисперсий ошибок при случайных задающих и возмущающих воздействиях.

Структурированные поведенческие модели позволяют феноменологически и количественно оценить эффективность управления по каналу управления скоростью движения водителями с различными способностями, подготовленностью и работоспособностью в разных по требованиям ситуациях.


ДОСЛІДЖЕННЯ ЗАСОБІВ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ ДЛЯ ПРЕДСТАВЛЕННЯ ТА ЗБЕРЕЖЕННЯ НЕЯВНИХ ЗНАНЬ

Гладких Т.В., Василенко Г.В.

Национальный технический университет

Харьковский политехнический институт”, г. Харьков

У сучасній інформаційній економіці такі активи компанії, як знання, мають особливу цінність. Від того, чи знає компанія, як працювати краще і швидше інших, залежить її майбутнє. Коли змінюються ринки, розповсюджуються нові методики, множаться конкуренти, а продукція раптом застаріває, успіху досягають ті компанії, які постійно створюють нове знання, широко впроваджують його у себе і втілюють у сучасних технологіях і продуктах. Тому все більша кількість компаній починає відносити такі знання до своїх нематеріальних активів, а багато з них оцінюють їх вище, ніж матеріальні активи взагалі і фінансові зокрема.

Наведене дослідження стосується технологій, застосування яких повинно сприйняти підвищенню ефективності роботи системи управління знаннями підприємства у галузі формалізації неявного знання та його збереження. Згідно огляду джерел, найбільш перспективними для вирішення задачі виявлення прихованого знання і його фіксації є технології, які об‘еднени загальною назвою Web 2.0. До Web 2.0 прийнято відносити такі технологій як блоги, AJAX (Asynchronous Javascript and XML), гібридні застосування (mash-up), однорангові мережі (peer-to-peer networking, P2p), підкасти, технології синдикації (RSS (Really Simple Syndication) і Atom), соціальні мережі, Web-сервіси, вікі (wiki), фолксономії (folksonomy, «народна таксономія»), колективний інтелект (collective intelligence).

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

Тому, пропонується сумісно з технологіями Web 2.0 застосовувати технології, які можуть допомогти в структуризації виявленого знання. До цих технологій можна віднести семантичні технології Web, технології глибинного аналізу тексту і архітектура управління неструктурованою інформацією.


Модифікація геодезичної опорної мережі регіону засобами ГІС

Глушенкова І.С., Зарицький О.В.

Харківська національна академія міського господарства, м. Харків

Розглядаються практичні аспекти проектування модернізованої геодезичної мережі регіону. Існуюча геодезична мережа не відповідає в повній мірі сучасним технологіям геодезичних вимірювань. Для реалізації поставленої задачі було розроблено та реалізовано алгоритми проектування та оптимізації за просторовими критеріями структури опорної геодезичної мережі на території міста Харкова. Визначено, що основними вимогами до розміщенния пунктів GPS вважають відсутність перешкод для супутникових сигналів та забезпечення вірної конфігурації мережі.

Використовуючи ArcGIS 9.3 та модуль ArcObject розроблено інструментарій проектування геодезичної мережі, який базується на принципі ієрархії побудови геодезичних мереж, має гнучкий інтерфейс реалізації множини функцій та дозволяє суттєво скоротити часові витрати на проектування.

Загальний хід проектування виконується таким чином:

1) Формується простір станів та точковий шар існуючих пунктів з просторовою прив’язкою.

2) Через інтерфейс користувача призначаються вихідні пункти та задається клас проектованих пунктів, правила до яких закладено в продуктивну базу знань моделі.

3) Розміри та кількість кластерів на кожному етапі визначаються логічним виведенням бази знань.

4) Формується множина даних, що визначаються шляхом знаходження таких величин: з відібраних обираються ті пункти, що потраплять в одну або більше буферних смуг (залежить від класу пункту, чим нижче клас, тим жорсткіше відбір); наступним є відбір для активного класу тих пунктів, що є найкращими у відношенні рівновіддаленості від пунктів вищого класу; формується новий шар, в якому будуть відображені результати вибірки відповідної пари класів.

5) Результати заповнюються у сформовані шари.

Після реалізації етапів 1 – 5 формується мережа опорних геодезичних пунктів на визначеній території. Запропоновані підходи апробовані в роботах кафедри геоінформаційних систем та геодезії ХНАМГ.

Перспективами подальших досліджень є адаптація запропонованих технологій до визначенів класів точності GPS, що дозволить реалізувати референцну систему регіону.

1   2   3   4   5   6   7   8   9   ...   41

Похожие:

Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconНаукове видання Матеріали ХVIII міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2010 ббк 73 І 57
...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconМатеріали ХVI i міжнародної науково-практичної конференції у двох частинах Ч. I харків 2009 ббк 73 І 57
...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconВикладання мов
Міжпредметні зв’язки: Тези XVI міжнародної науково- практичної конференції. 31 травня -1 червня 2012 року. Харків
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconМіжнародна науково-практична інтернет-конференція викладачів, аспірантів І студентів
У збірнику опубліковані тези доповідей викладачів, аспірантів та студентів які беруть участь у роботі Міжнародної науково-практичної...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconМіжнародна науково-практична інтернет-конференція викладачів, аспірантів І студентів
У збірнику опубліковані тези доповідей викладачів, аспірантів та студентів які беруть участь у роботі Міжнародної науково-практичної...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconМіжнародна науково-практична інтернет-конференція викладачів, аспірантів І студентів
У збірнику опубліковані тези доповідей викладачів, аспірантів та студентів які беруть участь у роботі Міжнародної науково-практичної...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconГо в и бор у матеріали II і міжнародної науково-практичної конференції 25-27 вересня 2009 р. Сімферополь Алушта isbn 978-066-2364-01-9
Регіональні аспекти розвитку в умовах європейського вибору / Матеріали ІІІ міжнародної науково-практичної конференції 25-27 вересня...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconVііі науково-практичної конференції молодих учених «Методологія сучасних наукових досліджень»
Матеріали VІІІ науково-практичної конференції молодих учених «Методологія сучасних наукових досліджень» (17-18 жовтня 2011 р., м....
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconПрограма Х ix міжнародної Науково-практичної конференції Інформаційні технології : Наука, техніка, технологія, освіта, здоров’я
Україна, 61002, Харків, вул. Фрунзе, 21, Національний технічний університет «Харківський політехнічний інститут»
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconМатеріали ІV міжнародної науково-практичної конференції 21-23 жовтня 2010 р. – Сімферополь: ВіТроПринт, 2010. – 232 с. Редакційна колегія
Управлінські аспекти підвищення національної конкурентоспроможності / Матеріали ІV міжнародної науково-практичної конференції 21-23...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница