Алгоритмнің қолданбалы теориясы пәнінен емтихан сұрақтары 25 сұрақ деңгей



бет9/14
Дата26.12.2023
өлшемі134.63 Kb.
#488077
1   ...   6   7   8   9   10   11   12   13   14
Алгоритмнің қолданбалы теориясы пәнінен емтихан сұрақтары 25 сұр-emirsaba.org

2. Хроматикалық сандар.
Ұйғарым. Р – натурал сан болсын. Егер G(X) графтың кез келген екі төбесі әр түрлі бояумен боялған болса, онда G(X) Р – хроматикалық граф деп аталады. Граф Р – хроматикалық болатын сандардың ең кішісі хроматикалық сан деп аталады. Оны арқылы белгілейміз. Егер болса, граф бихроматикалық граф деп аталады.
Егер графта тақ ұзындыққа ие болған цикл бар болса, онда граф бихроматикалық граф болады және керісінше.
Жоспарлаудың (программалаудың) естеп қалу ячейкаларын экономикалық қолдану үшін хроматикалық сандар маңызды роль атқарады. Бірақ болғанда оны есептеу өте қиын соғады.

  1. Ішкі жиындарға қолданылатын амалдарға мысал келтіріңіз.




Ішкі жиындарға қолданылатын амалдар.
U (универсум) деп кең жиынды белгілейік, яғни элементтер осы жиыннан алынып отыратын болсын.
Эйлер – Вени диаграммасы. Тік төртбұрыштың нүктесі U жиынынан алынған деп есептейік. Мысалыға: жиындарын алайық.
  1. Ең болмағанда А жиынына немесе В жиынына тиісті элементтер жиынын А және В жиындарының бірігуі (қосындысы) деп атаймыз.



  1. А жиынына да В жиынына да тиісті элементтер жиынын А және В элементтер жиынының қиылысуы (көбейтіндісі) деп аталады.



  1. А жиынына тиісті, бірақ В жиынына тиісті емес элементтер жиынын А және В жиындарының айырымы (А\В) деп атайды.



  1. А және В жиындарының симметриялық айырымы (АВ) деп келесі жиынды айтамыз



  1. U\А жиыны А жиынының толықтауышы деп аталып, деп белгіленеді



Универсум болса, онда болады.


  1. Ақпаратты қорғауды қамтамасыз етуде құпиялаудың негізгі функциялары атаңыз.



Ақпараттық жүйе және ақпараттық технологияларға ақпараттық қорғаныс жүйесін (АҚЖ) құру келесі принциптерге негізделеді:


  1. Жүйенің өсуінің үзіліссіз принципі. Бұл принцип компьютерлік ақпараттық жүйе үшін негізге алатын принциптердің бірі, және де ол АҚЖ үшін актуальді.


  2. Бекітілмеген енуге рұқсат беру әрекетін тіркеу және толықтай бақылау, яғни әрбір қолданушының бірегейлігін толығымен қондыру қажет-тілігі және оның әрекетін хаттамалау.


  3. Функцияланған қорғаныс жүйесіне бақылауды қамтамасыз ету, яғни қорғау механизмінің жұмыс жасау қаблеттілігіне бақылау жасау құралдарын не тәсілдерін құру.


  4. Зиянды бағдарламалармен күресудің мүмкін болатын барлық құралдарымен қамтамасыз ету.


  5. Қорғаныс жүйесін экономикалық мақсатқа лайықты қамтамасыз ету.

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


Тәртіп белгілеу – қорғалатын ақпаратты сақтау және жіберу кезінде қорғау стандарттары мен нормаларын үлкен дәрежеде орындауды автоматтандыру.
Еріксіз көндіру – ақпараттық жүйе қызметкерін немесе қолданушысын қорғалатын ақпаратты сақтау немесе жіберу кезінде еріксіз өңдеу ережелерін сақтауға көндіру арқылы орындалатын қорғаныс тәсілі.
Аппараттық амалдар – есептеуіш техникаға қондырылатын құрылғы немесе онымен стандартты интерфейс арқылы байланысатын құрылғы.
Физикалық амалдар – қаскүнемнің физикалық енуіне қарсы тұратын әр түрлі инженерлік құралдар және құрлығылар, ол персоналға материалдық, қаржылық және ақпараттық құралдарын заңға қарсы әрекеттен сақтайды. Физикалық амалдардың мысалдары: есіктегі кілттер, терезелердегі тор, электронды қорғаныс сигналдар қою амалдары және т.б.[1]
  1. Сыртқы және ішкі беріктіліктер дегеніміз не?



А. Егер жиынының кез келген екі төбесі сыбайлас болмаса, яғни кез келген төбе үшін Ø болса, онда S жиын G(X) графтың іштей тұрғын жиыны деп аталады.

Ең көп элементі бар іштей тұрғын жиын ең үлкен іштей тұрғын жиын деп аталады. Бұл жиынның элементтері саны G графтың іштей тұрғындық саны деп аталады.


Бұл ұғымдар байланыстар теориясында (теория связи) маңызды роль атқарады.


Достарыңызбен бөлісу:
1   ...   6   7   8   9   10   11   12   13   14




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

    Басты бет