1 – tajriba ishi!



Download 36,11 Kb.
bet2/5
Sana29.04.2022
Hajmi36,11 Kb.
#594846
1   2   3   4   5
Bog'liq
1 - Tajriba ishi

Назарий кисм.
Берилганларнинг оддий статик структуралари
Уларга

  1. векторлар;

  2. тупламлар;

  3. ёзувлар;

  4. жадваллар киради.

1. Вектор – бир турдаги берилганларнинг тартибланган туплами.
Векторга бир улчамли туплам мос келади. Унинг элементлари хотирада катъи бири-биридан кейин жойлашади. Бундай тартибланиш элементларни ракамлаш имкониятини беради (ракамлар-индекслар).
Энг куп кулланиладиган амаллардан бири – берилган индекс буйича элементга мурожаат амалидир.
Векторлар устидаги яна бошка амаллардан векторнинг пастки ва юкориги чегараларини аниклаш, вектор элементи турини аниклаш кабилардан фойдаланилади.
Векторнинг физик куриниши хотиранинг бир хил улчамдаги булаклари (майдон, слотлар) кетма-кетлиги куринишида амалга оширилади. Хар бир майдонда битта элемент сакланади. Бу слотлар хотирада элемент индекслари ошиб бориши тартибида жойлашади.
Векторнинг физик структураси хотиради жойлашган ва куйидаги табиатга эга дискрептор билан кузатилади. Дескриптор куйидаги майдонлардан ташкил топади:

  • берилганлар структурасининг ички коди

  • векторнинг исми

  • биринчи элементнинг манзили

  • индекснинг пастки киймати

  • индекснинг юкори киймати

  • элементнинг тури

  • слот улчами

Биринчи майдон дискрептор билан богланган берилганлар структурасини аниклашга имкон беради.
Манзил функцияси (акс эттириш функцияси) вектор холатида куйидаги куринишга эга булади:
Бошлангич берилганлар:

  • индекснинг минимал киймати: p

  • i манзил кидирилаётган индекс

  • максимал киймат: q

  • слотнинг улчами: I

2. Туплам, умумий холда, - бу хар бир элементи вектор булиши мумкин булган берилганлар структурасидир.
Икки улчамли, учулчамли, n-улчамли тупламлар булиши мумкин. Тупламнинг хар бир элементини аниклаш учун индексдан фойдаланилади (хар бир координата буйича): .
Тупламнинг элементига мурожаат килиш учун n индексдан фойдаланилади
Тупламлар билан ишлаганда энг куп фойдаланиладиган амаллардан бири манзил функциясини амалга оширишни талаб этадиган мурожаат амалидир. Бу амал вектордан фаркли равишда нетривиал бажарилади.
Мисол караймиз.
Фараз килайлик n-улчамли туплам берилган булсин:

– бошлангич элемент
– хотирада манзилини топиш керак булган ихтиёрий элемент.
Манзил функцияси куйидагича хисобланади:
,
бу ерда:
L – слот улчами
D – тупламни хотирада (каторлар ёки устунлар буйича) жойлашишига караб аникланади. Агар каторлар буйича жойлашган булса, у холда аввал биринчи катор жойлашади ва х.к., агар устунлар буйича жойлашса- аввал биринчи устун жойлашади ва х.к.
Элементлар катор буйича жойлашган холл учун, у холда:



Яна шу каби учраб туради:

  • симметрик квадрат матрица (элементлари бош диоганалга нисбатан симметрик ва тенг)

  • кесилган матрица -разреженная матрица (купгина элементлари 0 га тенг). Бундай матрицалар руйхат куринишида сакланади.

3. Ёзув – умумий холда турли турдаги тартибланган элементларнинг тупламидир (майдонлар деб аталади).
Ёзувлар оддий ва бир-бирига киришган булиши мумкин (майдон урнига бошка ёзув жойлашиши мумкин). Бири-бирига киришиш даражаси ёзувлар дескрипторида акс этади.

Download 36,11 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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