Анализ типовых систем управления сложными динамическими системами. Алгоритм оценивания оптимальных параметров фильтра. Разработка системы информационного обмена и экспресс-анализа телеметрической информации на этапе запуска космических аппаратов.
Управление процессами как часть операционной системы. Средства синхронизации и взаимодействия процессов. Вытесняющие и невытесняющие алгоритмы планирования. Контекст и дескриптор процесса. Алгоритмы планирования процессов. Особенности управления памятью.
- 1743. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
Последовательность действий для составления алгоритма при неисправности "Повышенная контурная погрешность". Разработка специальной тест-программы для проверки и диагностирования отдельных узлов субблока, а также проверки его взаимодействия с ЭСПУ.
Анализ алгоритмов поиска и сортировки информации. Обзор основных методов использования алгоритмов сортировки и поиска на алгоритмическом программировании высокого уровня. Сортировка простым выбором или обменом. Сортировка Шелла. Последовательный поиск.
Характеристика особенностей использования гиперграфа для оценки сходства изображений. Разработка и анализ алгоритмов ранжирования гиперграфа. Характеристика дескрипторов свойств и мер сходства. Оценка производительности разработанных алгоритмов.
Поток в транспортной сети. Разработка программы, находящей максимальный поток, используя алгоритм меток на языке С++. Расчет возможности ввода исходной таблицы смежности графа, на основе которой программа будет реализовать нахождения максимального потока.
Рассмотрение задачи разделения сигналов из аддитивной смеси по принадлежности источникам и компенсации искажений, вносимых в них информационными каналами. Применение алгоритмов на основе нерекурсивной, рекурсивной и адаптивной многоканальной фильтрации.
Поиск информации в сети Интернет. Формулирование граничных условий. Алгоритмы учета авторитетности. Фрактальные свойства веб-графа. Критерии, учитывающие частоту появления лексем в тексте, их группировку и последовательность. Критерий учета посещаемости.
Изучение фундаментальных проблем в современном программировании с ограничениями. Характеристика способов выполнимости линейных диофантовых ограничений в виде уравнений. Анализ процесса распознавания изображений, построения линейных мозаик, криптографии.
Описание системы автономной печати для 3D-принтера и алгоритмы самотестирования ее компонентов. Настройка подключения к 3D-принтеру, тестирование сервоприводов и температурных датчиков. Работа с файлами на съемном носителе. Вывод списка файлов на дисплей.
Классы алгоритмов, позволяющие уменьшить объем данных, представляющих изображение. Словарь цепочек (созданный по входной последовательности) для кодирования элементов. Замена повторного вхождения строки ссылкой на одну из предыдущих позиций вхождения.
Модель обслуживания группы стационарных объектов, расположенных вдоль одномерной рабочей зоны перемещающегося процессора. Использование динамического программирования. Выполнение одностадийного обслуживания без прерываний относительно базовой точки.
Характеристика специфических особенностей системы электронно-цифровой подписи с восстановлением сообщения. Алгоритм разработки протокола слепой подписи, основанного на задачах дискретного логарифмирования в простом поле и на эллиптической кривой.
- 1755. Алгоритмы сортировки
Алгоритмы, используемые для упорядочения элементов в списке: сортировка пузырьком, перемешиванием, подсчетом и слиянием; методом Шелла, вставок и выбора; цифровая, поразрядная, пирамидальная и быстрая. Описание алгоритма выполнения практического задания.
- 1756. Алгоритмы сортировки
Функция сравнения пары элементов сортируемого массива. Процедура перестановки, меняющая местами пару элементов. Сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, пока все элементы множества не будут упорядочены.
Изучение алгоритмов и разновидности методов сортировки в программировании. Характеристика ее видов: сортировка пузырьком, перемешиванием, методом вставок, подсчётом, слиянием, цифровая, поразрядная, методом выбора, методом Шелла, пирамидальная и быстрая.
Маршрутизация как процедура определения пути следования пакета из одной сети в другую. Объединение сетей и обслуживание альтернативных путей. Связь разных типов сетей и доступ к глобальной сети, управление трафиком на основе протокола сетевого уровня.
Особенности обнаружения препятствий в ближней зоне мобильного робота. Алгоритмы обнаружения препятствий с алгоритмом "3D-облака точек". Создание 3D-облака точек и преобразование "2D-PointCloud". Особенности получения сенсорной карты внешней среды.
Параметры и алгоритм функционирования устройства отображения информации (картинок и текста). Выбор микроконтроллера, режимов статической и динамической индикации. Использование механизма обработки прерываний. Организация вывода данных на дисплей.
Адаптивные цифровые алгоритмы. Многомерные цифровые алгоритмы и системы управления с управляющими компьютерами. Достоинства и недостатки модальных алгоритмов цифрового управления. Программная реализация алгоритмов управления и переменного запаздывания.
Назначение и применение электронной цифровой подписи, использование хэш-функций. Схемы построения алгоритмов цифровой подписи на основе симметричного и асимметричного шифрования. Американский стандарт цифровой подписи DSS. Алгоритмы Слепой подписи.
- 1763. Алгоритмы шифрования
Основные алгоритмы шифрования. Шифрование и расшифрование в режиме гаммирования. Классификация угроз безопасности операционной системы по цели, по типу используемой злоумышленником слабости защиты, по объекту атаки, по используемым средствам атаки.
Лабораторный практикум по изучению принципов шифрования для курсового проектирования. Рассмотрение кодировщиков DES, AES, RC6 и метода Хаффмана. Изучение теоретического материала. Алгоритмы шифрования, программная реализация. Вопросы для самоконтроля.
Особенности криптографических методов для защиты данных от нежелательного доступа. Основа алгоритма RSA, шифрование исходного текста и секретного ключа. Последовательность действий на примере зашифровки последовательности "2345" с помощью криптотекста.
Регулярные языки и выражения в теории и практике, особенности их использования в программных продуктах. Конечные автоматы: понятие и разновидности, направления взаимосвязи с регулярными выражениями. Генерация компиляторов. Анализ систем Линденмайера.
- 1767. Алгоритмы. Алгоритмические структуры. Структура линейного, разветвленного и циклического алгоритма
Значение ветвления в современном программном обеспечении. Блок–схема выполнения алгоритма. Вспомогательный алгоритм, записанный на языке программирования. Ветвление if, if-else, if-elif-else, количество условий в них. Арифметический цикл while и do.
Розробка моделей та методів алгоструктурної організації паралельних обчислювальних процесів задля підвищення ефективності роботи комп'ютерних систем. Особливості методу перетворень алгоструктурних моделей та розпаралелення обчислень в алгоструктурах.
- 1769. Альтернативные базы ЭВМ
Электронно-вычислительные устройства на основе ФЭ и их основные преимущества. Использование сверхнизких температур для достижения сверх проводимости в металлах и сверхчистых кристаллических структур. Возможность процесса инициализации квантовых регистров.
Характеристика операционной системы как комплекса взаимосвязанных программ, предназначенных для управления ресурсами вычислительного устройства и организации взаимодействия с пользователем. Изучение истории развития, структуры операционных систем.