«Информатиканың теориялық негіздері»



бет68/80
Дата07.01.2022
өлшемі0,6 Mb.
#20727
1   ...   64   65   66   67   68   69   70   71   ...   80
Байланысты:
«Информатиканы теориялы негіздері»






  • Х нақты саны берілген. Есепте:

    6.



    7.

    8.

    9. a және b екі санының үлкенінің квадратын тап және егер екі санның үлкені а болса, N=1 белгісін экранға шығар, кері жағдайда N=2 белгісін экранға шығар.

    x R берілген. Y-ті есепте:

    10.


    Тапсырма 3. Блок-схемасын құрастыр. Берілген қатардың алғашқы n мүшелерін экранға шығар.

    Тапсырм нұсқалары:



    1. мұндағы |х|<5 , n=8;

    2. n=6

    3. n=10

    4. мұндағы х=1,2, n=12

    5. x=3,5 n=8

    6. x=6,25 n=10

    7. x=2 n=10

    8. где х=0,7 n=9



    9. x=20 n=7



    Зертханалық жұмыс №6 (2 сағат)
    Тақырып: Жиындар теориясы мен комбинаторика элементтері

      1. Жиындарға қолданылатын амалдар

    Комбинаториканың негізгі формулалары

    Қысқаша теориялық материал

    Практикада көбінесе объект жиынынан қандай-да бір қасиеттерге ие кейбір ішкі жиын элементтерін таңдауға, жиын элементтерін белгілі бір қатармен орналастыруға және т.б. тура келеді. Мұндай есептерде объектілердің комбинациялары қарастырылатындықтан оларды «комбинаториялық есептер» деп атайды.

    Комбинаторика шектеулі жиын элементтерінен құрастырыла алатын әртүрлі сипаттағы біріктірулермен айналысады. "Комбинаторика" термині латынның combina – үйлестіру, біріктіру сөзінен шығып тұр.

    Комбинаторика – объектілердің қандай-да бір комбинациялары қарастырылатын математика облысы.

    Қосу ережесі: айталық, сәйкесінше m1, m2, …, mn элементтен тұратын A1, A2, …, An қос-қостан қиылыспайтын n жиындар бар болсын. Осы жиындардан бір элементті таңдап алу тәсілінің саны m1 + m2 + … + mn –ге тең.

    Кортеж – қанадй-да бір жиынның элементтерінің шектеулі тізбегі (қайталау болатын).

    Көбейту ережесі: айталық, сәйкесінше m1, m2, …, mn элементтен тұратын A1, A2, …, An n жиындар бар болсын. Осы жиындардан бір элементті таңдап алу тәсілінің саны, яғни (а1, а2, ..., аn) кортеж құру m1 · m2 · … · mn–ге тең, мұндағы аi  Аi1 (i = 1, 2, …, n).



    n элементтерден m элементтер (m < n) орналастыру деп немесе элементтердің өздерінен немесе элементтердің реттік нөмірлерімен ерекшеленетін берілген n элементтерден m элементтен құрылған комбинациялар аталады.

    Қайталаусыз орналастыру (n әртүрлі элементтер):



    Қайталаумен орналастыру (n әртүрлі элементтер, элементтер қайталануы мүмкін):





    Достарыңызбен бөлісу:
  • 1   ...   64   65   66   67   68   69   70   71   ...   80




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

        Басты бет