“Kompyuter injiniringi” fakult ti

Tajriba ishi  3,4

Mavzu: Tizimli dasturlash nazariyasining as siy tushunchalarini to’plam el

ntlari

ustida turli amallarni bajarish ish printsiplari bilan tanishgan 

lda o’rganish.

Ishdan maqsad: tizimli dasturiy ta’min t nazariyasining as siy tushunchalarini

to’plam el

ntlari ustida turli amallarni bajarish  ish printsiplari bilan tanishgan 

lda

o’rganish, b rilgan s dda mis l uchun dastur tuzish ko’nikmalarini 

sil qilish.

Nazariy qism.

rilganlarning  ddiy statik strukturalari

Ularga

1.

kt rlar;

2. to’plamlar;

3. yozuvlar;

---

14

4. jadvallar kiradi.

1. V kt r – bir turdagi b rilganlarning tartiblangan tuplami.

kt rga bir ulchamli tuplam m s k ladi. Uning el

ntlari 

tirada kat’i biri-biridan

yin j ylashadi. Bunday tartiblanish el

ntlarni rakamlash imk niyatini b radi (rakamlar-

ind kslar).

Eng kup kullaniladigan amallardan biri – b rilgan ind ks buyicha el

ntga mur jaat

amalidir.

kt rlar ustidagi yana b shka amallardan v kt rning pastki va yuk rigi ch garalarini

aniklash, v kt r el

nti turini aniklash kabilardan f ydalaniladi.

kt rning fizik kurinishi 

tiraning bir  il ulchamdagi bulaklari (mayd n, sl tlar)

tma-k tligi kurinishida amalga  shiriladi.  ar bir mayd nda bitta el

nt saklanadi. Bu

sl tlar 

tirada el

nt ind kslari  shib b rishi tartibida j ylashadi.

kt rning fizik strukturasi 

tiradi j ylashgan va kuyidagi tabiatga ega diskr pt r

bilan kuzatiladi.  D skript r kuyidagi mayd nlardan tashkil t padi:

rilganlar strukturasining  ichki k di

kt rning ismi

birinchi el

ntning manzili

ind ksning pastki kiymati

ind ksning yuk ri kiymati

el

ntning turi

sl t ulchami

Birinchi mayd n diskr pt r bilan b glangan b rilganlar strukturasini aniklashga imk n

radi.

Manzil  funktsiyasi  (aks ettirish funktsiyasi) v kt r 

latida kuyidagi kurinishga ega

buladi:

I

p

i

p

Adr

i

adr

*

)

(

)

(

)

(

shlangich b rilganlar:

ind ksning minimal qiymati: p

i  manzil qidirilayotgan ind ks

maksimal qiymat: q

sl tning o’lchami: I

2. To’plam, umumiy 

lda, - bu  ar bir el

nti v kt r bulishi mumkin bulgan

rilganlar strukturasidir.

Ikki ulchamli, uchulchamli, n-ulchamli tuplamlar bulishi mumkin. Tuplamning  ar  bir

el

ntini aniklash uchun ind ksdan f ydalaniladi ( ar bir k

rdinata buyicha):

)

,...,

(

1

n

j

j

A

.

Tuplamning el

ntiga mur jaat kilish uchun   n ind ksdan f ydalaniladi

Tuplamlar bilan ishlaganda eng kup f ydalaniladigan amallardan biri manzil

funktsiyasini amalga  shirishni talab etadigan mur jaat amalidir. Bu amal  v kt rdan farkli

ravishda n trivial bajariladi.

Mis l karaymiz.

Faraz kilaylik  n-ulchamli tuplam b rilgan bulsin:

)

,...,

(

1

1

n

n

K

i

K

i

B

)

...,

,

(

2

1

n

i

i

i

B

 – b shlangich el

nt

)

,...,

(

1

n

j

j

B

 – 

tirada manzilini t pish k rak bulgan i tiyoriy el

nt.

Manzil funktsiyasi  kuyidagicha  is blanadi:

L

D

i

L

D

j

i

i

i

B

Adr

j

j

B

Adr

m

m

m

m

n

n

*

)

)

*

(

(

*

)

)

*

(

(

))

,...,

,

(

(

))

,...,

(

(

2

1

1

,

bu  rda:

L – sl t ulchami

D – tuplamni 

tirada (kat rlar yoki ustunlar buyicha) j ylashishiga karab aniklanadi.

Agar kat rlar buyicha j ylashgan bulsa, u 

lda avval birinchi kat r j ylashadi va  .k., agar

ustunlar buyicha j ylashsa- avval birinchi ustun j ylashadi va   .k.

---

15

El

ntlar kat r buyicha j ylashgan 

ll uchun, u 

lda:

1

1

1

*

)

1

(

m

m

m

m

D

i

K

D

1

,...,

1

n

m

1

n

D

YAna shu kabi uchrab turadi:

simm trik kvadrat matritsa (el

ntlari  b sh di ganalga nisbatan simm trik va

ng)

silgan matritsa -razr

nnaya matritsa (kupgina el

ntlari 0 ga t ng). Bunday

matritsalar ruy at kurinishida saklanadi.

3. Yozuv – umumiy 

lda turli turdagi tartiblangan el

ntlarning tuplamidir

(mayd nlar d b ataladi).

Yozuvlar  ddiy va bir-biriga kirishgan bulishi mumkin (mayd n urniga b shka yozuv

ylashishi mumkin). Biri-biriga kirishish darajasi  yozuvlar d skript rida aks etadi.