Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.

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

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

Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.

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

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

Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.

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

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

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

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

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

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

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

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

Определение понятия массив и разработка примеров алгоритмов его обработки. Ввод-вывод элементов одномерного массива, вычисление их суммы и произведения. Поиска максимального элемента в массиве и его номера. Алгоритмы сортировки и удаления элементов.

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

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

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

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

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

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

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

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

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

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

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

Синтез алгоритма пассивного определения дистанции до морских объектов с использованием триангуляционного и горизонтального разностно-дальномерного методов. Оценка эффективности синтезированных алгоритмов определения дистанции до цели (объектов).

Недостатки нелинейного частотно-модулированного сигнала. Принцип работы устройства расчёта автокорреляционной функции кумулятивной кодовой последовательности. Меньшая мощность потребления - преимущества цепочки блоков памяти перед регистром сдвига.

Управление процессами как часть операционной системы. Средства синхронизации и взаимодействия процессов. Вытесняющие и невытесняющие алгоритмы планирования. Контекст и дескриптор процесса. Алгоритмы планирования процессов. Особенности управления памятью.