Республики казахстан


Скачать 108.43 Kb.
НазваниеРеспублики казахстан
Дата публикации11.03.2014
Размер108.43 Kb.
ТипУчебно-методический комплекс
referatdb.ru > Математика > Учебно-методический комплекс

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

РЕСПУБЛИКИ КАЗАХСТАН

СЕМИПАЛАТИНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ


имени ШАКАРИМА

Документ СМК 3 уровня

УМК



УМКД 042-14.01.20.170/02-2010





УМКД

Рабочая программа дисциплины “Дискретная математика ”

для преподавателя

Редакция №1 от 29.08.2010 г.



УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС

ДИСЦИПЛИНЫ




Дискретная математика”




^

для специальности 5В070400 – “Вычислительная техника и программное обеспечение”




Рабочая программа дисциплины для преподавателя




Семей

2010

1. РАЗРАБОТАНО

Составитель ______________________ Божко М.В., магистр математики, старший преподаватель кафедры высшей математики Семипалатинского государственного университета имени Шакарима

“_29_” __августа__2010 г.
2. ОБСУЖДЕНО

2.1. На заседании кафедры высшей математики Семипалатинского государственного университета имени Шакарима.

Протокол от “____” __________ 2010 года, № __.
Заведующий кафедрой ___________ Мустафаев А.П.
2.2. На заседании учебно-методического совета факультета информационно-коммуникационных технологий.

Протокол от “____” __________ 2010 года, № __.
Председатель УМС ______________
3. УТВЕРЖДЕНО

Одобрено и рекомендовано на заседании Учебно-методического совета университета.

Протокол от “____” __________ 2010 года, № __.
Председатель УМС _____________ А.А. Молдажанова
^ 4. ВВЕДЕНО ВПЕРВЫЕ.


Содержание





1

Область применения

4

2

Нормативные ссылки

4

3

Общие положения

4

4

Содержание рабочей учебной программы дисциплины для преподавателя

5

5

Перечень тем для самостоятельной работы студентов

7

6

Карта обеспеченности учебно-методической литературой

7

7

Литература

8
























































^ 1. ОБЛАСТЬ ПРИМЕНЕНИЯ

Рабочая учебная программа дисциплины для преподавателя, входящая в состав учебно-методического комплекса по дисциплине “Дискретная математика”, предназначена для специальности 5В070400 – “Вычислительная техника и программное обеспечение”.




^ 2. НОРМАТИВНЫЕ ССЫЛКИ
Настоящая рабочая учебная программа дисциплины для преподавателя устанавливает порядок организации учебного процесса по дисциплине “Высшая математика” в соответствии с требованиями и рекомендациями следующих документов:

  • Государственный общеобязательный стандарт образования специальности 050704 – “Вычислительная техника и программное обеспечение”, ГОСО РК 3.08.0-2004, утверждён и введён в действие приказом № 671 Министерства образования и науки Республики Казахстан от 7 августа 2004 года

  • стандарт университета СТУ 042-РГКП-СГУ-8-2007 «Общие требования к разработке и оформлению учебно-методических комплексов дисциплин»

  • документированная процедура ДП 042-08.10.10.12-2007 «Структура и содержание учебно-методических комплексов дисциплин».



^ 3. ОБЩИЕ ПОЛОЖЕНИЯ
3.1. Краткое описание содержания дисциплины.

В курсе “Дискретная математика” изучаются следующие разделы: Теории множеств, теории графов, алгебры логики, формальных исчислений. Множества. Отношения. Класс эквивалентности. Булевы алгебры. Законы булевой алгебры. Булевы функции. Методы доказательств в логике высказываний. Предикаты и кванторы. Построение доказательств в логике предикатов. Графы. Виды графов. Кратчайшие пути на графе. Деревья.
3.2. Целью данного курса является сообщение обучаемому известного запаса сведений(определений, формул, теорем, связей между ними и методов решения задач) для развития у него логического мышления и достижения им той математической культуры, которая необходима для изучения других дисциплин и последующей работы по специальности.
3.3. Основная задача изучения дисциплины – сообщение известного запаса сведений в виде определений, теорем, доказательств, связей между ними, методов решения задач и обучение их применению.
3.4. В результате изучения дисциплины “Дискретная математика” студент должен:

  • знать основные понятия, определения и формулы;

  • усвоить основные методы решения задач.


3.5. Пререквизиты курса: “Алгебра и геометрия”
3.6. Постреквизиты курса: нет
3.7. Выписка из рабочего учебного плана

Таблица 1

Курс


Семестр

Кредит

Часы

Форма итогового контроля

ЛК

ПЗ

ЛБ

СРСП

СРС

Всего

1

2

3

4

5

6

7

8

9

10

II

4

3

15

30

-

22,5

45

112,5

Экзамен



  1. ^ СОДЕРЖАНИЕ РАБОЧЕЙ УЧЕБНОЙ ПРОГРАММЫ ДИСЦИПЛИНЫ ДЛЯ ПРЕПОДАВАТЕЛЯ

Таблица 2

Наименование темы

Кол-во часов

Литература

1

2

3

^ Лекционные занятия

Множества и действия над ними.

1

[1], [3]

Бинарные отношения. Способы задания. Специальные свойства бинарных отношений.

1

[1], [3]

Комбинаторика. Бином Ньютона.

1

[1], [3]

Графы. Основные понятия. Представление бинарных отношений графами. Операции над графами.

1

[1], [3]

Способы представления графов. Структура смежности и список ребер.

1

[1], [3]

Изоморфизм. Плоские и планарные графы.

1

[1], [3]

Маршруты на графах. Основные понятия и определения.

1

[1], [3]

Матрицы достижимости, алгоритм вычисления.

1

[1], [3]

Методы систематического обхода вершин графа. Выделение компонент связности.

1

[1], [3]

Минимальные маршруты.

1

[1], [3]

Деревья и циклы. Остовное дерево наименьшего веса.

1

[1], [3]

Цикломатическое число. Остовные деревья.

1

[1], [3]

Операции над высказываниями. Формулы логики высказываний.

1

[2], [3]

Понятие булевой функции. Таблицы булевых функций.Представление булевых функций формулами.

1

[2], [3]

Полнота системы булевых функций. Минимизация булевых функций.

1

[2], [3]

^ Практические занятия

Множества и действия над ними.

2

[1]: ч.1, стр11

[3]: стр17

Бинарные отношения. Способы задания. Специальные свойства бинарных отношений.

2

[1]: ч.1, стр25

[3]: стр19

Комбинаторика. Бином Ньютона.

2

[1]: ч.1, стр59

[3]: стр43

Графы. Основные понятия. Представление бинарных отношений графами. Операции над графами.

2

[1]: ч.1, стр25

[3]: стр19

Способы представления графов. Структура смежности и список ребер.

2

[1]: ч.2, стр19,24

[3]: стр112

Изоморфизм. Плоские и планарные графы.

2

[1]: ч.1, стр31

[3]: стр172

Маршруты на графах. Основные понятия и определения.

2

[3]: стр114

Матрицы достижимости, алгоритм вычисления.

2

[1]: ч.1, стр75

Методы систематического обхода вершин графа. Выделение компонент связности.

2

[1]: ч.1, стр77

Минимальные маршруты.

2

[3]: стр128

Деревья и циклы. Остовное дерево наименьшего веса.

2

[3]: стр151

Цикломатическое число. Остовные деревья.

2

[1]: ч.1, стр106

Операции над высказываниями. Формулы логики высказываний.

2

[2]: стр9

Понятие булевой функции. Таблицы булевых функций. Представление булевых функций формулами.

2

[2]: стр39,41,44

Полнота системы булевых функций. Минимизация булевых функций.

2

[2]: стр50,58



  1. ^ ПЕРЕЧЕНЬ ТЕМ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ


Задача о путях во взвешенных ориентированных графах

Дизъюнктивные и конъюнктивные нормальные формы

Построение минимальных ДНФ

Построение минимальных ДНФ при помощи карт Карно

Теорема Поста

Машины Тьюринга

Полиномы Жегалкина.

Производящие функции

Рекуррентные соотношения



  1. ^ КАРТА ОБЕСПЕЧЕННОСТИ УЧЕБНО-МЕТОДИЧЕСКОЙ ЛИТЕРАТУРОЙ


Таблица 3

Наименование учебников, учебно-методических пособий

Количество экземпляров

Количество студентов

Процент обеспечения

1

2

3

4

Шапорев С.Д. Дискретная математика. Курс лекций и практических занятий

5

3

100%

С.В. Яблонский «Введение в дискретную математику»

10

3

100%

Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике, М.: Наука,1977

10

3

100%



  1. ЛИТЕРАТУРА


Основная.

1. Смыслова З.А.. Спецглавы математики, ч.1,2, Томск, 2000.

2. Смыслова З.А., Пермякова Н.В. Спецглавы математики. Математическая логика. Булевы функции, Томск, 2001

3. Шапорев С.Д. Дискретная математика. Курс лекций и практических занятий, Санкт-Петербург, 2009
Дополнительная.

4. Белоусов А.И., Ткачев С.Б. «Дискретная математика», М.: Изд-во МГТУ имени Н.Э. Баумана, 2004 г.

5. О.П. Кузнецов, Г.М. Адельсон-Вельский «Дискретная математика», 1988

6. Л.Ю. Березина «Графы и их применение».

7. С.В. Яблонский «Введение в дискретную математику», М.: Высшая школа, 2001

8. Окулов С.М. Дискретная математика. Теория и практика решения задач по информатике, М.: Бином, 2008

9. Судоплатов С.В, Овчинникова Е.В. Элементы дискретной математики, М.: Инфра-М, 2002

10. Нефедова В.Н., Осипова В.А. Курс дискретной математики, М.: изд-во МАИ,1992

11. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике, М.: Наука,1977



Похожие рефераты:

Об утверждении стандартов государственных услуг, оказываемых Комитетом...
В соответствии со статьей 34 Бюджетного кодекса Республики Казахстан и статьями 9-1, 15-2 Закона Республики Казахстан от 27 ноября...
Республики Казахстан Постановление Правительства Республики Казахстан...
В соответствии с Указом Президента Республики Казахстан от 29 сентября 2004 года n 1449 "О мерах по дальнейшему совершенствованию...
Меморандум между Генеральной прокуратурой Республики Казахстан и...
Генеральная прокуратура Республики Казахстан в лице Генерального Прокурора Республики Казахстан Даулбаева А. К. и Федерация профсоюзов...
Руководителя Администрации Президента Республики Казахстан №01-38. 8 от 14. 01. 2011 методика
Президента Республики Казахстан, Государственного секретаря Республики Казахстан, Правительства Республики Казахстан, Администрации...
Закон Республики Казахстан от 24 марта 1998 года №213-i о нормативных правовых актах  
Конституции Республики Казахстан, принимаемый Парламентом Республики Казахстан, а в случаях, предусмотренных подпунктом 3 статьи...
Закон Республики Казахстан от 24 марта 1998 года №213-i «О нормативных правовых актах»
Конституции Республики Казахстан, принимаемый Парламентом Республики Казахстан, а в случаях, предусмотренных подпунктом 4 статьи...
Закон Республики Казахстан от 24 марта 1998 года №213-i о нормативных правовых актах
Конституции Республики Казахстан, принимаемый Парламентом Республики Казахстан, а в случаях, предусмотренных подпунктом 3 статьи...
Закон Республики Казахстан от 17 декабря 1998 года n 321 "Казахстанская правда"
Республики Казахстан" заменить соответственно словами "загранучреждения Республики Казахстан", "загранучреждениях Республики Казахстан",...
Стандарт государственной услуги
Республики Казахстан, Канцелярии Премьер-Министра Республики Казахстан, депутатов Парламента Республики Казахстан, Генеральной прокуратуры...
Закон Республики Казахстан от 24 марта 1998 года n 213
Конституции Республики Казахстан, принимаемый Парламентом Республики Казахстан, а в случаях, предусмотренных подпунктом 3 статьи...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза