Ахборот тизимлари ва технологиялари Кириш


Маълумотлар тузилмаси (МТ)



Download 3,45 Mb.
bet20/126
Sana12.04.2022
Hajmi3,45 Mb.
#546003
1   ...   16   17   18   19   20   21   22   23   ...   126
Bog'liq
tizimlarning-faoliyatini-va-rivozhlanishini-harakterlovchi-asosij-tushunchalar-o

Маълумотлар тузилмаси (МТ) – информацион объектнинг умумий хоссаси бўлиб, мазкур хосса билан бирор бир дастур ўзаро алоқадор бўлади. Ушбу умумий хосса қуйидагилар орқали тавсифланади:

  1. мазкур тузилманинг мумкин (қабул қилиши мумкин) бўлган қийматлари тўплами;

  2. мумкин бўлган амаллар (операциялар) мажмуаси;

  3. ташкил этилганлик таснифи.

Оддий маълумотлар тузилмасини баъзан маълумотлар турлари деб ҳам аталади.
Одатда, маълумотларни таснифлаш қуйидаги кўринишдаги босқичларга ажратилади:

  1. абстракт (математик) босқич;

  2. мантиқий босқич;

  3. физик (жисмоний) босқич.

Маълумки, ихтиёрий объект, ходиса ёки бирор бир жараён тадқиқ қилинаётганда унинг модели қуриб олинади. Модел турлича бўлиши мумкин, масалан, математик модел, физик модел ва бошқа моделлар. Объект, ходиса ёки бирор бир жараённи математик модел қурилди дегани ўша қаралаётган тизимни маълум бир математик қонуниятлар орқали, яъни математик формулалар орқали ифодаланишидир.
Мантиқий босқичда маълумотлар тузилмасини бирор бир дастурлаш тилида ифодаланиши тушунилади.
Физик(жисмоний) босқичда эса информацион объектни мантиқий тавсифланишига мос равишдаЭҲМ хотирасида акслантирилиш тушинилади. ЭҲМ хотираси чекли бўлганлиги сабабли, хотирани тақсимлаш ва уни бошқари муаммоси юзага келади.
Юқоридан кўриниб турибдики, мантиқий босқич билан физик босқичлар бир биридан фарқ қилади. Шу сабабли, ҳисоблаш тизимларида мантиқий босқични физик босқичга ва аксинча, физик босқични мантиқий босқичга акслантириш муамоси вужудга келади.
Бу ерда ММТ – мантиқий маълумотлар тузилмаси; ФМТ – физик маълумотлар тузилмаси;
Абстракт босқичда ихтиёрий тузилмани жуфтлик кўринишда ифодалаш мумкин, бу ерда D – элементларнинг чекли тўплами бўлиб, улар, яъни элементлар маълумотлар турлари ёки маълумотлар тузилмаси бўлиши мумкин, R – эса муносабатлар тўплами бўлиб, мазкур муносабатлар хусусиятлари абстракт босқичда маълумотлар тузилмаларини турларини аниқлайди.

Маълумотлар тузилмасини асосий кўринишлари (турлари):



  1. Тўплам – муносабат тўплами бўш R= бўлган элементлар мажмуаси.

  2. Кетма-кетлик – шундай абстракт тузилмаки, бунда R тўплам фақатгина битта чизиқли муносабатдан иборат (яъни, биринчи ва оҳирги элементдан ташқари ҳар бир элемент учун ўзидан олдин ва кейин келадиган элемент мавжуд.

  3. Матрица – шундай тузилмаки, бунда Rмуносабатлар тўплами иккита чизиқли муносабатдан ташкил топган бўлади.

  4. Дарахт – бунда Rтўплам иерархик тартибдаги битта муносабатдан ташкил топган бўлади.

  5. Граф – бунда Rмуносабатлар тўплами фақатгина битта бинар тартибли муносабатдан ташкил топган бўлади.

  6. Гиперграф – бу шундай маълумотлар тузилмасики, бунда Rтўплам икки ёки ундан ортиқ турли тартибдаги муносабатлардан ташкил топган бўлади.




Download 3,45 Mb.

Do'stlaringiz bilan baham:
1   ...   16   17   18   19   20   21   22   23   ...   126




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