Жұмыс бағдарламасы (силлабус) осы мамандықттардың Қр мжмбс 08. 329-2006, Қр мжмбс 08. 33-2006 Мемлекеттік стандартына сәйкес құрылған



бет122/214
Дата13.02.2017
өлшемі21,8 Mb.
#9109
түріМазмұндама
1   ...   118   119   120   121   122   123   124   125   ...   214
8-практикалық жұмыс.Транспорт желелерiндегi ағындар.Форд-Фалкерсон алгоритмiн пйдаланып, өткiзу мүмкiндiгi C=(c1, c2 ,c3,c14) векторымен берiлген транспорт желiсi үшiн ең үлкен ағынды табыңыз.

Тапсырмалар варианты.

1. С = (12, 37, 8, 5, 18, 9, 10, 57, 6, 27, 11, 42, 6, 28)

2. С = ( 20, 5, 2,19, 31, 7, 19, 4, 2, 8, 3, 2, 5, 21)

3. С = (1, 44, 35, 21, 61, 1, 31, 2, 4, 1, 5, 32, 82,6)

4. С = ( 27, 14, 35, 71, 4, 1, 1, 13, 21, 16,49, 4, 8, 11)

5. С = ( 3, 7, 12, 8, 24, 9, 13, 5, 4, 2, 16, 3, 6 ,28)

6. С = ( 5, 24, 2, 5, 9, 1, 61, 53,22, 3, 1, 61, 2, 51)

7. С = ( 72, 35, 2, 3, 6, 13, 41, 4, 21, 21, 6, 5, 7, 30)

8. С = ( 5, 41, 2, 49, 25, 2, 1, 3, 39, 7, 10, 21, 3, 22)

9. С = ( 6, 23, 32, 6, 9, 12, 41, 5, 24, 6, 8, 6, 9, 10)

10. С = ( 41, 5, 2, 19, 35, 14, 1, 23, 12, 3, 8, 72, 3, 42)

11. С = ( 6, 32, 81, 4, 6, 21, 41, 74, 58, 3, 1, 20, 7, 14);

12. С = ( 51, 4, 52, 9, 5, 2, 11, 3, 42, 6, 9, 22, 8, 73)

13. С = ( 1, 34, 2, 19, 6, 42, 37, 25, 2, 26, 91, 52, 2, 60)

14. С = (6, 34, 21, 81, 2, 7, 31, 6, 19, 4, 2, 2, 1, 23)

15. С = (6, 34, 21, 81, 2, 7, 31, 6, 19, 4, 2, 2, 1, 30)

16. С = ( 7, 3, 2, 19, 7, 12, 52, 7, 2, 9, 9, 31, 12,14)

17. С = ( 5, 41, 23, 1, 7, 27, 42, 92, 6, 9, 33, 55,4, 17 )

18. С = ( 6, 32, 12, 4, 5, 2, 11, 3, 42, 6, 9, 22, 3, 19)

19. С = ( 7, 32, 2, 31, 9, 2, 17, 9, 3, 56,19, 2, 17, 25)

20. С = ( 8, 16, 47, 2, 61, 6, 21, 7, 2, 42, 45, 2, 4,5)

Негізгі әдебиет 1[249-257]

Қосымша әдебиет 19[190-193]

Бақылау сұрақтары:

1. Қандай орграф транспорттық желі деп аталады?

2. Ағын функциясы ның қандай қасиеттері бар?

3. Қандай доға қаныққан деп аталады.?

4. Қандай ағын толық деп аталады.?
Бақылау жұмыстарының тақырыптары мен нұсқалары (4 бақылау жұмысы ).

1 Бақылау жұмысы. Жиындар теориясы. Сәйкестiктер, бейнелеулер, функциялар. А={a,b,c} және B={1,2,3,4} жиындарының арасында Р сәйкестiгi бар. Р-1 сәйкестiгiн табыңыз. Екi сәйкестiктiң де анықталу облысы мен мәндер жиынын табыңыз. Оларды график түрiнде өрнектеңiз. Сәйкестiктердiң қасиетiн зерттеңiз.

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

1. P={(a,1),(a,2),(b,3),(c,2),(c,3),(c,4)}

2. P={(а,3), (a,2), (a,4), (b,1), (c,2), (c,4)(c,3)}

3. P={(a,2),(a,4),(b,1),(b,2),(b,4),(c,2),(c,4)}

4. P={(а,2),(a,4), (a,3), (c,1), (c,2), (c,3)}

5. P={(а,2),(a,4), (a,3), (c,1), (c,2), (c,3)}

6. P={(а,3),(b,4), (b,3), (c,1), (c,2), (c,4)}

7. P={(а,2),(a,3), (a,4), (b,1), (b,2), (b,4)}

8. P={(а,1),(a,2), (b,3), (b,4), (c,3), (c,4)}

9. P={(а,2), (a,3), (a,4), (c,3), (c,1), (c,4)}

10. P={(а,1),(a,2), (a,4), (b,2), (b,4), (c,3)}

11. P={(b,1), (b,3), (c,1), (c,2), (c,3), (c,4)}

12. P={(а,2), (a,4), (b,3), (c,1),(c,2)}

13. P={(а,3), (a,2), (b,2), (b,3), (c,1), (c,4)}

14. P={(а,1), (a,3), (a,4), (b,3), (c,1), (c,4)}

15. P={(а,1), (b,3), (c,1), (c,4), (c,3), (c,2)}

16 .P={(а,1), (b,3), (b,1), (b,4), (c,3), (c,2)}

17. P={(а,1), (а,2), (a,4), (b,1), (b,4), (c,3)}

18. P={(а,1), (а,4), (b,2), (b,3), (c,1), (c,4)}

19. P={(а,1), (а,2), (b,2), (b,4), (c,3), (c,2)}

20. P={(a,1), (a,2), (a,4), (c,3), (c,2), (c,4)}

б) Айнымалылардың барлық мүмкiн мәндерiнде мәнi берiлген функциясы үшiн МДҚФ,МКҚФ табыңыз.

Тапсырма варианттары

1. f(x, y, z, t) = (0011100011001100)

2. f(x, y, z, t) = (1011011000110100)

3. f(x, y, z, t) = (1001010011100101)

4. f(x, y, z, t) = (0011011011011010)

5. f(x, y, z, t) = (1001000100101100)

6. f(x, y, z, t) = (1010011001001011)

7. f(x, y, z, t) = (1001100010011100)

8. f(x, y, z, t) = (0100100010011100)

9. f(x, y, z, t) = (1101001110010010)

10. f(x, y, z, t)= (1011001110001010)

11. f(x, y, z, t) = (1110001101010010)

12. f(x, y, z, t) = (1000101001111010)

13. f(x, y, z, t) = (1100101001101000)

14. f(x, y, z, t) = (1010001110010100)

15. f(x, y, z, t) = (0111011010101001)

16. f(x, y, z, t) = (1011101001011001)

17. f(x, y, z, t) = (1100011101001110)

18. f(x, y, z, t) = (1001000011110101)

19. f(x, y, z, t) = (0100110100101011)

20. f(x, y, z, t) = (0110101101000110)



в) Жегалкин алгебрасы. f(x, y, z) функциясы үшiн Жегалкин полиномын табыңыз.

Тапсырма варианттары:



1. f(x, y,z ) = ( x  y)  (y)(x) (z |).

Каталог: uploads
uploads -> Сәлім меңдібаев армысың, алтын таң! Журналист жазбалары Қостанай – 2013 ж
uploads -> Тақырыбы: Ғарышты игеру (аудандық семинар)
uploads -> Реферат kz Қазақша рефераттар сайты Талғат Амангелдіұлы Мұсабаев Қазақстанның ұлттық ғарыш агенттігінің төрағасы. Ғарышкер, техника ғылымдарының докторы
uploads -> Ғарыш әлеміне саяхат
uploads -> Сабақ тақырыбы: Шерхан Мұртаза «Ай мен Айша» романы Сабақ мақсаты: ҚР «Білім туралы»
uploads -> Қазақ тілі мен латын тілі кафедрасы Қазақ Әдебиеті пәні бойынша әдістемелік өҢдеу мамандығы: Фельдшер Мейірбике ісі Стамотология Курс: І семестрі: ІІ
uploads -> Ф 7 –007-02 Қазақстан Республикасы Білім және ғылым министрлігі
uploads -> 2011 жылдың 14 мамырында «Жалпы гигиена және экология», «Эпидемиология» кафедрасының ұйымдастыруымен және «Студенттік басқару ұйымының» ұйымдастыруымен Д. Е
uploads -> Сабақтың тақырыбы Бала Мәншүк ( Мәриям Хакімжанова) Сілтеме
uploads -> Ана тілі №2. Тақырыбы: Кел, балалар, оқылық Мақсаты


Достарыңызбен бөлісу:
1   ...   118   119   120   121   122   123   124   125   ...   214




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

    Басты бет