amaliy ish: ma’lumotlar tuzilmasi va algoritmlar

DOCX 7 pages 343.9 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 7
o‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al – xorazmiy nomidagi toshkent axborot texnologiyalari universiteti farg‘ona filiali telekommunikatsiya texnologiyalari yo‘nalishi 732.21-guruh talabasi ergashev abdushukurning “ma’lumotlar tuzilmasi va algoritmlar” fanidan tayyorlagan amaliy ish topshiriqlari topshirdi: a.t.ergashev qabul qildi: o.i.ergashev farg‘ona 2023-yil 1-amaliy mashg‘ulot: ma’lumotlarning har xil turlarini qayta ishlash dasturlarini tuzish. algoritmlaming turlari, umumiy ko‘rinishdagi ma’lumotlar tuzilmalarini hosil qilish, rekursiv misollarni tahlil qilish, rekursiv algoritmlarning dasturlarini ishlab chiqish. amaliy mashg‘ulot ishlari uchun topshiriqlar: 5. 2 ta istalgan ma’lumot turidan foydalangan holda 2 ta raqam ko‘paytmasini hisoblang. pyhtonda yozilgan dastur: num_1 = 3 num_2 = 4 product = num_1 * num_2 print("{} va {} ning ko‘paytmasi {} ga teng.".format(num_1, num_2,product)) dastur natijasi: nazorat savollari: 1. ma’lumotlar tuzilmasining qanday umumiy ko‘rinishlari mavjud? javob: ma’lumotlar turli turdagi ob’ektlardan iborat bo‘lishi mumkin. ma’lumotlarni quyidagi turkumlarda klassifikatsiyalash mumkin: 1. massivlar; 2. vektorlar; 3. yozuvlar; 4. to‘plamlar; 5. ko‘rsatkichli turlar. 2. massiv va vektor qanday farqlanadi? javob: 1. …
2 / 7
va dasturlarini ishlab chiqish, ma’lumotlar tuzilmalarini xeshlash algoritmlari yordamida hosil qilish. ma’lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish, chiziqli ma’lumotlar tuzilmalarini qayta ishlash algoritmlari va dasturlarini tuzish. amaliy mashg‘ulot ishlari uchun topshiriqlar: 5. tugallangan bir matndan boshqa bir matnni topish algoritmini yozing. pyhtonda yozilgan dastur: mystring1 = "tugallangan bir matndan boshqa bir matnni topish algoritmini yozing." if "boshqa" in mystring1: print("ha! bu so‘z satrda mavjud.") else: print("yo‘q! bu so‘z satrda mavjud emas.") dasturning natijasi: nazorat savollari 1. qidiruv algoritmlari deganda nimani tushunasiz? javob: ro‘yxatdan zarur axborotni qidirish - nazariy dasturlashning fundamental masalalaridan biri hisoblanadi. qidiruv algoritmini tahlil qilishda, qidirilayotgan axborot kompyuterda ma‘lumotlar massivi ko‘rinishida joylashgan deb faraz qilamiz. yozuvlar yoki ro‘yxat elementlari massivda ketma-ket joylashadi va ular o‘rtasida bo‘shliq yo‘q. ro‘yxatdagi yozuvlar 1 dan n gacha tartiblangan bo‘ladi. aslida yozuvlar maydonlardan tashkil topgan bo‘ladi, bizni kalit deb ataluvchi maydonlardan bittasining qiymati qiziqtiradi. ro‘yxatlar kalit maydonlari qiymati bo‘yicha tartiblangan yoki tartiblanmagan …
3 / 7
vni ketma-ket har bir elementini solishtirib chiqish va bu usul - chiziqli qidiruv - linear search deb ataladi 3. binar qidiruv qanday tuzilgan? javob: bu usulda ham funksiyaga 2 ta parametr, birinchisi massiv o‘zi keyin esa biz qidirayotgan elementni parametr sifatida beriladi. 4. ikkala qidiruv tizimini qanday farqli jihatlari mavjud? javob: 1. funksiyaga berilayotgan massiv binar qidiruv uchun albatta o‘sish tartibida bo‘lishi talab qilinadi, chiziqli qidiruv uchun esa berilayotgan massiv qay tartibda bo‘lishini ahamiyati yo‘q 2. chiziqli qidiruvda elementlarni bittalab har birini tekshiriladi, binarda esa algoritmidan kelib chiqib chiziqliga nisbatan ancha kam solishtirish amali bajariladi, chiziqli qidiruvning ishlash vaqti ko‘pi bilan o (n) va binar qidiruvniki ko‘pi bilan o (log n). 5. indexlarni qanday axamiyati mavjud? javob: indekslar so‘ralgan ma'lumotlarni topish vaqtini qisqartirishga yordam beradigan ma'lumotlar tuzilmasi. indekslar bunga qo‘shimcha saqlash, xotira va ularni yangilab turish (sekinroq yozish) hisobiga erishadi, bu bizga jadvalning har bir qatorini tekshirishning zerikarli vazifasini o‘tkazib …
4 / 7
iroqning saqlanishi yoki uni qiyoslash bilan boshlanadi. algoritmi dasturiy til bilan tuzish mumkin. 2. bellman-ford algoritmi: bellman-ford algoritmi ham grafdagi eng qisqa yo‘lni aniqlash uchun ishlatiladi. bu algoritm negativ massivlarga (masofalarga) ega bo‘lgan graflarni ham qo‘llaydi. bu algoritm odatda negativ massivlarga ega graflar uchun ishlatiladi. 2. graflar qanday turlarda aniqlanadi? javob: graflarning 2 xil turi mavjud. yo‘naltirilmagan graf yo‘naltirilgan graf 3. graflarni tasvirlash va yaratish uchun qanday dastur tuzish mumkin? javob: graflarni mantiqiy tasvirlash uchun quyidagi usullar o‘rin oladi: 1. grafik; 2. matritsa; 3. ro‘yxatlar; 4. grafiklar; 5. tarmoq shemalari; 6. axborotlar modelli. 6 image3.png image4.png image5.png image6.png image1.png image2.png
5 / 7
amaliy ish: ma’lumotlar tuzilmasi va algoritmlar - Page 5

Want to read more?

Download all 7 pages for free via Telegram.

Download full file

About "amaliy ish: ma’lumotlar tuzilmasi va algoritmlar"

o‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al – xorazmiy nomidagi toshkent axborot texnologiyalari universiteti farg‘ona filiali telekommunikatsiya texnologiyalari yo‘nalishi 732.21-guruh talabasi ergashev abdushukurning “ma’lumotlar tuzilmasi va algoritmlar” fanidan tayyorlagan amaliy ish topshiriqlari topshirdi: a.t.ergashev qabul qildi: o.i.ergashev farg‘ona 2023-yil 1-amaliy mashg‘ulot: ma’lumotlarning har xil turlarini qayta ishlash dasturlarini tuzish. algoritmlaming turlari, umumiy ko‘rinishdagi ma’lumotlar tuzilmalarini hosil qilish, rekursiv misollarni tahlil qilish, rekursiv algoritmlarning dasturlarini ishlab chiqish. amaliy mashg‘ulot ishlari uchun topshiriqlar: 5. 2 ta istalgan ma’lumot turidan foydalangan holda 2 ta raqam ko‘paytmasini hisoblang. pyhto...

This file contains 7 pages in DOCX format (343.9 KB). To download "amaliy ish: ma’lumotlar tuzilmasi va algoritmlar", click the Telegram button on the left.

Tags: amaliy ish: ma’lumotlar tuzilma… DOCX 7 pages Free download Telegram