Приложение.
Ниже приведены экзаменационные вопросы для самостоятельного изучения.
Системы счисления. Перевод чисел из одной системы счисления в другую.
Энтропийный подход к измерению информации. Формулы Хартли и Шеннона. Единицы измерения информации.
Представление числовой информации в ЭВМ. Естественная и нормальная формы представления двоичных чисел.
Представление числовой информации в ЭВМ. Прямой, обратный и дополнительные коды.
Представление вещественных чисел в ЭВМ.
Представление символьной информации в ЭВМ. Равномерное и неравномерное кодирование. Код Хаффмана.
Представление графической информации в ЭВМ. Растровый и векторный методы.
Принципы помехоустойчивого кодирования. Код с общей проверкой на чётность. Коды Хэмминга.
Числовой и цифровой контроль по модулю.
Криптографическая защита информации. Криптосистема RSA.
Понятие алгоритма. Блок-схемный метод алгоритмизации.
Методы разработки алгоритмов. Метод частных целей. Метод подъёма.
Программирование с отходом назад.
Алгоритмы ветвей и границ. Задача коммивояжёра.
Основные устройства ЭВМ Структурная схема ЭВМ. Принципы Дж. фон Неймана.
Классификация программного обеспечения. Операционные системы Windows.
Языки программирования высокого уровня. Язык Си.
Структура программы на языке Си. Директивы препроцессора.
Функции ввода – вывода языка Си.
Операторы управления вычислительным процессом языка Си.
Массивы. Ввод и вывод массивов. Вычисление сумм и произведений.
Вложенные циклы. Ввод и вывод матриц.
Принципы построения и классификация вычислительных сетей.
Локальные вычислительные сети (ЛВС). Методы доступа в ЛВС.
Глобальная сеть Интернет. Принципы функционирования. Информационная система WWW. Понятие гипертекста.
Л и т е р а т у р а
Стариченко Б.Е. Теоретические основы информатики: Учебное пособие для вузов. – М.: Горячая линия – Телеком, 2004. – 312 с.
Акулов О. А., Медведев Н.В. Информатика: базовый курс. М.: Омега-Л, 2004. – 552 с.
Баричев С.Г., Гончаров В.В., Серов Р.Е. Основы современной криптографии. – М.: Горячая линия – Телеком, 2001. – 120 с.
Нечаев В.И. Элементы криптографии (Основы теории защиты информации). М.: Высш. школа, 1999. – 109 с.
Острейковский В.А. Информатика: Учебник для вузов. – М.: Высш. шк., 2005. – 511 с.
Методические указания
Киселёв В.В. Информационная безопасность и защита информации: методические указания по дисциплине «Защита информации" / ВИСТех (филиал) ВолгГАСУ, 2007.-27 с.
Киселев В.В., Байдакова Н.В. Асимметричные криптосистемы: Метод. указ. к практ. занятиям и контрольной работе по дисциплине «Защита информации» / ВИСТех (филиал) ВолгГАСУ, 2009. - 20 с.
Киселёв В.В. Компьютерные технологии вычислений: Метод. указания по дисциплине «Информатика» / ВИСТех (филиал) ВолгГАСУ, 2005.-22 с.