«Дискретті математика және математикалық логика» пәні Пән оқытушысы: ф м.ғ. к., доцент Талипова М. Ж. ОсөЖ, СӨЖ кестесі



жүктеу 0.68 Mb.
бет2/7
Дата22.09.2022
өлшемі0.68 Mb.
#21392
түріПрезентация
1   2   3   4   5   6   7
Дискретті математика математикалык логика СӨЖтапсырмалары 2022
1642996796758 Русский язык УРОВЕНЬ В1 Семестр 2, 620c873d9251b9ad3370d50f, shaңғy-dayyndyғy-6-synyp

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




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



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

1

F1=(0 1 0 1 1 0 1 1)
f2=(x V y)(z  x)

8

f1=(0 1 1 0 1 1 1 0)
f2=x  y V z

15

f1=(0 1 1 1 1 1 0 1)
f2=(x V y) xyz

2

F1=(0 1 0 1 1 0 0 1)
f2=(x  y) V

9

f1=(0 1 1 0 0 0 1 1)
f2=(x  y)(y V x)

16

f1=(1 0 0 1 0 1 0 0)
f2=(x V y)(z  x)

3

f1=(0 1 0 1 0 1 1 0)
f2=x  ( V z)

10

f1=(0 1 1 0 1 1 0 1)
f2=(x  z)(xVy)

17

f1=(1 0 0 1 1 0 0 1)
f2=(x  y)  z

4

f1=(0 1 0 1 0 0 1 1)
f2=(x  )  z

11

f1=(0 1 1 1 0 1 0 0)
f2=xy  zx

18

f1=(1 0 0 1 0 1 1 0)
f2=x V yz

5

F1=(0 1 0 1 1 1 0 1)
f2=x y V z (x  )

12

f1=(0 1 1 1 1 0 0 1)
f2= yz(zVx)

19

f1=(1 0 0 1 0 0 1 1)
f2=(x  y)  z

6

f1=(0 1 1 0 0 1 0 0)
f2=x y  (y  z)

13

f1=(0 1 1 1 0 1 1 0)
f2=(xy)(zy)

20

f1=(1 0 0 1 1 1 0 1)
f2=xy V z(x  y)

7

f1=(0 1 1 0 1 0 0 1)
f2= V(x y  z)

14

f1=(0 1 1 1 0 0 1 1)
f2=(x V y)  (z V y)

21

f1=(0 1 0 1 0 1 1 0)
f2=x  ( V z)

7. Тақырыбы: «Предикаттар логикасы және оларды есептеу».
1. Жегалкин алгебрасы. f(x,y,z) функциясы үшiн Жегалкин полиномын табыңыз.
Тапсырма варианттары:
1. f(x, y,z ) = ( x  y)  (y )(x ) (z | ).
2. f(x, y,z ) = (x  ( ( ))( x  ( ) )).
3. f(x, y,z ) = x (y  z) ↔ (xy) (xz).
4. f(x, y,z ) = .
5. f(x, y,z ) = (x  y)(y )(x )|(z  ).
6. f(x, y,z ) = x(y  z) (xy)  (xz).
7. f(x, y,z ) = .
8. f(x, y,z ) = (x  y)|(y )↓(x  ) (z ).
9. f(x, y,z ) = x (y  z) | (x  y)  (x  z).
10. f(x, y,z ) = .
11. f(x, y,z ) = x (
12. f(x, y,z ) = x  (y  z) → (x  y)  (x  z)
13. f(x, y,z ) = .
14. f(x, y,z ) = (x|y)(y  )(x  ) (z  ).
15. f(x, y,z ) = x (y|z)  (x y) | (xz).
16. f(x, y,z ) = .
17. f(x, y,z ) = .
18. f(x, y,z ) = x  (yz)  (x  y)  (x  z).
19. f(x, y,z ) = .
20. f(x, y,z ) = x  (yz)  (x  y)  (x  z).
2. Төмендегі сұрақтарға жауап жазыңыз.

  1. Предикат дегеніміз не?

  2. Предикаттың қандай түрлері бар?

  3. Предикаттарға қандай амалдар қолданылады?

  4. Квантор дегеніміз не?

  5. Кванторларға байланысты қандай заңдар бар?

  6. Формулалардың бірмәнділігі, жалпы мағыналылығы.

8. Тақырыбы: «Графтар теориясы. Графтар теориясының негізгі ұғымдары»
1. Графтардың сыбайлас және инциденттік матрицаларын табу:
1) 2) 3) 4)
5 .6 6 5
1 2 1 2 3
7 4 7
4
3 4 3 1 3
4 2 1 2
2. Берілген төбелер және доғалар жиындары бойынша граф тұрғызыңыз:

  1. A={1, 2, 3, 4, 5}

B={(1,2), (1,3), (1,4), (2,5), (2,3), (5,3), (5,4)}

  1. A={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15}

B={(1,2), (1,3), (2,4), (5,3), (5,4), (5,7), (5,6), (8,6), (6,7), (7,8), (9,7), (7,10), (8,9), (9,12), (10,9), (12,10), (8,12), (8,13), (10,11), (13,12), (12,11), (14,13), (14,15), (11,15) }

  1. A={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

B={ (1,2), (1,7), (3,4), (3,10), (3,6), (3,5), (4,9), (5,8), (6,10), (4,7), (8,9), (9,10) }
9. Тақырыбы: «Графтың бөліктері, байланыстылық жыне графтағы сандар. Ағаштар».
1. Берілген графтардың дәрежесін анықтау қажет:

2. Берілген графтардың төбелер және доғалар жиынын, сыбайлас және инциденттік матрицаларын құрыңыз:
1 3 U8 7
U2 U7
1) U1 2 6
U3 U4
5
U6
4 U5


2) 2

3. Құрлықтағы бірнеше елді мекендердің әрқайсысынан шығатын 2 машина жолы, 3 жаяу жолы бар. Әрбір жол қандай да бір елді мекенге әкеледі. Кез келген екі ел әйтеуір бір жолмен байланысқан. Елді мекендер саны қанша?
4. Реттелген графтағы максимальді және минимальді жолдарды анықтаңыз:


10. Тақырыбы: «Графтағы жолды іздеу».
1. Реттелген графтағы максимальді және минимальді жолдарды анықтаңыз:

2. Ең қысқа жол туралы есеп.


Байланысты тиелген бағытталмаған графта қабырғаларының салмағы L=(l1 ,l2...,l13) түрінде берілген. V0 мен V7 төбелерінің арасындағы ең қысқа жолды табыңыз.



Тапсырмалар варианттары.
1. L = ( 3, 7, 12, 8, 24, 9, 13, 5, 4, 2, 16, 3, 6 )
2. L = ( 5, 41, 23, 1, 7, 27, 42, 92, 6, 9, 33, 55,4 )
3. L = ( 51, 4, 52, 9, 5, 2, 11, 3, 42, 6, 9, 22, 8)
4. L = ( 5, 41, 2, 49, 25, 2, 1, 3, 39, 7, 10, 21, 3)
5. L = ( 7, 3, 2, 19, 7, 12, 52, 7, 2, 9, 9, 31, 12)
6. L = ( 27, 14, 35, 71, 4, 1, 1, 13, 21, 16,49, 4, 8)
7. L = ( 6, 32, 12, 4, 5, 2, 11, 3, 42, 6, 9, 22, 3)
8. L = ( 41, 5, 2, 19, 35, 14, 1, 23, 12, 3, 8, 72, 3)
9. L = ( 72, 35, 2, 3, 6, 13, 41, 4, 21, 21, 6, 5, 7)
10. L = ( 1, 7, 5, 1, 8, 4, 7, 12, 4, 8, 6, 24, 3)
11. L = ( 1, 44, 35, 21, 61, 1, 31, 2, 4, 1, 5, 32, 82)
12. L = ( 7, 32, 2, 31, 9, 2, 17, 9, 3, 56,19, 2, 17)
13. L = ( 6, 23, 32, 6, 9, 12, 41, 5, 24, 6, 8, 6, 9)
14. L = ( 5, 24, 2, 5, 9, 1, 61, 53,22, 3, 1, 61, 2)
15. L = (6, 34, 21, 81, 2, 7, 31, 6, 19, 4, 2, 2, 1)
16. L = ( 20, 5, 2,19, 31, 7, 19, 4, 2, 8, 3, 2, 5)
17. L = ( 8, 16, 47, 2, 61, 6, 21, 7, 2, 42, 45, 2, 4)
18. L = ( 6, 32, 81, 4, 6, 21, 41, 74, 58, 3, 1, 20, 7)
19. L = ( 10, 5, 12, 7, 93, 1, 10, 4, 6, 34, 8, 13, 6)
20. L = ( 1, 34, 2, 19, 6, 42, 37, 25, 2, 26, 91, 52,
11. Тақырыбы: «Эйлер және Гамильтон графтары».
1. Эйлер және гамильтон графтарына мысал келтіріп, оларды бейнелеңіз.
2. Сыбайлас матрицасы:

Инциденттік матрицасы:


болатын бағытталған графты бейнелеңіз.
3. Графтарға қолданылатын амалдарды жазыңыз.
4. 5 төбелі G толық графы және осы төбелерге тұрғызылған екі және , толық емес графтары берілген.
2 2 2



1 3 1 3 G 1 3
5 4 5 4 5 4

Анықтау қажет:


1. графтарының бірігуін;
2. графтарының қиылысуын;
3. және графтарының айырмасын;
4. және толық емес графтарын G толық графына толықтауыштарын.


12. Тақырыбы: «Тасымалдау желілері».
Өткізу қабілетіне қарай берілген матрица үшін тасымалдау желісін тұрғызыңыз. Одан ең үлкен ағынды анықтаңыз және ең қысқа бөлудің шамасын табыңыз.
Өткізу қабілетінің матрицалары
1. 2.

3. 4.

5. 6.

7. 8.

9. 10.

13. Тақырыбы: «Комбинаторика. Орын ауыстырулар, орналастырулар, терулер»
1. Есептеңіз:

2. Есептеңіз:

3. Табу қажет:

4. Жазықтықта 15 нүкте берілген. Олардың ешқандай үш нүктесі бір түзудің бойында жатпайды. Ос нүктелер әр түрлі неше түзуді анықтайды?
5. Үш элементтен жасалатын алмастыру саны қанша?
6. Үш жігіт пен жеті қызды екі қайықпен өзеннен өткізу керек. Әр қайықта кемінде бір жігіт болатындай етіп, бес-бестен отырғызу үшін қанша тәсіл қолдануға болады?


14. Тақырыбы: «Ньютон Биномы. Алгебралық құрылымдар».

  1. (x1+x2+x3)10 жіктеуіндегі коэффициенті нешеге тең?

  2. жіктеуіндегі а3b3с4 коэффициенті нешеге тең?

  3. жіктеуіндегі t17 коэффициенті нешеге тең?


жүктеу 0.68 Mb.

Поделитесь с Вашими друзьями:
1   2   3   4   5   6   7




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

    Басты бет