2-amaliy mashg’ulot. Holatlar fazosida yechimni kengligi bo’yicha izlash



Download 317,69 Kb.
bet2/2
Sana19.03.2022
Hajmi317,69 Kb.
#501577
1   2
Bog'liq
2-машгулот-18.04.18. (Kengligi izlash.)

1 → 3 → 5 → 4 .
2.2-rasmda va 2.1-jadvalda keltirilgan boshlang’ich qiymatlar uchun qisqa yo’lni toppish masalasi to’liq echildi.
Tajriba orttirish uchun misol va topshiriqlar.
1- topshiriq. Nazariy qismni o`zlashtirish va B/B/B jadvalini to`ldirish.
B/B/B texnikasini qo`llash bo`yicha ko`rsatma.
1. Mashg’ulot rejasiga mos holda 2-ustunni to`ldiring.
2. O`ylang, juftlikda hal eting va javob bering, ushbu savollar bo`yicha nimani bilasiz, 3-ustunni to`ldiring.
3. O`ylang, juftlikda hal eting va javob bering, ushbu savollar bo`yicha nimani bilish kerak, 4-ustunni to`ldiring.
4. Mashg’ulotni o`qing va materiallar bilan tanishing.
5. 5-ustunni to`ldiring.
B/B/B jadvali (Bilaman/Bilishni hoxlayman/Bilib oldim)



Mavzu savoli

Bilaman

Bilishni hoxlayman

Bilib oldim

1.













2.













3.













4.













5.













2-topshiriq. “Bilib oldim” ustuni asosida “T” jadvalini to`ldirish. Nazariy qismdan tayanch iboralarni aniqlash va “T” jadvalini qurish.

Tayanch ibora

Mazmuni

1.




2.




...




n.






2-amaliy mashg’ulot uchun o’zini-o’zi tekshirish savollari



  1. Holatlar fazosida echimni izlash usullari odatda qanday tiplarga bo’linadi ?

  2. Umumiy holda holatlar daraxtini qandy ko’rinishda berish mumkin ?

  3. Holatlar daraxtini qurish qanday amalga oshiriladi ?

  4. Baholash funksiysi nima va qanday aniqlanadi ?

  5. Tugunlarning chuqurligi deganda nima tushuniladi ?

  6. Chuqurligi bo’yicha izlash algoritmining g’oyasi nimadan iborat ?

  7. Chuqurligi bo’yicha birma-bir izlash algoritmi qanday qadamlardan iborat?

  8. Kengligi bo’yicha izlash algoritmining g’oyasi nimadan iborat ?

2-amaliy mashg’ulot uchun masalalar va topshiriqlar

1. Robot o’z xarakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak. Quyidagi grafda berilgan marshrutlar uchun kengligi bo’yicha izlash algoritmi yordamida yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.







2534



8



24


2. Robot o’z xarakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak. Quyidagi grafda berilgan marshrutlar uchun kengligi bo’yicha izlash algoritmi yordamida yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.


.
3. Samarqand viloyati tumanlarini, shaxarlarini hamda tuman va shaharlarini bog’lovchi transport harakati mavjud (1-mashg’ulotda 1.1-jadval). 1.1-jadvaldan foydalanib, 1.2-jadvalda keltirilgan variantlar uchun tumanlar, shaxarlar hamda tuman va shaharlarni bog’lovchi transport harakati marshrutini kengligi bo’yicha izlash algoritmi yordamida toping va graf ko’rinishda tasvirlang.


4. O’zbekiston Respublikasi viloyatlarini bog’lovchi transport harakati mavjud (1.3-jadval). 1.3-jadvaldan foydalanib 1.4-jadvalda keltirilgan variantlar uchun viloyatlarni bog’lovchi transport harakati marshrutini kengligi bo’yicha izlash algoritmi yordamida toping va graf ko’rinishda tasvirlang.
5. Quyida robotning xarakati marshruti keltirilgan. Keltirilgan ma’lumotlardan foydalanib, robotning bir tugun(punkt)dan boshqa tugungacha bo’lgan yo’lini kengligi bo’yicha izlash algoritmi yordamida toping:
1) 1-tugundan 5 -tugungacha.
2) 3-tugundan 5 -tugungacha.
3) 1-tugundan 6 -tugungacha.



5

6. Robot o’z xarakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak. Quyidagi grafda berilgan marshrutlar uchun yo’lni kengligi bo’yicha izlash algoritmi yordamida toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.



100



АБ
.



1140

140



13



GГВ

14

В




7. Robot o’z xarakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak. Quyidagi grafda berilgan marshrutlar uchun yo’lni kengligi bo’yicha izlash algoritmi yordamida toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.

15

G

В



12

1662



22

12

24

А



3012

Е

22

9



172

14





18

V


2-amaliy mashg’ulot uchun testlar

1. Grafda yo’lni kengligi bo’yicha izlashda ixtiyoriy tugunning baholash funksiyasi qiymati ushbu ………………. bo’ladi.


a) tugundan boshlang’ich tugungacha bo’lgan masofaga teskari proportsional;
б) tugundan oxirgi tugungacha bo’lgan masofaga to’g’ri proportsional;
с) tugundan boshlang’ich tugungacha bo’lgan masofaga to’g’ri proportsional;
e) tugundan oxirgi tugungacha bo’lgan masofaga teskari proportsional.
2. Grafda yo’lni kengligi bo’yicha izlash strategiyasida boshlang’ich va navbatdagi tugun qanday tanlanadi?
a) grafning boslang’ich tuguni yo’lning bo’shlanish tuguni sifatida qabul qilinadi va unga eng yaqin (uzunligi bo’yicha) joylashgan tugun tanlanadi;
б) grafning boslang’ich tuguni yo’lning bo’shlanish tuguni sifatida qabul qilinadi va undan eng uzoq (uzunligi bo’yicha) joylashgan tugun tanlanadi;
с) grafning boslang’ich tuguni yo’lning bo’shlanish tuguni sifatida qabul qilinadi va unga eng yaqin (uzunligi bo’yicha) joylashgan qo’shma tugun tanlanadi;
e) tugunlar ixtiyoriy olinadi.
3. Grafda yo’lni kengligi bo’yicha izlash strategiyasida boshlang’ich tugunga yaqin bo’lgan tugunlar bir nechta bo’lsa, u holda ular orasidan ……………………….tanlanadi.
a) eng chapdagisi; б) eng o’ngdagisi; с) tupiklisi; e) qo’shnisi.
4. Grafda yo’lni kengligi bo’yicha izlash strategiyasida echimni izlash tupikli holatga kelib qolsa, u holda ………………………izlash davom ettiriladi.
a) oldingi tugunga qaytiladi va ushbu tugundan echimni kengligi bo’yicha;
б) keyingi tugunga o’tiladi va ushbu tugundan echimni kengligi bo’yicha;
с) oldingi tugunga qaytiladi va ushbu tugundan echimni chuqurligi bo’yicha;
e) faqat boshlang’ich tugunga qaytiladi va ushbu tugundan echimni kengligi bo’yicha.


Download 317,69 Kb.

Do'stlaringiz bilan baham:
1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish