"algoritmlar va ma'lumotlar strukturasi"

PPTX 14 pages 268.7 KB Free download

14 pages

FaylHub.uz

Download via Telegram

Size 268.7 KB

File type PPTX

Pages 14

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 14

prezentatsiya powerpoint o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo’nalishi 203-guruh talabasi sherqulov asomiddinning “algoritmlar va ma’lumotlar strukturasi” fanidan “daraxtlar va ularni qayta ishlash” mavzusida tayyorlagan kurs ishi tekshirdi: nurmamatov mehriddin samarqand 2022 reja: kirish graflar va ularning tasvirlanishi daraxtlar grafning xususiy holati sifatida b – daraxt xulosa foydalanilgan adabiyotlar 1 2 3 kirish avvalo algoritm tushunchasi ix asrlarda yashab ijod etgan buyuk bobokalonimiz muhammad al-xorazmiy nomi bilan uzviy bog’liqligini tushuntirish lozim. algoritm so’zi al-xorazmiyning arifmetikaga bag’ishlangan asarining dastlabki betidagi “dixit algoritmi” (“dediki al-xorazmiy” ning lotincha ifodasi) degan jumlalardan kelib chiqqan. shundan so’ng al-xorazmiyning sanoq sistemasini takomillashtirishga qo’shgan hissasi, uning asarlari algoritm tushunchasining kiritilishiga sabab bo’lganligi ta’kidlab o’tiladi. algoritm nima degan savolga, u asosiy tushuncha sifatida qabul qilinganligidan, uning faqat tavsifi beriladi, ya’ni biror maqsadga erishishga yoki qandaydir masalani yechishga qaratilgan ko’rsatmalarning (buyruqlarning) aniq, tushunarli, chekli hamda to’liq tizimi tushuniladi. algoritm tushunchasi …

2 / 14

klari orasidagi bog'lanishlardan tashkil topadi (ulanishlar). graf mavzusi juda keng. graflar diskret matematikaning o'rganish mavzusidir (bu yerda graf tushunchasining aniqroq ta'rifi berilgan). graf murakkab tuzilgan ma'lumotni tavsiflash uchun ishlatiladi va shuning uchun katta amaliy ahamiyatga ega. matematikada graflar paydo bo'lishiga eyler asarlari yordam berdi. graflar bilan qayerda uchrashamiz? ehtimol, ular bilan qayerda uchrashmasligimizni aytish osonroq. ya’ni biz graflarda juda ko’p holatda uchratamiz. misol qilib quyidagilarni keltirishimiz mumkin: lokal yoki global tarmoq modeli algoritmlarning blok-sxemasi elektr sxemalar oila daraxti (shajara) metro xaritasi ma'lumotlar bazasi modeli aqlli xaritalar va boshqa ko'plab narsalar. ushbu darsda butun graflar nazariyasini olish mumkin emas. shuning uchun qisqacha ma’lumotlarni keltirib o’tamiz. g graf - g: = (v, e) tartiblangan juftlik, bu yerda v - uchlarning (yoki tugunlarning) bo'sh bo'lmagan to'plami, e esa qirralar deb nomlangan uchlarning juftlari to'plamidir. grafning uchlari va qirralari (ular graf elementlari deb ataladi), grafdagi uchlar soni | v | - graf tartibi, qirralarning …

3 / 14

urlari yo'naltirilgan graf - (qisqacha orgraf) - qirralari yo'naltirilgan graf. yo'naltirilmagan graf - uchlar juftligi tartiblanmagan graf. bog'langan graf - bu har qanday uch juftligi o'rtasida kamida bitta yo'l mavjud bo'lgan graf. daraxt - bu bog'langan asiklik grafik, ya'ni sikllar yo'q va tepalik juftligi orasida bitta yo'l bor (2-rasm). kirishning nol darajasiga ega bo'lgan uch daraxtning ildizi, chiqish nol darajaga ega tugunlar esa barglar deb nomlanadi. 1-rasm.(graf) 2-rasm ildiz ajdod qirra avlod barg daraxtlar grafning xususiy holati sifatida daraxt - bu bog'langan asiklik graf, ya'ni sikllar yo'q va uchlar juftligi orasida bitta yo'l bor (2-rasm). kirishning nol darajasiga ega bo'lgan uch daraxtning ildizi, chiqish nol darajaga ega tugunlar esa barglar deb nomlanadi. ulanish har qanday uchlar juftligi o'rtasida marshrut mavjudligini anglatadi, aylanuvchanlik sikllar yo'qligini anglatadi. demak, xususan, shundan kelib chiqadiki, daraxtdagi qirralarning soni uchlar sonidan bitta kamroq, va har qanday uchlar juftlari orasida bitta va faqat bitta yo'l bor. yo'naltirilgan …

4 / 14

t ostini olib tashlash; elementni o'chirish. b-daraxt (b-tree) b-daraxt - bu tugunlari tashqi xotirada saqlanadigan (masalan, hdd / ssd-da) muvozanatli qidiruv daraxti. har qanday vaqtda, b daraxtining faqat bir qismi operativ xotirada (daraxtning kattaligi operativ xotira miqdoridan sezilarli darajada oshib ketishi mumkin) b-daraxtlar fayl tizimlarida va ma'lumotlar bazasini boshqarish tizimlarida (mbbt) ishlatiladi rud rudolf bayer va edvard m. makkreyt tomonidan boeing tadqiqot laboratoriyalari, aqsh, 1971 yilda yaratilgan. b daraxtlari nomidagi "b" harfi: boeing, bayer, ... b daraxtining balandligi o(logn) dan oshmaydi, bu erda n - daraxtdagi tugunlar soni b-daraxt tugunlarida ko'plab avlod tugunlari bo'lishi mumkin -mingtagacha; b - daraxtining har bir tugunida 1 tadan ortiq kalit bo'lishi mumkin; agar ichki tugunda k kalitlar bo'lsa, u holda k + 1 ta tugun mavjud. bitta kalit ikkita kalit ikkita kalit uch bosqich kalit tugun b daraxti (b-tree) quyidagi xususiyatlarga ega bo'lgan ildiz otgan daraxtdir: 1) har bir tugunda maydonlar mavjud: - tugunda …

5 / 14

liq (full) deyiladi, agar u 2t - 1 kalitni o'z ichiga olsa. xulosa men kurs ishimni daraxtlar va ularni qayta ishlash haqida yozdim. daraxtlar va ularni qayta ishlash mavzusida bajargan kurs ishimni bajarish davomida algoritm, garaf va daraxt haqida tariflar keltirdim. daraxtlarni pryufer kodini xosil qilish usuli haqida ma’lumot keltirdim va c++ da dasrtur kodini keltirdim. daraxtlarning turlari haqida ham ma’lumotlar keltirdim. xususan b-daraxt haqida ham. b-daraxtda bajarish mumkin bo’lgan dasturla keltirdim. foydalanilgan adabiyolar m.o‘. ashurov, sh.a.sattarova, sh.u.usmonqulov, “algoritmlar” , «fan va texnologiya» nashriyoti, 2018. h.to’rayev,“kombinatorika va graflar nazariyasi”, “ilm ziyo”, 2009, akbaraliyev b.b., yusupova z.dj. , “ma‟lumotlar tuzilmasi va algoritmlar”, toshkent 2013 toirov sh.a., raximov r.t., karimov m.m ,” “algoritmga kirish” fanidan laboratoriya ishlarini bajarish bo’yicha uslubiy ko’rsatma”, samarqand 2015, xayitmatov o’.t., inogomjonov e.e., sharipov b.a., ro’zmetova n., rahimboboeva d,” ma'lumotlar tuzilmasi va algoritmlari”, toshkent – 2011 l.i.domnin, “elimenti teorii grafov” , “penza izdatelstvo penzenskogo gosudarstvennogo universiteta“ ,2007 niklaus …

Want to read more?

Download all 14 pages for free via Telegram.

Download full file

About ""algoritmlar va ma'lumotlar strukturasi""

prezentatsiya powerpoint o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo’nalishi 203-guruh talabasi sherqulov asomiddinning “algoritmlar va ma’lumotlar strukturasi” fanidan “daraxtlar va ularni qayta ishlash” mavzusida tayyorlagan kurs ishi tekshirdi: nurmamatov mehriddin samarqand 2022 reja: kirish graflar va ularning tasvirlanishi daraxtlar grafning xususiy holati sifatida b – daraxt xulosa foydalanilgan adabiyotlar 1 2 3 kirish avvalo algoritm tushunchasi ix asrlarda yashab ijod etgan buyuk bobokalonimiz muhammad al-xorazmiy nomi bilan uzviy bog’liqligini tushuntirish lozim. algoritm so’zi al-xorazmiyning arifmetikaga bag’ishlangan asarining dastlabki betidagi “dixit algoritmi” (“dediki al...

This file contains 14 pages in PPTX format (268.7 KB). To download ""algoritmlar va ma'lumotlar strukturasi"", click the Telegram button on the left.

Tags: "algoritmlar va ma'lumotlar str… PPTX 14 pages Free download Telegram