Muhammad -al -xorazimiy nomidagi tatu qarshi filiali ki-13-21 Guruh Talabasi Norqulova Dilfuzaning Ma’lumotlar tuzilmasi va Algaritimlar fanidan tayyorlagan 1-Mustaqil Ishi
Download 303.26 Kb. Pdf ko'rish
|
KI-13-21 Norqulova Dilfuza
|
MUHAMMAD -AL -XORAZIMIY Nomidagi TATU Qarshi filiali KI-13-21 Guruh Talabasi Norqulova Dilfuzaning Ma’lumotlar tuzilmasi va Algaritimlar fanidan tayyorlagan 1-Mustaqil Ishi Bajardi: Norqulova . D Qabul qildi: Xudoyorov . L 1-Mustaqil Ishi 1. Dasturlashda ma’lumotlar tuzilmasining o’rni va ahamiyati 2. Ma’lumotlar turlari, ularni e’lon qilish va tasvirlash tushunchalari 3. Statik ma’lumotlar tuzilmasi 4. Yarimstatik ma’lumotlar tuzilmasi 1.Dasturlashda ma’lumotlar tuzilmasining o’rni va ahamiyati • ma'lumotlar tuzilishi ma'lumotlarni tashkil qilish, boshqarish va saqlash formatini yaratishga imkon beradi samarali kirish va o'zgartirish. Aniqrog'i, ma'lumotlar tuzilishi bu to'plamdir ma'lumotlar qiymatlari , ular orasidagi munosabatlar va ma'lumotlarga qo'llanilishi mumkin bo'lgan funktsiyalar yoki operatsiyalar. • Ma'lumotlar tuzilmalari katta hajmdagi ma'lumotlardan foydalanish uchun katta hajmdagi ma'lumotlarni samarali boshqarish vositasini taqdim etadi ma'lumotlar bazalari va Internetni indeksatsiya qilish bo'yicha xizmatlar . Odatda, samarali ma'lumotlar tuzilmalari samarali loyihalashtirishning kalitidir algoritmlar . • Ba'zi rasmiy dizayn usullari va dasturlash tillari dasturiy ta'minotni loyihalashda asosiy tashkil etuvchi omil sifatida algoritmlarni emas, balki ma'lumotlar tuzilmalarini ta'kidlash. Ma'lumotlar tuzilmalari ikkalasida ham saqlangan ma'lumotlarni saqlash va olishni tashkil qilish uchun ishlatilishi mumkin asosiy xotira va ikkilamchi xotira •Ko'pgina dasturlash tillari ba'zi bir xususiyatlarga ega kutubxona ma'lumotlar tuzilishini amalga oshirishni turli dasturlar tomonidan qayta ishlatilishiga imkon beradigan mexanizm. Zamonaviy tillar odatda eng keng tarqalgan ma'lumotlar tuzilmalarini amalga oshiradigan standart kutubxonalar bilan ta'minlanadi. Bunga misollar C ++ Standart shablon kutubxonasi , Java Collections Framework , va Microsoft .NET Framework . Asosiy ma’lumotlar tuzilmalari 2. Ma’lumotlar turlari, ularni e’lon qilish va tasvirlash tushunchalari Ma’lumot turlari Ma’lumot turlari asosan 4 qismga bo’linadi: 1.Sonli – int (1, 2, 67, ….) 2.Belgili – char (‘a’, ‘7’, ‘%’,…) 3.Suzuvchi – float, double (2.45, 3.33, 1.03, ….) 4.Mantiqiy – boolean (true, false yoki 0, 1) O’zgaruvchilar va ma’lumotning sonli turidan foydalanib yuqoridagi misolni dastur ko’rinishini yozamiz #include using namespace std; int main () { // o'zgaruvchilarni e'lon qilish: int birinchi_son, b, summa; int natija; // asosiy o’zlashtirish va hisob jarayoni: birinchi_son = 4; b = 5; summa = birinchi_son + b; natija = summa – 3; // natijani chop qilamiz: cout< return 0; } 3. Statik ma’lumotlar tuzilmasi Statik ma’lumotlar tuzilmasi va dinamik ma’lumotlar tuzilmalari.Tartiblangan ro`yxatni massiv sifatida ko`rsatish kabi oddiy yopiq ma’lumotlar tuzilmasi sifatida juda samarali bo`lishi mumkin,ammo dinamik ma’lumotlar tuzilmasi sifatida samarasiz, chunki modifikatsiyalash operatsiyalari samarasiz Statik veb-sahifa bu veb hujjat bo`lib u foydalanuvchi o`z brauzerida ko`radigan shaklda serverda joylashgan.Ya’ni bunday hujjat alohida qismlardan yig`ilmagan lekin u xuddi serverda yig`ilgan holda yotadi va unga ulangan bitta faylda serverdan yuklanadi.CSS uslublari va skriptlar.Bunday hujjatning mazmunini o`zgartirish uchun avval uni HTML-tahrirlovchisida ishlaydigan kompyuterda tahrir qilish so`ngra serverga qayta yuklash kerak. 4. Yarimstatik ma’lumotlar tuzilmasi Yarimstatik ma’lumotlar tuzilmasi.Yarimstatik ma’lumotlar tuzilmasini quyidagicha tavsiflash mumkin.O`zgaruvchan uzunlikka ega va uni o`zgartiruvchi oddiy funksiyali tuzilmaning uzunligini o`zgartirish ma’lum bir chegarada ya’ni bir maksimal qiymatdan oshmagan holda amalga oshirilishi mumkin. Agr yarimstatik tuzilmani mantiqiy jihatdan qaraydigan bo`lsak chiziqli ro`yhat munosabati bilan bog`langan ma’lumotlar ketma-ketligi tushuniladi.Xotirada yarimstatik ma’lumotlar tuzilmasini fizik tasvirlaydigan bo`lsak bu bu xotirada slotlarning oddiy ketma-ketligidir. Yarimstatik ma’lumotlarni tasvirlashning yana bir ko`rinishi bir tomonlama bog`langan ro`yhat ko`rinishida ifodalash mumkin. Foydalanigan Adabiyotlar • Qudratxo’ja Musayev • @AlgorithmUz telegram kanali • Algorithms Uzbekistan • Dasturchi .uz Download 303.26 Kb. Do'stlaringiz bilan baham: 
|