| Код урока | Название курса | Сорт | Кредит | Время урока | Еженедельные часы занятий (теоретические) | Еженедельные часы занятий (практика) | Еженедельные часы занятий (лаборатория) |
|---|---|---|---|---|---|---|---|
| DM 1269 | Дискретная математика | Бірінші курс | 5 | 150 | 15 | 30 |
Дисциплина обучает студентов математическому аппарату, который можно рассматривать как тесно связанную совокупность математических методов и моделей, языков, направленных на решение прикладных задач. В этом предмете рассматриваются элементы теории множеств, элементы комбинаторики, функции алгебры логики, элементы теории графов, элементы теории кодирования.
критическое мышление, мозговой штурм, обмен мнениями, обсуждение, проблемные методы.
| 1 | умеет употреблять специальную математическую символику для выражения количественных и качественных отношений между объектами |
| 2 | знает основные понятия теории множеств, теоретико-множественные операции и основные операции над отображениями |
| 3 | понимет алгоритмическое перечисление (генерирование) основных комбинаторных объектов |
| 4 | знает язык математической логики и логические операции, формулы логики, законы алгебры логики |
| 5 | умеет определять типы графов и давать их характеристики |
| 6 | умеет строить эффективные коды, используемые для обнаружения и исправления ошибок в кодовых комбинациях |
| 7 | умеет применять аппарат теории множеств для решения прикладных задач и исследовать бинарные отношения на заданные свойства |
| 8 | владеет методами решения комбинаторных задач |
| 9 | умеет формулировать задачи логического характера и применять средства математической логики для их решения |
| 10 | владеет навыками работы с алгоритмами на графах и методами решения экстремальных задач на графах |
| 11 | умеет выполнять кодирование и декодирование информации по заданным алгоритмам |
| Haftalık Konu | Метод оценки | |
|---|---|---|
| 1 | Множества и операции над ними | |
| 2 | Отношения и их свойства | |
| 3 | Функции | |
| 4 | Комбинаторные конфигурации. Размещения. Перестановки. Сочетания. Биномиальные коэффициенты и их свойства | |
| 5 | Разбиение множеств. Принцип включений и исключений | |
| 6 | Функции алгебры логики. Формулы | |
| 7 | Свойства элементарных функций. Принцип двойственности | |
| 8 | Разложение булевых функций по переменным. Полнота и замкнутость | |
| 9 | Важные замкнутые классы | |
| 10 | Минимизация булевых функций | |
| 11 | Графы и родственные им объекты. Изоморфизм графов | |
| 12 | Виды графов и операции над графами. Способы представления графов | |
| 13 | Деревья и их основные свойства. Эйлеровы и гамильтоновы графы | |
| 14 | Алфавитное кодирование. Проблема распознавания взаимной однозначности кодирования. Экономное кодирование. Алгоритмы Хаффмана и Фано | |
| 15 | Помехоустойчивое кодирование. Построение кода Хэмминга |
| PÇ1 | PÇ2 | PÇ3 | PÇ4 | PÇ5 | PÇ6 | PÇ7 | PÇ8 | PÇ9 | PÇ10 | PÇ11 | PÇ12 | PÇ13 | PÇ14 | PÇ15 |
|---|
| Оқулық / Материал / Ұсынылатын ресурстар | ||
|---|---|---|
| 1 | Ә.С. Төлеп, Б.И. Ескараева. Дискретті математика. Теория және практикум. -Шымкент, 2020. -132 б. | |
| 2 | Ә.С. Төлеп, Б.И. Ескараева. Дискретті математика. Тапсырмалар мен жаттығулар. Оқу құралы. -Түркістан, 2021. -221 б. | |
| 3 | И. Оразов, Б. Алиханова, А. Шарипбай. Математические основы информатики. Учебное пособие, -Шымкент: Әлем, 2020. -192 с. | |
| 4 | Бейсеков Ж. Математикадан логикалық есептерді шығаруға арналған әдiстемелiк құрал.-Шымкент, 2017. | |
| 5 | Куанова С.Б. Дискретті математика: Оқу-əдістемелік құрал. - Алматы: «Тұран» Университеті, 2020. -144 б. | |
| 6 | Махмудова Ш.Д., Уразгалиева А.Н. Дискретная математика: Учебное пособие. /Западно-Казахстанский аграрно-технический университет им. Жангир хана. - Уральск: ЗКАТУ им. Жангир хана, 2021. -167c. |