МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Алтайский государственный университет»
Рубцовский институт (филиал)
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ПО ДИСЦИПЛИНЕ
ДИСКРЕТНАЯ МАТЕМАТИКА
Специальность - 080801.65 Прикладная информатика (в экономике)
Форма обучения – очная, заочная, заочная (сокращенная) на базе среднего профессионального образоания
Кафедра – Математики и прикладной информатики
Рубцовск - 2011
При разработке учебно-методического комплекса в основу положены:
1) ГОС ВПО по специальности 080801.65 Прикладная информатика (в экономике), утвержденный приказом Министерства образования РФ от 01.01.01 г., № 52мжд/сп
2) Учебный план по специальности 080801.65 Прикладная информатика (в экономике), утвержденный решением Ученого совета РИ (филиала) АлтГУ от «23» мая 2011г., протокол
Учебно-методический комплекс одобрен на заседании кафедры математики и прикладной информатики от «27» июня 2011 г., протокол №15
СОДЕРЖАНИЕ
1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА. 4
2. ТЕМАТИЧЕСКИЙ ПЛАН.. 5
3. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ.. 10
4. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ОСВОЕНИЮ УЧЕБНОЙ ДИСЦИПЛИНЫ.. 16
4.1 Самостоятельная работа студента. 16
4.2 Оценочные средства для контроля успеваемости и результатов освоения учебной дисциплины 19
5. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ.. 20
6. МАТЕРИАЛЫ К ПРОМЕЖУТОЧНОМУ И ИТОГОВОМУ КОНТРОЛЮ.. 21
7. СПИСОК ОСНОВНОЙ И ДОПОЛНИТЕЛЬНОЙ ЛИТЕРАТУРЫ, ДРУГИЕ ИНФОРМАЦИОННЫЕ ИСТОЧНИКИ 26
1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Дискретная математика представляет собой область математики, в которой изучаются свойства структур конечного характера, а так же бесконечных структур, предполагающих скачкообразность происходящих в них процессов или отделимость составляющих их элементов. Дискретная математика имеет дело с дискретными моделями – представлением реальных процессов или систем в виде последовательности или совокупности состояний (стадий), различающихся наборами некоторых признаков. Задачи дискретной математики возникают, как правило, после формализации научных, технических, планово-экономических и других проблем, в постановке которых участвуют дискретно размещенные объекты с конечным числом связей между собой. Бурное развитие дискретной математики обусловлено прогрессом компьютерной техники, необходимостью создания средств обработки и передачи информации, а так же представление различных моделей на компьютерах, являющихся по своей природе конечными структурами.
Цели освоения дисциплины:
Целью дисциплины является ознакомление студентов с понятийным аппаратом, языком, методами, моделями и алгоритмами дискретной математики, широко применяемыми в практике проектирования автоматизированных систем управления, обработки информации и конструирования средств вычислительной техники и электронных устройств. Кроме этого в цели преподавания дисциплины входит получение практических навыков по использованию методов, моделей и алгоритмов для решения задач обработки информации
Задачи дисциплины:
-способствовать формированию у студентов навыков логического мышления и освоения принципов работы с формальными математическими объектами;
-дать студентам базовые знания и навыки решения задач по основным разделам дискретной математики и их приложениям.
Дисциплина «Дискретная математика» относится к циклу ЕН. Ф.01.04. Цикл общих математических и естественнонаучных дисциплин. Федеральный компонент.
Перечень дисциплин, усвоение которых студентами необходимо для изучения данного курса:
«Математика», изучаемая студентами на первом курсе.
Программа предусматривает различные формы работы со студентами: проведение лекционных и семинарских занятий, в качестве промежуточного контроля знаний проведение контрольных работ.
2. ТЕМАТИЧЕСКИЙ ПЛАН
(распределение часов курса по разделам и видам работ)
Очная форма обучения
Дидактические единицы (ДЕ) | Наименование тем | Максимальная нагрузка студентов, час. | Количество аудиторных часов при очной форме обучения | Самостоятельная работа студентов, час. |
| ||
Лекции | Семинары | Лабораторные работы |
| ||||
1 | 2 | 3 | 4 | 5 | 6 | 7 |
|
ДЕ 1 Множества, комбинаторика. (36 балов) | 1. Множества | 14 | 4 | 4 | 6 |
| |
2. Отношения | 14 | 4 | 4 | 6 |
| ||
3. Элементы теории нечетких множеств. Нечеткие алгоритмы. Теория неопределенности | 20 | 6 | 4 | 10 |
| ||
4. Комбинаторика | 16 | 4 | 4 | 8 |
| ||
Промежуточный контроль | Контрольная работа | ||||||
ДЕ 2 Логические исчисления. (36 балов) | 5. Формулы и функции алгебры логики | 12 | 4 | 4 | 4 | ||
6. Дизъюнктивные и конъюнктивные нормальные формы алгебры логики | 12 | 2 | 2 | 8 | |||
7. Совершенные дизъюнктивные и совершенные конъюнктивные нормальные формы | 12 | 2 | 2 | 8 | |||
8. Полные системы булевых функций | 12 | 4 | 4 | 4 | |||
9. Логика предикатов | 12 | 4 | 4 | 4 | |||
Промежуточный контроль | Контрольная работа | ||||||
ДЕ 3 Графы (28 балов) | 10. Основные понятия теории графов | 14 | 4 | 4 | 6 |
| |
11. Связные графы | 14 | 4 | 4 | 6 |
| ||
12. Планарные и плоские графы | 14 | 2 | 2 | 10 |
| ||
13. Ориентированные графы | 14 | 2 | 2 | 10 |
| ||
Промежуточный контроль | Контрольная работа |
| |||||
Итоговый контроль | Экзамен-40 баллов |
| |||||
Итого часов | 180 | 46 | 44 | 90 |
| ||
Заочная форма обучения
Дидактические единицы (ДЕ) | Наименование тем | Максимальная нагрузка студентов, час. | Количество аудиторных часов при заочной форме обучения | Самостоятельная работа студентов, час. |
| ||
Лекции | Семинары | Лабораторные работы |
| ||||
1 | 2 | 3 | 4 | 5 | 6 | 7 |
|
ДЕ 12 Множества. Комбинаторика | 1. Множества | 12 | 1 | 1 | 10 |
| |
2. Отношения | 12 | 1 | 1 | 10 |
| ||
3. Элементы теории нечетких множеств Нечеткие алгоритмы. Теория неопределенности | 16 | 0,5 | 0,5 | 15 |
| ||
4. Комбинаторика | 17 | 0,5 | 1,5 | 15 |
| ||
Промежуточный контроль | Контрольная работа | ||||||
ДЕ 13 Логические исчисления | 5. Формулы и функции алгебры логики | 12 | 1 | 1 | 10 | ||
6. Дизъюнктивные и конъюнктивные нормальные формы алгебры логики | 16,5 | 0,5 | 1 | 15 | |||
7. Совершенные дизъюнктивные и совершенные конъюнктивные нормальные формы | 16,5 | 0,5 | 1 | 15 | |||
8. Полные системы булевых функций | 21,5 | 0,5 | 1 | 20 | |||
9. Логика предикатов | 21,5 | 1,5 | 20 | ||||
Промежуточный контроль | Контрольная работа | ||||||
ДЕ 14 Графы | 10. Основные понятия теории графов | 11 | 0,5 | 0,5 | 10 |
| |
11. Связные графы | 11 | 0,5 | 0,5 | 10 |
| ||
12. Планарные и плоские графы | 21,5 | 1 | 0,5 | 20 |
| ||
13. Ориентированные графы | 11,5 | 1 | 0,5 | 10 |
| ||
Промежуточный контроль | Контрольная работа |
| |||||
Итоговый контроль | Экзамен, контрольная работа |
| |||||
Итого часов | 200 | 10 | 10 | 180 |
| ||
Итого за весь курс часов | 600 | 30 | 30 | 540 |
| ||
Заочная (сокращенная) на базе СПО форма обучения
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 |
