Характеристика особенностей использования гиперграфа для оценки сходства изображений. Разработка и анализ алгоритмов ранжирования гиперграфа. Характеристика дескрипторов свойств и мер сходства. Оценка производительности разработанных алгоритмов.

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

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

Анализ математических моделей линейных динамических объектов в форме дифференциального уравнения, амплитудной и фазовой частотных характеристик, интегрального и разностного уравнения. Алгоритмизация преобразований Фурье, Лапласа и Z-преобразования.

Компоненты, входящие в состав предложений языка Ассемблера. Непосредственные операнды или абсолютные адреса памяти. Базы данных и алгоритмы работы программы. Порядок выбора структуры таблиц. Некоторые дополнительные директивы, многопроходный Ассемблер.

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

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

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

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

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

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

Описание системы автономной печати для 3D-принтера и алгоритмы самотестирования ее компонентов. Настройка подключения к 3D-принтеру, тестирование сервоприводов и температурных датчиков. Работа с файлами на съемном носителе. Вывод списка файлов на дисплей.

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

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

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

Модель обслуживания группы стационарных объектов, расположенных вдоль одномерной рабочей зоны перемещающегося процессора. Использование динамического программирования. Выполнение одностадийного обслуживания без прерываний относительно базовой точки.

Характеристика специфических особенностей системы электронно-цифровой подписи с восстановлением сообщения. Алгоритм разработки протокола слепой подписи, основанного на задачах дискретного логарифмирования в простом поле и на эллиптической кривой.

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

Сортировка пузырьком, перемешиванием, методом вставок, подсчётом, слиянием, цифровая и поразрядная сортировка, сортировка методом выбора и методом Шелла, пирамидальная и быстрая сортировка. Алгоритм выполнения практического задания в процессоре MS Excel.

Алгоритмы, используемые для упорядочения элементов в списке: сортировка пузырьком, перемешиванием, подсчетом и слиянием; методом Шелла, вставок и выбора; цифровая, поразрядная, пирамидальная и быстрая. Описание алгоритма выполнения практического задания.

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

Изучение алгоритмов и разновидности методов сортировки в программировании. Характеристика ее видов: сортировка пузырьком, перемешиванием, методом вставок, подсчётом, слиянием, цифровая, поразрядная, методом выбора, методом Шелла, пирамидальная и быстрая.

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

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

Адаптивные цифровые алгоритмы. Многомерные цифровые алгоритмы и системы управления с управляющими компьютерами. Достоинства и недостатки модальных алгоритмов цифрового управления. Программная реализация алгоритмов управления и переменного запаздывания.

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

Основные алгоритмы шифрования. Шифрование и расшифрование в режиме гаммирования. Классификация угроз безопасности операционной системы по цели, по типу используемой злоумышленником слабости защиты, по объекту атаки, по используемым средствам атаки.

Лабораторный практикум по изучению принципов шифрования для курсового проектирования. Рассмотрение кодировщиков DES, AES, RC6 и метода Хаффмана. Изучение теоретического материала. Алгоритмы шифрования, программная реализация. Вопросы для самоконтроля.

Регулярные языки и выражения в теории и практике, особенности их использования в программных продуктах. Конечные автоматы: понятие и разновидности, направления взаимосвязи с регулярными выражениями. Генерация компиляторов. Анализ систем Линденмайера.

Основные свойства и формы представления алгоритмов. Наиболее часто употребляемые символы при графическом представлении, служебные слова и общий вид алгоритма. Характерная особенность и варианты базовых структур алгоритма: следование, ветвление, цикл.