№3 білім алушының өздік жұмысы
Тапсырма №1
Р(х): "х2>4 сонда тек сонда ғана, егер х>2", хєR бірорынды предикат берілген. Сандық өсьте предикаттың ақиқат болатын жиынын көрсетіңіз.
Тапсырма №2
P{x,y,z): "Егер х саны у-ке бөлінсе, онда олардың қосындысы z-тан кіші болады" үшорынды предикат берілген, мұндағы x,y,zєА={2,4,8}.
Атомарлы предикаттарды табу керек және P(x,y,z)-ны предикаттық формула арқылы жазу керек;
Әрбір атомарлы предикаттың және тұтас P(x,y,z) предикаттың ақиқаттық жиынын табу керек;
Табылған жиындарды Эйлер-Венн диаграммалары арқылы көрсетіңіз.
Тапсырма №3
А пікірдің терістеуін құрып және сөзбен жазыңыз: , мұндағы P(p,q,h): егер p≤q және q h-қа бөлінсе, онда p h-қа бөлінеді (p,q,h єN). А және ақиқаттық мәндерін табыңыз.
Тапсырма №4
Келесілерді кескіндеп көрсетіңіз:
Бағытталмаған және бағытталған қабырғаларды;
V={v0,v1,v2,v3,v4,v5} жиыны арқылы және E(v0)={v1,v2}={v0,v2,v4} E(v1)={v0,v2,v4}; E(v2)={v0,v1,v5}, E(v3)={v4}; E(v5)={v2} сәйкестігі арқылы берілген G(V,E) бағытталмаған графты;
Жазық графты;
Үш, төрт және бес шыңдарда берілген толық бағытталмаған графты;
Толық емес бес шыңда берілген бағытталған графты;
Граф торабын;
Бағытталмаған және бағытталған мультиграфты.
Тапсырма №5
Хемминг әдісі бойынша келесі хабарламаларға кодтық сөз құрыңыз:
a=010
a=011
a=1101
a=10101011
01110111011
Достарыңызбен бөлісу: |