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

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

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

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

Выбор базовых программных средств. Алгоритмы распознавания лиц. Архитектура средств динамического отслеживания лиц в видеопоследовательности. Тестирование на больших объемах видеоданных. Сравнение типа один к одному. Утилизация компьютеров и оргтехники.

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

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

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

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

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

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

Схема классификации всех криптоалгоритмов. Методы шифровки/дешифровки. DES и IDEA как широко известные симметричные алгоритмы шифрования. Определение стойкости алгоритма шифрования. Доказательство существования абсолютно стойких алгоритмов шифрования.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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