Рассмотрение примеров использования алгоритма Кнута-Морриса-Пратта. Изучение алгоритма нахождения подслова в слове, доказательство ограниченного числа действий. Исследование алгоритма Бойера-Мура, его возможности, примеры использования и исключения.
Лемма (о двух суффиксах). Характеристика алгоритма Кнута-Морриса-Пратта (префикс-функция). Проверка совмещения двух строк: посимвольное сравнение слева направо. Итерирования префикс-функции. Основные теоремы, леммы, их доказательства и следствия.
Сущность линейного предсказания с мультикодовым управлением как алгоритма кодирования речи, первоначально предложенный М.Р. Шредером и Б.С. Аталом. Характеристика четырех идей алгоритма CELP. Процесс расширения полосы пропускания, искажение шумом.
- 1324. Алгоритм кодировки RSA
Реализация клиент-серверного приложения для пересылки закодированной информации с помощью алгоритма RSA. Алгоритм создания открытого и секретного ключей. Шифрование сообщения с использованием открытого ключа. Применение закрытого ключа для расшифрования.
Метод конечных элементов является численным методом для дифференциальных уравнений, встречающихся в физике. Механизм и закономерности компактного хранения матрицы жесткости. Анализ и оценка экономии процессорного времени и затрат оперативной памяти.
- 1326. Алгоритм компрессии воксельного поля, оптимизированный для хранения данных о ландшафте (ANIRLE)
Способ представления данных о форме и содержимом объектов с помощью воксельной информации. Использование вокселей как трехмерных аналогов пикселей. Алгоритм хранения и доступа к данным, ключевым назначением которого является снижение затрат памяти.
Методика и основные этапы разработки и апробации стохастической математической модели определения поля концентраций загрязняющих атмосферный воздух веществ и составляющей экологического риска для человека от одиночного точечного источника выбросов.
Описание схемы режима простой замены с использованием частей блоков криптосистемы. Шифрование открытых данных в режиме простой замены. Криптосхема, реализующая алгоритм расшифрования. Шаги составления основного алгоритма, листинг и пример выполнения.
Описание алгоритма, логика построения шифра и структура ключевой информации, основные шаги и базовые циклы криптографических преобразований, основные режимы шифрования. Характеристика криптографических алгоритмов и криптографическая стойкость ГОСТа.
- 1330. Алгоритм маршрутизации
Целевые функции и анализ существующих алгоритмов маршрутизации. Борьба с перегрузкой и постановка задачи маршрутизации. Разработка алгоритма маршрутизации трафика в MPLS-сети. Разработка алгоритма динамической маршрутизации на базе протокола OSPF.
- 1331. Алгоритм методу Бройдена
Огляд чисельних методів розв’язування. Заміна нелінійного рівняння лінійною моделлю. Узагальнення способу січних в n-вимірному просторі. Вхідні дані для алгоритму методу січних та зміст алгоритму Бройдена. Проведення обчислювальних експериментів.
Передумови створення морфологічних процесорів. Загальна форма морфологічного аналізу текстів: сутність деяких обмежень, термінологія та основні моменти. Загальний вигляд алгоритму морфологічного аналізу. Особливості внутрішньої будови алгоритму.
Применимость алгоритма муравьиной колонии к задаче коммивояжера. Использование системы кооперирующихся интеллектуальных агентов, названных муравьями. Понятие "фермента" на гранях транспортной сети, оставляемого в процессе поиска оптимального решения.
Разработка нейросетевого алгоритма управления гексаподом на базе каскадной нейронной сети и исследование программного кода алгоритма на процессорах ARM архитектуры. Механизм космического назначения с параллельной кинематикой на базе платформы Стюарта.
Характеристика головних принципів обробки типів даних лінійної структури. Особливість проведення основних та додаткових операцій з пріоритетною чергою. Виконання дій за фіксований час. Аналіз застосування черговості пріоритетів в операційній системі.
Разработка алгоритма обучения технических систем, позволяющего выполнять автоматическую настройку функций принадлежности нечетких (fuzzy) множеств в соответствии с обучающей выборкой. Результаты моделирования алгоритма обучения в системе Matlab.
Рассмотрение стационарного потока заявок, поступающих на обработку в систему массового обслуживания. Определение средней доли недообслуживания через корреляционные моменты числа заявок на интервалах обслуживания. Поступление заявки для обработки.
Анализ методов анализа распространения ошибок при декодировании сверточных кодов. Разработка алгоритмов оценки глубины такого распространения при кодировании с использованием РС. Изучение декодирующей логической схемы рабочего состояния компьютера.
Свойства и атрибуты качества функциональных возможностей программных средств. Оценивание корректности программных средств. Способности к взаимодействию программных средств и их компонентов. Разработка алгоритма оценки качества ПО в процессе тестирования.
Розвиток платіжної інфраструктури України та перехід до безготівкових розрахунків. Розробка алгоритму під’єднання сервісів онлайн-оплат до веб-сайтів та мобільних додатків, підключених до Інтернету. Створення прикладних програм для опрацювання вебхуків.
Анализ алгоритмов построения пути движения для колесной платформы. Математическая обработка результатов измерения датчиков, маршрута движения к финишу. Обработка данных и написание программного кода для МК. Алгоритм самостоятельной оценки препятствия.
Экспериментальное исследование существующих алгоритмов замещения потерянных пакетов. Разработка алгоритма замещения потерянных пакетов при передаче речевого сигнала по сетям с коммутацией пакетов, обеспечивающего повышение разборчивости переданной речи.
Состав, предназначение и структурная схема автоматизированного рабочего места. Поиск и устранение неисправностей по ее внешнему проявлению. Методика поиска неисправности и обоснование различных вариантов поиска на структурном и на функциональном уровне.
Изучение процедуры поиска кратчайшего пути на графе по алгоритму Дейкстры. Отображение расстояний на графе. Выбор кратчайшей автодороги из Ростова до Казани. Особенности решения практических задач для телекоммуникационных сетей и задач маршрутизации.
Существование ряда систем цитирования, которые позволяют конечному пользователю осуществлять поиск научных и учебных изданий авторов в библиотеке. Разработка алгоритма для построения агрегированного списка библиографических описаний из систем цитирования.
Алгоритм точек пересечения прямых с нелинейчатыми поверхностями и касательных к поверхностям в найденных точках с помощью технологии Object ARX. Разработка программного комплекса с помощью среды программирования Visual C++, его использование в AutoCAD.
- 1347. Алгоритм Прима
Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
Применение систем автоматизации проектных работ (САПР). Считывание данных из полей. Размерный анализ техпроцесса. Применение объектно-ориентированного программирования. Создание САПР размерного анализа осевых размеров деталей типа "ступенчатый вал".
Характеристика результативности компьютерного обучения. Создание новых компьютерных обучающих программ в различных предметных областях. Использование технологии ADO для организации работы с базой данных. Анализ разработки методики написания заданий.
Изучение роли экспериментального исследования в определении теплофизических свойств (ТФС) объекта. Анализ ограничений и существующих методов определения ТФС. Описание принципа работы автоматизированной установки, разработанной для определения ТФС.