История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".

Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Формальное содержание и принципы разрешения задачи размещения. Критерий минимума суммарной длины соединений и определение их длины. Типы используемых алгоритмов: конструктивные, итерационные, непрерывно-дискретные, математического программирования.

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