Mashinali o’qitishda tanib olish va sinflashtirish masalalari


Algoritm uchun QQQQning berilishi



Download 1,82 Mb.
bet12/20
Sana20.06.2022
Hajmi1,82 Mb.
#681178
1   ...   8   9   10   11   12   13   14   15   ...   20
Bog'liq
8-mavzu (O\'qit-li o\'qitish)

6. Algoritm uchun QQQQning berilishi. Faraz qilaylik tayanch toʻplamlar tizimi asosida S satri uchun qiymatlar hisoblangan boʻlsin. Ushbu qiymatlardan bogʻliq boʻlgan QQQQni F bilan belgilaymiz. F funksiya aniqlanish sohasi 0,1,2,…,
l. Agar boʻlsa, u holda satr sinfga qarashli boʻladi.
2. Agar boʻlsa, u holda algoritm S satrni birorta ham sinfga qarashli emasligini aniqlaydi.
QQQQlarga misollar:
a)
b)
bu yerda kattalik oldindan berilgan qiymatlar boʻlib, oʻzgarmas son koʻrinishida beriladi.
c)
bu yerda berilgan sinfdagi obyektlar soni.
Misol. Bizga quyidagi ET berilgan boʻlsin [27,100] (8.5-jadval).
8.5-jadval




a1

a2

a3

a4

a5

a6

Sinf

S1

1

1

0

1

1

0

K1



S2

0

1

1

0

0

1

S3

1

0

0

0

1

1

S4

0

0

1

0

0

0

S5

0

1

1

1

0

1

S6

1

1

0

0

1

0

S7

0

0

0

1

0

1

K2



S8

1

1

0

1

1

1

S9

0

0

1

0

1

0

S10

1

1

0

1

0

1

S11

1

0

1

0

1

0

S12

1

1

1

1

0

1

S*

1

0

1

1

0

1




Baholarni hisoblash algoritmlaridan foydalanib S* obyektning qaysi sinfga tegishli ekanini aniqlash talab etiladi.
8.6-jadval.




a1

a2

a3

a4

a5

a6

K1



S1

1

0

0

1

0

0

S2

0

0

1

0

1

1

S3

1

1

0

0

0

1

S4

0

1

1

0

1

0

S5

0

0

1

1

1

1

S6

1

0

0

0

0

0

K11=16




3

2

3

2

3

3

K2



S7

0

1

0

1

1

1

S8

1

0

0

1

0

1

S9

0

1

1

0

0

0

S10

1

0

0

1

1

1

S11

1

1

1

1

0

0

S12

1

0

1

0

1

1

K12=21




4

3

3

4

3

4

8.7-jadval.







a12

a13

a14

a15

a16

a23

a24

a25

a26

a34

a35

a36

a45

a46

a56

K1



S1

10

10

10

10

10

00

00

00

10

10

00

00

00

10

00

S2

01

00

10

11

10

01

00

10

00

10

01

00

10

00

10

S3

11

10

10

11

10

01

00

10

10

10

01

00

10

10

10

S4

10

11

10

10

11

00

01

01

11

11

00

01

01

11

01

S5

01

01

11

11

11

11

11

11

01

11

11

11

11

01

11

S6

11

11

00

01

01

01

01

11

11

01

01

01

11

11

11

K2



S7

00

00

11

10

10

10

10

00

00

10

10

10

00

00

00

S8

10

11

01

00

01

10

11

01

11

01

10

11

01

11

01

S9

10

10

10

10

10

00

00

00

10

10

00

00

00

10

00

S10

00

01

00

00

01

00

01

01

01

01

00

01

01

01

01

S11

01

00

01

01

00

11

10

10

00

00

11

10

10

00

10

S12

10

11

10

10

11

00

01

01

11

11

00

01

01

11

01




S*

10

11

11

10

11

01

01

00

01

11

10

11

10

11

01

Masalaning yechilishi. Berilgan 8.5-jadval boʻyicha obyektning qaysi sinfga tegishli ekanligini aniqlash uchun obyektni va sinflarning barcha obyektlari bilan { } toʻplamlarning barcha mumkin boʻlgan toʻplam ostilarida (8.10) qoida asosida taqqoslab chiqamiz. Toʻplam ostilari soni
( , n-belgilar soni)
aniqlanadi. Xususiy holda obyektning qaysi sinfga tegishli ekaniligini aniqlash uchun obyektni va sinflarning barcha obyektlari bilan va boʻlganda (8.6-jadval) va (8.6 va 8.7.-jadvallar) toʻplam ostilari boʻyicha (4.1) qoida asosida taqqoslaymiz. Taqqoslash natigasida 8.8-jadvallarni hosil qilamiz.
8.8-jadval







a12

a13

a14

a15

a16

a23

a24

a25

a26

a34

a35

a36

a45

a46

a56

K1



S1

1

0

0

1

0

0

0

1

0

0

0

0

0

0

0

S2

0

0

0

0

0

1

0

0

0

0

0

0

1

0

0

S3

0

0

0

0

0

1

0

0

0

0

0

0

1

0

0

S4

1

1

0

1

1

0

1

0

0

1

0

0

0

1

1

S5

0

0

1

0

1

0

0

0

1

1

0

1

0

0

0

S6

0

1

0

0

0

1

1

0

0

0

0

0

0

1

0


Download 1,82 Mb.

Do'stlaringiz bilan baham:
1   ...   8   9   10   11   12   13   14   15   ...   20




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©www.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