Программа дисциплины «Теория графов»

Скачать 250.75 Kb.

Название	Программа дисциплины «Теория графов»
страница	5/5
Дата публикации	18.11.2014
Размер	250.75 Kb.
Тип	Программа дисциплины

100-bal.ru > Математика > Программа дисциплины

1 2 3 4 5

9.2Примеры заданий промежуточного /итогового контроля

Нет.

10Учебно-методическое и информационное обеспечение дисциплины

10.1Базовый учебник

Нет

10.2Основная литература

С. К. Ландо, Комбинаторика, НМУ, М., 1994

С. К.Ландо, Лекции о производящих функциях, МЦНМО, М., 2004

Ф. Харари, Теория графов, Мир, М., 1973

И. Г. Болтянский, В. А. Ефремович, Наглядная топология, Наука, М., 1982

Ю. П. Шевелев, Дискретная математика, Лань, М., 2008

Л. Форд, Д. Фалкерсон, Потоки в сетях, Мир, М., 1966

Г. П. Гаврилов, А. А. Сапоженко, Сборник задач по дискретной математике, Наука, М., 1977

10.3Дополнительная литература

М. Холл, Комбинаторика, Мир, М., 1970

О. Оре, Графы и их применение, Мир, М., 1965

З. Уилсон, Введение в теорию графов, Мир, М., 1977

Г. Рингель, Задача о раскраске карт, Мир, М., 1977

Т. Ху, Целочисленное программирование и потоки в сетях, Мир, М., 1974

Э. Б. Винберг, Курс алгебры, Факториал Пресс, М., 2002

10.4Справочники, словари, энциклопедии

Не используются

10.5Программные средства

Не используются

10.6Дистанционная поддержка дисциплины

Не предусмотрена

11Материально-техническое обеспечение дисциплины

Не используется

Приложение

Методические рекомендации по формированию оценок по дисциплине

Данные методические рекомендации составлены на основании Положения об организации контроля знаний, утвержденного УС НИУ ВШЭ от 24.06.2011, протокол №26.

Структура оценки по дисциплине согласно положению об организации контроля знаний:

Таблица 1. Формирование оценки по дисциплине: если дисциплина читается 1 этап (модуль)

Элемент оценки	Накопленная оценка				Итоговая оценка за экзамен/ зачет	Результирующая оценка за дисциплину (Выставляется в диплом)
	Текущий контроль		Аудиторная работа (Лекции, практические занятия, семинарские занятия)	Самостоятельная внеаудиторная работа студентов
Действия преподавателя	1	Выставление оценки в 10-балльной системе по каждой форме текущего контроля (эссе, контрольная работа, домашнее задание, реферат, коллоквиум)	Выставление оценки О_ауд по 10-балльной шкале за аудиторную работу студента. ВАЖНО: в НИУ ВШЭ в рамках аудиторной работы не оценивается посещение лекций, семинарских занятий и практических занятий, а только работа студента. (Оценка выставляется только при решении преподавателя оценивать данный вид деятельности студента)	Выставление оценки О_{сам.работа} по 10-балльной шкале за аудиторную работу студента. (Оценка выставляется только при решении преподавателя оценивать данный вид деятельности студента)	Выставление оценки за итоговый контроль (зачет/экзамен) в 10 балльной системе	1	Определение весов q₁ и q₂(ВНИМАНИЕ, Сумма удельных весов должна быть равна единице: ∑q_i = 1, при этом, 0,2 ≤ q_i≤ 0,8)
	2	Определение весов n_i (ВНИМАНИЕ, сумма n_i =1)
						2	О_{результ}= q₁·О_{итог.контроль} + q₂·О_{накопленная}
	3	Расчет оценки за текущий контроль О_{текущий} = n₁·О_эссе + n₂·О_к/р + n₃·О_реф + n₄·О_кол + n₅·О_дз
	Определение весов k₁ k₂ k₃ (ВНИМАНИЕ, сумма k_i =1, в случае, если преподаватель не учитывает аудиторную и самостоятельную внеаудиторную работу студентов, то k₂и k₃равны 0 (нулю), а k₁=1).
	Расчет накопленной оценки *О_{накопленная}= k₁ О_{текущий} + k₂* О_ауд + k₃* О_{сам.работа}**
Что получается в результате	О_{накопленная*}				О_{итог.контроль}	О_{результирующая*}

Формирование оценки по дисциплине, если она читается несколько этапов (модулей) поясним на примере дисциплины читаемой 3 этапа (таблица 2).

Таблица 2.Формирование оценки по дисциплине: если дисциплина читается несколько этапов (модулей)

Промежуточная оценка
за 1 этап

Промежуточная оценка
за 2 этап

Накопленная оценка 3 (за 3 тап)

Итоговая оценка
за экзамен/ зачет

Результирующая оценка
за дисциплину

(Выставляется
в диплом)

Элемент оценки

Накопленная
оценка 1

Оценка за экзамен/ зачет

(по окончанию этапа 1) (ВАЖНО!
Не является блокирующей)

Накопленная
оценка2

Оценка за экзамен/ зачет

(по окончанию этапа 2)

(ВАЖНО!
Не является блокирующей)

Текущий контроль

Аудиторная работа

Самостоятельная внеаудиторная работа студентов

Текущий контроль

Аудиторная работа

Самостоятельная внеаудиторная работа студентов

Текущий контроль

Аудиторная
работа

Самостоятельная внеаудиторная работа студентов

Действия
преподавателя

действия преподавателя в рамках каждого этапа соответствуют действию преподавателя
по формированию оценки,
если дисциплина читается один этап (модуль) (таблица 1)

действия
преподавателя
(таблица 1)

Выставление оценки за итоговый контроль (зачет/экзамен) в 10 балльной системе

Определение весов q₁ и q₂(ВНИМАНИЕ, Сумма удельных весов должна быть равна единице: ∑q_i = 1, при этом, 0,2 ≤ q_i≤ 0,8)

О_{результ итог}=

q₁·О_{итог.контроль} +

q₂·О_{накопленная}

Результат

этап

О_{промежуточная 1}*

О_{промежуточная 2}*

О_{накопленная 3}*

О_{итог.контроль}

О_{результирующая Итог}*

ИТОГ

О_{накопленная Итоговая}= (О_{промежут 1}+ О_{промежут 2}+ О_{накопленная 3}):кол-во модулей

Среднее арифметическое от суммы оценок.

* способ округления оценки должен быть указан в программе учебной дисциплины

1 2 3 4 5

Похожие:

	Рабочая учебная программа по дисциплине «Теория графов» для ооп специальности... Дисциплина «Теория графов» является дисциплиной цикла дпп. В. 00 – Дисциплины предметной подготовки (курсы по выбору)		Теория графов Сейчас почти в любой отрасли науки и техники встречается применение графов. В физике при построении электрических схем, в химии и...
	Программа вступительных испытаний по дисциплине Дисциплина «Теория графов» является дисциплиной цикла дпп. В. 00 – Дисциплины предметной подготовки (курсы по выбору)		Конспект занятия по факультативу Дисциплина «Теория графов» является дисциплиной цикла дпп. В. 00 – Дисциплины предметной подготовки (курсы по выбору)
	Методические рекомендации по организации математических Дисциплина «Теория графов» является дисциплиной цикла дпп. В. 00 – Дисциплины предметной подготовки (курсы по выбору)		Блок Основные этапы развития геометрии Дисциплина «Теория графов» является дисциплиной цикла дпп. В. 00 – Дисциплины предметной подготовки (курсы по выбору)
	Урок геометрии в 7 классе общеобразовательной школы по теме «Основные... Дисциплина «Теория графов» является дисциплиной цикла дпп. В. 00 – Дисциплины предметной подготовки (курсы по выбору)		Пояснительная записка. За душу каждого математика борются демон абстрактной... Элективный курс «Теория графов» (в рамках предпрофильной подготовки учащихся 9 класса)
	Реферат по истории математики Научный проф. Верещагин Н. К Теория потоков в сетях – одно из современных направлений развития компьютерных наук в целом, и теории графов в частности. Многие...		Рабочая программа дисциплины теория государства и права (наименование... ...
	Рабочая программа учебной дисциплины общая экономическая теория (название... Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования		Рабочая программа дисциплины Теория менеджмента: организационное поведение Дисциплина «Теория менеджмента: организационное поведение» входит в профессиональный цикл дисциплин ( Б. 3). Преподавание дисциплины...
	Учебно-методическое пособие дисциплины «Общая теория налогов» Структура и объем дисциплины «Общая теория налогов» для направления 080100. 62 «Экономика», профиль «Налоги и налогообложение»		Рабочая программа Учебной дисциплины управление персоналом для направления... Изучение дисциплины базируется на таких курсах, как «Экономическая теория», «Теория организации и организационное поведение», «Основы...
	Программа дисциплины «Политическая теория» для направления 03200. 62 «Политология» «Политология» отделения прикладной политологии факультета менеджмента. Она определяет содержание и структуру учебной дисциплины «Политическая...		Теория менеджмента 2 (организационное поведение) Изучение данной дисциплины базируется на следующих дисциплинах: «История аграрных отношений», «Экономическая теория»

Школьные материалы