ma'lumotlar tuzilmasi haqida

PPTX 12 sahifa 985,6 KB Bepul yuklash

Sahifa ko'rinishi (6 sahifa)

Pastga aylantiring 👇
1 / 12
malumotlar tuzilmasining umumiy ko’rinishlari 70-s-23-guruh talabasi shahriyorbek ro’ziqulov malumotlar tuzilmasi nima ma’lumotlar tuzilmasi — bu ma’lumotlarni samrali o’qish va o’zgartirish imkonini beruvchi, ma’lumotlarni saqlash va boshqarishning bir formatga solingan shaklidir. soddaroq qilib aytganda, ma’lumotlar tuzilmasi — bu ma’lumotlarning ma’lum bir strukturaga solingan, ular o’rtasida ma’lum bir bog’lanishlar yaratilgan va ular ustida ma’lum amallar bajaruvchi funksiyalardan tashkil topgan guruh. eng sodda ma’lumotlar tuzilmasiga misol qilibâ massiv (array)ni ko’rsatishimiz mumkin. ma’lumotlar tuzilmasini asosiy ko‘rinishlari (turlari) 1)â to‘plamâ - munosabat to‘plami bo‘sh r=0 bo‘lgan elementlar majmuasi. 2)â ketma-ketlikâ –â shunday abstrakt tuzilmaki, bunda r to‘plam faqatgina bitta chiziqli munosabatdan iborat (ya’ni, birinchi va ohirgi elementdan tashqari har bir element uchun o‘zidan oldin va keyin keladigan element mavjud. 3)â matritsaâ –â shunday tuzilmaki, bunda r munosabatlar to‘plami ikkita chiziqli munosabatdan tashkil topgan bo‘ladi. 4)â daraxtâ – bunda r to‘plam iyerarxik tartibdagi bitta munosabatdan tashkil topgan bo‘ladi. 5)â grafâ – bunda r munosabatlar to‘plami faqatgina …
2 / 12
amiz. qolgan ikkita tuzilma murakkabroq bo’lib ular o’z ichida yana ko’plab turlarga bo’linib ketadi. shuning uchun ularni keyinroqqa qoldiramiz. bundan tashqari barcha tuzilmalarning hamma joyda ingliz tilidagi nomi ishlatilgani va ularning nomi odatda tarjima qilinmaganligi sababli keyingi o’rinlarda men ularning asosan ingliz tilidagi nomlarini ishlataman. ma’lumotlar tuzilmalari ustida asosiy bajarilishi mumkin bo’lgan amallar bularga ma’lumotlarni ko’rib chiqish (traversing) o’qib olish (retrieving) kiritish (insertion) o’chirish (deletion) qidirish (search) saralash (sorting) birlashtirish (merging)lar kiradi. turli xildagi ma’lumotlar tuzilmalarida esa yuqoridagi amallar turlicha tezlikda amalga oshadi. malumotlar tuzilmasining umumiy ko'rinishlari 1. bir o'lchovli (linear) tuzilmalar: massivlar (arrays): tashqi uzunlikka ega bo'lgan, elementlar ketma-ket joylashgan tuzilma. har bir elementga indeks orqali murojaat qilish mumkin. ro'yxatlar (lists): dinamik uzunlikka ega bo'lib, o'zgartirishlar qilish mumkin (kiritish, o'chirish). python, java, c++ kabi tillarda mavjud. stek (stack): lifo (last in, first out) printsipi asosida ishlaydi: oxirgi qo'shilgan element birinchi bo'lib o'chiriladi. navbat (queue): fifo (first in, first out) …
3 / 12
(hash tables): klaymlarga asoslangan ma'lumotlar strukturalari bo'lib, elementlar o'zining "hash" qiymatiga asoslanib saqlanadi. odatda kiritish va qidirish operatsiyalari tez amalga oshiriladi. 4. jadvallar (tabular) tuzilmalar: matritsalar (matrices): o'lchamlari (m x n) bo'lgan ikki o'lchovli massiv. har bir elementga qator va ustun orqali murojaat qilinadi. data frames: ma'lumotlar tahlili va statistikada ishlatiladigan tuzilmalar, masalan, pythonning pandas kutubxonasi va r dasturlash tilida. 5. ma'lumotlar tuzilmalarining kombinatsiyasi: heap (x heap): maxsus tuzilma bo'lib, eng katta yoki eng kichik elementni tez topish imkonini beradi. binomial heap, fibonacci heap kabi turlari mavjud. 6. kuzatuv va raqamli tuzilmalar: trie: matnlarni va so'zlarni samarali saqlash uchun ishlatiladigan daraxt shaklidagi tuzilma. b-trees, b+ trees: ma'lumotlar bazalari va fayl tizimlarida tezkor qidiruv va tartibga solishni ta'minlash uchun ishlatiladi. algoritm algoritm - bu muammoni hal qilish uchun aniq ketma-ketlikda berilgan ko'rsatmalar to'plami. algoritmni huddi ovqat pishirish uchun berilgan reseptga o'xshatish mumkin. bir muammoga bir nechta yechim - algoritm bo'lishi mumkin. …
4 / 12
lari mavjud. tilning kompyuter tushunadigan qismi "raqamlashgan" (ikkilik 0, 1) deb ataladi.dasturlash tilini ikkilik tilga o‘tkazish "kompilyatsiya" deb nomlanadi. c tilidan pythongacha bo‘lgan har bir dasturlash tili o‘ziga xos xususiyatlarga ega, lekin ko‘pincha dasturlash tillari o‘rtasida umumiylik mavjud. bu dsturlash tillari kompyuterlarga katta va murakkab maê¼lumotlarni tez va samarali qayta ishlash imkonini beradi. misol uchun, agar odamga birdan o‘n minggacha bo‘lgan tasodifiy raqamlar ro‘yxati berilsa va ularni o‘sish tartibida joylashtirish so‘ralsa, bu juda katta vaqtni oladi va ba'zi xatolarni keltirib chiqaradi. komputer esa xatosiz hisoblab berish imkonini beradi. ushbu kitobda biz c++ dasturlash tili asoslarini o‘rganamiz. quyida c++ dasturlash tili haqida qisqacha ma’lumot keltirilgan. algoritmni yozib olish dastur, funksiya yoki protsedura prototipini yaratishni qanday boshlash kerak? buning uchun quyidagi umumiy tavsiyalardan foydalanish kifoya: 1.har bir algoritmning oê»z nomi boê»lishi kerak, bu uning maê¼nosini tushuntiradi. 2. boshi va oxirining mavjudligiga e'tibor bering. 3. kirish va chiqish ma'lumotlari tavsiflanishi kerak. 4. muayyan …
5 / 12
ma'lumotlar tuzilmasi haqida - Page 5
6 / 12
ma'lumotlar tuzilmasi haqida - Page 6

Ko'proq o'qimoqchimisiz?

Barcha 12 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"ma'lumotlar tuzilmasi haqida" haqida

malumotlar tuzilmasining umumiy ko’rinishlari 70-s-23-guruh talabasi shahriyorbek ro’ziqulov malumotlar tuzilmasi nima ma’lumotlar tuzilmasi — bu ma’lumotlarni samrali o’qish va o’zgartirish imkonini beruvchi, ma’lumotlarni saqlash va boshqarishning bir formatga solingan shaklidir. soddaroq qilib aytganda, ma’lumotlar tuzilmasi — bu ma’lumotlarning ma’lum bir strukturaga solingan, ular o’rtasida ma’lum bir bog’lanishlar yaratilgan va ular ustida ma’lum amallar bajaruvchi funksiyalardan tashkil topgan guruh. eng sodda ma’lumotlar tuzilmasiga misol qilibâ massiv (array)ni ko’rsatishimiz mumkin. ma’lumotlar tuzilmasini asosiy ko‘rinishlari (turlari) 1)â to‘plamâ - munosabat to‘plami bo‘sh r=0 bo‘lgan elementlar majmuasi. 2)â ketma-ketlikâ –â s...

Bu fayl PPTX formatida 12 sahifadan iborat (985,6 KB). "ma'lumotlar tuzilmasi haqida"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: ma'lumotlar tuzilmasi haqida PPTX 12 sahifa Bepul yuklash Telegram