Amaliy mashg’ulot. Holatlar fazosida yechimni chuqurligi bo’yicha izlash Sun’iy intellekt masalalarini echishning umumiy uslublari



Download 0,99 Mb.
bet7/8
Sana01.01.2022
Hajmi0,99 Mb.
#280572
1   2   3   4   5   6   7   8
Bog'liq
1-amaliy mashg’ulot

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.





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

  1. Masalalarning holatini tavsiflashning qanday shakllari mavjud ?

  2. Daraxt mina ?

  3. Daraxtda tugunlarning pog’onalari qanday aniqlanadi ?

  4. Daraxtda masalalar ostilarining o’zaro aloqasi strukturasi qanday tiplarda bo’lishi mumkin ?

  5. Daraxtda reduksiyalash nima ?

  6. Almashtirilgan reduksiyalash daraxti nima ?

  7. Holatlar fazosida yechimni izlash usullari odatda qanday tiplarga bo’linadi ?

  8. Umumiy holda holatlar daraxtini qanday ko’rinishda berish mumkin ?

  9. Holatlar daraxtini qurish qanday amalga oshiriladi ?

  10. Baholash funksiysi nima va qanday aniqlanadi ?

  11. Tugunlarning chuqurligi deganda nima tushuniladi ?

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

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

1-amaliy mashg’ulot uchun masalalar va topshiriqlar
1. A boshlang’ich tugunli 2 va 3 qatlamli daraxtni quring.

2. A boshlang’ich tugunli 2 va 3 qatlamli “va” tipli daraxtni quring.

3. A boshlang’ich tugunli 2 va 3 qatlamli “yoki” tipli daraxtni quring.

4. A boshlang’ich tugunli 3 va 5 qatlamli “va-yoki” tipli daraxtni quring.

5. Daraxtning K tuguni uchun ichki tugunlarni toping va mantiqiy formula ko’rinishda ifodalang.

6. Quyidagi “va-yoki” graflar uchun mantiqiy formulalarni tuzing:




7. Quyidagi “va-yoki” graflar uchun mantiqiy formulalarni tuzing:









DДВ2

8. Quyidagi “va-yoki” graflar uchun mantiqiy formulalarni tuzing:



9. “Agar B va C yoki D va K masalalar yechilsa, uholda A va Ye yoki F va G masalalar yechiladi” muloxazani graf ko’rinishda tasvirlang.

10. “A masala yechilishi mumkin, agarda B va C va K yoki D yoki G masalalar yechilsa” muloxazani graf ko’rinishda tasvirlang.

11. mantiqiy formulani graf ko’rinishda tasvirlang.

12. mantiqiy formulani graf ko’rinishda tasvirlang.

13. mantiqiy formulani graf ko’rinishda tasvirlang.

14. 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 chuqurligi bo’yicha izlash algoritmi yordamida yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.







2534


8



24

15. 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 chuqurligi bo’yicha izlash algoritmi yordamida yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.




.

16. Samarqand viloyati tumanlarini, shaxarlarini hamda tuman va shaharlarini bog’lovchi transport harakati mavjud (1.1-jadval). 1.1-jadvaldan foydalanib tumanlar, shaxarlar hamda tuman va shaharlarni bog’lovchi transport harakati marshrutini chuqurligi bo’yicha izlash algoritmi yordamida toping va graf ko’rinishda tasvirlang.




Download 0,99 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




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