Войти Регистрация

Docx

  • Рефераты
  • Дипломные работы
  • Прочее
    • Презентации
    • Рефераты
    • Курсовые работы
    • Дипломные работы
    • Диссертациии
    • Образовательные программы
    • Инфографика
    • Книги
    • Тесты

Информация о документе

Цена 2000UZS
Размер 668.2KB
Покупки 0
Дата загрузки 07 Ноябрь 2026
Расширение docx
Раздел Рефераты
Предмет Педагогика

Продавец

Bohodir Jalolov

Ma’lumotlarning statik tuzilmalari (Vektorlar, Massivlar)

Купить
Mavzusi: Ma’lumotlarning statik tuzilmalari (Vektorlar, Massivlar)
Reja:
1 Kirish.
2 Massiv tuzilishi.
3 Vektor xususiyatlari.
4 Dinamik ma'lumotlar strukturasi.
       Ma'lumotlar strukturasi   - bu ma'lumotlarni samarali saqlash va tartibga solish usuli 
bo'lib, ular ustida kerakli operatsiyalarni bajarish vaqt va xotiraga nisbatan samarali 
bo'lishi mumkin. Oddiy qilib aytganda, Data Structure kodning murakkabligini (asosan 
vaqt murakkabligi) kamaytirish uchun ishlatiladi. Ma'lumotlar tuzilmalari ikki xil 
bo'lishi mumkin: 1. Statik ma'lumotlar tuzilmasi 2. Dinamik ma'lumotlar strukturasi.
   Statik ma'lumotlar strukturasida strukturaning o'lchami qat'iy belgilangan. 
Ma'lumotlar strukturasi tarkibini o'zgartirish mumkin, lekin unga ajratilgan xotira 
maydonini o'zgartirmasdan.
Statik ma'lumotlar tuzilishi va dinamik ma'lumotlar tuzilmasi
      Massivlar kabi statik ma'lumotlar tuzilmalari belgilangan o'lchamga ega va 
kompilyatsiya vaqtida ajratiladi. Bu shuni anglatadiki, dasturni bajarish jarayonida 
ularning xotira hajmini o'zgartirib bo'lmaydi. Indeksga asoslangan elementlarga kirish 
tez va samarali, chunki elementning manzili ma'lum.
     Boshqa tomondan, ma'lumotlarning dinamik tuzilmalari o'zgaruvchan o'lchamga 
ega va ish vaqtida taqsimlanadi. Bu shuni anglatadiki, ularning xotira hajmi dasturni 
bajarish jarayonida o'zgartirilishi mumkin. Dasturni bajarish jarayonida xotira dinamik
ravishda ajratilishi yoki ajratilishi mumkin. Ushbu dinamik tabiat tufayli indeksga 
asoslangan elementlarga kirish sekinroq bo'lishi mumkin, chunki u xotirani ajratish va 
ajratishni talab qilishi mumkin.      Statik ma'lumotlar strukturasida, nomidan ko'rinib turibdiki, ma'lumotlar 
strukturasining o'lchami qat'iy belgilangan. Strukturaning o'lchami ishga tushirish 
vaqtida aniqlanishi kerak va uni keyinroq o'zgartirib bo'lmaydi. Biroq, biz ma'lumotlar 
strukturasi tarkibini unga ajratilgan xotirani o'zgartirmasdan o'zgartirishimiz mumkin.
Statik ma'lumotlar strukturasining afzalliklari:
      Tez kirish vaqti   : Statik ma'lumotlar tuzilmalari tezkor kirish vaqtini taklif qiladi, 
chunki xotira kompilyatsiya vaqtida ajratiladi va o'lcham qat'iydir, bu elementlarga 
kirishni oddiy indekslash jarayoniga aylantiradi.
    Bashorat qilinadigan xotiradan foydalanish:   Xotirani ajratish kompilyatsiya vaqtida 
aniqlanganligi sababli, dasturchi dastur tomonidan qancha xotira ishlatilishini aniq 
taxmin qilishi mumkin, bu xotira cheklangan muhitda muhim omil hisoblanadi.
    Amalga oshirish va optimallashtirish qulayligi:   Statik ma'lumotlar tuzilmalarini 
amalga oshirish va optimallashtirish osonroq bo'lishi mumkin, chunki tuzilma va 
o'lcham qat'iydir va algoritmlarni ma'lum ma'lumotlar tuzilmasi uchun optimallashtirish 
mumkin, bu kesh o'tkazib yuborilishini kamaytiradi va dasturning umumiy ish 
faoliyatini oshirishi mumkin.
    Xotirani samarali boshqarish:   Statik ma'lumotlar tuzilmalari xotirani samarali 
taqsimlash va boshqarish imkonini beradi. Ma'lumotlar strukturasining o'lchami 
kompilyatsiya vaqtida aniqlanganligi sababli, xotirani tez-tez qayta taqsimlash yoki 
xotira nusxalarini talab qilmasdan samarali ravishda ajratish va chiqarish mumkin.
    Soddalashtirilgan kod:   Statik ma'lumotlar tuzilmalari qat'iy o'lchamga ega 
bo'lganligi sababli, ular dinamik xotirani ajratish va tegishli xatolarni tekshirish 
zaruriyatini olib tashlash orqali kodni soddalashtirishi mumkin.     Qisqartirilgan qo'shimcha xarajatlar:   Statik ma'lumotlar tuzilmalari odatda dinamik 
ma'lumotlar tuzilmalariga qaraganda kamroq qo'shimcha xarajatlarga ega, chunki ular 
xotirani ajratish va ajratishni boshqarish uchun qo'shimcha buxgalteriya hisobini talab 
qilmaydi.
Dinamik ma'lumotlar strukturasining afzalligi:
     Moslashuvchanlik:   Dinamik ma'lumotlar tuzilmalari kerak bo'lganda ish vaqtida 
o'sishi yoki qisqarishi mumkin, bu ularga o'zgaruvchan ma'lumotlar talablariga 
moslashishga imkon beradi. Ushbu moslashuvchanlik ularni ma'lumotlar hajmi 
oldindan ma'lum bo'lmagan yoki vaqt o'tishi bilan o'zgarishi mumkin bo'lgan holatlar 
uchun juda mos keladi.
     Xotiraning kamayishi:   dinamik ma'lumotlar tuzilmalari o'lchamlarini o'zgartirishi 
mumkinligi sababli, ular xotira sarfini kamaytirishga yordam beradi. Misol uchun, agar
dinamik massiv o'sishi kerak bo'lsa, u foydalanilmasligi mumkin bo'lgan katta 
hajmdagi xotirani zahiralash o'rniga qo'shimcha xotirani yig'ishda ajratishi mumkin.
     Ba'zi operatsiyalar uchun yaxshilangan ishlash:   Dinamik ma'lumotlar tuzilmalari 
ma'lum operatsiyalar uchun statik ma'lumotlar tuzilmalariga qaraganda samaraliroq 
bo'lishi mumkin. Masalan, dinamik ro'yxatning o'rtasiga elementlarni qo'shish yoki 
o'chirish statik massivga qaraganda tezroq bo'lishi mumkin, chunki qolgan 
elementlarni yanada samaraliroq siljitish mumkin.
     Soddalashtirilgan   kod   : Dinamik ma'lumotlar tuzilmalari xotirani qo'lda 
boshqarish zaruriyatini olib tashlash orqali kodni soddalashtirishi mumkin. Dinamik 
ma'lumotlar tuzilmalari, shuningdek, tez-tez o'lchamlarini o'zgartirish kerak bo'lgan 
ma'lumotlar tuzilmalari uchun kodning murakkabligini kamaytirishi mumkin.
     Masshtablilik   : Dinamik ma'lumotlar tuzilmalari statik ma'lumotlar tuzilmalariga 
qaraganda ko'proq kengaytirilishi mumkin, chunki ular ma'lumotlar o'sishi bilan 
o'zgaruvchan ma'lumotlar talablariga moslasha oladi.
MASSIV
Massiv - bu bir xil turdagi elementlarning qat'iy o'lchamdagi to'plamini saqlash uchun 
ishlatiladigan asosiy ma'lumotlar tuzilmasi. Ushbu elementlar qo'shni xotira joylarida 
joylashgan bo'lib, har bir elementni indekslash yoki butun son indeksidan foydalanib 
to'g'ridan-to'g'ri kirish imkonini beradi.        Ma'lumotlar strukturasi massivlari juda muhim, chunki ular steklar   ,   navbatlar   va 
massivga asoslangan ro'yxatlar     kabi ko'plab boshqa ma'lumotlar tuzilmalari uchun asos 
bo'ladi .    
     Ma'lumotlarni saralash va qidirishdan tortib hisoblash ilovalarida matritsalarni qayta 
ishlashgacha bo'lgan turli muammolarni hal qiladigan   algoritmlarni   amalga oshirishning
asosiy mexanizmi bo'lib xizmat qiladi .    
Ma'lumotlar tuzilmalarida massivlarning xarakteristikalari
        Ruxsat etilgan o'lcham:     massiv e'lon qilingandan keyin uning hajmini 
o'zgartiribbo'lmaydi. Massivda saqlaydigan elementlar sonini oldindan bilishingiz 
kerak.
      Bir hil elementlar:     massivdagi barcha elementlar bir xil ma'lumotlar turiga ega 
bo'lishi kerak, masalan, barcha butun sonlar, barcha floatlar yoki barcha belgilar.
      Butun sonlar bo yicha indekslanadiʻ   : Massivdagi har bir elementga uning massiv 
ichidagi o rnini aniqlaydigan indeks deb ataladigan yagona butun son beriladi. 	
ʻ
Indekslash odatda 0 dan boshlanadi.
      Samarali kirish:     Massivlar xotirada (bir-biriga yaqin) saqlanishi tufayli har qanday
elementga indeks bo'yicha kirish juda samarali. Ushbu indeks yordamida to'g'ridan-
to'g'ri kirish ko'pincha "tasodifiy kirish" deb ataladi.
1. Bir o‘lchovli massivlar (1D massivlar)
      Bular bir qator elementlardan tashkil topgan massivlarning eng oddiy shaklidir. 1D 
massivdagi har bir elementga uning massivdagi o‘rnini ifodalovchi bitta indeks orqali 
kirish mumkin.         Foydalanish:     Bir o'lchovli massivlar odatda ballar yoki sensor ko'rsatkichlari kabi 
elementlar ro'yxatini saqlash uchun ishlatiladi, bu erda har bir elementga bitta indeks 
orqali kirish mumkin.    
Ikki o‘lchovli massivlar (2D massivlar)
        Ma'lumotlar strukturasidagi ikki o'lchovli massiv ko'pincha matritsa sifatida qabul 
qilinadi, qatorlar va ustunlardan iborat. U ma'lumotlarni grid formatida ko'rsatish uchun 
ishlatiladi va unga ikkita indeks orqali kirish mumkin: biri satr uchun, ikkinchisi ustun 
uchun.
  Ko‘p o‘lchovli massivlar
       Bular ikkidan ortiq o'lchamli massivlardir. Ma'lumotlar tuzilmalaridagi ko'p 
o'lchovli massivlar murakkab ma'lumotlarni taqdim etishni talab qiladigan 
stsenariylarda ishlatilishi mumkin.           Masalan, koordinatalar 3D fazoda saqlanadigan uch o'lchamli grafiklarda yoki ko'p
o'lchovli ma'lumotlar to'plamlarini boshqaruvchi ilovalarda. DSA da massivlarning afzalliklari
        Ma'lumotlar tuzilmalari va algoritmlarida   massivlardan foydalanishning 
afzalliklari quyidagilardir   :  
      Tasodifiy kirish:     Massivlar har qanday elementga doimiy kirishni ta'minlaydi, 
chunki har bir elementga uning indeksi yordamida bevosita kirish mumkin.  
      Samaradorlik:     Elementlarni xotirada ketma-ket saqlash massivlarni xotirada juda 
samarali qiladi va ishlashni optimallashtiradi.
      Oddiylik:     Massivlar sodda va tushunarli tuzilishga ega, bu ularni tushunish va 
amalga oshirishni osonlashtiradi.  
      Boshqa tuzilmalar uchun asos: massivlar   to'plar   ,   xesh 
jadvallar   ,   steklar   va   navbatlar     kabi boshqa murakkab ma'lumotlar tuzilmalarini 
qurish uchun asosiy qurilish bloki bo'lib xizmat qiladi   .        
       Ruxsat etilgan o'lchamli to'plamlar uchun yaxshi:     Agar ma'lumotlar to'plamining 
o'lchami ma'lum bo'lsa va o'zgarishi kutilmasa, massivlar statik tabiati tufayli ajoyib 
tanlovdir.
       Iterativ jarayonlarda ishlash:     Bir-biriga bog'langan xotira taqsimoti tufayli 
massivlar elementlarni tez takrorlashga imkon beradi, bu ularni tsikllar va algoritmik 
ishlov berish uchun ideal qiladi.
       Keshga qulaylik:     Xotiraning ketma-ket taqsimlanishi massivlarni keshga qulay 
qiladi, massiv elementlariga ketma-ket kirishni amalga oshirish jarayonida kesh 
o'tkazib yuborilishini kamaytirish orqali unumdorligini oshiradi. MUSTAQIL ISH 2
#include  <iostream>
using namespace std;
int main()
{
    int array[6];
     // Mass iv elementlarining qiymatlarini ishga tushirish va chop etish
    for (int i = 0; i < 6; i++) {
        array[i] = i;
        cout << array[i] << " ";
    }
    cout << endl;
    return 0;
}
Chiqish:
0 1 2 3 4 5 
   Yuqoridagi kodda:   biz belgilangan o'lchamdagi massivni e'lon qildik. Shundan so'ng 
biz tsikl yordamida ba'zi qiymatlarni ishga tushiramiz va ularni chop qilamiz.
Vektorga misol:
#include <iostream>
#include <vector>   using namespace std;
int main() {
    vector<int> vektor;  
// Vektorga elementlarni qo'shish
    vektor.push_back(10);  
    vektor.push_back(20);  
    vektor.push_back(30);  
    // Vektor uzunligini chiqarish
    cout << "Vektor uzunligi: " << vektor.size() << endl;
    // Vektor elementlarini ekranga chiqarish
    cout << "Vektor elementlari: ";
    for (int i = 0; i < vektor.size(); i++) {
        cout << vektor[i] << " ";   
    }
    cout << endl;
    // Vektor elementini o'zgartirish
    vektor[1] = 50;  // 2-chi elementni 50 ga o'zgartirish
    // Yangilangan vektor elementlarini chiqarish
    cout << "Yangilangan vektor elementlari: ";
    for (int i = 0; i < vektor.size(); i++) {
        cout << vektor[i] << " ";
    }
    cout << endl;
    return 0;
}
Natija:
Vektor uzunligi: 3
Vektor elementlari: 10 20 30 
Yangilangan vektor elementlari: 10 50 30 Massivga misol
#include <iostream>
using namespace std;
int main() {
    // Massiv yaratish va boshlang'ich qiymatlarni berish
    int massiv[5] = {10, 20, 30, 40, 50};  
    // Massiv elementlarini chiqarish
    cout << "Massiv elementlari: ";
    for (int i = 0; i < 5; i++) {
        cout << massiv[i] << " ";  
    }
    cout << endl;
    // Massiv elementini o'zgartirish
    massiv[2] = 100; 
    // Yangilangan massiv elementlarini chiqarish
    cout << "Yangilangan massiv elementlari: ";
    for (int i = 0; i < 5; i++) {
        cout << massiv[i] << " ";
    }
    cout << endl;
    return 0;
}
Natija:
Massiv elementlari:  10 20 30 40 50   Yangilangan massiv elementlari:  10 20 100 40 50

Ma’lumotlarning statik tuzilmalari (Vektorlar, Massivlar)

Купить
  • Похожие документы

  • 2001-yil sentabr voqealri va uning xalqaro munosabatlarga
  • 1945-1990-yillarda Buyuk Britaniya
  • 1918-1923 yillarda xalqaro munosabatlar, Versal Vashington siyetemasining tuzilishi
  • Ahmad al-farg‘oniy
  • Almashlab ekishni loyihalashtirish va joriy etish

Подтвердить покупку

Да Нет

© Copyright 2019-2026.

  • Инструкция по снятию с баланса
  • Контакты
  • Инструкция использования сайта
  • Инструкция загрузки документов
  • O'zbekcha