ma'lumotlar tuzilmasi haqida

PPTX 12 стр. 985,6 КБ Бесплатная загрузка

12 стр.

FaylHub.uz

Скачать через Telegram

Размер 985,6 КБ

Тип файла PPTX

Страницы 12

Обновлено Июн 2026

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

Прокрутите вниз 👇

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

6 / 12

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

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

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

О "ma'lumotlar tuzilmasi 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...

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

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