![](/user_photo/_userpic.png)
713
.pdf7.ПРИМЕРНАЯ ТЕМАТИКА КУРСОВЫХ РАБОТ
1.Метод математической индукции.
2.Основные формулы элементарной комбинаторики.
3.Бинарные отношения, их свойства.
4.Специальные бинарные отношения.
5.Основные понятия теории графов.
6.Алгоритм Дейкстры решения задачи о кратчайшем пути.
7.Алгоритм Беллмана решения задачи о кратчайшем пути.
8.Алгоритм Флойда отыскания кратчайших путей между всеми парами вершин графа.
9.Метод ветвей и границ решения задачи коммивояжера.
10.Поиск внутренних и внешних центров и медиан графа.
11.Нормальные формы логических функций.
12.Минимизация логических функций.
13.Классы Поста. Теорема Поста.
14.Методы доказательства логических следствий в исчислении высказываний.
15.Логические следствия в исчислении предикатов.
11
8. КРИТЕРИИ ОЦЕНКИ ДЛЯ КУРСОВОЙ РАБОТЫ
Изложенное понимание курсовой работы как целостного авторского текста определяет критерии его оценки: новизна текста; обоснованность выбора источника; степень раскрытия сущности вопроса; соблюдения требований к оформлению.
Новизна текста: а) актуальность темы исследования; б) новизна и самостоятельность в постановке проблемы, формулирование нового аспекта известной проблемы в установлении новых связей (межпредметных,
внутрипредметных, интеграционных); в) умение работать с исследованиями,
критической литературой, систематизировать и структурировать материал; г)
явленность авторской позиции, самостоятельность оценок и суждений; д)
стилевое единство текста, единство жанровых черт.
Степень раскрытия сущности вопроса: а) соответствие плана теме КР; б)
соответствие содержания теме и плану КР; в) полнота и глубина знаний по теме;
г) обоснованность способов и методов работы с материалом; е) умение обобщать, делать выводы, сопоставлять различные точки зрения по одному вопросу (проблеме).
Обоснованность выбора источников: а) оценка использованной литературы: привлечены ли наиболее известные работы по теме исследования (в
т.ч. журнальные публикации последних лет, последние статистические данные,
сводки, справки и т.д.).
Соблюдение требований к оформлению: а) насколько верно оформлены ссылки на используемую литературу, список литературы; б) оценка грамотности
икультуры изложения (в т.ч. орфографической, пунктуационной,
стилистической культуры), владение терминологией; в) соблюдение требований
к объёму реферата.
Критерии оценки курсовой работы.
Оценка «отлично» ставится, если выполнены все требования к написанию и
12
защите КР: обозначена проблема и обоснована её актуальность, сделан краткий анализ различных точек зрения на рассматриваемую проблему и логично изложена собственная позиция, сформулированы выводы, тема раскрыта полностью, выдержан объём, соблюдены требования к внешнему оформлению, даны правильные ответы на дополнительные вопросы.
Оценка «хорошо» – основные требования к КР и ее защите выполнены, но при этом допущены недочёты. В частности, имеются неточности в изложении материала;
отсутствует логическая последовательность в суждениях; не выдержан объём КР;
имеются упущения в оформлении; дополнительные вопросы при защите даны неполные ответы.
Оценка «удовлетворительно» – имеются существенные отступления от требований к КР. В частности: тема освещена лишь частично; допущены фактические ошибки в содержании КР или при ответе на дополнительные вопросы; во время защиты отсутствует вывод.
Оценка «неудовлетворительно» – тема КР не раскрыта, обнаруживается существенное непонимание проблемы.
13
9. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
При осуществлении образовательного процесса по дисциплине
«Дискретная математика» используется следующее программное обеспечение:
1.Microsoft Office Профессиональный плюс 2007;
2.Microsoft Visio Professional 2010 (1204031219 - подписка Microsoft
Imagine);
Реализация компетентностного подхода предусматривает использование в учебном процессе интерактивных форм проведения занятий. Основными образовательными технологиями, используемыми в обучении по дисциплине
«Дискретная математика», являются: технологии активного и интерактивного обучения (разбор конкретных ситуаций, просмотр и обсуждение видеопрезентаций, индивидуальная работа и работа в малых группах;
технологии проблемного обучения (практические задания и вопросы проблемного характера). Главный акцент при изучении дисциплины делается на практическую часть – освоение различных алгоритмов, методов и моделей дискретной математики применительно к решению реальных задач.
14
10. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ
10.1. Рекомендуемая литература
10.1.1. Основная литература
1. Палий, И. А. Дискретная математика : учебное пособие для академического бакалавриата / И. А. Палий. — 2-е изд., испр. и доп. — М. : Издательство Юрайт, 2018. — 352 с. — Режим доступа : www.biblio- online.ru/book/E9EBD61B-2BFA-44D0-A1A8-7CA72F6E4E6C10.1.2.
Дополнительная литература
1. Гашков, С.Б. Дискретная математика: учебник и практикум для академического бакалавриата / С.Б. Гашков, А.Б, Фролов. – 2-е изд., испр. И доп. – М. : Издательство Юрайт,
2017. – 448 с. – (Серия : Бакалавр. Академический курс). – Режим доступа: https://www.biblio-online.ru/book/D7F91C17-137D-4B22-8B74-EA7E8114E31E
2. Судоплатов, С. В. Дискретная математика : учебник и практикум для академического бакалавриата / С. В. Судоплатов, Е. В. Овчинникова. — 5-е изд., испр. и доп. — М. :
Издательство Юрайт, 2018. — 279 с. — Режим доступа : www.biblio- online.ru/book/8C887315-F30B-4A48-A5A2-8A54D3CB74D7.
3. Таранников Ю.В. Дискретная математика. Задачник : учебное пособие для академического бакалавриата / Ю.В. Таранников. – М. : Издательство Юрайт, 2017. – 385 с. – (Серия : Бакалавр. Академический курс). – Режим доступа: https://www.biblio- online.ru/book/43BA7FAD-D743-4B32-8A8A--4C93AA4C1104
10.2. Средства обеспечения освоения дисциплины.
Мультимедийный обучающий комплекс
15
Приложение 1.
Общий вид титульного листа МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РФ
Федеральное государственное бюджетное образовательное учреждение высшего образования
«Сибирский государственный автомобильно-дорожный университет» (СибАДИ)
КУРСОВАЯ РАБОТА
по дисциплине «Дискретная математика» на тему
«___»
Выполнил: ст. группы
Проверил:
16
Приложение 2
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РФ Федеральное государственное бюджетное образовательное учреждение высшего образования
«Сибирский государственный автомобильно-дорожный университет» (СибАДИ)
«УТВЕРЖДАЮ» Зав. кафедрой КИАС Чуканов С.Н.
ЗАДАНИЕ на курсовую работу
по дисциплине «Дискретная математика» студенту группы АСб15-И1 ___
Тема: «___»
Требования к содержанию пояснительной записки
1.Реферат
2.Решение задач своего варианта
3.Выводы по работе
Дата выдачи задания «__»_____20__ года Руководитель курсовой работы Срок сдачи работы «__»______ 20__ года Задание принял к исполнению
17