chiziqli qidiruv algoritmi.

PPTX 18 sahifa 920,7 KB Bepul yuklash

18 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 920,7 KB

Fayl turi PPTX

Sahifalar 18

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 18

malumotlar tuzilmasi algaritmlash . malumotlar tuzilmasi algaritmlash . mavzu: chiziqli qidiruv algoritmi. kompyuterda ma'lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisoblanadi. uning vazifasi berilgan argument bo'yicha massiv ma'lumotlari ichidan mazkur argumentga mos ma'lumotlarni topish yoki bunday ma'lumot yo'qligini aniqlashdan iborat. algoritm g'oyasi: ma'lumotlar butun jadval bo'yicha operativ xotirada kichik adresdan boshlab, to katta adressgacha ketma-ket qarab chiqiladi. chiziqli qidirish — juda oddiy qidirish algoritmi hisoblanadi. ushbu turdagi qidiruvda barcha elementlar boʻyicha ketma-ket qidiruv amalga oshiriladi. har bir element tekshiriladi va agar mos keladigan narsa topilgan boʻlsa, u qaytarib beriladi, aks holda qidirish maʼlumot toʻplash oxirigacha davom etadi.bu chiziqli qidirish algoritimida big o = n; yani b(n) n bu yerda qidirish jarayonida qidiryatgan malumotimizga nechi marta murojat qilinganidir masala: linearsearch(['a', 'b', 'c', 'd'], 'd') //’c’ (2 chi index da) yechim: const linearsearch = (list, item) => { for (const [i, element] of list.entries()) { if (element === item) { return i …

2 / 18

oatlantirilmasa, keyingi elementga o’tiladi va 2-qadamga qaytiladi array tugab, element topilmasa, buni anglatuvchi qandaydir qiymat qaytariladi (-1 yoki false…) chiziqli qidirish algoritmi qanday ishlaydi aytib o’tganimizdek, bu algoritm juda ham sodda ishlaydi va tasavvur qilishga ham oson. arrayning birinchi elementidan tekshirish boshlanadi. element olinadi va u berilgan shartga tekshirib ko’riladi. agar shartni qanoatlantirsa, uning qiymati yoki joylashgan o’rni (qiymati yoki shunchaki true) qaytariladi va algoritm tugaydi. shart qanoatlantirilmasa, keyingi elementga o’tiladi va 2-qadamga qaytiladi array tugab, element topilmasa, buni anglatuvchi qandaydir qiymat qaytariladi (-1 yoki false…) chiziqli qidirish ishlash tezligi: eng yaxshi holatda: o(1) o’rtacha holatda: n(n+1)/2n = o(n) eng yomon holatda: o(n) #include #include int linearsearch(const std::vector & arr, int target) { for (int i = 0; i nums = {4, 7, 2, 9, 1, 6, 8}; int target = 9; int index = linearsearch(nums, target); if (index != -1) { std::cout #include int linearsearch(const std::vector & arr, int …

3 / 18

i holatlar uchun ancha sekinlik qiladi. shuning uchun ham bunday holatlarda undan boshqa tezroq ishlaydigan algoritmlar qo’llanilishi kerak bo’ladi (masalan, ikkilik qidirish). lekin, bu algoritmning ham ikkilik qidirishdan o’ziga yarasha avfzal tomonlari mavjud. bunga ikkilik qidirish (binary search) haqida gaplashgandan keyin batafsil to’xtalamiz. chiziqli diagramalari. ryadi 1 kategoriya 1 kategoriya 2 kategoriya 3 kategoriya 4 4.3 2.5 3.5 4.5 ryadi 2 kategoriya 1 kategoriya 2 kategoriya 3 kategoriya 4 2.4 4.4 1.8 2.8 ryadi 3 kategoriya 1 kategoriya 2 kategoriya 3 kategoriya 4 2 2 3 5 aytaylik bizga massiv berilgan: a := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10} bizga ushbu massivda biron bir element bor yoki yo'qligini tekshira oladigan dastur tuzish sharti qo'yilgan. ushbu masalani yechishda eng birinchi xayolga keladigan usul - bu massivni ketma-ket har bir elementini solishtirib chiqish va bu usul: chiziqli qidiruv - linear search deb ataladi, va bu usul kodi quyidagi …

4 / 18

ritmidan 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) xulosa. ma'lumotlar butun jadval bo'yicha operativ xotirada kichik adresdan boshlab, to katta adressgacha ketma-ket qarab chiqiladi. xotiradan joy ko’p egallasa ham smarali noaniq to’plamlarda ishlatiladi .chiziqli qidiruv sekin ishlaydi ammo u sifatli qidiruvlardan biri hisoblanadi . foydalanilngan adabiyotlar. cms.tuit.uz maruza matnlari; internet saytlar: sqlservertutorial.net jquery-az.com w3schools.com metanit.com wikipediya.com texnoman.uz http://fayllar.org image1.png image2.png workbook1.xlsx image3.png sheet1 ryadi 1 ryadi 2 ryadi 3 kategoriya 1 4.3 2.4 2 kategoriya 2 2.5 4.4 2 kategoriya 3 3.5 1.8 3 kategoriya 4 4.5 2.8 5 /docprops/thumbnail.jpeg

5 / 18

Ko'proq o'qimoqchimisiz?

Barcha 18 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli qidiruv algoritmi." haqida

malumotlar tuzilmasi algaritmlash . malumotlar tuzilmasi algaritmlash . mavzu: chiziqli qidiruv algoritmi. kompyuterda ma'lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisoblanadi. uning vazifasi berilgan argument bo'yicha massiv ma'lumotlari ichidan mazkur argumentga mos ma'lumotlarni topish yoki bunday ma'lumot yo'qligini aniqlashdan iborat. algoritm g'oyasi: ma'lumotlar butun jadval bo'yicha operativ xotirada kichik adresdan boshlab, to katta adressgacha ketma-ket qarab chiqiladi. chiziqli qidirish — juda oddiy qidirish algoritmi hisoblanadi. ushbu turdagi qidiruvda barcha elementlar boʻyicha ketma-ket qidiruv amalga oshiriladi. har bir element tekshiriladi va agar mos keladigan narsa topilgan boʻlsa, u qaytarib beriladi, aks holda qidirish maʼlumot toʻplash oxirigacha davom...

Bu fayl PPTX formatida 18 sahifadan iborat (920,7 KB). "chiziqli qidiruv algoritmi."ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqli qidiruv algoritmi. PPTX 18 sahifa Bepul yuklash Telegram