
- •«Математикалық логика және дискреттік математика» пәнінің оқу-әдістемелік кешені « 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.Ақиқаттық таблицасын жаса.
а) ;
б) ;
в) ;
г) ;
д) .
2. Кемелденген дизъюнктивтік нормальдық формаға келтір.
а) ;
б) ;
в)
;
г)
;
д)
.
3.Эквиваленттілік
түрлендіру көмегімен формуланы ДҚФ,
КҚФ, ТДҚФ, ТКҚФ келтір. Жегалкин полиномын
құр.
4.Эквиваленттілік
түрлендіру көмегімен формуланы ДҚФ,
КҚФ, ТДҚФ, ТКҚФ келтір. Жегалкин полиномын
құр.
5. Төмендегі ақиқаттық кестелерге сəйкес ДНФ жəне КНФ құрыңдар:
A1 |
A2 |
1f (A ,A 2 ) |
а |
а |
ж |
ж |
а |
а |
а |
ж |
а |
ж |
Ж |
а |
A1 |
A2 |
1f(A ,A 2 |
а |
а |
ж |
а |
ж |
ж |
ж |
а |
ж |
ж |
ж |
ж |
Студенттердің оқытушы жетекшілігімен жасайтын өзіндік жұмыстары (соөж)
СОӨЖ № 1-9
Тақырыбы: Жиындар. Жиындардың декарт (тура) көбейтіндісі.
Тапсырмалар:
1. Келесі жиындарды тап.
a)
b)
c)
d)
e)
2. – U жиынының iшкi жиындары болсын. Тепе-теңдiктердi дəлелде:
a) b)
c) d)
3. Егер болса, теңдеулер жүйесiн шешiңдер.
4. А, В жəне С жиындары қандай болғанда, келесi теңдеулер жүйелерiн шешiмі болады.
a) b) c)
d) , мұнда
e) , мұнда . Сонымен бірге осы теңдеудің қандай үшін орындалатынын анықтаңдар.
5. жəне жиындары арқылы қиылысу, бірігу жəне алу амалдары бойынша (ақырлы рет қолдану жолымен) неше əртүрлі жиын құруға болады?
6. Кез келген жиын
а) өзiнiң барлық iшкi жиындарының бiрiгуiнен,
b) өзiнiң барлық ақырлы iшкi жиындарының бiрiгуiнен,
c) өзiнiң барлық бiр элементтен тұратын iшкi жиындарының бiрiгуiнен тұратынын дəлелдеңдер.
7. Берiлген жиынның n iшкi жиындарынан қиылысу, бiрiгу жəне толықтыру амалдары бойынша ең көп болғанда əртүрлi неше iшкi жиын құрылады?
8. Декарттық көбейтiндi үшiн a)
b) A болатындай А,В жəне С жиындарын табыңдар.
9.Кез келген A, B, C жəне D жиындары үшiн
теңсiздiгi орындалатынын дəлелдеңдар. Қандай A, B, C жəне D жиындары үшiн теңдiк орнайды?
{1, 2, 3, 4, 5} жиынында неше эквиваленттілік қатынас бар?
а) А,В жиындары берiлген. АUB,А∩B,A\B,B\A,AХB,AХB табыңыз. Декарт көбейтiнiдiсiнiң геометрия лық мағына берiңiз.
Тапсырма варианттары.
1. А={2 , 3} , B={3,4,5}
2. А={x | 2x 3} , B={y | 3 y 5}
3. А={1,2 , 3} , B={x|2x5}
4. А={2 , 3 , 4} , B={3 ,4 }
5. А={y|1y 3} , B={x|2x5}
6. А={2 , 5} , B={7,9,2}
7. А={2 , 3 , 4} , B={3 ,4,7 }
8. А={y|2y 4} , B={x|6x8}
9. А={1 , 3 , 4} , B={7 ,5 }
10. А={y|2y 5} , B={x|1x6}
11. А={3 , 7 , 9} , B={2 ,5 }
12. А={y|3y 6} , B={x|1x4}
13. А={5 , 8 , 7} , B={1 ,4 }
14. А={y|2y 5} , B={x|1x3}
15. А={5 , 2 , 8} , B={4 ,6 }
16. А={y|2y 4} , B={x|2x5}
17. А={1 , 3 , 6} , B={2 ,7 }
18. А={y|3y 6} , B={x|2x6}
19. А={3 , 4 , 6} , B={4 ,7 }
20. А={y|4y 6} , B={x|1x7}
б) Жиындар алгебрасының тепе теңдiгi. Жиындар алгебрасының тепе-теңдiктерiн дәлелдеңiз.
Тапсырмалар варианты
1. A\ (BC)=( A\ B )\ C
2. A\ (B \ C)=( A\ B )(AC)
3. (AB)\C=( A\ C) (B\ C)
4. A(B\A)=
5.
( AB)
= B \ A
6. AB=( AB )(AB)
7. AB= A B (AB)
8. A (B C)=( A B ) (A C)
9. A\ (BC)=( A\ B )(A\ C)
10. A (B\C)=(A B )\ (A C)
11. A (B C)=( A B ) (A C)
12.
=
13. A B= A B
14. A\ B)\C=( A\ C )\ (B\ C)
15. A\ B= A (A B )
16. A (B C)=( A B ) ( A C)
17. A\ (A\ B )= A B
18. A\ (BC)=( A\ B )(A\ C)
19.
=
20. A (A B)= B
СОӨЖ № 10 – 13
Тақырыбы: Сәйкестiк, бейнелеу, функциялар. Бинарлық қатынас.