“Маълумотлар тузилмаси ва алгоритмлар” фанининг мақсади ва вазифаси

Маълумот нима? Маълумотлар тузилмаси деганда нима тушунилади?

• Маълумот - бу бирор бир объект, жараён, ходиса ёки воқеликни ифодалаб (таснифлаб) берувчи белги ёки белгилар мажмуасидир. Берилган маълумот (белги)лар қандай қиймат қабул қилишига қараб маълумотларнинг бир қанча турлари мавжуд.
• Маълумотлар тузилмаси (МТ) - бу тузилмани ташкил қилувчи элементлар(маълумотлар) ва улар орасидаги боғлиқликни кўрсатиб берувчи муносабатлар мажмуасидир. МТ ўзининг қуйидаги хоссалари билан таснифланади:
• қабул қилиши мумкин бўлган қийматлари тўплами;
• мумкин бўлган амаллар (операциялар) мажмуаси;
• ташкил этилганлик таснифи.

• абстракт (математик) босқич

• мантиқий босқич

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

• Маълумотларни тасвирлаш босқичлари

Misol

• A,B, va C turdagi maxsulotlarni i/ch uchun tokarlik, frezerlik, silliqlovchi va payvandlash uskunalari ishlatiladi.

Абстракт (математик) босқич

• Абстракт босқичда ихтиёрий тузилмани жуфтлик кўринишда ифодалаш мумкин, бу ерда D – элементларнинг чекли тўплами бўлиб, элементлар маълумотлар турлари ёки маълумотлар тузилмаси бўлиши мумкин, R – эса муносабатлар тўплами бўлиб, мазкур муносабатлар хусусиятлари абстракт босқичда маълумотлар тузилмаларини турларини аниқлайди.

• Изоҳ

• Абстракт босқичда ҳал қилиниши лозим бўлган масаланинг техник қўйилиши, иложи бўлса масаланинг математик модели қурилади.

Мантиқий босқич

• Мантиқий босқичда қўйилган масалани бирор бир дастурлаш тилида коди (дастури) ишлаб чиқилади.

• Изоҳ

• Мантиқий босқич билан физик босқич орасида ўзаро фарқ мавжуд.

Физик босқич

• Физик (жисмоний) босқичда эса информацион объектни мантиқий тавсифланишига мос равишда ЭХМ хотирасида акслантирилиш тушинилади. ЭХМ хотираси чекли бўлганлиги сабабли, хотирани тақсимлаш ва уни бошқари муаммоси юзага келади.

• ММТ устидаги амаллар

• ММТ

• ФМТ устида амаллар

• ФМТ

• акслантириш