Academic literature on the topic 'Бінарний об'єкт'

Стаття присвячена дослідженню методів збереження даних рекомендаційних систем. Запропоновано та досліджено використання бінарних діаграм рішень для збереження таких даних. Внаслідок великого розміру рекомендаційних систем суттєвими є обмеження по оперативній пам'яті. Метою роботи є розробка методу зберігання даних рекомендаційної системи у формі бінарних діаграм рішень та порівняння з методами збереження на основі інших структур даних. Дані рекомендаційної системи зберігаються у вигляді графу із вершинами, які представляють користувачів системи та об'єкти системи, а ребра – дії користувачів системи, відношення подібності, зв'язки рекомендацій тощо. Для підвищення ефективності у випадку інтенсивного редагування графу запропоновано збереження даних на основі “гарячого” (хеш-таблиця) та “холодного” (бінарна діаграма рішень) сховищ.Проведено серію експериментів для перевірки ефективності розробленого способу зберігання даних, для чого розроблено програмну модель спрощеної рекомендаційної системи та описано алгоритм роботи такої системи. В чисельному експерименті пропонований спосіб зберігання даних на основі бінарних дерев рішень порівнюється із трьома іншими: на основі бітових масивів, зв'язних списків та хеш-таблиць. Розглянуто переваги та недоліки реалізації кожного із вказаних методів. В ході експерименту для різних значень кількості агентів, предметів, сесій та вподобань досліджено максимальні та мінімальні значення використаної оперативної пам'яті, а також час генерації лайків, сесій та рекомендацій. Встановлено, що у випадку застосування бінарних діаграм рішень обсяг використаної оперативної пам’яті є нижчим за інші способи при меншій швидкодії, що частково може бути компенсовано декількома застосованими оптимізаціями. Завдяки меншому використанню оперативної пам'яті можна зберігати інформацію про більшу кількість вподобань, що може виявитися корисним у випадку великих розмірів графу рекомендаційної системи. Можливість для бінарних діаграм рішень пошуку даних за частковими ключами додатково дозволяє зберігати дані більшої розмірності

У статті наведено опис спеціального застосування власної розробки, яке дозволяє студентам, що вивчають алгоритми сортування та пошуку даних, спостерігати за процесом і проводити аналіз переваг і недоліків низки методів для кращого розуміння принципів їх функціонування. Розглянуто деякі алгоритми сортування та пошуку даних, проаналізовано існуючі програмні системи (інтернет-сайти) для розв’язування поставленої завдачі, їх особливості, переваги та недоліки. Виконано розробку об'єктно-орієнтованої моделі програмної системи з використанням засобів візуального моделювання UML (подані діаграми варіантів використання і діаграма класів) та функціональної моделі в нотації BPWin (перший і другий рівні). Перераховано доступні алгоритми: бульбашкове сортування, сортування вставками, сортування вибором, сортування злиттям, швидке сортування, шейкерне сортування, сортування гнома, сортування Шелла, бінарне сортування, послідовний пошук, бінарний пошук. Оскільки реальний час роботи алгоритму на сучасному комп'ютері є занадто малим, і користувач не встигне зрозуміти принципів його роботи, було прийнято рішення додати затримку після кожного кроку, що істотно збільшило час під час демонстрації роботи алгоритму. Наведено приклади використання розробленого застосування: введення даних і демонстрація роботи алгоритму сортування обмінами, порівняння алгоритмів сортування для випадкового заповнення масиву з 25000 елементів за критеріями «Час роботи» і «Кількість ітерацій». Відзначено можливість зміни мови інтерфейсу. Описано використання довідкової системи. Розглянуто типову послідовність роботи з розробленим застосуванням. Зроблено висновок, що створене застосування може стати додатковим елементом інформаційно-комунікативних засобів навчання при викладенні відповідних дисциплін – наприклад, «Алгоритми і структури даних» для спеціальностей галузі 12 «Інформаційні технології».

У статті зроблена спроба завершити концептуалізацію феноменів людини і культури в якості протилежних моментів суперечливої основи феномена соціальності. Завданням статті є деконструкція бінарної опозиції «людина» – «культура» і перетворення її в суперечливу основу тернарной композиції антропосоціокультурной тотальності. Концептуалізація понять людини і культури є синтетичною науковою задачею і передбачає категоріальне відтворення процесу виникнення і безперервного перевиникнення найскладніших з усіх існуючих об'єктів, оскільки вони «знімають» в собі всі інші еволюційні процеси, що вивчаються космологією, еволюційної біологією укупі з палеонтологією і археологією, описовою та теоретичною соціогуманітаристикою, що включає етнографію, культурну та соціальну антропологію і соціологію культури. Завершуючи перелік наукових дисциплін, автор цього дослідження спирається на останні досягнення, теоретичної філософії з діалектикою, що історично сформувалася як загальна теорія розвитку, філософською антропологією, філософією історії та філософією культури. Виток традиції раціонального осмислення людини і культури лежить в античній філософії, що вважала людину не просто частиною, а аналогом Макрокосму (з чим охоче погоджується сучасна космологія з її антропним принципом). У антропоцентричній філософії Відродження ми знаходимо ідею незавершеності самотворення людини, і через століття цю думку Мірандолла по-своєму повторить Ніцше в своєму «Заратустрі». Думка просвітителя Гердера про необхідно зумовлену будовою Сонячної системи появу людини на одній з її планет перегукується з тейярдістскім уявленням про природу феномена людини і центральними ідеями т.зв. «Великої» або «Універсальної» історії. Ми не могли залишити без уваги зусилля не тільки класичної, але також некласичної і постнекласичної філософії, що деконструює бінарну опозицію класичних і некласичних підходів в тернарну композицію постнекласичної соціогуманітаристики.

Автоматизовані системи для візуалізації ландшафтів набули значного поширення порівняно із створенням тривимірних світів вручну через свою простоту та швидкість. Основними проблемами наявних рішень є їх недостатня реалістичність для великих масштабів, обмеженість засобів для деталізації результатів, продуктивність візуалізації. Вирішення таких проблем потребує значних апаратних ресурсів для забезпечення як якості, так і швидкості візуалізації. Побудовано метод економного використання обчислювальних ресурсів при візуалізації природних і антропогенних ландшафтів. Особливостями побудованого методу є використання дворівневого кешування та серіалізація контейнерів. Перший рівень кешу – оперативна пам'ять системи, де зберігаються останні згенеровані або завантажені контейнери. Другий рівень – дисковий простір системи, куди відбувається серіалізація контейнерів із кешу першого рівня. Використано компактний бінарний формат для серіалізації об'єктів, що дало змогу уникнути надлишкових даних, і як наслідок, зменшити витрати пам'яті. Рішення практично реалізовано у вигляді програмної бібліотеки із набором сервісів для контейнеризації тривимірних сцен LandscapeGen: Containerization. Візуалізовані системою антропогенні та природні ландшафти характеризуються відсутністю артефактів, адаптацією антропогенних об'єктів до природних ландшафтів. Значною перевагою розробленого програмного забезпечення є можливість використання згенерованих ним зображень у сторонніх застосунках. Проаналізовано ефективність побудованого методу для більше як 300 візуалізацій з різними вхідними даними, які є ключовими для визначення складності моделі візуалізації. Часові витрати на візуалізацію порівняно для випадків з кешуванням в оперативній пам'яті, у файловій системі та без кешування. Розроблений метод контейнеризації дає економію часу не менше як на 80 % для випадків як використання кешу першого, так і другого рівнів. Отримані результати засвідчують ефективність та масштабованість розробленого методу контейнеризації.

Результати досліджень в біології, медицині, дистанційному зондуванні Землі, матеріалознавстві доволі часто представляють у вигляді цифрових зображень. Такі зображення, здебільшого, характеризуються не дуже високою візуальною якістю та складною структурою. Усі ці чинники істотно впливають на подальший аналіз візуальних даних. Незважаючи на інтелектуальні властивості зорового сприйняття, людина не може справитися з великим потоком інформації та забезпечити необхідну продуктивність її опрацювання, тому кількісний аналіз візуальних даних доцільно перекласти на обчислювальні системи. Це призвело до того, що останнім часом розвиток значного сегменту сучасних інформаційних технологій націлений на створення методів опрацювання та аналізу візуальної інформації. Результат процесу опрацювання та аналізу є надзвичайно важливим, оскільки він лежить в основі прийняття відповідальних рішень, для прикладу, в медицині чи на виробництві. Традиційні підходи, які базуються на евклідовій геометрії, не завжди є ефективними в разі опрацювання зображень зі складною структурою. Перспективним інструментарієм для аналізу таких зображень є фрактальна розмірність. Загалом вона дає змогу обчислювати тільки глобальні характеристики зображення. Для кількісного аналізу складноструктурованих зображень доцільно формувати поле фрактальних розмірностей. Встановлено, що для обчислення поля фрактальних розмірностей важливим є правильний вибір налаштувань. Серед них треба виділити – розмір локальної апертури, крок зміщення та метод бінаризації. Розмір локальної апертури істотно впливає на деталізацію під час аналізу зображення. Для найкращої локалізації розмір ковзного околу повинен бути співмірним з розміром об'єктів зацікавлення на зображенні. Другим важливим параметром є крок зміщення локальної апертури. Він пропорційний до часу опрацювання та обернено пропорційний до розміру зображення поля фрактальних розмірностей. Збільшення кроку зміщення доцільне під час опрацювання зображень великих розмірів, але це призводить до зменшення деталізації об'єктів. Оскільки більшість методів обчислення фрактальних розмірностей використовує за вхідні бінарні зображення, важливим є вибір методу порогової бінаризації, який має забезпечити найкращу деталізацію об'єктів інтересу.