ma'lumotlar tuzilmasi

PPTX 12 стр. 1,9 МБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 12
malumotlar tuzilmasining umumiy ko’rinishlari 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 …
2 / 12
o’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) printsipi asosida ishlaydi: birinchi qo'shilgan element birinchi bo'lib o'chiriladi. 2. …
3 / 12
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. algoritmlar bir-biridan tezligi va qancha xotira egallashi bilan farq …
4 / 12
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 ma'lumotlarda muayyan amallarni bajaradigan buyruqlarni belgilang. 1. rasmiy og'zaki. bu tavsifning asosan formulalar …
5 / 12
ma'lumotlar tuzilmasi - Page 5

Хотите читать дальше?

Скачайте все 12 страниц бесплатно через Telegram.

Скачать полный файл

О "ma'lumotlar tuzilmasi"

malumotlar tuzilmasining umumiy ko’rinishlari 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 abs...

Этот файл содержит 12 стр. в формате PPTX (1,9 МБ). Чтобы скачать "ma'lumotlar tuzilmasi", нажмите кнопку Telegram слева.

Теги: ma'lumotlar tuzilmasi PPTX 12 стр. Бесплатная загрузка Telegram