АРНАЛҒАН ОҚУ - ӘДІСТЕМЕЛІК КЕШЕНІ

АЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТІРЛІГІ

Ш. Уәлиханов атындағы Көкшетау мемлекеттік университеті

Физика және математика факультеті

«Ақпараттық жүйелер және есептеу техникасы» кафедрасы

«ДИСКРЕТТІК МАТЕМАТИКА»

ПӘНІНІҢ студенттерге

АРНАЛҒАН ОҚУ - ӘДІСТЕМЕЛІК КЕШЕНІ

Мамандығы: 050703 - Ақпараттық жүйелер

050704 - Есептеу техникасы және ПҚ

Кокшетау-2010 ж.

Студенттерге арналған пәннің оқу жұмыс бағдарламасы (силлабус) осы мамандықттардың ҚР МЖМБС 3.08.329-2006, ҚР МЖМБС 3.08.33-2006 Мемлекеттік стандартына сәйкес құрылған.

Құрастырған «Ақпараттық жүйелер және ЕТ» кафедрасының аға оқытушысы Омиртай А.

«Дискретті математика» пәні болашақ инженерлердің математикалық білімінің бөлінбес бір бөлігі болып саналады. Компьютерлерді жасау және пайдалану программалау тілдері, ақпаратты өңдеу және тарату жабдықтары, автоматтандырылған басқару және жобалау жобалау жүйелері мамандарының зерттеу жұмыстары үшін дискретті математика әдістері негізгі құрал, ал дискретті математика тілі осы мәселелер бойынша пайдаланатын ғылыми және техникалық тіл болып табылады.

Пәнді оқытудағы мақсат студенттерді қолданбалы есептерді шығаруға бағытталған, математикалық әдістермен модельдердің, тілдердің өзара тығыз байланысқан жиынтығы ретінде қарауға болатын математикалык аппаратпен қаруландыру.

Пәнді оқып білудегі мақсат - логикалық функциялар, алгоритмдер, графтар, кодтау теорияларының негізгі ұғымдарын білу; программалау процесінде жасанды интеллект есептерін шығаруда, программалардың дұрыстығын дэлелдеуде молдельдеуді пайдалануға дағдылану.

«Дискретті математика» пәнін оқып білу үшін жоғары математиканың бірқатар бөлімдерімен таныс болуы және алгоритмдерге программалар құру дағдысы болу керек

«Дискреттік математика» ПӘНІНІҢ - ӘДІСТЕМЕЛІК КЕШЕНІ/ Омиртай А. Көкшетау, Ш.Уәлихнанов атындағы КМУ-баспасы, 2010, 123 бет.

© Ш.Уәлиханов атындағы Көкшетау мемлекеттік университеті

Мазмұндама

1 ПӘНІНІҢ ОҚУ ПРОГРАММАСЫ - SYLLABUS. 66

1.1 Оқытушылар туралы мәліметтер. 66

1.2 Пән туралы мәліметтер. 66

1.3. Пререквизиттер. 66

1.4 Постреквизиттер. 66

1.5. Пәнді оқытудың мақсаты мен міндеттері 66

1. 6. Тапсырмалардың тізімі мен түрлері және оларды оларды орындау кестесі 66

1.7. Әдебиеттер тізімі 67

1.7. Білімді бақылау және бағалау. 67

1.8. Курстың саясаты мен процедурасы.. 68

2. НЕГІЗГІ ТАРАТЫЛАТЫН МАТЕРИАЛДАР МАЗМҰНЫ... 69

2.1. Пәннің тақырыптық жоспары мен осы тақырыптарға байланысты академиялық сабақтардың саны кестесі 69

2.2. Дәрістік сабақ конспектілері 69

1 -дәріс тақырыбы: Жиындар және олардың өрнектелуі. Жиындармен операциялар (2 сағ) 69

2-Дәрістің тақырыбы. Сәйкестік және оның қасиеттері Функциялар мен бейнелеулер (2 сағ) 66

3- дәріс тақырыбы. Жиындардың қуаты (2 сағат) 68

4- Дәрістің тақырыбы. Қатынастар. Бинарлы қатынастар( 2 сағ) 69

5-Дәріс тақырыбы. Математикалық логика элементтері (2-сағ) 71

6-Дәріс тақырыбы. Логикалық алгебра функцияларын аналитикалық түрде жазу. ДҚФ,КҚФ,МДҚФ,МКҚФ (2сағ) 67

7-Дәріс. Ақиқат кесте бойынша берілген Буль функциясына формула құру әдісі 70

8- дәріс тақырыбы: Буль функцияларының толық жүйелері. Пост теоремасы (2-сағ) 72

9-дәріс тақырыбы: Комбинаторика. Орналастыру және теру(2 сағат) 73

10-Дәріс тақырыбы: Жиындарды бөліктеу (2 сағат) 75

11-Дәріс тақырыбы: Графтар. Қасиеттері. Операциялар (2 сағат) 77

12-Дәріс тақырыбы. Графтар саны. Ағаштар (2 сағ) 82

13-Дәріс тақырыбы. Графтардағы маршруттар( 2 сағат) 83

14 – дәріс тақырыбы. Эйлер және Гамильтон циклдары (2 сағат) 88

15-дәріс. Транспорттық желілер (2 сағат) 89

2.3. Практикалық сабақтардың жоспары.. 91

2.4 Оқытушының басқаруымен орындалатын ( ОСӨЖ ) жұмыс жоспары.. 95

2.5. Оқытушының көмегінсіз жүргізілетін сабақтар жоспары (СӨЖ) 95

Тапсырмалар варианттары.. 97

Глоссарий. 66

Н.4.07-03