Жұмыс бағдарламасы (силлабус) осы мамандықттардың Қр мжмбс 08. 329-2006, Қр мжмбс 08. 33-2006 Мемлекеттік стандартына сәйкес құрылған



бет118/214
Дата13.02.2017
өлшемі21,8 Mb.
#9109
түріМазмұндама
1   ...   114   115   116   117   118   119   120   121   ...   214

Әдістемелік ұсыныс. Тапсырманы орындау үшін оқылған дәріс материалдары мен ұсынылған әдебиеттен,эквивалентті түрлендірулер, анықталмаған коэффициенттер әдістерін пайдаланып Жегалкин көпмүшелігін құру және логикалық функцияларды зерттеу тақырыптарын оқып бақылау сұрақтарына жауап дайындаңыз.

Негізгі әдебиет 1[23-27]

Қосымша әдебиет 3[190-193]

Бақылау сұрақтары:

1.Жегалкин алгебрасына қандай логикалық операциялар кіреді?

2.Қандай функция сызықты?

3.Қандай функция өзіне-өзі түйіндес?

4.Қандай функция монотонды деп аталады?


5-Практикалық сабақ. Комбинаторика. Орналастырулар мен терулер. Жиындарды бөліктеу.(2 сағ)

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

1. Кітап сөресінде алгебрадан 20 кітап,ықтималдық теориясынан-12, математикалық талдаудан-7 және әдебиеттен-25 кітап бар. Неше әдіспен математикадан кітап таңдауға болады.?

2. Ученик сөзіндегі әріптерден әртүрлі 4 әріптен тұратын неше сөз құрастыруға боладыа?

3. Төрт студент еммтихан тапсырып отыр.Олардың ешқайсысына қанағаттанарлықсыз баға қойылмайтындығы белгілі болса,оларға неше әдіспен баға қоюға болады?

4. Комитетке 9 адам сайланды.Олардың ішінен төраға және оның орынбасарын сайлау керек.Осыны қанша әдіспен жасауға болады.

5.Гүл дүкенінде гүлдің 6 сорты сатылады. Әрқайсысында әр түрлі 10 түс болатындай неше букет жасауға болады?

6. Әр түрлі үш урнаға әртүрлі 10 шарды неше әдіспень орналастыруға болады?

7. Әр түрлі төрт урнаға бірдей 20 неше әдіспен орналастыруға болады?

8. «Спортлото» ( 36 дан 5 номер) ойынында қай жағдайда таңдау дұрыс болады: а) дәл 3 нөмір; б) дәл 4 нөмір; в) дәл 5 нөмір; г) 3 тен кем емес нөмірлерде?

9. 52 картадан тұратын дестеден дәл 10 карта таңдалды. Осылардың ішінде қанша жағдайда а) қарғаның қаншайымы; б) барлық төрт қаншайым; в) барлық карталар бірдей; г)бір де бір тұз жоқ; д) бір ғана тұз; е)ең болмаса бір тұз; ж)дәл екі тұз бар болады.

10. 25 адамнан тұратын топты неше әдіспен 7 коалицияға бөлуге болады: 5 адамнан-2, 7 адамнан -1, 2 адамнан -4?

11. Қытай рестораны 7 тағамның түрінен 3 таңдауға мүмкіндік береді.Неше әдіспен сұраныс жасауға болады ?

12. Ойын сүйектерінің бесеуін лақтырып әртүрлі неше варианттар алуға болады?

13. Жарысқа қатынасушы 17 адамға бірінші, екінші және үшінші орындар берудің неше мүмкіндігі бар?

14. Тақ цифрларды ғана пайдаланып 6000 аспайтын неше төрт орынды сан құруға болады?

15. Роза гүлінің 4 сорты сатылады. 100 розадан неше әртүрлі букет құрастыруға болады?

Негізгі әдебиет 1[130-144]

Қосымша әдебиет 17[190-193]

Бақылау сұрақтары:

1. Қандай таңдамалар теру ,орналастыру деп аталады?

2. n элементов тұратын орналастырулардың саны қанша болады?

3. Тәртіпсіздік санына формула жазыңыз.

4. 2-ші ретті Стирлинга сандарының көмегімен бөліктеудің қандай сандары есептеледі?


6 практикалық сабақ. Графтар. Қасиеттер. Операциялар. Граф сандары. Ағаштар (2 сағ.).

Төбелер жиыны X және G қатынасы бойынша G=G(X) графы мен G оның толықтауышын салыңыз.

G1 графын салыңыз.



G , және G1 графтарын салып, олардың инцидентті және сыбайлас матрицаларын құрыңыз.

G2 графының цикломатикалық саны мен оның тәуелсіз циклдарын сызыңыз.

G3 графының Гранди функциясын құрып, хроматикалық санын табыңыз.

G4 графының ең үлкен толық ішкі графын табыңыз.

G5 графының диаметрін, радиусын және ортасын табыңыз.

8. G6 графының барлық қаңқалы ағаштарын табыңыз.

X={0,1,2,3,4,5}; G:|x-y|>=3; G1=G+K1; G2=G1; G3=G; G4=G1; G5=G1; G6=G1;

1. Кез келген графтың тақ дәрежелі төбелерінің саны жұп болатынын көрсетіңіз.

2. Циклға кіретін кез келген төбенің ілініп тұрмайтындығын көрсетіңіз.

Негізгі әдебиет 1[161-180]

Қосымша әдебиет 19[190-193]

Бақылау сұрақтары:

1.Графтармен операцияларды атаңыз.

2.Графтық цикломатикалық саны нені көрсетеді?

3.Хроматикалық санды қалай табуға болады?

4.Ағаштың қасиеттерін атаңыз.



7-практикалық жұмыс. Графтағы маршруттар. Гамильтон шын-жырлары , циклдары (2 сағ)

1. Сыбайлас матрицасымен берілген графтан шынжыр емес , қарапайым емес шынжыр, қарапайым шынжыр болтын маршруттарды және цикл емес тұйық маршрутты, қарапайым емес цикл , қарапайым циклдарды көрсетіңіз.



2. Егер V={1,2,3,4,5,6}, ал Е={(1,2), (1,4), (2,3), (2,4), (2,5), (3,4), (4,6), (5,6)} болса, онда G(V,E) графынан Эйлер циклын құрыңыз.

0

1

1

1

1

1

0

1

0

0

1

1

0

0

0

1

0

0

0

1

1

0

0

1

0

3. Сыбайлас матрицасымен берілген графтың мықты байланысқан ком-поненттерін атаңыз.

0

0

0

0

1

1

0

1

1

0

1

0

0

0

0

0

0

1

0

1

0

0

0

1

0


Достарыңызбен бөлісу:
1   ...   114   115   116   117   118   119   120   121   ...   214




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет