Тапсырмалар:

1. теңдігін дәлелде.

2. теңдігін дәлелде.

3. С + С + … + С қосындыны есептеңіз.

4.С + С + … + С + … . қосындыны есептеңіз.

5. С + С + … + С + … қосындыны есептеңіз.

6. С + С + … + С қосындыны есептеңіз.

7. ?$ ; 8.

9. ; 10. ?

11. ?; 12. ?

13. ?; 14. ?

15. ?; 16. ?

17. ?; 18. ?;

19. ?; 20. ?;

21. ?; 22. ?;

23. Егер болса, онда =?; 24. ?;

25. ?;

СӨЖ № 11,12,13 (9сағ.)

Тақырыбы: Графтар.

Мақсаты: Графтардың қасиеттері мен берілу тәсілі.

Тапсырмалар:

1. Толық граф K_n (n=2k) қанша k-қабырғалық қиылыспайтын бөлшектер бар?

2.Қанша n төбелік белгіленген ағаштар бар?

3. n-өлшемдік кубтың қабырғаларының саны неге тең?

4. Толық граф K₅-те гамильтон циклдарының саны неге тең?

5. Толық граф K₅-те гамильтон контурлардың саны неге тең?

6. Толық граф K_n-де гамильтон циклдарының саны неге тең?

7. Толық граф K_n-де гамильтон контурлардың саны неге тең?

8. Қима тетраэдрдің қабырғаларының саны неге тең?

9 Қима тетраэдрдің жақтарының саны неге тең?

10. $ Толық оргграф -дағы гамильтон контурлардың санын көрсетіңдер..

12. Қима додекаэдрдің жақтарының саны неге тең?

13. Кубооктаэдрдің жақтарының саны неге тең?

14. Жазық граф болу үшін K_3,3-тен min қанша қабырға алу керек?

15. Жазық граф болу үшін кубтан min қанша қабырға алу керек?

16. Ағаш шығу үшін K_n-нен (n4) min қанша қабырға алу керек?

17. Эйлерлік графтарды көрсетіңдер: 1) тетраэдр, 2) икосаэдр, 3) додекаэдр, 4) октаэдр, 5) гексаэдр.

18. Гамильтондық графтарды көрсетіңдер: 1) тетраэдр, 2) икосаэдр, 3) додекаэдр, 4) октаэдр, 5) гексаэдр.

19. Жаюлары жазық графтар болатындарын көрсетіңдер: 1) тетраэдр, 2) икосаэдр, 3) додекаэдр, 4) октаэдр, 5) гексаэдр.

20. Графтардың кестелік түрде берілу тәсілін көрсет.

21. n –төбелік графтардың мүмкін болатын санын көрсетіңдер.

22. Толық биграфта қабырғалардың саны неге тең?

23. n – өлшемді B бірлік кубының қабырғаларының санын көрсетіңдер.

24. n – өлшемді B бірлік кубының цикломатикалық санын көрсетіңдер.

25. 6 – төбелі толық граф - ның цикломатикалық санын көрсетіңдер.

СӨЖ № 14

Тақырыбы: Бульдік функциялар. (3 сағ.)

Q бульдік функция жүйесінің болмашы мағынадағы толықтығын анықтаңыз.

1. ={ х у z}

2. ={ }

3. ={ }

4. ={ }

5. ={ , х (у )}

6. =МUS: =МUL

7. = LUS: =МULUS

СӨЖ № 15, (3 сағ.)

Тақырыбы: Алфавиттік және бірқалыпты кодтау. Құпиялау.

Мақсаты: Алфавиттік және бірқалыпты кодтау. Құпиялау. алғашқы информацияны қалпына келтір.

Тапсырмалар:

1.Электронды кітапханадағы мазмұны қызықтыратындай 10 тақырыптың ішінен, компьютердің локальдық дискісіне үш статьяны қанша әдіспен сканерлеуге болады?

2. Хэмминг кодындағы 01110110101101- ақпаратты бойынша алғашқы информацияны қалпына келтір.

3. Хэмминг кодындағы 001110110101101- ақпаратты бойынша алғашқы информацияны қалпына келтір.

4. Хэмминг кодындағы 001100110101111- ақпаратты бойынша алғашқы информацияны қалпына келтір.

5. t – қатені түзейтін, өзі корректорланатыні кодтың, ең кіші кодты- қашықтық неге тең?