4. Dinamik ma‟lumotlar tuzilmasi haqida ma’lumot bering

4. Dinamik ma‟lumotlar tuzilmasi haqida ma’lumot bering .
Dinamik ma’lumotlar tuzilmasi – bu qandaydir bir qonuniyatga asoslanib shakllangan, lekin elementlari soni, o’zaro joylashuvi va o’zaro aloqasi dastur bajarilishi davomida shu qonuniyat asosida dinamik o’zgaruvchan bo’lgan ma’lumotlar tuzilmasidir. Dinamik ma’lumotlar tuzilmasi 1-rasmdagidek klassifikatsiyalanadi

5. 3. Elementni ro‘yhatga qo‘shish mohiyati.

Berilgan ro‘yhatda p ko‘rsatkich ko‘rsatayotgan elementdan keyin informatsion maydoni x bo‘lgan elementni qo‘yamiz (4.9-rasm).

4.9-rasm. Ro‘yhatga yangi element qo‘shish
Aytilganlarni amalga oshirish uchun quyidagi amallarni bajarish lozim:
a) q ko‘rsatkich ko‘rsatuvchi bo‘sh elementni yaratish: Node *q=new Node;
b) Yaratilgan element informatsion maydoniga x ni kiritish: q->info=x;
c) q elementni p elementdan keyingi element bilan bog‘lash.
q->ptr=p->ptr – yaratilgan element ko‘rsatkichiga p element ko‘rsatkichini o‘zlashtirish.
d) p element bilan q elementni bog‘lash.
p->ptr=q – bu amal p elementdan keyingi element q ko‘rsatkich murojaat qilgan element bo‘lishini anglatadi.
6. Saralashning ichki va tashqi saralash mohiyati.
ichki saralash - bu tezkor xotiradagi ma‘lumotlarni saralash;
tashqi saralash - tashqi xotira (fayllar)dagi ma‘lumotlarni saralash.
7. Ichki saralash muammosining bayoni va samaradorlikni baholash
yondashuvlari haqida tushuncha bering
8. Saralash algoritmlari va ularning tahlili deganda nimani tushunasiz
Saralash algoritmi bir miqdordagi sonni ozidan kata yoki kichikligini bilib saralash kata bulsa chap tomonga kichik bulsa ung tomonga utqazib tashlash
9. Quyi darajadagi dasturlash tillari deganda nimani tushunasiz .

Quyi darajadagi dasturlash tillari kompyuter qurilmalari bilan bevosita bog’liq bo’lib, buyruqlar maxsus raqamlar yordamida yoziladi.

Bu kabi buyruqlardan tashkil topgan dastur hajmi kata bo’ladi va ularni tahrirlash ancha mehnat talab qiladi.
Dastlabki elektron hisoblash mashinalarida (“ENIAC”, “MЭСМ”) masalalarni yechish uchun ana shunday buyruqlar yordamida dasturlar tuzilgan