chiziqli qidiruv algoritmi

DOC 13 pages 169.0 KB Free download

13 pages

FaylHub.uz

Download via Telegram

Size 169.0 KB

File type DOC

Pages 13

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 13

1-laboratoriya ishi. mavzu: chiziqli qidiruv ishdan maqsad. chiziqli qidiruv algoritmini o’rganish va dasturini yozish. nazariy qism. dasturlashda eng ko’p qo’llaniladigan amallardan biri bu – ma’lumotlarni qidiruv. qidiruvning birnechta asosiy variantlari mavjud bo’lib, ular uchun har xil algoritmlar yaratilgan. chiziqli qidiruv – ixtiyoriy funksiyaning qandaydir kesmadagi berilgan qiymatini qidirishga aytiladi. bu algoritm oddiy algoritm hisoblanib, boshqa algoritmlardan, masalan binar qidiruvdan farqli tamoni funsiyaga hech qanday cheklanish qo’yilmaydi va amalga oshirish oddiy hisoblanadi. chiziqli qidiruv algoritmi funksiya qiymatini izlash navbatdagi qiymatni (odatda chapdan o’nga argument oshishi tartibida amalga oshiriladi)oddiy taqqoslash orqali tekshiriladi. masala ikki xil qo’yilishi mumkin: 1) birinchi topilgan argumentni topish 2) barcha argumentlarni topish. agar funkisya sifatida massiv argument sifatida massiv indeksi qo’llanilsa u holda chiziqli qidiruv natijasida berilgan massivdan bo’lgan shunday i indekslarni topish lozim. massiv: 45, 12 , 89, 12, -78, 12; 12 sonining pozitsiyalari 2, 4, 6; chiziqli qidiruv. oddiy chiziqli qidiruvda massivning har bir elementi bilan …

2 / 13

$ng berilgan massivdagi uchrashlari sonini qaytaruvchi funksiya yarating va undan foydalaning.. misollar: № input output 1 8 -8 9 -8 5 6 78 -8 8 -8 3 2 4 1 2 3 4 5 0 yechimi. #include using namespace std; int cnt_accureces(int x, int a[], int n) { int res = 0; for (int i = 0; i > n; int a[n]; for (int i = 0; i > a[i]; } int x; cin >> x; cout << cnt_accureces(x, a, n) << endl; } topshiriqlar 1-topshiriq sizga bir o’lchamli sonli massiv va k soni berilgan. sizning vazifangiz k soniniberilgan massivdan izlovchi dastur tuzish. ya’ni qaysi pozitsiyalarda ucharishini topish massiv indeksi 1 dan boshlanadi. kiruvchi ma’lumotlar birinchi qatorda n butun soni –massiv elementlari soni berilgan(1≤n≤100). ikkinchiqatorda n ta son – massiv elementlari bitta probel bilan ajratilib berilgan. uchinchiqatorda izlanayotgan k soni berilgan. massiv elementlari va k soni butun va moduljihatdan 1000 …$

3 / 13

lementlari berilgan tartibda arifmetik progressiya tashkil qilishi yoki tashkilqilmasligini tekshirishdan iborat. kiruvchi ma’lumotlar birinchi qatorda bitta butun son n − massiv elementlari soni berilgan(1≤n≤100).ikkinchi qatorda massiv elementlari probel bilan ajratilib berilgan. massiv elementlariqiymatlari butun va modul jihatidan 109 dan oshmaydi. chiquvchi ma’lumotlar agar massiv elemantlari berilgan tartibda arifmetik progressiyani tashkil qilsa “yes”aks holda “no” so’zini chiqaring. misollar № kiruvchi ma’lumotlar chiquvchi ma’lumotlar 1 4 7 11 15 19 yes 2 5 2 5 8 9 11 no 3 1 -100 yes 4-topshiriq sizga bir o’lchamli, birdan boshlab indekslangan sonli massiv berilgan. uning ustidaquyidagi 2 ta tipdagi amal bajariladi. 1) 1 l r amali. bunda bir o’lchamli massivning [l..r] indekslarida turganelementlarning yig’indisini topishingiz kerak. 2) 2 id x amali. massivning id indeksida turgan elementi qiymatini x ga almashtirish. kiruvchi ma’lumotlar birinchi qatorda n – massiv elementlari soni va m – so’rovlar soniberilgan(1≤n,m≤600). ikkinchi qatorda n ta son - massiv elementlari bitta …

4 / 13

jihatdan 109 dan oshmaydi. chiquvchi ma’lumotlar birinchi qatorda bitta sonni – masalaning javobini chiqaring. misollar № kiruvchi ma’lumotlar chiquvchi ma’lumotlar 1 4 4 7 4 7 0 2 5 5 4 3 2 1 3 6-topshiriq bir o’lchamli sonli massiv berilgan. sizning vazifangiz uning elementlari orasidanechtasi massivning barcha elementiga qoldiqsiz bo’lishini topish. kiruvchi ma’lumotlar birinchi qatorda bitta butun son n – massiv elementlari soni berilgan(1≤n≤105).ikkinchi qatorda n ta butun son – massiv elementlari bitta probel bilan ajratib berilgan. massiv elementlari qiymatlari 1 dan 109 gacha bo’lishi mumkin. chiquvchi ma’lumotlar massivdagi uning barcha elementlariga qoldiqsiz bo’linadigan elementlar soninichiqaring. misollar № kiruvchi ma’lumotlar chiquvchi ma’lumotlar 1 4 1 3 6 2 1 2 5 1 1 1 1 1 5 3 2 5 2 0 izoh: 1-misolda 6 soni massivning barcha elementiga qoldiqsiz bo’linadi. 7-topshiriq nxm matritsa berilgan. undan shunday satr va ustunni topingki, bu satrga yoki buustunga tegishli bo’lgan matritsa elementlari …

5 / 13

ta probel bilan ajratib berilgan. matritsa elementlari butun vamodul jihatidan 105 dan oshmaydi. chiquvchi ma’lumotlar bitta sonni – masalaning javobini chiqaring. misollar № kiruvchi ma’lumotlar chiquvchi ma’lumotlar 1 2 2 0 0 0 0 4 2 2 2 1 2 3 4 1 t9-topshiriq bazi bir insonlar 13 sonini yoqtirishmaydi. bazi birovlar esa bu sonni baxtli son deb hisoblashishadi. 13 sonini baxtli son deb hisoblaydigan temur 13 raqami qatnashgan sonlarni juda yaxshi ko’radi. u har doim avtobus chiptasida, latareya raqamlarida va boshqa bir nomerlangan narsalar orasida 13 sonini ko’rib qolsa u o’sha raqamlar ketma-ketligini yozib oladi. temur shu paytgacha ko’plab 13 qatnashgan sonlarni yig’ib, ulardan massiv yaratdi. endi u shu massiv orasidan eng ko’p 13 soni uchraydigan baxtli sonini topmoqchi. unda sonlar ko’p bo’lgani uchun bunga qiynalyapti. iltimos unga baxtli sonini topishda yordam bering. kiruvchi ma’lumotlar: birinchi satrda bitta butun son n massiv elementlar soni (1<=n<=105). keyingi satrda massiv elementlari …

Want to read more?

Download all 13 pages for free via Telegram.

Download full file

About "chiziqli qidiruv algoritmi"

1-laboratoriya ishi. mavzu: chiziqli qidiruv ishdan maqsad. chiziqli qidiruv algoritmini o’rganish va dasturini yozish. nazariy qism. dasturlashda eng ko’p qo’llaniladigan amallardan biri bu – ma’lumotlarni qidiruv. qidiruvning birnechta asosiy variantlari mavjud bo’lib, ular uchun har xil algoritmlar yaratilgan. chiziqli qidiruv – ixtiyoriy funksiyaning qandaydir kesmadagi berilgan qiymatini qidirishga aytiladi. bu algoritm oddiy algoritm hisoblanib, boshqa algoritmlardan, masalan binar qidiruvdan farqli tamoni funsiyaga hech qanday cheklanish qo’yilmaydi va amalga oshirish oddiy hisoblanadi. chiziqli qidiruv algoritmi funksiya qiymatini izlash navbatdagi qiymatni (odatda chapdan o’nga argument oshishi tartibida amalga oshiriladi)oddiy taqqoslash orqali tekshiriladi. masala ikki xil qo’yi...

This file contains 13 pages in DOC format (169.0 KB). To download "chiziqli qidiruv algoritmi", click the Telegram button on the left.

Tags: chiziqli qidiruv algoritmi DOC 13 pages Free download Telegram