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



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


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

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

  1. Жиындар теориясының негізгі ұғымдарына түсініктеме беріңіз? Жауабы: Жиын деп белгілі математикалық объектілердің жиынтығын түсінеміз. Ол объектілер жиынның элементтері деп аталып, кіші әріптермен, ал жиынның өзі бас әріппен белгіленеді.



  1. Жиын құру әдістерін айтып беріңіз және мысал келтіріңіз.


Мүшелерін тізіп жазу арқылы. Ақырлы жиын A=(a1,a2,..an), ақырсыз жиын B={1,3,5,7,..}-тақ сандар жиыны. 2) Сипаттау арқылы. Мысалы жиынның кез келген x мүшесі p(x) қасиетіне ие болсын, онда осы элементтерден тұратын C жиыны былай деп беріледі: C={x/p(x)}



  1. Жиынның бүркеуі мен бөлекшесі анықтамасын келтіріңіз.


Жиынның бүркеуі дегеніміз жиынның элементтерін жұптап жазуын айтамыз. Мысалы: A={1,2,3,4,5,6,7} жиыны берілсін. Осы жиынның бүркеуі: A={{1,2},{2,3},{3,4},{4,5},{5,6},{6,7},{7,1}} Жиынның бөлікшесі дегеніміз жиында қанша элемент болса соларды жеке-жеке бөліп жазуын айтамыз. Мысалы: A={1,2,3,4,5,6} жиыны берілсін. Осы жиынның бөлікшесі: A={{1},{2},{3},{4},{5},{6}.



  1. Универсум жиындардың басқа жиындардан айырмашылығы неде?


  2. Эйлер диаграммасын құрудың негізгі принциптері қандай?


  3. Жиындарды көбейту амалдарына мысал келтіріңіз?


Жауабы: A={4,5} және B={8,9,10} жиындары берілсін. Бұл жиындар үшін тура көбейтінділер AxB={(4,8),(4,9),(4,10),(5,8),(5,9),(5,10)} BxA={(8,4),(8,5),(9,4),(9,5),(10,4),(10,5)}

A және B жиындарының тура немесе декарттық көбейтіндісі деп (а,в) жұбының жиынын айтамыз. деп белгілейміз.

2. R – нақты сандар жиыны берілсін. Онда


жазықтықтың нүктелері},
кеңістіктің нүктелері}.
3. екі жиынын қарастырайық. Егер жазықтықтағы декарттық координаталар жүйесін қарастырсақ, онда ұзындығы бірге тең квадрат ретінде қарастыруға болады.

  1. Сәйкестік, бейнелер және функцияларға анықтама беріңіз.


  2. Қатынастар. Унарлы, бинарлы, тернарлы қатынастардың жасалу жолдарын атаңыз?


  3. Бинарлы қатынастарды беру әдістері және олардың негізгі қасиеттерін атаңыз?


  4. Арнаулы бинарлы қатынастардың ерекшілігі неде?


  5. Функция және функциялардың анықтамасын айтыңыз?


Функция – екі жиынның арасындағы сәйкестік ереже, оған сәйкес анықтау облысы деп аталатын бірінші жиынның әрбір элементі екінші жиынның келу облысы деп аталатын бір және бір ғана элементіне сәйкес келеді.



  1. Негізгі тепе-теңдіктердің қасиеттерін атаңыз.


  2. Логикалық функцияларды эквивалентті түрлендіру ұғымына түсінік беріңіз.


  3. Тұжырымдар логикасының негізгі логикалық байланыстырушылары ұғымына анықтама беріңіз?


  4. Рефлексивтік, симметриялық, транзитивтік қатынастарға анықтама беріңіз?


  5. Бейнелеулер және бейнелеуде жиынның бейнесi және түп бейнесiн түсіндіріңіз?


  6. Инъективтік, сюрьективтік және биективтік бейнелеулер дегеніміз не?


Егер бейнелеудің мәндерінің жиынынан алынған әрбір элементтің прообразы біреуі ғана бар болса, онда оны инъективті бейнелеу деп атайды. Егер бейнелеулердің мәндерінің жиыны келу облысына тең болса, онда оны сюръективті бейнелеу деп атайды.


  1. Тұжырымдар алгебрасының қандай артықшылықтары бар?






Достарыңызбен бөлісу:
  1   2   3   4   5   6   7   8   9   ...   14




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

    Басты бет