chiziqli qidiruv

DOCX 10 стр. 69,8 КБ Бесплатная загрузка

10 стр.

FaylHub.uz

Скачать через Telegram

Размер 69,8 КБ

Тип файла DOCX

Страницы 10

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 10

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 hecha 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 / 10

$ing 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 dan …$

3 / 10

elementlari 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 / 10

l 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 …

5 / 10

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 …

Хотите читать дальше?

Скачайте все 10 страниц бесплатно через Telegram.

Скачать полный файл

О "chiziqli qidiruv"

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 hecha 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’y...

Этот файл содержит 10 стр. в формате DOCX (69,8 КБ). Чтобы скачать "chiziqli qidiruv", нажмите кнопку Telegram слева.

Теги: chiziqli qidiruv DOCX 10 стр. Бесплатная загрузка Telegram