“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Ёзув устидаги асосий амаллар

• Ёзув устидаги асосий амаллар
• Ёзув майдони маълумотларни ўқиш.
• Ёзув майдонига маълумотлар киритиш.
• Турга мос келувчи, ёзув майдони устида бажариши мумкин бўлган барча амаллар.
• Жадваллар
• Жадвал - бу ёзувнинг чекли мажмуасидир.
• Жадвал берилаётганда унда иштирок этадиган ёзувлар сони кўрсатиб ўтилади.

Жадвал устида бажариладиган амаллар:

Жадвал маълумотлари элементи ёзув ҳисобланади. Шунинг учун жадвал устида бажариладиган амаллар бу ёзув устида бажариладиган амаллардир.

  1. Берилган калит бўйича ёзувни қидириш.

2. Жадвалга янги ёзувни киритиш.

• Мисол: struct Guruh{
• int n;
• char fio[30];};
• Guruh talaba[5];
• for(int i=0;i<5;i++){
• talaba[i].n=i+1;
• cin>>talaba[i].fio;
• }

Маълумотларнинг абстракт тузилмаси(МАТ)

Чизиқли – рўйхат, стек, навбат ва дек;

Чизиқсиз -тўплам, дарахт ва граф бўлиши мумкин.

Булар хақида кейин тўлиқ гаплашамиз.

МАТ маълумотлар тузилмасининг математик модели бўлиб, унда мт фойдаланувчи нуқтаи назаридан маъно жихатидан ўзини тутиши орқали аниқланади, яъни уни мумкин бўлган қийматлари, ундаги мумкин бўлган амаллар орқали аниқланади. МАТнинг конкрет амалга оширилиши маълумотлар тузилмаси дейилади, масалан, рўйхат ёки стек ва б.

Формал ravishda, МAT компонентlar (ushbu ob'ektlarga nisbatan qo'llaniladigan operatsiyalar va ularning xususiyatlari) ro'yxati tomonidan aniqlangan ob'ektlar to'plami sifatida aniqlangan bo’lishi mumkin. Ushbu turning barcha ichki tuzilishi dasturiy ta'minot ishlab chiqaruvchidan yashiringan - bu abstraktsiyaning mohiyatidir. Ma'lumotlarning abstrakt turi, uning konkret bir turdagi realizatsiyasidan mustaqil bo'lgan funktsiyalar to'plami bo’lib, ular MATning qiymatlari ustida operatsiyalar bajarish uchun mo’ljallangandir. MAT-larning конкрет amalga oshirilishlariga(realizatsiya) ma'lumotlar tuzilmasi deyiladi.