ВОПРОСЫ К ЭКЗАМЕНУ

по дисциплине

«ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ»

Весенний семестр 2016-2017 учебного года

Специальность 1-39 03 02 «Программируемые мобильные системы»

(группы 413801-413802)

Понятие программы Понятие алгоритма Типы программ Классы базовых алгоритмов Понятие о технологии программирования Тенденции развития технологий программирования Виды алгоритмов, формы записи алгоритмов Основные алгоритмы, применяющиеся в программировании Понятия комбинаторного объекта и комбинаторного алгоритма Классы комбинаторных алгоритмов Алгоритмы генерации комбинаторных объектов Сортировка комбинаторных объектов Последовательный поиск Поиск посредством сравнения ключей: поиск в упорядоченной таблице Поиск посредством сравнения ключей: поиск по бинарному дереву Поиск посредством сравнения ключей: сбалансированные деревья Поиск посредством сравнения ключей: сильно ветвящиеся деревья Цифровой поиск Хеширование Выборка по вторичным ключам Внутренняя сортировка: сортировка вставками Внутренняя сортировка: обменная сортировка Внутренняя сортировка: сортировка посредством выбора Внутренняя сортировка: сортировка слиянием Внутренняя сортировка: распределяющая сортировка Оптимальная сортировка Сети сортировки Внешняя сортировка: многопутевое слияние и выбор с замещением Внешняя сортировка: многофазное слияние Внешняя сортировка: каскадное слияние Внешняя сортировка: осциллирующая сортировка Внешняя сортировка: внешняя поразрядная сортировка Основные понятия криптографии и стеганографии Алгоритмы симметричного шифрования Алгоритмы шифрования с открытым ключом Криптосистема RSA Шифр Эль-Гамаля Алгоритм шифрования DES Алгоритм шифрования TEA Алгоритм шифрования XTEA Алгоритм шифрования XXTEA Алгоритм шифрования TWOFISH Алгоритм шифрования DEAL Криптографический стандарт ГОСТ 28147-89 Информационные структуры: стеки, очереди, списки, деревья Прохождение бинарных деревьев Основные математические свойства деревьев Алгоритмы Хаффмана Архивирующие алгоритмы с потерей данных Архивирующие алгоритмы без потери данных

Вопросы подготовил:

кандидат технических наук,

доцент кафедры ПИКС

РОЛИЧ Олег Чеславович

ЗАДАЧИ К ЭКЗАМЕНУ

по дисциплине

«ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ»

Весенний семестр 2016-2017 учебного года

Специальности 1-39 03 02 «Программируемые мобильные системы»

(группы 413801-413802)

1 – 8. Построить таблицу квантования, согласно следующему фрагменту JPEG-файла:

9 – 12. Построить дерево Хаффмана, согласно следующему фрагменту JPEG-файла:

Задачи подготовил:

кандидат технических наук,

доцент кафедры ПИКС

РОЛИЧ Олег Чеславович