Ф.УМУ-8.1/8.

3-2020-23-02

АО «АЛМАТИНСКИЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ»

ФАКУЛЬТЕТ ИНЖИНИРИНГА И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИИ
КАФЕДРА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИИ

«УТВЕРЖДЕН»
Решением НМК факультета
от «_02_» _09_ 2022 г.
(протокол №_1_ )
Председатель НМК, декан
____________ Усупов С.С.

СИЛЛАБУС
по дисциплине
KV DMDP 3208– «Дискретная математика для программистов»
для обучающихся образовательной программы/специальности
6B06102 – Вычислительная техника и программное обеспечение

Курс 3
Семестр 5
Количество академических кредитов 3
Трудоемкость в академических часах 90
в том числе:
лекционных занятий 15
практических занятий -
лабораторных занятий 15
СРОП 6
СРО 54
Формат обучения (традиционный, смешанный, традиционный
онлайн)
Форма итогового контроля (экзамен, курсовой Экзамен
проект, государственный экзамен)
Форма проведения итогового контроля (письменный, письменный
устный, комбинированный, творческий,
компьютерное тестирование)

Алматы, 2022 г.
1. Информация о преподавателе учебной дисциплины

Фамилия, имя, отчество Букенов Гани Сайлаубекович

Должность лектор
Ученая (академическая) степень, -
степень
Ученое звание -
Электронный адрес gani1212@bk.ru
Местоположение кафедры (корпус, Фурката 348/5
кабинет)
Телефон кафедры 374-86-12, вн.128

2 Характеристика учебной дисциплины

2.1 Цель изучения дисциплины: Является обеспечение качества подготовки ИТ специалистов
согласно существующих стандартов на основе изучения принципов и методов дискретной
математики как теоретической основы разработки алгоритмов и программ для автоматизированных
систем управления
2.2 Задачи изучения дисциплины:
Изучение теоретических основ численных методов решения задач: линейной алгебры, приближения
функций, численного интегрирования, решения нелинейных уравнений и систем уравнений,
обыкновенных дифференциальных уравнений и уравнений в частных производных.
2.3 Результаты обучения по дисциплине:
-формулирует теоретические основы построения интеллектуальных систем, модели и методы
решения соответствующих задач;
-проектирует программное обеспечение интеллектуальных систем;
- классифицирует интеллектуальные системы;
-поддерживает программное обеспечение интеллектуальных систем.
3 Пререквизиты
Для освоения данной дисциплины необходимы знания, умения и навыки, приобретённые при
изучении следующих дисциплин: Математика I, Математика II, Информационно-коммуникационные
технологии.
4 Постреквизиты
Знания, умения и навыки, полученные при изучении дисциплины необходимы для освоения
следующих дисциплин: Технологии проектирования программных приложений, Разработка
приложений для мобильных устройств

5 Структура и содержание модулей и модульных единиц

5.1 Трудоемкость модулей и модульных единиц дисциплины
Неделя Аудиторная работа по Внеаудит
академич Наименование модулей и модульных Всего видам занятий орная
еского единиц дисциплины часов Л работа
периода ПЗ ЛЗ СРО
П (СРО)

1-4 Модуль1. Множества. Отношения и

неделя функции
25 4 4 1 16
МЕ-1 Множества и основные
операции применяемые к ним.
Равенства алгебры множеств.
МЕ-2 Декартное произведение
множеств. Бинарное отношение.
Операции в бинарных отношениях.
МЕ-3 Специальные бинарные
отношения. Отношение порядка.
Отношения эквивалентности.
 МЕ-4 Комбинаторика и теория
чисел. Принципы счета. Принцип
Дирихле. Формула включения-
исключения.
5-8 Модуль 2. Комбинаторика и теория
неделя чисел
26 4 4 2 16
МЕ-1 Сочетания и перестановки.
Размещения и перечисления.
МЕ-2 Биномиальные коэффициенты.
Элементарные тождества. Бином
Ньютона. Треугольник Паскаля.
МЕ-3 Метод математической
индукции. Рекурентные отношения.
МЕ-4 Производящие функции и их
своиства.
9-12 Модуль 3.Булевы функции.
неделя
МЕ-1. Булева функция. Основное 25 4 4 1 16
определение. Унарные и бинарные
функции. Суперпозиция. Полнота
системы, критерий Поста.
МЕ-2. Вид булевых функции.
Дизъюнктивная нормальная форма и
конъюнктивная нормальная форма.
МЕ-3. Алгебраическая нормальная
форма или полином Жегалкина.
МЕ-4. Теорема Жегалкина. Привести
алгоритм к полиному Жегалкина.
13-15 Модуль 4. Элементы теории графов 14 3 3 2 6
неделя МЕ-1. Графы. Основная
характеристика и элементы графов.
Внутренние графы. Основные виды
графов.
МЕ-2. Ориентированные графы и их
виды.
МЕ-3. Операции над графами.
ИТОГО 90 15 - 15 6 54

5.2 Содержание модулей дисциплины

Модуль 1. Множества. Отношения и функции
МЕ-1 Множества и основные операции применяемые к ним. Равенства алгебры множеств.
МЕ-2 Декартное произведение множеств. Бинарное отношение. Операции в бинарных отношениях.
МЕ-3 Специальные бинарные отношения. Отношение порядка. Отношения эквивалентности.
МЕ-4 Комбинаторика и теория чисел. Принципы счета. Принцип Дирихле. Формула включения-
исключения.
Модуль 2. Комбинаторика и теория чисел
МЕ-1 Сочетания и перестановки. Размещения и перечисления.
МЕ-2 Биномиальные коэффициенты. Элементарные тождества. Бином Ньютона. Треугольник
Паскаля.
МЕ-3 Метод математической индукции. Рекурентные отношения.
МЕ-4 Производящие функции и их своиства.
Модуль 3. Булевы функции.
МЕ-1. Булева функция. Основное определение. Унарные и бинарные функции. Суперпозиция.
Полнота системы, критерий Поста.
МЕ-2. Вид булевых функции. Дизъюнктивная нормальная форма и конъюнктивная нормальная
форма.
МЕ-3. Алгебраическая нормальная форма или полином Жегалкина.
МЕ-4. Теорема Жегалкина. Привести алгоритм к полиному Жегалкина.
Модуль 4. Элементы теории графов
МЕ-1. Графы. Основная характеристика и элементы графов. Внутренние графы. Основные виды
графов.
МЕ-2. Ориентированные графы и их виды.
МЕ-3. Операции над графами.
5.3 Содержание занятий и контрольных мероприятий

№ и название Обучение Вид

лекционных/лабораторных/ сисполь контрольного
практических/ зованием мероприятия

ионное очное
семинарских/студийных занятий с ДОТ

Традиц

Рейтинг (баллы)
№ модуля и модульной

указанием форм проведения занятия

единицы дисциплины

Учебные занятия в режиме

№ недели

очном

очном

очном

online

offline
Модуль 1. Множества. Отношения и функции.
1. 1 Лекция № 1. Множества и основные 1 Посещение/ 2
операции, применяемые к ним. активность
Равенства алгебры множеств.

Лабораторная работа №1 Равенства 1 Отчет о 5

алгебры множеств. выполненных
лабораторных
работах
2. 1 Лекция № 2. Декартное произведение 1 Посещение/ 2
множеств. Бинарное отношение. активность
Операции в бинарных отношениях.
Лабораторная работа №2 1 Отчет о 5
Операции в бинарных отношениях. выполненных
лабораторных
работах
3. 1 Лекция № 3. Специальные бинарные 1 Посещение/ 2
отношения. Отношение порядка. активность
Отношения эквивалентности. Теорема
о делении.
Лабораторная работа №3 1 Отчет о 5
Порядковые отношеия. Отношения выполненных
эквивалентности. лабораторных
работах
4. 1 Лекция № 4. Комбинаторика и теория 1 Посещение/ 2
чисел. Принципы счета. Принцип активность
Дирихле. Формула включения-
исключения.
Лабораторная работа №4 1 Отчет о 5
Принципы счета. Принцип Дирихле. выполненных
лабораторных
работах
Модуль 2. Комбинаторика и теория чисел

5. 1 Лекция № 5. Сочетания и 1 Посещение/ 2

перестановки. Размещения и активность
перечисления.
 Лабораторная работа №5 1 Отчет о 6
Размещения и перечисления. выполненных
лабораторных
работах
6. 1 Лекция № 6. Биномиальные 1 Посещение/ 2
коэффициенты. Элементарные активность
тождества. Бином Ньютона.
Треугольник Паскаля.
Лабораторная работа №6 1 Отчет о 6
Элементарные тождества. выполненных
лабораторных
работах
7. 1 Лекция № 7. Метод математической 1 Посещение/ 2
индукции. Рекурентные отношения. активность
Лабораторная работа №7. 1 Отчет о 6
Метод математической индукции. выполненных
Рекурентные отношения. лабораторных
работах
8. 1 Лекция № 8. Производящие функции 1 Текущая 2
и их своиства. аттестация.
Тестирование
Лабораторная Производящие 1 Отчет о 6
функции и их своиства. выполненных
лабораторных
работах
Модуль 3. Булевы функции

9. 2 Лекция № 9. Булева функция. 1 Посещение/ 2

Основное определение. Унарные и активность
бинарные функции. Суперпозиция.
Полнота системы, критерий Поста.
Лабораторная работа №9 1 Отчет о 6
Унарные и бинарные функции. выполненных
Суперпозиция. лабораторных
работах
10. 2 Лекция №10. Вид булевых функции. 1 Посещение/ 2
Дизъюнктивная нормальная форма и активность
конъюнктивная нормальная форма.
Лабораторная работа №10 1 Отчет о 6
Дизъюнктивная нормальная форма и выполненных
конъюнктивная нормальная форма. лабораторных
работах
11. 2 Лекция № 11. Алгебраическая 1 Посещение/ 2
нормальная форма или полином активность
Жегалкина.
Лабораторная работа №11 1 Отчет о 6
Полином Жегалкина. выполненных
лабораторных
работах
12. 2 Лекция № 12. Привести алгоритм к 1 Посещение/ 2
полиному Жегалкина. Теорема активность
Жегалкина.
Лабораторная работа №12 1 Отчет о 7
Привести алгоритм к полиному выполненных
Жегалкина. лабораторных
работах
Модуль 4. Элементы теории графов

13. 2 Лекция № 13. Графы. Основная 1 Посещение/ 2

характеристика и элементы графов. активность
Внутренние графы. Основные виды
графов.
 Лабораторная работа №13 1 Отчет о 7
Графы. Внутренние графы. Основные выполненных
виды графов. лабораторных
работах
14. 2 Лекция № 14. Ориентированные 1 Посещение/ 2
графы и их виды. активность
Лабораторная работа №14 1 Отчет о 7
Ориентированные графы. выполненных
лабораторных
работах
15. 2 Лекция № 15. Операции над графами. 1 Текущая 2
аттестация.
Тестирование
Лабораторная работа №15 1 Отчет о 7
Раскраска графов. выполненных
лабораторных
работах
ВСЕГО: 15 15 0 140
6. Перечень основной и дополнительной учебной литературы, необходимой для освоения
дисциплины

6.1 Основная литература

1 1. Бимендина, А.У. Дискретті математика және математикалық логика [Текст/Электронный
ресурс] : оқу - әдістемелік құрал / А. У. Бимендина. - Алматы : Эверо, 2021. - 256 б. - ISBN
978-9965-859-39-7
2. Спирина, М.С. Дискретная математика [Текст/Электронный ресурс]: учебник / М. С. Спирина, П.
А. Спирин. - 4-е издание. - М: Академия, 2019. - 368 с. - (Профессиональное образование). - ISBN
978-5-4468-8495-7
3.Фридман, Г.М., Дискретная математика [Текст] : учебник / Г. М. Фридман. - СПб: Питер, 2020. -
352 с. - ISBN 978-5-4461-0867-1

6.2 Дополнительная литература:

1 1. Дорогов, В.Г., Введение в методы и алгоритмы принятия решений [Текст/Электронный
ресурс]: учебное пособие / В. Г. Дорогов, Я. О. Теплова; под ред. проф. Л.Г. Гагариной. - М:
ФОРУМ:ИНФРА-М, 2018. - 240 с. - ISBN 978-5-8199-0486-2. - ISBN 978-5-16-005032-4:
6219.00.

6.3 Перечень ресурсов информационно-телекоммуникационной сети "Интернет"

1. Спирина, М.С. Дискретная математика [Текст/Электронный ресурс] : учебник / М. С. Спирина,
П. А. Спирин. - 4-е издание. - М : Академия, 2019. - 368 с. - (Профессиональное образование). - ISBN
978-5-4468-8495-7 http://library.atu.kz/files/128101/
2. Хаггарти, Р. Дискретная математика для программистов [Электронный ресурс] : Издание 2-е,
исправленное / Р. Хаггарти. - Москва : Pearson Education Limited, 2012. - 400 с. - ISBN 978-5-94836-
303-5 http://library.atu.kz/Foundru.asp
3. Бимендина, А.У. Дискретті математика және математикалық логика [Текст/Электронный
ресурс]: оқу - әдістемелік құрал / А. У. Бимендина. - Алматы: Эверо, 2021. - 256 б. - ISBN 978-9965-
859-39-7
4. Зарипова, Э.Р. Дискретная математика [Электронный ресурс] : Часть II. Математическая
логика / Э. Р. Зарипова, М. Г. Кокотчикова, Л. А. Севастьянов. - Москва : РУДН, 2013. - 116 с. - ISBN
978-5209-04949 http://library.atu.kz/files/154057/

7 Контроль и оценка результатов обучения по учебной дисциплине

Процедура проведения оценочных мероприятий имеет следующий вид:
1) текущий контроль
Посещаемость и успеваемость (текущий и рубежный контроль по модулям) обучающихся
фиксируется в электронном журнале.
 В конце семестра выводится общая итоговая оценка – рейтинг, который является накопительным
показателем работы обучающегося в течение всего семестра. Периоды Р1 – на 8 неделе, Р2 – на 15
неделе семестра.
Посещение и работа на лекционных занятиях, работа на практических/лабораторных/студийных
занятиях, выполнение и сдача работ, выполнение и сдача заданий СРО оценивается следующим
образом:

Недели
Оцениваемая позиция
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Оценка в баллах
Лекции 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
(Посещаемость/
активность)
Практические
(семинарские) занятия
Лабораторные 5 5 5 5 6 6 6 6 6 6 6 7 7 7 7
(студийные) занятия
Выполнение задания по 2 2 2 8 2 2 2 10 2 2 2 10 2 2 10
СРО
Индивидуальное
задание
Курсовая работа
Семестровая работа
Максимальный балл за 9 9 9 15 10 10 10 18 10 10 10 19 11 11 19
неделю
Рубежный контроль по РМ1 РМ2 РМ3
модулю (РМ1,...РМn)
5 5 10
Рейтинг Р1 =100 Р2 =100
Рейтинг допуска (Р) Р =(Р1+Р2)/2
Экзамен (Э) 100
Итоговая оценка (И) ИО = Р × 0,6 + Э × 0,4

2) промежуточная аттестация (итоговый контроль)

Допуск к итоговому контролю не менее 50 баллов.
Экзамен, максимальный балл - 100 баллов.
Итоговая оценка по дисциплине включает оценки текущей успеваемости и итогового контроля
(экзаменационной оценки): ИО = Р × 0,6 + Э × 0,4
8. Перечень вопросов для самостоятельного изучения

№ модуля и Перечень рассматриваемых Рейтин

№ Количеств Вид контрольного
модульной вопросов для самостоятельного г
недели о часов мероприятия
единицы изучения (балл)
Модуль 1. Модуль. Множества. Отношения и функции.
1 МЕ 1 1. Алгоритмы упорядочивания 2 Мультимедийная 2
множеств презентация

2 МЕ 2 Закон поглощение. 2 Мультимедийная 2

Универсальное множество презентация
3 МЕ 3 Число элементов множества, 2 Мультимедийная 2
не обладающих ни одним из презентация
свойств
4 МЕ 4 Алгебра множеств 8 Мультимедийная 8
презентация
Модуль 2. Модуль. Комбинаторика и теория чисел
5 МЕ 1 Правила суммы и произведения 2 Видео- доклад 2
6 МЕ 2 Комбинаторные формулы 2 Видео- доклад 2
7 МЕ 3 Бином Ньютона 2 Видео- доклад 2
8 МЕ 4 Теорема о функциональной 8 Видео- доклад 10
 полноте системы
использующую сумму по
модулю 2
Модуль 3. Булевы функции
9 МЕ 1 Булева алгебра 2 Презентация с ЦОР 2

10 МЕ 2 Таблица истинности булевых 2 Презентация с ЦОР 2

функций
11 МЕ 3 Асимптотические оценки 2 Презентация с ЦОР 2
функции сложности алгоритма.
12 МЕ 4 Элементы теории моделей. 8 Презентация с ЦОР 10
Карта Карно
Модуль 4. Элементы теории графов
13 МЕ 5 Графы и терминология 2 Презентация с ЦОР 2
14 МЕ 6 Гамильтоновы графы 2 Презентация с ЦОР 2
15 МЕ 7 Деревья 8 Презентация с ЦОР 10
ВСЕГО: 54 60

9. Перечень образовательных (в том числе интерактивных) технологий, используемых при

осуществлении образовательного процесса
Кол-во академ часов

Вид занятия (лекция,

№ недели

Модульная единица (тема) практ.самост. Используемый метод

занятие)

Модуль 1. Множества. Отношения и функции.

1 МЕ-1. Множества и основные операции 1 Лекция Лекция -дискуссия
применяемые к ним. Равенства алгебры Лабораторная работа
множеств. 1 Matlab
2 МЕ-2. Декартное произведение 1 Лекция Лекция -дискуссия
множеств. Бинарное отношение. Лабораторная работа
Операции в бинарных отношениях. 1 Matlab
3 МЕ-3. Специальные бинарные 1 Лекция Лекция -дискуссия
отношения. Отношение порядка. Лабораторная работа Matlab
Отношения эквивалентности. Теорема о 1
делении.
4 МЕ-4. Комбинаторика и теория чисел. 1 Лекция Лекция -дискуссия
Принципы счета. Принцип Дирихле. Лабораторная работа Matlab
Формула включения-исключения. 1
Модуль 2. Комбинаторика и теория чисел
5 МЕ-5. Сочетания и перестановки. 1 Лекция Лекция -конференция
Размещения и перечисления. 1 Лабораторная работа Matlab
6 МЕ-6. Биномиальные коэффициенты. 1 Лекция Лекция -конференция
Элементарные тождества. Бином 1 Лабораторная работа Matlab
Ньютона. Треугольник Паскаля.

7 МЕ-7. Метод математической индукции. 1 Лекция Лекция -дискуссия

Рекурентные отношения. 1 Лабораторная работа Matlab

8 МЕ-8. Производящие функции и их 1 Лекция Лекция -дискуссия

своиства 1 Лабораторная работа Matlab
Модуль 3. Булевы функции
9 МЕ-1. Булева функция. Основное 1 Лекция Проблемная лекция
определение. Унарные и бинарные 1 Лабораторная работа Matlab
 функции. Суперпозиция. Полнота
системы, критерий Поста.
10 МЕ-2. Вид булевых функции. 1 Лекция Лекция -дискуссия
Дизъюнктивная нормальная форма и 1 Лабораторная работа Matlab
конъюнктивная нормальная форма.
11 МЕ-3. Алгебраическая нормальная 1 Лекция Лекция -дискуссия
форма или полином Жегалкина..
1 Лабораторная работа Matlab
12 МЕ-4. Привести алгоритм к полиному 1 Лекция Проблемная лекция
Жегалкина. Теорема Жегалкина. 1 Лабораторная работа Matlab
Модуль 4. Элементы теории графов
13 МЕ-5. Графы. Основная характеристика 1 Лекция Лекция -дискуссия
и элементы графов. Внутренние графы. 1 Лабораторная работа Matlab
Основные виды графов.
14 МЕ-6. Ориентированные графы и их 1 Лекция Лекция -дискуссия
виды. 1 Лабораторная работа Matlab
15 МЕ-7. Операции над графами. 1 Лекция Лекция -дискуссия
1 Лабораторная работа Matlab
10 Требования к академической успеваемости
Посещение обучающимися всех аудиторных занятий без опозданий является обязательным.
В случае пропуска занятия отрабатываются в порядке, установленном деканатом. Допускается
максимально только 3 пропуска занятий. 15 минут опоздания на занятие приравниваются одному
пропуску. В случае более 3 пропусков преподаватель имеет право в дальнейшем студента не
допускать к занятиям до административного решения вопроса. Работы следует сдавать в указанные
сроки. Крайний срок сдачи всех заданий - за 7 дня до начала экзаменационной сессии.
Студенты, не сдавшие все задания, и не защитившие курсовую работу, не допускаются к
экзамену.
11 Политика академического поведения и этики
11.1 Уважайте чужое мнение. Возражения формулируйте в корректной форме.
11.2 Самостоятельно выполняйте все семестровые (курсовые) задания.
11.3 Плагиат и другие формы нечестной работы недопустимы (копирование работы другого
студента, отправка чужой работы, использование несанкционированных заметок, е указывать
источники (как в тексте, так и после текста, фальсификация источников, фальсификация данных,
самоплагиат («переработка» вашей предыдущей работы, механическое перефразирование,
электронные переводы, услуги редактирования и др.)
11.4 Обучающимся необходимо соблюдать требования АТУ-УМУ-Р-7.1.4-2021-25 «Регламент
обеспечения санитарно-эпидемиологического режима АО «АТУ» и Инструкции по организации
учебного процесса в АО «Алматинский технологический университет» в первом академическом
периоде 2021-2022 учебного года, утвержденной приказом ректора АО «АТУ» № -Р-01/99 ОТ
24.08.2021 «Об организации учебного процесса в период ограничительных мер, связанных с
недопущением распространения коронавирусной инфекции, в первом академическом периоде 2021-
2022 учебного года».
11.5 При отсутствии маски (несоблюдении масочного режима) обучающийся отстраняется от
занятий.
11.6 Обучающимся АО «АТУ» необходимо скачать мобильное приложение «Ashyq» на свой
телефон, авторизоваться по номеру телефона, ввести ИИН и просканировать QR-код заведения для
регистрации своего посещения. Также при выходе необходимо просканировать QR-код, чтобы
зафиксировать свой выход.
11.7 Обучающиеся с признаками инфекционных заболеваний (респираторными, кишечными,
повышенной температурой тела) в учебные корпуса АО «АТУ» не допускаются.

СОСТАВИТЕЛЬ:
Букенов Гани Сайлаубекович__________
«_26_»_08__2022г.

РАССМОТРЕН:
на заседании кафедры, протокол №_1__ от «_26_» ___08__ 2022 г.
Заведующий кафедрой «ИТ»_______________Маликова Ф.У.
«26»__08___2022г.