Algoritm va ularning ta’riflari
Download 69.45 Kb. Pdf ko'rish
|
1-maruza (1)
|
ФИЗИК БОСҚИЧ
Физик (жисмоний) босқичда эса информацион объектни мантиқий тавсифланишига мос равишда хотирада акслантирилиш тушинилади. Хотира чекли бўлганлиги сабабли, хотирани тақсимлаш ва уни бошқари муаммоси юзага келади. МАЪЛУМОТЛАР ТУЗИЛМАСИНИ АСОСИЙ КЎРИНИШЛАРИ (ТУРЛАРИ): ➢Тўплам – муносабат тўплами (элементлар мажмуаси). ➢Кетма-кетлик – шундай абстракт тузилмаки, бунда R тўплам фақатгина битта чизиқли муносабатдан иборат (яъни, биринчи ва охирги элементдан ташқари ҳар бир элемент учун ўзидан олдин ва кейин келадиган элемент мавжуд). ➢Матрица – шундай тузилмаки, бунда R муносабатлар тўплами иккита чизиқли муносабатдан ташкил топган бўлади. ➢Дарахт – бунда R тўплам иерархик тартибдаги битта муносабатдан ташкил топган бўлади. ➢Граф – бунда R муносабатлар тўплами фақатгина битта бинар тартибли муносабатдан ташкил топган бўлади. ➢Гиперграф – бу шундай маълумотлар тузилмасики, бунда R тўплам икки ёки ундан ортиқ турли тартибдаги муносабатлардан ташкил топган бўлади. MT TURLARI BERILGANLAR STRUKTURASI LECTURE 1 BERILGANLAR STRUKTURASI LECTURE 1 BERILGANLAR STRUKTURASI LECTURE 1 BERILGANLAR STRUKTURASI LECTURE 1 LECTURE 1 LECTURE 1 |
