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