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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сортировка пузырьком, перемешиванием, методом вставок, подсчётом, слиянием, цифровая и поразрядная сортировка, сортировка методом выбора и методом Шелла, пирамидальная и быстрая сортировка. Алгоритм выполнения практического задания в процессоре MS Excel.

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

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

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

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

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

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

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

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

Исторический обзор появления и развития операционных систем Linux и Unix. Битва между Microsoft Windows и IBM OS/2 на рынке настольных ОС. История появление компьютеров Macintosh и их применение. Особенности аппаратного обеспечения компьютеров Macintosh.