- •Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет “Высшая школа экономикиˮ»
- •Область применения и нормативные ссылки
- •Цели освоения дисциплины
- •Компетенции обучающегося, формируемые в результате освоения дисциплины
- •Место дисциплины в структуре образовательной программы
- •Тематический план учебной дисциплины
- •6 Формы контроля знаний студентов
- •6.1. Критерии оценки знаний, навыков
- •7 Содержание дисциплины
- •Раздел 1. Общие правила комбинаторики. Конечные выборки.
- •Раздел 2. Размещения, перестановки и сочетания. Свойства биномиальных коэффициентов. Треугольник Паскаля.
- •Раздел 3. Разбиения и раскладки. Перестановки данного состава.
- •Раздел 4. Формула включений и исключений.
- •Раздел 7. Основные понятия теории графов. Изоморфизм графов.
- •Раздел 8. Эйлеровы и гамильтоновы графы.
- •Раздел 9. Укладки графов. Планарные графы.
- •Раздел 10. Раскраска графов.
- •Раздел 11. Орграфы и потоки в сетях.
- •8 Образовательные технологии
- •9 Оценочные средства для текущего контроля и аттестации студента
- •9.1. Тематика заданий текущего контроля
- •9.2. Вопросы для оценки качества освоения дисциплины
- •10. Порядок формирования оценок по дисциплине
- •11 Учебно-методическое и информационное обеспечение дисциплины
- •11.1. Базовые учебники и задачники
- •11.2. Дополнительная литература
10. Порядок формирования оценок по дисциплине
Преподаватель оценивает работу студентов на семинарских занятиях: Оценки за работу на семинарских и практических занятиях преподаватель выставляет в рабочую ведомость. Накопленная оценка по 10-ти балльной шкале за работу на практических занятиях определяется перед итоговым контролем -Оаудиторная.
Накопленная оценка за текущий контроль учитывает результаты студента по текущему контролю следующим образом:
Онакопленная= 0,75 · Отекущий + 0,25 · Оаудиторная ,
где Отекущий рассчитывается как взвешенная сумма всех форм текущего контроля, предусмотренных в РУП
Отекущий = 0,5 · Ок/р + 0,5 Одз .
Способ округления накопленной оценки текущего контроля - арифметический.
Экзамен проходит в конце четвертого модуля.
Результирующая оценка за дисциплину рассчитывается следующим образом:
Орезульт = 0,5 · Онакопл + 0,5 · Оэкзамен
Способ округления результирующей оценки - арифметический.
В диплом выставляет результирующая оценка полученная на экзамене.
11 Учебно-методическое и информационное обеспечение дисциплины
.
11.1. Базовые учебники и задачники
Н.Я. Виленкин, А.Н. Виленкин, П.А. ВиленкинКомбинаторика. М. ФИМА, МЦНМО, 2013.
Р. УилсонВведение в теорию графов. М. Мир, 1977.
В.Н. Нефедов, В.А. Осипова Курс дискретной математики. М. МАИ, 1992.
Г.П. Гаврилов, А.А. СапоженкоЗадачи и упражнения по дискретной математике М. Физматлит, 2004.
11.2. Дополнительная литература
Ф. Харари, Теория графов, Мир, М., 2003 (библ. индекс 519 Х-20)
И. Г. Болтянский, В. А. Ефремович, Наглядная топология, Наука, М., 1982
Г. Рингель, Задача о раскраске карт, Мир, М., 1977
Ю. П. Шевелев, Дискретная математика, Лань, М., 2008