Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Zaitseva_Teoreticheskaya_Informatika_(Programma....doc
Скачиваний:
5
Добавлен:
31.10.2018
Размер:
424.96 Кб
Скачать
      1. Рефераты (эссе и т. П.)

Рефераты по данной дисциплине не предусмотрены.

      1. Подготовка к контрольным мероприятиям и их проведение

Контрольная работа №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. Рейтинговая система контроля освоения дисциплины

    1. Формы текущего контроля дисциплины

К формам текущего контроля дисциплины относятся:

  • лабораторные работы (только в модуле 1);

  • домашнее задание (только в модуле 2);

  • контрольные работы (в модулях 2 и 3);

  • работа на семинарских занятиях (в модулях 2 и 3).

    1. Контроль выполнения модуля дисциплины

Результат освоения студентом модуля 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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]