НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ЯДЕРНЫЙ УНИВЕРСИТЕТ «МИФИ»

УТВЕРЖДАЮ

Декан факультета КИБ

______________ Дворянкин С.В.

“____“ _________ 2011

м.п.

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ

Б2.В2. Дискретная математика (комбинаторика и теория графов)

Направление подготовки (специальность)

010400 «Прикладная математика и информатика»

Квалификация (степень) выпускника

Бакалавр

Профиль подготовки бакалавра

«Математическое и программное обеспечение вычислительных машин и компьютерных сетей»

Форма обучения

Очная

(очная, очно-заочная и др.)

Выпускающая кафедра

22

Кафедра-разработчик рабочей программы

22

(название)

Семестр

Трудоем-кость час.

Лек-ций, час.

Практич. занятий, час.

Лаборат. работ, час.

СРС, час.

Форма итогового контроля (экз./зачет)

2

216???

32

32

90

коллоквиум +экз

Итого

216???

32

32

90

Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 010400 «Прикладная математика и информатика»

Программу составили:

Кафедра 22, доц. Порешин П.П., ст.преп. Гусев А.И.

Москва

2011 г.

1. ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ 2

2. МЕСТО УЧЕБНОЙ ДИСЦИПЛИНЫ В СТРУКТУРЕ ООП ВПО 2

3. КОМПЕТЕНЦИИ СТУДЕНТА, ФОРМИРУЕМЫЕ В РЕЗУЛЬТАТЕ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ 3

4. СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ 3

4.1. Раздел Б2.В2.Р1. Комбинаторика 4

4.2. Раздел Б2.В2.Р2. Теория графов 7

5. ОБРАЗОВАТЕЛЬНЫЕ ТЕХНОЛОГИИ 7

6. ОЦЕНОЧНЫЕ СРЕДСТВА 8

7. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ УЧЕБНОЙ ЛИТЕРАТУРЫ 9

1.Цели освоения дисциплины

Дисциплина призвана расширить фундаментальную математическую подготовку студентов, ориентированную на применение компьютерных моделей. Дисциплина также формирует механизм оценки количественных параметров дискретных моделей и процессов.

Целью освоения дисциплины является достижение следующих результатов образования:

Знания:

на уровне представлений: Основные объекты комбинаторики и методы их описания и исследований. Особенность комбинаторных исследований.

на уровне воспроизведения: теоретические результаты (теоремы и свойства), характерные для комбинаторных зависимостей.

на уровне понимания: интерпретация и оценка комбинаторных зависимостей на естественном и формальных языках, в различных предметных областях.

Умения:

теоретические – Основные комбинаторные проблемы. Интерпретация комбинаторных операций. Методы решения комбинаторных задач.

практические: - выявлять комбинаторные проблемы и использовать соответствующие им методы решения задач.

навыки: - применять методы решения комбинаторных задач в прикладной математике, информатике и программировании.

2.Место учебной дисциплины в структуре ооп впо

Дисциплина «Дискретная математика (комбинаторика и теория графов)» относится к вариативной части математического и естественнонаучного цикла и является обязательной дисциплиной для студента Он является начальным курсом .

Дисциплина не требует специальной начальной подготовки, выходящей за рамки курса математики и информатики программы среднего образования.

В свою очередь, дисциплина является предшествующей для следующих курсов:

• дискретная математика (логические исчисления) шифр-Б2.В5;

• логическое и функциональное программирование шифр Б3.ДВ1;

• дискретная математика (теория алгоритмов и сложность вычислений) шифр Б3.1.2.

• базы данных шифр Б3.Б9;

• практикум на ЭВМ шифр НИР Б.1.1.

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

3.Компетенции студента, формируемые в результате освоения учебной дисциплины

По окончанию курса студент должен обладать следующими профессиональными компетенциями (ПК) в сфере научной и научно-исследовательской деятельности:

ПК-3. Способностью демонстрации общенаучных базовых знаний естественных наук, математики и информатики, понимание основных фактов, концепций, принципов теорий, связанных с прикладной математикой и информатикой.

ПК-7. Способностью собирать, обрабатывать и интерпретировать данные современных научных исследований, необходимые для формирования выводов по соответствующим научным, профессиональным, социальным и этическим проблемам.

4.Структура и содержание дисциплины

Общая трудоемкость дисциплины составляет ___3(только у меня)___ зачетных единиц, ___216___ часов.

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

Повторение теоретического материала

Выполнение домашнего задания

№ модуль	Наименование модуля дисциплины	Недели	Виды учебной деятельности, включая самостоятельную работу студентов и трудоемкость (в часах)			Текущий контроль успеваемости (неделя, форма)	Аттестация раздела (неделя, форма)	Максимальный балл за раздел
			Лекции	Практические занятия	Самостоятельная работа студента
1.	Раздел Б2.В2.Р1.Комбинаторика	1-7	14	14	21 14 4 1 5	ПЗ (еженед) ДЗ(еженед) ТДЗ(3-7 нед) КТР(4-нед) Кл (8 нед)	АР(8 нед)	50
2.	Раздел Б2.В2.Р2. Теория графов	8-16	16	16	17 8 4 1	ПЗ (еженед) ДЗ(еженед) ТДЗ(8-10 –нед) КТР(13-нед)	АР(14 нед)	20
	Экзамен (по Разделу Б2.В2.Р2. Теория графов)							0-30
	Итого за семестр							100