|
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
Holatlar fazosida echimni izlash usullari odatda qanday tiplarga bo’linadi ?
Umumiy holda holatlar daraxtini qandy ko’rinishda berish mumkin ?
Holatlar daraxtini qurish qanday amalga oshiriladi ?
Baholash funksiysi nima va qanday aniqlanadi ?
Tugunlarning chuqurligi deganda nima tushuniladi ?
Chuqurligi bo’yicha izlash algoritmining g’oyasi nimadan iborat ?
Chuqurligi bo’yicha birma-bir izlash algoritmi qanday qadamlardan iborat?
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
VА
АБ
.
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
DГ
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.
Do'stlaringiz bilan baham: |
