ma’lumotlar tuzilmasi va algoritmlar

PPTX 43 pages 380.7 KB Free download

43 pages

FaylHub.uz

Download via Telegram

Size 380.7 KB

File type PPTX

Pages 43

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 43

презентация powerpoint “ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi maqsadi - turli dasturlash tizimlarida loyihalash usullari, ma’lumotlar tuzilmasini ishlab chiqish hamda algoritmlar bo‘yicha nazariy va amaliy bilimlar berish. vazifasi – talabalarni turli xil ma’lumotlar tuzilmalari bilan tanishtirish, yangi tuzilmalarni ishlab chiqish va o‘quv jarayonlariga tadbiq etish usullarini o‘rgatishdan iboratdir. asosiy adabiyotlar ro‘yxati alfred v. axo., djon e. xopkroft, djefri d. ulman. struktura dannыx i algoritmы//ucheb.pos., m. : izd.dom: "vilyams", 2000, — 384 s. baknell djulian m. fundamentalnыe algoritmы i strukturы dannыx v delphi//spb: ooo «diasoftyup», 2003. 560s. robert sedjvik. fundamentalnыe algoritmы na c++. analiz, strukturы dannыx, sortirovka, poisk//k.: izd. «diasoft», 2001.- 688 s. dinman m.i. s++. osvoy na primerax//spb.:bxv-peterburg, 2006, 384. shildt, gerbert. polnыy spravochnik po s#//m. : izd. dom "vilyamc", 2004, 752 s. virt n. algoritmы i strukturы programmы//m., mir, 1985. 1-mavzu: ma’lumot va ma’lumotlar tuzilmasi tushunchalari. ma’lumotlarni ifodalash bosqichlari. ma’lumotlar toifalari. ma’lumotlar tuzilmalarini sinflashtirish. (2 soat) reja: …

2 / 43

bu tuzilmani tashkil qiluvchi elementlar(ma’lumotlar) va ular orasidagi bog‘liqlikni ko‘rsatib beruvchi munosabatlar majmuasidir. mt o‘zining quyidagi xossalari bilan tasniflanadi: qabul qilishi mumkin bo‘lgan qiymatlari to‘plami; mumkin bo‘lgan amallar (operatsiyalar) majmuasi; tashkil etilganlik tasnifi. abstrakt (matematik) bosqich mantiqiy bosqich fizik (jismoniy) bosqich ma’lumotlarni tasvirlash bosqichlari abstrakt (matematik) bosqich abstrakt bosqichda ixtiyoriy tuzilmani juftlik ko‘rinishda ifodalash mumkin, bu erda d – elementlarning chekli to‘plami bo‘lib, elementlar ma’lumotlar turlari yoki ma’lumotlar tuzilmasi bo‘lishi mumkin, r – esa munosabatlar to‘plami bo‘lib, mazkur munosabatlar xususiyatlari abstrakt bosqichda ma’lumotlar tuzilmalarini turlarini aniqlaydi. abstrakt bosqichda xal qilinishi lozim bo’lgan masalaning texnik qo’yilishi, iloji bo’lsa masalaning matematik modeli ko’riladi. izox mantiqiy bosqich mantiqiy bosqichda qo‘yilgan masalani biror bir dasturlash tilida kodi (dasturi) ishlab chiqiladi. izox mantiqiy bosqich bilan fizik bosqich orasida o’zaro farq mavjud. fizik bosqich fizik (jismoniy) bosqichda esa informatsion ob’ektni mantiqiy tavsiflanishiga mos ravishda exm xotirasida akslantirilish tushiniladi. exm xotirasi chekli bo‘lganligi sababli, xotirani taqsimlash va …

3 / 43

rada saqlash uchun ularni toifalarga ajratish va o’zgaruvchi ko’rinishida e’lon qilish tushuniladi. masalan char a; 1 bayt belgi int b; 4 bayt son. ma’lumotlarni abstraksiyalash – berilganlarni yangi turini yaratish imkoniyati bo‘lib, bu turlar bilan xuddi ma’lumotlarning tayanch turlari bilan ishlagandek ishlash mumkin. odatda yangi turlarni ma’lumotlarning abstrakt turi deyiladi, ularni soddaroq qilib «foydalanuvchi tomonidan aniqlangan tur» deb atash mumkin. ma’lumotlar tuzilmasini asosiy ko‘rinishlari (turlari): to‘plam – munosabat to‘plami bo‘sh r= bo‘lgan elementlar majmuasi. ketma-ketlik – shunday abstrakt tuzilmaki, bunda r to‘plam faqatgina bitta chiziqli munosabatdan iborat (ya’ni, birinchi va oxirgi elementdan tashqari har bir element uchun o‘zidan oldin va keyin keladigan element mavjud). matritsa – shunday tuzilmaki, bunda r munosabatlar to‘plami ikkita chiziqli munosabatdan tashkil topgan bo‘ladi. daraxt – bunda r to‘plam ierarxik tartibdagi bitta munosabatdan tashkil topgan bo‘ladi. graf – bunda r munosabatlar to‘plami faqatgina bitta binar tartibli munosabatdan tashkil topgan bo‘ladi. gipergraf – bu shunday ma’lumotlar tuzilmasiki, …

4 / 43

iymatlar oralig’i amallar -2 n-1 ; >= inkrement ++ dekrement -- ishora butun son xaqiqiy tur qiymatlar oralig’i amallar qo’shish(+); ayirish(-); ko’paytirish bo’lish(/); o’zlashtirish =; ~= taqqoslash ; >= тур формат float 4 байт double 8 байт mantissa ishorasi mantissa tartib ishorasi tartib ascii – kodi elementlari belgili tur qiymatlar amallar o’zlashtirish =; birlashtirish(kontekanatsiya)+ ; >=. eslatma belgili tur apostrov ichida beriladi mantiqiy tur qiymatlar amallar o’zlashtirish; taqqoslash(==; ; >=); && || ! nomi false qiymati true qiymati хотира o’lchami bool 0 1 1 байт x y ! x x &&y x || y false false true false false false true true false true true false false false true true true false true true ko’rsatkichli tur amallar o’zlashtirish; adress bo’yicha qiymat olish; adresni olish(&); qo’shish; ayirish; inkrement; dekrement. ta’rif ko’rsatkich (pointer) – bu shunday tur bo’lib, uningqiymatlar oralig’i xotira yacheykalari manzili va maxsus qiymat (nol manzil) dan iborat. izox nol …

5 / 43

$ak. masalan, enum ranglar{oq=100,qora=200,qizil,yashil=400}; bu yerda qizil o’zgarmasning qiymati 201 ga teng bo’ladi. massiv bu bir toifaga mansub elementlar to‘plami bo‘lib, uning 2 xil ko‘rinishi mavjud: 1 o‘lchovli va 2 o‘lchovli massivlar. 1 o‘lchovli massiv - a[0],a[1],…,a[n] 2 o‘lchovli massiv - a[0][0],a[0][1],…,a[0][m] a[1][0],a[1][1],…,a[1][m] … a[n][0],a[n][1],…,a[n][m] massivlar va vektorlar ma’lumotlarni massivda saqlashda elementlar soni oldindan ma’lum bo‘lishi kerak. ayrim paytlarda massivga nechta element kiritilishi ma’lum bo‘lmaydi va o‘shanda dinamik dasturlashdan foydalanish kerak bo‘ladi. shunday hollarda vector dan foydalanish mumkin. vector klassi o‘zgaruvchan uzunlikdagi massiv yaratishga yordam beradi. vektor bu elementlari soni oldindan ma’lum bo‘lmagan bir xil toifadagi elementlar ketma-ketligidir(yani dinamik tuzilma). vektorning massivdan farqi, vector uzunligi oldindan berilmaydi va u dastur bajarilishi mobaynida o‘zgarib turadi. uni 2 xil usulda e’lon qilish mumkin : vector o‘zgaruvchi_nomi; massivlar va vektorlar vektor yaratish uchun kutubxonasiga ulanish zarur. vektorni eʼlon qilishning 2 xil usuli bor : 1) vektor uzunliginii koʼrsatib 2) boʼsh vektor sifatida. 1)vector …$

Want to read more?

Download all 43 pages for free via Telegram.

Download full file

About "ma’lumotlar tuzilmasi va algoritmlar"

презентация powerpoint “ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi maqsadi - turli dasturlash tizimlarida loyihalash usullari, ma’lumotlar tuzilmasini ishlab chiqish hamda algoritmlar bo‘yicha nazariy va amaliy bilimlar berish. vazifasi – talabalarni turli xil ma’lumotlar tuzilmalari bilan tanishtirish, yangi tuzilmalarni ishlab chiqish va o‘quv jarayonlariga tadbiq etish usullarini o‘rgatishdan iboratdir. asosiy adabiyotlar ro‘yxati alfred v. axo., djon e. xopkroft, djefri d. ulman. struktura dannыx i algoritmы//ucheb.pos., m. : izd.dom: "vilyams", 2000, — 384 s. baknell djulian m. fundamentalnыe algoritmы i strukturы dannыx v delphi//spb: ooo «diasoftyup», 2003. 560s. robert sedjvik. fundamentalnыe algoritmы na c++. analiz, strukturы dannыx, sortirovka, poisk//k.:...

This file contains 43 pages in PPTX format (380.7 KB). To download "ma’lumotlar tuzilmasi va algoritmlar", click the Telegram button on the left.

Tags: ma’lumotlar tuzilmasi va algori… PPTX 43 pages Free download Telegram