Документ 208170

МИНИСТЕРСТВО ЗДРАВООХРАНЕНИЯ И СОЦИАЛЬНОГО
РАЗВИТИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Государственное бюджетное образовательное учреждение
высшего профессионального образования
«СЕВЕРНЫЙ ГОСУДАРСТВЕННЫЙ МЕДИЦИНСКИЙ
УНИВЕРСИТЕТ»
Министерства здравоохранения и социального развития Российской
Федерации
«СОГЛАСОВАНО»
«УТВЕРЖДАЮ»
Зав. кафедрой информационного
Декан факультета менеджмента и
обеспечения экономической
информатики
деятельности
____________ Т.Г.Светличная
______________ А.Е.Земцовский
«____» ____________ 20.. г.
«___» ______________ 20.. г.
РАБОЧАЯ УЧЕБНАЯ ПРОГРАММА
По дисциплине Дискретная математика
По направлению подготовки 080100 « Экономика» Квалификация
(степень) Бакалавр
Курс 1
Вид промежуточной аттестации экзамен
Кафедра Информационного обеспечения экономической деятельности
Архангельск, 2013 г.
1. Цель и задачи освоения дисциплины
Цель преподавания дисциплины
В результате освоения дисциплины «Дискретная математика» у
студентов должно сформироваться представление о данной науке и её
применении в современном мире. Целями освоения дисциплины являются
изучение основ теории множеств, комбинаторики, математической логики и
алгебры высказываний, теории автоматов и теории алгоритмов, теории
графов, теории кодирования, выработка навыков составления алгоритмов для
решения прикладных задач и реализации разработанных алгоритмов на
одном из языков программирования.
Изучив дисциплину, студент должен:
-знать базовые понятия дискретной математики.
-владеть основами комбинаторики, теории множеств, теории графов,
теории конечных автоматов и теории кодирования.
-уметь решать типовые задачи.
2. Место дисциплины в структуре ООП
Дисциплина «Дискретная математика» относится к вариативной части
математического и естественнонаучного цикла. Для освоения дисциплины
обучающиеся используют знания, умения, сформированные в ходе изучения
дисциплин базовой части математического и естественнонаучного цикла:
«Математика».
3. Требования к уровню освоения содержания дисциплины
Компетенции, формируемые в результате освоения дисциплины:
Коды
формируемых
компетенций
ОК-№
Компетенции
Общекультурные компетенции
ОК -№13
Владеет основными методами, способами и средствами
получения, хранения, переработки информации, имеет
навыки работы с компьютерами как средством
управления информацией, способен работать с
информацией в глобальных компьютерных сетях
ПК-№
ПК- №5
Профессиональные компетенции
Способен выбрать инструментальные средства для
обработки экономических данных в соответствии с
поставленной
задачей,
проанализировать
результаты расчетов и обосновать полученные
выводы
Способен на основе описания экономических процессов
и явлений строить стандартные теоретические и
эконометрические
модели,
анализировать
и
содержательно
интерпретировать
полученные
результаты
ПК-№ 6
В результате освоения дисциплины обучающийся должен:
Знать:
-основные понятия теории математической области;
-теорию множеств;
-бинарных отношений;
-графы и сети;
-теорию кодирования.
Уметь:
-решать задачи математической логики;
-реализовывать функции на машине Тьюринга;
-строить графы и реализовывать их;
-строить алгоритмы кодирования;
4. Объем дисциплины и виды учебной работы:
Общая трудоемкость дисциплины составляет 4 зачетных единиц.
Вид учебной работы
Всего часов
Семестр
Аудиторные занятия (всего)
57
1
В том числе:
Лекции (Л)
17
Практические занятия (ПЗ)
40
Самостоятельная работа (всего)
51
Экзамен
36
Общая трудоемкость (час.)
144
1
5. Содержание дисциплины:
5.1. Содержание разделов дисциплины
№
п/п
1
1.
Наименование раздела дисциплины
2.
Комбинаторный анализ
3.
Графы и сети
4.
Теория кодирования
2
Содержание раздела
3
Множество. Высказывания, операции над
высказываниями.
Законы
логики,
тавтологии,
формулы.
Множества.
Машина Тьюринга.
Основные
понятия
комбинаторного
анализа.
Простейшие
свойства
комбинаторных объектов.
Реализация в евклидовом пространстве.
Сети и их свойства.
Алгебра логики
Распознавание
однозначности
кодирования. Коды с минимальной
избыточностью.
Регулярные
языки.
Автоматы.
5.2. Разделы дисциплин и виды занятий
№
п/п
1
1.
2.
Наименование раздела
дисциплины
2
Алгебра логики
Комбинаторный анализ
Л
ПЗ
С
ЛП
КПЗ
СРС
3
4
5
6
7
8
Всего
часов
9
22
36
23
37
22
37
20
34
4
4
10
3.
Графы и сети
5
10
10
4.
Теория кодирования
4
10
6. Интерактивные формы проведения занятий
В соответствии с требованиями ФГОС ВПО по направлению
подготовки 080100 « Экономика» реализация компетентностного подхода
должна предусматривать широкое использование в учебном процессе
активных и интерактивных форм проведения занятий.
№
Наименование раздела
п/
дисциплины
п
1 Алгебра логики
2
Графы и сети
3. Теория кодирования
Интерактивные формы
проведения занятий
Длительн
ость
(час.)
Учебная дискуссия «Машина
4
Тьюринга».
Интерактивное
занятие
4
«Сетевое планирование»
Конференция
вопросы
математики»
«Прикладные
дискретной
Итого (час.)
Итого (% от аудиторных занятий)
2
10
17,54%
7. Внеаудиторная самостоятельная работа студентов
№ Наименование раздела
п/п
дисциплины
1. Алгебра логики
2.
Комбинаторный анализ
3.
Графы и сети
4.
Теория кодирования
Виды самостоятельной
работы
Проработка учебной
литературы
Подготовка мультимедиа
презентации
Решение
задач
и
упражнений по образцу
Подготовка конспекта
Решение задач и
упражнений по образцу
Формы
контроля
Тест
Подготовка конспекта в
виде таблицы
Опрос
Опрос
Собеседование
Опрос
Контрольная
работа
8. Формы контроля
8.1. Формы текущего контроля
- письменные (выполнение тестов, контрольных работ, решение задач).
Перечень тестов и задач приводятся в 4 разделе Учебно-методического
комплекса дисциплины «Средства оценки компетенций».
8.2. Формы промежуточной аттестации - экзамен
Примерные вопросы к экзамену приводятся в 4 разделе Учебнометодического комплекса дисциплины «Средства оценки компетенций».
9.Учебно-методическое обеспечение дисциплины
9.1. Основная литература
1.
Осипова В.А. Основы дискретной математики: учеб. пособие/ В.А.
Осипова. – М.: ИНФРА-М, 2012.
2.
Яблонский С.В. Дискретная математика и математические вопросы
кибернетики. М. Наука, 2004.
9.2. Дополнительная литература
1. Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика: Графы,
матроиды, алгоритмы: Учебное пособие. 2-е изд.- Лань, 2010. - 368 c.
2. Дискретная математика: Учебник для студ. учреждений сред. проф.
образования / М. С. Спирина, П. А. Спирин. — М.: Издательский центр
«Академия», 2004. — 368 с.
3. Гусева А. И., Тихомирова А. Н Дискретная математика для информатиков
и экономистов: Учебное пособие. - М.: НИЯУ МИФИ, 2010. – 280 с.
4. Зыков А.А. Основы теории графов.- М.: Вузовская книга, 2004. — 664 c.
5. Нефедов В.Н., Осипова В.А. Курс дискретной математики. - М.:
МАИ,1992 – 345 с.
6. Тишин В. В. Дискретная математика в примерах и задачах. — СПб.: БХВПетербург, 2008. — 352 с .
7. Яблонский С.В. Дискретная математика и математические вопросы
кибернетики. - М.: Наука, 1974. -289 с.
8. Андерсон, Джеймс А. Дискретная математика и комбинаторика. - Пер. с
англ. — М. : Издатель- Издательский дом "Вильямс", 2004. — 960 с.
9.3. Программное обеспечение и Интернет ресурсы
1.
Мультимедиа оборудование
2.
Программное обеспечение: электронные таблицы.
3.
Единый портал Интернет - тестирования в сфере образования –
Режим доступа:http://www.i-exam.ru/
4.
Электронный журнал «Прикладная дискретная математика» -
Режим доступа: http://vestnik.tsu.ru/pdm
11. Оценка студентами содержания и качества учебного процесса по
дисциплине
Анкета-отзыв на дисциплину «________________» (анонимная)
Просим Вас заполнить анкету-отзыв по прочитанной дисциплине
«_____________». Обобщенные данные анкет будут использованы для ее
совершенствования. По каждому вопросу поставьте соответствующие оценки
по шкале от 1 до 10 баллов (обведите выбранный Вами балл). В случае
необходимости впишите свои комментарии.
1. Насколько Вы удовлетворены содержанием дисциплины в целом?
1 2 3 4 5 6 7 8 9 10
Комментарий____________________________________________________
________________________________________________________________
2. Насколько Вы удовлетворены общим стилем преподавания?
1 2 3 4 5 6 7 8 9 10
Комментарий____________________________________________________
________________________________________________________________
3. Как Вы оцениваете
методических материалов?
качество
подготовки
предложенных
1 2 3 4 5 6 7 8 9 10
Комментарий_____________________________________________________
_________________________________________________________________
4. Насколько вы удовлетворены использованием преподавателем
активных
методов
обучения
(моделирование
процессов,
кейсы,
интерактивные лекции и т.п.)?
1 2 3 4 5 6 7 8 9 10
Комментарий______________________________________________________
__________________________________________________________________
5. Какой из разделов дисциплины Вы считаете наиболее полезным,
ценным с точки зрения дальнейшего обучения и / или применения в
последующей практической деятельности?
__________________________________________________________________
__________________________________________________________________
6. Что бы Вы предложили изменить в методическом и содержательном
плане для совершенствования преподавания данной дисциплины?
__________________________________________________________________
__________________________________________________________________
СПАСИБО!
Автор:
Занимаемая должность
Ст. преподаватель
Фамилия, инициалы
Мальцева О.В.
Подпись
Рецензент:
Место работы
Занимаемая должность
Фамилия,
инициалы
Подпись