13-amaliy mashg’ulot. Timsollarni avtomatik sinflash algoritmlari asosida amaliy masalalarni yechish


Download 155.42 Kb.
bet2/2
Sana21.04.2023
Hajmi155.42 Kb.
#1373719
1   2
Bog'liq
13-маш.19.04.18(Синфлаш) (1)

Talab etiladi: tanlovdagi timsollarni "Maksmin" algoritmidan foydalanib sinflarga ajrating va sinflar sonini hosil qiling.
Masalaning yechilishi. 1-yadroviy timsol sifatida timsolni olamiz va barcha timsollargacha boʻlgan masofalarni hisoblaymiz:

Masofalar orasidan eng kattasini aniqlaymiz:

Demak timsoldan eng uzoqda joylashgan timsol - timsol boʻlgani uchun 2-yadroviy timsol sifatida - timsolni olamiz va barcha timsollargacha boʻlgan masofalarni hisoblaymiz:


va timsollarga nisbatan hisoblangan masofalar orasidan eng kichiklarini aniqlaymiz:
;
;
va timsollar orasidagi masofaning yarmini aniqlaymiz va uni boʻsagʻa(porog) sifatida qaraymiz.
Hosil qilingan boʻsagʻani va timsollarga nisbatan hosil qilingan masofalarning kichik qiymatlari bilan solishtiramiz:

  1. , ; 2) , .

Demak, topilgan minimum qiymatlar boʻsagʻa dan katta emas, shuning uchun yangi yadro topilmaydi. Endi ikkita yadro boʻyicha berilgan timsollarni va yadrolar boʻyicha ikkita sinfga ajratamiz.
Natija. ni 1-sinfga birlashtiramiz, qolganlarini 2-sinfga birlashtiramiz (14.2-jadval).
14.2-jadval.

Sinflar

Timsollar

Belgilar

a1

a2

a3

a4

a5

a6

a7

a8

K1

S1

0

58

37

2

1

63

38

4

S2

0

62

39

4

0

70

37

5

S3

1

73

40

5

1

74

39

4

S4

0

55

38

3

1

81

40

1

K2

S7

0

95

37

1

0

84

39

2

S5

1

75

40

0

1

90

40

0

S6

1

84

39

1

0

95

37

3

S8

1

98

37

3

1

59

38

0




Tajriba orttirish uchun misol va topshiriqlar.
1-topshiriq. Amaliy mashg’ulotni o`zlashtirish va B/B/B jadvalini to`ldirish.
B/B/B texnikasini qo`llash bo`yicha ko`rsatma.
1. Amaliy 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. Amaliy 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.






13-amaliy mashg’ulot uchun oʻzini-oʻzi tekshirish savollari





  1. "Maksmin" algoritmi qnday vazifani bajaradi?

  2. "Maksmin" algoritmida yadrolar qanday tanlanadi?

  3. "Maksmin" algoritmida yadrolar orasida masofa qanday aniqlanadi?

  4. "Maksmin" algoritmida yadrolar orasidagi chegaraviy qiymat qanday aniqlanadi?

  5. "Maksmin" algoritmida qanday vaziyatda o’z ishini to’xtatadi?



13-amaliy mashg’ulot uchun masala va topshiriqlar


Masalaning qoʻyilishi. tanlov (14.3-jadval) berilgan.


14.3-jadval.

Belgilar
Timsollar

1

2

3

4

5

1

0.95



0.80

0.90

0.70

1.00

2

0.54



0.68

0.47

0.75

0.80

3

0.80



0.40

0.90

0.30

0.50

4

0.65



0.90

0.80

0.60

0.70

5

0.81



0.51



0.91

0.71

1.00

6

0.42



0.56



0.14

0.70

1.00

7

1.00



0.56

0.78

0.67

0.34

8

0.60

0.81

1.00

0.74

0.88

9

0.64

0.51

0.77

0.25

1.00

10

0.50

0.63

1.00

0.24

0.76

11

0.51

1.00

0.25

0.77

0.64

12

1.00



0.57

0.769

0.65

0.54

13

0.61

0.86

1.00

0.78

0.98

14

0.66

0.54

0.79

0.245

1.00

15

0.53

0.66

1.00

0.29

0.46

16

0.54

1.00

0.25

0.72

0.94

Talab etiladi: (14.3-jadval) tanlovdagi timsollarni "Maksmin" algoritmidan foydalanib sinflarga ajrating va sinflar sonini hosil qiling (masofalarni hisoblashda 1-7 - variyantlardan foydalaning).
Topshiriq variantlari
1) Koordinatalar boʻyicha solishtirish ;
2) Manxetten masofasi ;
3) Chebishev masofasi .
4) Kvadratik masofani hisoblash formulasi .
bu yerda timsollar soni.
5) Evklid masofasi ;
6) Evklid masofasi ;
7) Oʻrtacha kvadratik masofa.



13-amaliy mashg’ulot uchun testlar


1. Formulalarning qaysi biri Chebeyshev masofasi ekanligini koʻrsating.


a) ; b) ;
c) ; e) .
2. Formulalarning qaysi biri Kamberra masofasi ekanligini koʻrsating.
a) ; b) ;
c) ; e) .
3. «Maxmin» algoritmining maqsadi - …............. yadroviy timsollarni topish va bu timsollar yordamida sinflarni hosil qilish.
a) erkin tanlovdan N ta; b) etalon tanlovdan;
c) etalon tanlovdan 2 ta; e) erkin tanlovdan 2 ta.
4. «Maxmin» algoritmida yadrolar orasidagi boʻsagʻa sifatida qanday qiymat olinadi ?
a) yadrolar orasidagi masofaning yarmi olinadi;
b) yadrolar orasidagi masofa olinadi;
c) yadrodan eng uzoqda joylashgan yadroning qiymati olinadi;
e) yadrolar orasidagi masofaning kvadrati olinadi.
5. «Maxmin» algoritmida sinflar soni qanday aniqlanadi ?
a) yadrolar yordamida; b) oldindan beriladi;
c) belgilar yordamida; e) moslik qoidalar asosida.
6. «Maxmin» algoritmi oʻz ishini toʻxtatadi, agarda ….............
a) yadrolar va sinflar oʻzgarmasdan qolsa;
b) sinflar kesishmasa;
c) yadrolar soni sinflar sonidan koʻp boʻlsa;
e) sinflar oʻzgarmasdan yadrolar oʻzgarsa.


Download 155.42 Kb.

Do'stlaringiz bilan baham:
1   2




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