2. Практические занятия (семинары)

Студент может получить по 1 баллу за каждый семинар, на котором проявил продуктивную активность (как правило, это решение задачи у доски), но не более 7 баллов за весь семестр, из которых 5 баллов — за модуль 2 и 2 балла — за модуль 3.

Содержание практических занятий

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

• Понятие кодирования информации. Подходы к измерению информации. Основные методы защиты информации. (1 семинар.)

• Системы счисления. Арифметические операции в b-ричной системе счисления. Двоичный код. Представление целых и вещественных чисел. (1 семинар.)

• Прерывания. Управление процессами. Управление памятью. Файловые системы. (1 семинар.)

• Стек протоколов TCP/IP и его взаимосвязь с моделью OSI. Сетевые протоколы. (1 семинар.)

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

• Множество. Способы задания множеств. Операции над множествами. Диаграммы Эйлера — Венна. Характеристическая функция множества. Вычисление мощности множеств. (2 семинара.)

• Отображения. Типы отображений. Элементарные функции как отображения. Композиция отображений. Обратное отображение. Подстановки на множестве. (1 семинар.)

• Комбинаторика. Правило суммы, правило произведения. Четыре основных типа выборки. (1 семинар.)

• Формула включения-исключения. Решение комбинаторных задач различного уровня сложности. (3 семинара.)

• Полиномиальные коэффициенты. Биномиальные коэффициенты. Бином Ньютона. Упрощение выражений, имеющих в основе бином Ньютона. (1 семинар.)

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

• Теория чисел. Делимость, остаток от деления, простые числа, взаимно простые числа. Наибольший общий делитель. Наименьшее общее кратное. Функция Эйлера. Алгоритм Евклида. (1 семинар.)

• Вычеты по модулю m. Сравнимость чисел по модулю m. Обратимость по умножению. Расширенный алгоритм Евклида. Решение сравнений первой степени. (1 семинар.)

• Китайская теорема об остатках. Решение систем сравнений первой степени. (1 семинар.)

3. Лабораторные работы

Дисциплина предусматривает 4 лабораторных работы, каждая — продолжительностью 4 академических часа (две пары). На первой паре студенты получают необходимые теоретические сведения и само задание; выполняют его. На второй паре студенты оформляют отчёт и защищают лабораторную работу.

Рейтинговые баллы начисляются исходя из: качества итогового отчёта; правильности и полноты ответов на вопросы, задаваемые во время защиты; своевременности выполнения и защиты работы.

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

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

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

Лабораторная работа №1 «Кодирование информации» (5 баллов).

Кодирование текстовой, графической, звуковой, видеоинформации.

Срок сдачи — 1-я неделя.

Лабораторная работа №2 «Синтез логических схем» (5 баллов).

Логические элементы электронных схем. Синтез схем простых цифровых устройств.

Срок сдачи — 2-я неделя.

Лабораторная работа №3 «Использование программных средств системного и прикладного назначения» (5 баллов).

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

Срок сдачи — 3-я неделя.

Лабораторная работа №4 «Основы использования Internet» (5 баллов).

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

Срок сдачи — 4-я неделя.