Preview

Информатика

Расширенный поиск
№ 3(03) (2004)

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

5-16 27
Аннотация

Оптимальная раскраска φ смешанного графа G=(V,A,E) определяет расписание, которое минимизирует среднее время обслуживания n требований в системе job shop с единичными длительностями операций. Подграф (V,A,Æ) смешанного графа G представляет собой объединение путей, а подграф (V,Æ,E) объединение клик. Разработан метод ветвей и границ для оптимальной раскраски смешанного графа G с критерием минимизации суммы номеров цветов, используемых для n требований. Проведен вычислительный эксперимент на ПЭВМ по построению оптимальной раскраски вершин смешанных графов порядка n £ 200, сгенерированных случайным образом.

 

17-28 30
Аннотация
Анализируются понятия параллелизма и асинхронности ключевые понятия, лежащие в основе современных представлений о проблемах проектирования вычислительных устройств. При разработке вычислительных устройств широко применяются теоретические модели архитектуры и технологии, использующие концепцию распределенных мультиагентных систем, состоящих из агентов, поведение которых задается посредством протоколов. Рассматривается задача разработки описания поведения агентов как моделирование системы в рамках некоторого формализма, особое внимание уделяется трактовке понятия времени в формализмах, моделирующих проектируемую систему. Показано, что, несмотря на отсутствие явных ссылок, во всех формализмах время учитывается как порядок смены событий. 
29-37 24
Аннотация

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

ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ

39-48 18
Аннотация

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

49-57 66
Аннотация

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

58-66 32
Аннотация

Проводится анализ исходных кодов  программ для определения целесообразности запутывания его методом запутывающего кодирования (obfuscation) – заменой имен идентификаторов – как одним из наиболее распространенных способов противодействия технологиям обратной инженерии (reverse engineering). Для анализа выбран перспективный язык программирования C#. Исследуются практические возможности запутывания кода программ в зависимости от различных факторов, в том числе от его длины. Изучается содержание в коде программ идентификаторов различной длины. Кроме того, рассматривается автоматический запутывающий кодер и его функциональные возможности.

ОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ И ДАННЫХ

67-76 27
Аннотация
Рассматриваются свойства, способ определения и применения перспективного (плоскостно-проекционного) преобразования для получения проекционно-исправленных изображений объектов. Описываемый метод нормализации изображений использует геометрические параметры (параллельность и ортогональность) и величину отношения неизвестных длин. С помощью приведенной методики можно точно воссоздать не только углы и относительную длину, но и абсолютное масштабирование.
77-86 63
Аннотация

Предлагается алгоритм восстановления трёхмерных объектов по ультразвуковым изображе­ниям, основанный на симплекс-сетях. Этот полуавтоматический алгоритм использует обведённые вручную границы объекта на нескольких представительных непараллельных сечениях трёхмерного ультразвукового изображения исследуемого объекта. Границы объекта генерируют внешние силы, под влиянием которых происходит деформация начальной симплекс-сети.

87-94 23
Аннотация
Предложен алгоритм определения геодезических координат углов и точек излома рамки номенклатурного листа топографической карты, осевого меридиана зоны Гаусса и знаменателя масштаба по заданному коду номенклатуры топографической карты.

ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ

95-105 67
Аннотация
Проводится анализ методов оценки эффективности защиты активов в объектах информационных технологий. Вводятся новое определение риска нанесения ущерба владельцам активов и основанные на нем показатели эффективности защиты. Предлагается обобщенная методика оценки эффективности защиты на основе анализа и управления рисками.
106-114 32
Аннотация
Построены алгоритмы тестирования случайных и псевдослучайных последовательностей, основанные на сравнении их фрагментов с помощью статистик скалярного произведения. Получены оценки мощности и быстродействия алгоритмов.

ПРИКЛАДНЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

115-121 54
Аннотация
Предлагается метод, позволяющий синтезировать принципиальную схему приспособления при отсутствии типовых проектных решений, а также комплекс мер, обеспечивающий ее конструктивное воплощение элементами из библиотеки пользователя.
122-130 35
Аннотация
Рассмотрено проектирование запросов бинарного поиска и поиска с сортировкой по релевантности в реляционных базах данных для векторной модели документов. Для формулировки запросов использован язык реляционной алгебры. Приведены результаты экспериментальной проверки прототипа информационно-поисковой системы.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)