- •Теоретическая информатика
- •Содержание
- •Аудиторные занятия
- •Практические занятия (семинары)
- •Лабораторные работы
- •Самостоятельная подготовка
- •Домашнее задание
- •Образец домашнего задания
- •Контрольные мероприятия
- •Образец контрольной работы №1
- •Образец контрольной работы №2
- •Рейтинговая система контроля освоения дисциплины
- •Формы текущего контроля дисциплины
- •Контроль выполнения модуля дисциплины
- •Заключительный контроль
- •Типовые вопросы
- •Литература
- •Основная учебная литература
- •Дополнительная учебная литература
- •Кафедральные издания и методические материалы
- •Электронные ресурсы
-
Лабораторные работы
Дисциплина предусматривает 4 лабораторных работы, каждая — продолжительностью 4 академических часа (две пары). На первой паре студенты получают необходимые теоретические сведения и само задание; выполняют его. На второй паре студенты оформляют отчёт и защищают лабораторную работу.
Максимум за каждую работу — 5 баллов. Баллы начисляются исходя из: качества итогового отчёта; правильности и полноты ответов на вопросы, задаваемые во время защиты; своевременности выполнения и защиты работы.
Модуль 1 «Компьютерные технологии»
Лабораторная работа №1 «Кодирование информации».
Кодирование текстовой, графической, звуковой, видеоинформации.
Срок сдачи — 1-я неделя.
Лабораторная работа №2 «Синтез логических схем».
Логические элементы электронных схем. Синтез схем простых цифровых устройств.
Срок сдачи — 2-я неделя.
Лабораторная работа №3 «Использование программных средств системного и прикладного назначения».
Использование программных средств форматирования, дефрагментации, архивации, антивирусной защиты.
Срок сдачи — 3-я неделя.
Лабораторная работа №4 «Основы использования Internet».
Настройка компьютера и сетевого оборудования на пользовательском уровне. Основы использования Internet для поиска информации, обмена файлами и сообщениями.
Срок сдачи — 4-я неделя.
-
Самостоятельная подготовка
-
Домашнее задание
-
Домашнее задание «Элементы теории множеств и комбинаторики» относится к модулю 2. Срок выдачи — 6-я неделя, срок сдачи — 13-я неделя. Защита проходит в виде собеседования с преподавателем, с письменным фиксированием ответов.
Литература: [3], [16], [17].
Рейтинговая оценка выставляется в пределах от 0 до 30 баллов. Домашнее задание считается успешно выполненным при результате 18 баллов и более. Баллы за каждую задачу начисляются исходя из правильности, рациональности и подробности решения.
Образец домашнего задания
Задача 1 «Операции над множествами» (3 балла).
Упростить выражение: .
Задача 2 «Характеристическая функция множества» (10 баллов).
Построить диаграмму Эйлера — Венна для множества D = (AB) \ (BC). Выразить мощность множества D через мощности множеств A, B, C и их пересечений. Доказать полученное равенство с помощью характеристических функций.
Задача 3 «Отображения» (6 баллов).
Указать такие множества X и Y, что отображение , , будет:
а) Инъективным, но не сюръективным;
б) Сюръективным, но не инъективным;
в) Не сюръективным и не инъективным.
Задача 4 «Подстановки» (3 балла).
Решить уравнение относительно :
.
Задача 5 «Основные комбинаторные схемы» (3 балла).
Сколькими способами можно распределить 40 экзаменационных вопросов между 8 студентами поровну?
Задача 6 «Комбинаторика» (5 баллов).
Сколькими способами гардеробщица может раздать 20 курток двадцати посетителям так, чтобы ни один из них не получил своей собственной куртки?
-
Контрольные мероприятия
Контрольная работа №1 «Элементы комбинаторики» проводится на 13-й неделе (модуль 2) во время лекции. Её продолжительность составляет 2 академических часа. Максимум / минимум рейтинговых баллов: 25 / 15.
Контрольная работа №2 «Основы теории чисел и модульной арифметики» проводится на 17-й неделе (модуль 3) во время лекции. Её продолжительность также составляет 2 академических часа. Максимум / минимум рейтинговых баллов: 18 / 12.
Баллы за каждую задачу начисляются исходя из правильности, рациональности и подробности решения.