Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск

_________ Дискретная математика_________ (наименование) для студентов основной образовательной программы специальности 050202.65 «Информатика» (наименование, шифр) по очной форме обучения Модуль Трудоемкость в часах №№ раздела, темы Лекционный курс Занятия (номера) Самостоятельная работа студентов Формы контроля Вопросы, изучаемые на лекции Часы Практические Часы Лабораторные Часы Содержание Часы 1. Основные методы дискретной математики 17 Конечные суммы и рекуррентные соотношения. Способы записи конечных сумм. Преобразования сумм. Кратные суммы. Некоторые методы суммирования. Понятие рекуррентного соотношения. Примеры задач, приводящих к рекуррентным соотношениям. Числа Фибоначчи, числа Каталана. Некоторые способы решения рекуррентных соотношений. 4 Конечные суммы и рекуррентные соотношения. 4 — — Конечные суммы и рекуррентные соотношения. 9 Доклады. Вопросы № 1-2. [Перечень вопросов и заданий для самостоятельной работы]. Реферат. Тема № 1-2 [Перечень примерных тематик рефератов] 17 Комбинаторные числа. Биномиальные коэффициенты. Основные тождества с биномиальными коэффициентами. Треугольник Паскаля. Бином Ньютона. Некоторые применения бинома Ньютона. Числа Стирлинга 1-го и 2-го рода. Полиномиальные коэффициенты. Полиномиальная теорема. 4 Комбинаторные числа. 4 — — Комбинаторные числа. 9 Доклады. Вопросы № 3-4. [Перечень вопросов и заданий для самостоятельной работы]. Реферат. Тема № 3-4 [Перечень примерных тематик рефератов] 17 Введение в асимптотические методы. Символы ~, о, О. Основные правила использования этих символов. Асимптотические решения рекуррентных соотношений. Формула Стирлинга (без доказательства). 4 Введение в асимптотические методы. 4 — — Введение в асимптотические методы. 9 Доклады. Вопросы № 5-6. [Перечень вопросов и заданий для самостоятельной работы]. Реферат. Тема № 5. [Перечень примерных тематик рефератов] 2. Основные понятия комбинаторики и теории графов 29 Основные понятия комбинаторики. Выборки, размещения, перестановки, сочетания, разбиения; их пересчет. Комбинаторный смысл биномиальных коэффициентов. Комбинаторный смысл полиномиальных коэффициентов и чисел Стирлинга. Метод включения-исключения и его применения (оценки для числа элементов, не обладающих ни одним из свойств; формула для числа элементов, обладающих в точности р свойствами). Формулы обращения. Функция Мебиуса. Формула обращения Мебиуса. 10 Основные понятия комбинаторики. 10 — — Основные понятия комбинаторики. 9 Доклады. Вопросы № 7-8. [Перечень вопросов и заданий для самостоятельной работы]. Реферат. Тема № 6. [Перечень примерных тематик рефератов] 21 Начала теории Рамсея. Принцип Дирихле. Теорема Рамсея (конечный случай). Числа Рамсея. Применения теоремы Рамсея (теорема Ван дер Вардена). 6 Начала теории Рамсея. 6 — — Начала теории Рамсея. 9 Доклады. Вопросы № 9-10. [Перечень вопросов и заданий для самостоятельной работы]. Реферат. Тема № 7-8. [Перечень примерных тематик рефератов] 29 Элементы теории графов. Понятие графа и мультиграфа; различные способы их представления. Степень вершины графа. Теорема о сумме степеней вершин графа и ее следствие. Подграф. Путь, цепь, простая цепь, цикл, простой цикл. Связные графы. Компоненты связности графа, их число. Изоморфные графы. Эйлеровы графы. Критерий эйлеровости. Гамильтоновы графы. Деревья. Характеризационная теорема. Планарные графы. Укладка графа. Теорема Жордана (без доказательства). Плоские графы. Не планарность графов и . 10 Элементы теории графов. 10 Элементы теории графов. 9 Доклады. Вопросы № 11-14. [Перечень вопросов и заданий для самостоятельной работы]. Реферат. Тема № 9-10. [Перечень примерных тематик рефератов] Всего 130 38 — 38 — — 54 КАРТА литературного обеспечения дисциплины (включая мультимедиа и электронные ресурсы) «Дискретная математика» для студентов образовательной профессиональной программы специальности 050202.65 «Информатика» (наименование, шифр) по __очной_ форме обучения № п/п Наименование Наличие место/ Количество экз. Обеспеченность Обязательная литература Модуль №1 Основные методы дискретной математики 1. Романовский И.В. Дискретный анализ: Учеб. пособие.- СПб: БХВ, 2007. Библиотека (ул. 40 лет Октября, 65) / ч/з 40 1 2. Белоусов А.И., Ткачев С.Б. Дискретная математика.- М.: МГТУ Н.Э. Баумана, 2010. Библиотека (ул. 40 лет Октября, 65) ч/з 50 1,2 3. Акимов О.Е. Дискретная математика.- М.: Лаб.Баз. Знаний, 2013. Библиотека (ул. 40 лет Октября, 65) / ч/з 40 1 4. Иванов Б.Н. Дискретная математика.- М.: Лаб. Баз.Знаний, 2008. Библиотека (ул. 40 лет Октября, 65) / ч/з 45 1,1 Модуль №2 Основные понятия комбинаторики и теории графов 1. Романовский И.В. Дискретный анализ: Учеб. пособие.- СПб: БХВ, 2007. Библиотека (ул. 40 лет Октября, 65) / ч/з 40 1 2. Белоусов А.И., Ткачев С.Б. Дискретная математика.- М.: МГТУ Н.Э. Баумана, 2010. Библиотека (ул. 40 лет Октября, 65) ч/з 50 1,2 3. Акимов О.Е. Дискретная математика.- М.: Лаб.Баз. Знаний, 2013. Библиотека (ул. 40 лет Октября, 65) / ч/з 40 1 4. Иванов Б.Н. Дискретная математика.- М.: Лаб. Баз.Знаний, 2008. Библиотека (ул. 40 лет Октября, 65) / ч/з 45 1,1 Дополнительная литература 1. Иванов Б.Н. Дискретная математика.- М.: Лаб. Баз.Знаний, 2007. Библиотека (ул. 40 лет Октября, 65) / ч/з 40 1 2. Руцкий А.Н. Дискретная математика.- Красноярск, 2004. Библиотека (ул. 40 лет Октября, 65) / ч/з 40 1 3. Л.Д. Рашкин. Основы дискретной математики. Учебное пособие Библиотека (ул. 40 лет Октября, 65) / ч/з 40 1 ТЕХНОЛОГИЧЕСКАЯ КАРТА РЕЙТИНГА Наименование дисциплины/курса Уровень/ступень образования (бакалавриат, магистратура) Статус дисциплины в рабочем учебном плане (А, В, С) Количество зачетных единиц/кредитов Дискретная математика Специалист А 4,5 Смежные дисциплины по учебному плану Предшествующие: Математика. Математическая логика. Элементы абстрактной и компьютерной алгебры. Информатика. Программирование. Программное обеспечение ЭВМ. Последующие: Теория алгоритмов. Численные методы. Теоретические основы информатики. Теория вероятностей и математическая статистика. Исследование операций.

Похожие:

	Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Программирование» для студентов очной формы обучения по специальности 050202. 65...		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Физика» для студентов очной формы обучения по специальности 050202. 65 «Информатика»...
	Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Сайтостроение» для студентов очной формы обучения по специальности 050202. 65 «Информатика»...		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Эстетика» для студентов очной формы обучения по специальности 050202. 65 «Информатика»...
	Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Химия» для студентов очной формы обучения по специальности 050202. 65 «Информатика»...		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «История информатики» для студентов очной формы обучения по специальности 050202....
	Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Информационные системы» для студентов очной формы обучения по специальности 050202....		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Основы микроэлектроники» для студентов очной формы обучения по специальности 050202....
	Учебно-методический комплекс дисциплины специальность: 050202 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Математическая логика» для студентов очной формы обучения по специальности 050202...		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Информационная культура» для студентов очной формы обучения по специальности 050202....
	Учебно-методический комплекс дисциплины специальность: 050202 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Архитектура компьютера» для студентов очной формы обучения по специальности 050202...		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Протокол согласования рабочей программы дисциплины «культурология» с другими дисциплинами специальности 050202. 65 Информатика
	Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск ...		Учебно-методический комплекс дисциплины специальность: 050502. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Политология» для студентов очной формы обучения по специальности 050202 «Информатика»...
	Учебно-методический комплекс дисциплины специальность: 050502 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Социология» для студентов очной формы обучения по специальности 050202 «Информатика»...		Вводный курс информатики учебно-методический комплекс дисциплины... Учебно-методический комплекс дисциплины (умкд) «Вводный курс информатики» для студентов очной формы обучения по специальности 050202....