3. Структура дисциплины

   Семестр 1	Трудоёмк. в кредитн. ед.	Часы общ. / ауд.	Контрольные мероприятия (час.)	Рейтинг макс. / мин.
   Модуль 1 «Компьютерные технологии»	2	51 / 34	—	20 / 12
   Модуль 2 «Элементы теории множеств и комбинаторики»	3	68 / 34	К/р №1 (2)	60 / 36
   Модуль 3 «Основы теории чисел и модульной арифметики»	1	34 / 17	К/р №2 (2)	20 / 12
   Итого за семестр (Всего по дисциплине)	6	153 / 85	4	100 / 60

4. Содержание дисциплины

   1. Виды учебной работы

Виды учебной работы		Объём в часах по семестрам
	Всего	01 семестр 17 недель
Лекции	34	34
Семинары	34	34
Лабораторные работы	17	17
Практические занятия	—	—
Самостоятельная работа	68	68
Итого в часах	153	153
Итого в зачётных единицах*):	6	6
Проверка знаний:		Дифференцированный зачёт

^*) зачётные единицы в соответствии с учебным планом и рабочими годовыми учебными планами («отрезками»)

Виды учебной работы с разделением по модулям:

	Недели	Лекции (час.)	Семинары (час.)	Лабораторные работы (час.)	Самостоятельная работа (час.)
Модуль 1	1…4	9	8	17	17
Модуль 2	5…13	17	17	—	34
Модуль 3	14…17	8	9	—	17
Итого	17 недель	34	34	17	68

Содержание лекционных занятий

Модуль 1 «Компьютерные технологии»

• Введение в дисциплину. Понятия «информация» и «информатика». Виды и свойства информации. Юридические основы информационной безопасности. (1 лекция.)

• Системы счисления. Представление числовой информации в ЭВМ. Основы алгебры логики. Основные логические устройства компьютера. Обобщённая блок-схема персонального компьютера. (1 лекция.)

• Структура обобщённой операционной системы. Основные компоненты операционной системы. (1 лекция.)

• Назначение и классификация компьютерных сетей. Эталонная модель взаимодействия открытых систем (OSI). Сетевые архитектуры. (1 лекция.)

Модуль 2 «Элементы теории множеств и комбинаторики»

• Дискретная математика как фундамент теоретических основ информатики. Множества и подмножества. Типы множеств, способы их задания. Операции над множествами и их свойства. Характеристическая функция множества. Отображения конечных множеств и их классификация. (3 лекции.)

• Введение в комбинаторику. Основные перечислительные правила. Схемы выборок из конечного множества. Бином Ньютона. Свойства биномиальных коэффициентов. Полиномиальные коэффициенты. Формула включения-исключения. (5 лекций.)

Модуль 3 «Основы теории чисел и модульной арифметики»

• Арифметика целых чисел Z. Делимость целых чисел, НОД и НОК. Теоремы Евклида для целых чисел. Свойства НОД и остатков. Алгоритм Евклида. Расширенный алгоритм Евклида. Китайская теорема об остатках. Сравнимость целых чисел по фиксированному модулю. Определение множества вычетов Z_m и задание в Z_m операций сложения и умножения. Свойства операций в Z_m. Обратимость элементов в Z_m. Функция Эйлера. (3 лекции.)