- •«Математикалық логика және дискреттік математика» пәнінің оқу-әдістемелік кешені « 5в0109 -математика»
- •Пәннің оқу-әдістемелік кешенінің мазмұнының тізімдемесі
- •Студенттерге арналған пән силлабусы
- •2.Пәннің қысқаша сипаттамасы
- •3.Пән пререквизиттері:
- •4.Пән постреквизиттері:
- •6. Оқытуға арналған әдебиеттер (10 әдебиеттен артық емес)
- •7. Бағалау критерийі
- •8.Оқытушы саясаты (студенттің этикасы).
- •Карта учебно-методическая обеспеченность
- •2013/2014 Учебный год
- •«Математикалық логика және дискреттік математика»
- •Жұмыс оқу бағдарламасы
- •1. Пәннің қысқаша сипаттамасы.
- •Пререквизиттер тізімі
- •2. Пән мазмұны
- •2.1.Дәрістік курс
- •2.2.Практикалық сабақтар
- •2.3. Студенттердің оқытушы жетекшілігімен жасайтын өзіндік жұмыстары
- •Студенттердің өзіндік жұмысы
- •Пән бойынша оқу-әдістемелік материалдар
- •3.1.Ұсынылатын әдебиеттер тізімі
- •3.2. Емтиханға дайындалуға арналған сұрақтар
- •Дәрістер тезистері
- •Алфавиттік кодтау.
- •Алгорифмдердің композициясы. Марков алгорифмдердің таралуы және бірігуі. Басқарушы алгорифм. Марковтың тармақталатын алгорифмі. Есептелнтін функциялар.
- •23,24,25,26 - Дәрістер
- •1. Тұжырымдар мен тұжырымдар формасы.
- •Практикалық сабақтар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Студенттердің оқытушы жетекшілігімен жасайтын өзіндік жұмыстары (соөж)
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Студенттердің өзіндік жұмыстары (сөж)
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Өзін-өзі тексеруге және емтиханға дайындалуға арналған Тест тапсырмалары
- •Әдебиеттер
Тапсырмалар:
1.Төмендегі айтылымдардың нақты сандар жиынында ақиқат, жалған болатындықтарын анықта.
а) ; б) ; в) ;
г) ; д) ;
е) ; з) ;
и) ; к) ;
3. Дәлелдеңдер.
а) ; б) ;
в) ;г) ;д) .
4.Ақиқаттық таблицасын жаса.
а) ; б) ;
в) ; г) ; д) .
5. Кемелденген дизъюнктивтік нормальдық формаға келтір.
а) ; б) ; в) ;
г) ; д) .
6.Эквиваленттілік түрлендіру көмегімен формуланы ДҚФ, КҚФ, ТДҚФ, ТКҚФ келтір. Жегалкин полиномын құр.
7.Эквиваленттілік түрлендіру көмегімен формуланы ДҚФ, КҚФ, ТДҚФ, ТКҚФ келтір. Жегалкин полиномын құр.
8. Төмендегі ақиқаттық кестелерге сəйкес ДНФ жəне КНФ құрыңдар:
A1 |
A2 |
1f (A ,A 2 ) |
а |
а |
|
ж |
а |
|
а |
ж |
|
ж |
Ж |
|
A1 |
A2 |
1f(A ,A 2 |
а |
а |
|
а |
ж |
|
ж |
а |
|
ж |
ж |
|
9.Формулалардың ақиқаттық кестесіне, мәндестігіне есеп шығару.
1.Төменднгі тізбектердің формула болатындығын немесе болмайтындығын анықта.
а) ; б) ;
в) ;г) ; д) .
10. Төмендегі формулалардың ақиқаттық кестесін жасаңдар.
а)
;
б)
;
в) ;г) ;
д) .
11. Екі мәнді функцияларды формулалар түрінде өрнектеуге, КДНФ және ККНФ тақырыптарына есеп шығару.
1.Ақиқаттық таблицасын жаса.
а) ; б) ;
в) ; г) ; д) .
12. Кемелденген дизъюнктивтік нормальдық формаға келтір.
а) ; б) ; в) ;
г) ; д) .
СОӨЖ №38 – 45
Тақырыбы: Буль функциялары.
Тапсырмалар:
1. f функциясын жүйесінің функциясы арқылы көрсетіңіз:
1) f =ху, ={ х у}
2) f =х۷у, ={ 0}
3) f = , ={ }
4) f =х۷у, ={ }
5) f = , ={ }
6) f = , ={ }
7) f = , ={ }
8) f = , ={ }
9) f = , ={ }
3.
функциясының екі жақты функциясын
анықта?
Студенттердің өзіндік жұмыстары (сөж)
СӨЖ № 1,2,3,4,5,6 ( 18сағ)
Тақырыбы: Жиындар. Жиындардың декарттық көбейтіндісі.
Мақсаты: Жиындар. Жиындардың декарттық көбейтіндісі.
Тапсырмалар:
1.1)
;
2)
;
3)
;
4)
;
5)
жиындардың ішінен өзара тең жиындарды
жазыңдар.
2.
1)
;
2)
;
3)
;
4) ; 5) бос жиындарды көрсетіңдер.
3.
1) А,В,С; 2) А,В; 3) А; 4)
В; 5) С жыиындардан
жиынының ішкі жиындарын көрсетіңдер.
4. А={3,4}, В={4,5,6} жиындардың декарттық көбейтіндісін жазыңдар.
5. Берілген жиындардың қайсысы шектелген?
1) [1,3]; 2) (2,7) ; 3) [5,6) ; 4) [1,1]
6. Берілген жиындардың қайсысы шектелмеген болады?
1) N; 2) Q; 3) C; 4) [1;5]
7. Берілген жиындардың қайсысы саналымды жиын болады?
1) [1,3]; 2) (2,7) ; 3) [5,6) ; 4) [1,1]
8. Берілген жиындардың қайсысы саналымсыз жиын болады?
1) [1,3]; 2) (2,7) ; 3) [5,6) ; 4) [1,1]
9. Берілген жиындардың қайсысы бос жиын болады?
1) [1,3]; 2) (2,7) ; 3) [5,6) ; 4) [1,1]
10. Берілген жиындардың қайсысы тең қуатты болады?
1) [1,3]; 2) (2,7) ; 3) [5,6) ; 4) [1,1]
11.
Мына
={0,1,2,3,4,5}
жиыннан қанша бестаңбалы жұп сан жазуға
болады?
12.U=N, A={1,2,3,4}, B={3,4,5,6,7}, C={6,7,8,9}, Е - жұп сандар жиыны
а) -?; б) А\В, В\С, С\Е -?; в) АВ, ВС, АВ -?;
г) АВ, АС, ВС -?
13. Егер болса, теңдеулер жүйесiн шешiңдер.
14. А, В жəне С жиындары қандай болғанда, келесi теңдеулер жүйелерiн шешiмі болады.
a) b) c)
d) , мұнда
e) , мұнда . Сонымен бірге осы теңдеудің қандай үшін орындалатынын анықтаңдар.
15. Төмендегi тепе - теңдiктердi дəлелдəңдер
a) Α∩A = A∪A = A; b) A∩B = B∩A, A∪B = B∪A
c)
d)
e)
СӨЖ № 7,8,9,10 (12сағ.)
Тақырыбы: Комбинаторика элементтері.
Мақсаты: Комбинаторикаға есептер шығару.
