СЕВЕРО-КАЗАХСТАНСКИЙ

ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИМ. М. КОЗЫБАЕВА

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

ДИСКРЕТНАЯ МАТЕМАТИКА

Для специальности 5B060200 – «Информатика»

г. Петропавловск

2013 г.

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

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

Северо-Казахстанский государственный университет

им М.Козыбаева

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

ДИСКРЕТНАЯ МАТЕМАТИКА

Для специальности 5B060200 – «Информатика»

г. Петропавловск

2 013 г.

Рецензент:

доцент, к.ф.м.н. Таджигитов А.А.

Разработчик:

1. Курмашев И.Г., доцент, к.т.н.

УМКД содержит учебно-методический материал по дисциплине «Дискретная математика». Курс «Дискретная математика» разработан в соответствии с ГОСО РК 3.08.261-2006 по специальности 5B060200 – «информатика». УМКД предназначен для студентов различных форм обучения: очной, заочной и дистанционной; может быть использован при проведении всех видов занятий: лекционных, практических, СРСП, а также при подготовке к СРС и экзаменам в условиях кредитной системы обучения. Электронный вариант УМКД находится в электронной библиотеке СКГУ.

Система менеджмента качества СКГУ им. М.Козыбаева

с ертифицирована на соответствие требованиям ИСО 9001:2008

Учебно-методический комплекс дисциплины утвержден на заседании УМС СКГУ им. М. Козыбаева:

протокол № 9 « 30 » мая 2013 г.

Председатель УМС _____________ А. Мухамеджанова

^{. (подпись) (ФИО)}

Учебно-методический комплекс дисциплины рассмотрен и рекомендован к утверждению на заседаниях:

1. Учебно-методического совета факультета

Информационных технологий .

(наименование факультета)

протокол № 5 « 21 » мая 2013 г.

Председатель УМС _____________ Б. Батыров

^{(подпись) (ФИО)}

2. кафедры Математика .

(наименование кафедры)

протокол № 9 « 20 » мая 2013 г.

Заведующий кафедрой _____________ А. Таджигитов

^{(подпись) (ФИО)}

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

1. Типовая учебная программа дисциплины 4

2. Силлабус (рабочая программа) по дисциплине 5

3. КАРТА УЧЕБНО-МЕТОДИЧЕСКОЙ ОБЕСПЕЧЕННОСТИ ДИСЦИПЛИНЫ 14

4. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ДИСЦИПЛИНЕ 16

5. ЛЕКЦИОННЫЙ КОМПЛЕКС 17

6. ПЛАН ПРАКТИЧЕСКИХ ЗАНЯТИЙ 67

7. МАТЕРИАЛЫ ДЛЯ СРС 68

8. МАТЕРИАЛЫ ПО КОНТРОЛЮ И ОЦЕНКЕ УЧЕБНЫХ ДОСТИЖЕНИЙ ОБУЧАЮЩИХСЯ 85

1. Типовая учебная программа дисциплины

Типовая учебная программа по дисциплине «Дискретная математика» находится в отделе методической работы УМС (2 корпус, 216 кабинет).

2. Силлабус (рабочая программа) по дисциплине

«Дискретная математика» для специальности 5В060200 «Информатика»

Преподаватель: Курмашев Ильдар Гусманович

Телефон: 49-40-42-1227

Кабинет: 5 корпус/400 каб.

Офисные часы и время консультаций: по расписанию занятий и графику СРСП

Разработан на основании ГОСО РК специальности 5B060200 – «Информатика», типовой учебной программы, рабочего учебного плана.

Выписка из рабочих учебных планов

Таблица 1

Поток (группа)	Кредиты	Общее кол-во часов	Распределение аудиторных часов			Форма контроля (экзамен, курсовая работа/ проект и др.)
			лекции	практические	лабораторные/студийные
Ин(е)	3	135	30	15	-	Экзамен
зИн(е)	3	135	10	5	-	Экзамен

1. Общие сведения

1.1 Цель и задачи курса.

Цель курса: изучение основных разделов дискретной математики и развитие способностей применять соответствующий математический аппарат для решения задач.

Задачи курса:

1. Изучение основ теории множеств;

2. Изучение основных комбинаторных конфигураций;

3. Изучение теории булевых функций;

4. Изучение основ теории алгоритмов;

5. Изучение теории графов и методов решения задач на графах;

6. Изучение теории кодирования информации;

7. Применение методов дискретной математики для решения задач;

8. Воспитание математической культуры;

9. Развитие аналитического и логического мышления.

1.2 Пререквизиты: данный курс базируется на знаниях, полученных студентами при изучении дисциплин: «Алгебра», «Геометрия».

1.3 Постреквизиты: знания, полученные студентами в ходе изучения данного курса, будут использоваться при изучении следующих дисциплин: «Математическая логика».