Амал машғ к. корх лойих. Амалий машулот 1 Лойиалашда исобнинг анилиги

• Название: Амалий машулот 1 Лойиалашда исобнинг анилиги
• Дата: 24.11.2022
• Размер: 3.08 Mb.
• Имя файла: Амал машғ к. корх лойих.doc
• Тип: Документы; #810417
• страница: 9 из 9

4. Мустақил циклни қуриш.

массивнинг барча белгиланмаган кодлари мустақил цикллар базаси бўлиб хизмат қилади. Бундай шохлар сони М та бўлади, чунки:

n – [D] = n – N + 1 = M (12.18)

бу ерда: D – массивининг узунлиги.

массивдан база сифатида биринчи белгиланмаган кодни m₁ⁱ⁰, m₂ⁱ⁰, i₁₂^o кодни олиб ,,мусбат” (+) ишораси билан <К> массивга юборамиз. <К> массив кўриладиган цикл ёки контур шохларини сақлаш учун мўлжалланган.

т₂ⁱ⁰ кодини аниқлаб m₂ⁱ⁰ ни ўз ичига олган массивдаги ихтиёрий кодни излаймиз. Бундай код массивда албатта бор, чунки дарахтга тармоқнинг барча туташмалари киради. Бундай кодни топиб дарҳол белгилаймиз. Масалан: <К> массивнинг иккинчи ўрнига ,,манфий” (–) ишора билан ёзамиз. Агар т₂ⁱ⁰ = т₂^D бўлса бу кодни массивга ,,манфий” (–) ишора билан ёзамиз. Агар т₂ⁱ⁰ = т₁^D бўлса ,,мусбат” (+) ишора билан. Бу орада т₁^Dва т₂^D лар мос равишда массивда кўриладиган коднинг бошланғич ва охирги туташмалари.

<К> массивга ёзиладиган массив кодлари қуйидаги кўринишга эга бўлади:

т₁^D = т₂ⁱ⁰ , т₂^D, i_D ёки т₁^D, т₂^D = т₂ⁱ⁰, i_D

т₂^D ёки т₁^D ни т_СВ^D орқали белгилаб таркибида т_СВ^D бўлган кодни массивдан излаймиз. Бу кодни қайтадан бирор белги билан <К> массивга ёзамиз.

Циклни қидиришнинг бутун жараёнини тугатиш учун дан қуйидаги қуринишдаги кодни топиш керак:

т₁ⁱ⁰,т_СВ^D, i_Dk ёки т_СВ^D, т₁ⁱ⁰, i_Dk

Шундай қилиб, i_о нисбий базаси қидирилаётган циклнинг охирги шохи i_Dk бўлади. Мос равишда т₁ ва т₂ ларни <К> массивдан олиб i_о нисбий базасининг охирги циклини ҳосил қиламиз. Бунда циклнинг айланиш йўналишлари <К> массивдаги шохлар рақамларининг белгилари билан ҳисоблашади.

Агар дарахт шохлари бўйича харакатланиш натижасида осилиб турган юқори нуқтага ёки туташмага тушиб қолсак, шу шохнинг ўзидан орқага қайтиб, осилиб турган туташмага олиб борувчи шохнинг бошидан чиқиш йўлларини аниқлаймиз.

Агар бундай имконият бўлмаса, яна орқага бир қадам қайтамиз ва бошқа йўл билан айланиб ўтиш имкониятини излаймиз. Орқага қайтишдаги <К> массивнинг кодларидан берилган шохга мос келадиган йўқотилади.

Мисол. 12.1 жадвалда ва 12.2 расмда топологиянинг кодировкаси берилган. Цикл базалари белгиланмаган кодлар кўринишида берилган (12.1 жадвал 1– графаси). Кўрилган алгоритм бўйича қурилган цикллар 12.3 жадвалда келтирилган.

14.3 жадвал.

Цикл рақами	Базаси	Цикл шохлари
1	3	+3, -2
2	6	+6, -15, -2, +10
3	7	+7, -15, -2, +4
4	5	+5, -10, +4
5	9	+9, -8, - 4, +10
6	11	+11, -12, -15, -2, +4, +8
7	13	+13, -14, -8, - 4, +2, +15, +12
8	1	+1, +14, +8, +4

5. Мустақил контурларни аниқлаш усулининг моҳияти.

N шохлар массивини кўриб чиқамиз. У т₁, т₂, i₁₂ кўринишдаги кодлардан ташкил топган бўлсин, бу ерда: т₁ – i₁₂ шохнинг боши ёки бошланғич туташма; т₂ – i₁₂ шохнинг охири ёки охирги туташма.

Мисол. Қуйидаги шу кодларни ўз ичига олган бўлсин:

1 5 7

5 2 8

2 6 9

1 6 10

Биринчи код 1 5 7 дан цикл қурамиз яъни, т₁=1, т₂= 5, i₁₂=7. Бутун циклни қуйидаги тарзда топиш мумкин:

1 5 +7



5 2 +8


2 6 +9

1 6 - 10


5

6
Биринчи шохни доим ,,мусбат” ишора билан олиш керак, кўриладиган циклнинг график кўриниши қуйидагича бўлади.
Расм 12.3.

12.2 расм учун ихтиёрий тартибда N массив шохларини қайтадан ёзамиз:

1 2 2

1 2 3

1 5 4

1 4 10

2 3 15

4 6 9

4 3 6

5 4 5

5 6 8

5 3 7

6 7 11

6 8 14

7 8 13

8 1 1

3 7 12

Биринчи цикл параллел шохлардан иборат бўлган цикл бўлади:

+2

-3

Иккинчи циклни қурамиз. Тутиб турувчи сифатида иккинчи шохни оламиз. У ҳолда таркибида 2 шох бўлган код қуйидагича бўлади:

1 2 2 т₁² = 1 т₂² = 2 i_i = 2

N массивдан таркибида т₂² = 2 бўлган кодни излаймиз:

Бу код: 2 3 15 N_СВ = 3 бўлади.

N_СВ = 3 орқали биринчи кодни излаймиз:

Бу код: 4 3 6 N_СВ = 4 бўлади.

N массиви таркибида т₁² = 1 бўлган 1 4 10 коди мавжуд бўлиши мумкин бўлган циклни қуришни тўхтатамиз. Чунки таркибида т₂² = 2 бўлган кодлар массивда бошқа йўқ. Шундай қилиб, бу бўлиши мумкин бўлган цикл асосий ҳисобланади. Уни иккинчи цикл деб ҳам қабул қилиш мумкин.

Иккинчи цикл қурилишининг кетма-кетлик қоидаларини қуйидаги кўринишда келтирамиз:

1. 
   2 +2
   

2. 
   3 +15 Цикл қуйидаги шохлардан
   

ташкил топган:

4 3 -6 +2, +15, -6, -10


1 4 -10
Бу циклда уч қадам ва учта янги шохлар (6, 10, 15) ҳисобга киради.

Солиштириб ҳисоблашни амалга оширган ҳолда олтита циклни аниқлаймиз. Улар қуйидаги шох рақамлардан ташкил топган:

-5	+6	-7
+4	-5	-10
+4	+8	-9	-10
+7	-8	-11	+12
+1	+4	+8	+11 + 13 – hв 13
+1	+10	+9	+14 - – hв 14

Агар контурда вентиляторлар мавжуд бўлса, у ҳолда уларнинг депрессияси улар жойлашган шохнинг рақамига тескари ишора билан киритилади.