+6-маъруза

Echimlar daraxti bahosi [1]. Echimlar daraxtini aniqlashda ikkita baholash qaraladi. Birinchisi echimlar daraxtida barcha yo’ylar baholari yig’indisidan iborat yig’indi baho bo’lsa, ikkinchisi esa echimlar daraxtida ikkita tugun orasidagi maksimal baholardan tashkil topgan yo’llarning maksimal bahosidan iborat. Yo’lning bahosi ushbu yo’lni tashkil etuvchi yo’ylar baholari yig’indisi bilan aniqlanadi.
Misol. Keltirilgan tushunchalarni 6.18-rasmda keltirilgan daraxtli echimda tushuntishirish mumkin, bu erda yoylardagi raqamlar baholarni anglaradi. Bu misolda yig’indi baho 49, maksimal baho 39ga teng.

Minimal bahoga ega bo’lgan echinlar daraxti optimal deyiladi.

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. 
   Ma’ruza 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. 
   Ma’ruzani 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.

6-ma’ruza uchun adabiyotlar

1. 
   Иванов В. М. Интеллектуальные системы : учебное пособие / В. М. Иванов. -
   

Екатеринбург : Изд-во Урал.ун-та, 2015. — 92 с.ISBN 978-5-7996-1325-9.

2. 
   Павлов С. Н. Системы sun’iy intellekt : учеб.пособие. В 2-х частях. / С. Н. Павлов. - Томск: Эль Контент, 2011. - Ч. 1. - 176 c. ISBN 978-5-4332-0013-5.
   
3. 
   Назаров В. М. Техническая имитация интеллекта: учеб.пособие для вузов /В.
   

М. Назаров, Д. П. Ким, И. М. Макрова.-М. :Высш. шк., 1998. - 144 с.

4. 
   4.Нильсон Н. Принципы искусственного интеллекта: пер. с англ. /Н.
   

Нильсон. -М. : Радио и связь, 1985. - 375 с.

5. 
   Тельнов Ю. Ф. Интеллектуальные информационные системы в экономике
   

/Ю. Ф. Тельнов. -М. : Московский государственный университет экономики, статистики и информатики, 1998. - 174 с.

6. 
   Newell A., Siwon H. GPS: A Program that Simulates Human Thought / Ed. By Feigenbaum E. A. and Feldman J. // Computers and Thought. - №4: McGraw Hill, 1963.
   
7. 
   Allen J. AI Growing up / J. Allen // AI MAGAZINE. - 1998. - V. 19. - №4.-Р. 13- 23.
   
8. 
   Russell S. L. Artificial intelligence: a modern approach / S. L. Russell,P. Norvig. - Upper Saddle River, New Jersey: Prentice - Hall Inc., 1995. - 905 p.
   

6-ma’ruza o’zini-o’zi tekshirish savollari

1. 
   SITlarining masalalari umumiy xususiyatlari bo’yicha qanday sinflash mumkin?
   
2. 
   SITlari yordamida echiladigan masalalarni qanday tiplarga ajratish mumkin ?
   
3. 
   Masalalarni namoyish etish uslubini tanlashda odatda nechta holat e’tiborga olinadi ?
   
4. 
   Masalani echish jarayoni qoidaga ko’ra nechta pog’onadan iborat bo’ladi ?
   
5. 
   Mashina yordamida masalalarni namoyish etish shakllarini keltiring ?
   
6. 
   Masalalarning holatini tavsiflashning qanday shakllari mavjud ?.
   
7. 
   Daraxt mina ?
   
8. 
   Daraxtda tugunlarning pog’onalari qanday aniqlanadi ?
   
9. 
   Daraxtda masalalar ostilarining o’zaro aloqasi strukturasi qanday tiplarda bo’lishi mumkin ?
   
10. 
    Daraxtda reduksiyalash nima ?
    
11. 
    Almashtirilgan reduksiyalash daraxti nima ?
    
12. 
    Predmet soha qanday xususiyatlarga ega?
    
13. 
    SITlari masalalarini echishda qo’llaniladigan mavjud usullarni qanday sinflarga ajratiladi?
    
14. 
    Holatlar fazosida echimni izlash usullari odatda qanday tiplarga bo’linadi ?
    
15. 
    Umumiy holda holatlar daraxtini qandy ko’rinishda berish mumkin ?
    
16. 
    Holatlar daraxtini qurish qanday amalga oshiriladi ?
    
17. 
    Baholash funksiysi nima va qanday aniqlanadi ?
    
18. 
    Tugunlarning chuqurligi deganda nima tushuniladi ?
    
19. 
    Chuqurligi bo’yicha izlash algoritmining g’oyasi nimadan iborat ?
    
20. 
    Chuqurligi bo’yicha birma-bir izlash algoritmi qanday qadamlardan iborat?
    
21. 
    Kengligi bo’yicha izlash algoritmining g’oyasi nimadan iborat ?
    
22. 
    Qanday axborotlar evtistik deyiladi ?
    
23. 
    Evristikli izlash nima ?
    
24. 
    Evristik izlashning g’oyasi nimadan iborat ?
    
25. 
    А* algoritm qanday holatda qo’llaniladi ?
    
26. 
    Umumiy holda А* algoritmda baholash funksiyasi qanday ko’rinishda aniqlanadi
    

?