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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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