- •Программа учебной дисциплины Теоретическая информатика
- •Общая характеристика дисциплины
- •Цели дисциплины:
- •Задачи дисциплины:
- •Изучение дисциплины основано на следующих курсах учебного плана:
- •После освоения данной дисциплины студент подготовлен к изучению следующих курсов учебного плана.
- •Приобретаемые компетенции
- •Структура дисциплины
- •Содержание дисциплины
- •Виды учебной работы
- •Содержание лекционных занятий
- •Практические занятия (семинары)
- •Содержание практических занятий
- •Лабораторные работы
- •Содержание лабораторных занятий
- •Самостоятельная работа (в том числе под контролем преподавателя на консультациях)
- •4.4.0. Входной контроль
- •Домашние задания
- •Образец домашнего задания
- •Выполнение текущих (еженедельных) домашних заданий.
- •Рефераты (эссе и т. П.)
- •Подготовка к контрольным мероприятиям и их проведение
- •Образец контрольной работы №1
- •Образец контрольной работы №2
- •Рейтинговая система контроля освоения дисциплины
- •Формы текущего контроля дисциплины
- •Контроль выполнения модуля дисциплины
- •Заключительный контроль
- •Типовые вопросы
- •Образовательные технологии
- •Методическое обеспечение дисциплины Литература
- •Основная учебная литература
- •Дополнительная учебная литература
- •Кафедральные издания и методические материалы
- •Электронные ресурсы
- •Материально-техническое обеспечение дисциплины
-
Рефераты (эссе и т. П.)
Рефераты по данной дисциплине не предусмотрены.
-
Подготовка к контрольным мероприятиям и их проведение
Контрольная работа №1 «Элементы комбинаторики» проводится на 13-й неделе (модуль 2) во время лекции. Её продолжительность составляет 2 академических часа. Максимум / минимум рейтинговых баллов: 25 / 15.
Контрольная работа №2 «Основы теории чисел и модульной арифметики» проводится на 17-й неделе (модуль 3) во время лекции. Её продолжительность также составляет 2 академических часа. Максимум / минимум рейтинговых баллов: 18 / 12.
Баллы за каждую задачу начисляются исходя из правильности, рациональности и подробности решения.
Контрольная работа является цельным элементом текущего контроля: учитывается только сумма баллов, а каждая задача в отдельности не является обязательной для решения. К примеру, если студент решил только первые две задачи к/р №2, но выполнил их идеально, набрав 12 баллов из 18 возможных, работа ему будет засчитана.
Подготовка к контрольным работам заключается в самостоятельной проработке задач из текущих (еженедельных) домашних заданий и (при необходимости) обсуждении их на консультации.
Обсуждение результатов контрольных работ также выносится на консультацию. При необходимости выполняется работа над ошибками (коллективный разбор задач, вызвавших наибольшее затруднение).
Образец контрольной работы №1
Задача 1 «Основные комбинаторные схемы» (3 балла).
Сколькими способами можно раздать 15 одинаковых воздушных шариков четверым детям? Каждый ребёнок может получить от 0 до 15 шариков.
Задача 2 «Комбинаторная задача средней сложности» (5 баллов).
Московский телефонный номер состоит из семи цифр и не может начинаться ни с «0», ни с «8». Сколько в Москве телефонных номеров, содержащих ровно две цифры «5» и ни одной «3»?
Задача 3 «Биномиальные коэффициенты» (7 баллов).
Упростить выражение: .
Задача 4 «Комбинаторная задача повышенной сложности» (10 баллов).
Найти сумму всех восьмизначных чисел, получаемых при всевозможных перестановках цифр 9, 8, 8, 7, 7, 7, 6, 4.
Образец контрольной работы №2
Задача 1 «Формула включения-исключения в теории чисел» (6 баллов).
Сколько чисел из диапазона [-3500; 6000] делится хотя бы на одно из следующих чисел: {12,14,20}?
Задача 2 «Сравнения первой степени» (6 баллов).
Решить сравнение: .
Задача 3 «Системы сравнений первой степени» (6 баллов).
Найти решения системы: .
-
Рейтинговая система контроля освоения дисциплины
-
Формы текущего контроля дисциплины
-
К формам текущего контроля дисциплины относятся:
-
лабораторные работы (только в модуле 1);
-
домашнее задание (только в модуле 2);
-
контрольные работы (в модулях 2 и 3);
-
работа на семинарских занятиях (в модулях 2 и 3).
-
Контроль выполнения модуля дисциплины
Результат освоения студентом модуля 1 «Компьютерные технологии» определяется на основании сданных отчётов по лабораторным работам.
Результат освоения модуля 2 «Элементы теории множеств и комбинаторики» складывается из защиты домашнего задания и написания контрольной работы №1.
Результат освоения модуля 3 «Основы теории чисел и модульной арифметики» определяется по итогам контрольной работы №2.
|
Неделя проведения контроля модуля |
Оценка за модуль в баллах |
|
Максимальная |
Минимальная |
||
Модуль 1 |
4 |
20 |
12 |
Модуль 2 |
13 |
60 |
36 |
Модуль 3 |
17 |
20 |
12 |
Оценка за контроль может быть переведена в четырёхбалльную шкалу в соответствии с нижеприведёнными пропорциями.
Оценка |
2 |
3 |
4 |
5 |
Доля от максимального числа баллов за контроль, % |
менее 60 |
60…74 |
75…89 |
90…100 |
Модуль 1, баллы |
менее 12 |
12…14 |
15…17 |
18…20 |
Модуль 2, баллы |
менее 36 |
36…44 |
45…53 |
54…60 |
Модуль 3, баллы |
менее 12 |
12…14 |
15…17 |
18…20 |