- •Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет “Высшая школа экономикиˮ»
- •Область применения и нормативные ссылки
- •Цели освоения дисциплины
- •Компетенции обучающегося, формируемые в результате освоения дисциплины
- •Место дисциплины в структуре образовательной программы
- •Тематический план учебной дисциплины
- •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. Дополнительная литература
Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Дискретная математика» для направления подготовки бакалавра 230100.62 Информатика и вычислительная техника |
Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет “Высшая школа экономикиˮ»
Московский институт электроники и математики
Департамент компьютерной инженерии
Рабочая программа дисциплины «Дискретная математика»
для образовательной программы “ Информатика и вычислительная техника”
направления подготовки 09.03.01 “ Информатика и вычислительная техника”
уровень” бакалавр”
Разработчик программы:
Одобрена на заседании департамента компьютерной инженерии __ ____________ 2015 г.
Руководитель департамента А. В. Белов _____________________
Рекомендована Академическим советом образовательной программы
___ ____________ 2015г.,
№ протокола -----------------------
Утверждена ___ _____________2015 г.
Академический руководитель образовательной программы
Т.А.Потапова ________________________
Москва, 2015
Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры−разработчика программы.
Область применения и нормативные ссылки
Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности.
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 230100.62 «Информатика и вычислительная техника».
Программа разработана в соответствии с:
Образовательным стандартом ФГОС
Образовательной программой 230100.62 «Информатика и вычислительная техника».
Рабочим учебным планом университета по направлению 230100.62 «Информатика и вычислительная техника», специализации «Информационно-коммуникационные технологии».
Цели освоения дисциплины
знакомство с понятиями дискретной математики как основы значительной части
теории информационных систем
– освоение основных приемов решения практических задач по темам дисциплины;
развитие навыков математического моделирования практических задач связанных с конечными множествами.
Компетенции обучающегося, формируемые в результате освоения дисциплины
В результате освоения дисциплины студент должен:
Знать базовые понятия дисциплины
Понимать доказательства ключевых теорем курса
Иметь навыки использования математического аппарата дисциплины в дальнейшей учебной и профессиональной деятельности
В результате освоения дисциплины студент осваивает следующие компетенции:
способность учится, приобретать новые знания и умения, в том числе в области, отличной от профессиональной ( СК-Б1);
способность решать проблемы в профессиональной деятельности на основе анализа и синтеза (СК-Б4);
способность работать с информацией: находить, оценивать и использовать информацию из различных источников, необходимую для решения научных и профессиональных задач ( в том числе на основе системного подхода ) (СК-Б6);
способность корректно применять при решении профессиональных задач аппарат математических и естественных наук (ИК-С2);
способность разрабатывать и исследовать математические модели в задачах проектирования и технологического обеспечения объектов профессиональной деятельности ( ИК-1)