Схема классификации всех криптоалгоритмов. Методы шифровки/дешифровки. DES и IDEA как широко известные симметричные алгоритмы шифрования. Определение стойкости алгоритма шифрования. Доказательство существования абсолютно стойких алгоритмов шифрования.
Определение и понятие алгоритма. Принципы разработки и формы их представления (словесная, графическая, программная, псевдокоды). Часто употребляемые символы: название, обозначение, пояснение. Реализация алгоритмов с использованием базовых структур данных.
Абстрактные типы данных и структуры данных. Точки сочленения и двусвязные компоненты. Основные структуры и фазы генетического алгоритма. Ориентированные ациклические графы. Сравнение алгоритмов Флойда и Дейкстры. Измерение времени выполнения программ.
Анализ существующих методов и технологий оперативного принятия решений в распределенных организациях. Разработка и реализация технологии построения компьютерных систем для поддержки оперативного принятия решений в условиях распределенных организаций.
Понятие и сущность алгоритма, характеристика его свойств. Наличие исходных данных и искомых результатов. Алгоритмическая структура, её специфика. Комбинация трех алгоритмических структур, применение разновидностей цикла. Отличия языков программирования.
Автоматизированное распознание и отслеживание людей на видео. Алгоритм отслеживания перемещений. Подсчет гистограммы цвета выделенного силуэта. Разработка программы: библиотека классов; библиотека OpenCV; клиентское приложение; обработка видеопотока.
Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
Разработка алгоритмов решения геометрически и физически нелинейных задач для ребристых цилиндрических оболочек. Исследование напряженно-деформированного состояния и устойчивости ребристых цилиндрических оболочек при кратковременных и длительных нагрузках.
Понятие моделирования, численные методы расчета. Графическая схема алгоритма и программная реализация поставленной задачи. Алгоритмический анализ задачи. Отклонения и допуски трубной цилиндрической резьбы. Реализация модели конструкции в пакете ANSYS.
Особенности различных моделей клиент-серверного взаимодействия. Взаимное влияние технологий машинного слуха и информационной инфраструктуры на примере алгоритмов распознавания речи. Разработка архитектуры сервиса по подбору музыки под настроение.
Алгоритмы позиционно-траекторного управления подвижными объектами, автоматически распределяющие управляющие силы и моменты (СМ) по исполнительным механизмам. Распределение управляющих СМ на базе псевдоинверсной матрицы. Разделение каналов управления.
- 2352. Алгоритмы на графах
История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
- 2353. Алгоритмы на графах
Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.
- 2354. Алгоритмы на графах
Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
- 2355. Алгоритмы на графах
Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.
Алгоритмы решения восьми типовых задач программирования. Постановка задачи, разработка таблицы определения алгоритма. Составление списка требуемых управляющих структур и дополнительных переменных. Разработка решения на псевдокоде, обработка файла.
Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.
Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
Обработка данных радиолокатора с синтезом апертуры космического аппарата, включая сжатие, пакетирование, синхронизацию и помехоустойчивое кодирование. Основные рекомендации консультативного комитета по космическим системам передачи данных (CCSDS).
Определение понятия массив и разработка примеров алгоритмов его обработки. Ввод-вывод элементов одномерного массива, вычисление их суммы и произведения. Поиска максимального элемента в массиве и его номера. Алгоритмы сортировки и удаления элементов.
Принципы построения географических информационных систем. Методы цифрового моделирования объектов реальности в форме пространственных данных. Автоматическое сканирование аэрофотоснимков земной поверхности. Преимущества электронных большеформатных карт.
Создание среды автоматизированной системы управления на предприятиях радиоэлектронной промышленности с целью информационной поддержки процессов управления производством. Исследование задачи выбора пропускных способностей и распределения потоков.
Разработка алгоритма распределения потоков информации на радиоэлектронном предприятии. Поиск оптимального выбора пропускных способностей подразделений и звеньев управления. Способы снижения времени задержки стандартного сообщения в производственной среде.
Способы организации распределенных облачных технологий, их функционирование и области применения. Отличительные черты данных технологий, основные особенности архитектуры. Описание концепции грид-вычислений, алгоритмы организации облачных расчетов.
Управление процессами как часть операционной системы. Средства синхронизации и взаимодействия процессов. Вытесняющие и невытесняющие алгоритмы планирования. Контекст и дескриптор процесса. Алгоритмы планирования процессов. Особенности управления памятью.
- 2368. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
Последовательность действий для составления алгоритма при неисправности "Повышенная контурная погрешность". Разработка специальной тест-программы для проверки и диагностирования отдельных узлов субблока, а также проверки его взаимодействия с ЭСПУ.
Анализ алгоритмов поиска и сортировки информации. Обзор основных методов использования алгоритмов сортировки и поиска на алгоритмическом программировании высокого уровня. Сортировка простым выбором или обменом. Сортировка Шелла. Последовательный поиск.
