- •Программа учебной дисциплины Теоретическая информатика
- •Общая характеристика дисциплины
- •Цели дисциплины:
- •Задачи дисциплины:
- •Изучение дисциплины основано на следующих курсах учебного плана:
- •После освоения данной дисциплины студент подготовлен к изучению следующих курсов учебного плана.
- •Приобретаемые компетенции
- •Структура дисциплины
- •Содержание дисциплины
- •Виды учебной работы
- •Содержание лекционных занятий
- •Практические занятия (семинары)
- •Содержание практических занятий
- •Лабораторные работы
- •Содержание лабораторных занятий
- •Самостоятельная работа (в том числе под контролем преподавателя на консультациях)
- •4.4.0. Входной контроль
- •Домашние задания
- •Образец домашнего задания
- •Выполнение текущих (еженедельных) домашних заданий.
- •Рефераты (эссе и т. П.)
- •Подготовка к контрольным мероприятиям и их проведение
- •Образец контрольной работы №1
- •Образец контрольной работы №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 семинар.)
-
Лабораторные работы
Дисциплина предусматривает 4 лабораторных работы, каждая — продолжительностью 4 академических часа (две пары). На первой паре студенты получают необходимые теоретические сведения и само задание; выполняют его. На второй паре студенты оформляют отчёт и защищают лабораторную работу.
Рейтинговые баллы начисляются исходя из: качества итогового отчёта; правильности и полноты ответов на вопросы, задаваемые во время защиты; своевременности выполнения и защиты работы.
Каждая лабораторная работа является независимым элементом текущего контроля. Поэтому невыполнение одной из работ может стать причиной для отказа в освобождении студента от экзамена, даже если суммарное количество баллов оказалось достаточным для прохождения модуля.
Содержание лабораторных занятий
Модуль 1 «Компьютерные технологии»
Лабораторная работа №1 «Кодирование информации» (5 баллов).
Кодирование текстовой, графической, звуковой, видеоинформации.
Срок сдачи — 1-я неделя.
Лабораторная работа №2 «Синтез логических схем» (5 баллов).
Логические элементы электронных схем. Синтез схем простых цифровых устройств.
Срок сдачи — 2-я неделя.
Лабораторная работа №3 «Использование программных средств системного и прикладного назначения» (5 баллов).
Использование программных средств форматирования, дефрагментации, архивации, антивирусной защиты.
Срок сдачи — 3-я неделя.
Лабораторная работа №4 «Основы использования Internet» (5 баллов).
Настройка компьютера и сетевого оборудования на пользовательском уровне. Основы использования Internet для поиска информации, обмена файлами и сообщениями.
Срок сдачи — 4-я неделя.