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

1.1-jadval. Samarqand viloyati tumanlari, shaharlari hamda tuman va shaharlari orasidagi masofalar (km).
1.1-jadval.

№	Viloyattumanlarivashaharlari	Samarkand sh.	Bulung’ur	Jomboy	Ishtixon	Kattako’rg’an		Qo’shrabot			Narpay		Nurobod		Oqdaryo		PayariQ		Pastdarg’om		Paxtachi		Samarqand		Tayloq	Urgut
	Samarkand sh.		37	19	61	70		95			104		75		35		34		29		124		12		15	43
	Bulung’ur	37		23	92	106		110			145		11		65		47		66		166		43		38	56
	Jomboy	19	23		74	88		115			128		94		49		43		48		146		30		19	46
	Ishtixon	61	92	74		23		40			54		57		25		37		47		74		72		75	101
	Kattaqo’rgan	70	106	88	23			65			34		57		48		61		44		55		90		93	117
	Qushrabot	95	110	115	40	65					95		170		65		38		115		118		107		110	135
	Narpay	104	145	128	54	34		95					86		79		91		78		27		122		125	150
	Nurobod	75	111	94	57	53		170			86				70		95		55		107		87		90	107
	Oqkdaryo	35	65	49	25	48		65			79		70				40		47		99		47		50	75
	Payariq	34	47	43	37	61		38			91		95		40				50		112		52		55	74
	Pastdarg’om	29	66	48	47	44		115			78		55		47		50				99		32		35	76
	Paxtachi	124	166	146	74	55		118			27		107		99		112		99				147		150	166
	Samarqand	12	43	30	72	90		107			122		87		47		52		32		147				18	52
	Tayloq	15	38	19	75	73		110			125		90		50		55		35		150		18			27
	Urgut	43	56	46	101	117		135			150		107		75		74		76		166		52		27

1.2-jadval.Topshiriq variantlari:

Variant raqami	Boshlang’ich punkt	Oxirgipunkt
	Samarqand sh.	Payariq
	Kattaqo’rgon	Tayloq
	Oqdaryo	Pastdargom
	Bulung’ur	Paxtachi
	Qo’shrabot	Narpay
	Paxtachi	Jomboy
	Payariq	Nurobod
	Narpay	Urgut
	Samarqand sh.	Paxtachi
	Tayloq	Qo’shrabot
	Nurobod	Jomboy
	Payariq	Bulung’ur
	Urgut	Samarqand sh.
	Jomboy	Narpay
	Paxtachi	Qo’shrabot
	Payariq	Urgut
	Narpay	Nurobod
	Bulung’ur	Tayloq
	Ishtixon	Jomboy
	Qo’shrabot	Urgut
	Ishtixon	Samarqand sh.
	Jomboy	Nurobod
	Bulung’ur	Paxtachi
	Jomboy	Urgut
	Nurobod	Bulung’ur
	Narpay	Jomboy
	Samarqand sh.	Nurobod
	Tayloq	Narpay
	Paxtachi	Payariq
	Nurobod	Paxtachi

17. O’zbekiston Respublikasi viloyatlarini bog’lovchi transport harakati mavjud (1.3-jadval). 1.3-jadvaldan foydalanib viloyatlarni bog’lovchi transport harakati marshrutini chuqurligi bo’yicha izlash algoritmi yordamida toping va graf ko’rinishda tasvirlang.
1.3 -jadval. O’zbekiston Respublikasi viloyatlarini bog’lovchi transport harakati masofasi (km)

№	Biloyatlar	Toshkent	Farg’ona	Andijon	Namangan	Sirdaryo	Jizzax	Samarqand	Qashqadaryo	Surxondaryo	Navoiy	Buxoro	Xorazm	Korakalpog’istonRespublikasi
	Toshkent		320	348	282	73	201	305	452	621	468	575	949	1092
	Farg’ona	320		80	81	335	402	560	707	876	669	829	1202	1347
	Andijon	348	80		67	432	499	603	750	919	766	857	1230	1390
	Namangan	282	81	67		360	427	532	679	848	694	790	1164	1318
	Sirdaryo	73	335	432	360		129	233	380	549	395	502	876	1020
	Jizzax	201	402	499	427	129		108	255	424	271	374	748	895
	Samarqand	305	560	603	532	233	108		146	329	167	273	647	791
	Qashkadaryo	452	707	750	679	380	255	146		218	263	181	586	710
	Surxondaryo	621	876	919	848	549	424	329	218		446	386	791	983
	Navoiy	468	669	766	694	395	271	167	263	446		117	491	634
	Buxoro	575	829	857	790	502	374	273	181	386	117		407	548
	Xorazm	949	1202	1230	1164	876	748	647	586	791	491	407		195
	Qoraqalpo- g’istonRespublikasi	1092	1347	1390	1318	1020	895	791	710	983	634	548	195

1.4-jadval. Topshiriq variantlari:

Variant raqami	Boshlang’ich punkt	Oxirgi punkt
	Toshkent	Fargona
	Andijon	Sirdaryo
	Jizzax	Namangan
	Sirdaryo	Qashkadaryo
	Namangan	Toshkent
	Fargona	Sirdaryo
	Jizzax	Andijon
	Samarqand	Surxondaryo
	Navoiy	Fargona
	Toshkent	Jizzax
	Sirdaryo	Namangan
	Xorazm	Samarqand
	Surxondaryo	Toshkent
	Kashkadaryo	Navoiy
	Jizzax	Sirdaryo
	Fargona	Buxoro
	Qorakalpog’iston Respublikasi	Andijon
	Surxondaryo	Navoiy
	Namangan	Samarqand
	Sirdaryo	Xorazm
	Toshkent	Andijon
	Navoiy	Jizzax
	Fargona	Qashkadaryo
	Sirdaryo	Qorakalpog’iston Respublikasi
	Buxoro	Sirdaryo
	Andijon	Surxondaryo
	Namangan	Fargona
	Sirdaryo	Toshkent
	Navoiy	Qorakalpog’iston Respublikasi
	Andijon	Xorazm

Masofalar geografik karta asosida olingan.


1-amaliy mashg’ulot uchun testlar
1. DaraxtdaVA–strukturalarga ……………………mos keladi.
а) bog’langantugunlar; б) tupikli va siklli tugunlar;
с) bog’lanmagantugunlar; e) bo’shtugunlar.
2. DaraxtdaYOKI –strukturalarga ……………………mos keladi.
а) bog’lanmagantugunlar;б) tupikli va siklli tugunlar;
с) bog’langantugunlar; e) bo’shtugunlar.
3. Daraxtda masalalar ostilarining o’zaro aloqasi strukturasi …………………tiplarda bo’lishi mumkin.
a) VA-strukturalar va VA-YOKI-strukturalar;
b) VA-strukturalar va VA-U HOLDA-strukturalar;
c) VA-strukturalar va U HOLDA-YOKI-strukturalar;
e) AGAR –U HOLDA -strukturalar va VA-YOKI-strukturalar.
4. Daraxtda 3-pog’onali tugunlarni aniqlang ?

a) E, F, G, H, I;b) ABE, ACG, ADI;c)A, C, G;e) A, D, H.
5. Daraxtda A masala echiladi, agarda ……………………masalalar echilsa.

a) B va C yoki D;b)B yoki E;c)B va C yoki G;e) B va C yoki H.
6. Berilgan daraxtga mos mantiqiy formulani quring ?.

a) ;б) ; с) ;e) .
7. Berilgan daraxtga mos mantiqiy formulani quring ?.

a) ;
б) ;
с) ;
e) .
8. Grafdatugunlarning chuqurligi deganda …………….. teng bo’lgan son tushuniladi.
a) tugunlarning pog’onalari tartib raqamiga;
б) yoylarning pog’onalari tartib raqamiga;
с) tugun va yoylarning pog’onalari tartib raqamiga;
e) qo’shma tugunlarning pog’onalari tartib raqamiga.
9. Grafda yo’lni chuqurligi bo’yicha izlashda ixtiyoriy tugunning baholash funksiyasi qiymati ushbu ………………. bo’ladi.
a) tugundan boshlang’ich tugungacha bo’lgan masofaga to’g’ri proportsional;
б) tugundan oxirgi tugungacha bo’lgan masofaga to’g’ri proportsional;
с) tugundan boshlang’ich tugungacha bo’lgan masofaga teskari proportsional;
e) tugundan oxirgi tugungacha bo’lgan masofaga teskari proportsional.