2.4 Оқытушының басқаруымен орындалатын ( ОСӨЖ ) жұмыс жоспары
№
|
Тапсырма, тақырып
|
Өткізу формасы
|
Әдістемелік кеңестер
|
Ұсынылатын әдебиет.
|
1
|
2
|
3
|
4
|
5
|
|
1
|
ОӘК пайдалану тәртібін түсіндіру.
|
Дискус
сия
|
Оқылатын бөлімдермен танысу тапсырмаларды орындау реті.
|
9 нег.[11-21].
17 қос.[18-22].
|
3
|
Функциялар. Инъекция , сюръекция, биекция.
Шексіз жиындар. Кантор парадоксы.
|
Презента
ция,
дискуссия
|
Жиындар теориясының пародоксы тура лы . Бинарлық қатынастардың қасиетi бойынша олардың типiн анықтау
|
1 нег. [10-14]
2 нег . [16-22]
9 нег . [91-102]
|
|
4
|
Қатынастар . Мәлімет тер базасын басқару жүйелеріне қосымша.
|
Презента
ция,
дискуссия
|
Қатынастар ұғымын пайдаланып мәлімет тер базасының кестелерін және олардың арасындағы байланыстарды құру тәсілімен танысу.
|
2 нег.[26-28].
8 нег.[31-48].
|
|
5
|
Логикалық.формулалар- ды ықшамдау
|
Презентация,
дискуссия
|
Логикалық функциялардың қасиеттерін білу.
|
2 нег . [34-37]
5 нег . [29-36]
|
|
6
|
Түрлі базистерде логи калық функцияларды минимизациялау.
|
Презента
ция, тренинг
|
Карно картасы, Кваин, анықталмаған коэффциенттер әдісімен минимизациялау әдістерін оқу.
|
2 нег. [180-185]
9 нег. [195-197]
|
|
7
|
№1 бақылау жұмысы.
|
Жазбаша жұмыс
|
«Жиындар ,қатынастар» , Логикалық функциялар, Жегал кин көпмүшелігі, МДҚФ, МКҚФ тақырыбындағы барлық материалдарды қайталау. МДҚФ, МКҚФ табу алгоритмдерiн бiлу
|
2 нег.[10-26, ].
2 нег. 31-34].
18 нег. [48-64]
|
|
8
|
Бірінші тест түріндегі аралық бақылау тапсыр масын орындау. Жиын дар. Логикалық функ циялардың қасиеттері
|
Тест
|
«Логикалық функциялар, Жиындар теориясы» бойынша өтілген материалды. қайталау.
|
1 нег . [5-62]
2 нег. [10-40]
2. нег [172-197]
9 нег . [44-110]
9 нег . [194-211]
|
|
9
|
Негізгі комбинатория лық формулаларды қол дану.
|
Тренинг
|
Түрлi таңдамалар санын анықтаудың формулаларын бiлу
|
1нег.[130-136] 2нег.[159-163]
|
|
10
|
№2 бақылау жұмысы. Комбинаторика, функциялардың толық жүйелері.
|
Жазбаша жұмыс
|
Комбинаторика, функциялардың толық жүйелері тақырыбы бойынша өтiлген материал дарды қайталау
|
9нег.[117-135] 10нег.[46-55]
1 нег . [49-55]
2 нег. [195-197]
|
|
11
|
Графтар және бинарлы қатынастар.
|
Дискус
сия, тренинг
|
Графтарды кескіндеу және оларды компьютерде өңдеу тәсілдерімен танысу.
|
1 нег . [161-180] 2 нег . [108-120]
5 нег . [88-98]
|
|
12
|
№3 бақылау жұмысы
Ең кіші қосылу туралы есеп
|
Жазбаша жұмыс
|
Ең кіші қосылу туралы алгоритмдермен танысу
|
2 нег . [134-137] 17қос. [345-352]
|
|
13
|
Краскала алгоритмі.
Алгоритм Дейкстры.
|
Презентация
|
Тойымсыз алгоритмдермен танысу
|
10нег. [277-284] 17қос. [371-378]
1нег. [180-206]
|
|
14
|
№4 бақылау жұмысы
|
Жазбаша жұмыс
|
Графтың екі төбесін қосатын ең қысқа жолды анықтайтын алгоритмдермен танысу
|
2нег. [126-130]
1нег. [188-195]
|
|
15
|
Екiншi аралық бақы лау тапсырмаларын орындауға дайындалу. Комбинаторика, графтар теориясы
|
Тест
|
«Графтар теориясы» , Комбинаторика,тақырыбының материалдарын қайталау
|
10 нег.[46-62] 9нег.[117-136]
2 нег. [108-50]
|
| 2.5. Оқытушының көмегінсіз жүргізілетін сабақтар жоспары (СӨЖ)
№
|
Тапсырма, тақырып
|
Әдiстемелiк кеңестер
|
Ұсынылатын әдебиет
|
1
|
Кiтапханадан қажеттi әдебиет алу
|
|
|
2
|
ӨЖ1 орындау. Жиынмен опера цияларды оқу. Жиындар алгебра сындағы тепе теңдiктердi дәлелдеу
|
Жиындар алгебрасындағы тепе теңдiктердi дәлелдеу үшін жиындардың теңдігін пайдалану
|
1нег. [17-70]
2нег.[10-16]
|
3
|
ӨЖ2 орындау Сәйкестік, бейнелеу, функция.
|
Қасиеттерi бойынша сәйкес тiктердiң түрлi типтерiн үйрену
|
5нег.[9-19] ,
9нег.[44-53]
18қос.[18-42]
|
|
4
|
ӨЖ3 орындау.Өзара бір мәнділік және жиындардың қуаты.
|
Жиын қуатын анықтауда олардың элементтері мен эталондық жиын элементтерінің сәйкестігін пайдалану.
|
2нег. [26-28]
8нег. [31-48
|
| |
5
|
ӨЖ4 орындау. Жиындардағы бинарлық қатынастар.
|
Бинарлы қатынастар типтерi мен қасиеттерін үйрену
|
2нег.[34-37], 5нег. [29-36]
|
|
6
|
ӨЖ5 орындау. Логикалық функциялар және формулалар
|
Барлық логикалық функциялардың ақиқаттық кестесін жаттау.
|
2нег.[180-185], 9нег.[195-197]
|
|
7
|
№1 бақылауға дайындық. Жиындар теориясы (Сәйкестік, бейнелеу функция ). Логикалық функциялар
|
Жиындар арасындағы сәйкестік тер типін үйрену. МДҚФ, МКҚФ табу алгоритмдерiн бiлу Жегалкин полиномын құра бiлу
|
2 нег. [10-26.31-34]
9нег. [194-196]
18қос. [48-64]
|
|
8
|
Бірінші тест түріндегі аралық бақылауға дайындық. Жиындар. Жиындар арасында сәйкестік орнату. Логикалық функциялар, қасиеттері. Өрнектелуі.
|
«Жиындар теориясы» , «Логи калық функциялар» бойынша өтілген мат. қайталау.
|
1 нег . [5-62]
2нег . [10-40]
9 нег. [44-110]
|
|
9
|
ӨЖ6 орындау. Комбинаторика. Теру,Орналастыру.
|
Реттелген, реттелмеген таңдама ларды ажырата бiлу. Түрлi таңдамалар санын анықтаудың формулаларын бiлу
|
1нег. [130-136]
2нег. [159-163]
|
|
10
|
№2 бақылау жұмысына дайындық Логикалық функциялардың толық жүйелері. Комбинаторика.
|
Пост теоремасын оқу. Комбина ториканың есептерін таңдама ның типін анықтауға пайдалана білу.
|
1нег. [49-55]
2 нег . [195-197]
9 нег . [117-135]
10 нег . [46-55]
|
|
11
|
ӨЖ7 орындау. Графтар. Олардың берілу тәсілдері. Графтармен орын далатын операциялар.
|
Графтармен орындалатын опера циялармен танысу Жиын төбелерi нiң бинарлы қатынастары бойынша граф құруды үйрену
|
1нег. [161-180]
2нег. [108-120]
5нег. [88-98]
|
|
12
|
№3 БЖ дайындық. Ең кіші қосылу туралы есеп.
|
Краскал және ең аз салмақты қаңқалы ағашталудың тойым сыз алгоритмдерiн үйрену
|
2нег.[134-137] 17қос.[345-352]
|
|
13
|
ӨЖ8 орындау. Граф сандары. Графтардағы маршруттар.
|
Графтардағы маршруттардың түрлерін ажырата білу.
|
10нег.[277-284] 17қос.[371-378]
5нег.[99-109]
|
|
14
|
БЖ дайындық. Ең қысқа жол туралы есеп.
|
Ең қысқа жолды анықтай тын Форд алгоритмiн үйрену
|
2нег. [126-130]
1нег. [188-195]
|
|
15
|
Екiншi аралық бақылауға дайындалу Комбинаторика, Графтар теориясы.
|
«Комбинаторика» , «Графтар теориясы» тақырыбының материалдарын қайталау
|
10нег.[46-62] 9нег.[117-136] 2нег.[108-150]
19қос. [92-157]
|
|
2.6. Пән бойынша жазбаша жұмыстардың тақырыптары
2.6.1. Бақылау жұмыстарының темалары мен варианттары. (4 бақылау жұмысы ).
1 Бақылау жұмысы. Жиындар теориясы. Сәйкестiктер, бейнелеулер, функциялар. А={a,b,c} және B={1,2,3,4} жиындарының арасында Р сәйкестiгi бар. Р-1 сәйкестiгiн табыңыз. Екi сәйкестiктiң де анықталу облысы мен мәндер жиынын табыңыз. Оларды график түрiнде өрнектеңiз. Сәйкестiктердiң қасиетiн зерттеңiз.
Тапсырма варианттары
1. P={(a,1),(a,2),(b,3),(c,2),(c,3),(c,4)}
2. P={(а,3), (a,2), (a,4), (b,1), (c,2), (c,4)(c,3)}
3. P={(a,2),(a,4),(b,1),(b,2),(b,4),(c,2),(c,4)}
4. P={(а,2),(a,4), (a,3), (c,1), (c,2), (c,3)}
5. P={(а,2),(a,4), (a,3), (c,1), (c,2), (c,3)}
6. P={(а,3),(b,4), (b,3), (c,1), (c,2), (c,4)}
7. P={(а,2),(a,3), (a,4), (b,1), (b,2), (b,4)}
8. P={(а,1),(a,2), (b,3), (b,4), (c,3), (c,4)}
9. P={(а,2), (a,3), (a,4), (c,3), (c,1), (c,4)}
10. P={(а,1),(a,2), (a,4), (b,2), (b,4), (c,3)}
|
11. P={(b,1), (b,3), (c,1), (c,2), (c,3), (c,4)}
12. P={(а,2), (a,4), (b,3), (c,1),(c,2)}
13. P={(а,3), (a,2), (b,2), (b,3), (c,1), (c,4)}
14. P={(а,1), (a,3), (a,4), (b,3), (c,1), (c,4)}
15. P={(а,1), (b,3), (c,1), (c,4), (c,3), (c,2)}
16 .P={(а,1), (b,3), (b,1), (b,4), (c,3), (c,2)}
17. P={(а,1), (а,2), (a,4), (b,1), (b,4), (c,3)}
18. P={(а,1), (а,4), (b,2), (b,3), (c,1), (c,4)}
19. P={(а,1), (а,2), (b,2), (b,4), (c,3), (c,2)}
20. P={(a,1), (a,2), (a,4), (c,3), (c,2), (c,4)}
|
б) Айнымалылардың барлық мүмкiн мәндерiнде мәнi берiлген функциясы үшiн МДҚФ,МКҚФ табыңыз.
Тапсырма варианттары
1. f(x, y, z, t) = (0011100011001100)
2. f(x, y, z, t) = (1011011000110100)
3. f(x, y, z, t) = (1001010011100101)
4. f(x, y, z, t) = (0011011011011010)
5. f(x, y, z, t) = (1001000100101100)
6. f(x, y, z, t) = (1010011001001011)
7. f(x, y, z, t) = (1001100010011100)
8. f(x, y, z, t) = (0100100010011100)
9. f(x, y, z, t) = (1101001110010010)
10. f(x, y, z, t)= (1011001110001010)
|
11. f(x, y, z, t) = (1110001101010010)
12. f(x, y, z, t) = (1000101001111010)
13. f(x, y, z, t) = (1100101001101000)
14. f(x, y, z, t) = (1010001110010100)
15. f(x, y, z, t) = (0111011010101001)
16. f(x, y, z, t) = (1011101001011001)
17. f(x, y, z, t) = (1100011101001110)
18. f(x, y, z, t) = (1001000011110101)
19. f(x, y, z, t) = (0100110100101011)
20. f(x, y, z, t) = (0110101101000110)
|
в) Жегалкин алгебрасы. f(x, y, z) функциясы үшiн Жегалкин полиномын табыңыз.
Тапсырма варианттары:
1. f(x, y,z ) = ( x y) (y )(x ) (z | ).
2. f(x, y,z ) = (x ( ( ))( x ( ) )).
3. f(x, y,z ) = x (y z) ↔ (xy) (xz).
4. f(x, y,z ) =  .
5. f(x, y,z ) = (x y)(y )(x)|(z ).
6. f(x, y,z ) = x(y z)  (xy) (xz).
7. f(x, y,z ) =  .
8. f(x, y,z ) = (x y)|(y)↓(x ) (z ).
9. f(x, y,z ) = x (y z) | (x y) (x z).
10. f(x, y,z ) =  .
|
11. f(x, y,z ) = x (   
12. f(x, y,z ) = x (y z) → (x y) (x z)
13. f(x, y,z ) =  .
14. f(x, y,z ) = (x|y)(y )(x  ) (z  ).
15. f(x, y,z ) = x (y|z) (x y) | (xz).
16. f(x, y,z ) = .
17. f(x, y,z ) =  .
18. f(x, y,z ) = x (yz) (x y) (x z).
19. f(x, y,z ) =  .
20. f(x, y,z ) = x (yz) (x y) (x z).
|
Достарыңызбен бөлісу: |
