algoritmlar haqida ma’lumot

DOCX 56 стр. 281,2 КБ Бесплатная загрузка

56 стр.

FaylHub.uz

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

Размер 281,2 КБ

Тип файла DOCX

Страницы 56

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

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

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

1 / 56

algoritmning asosiy turlari haqida ma’lumot.tayanch iboralar: chiziqli algoritm, tarmoqlanuvchi algoritm, takrorlanuvchi algoritm chiziqli algoritmlar har qanday murakkab algoritmni ham uch asosiy struktura yordamida tasvirlash mumkin. bular ketma-ketlik, ayri va takrorlash strukturalaridir. ushbu strukturalar asosida chiziqli, tarmoqlanuvchi va takrorlanuvchi hisoblash jarayonlarining algoritmlarini tuzish mumkin. umuman olganda, algoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin: chiziqli algoritmlar; tarmoqlanuvchi algoritmlar; takrorlanuvchi algoritmlar; ichma-ich joylashgan takrorlanuvchi algoritmlar; takrorlanuvchi algoritmlar agar biror masalani echish uchun tuzilgan zarur bo’lgan amallar ketmaketligining ma’lum bir qismi biror parametrga bog’lik ko’p marta qayta bajarilsa, bunday algoritm takrorlanuvchi algoritm yoki tsiklik algoritmlar deyiladi. takrorlanuvchi algoritmlarga tipik misol sifatida odatda qatorlarning yig’indisi yoki ko’patmasini hisoblash jarayonlarini qarash mumkin. quyidagi yig’indini hisoblash algoritmini tuzaylik. tarmoqlanuvchi algoritmlar agar hisoblash jarayoni biror-bir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlari tarmoqlanuvchi algoritmlar deyiladi. tarmoqlanuvchi algoritmlarni tasvirlash uchun “ayri” tuzilmasi ishlatiladi. tarmoqlanuvchi …

2 / 56

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; binar qidiruvning asosiy g'oyalaridan biri ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha yoki massivning elementlari qolmaguncha. chiziqli va binar qidiruvlarni afzaliklari va kamchiliklari. 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. chiziqli qidiruvda elementlarni bittalab har birini tekshiriladi, binarda esa algoritmidan kelib chiqib chiziqliga nisbatan ancha kam solishtirish amali bajariladi. . navbat va dek ma’lumotlar tuzilmasi va ularning qo’llanilishi. tayanch …

3 / 56

ha tartibda saqlaydigan tuzilma hisoblanadi. elementlar tartiblangan holda saqlanadi va ularga indekslar orqali murojaat qilish mumkin. bunday tuzilma qidiruv algoritmlarida yaxshi ishlaydi, lekin yangi element qo'shish yoki o'chirish jarayonlari tezlikka ega emas. - dek: dek ma'lumotlar tuzilmasi, ma'lumotlar to'plamini o'rtacha olmaydigan tartibda saqlaydigan tuzilma hisoblanadi. elementlar ustiga qo'shiladi va ustidan o'chiriladi. bunday tuzilma qo'shish va o'chirish jarayonlarida tezlikka ega bo'lib, qidiruv amalining boshqa turini ham yaxshi bajaradi. navbat va dekning qo'llanilishi: - navbat: navbat ma'lumotlar tuzilmasi, qidiruv algoritmlarida (masalan, chiziqli qidiruv) yoki tartiblash algoritmlarida (masalan, qo'shish, o'chirish) ishlatiladi. elementlar indeks orqali murojaat qilinishi mumkin. - dek: dek ma'lumotlar tuzilmasi, qidiruv algoritmlarida (masalan, binar qidiruv) yoki qo'shish/o'chirish amallarida ishlatiladi. yangi elementlar ustiga qo'shiladi va ustidan o'chiriladi. bu tuzilma asosan qo'shish va o'chirish amallarida ishlatiladi. pufakchali saralash (bubble sort) haqida tushuncha va uni ishlash algoritmi. tayanch iboralar: bublle saralash haqida tushuncha. qandaydir sonlardan iborat bo’lgan m nomli tartibsiz massiv berilgan. m(z, k, …

4 / 56

li massivni bubble saralash orqali saralash algoritmnini yozing. piton def bubble_sort(arr): n=len(arr) diapazondagi i uchun (n); diapazondagi j uchun (o,n-i-1); agar arr [j],arr [j+1]: arr [j], arr [j+1]=arr[j+1],arr[j] m=[z,k,d,n,b,y,w,x]# berilgan m massivingiz bubble_sort(m) print (“ tartiblan_mmassivi:”,m). bubble saralashning yahshi va yomon tomonlarini yozing algoritm murakkabligi bubble sort algoritmining ishlash tezligi ham o(n²) hisoblanadi (n — array uzunligi). ya’ni yuqorida ko’rib o’tganimizdek, bitta tashqi takrorlanish har bir qadamida arrayni to’liq ko’rib chiqish kerak bo’ladi. merosxo’rlik tushunchasi va uning turlari. polimorfizm. tayanch iboralar: merosxo‘rlikning umumiy xarakteristikasi. merosxo‘rlik turlari. polimorfizm. merosxo‘rlikning umumiy xarakteristikas merosxo‘rlik – oyd asosiy printsiplaridan biri. bunda, sinf boshqa sinflarning o‘zgaruvchilari va metodlaridan o‘zining o‘zgaruvchisi va metodi sifatida foydalanishi mumkin. • merosxo‘rlik euda qulay, chunki dasturlash jarayonini ancha tezlashtirish uchun dastur kodini tuzish va undan qayta foydalanish imkonini beradi. biroq, merosdan ehtiyotkorlik bilan foydalanish kerak, chunki supersinfdagi ko'pgina o'zgarishlar barcha subsinflarga ta'sir qiladi, bu esa kutilmagan oqibatlarga olib kelishi mumkin …

5 / 56

a ega bo'lsa, noaniqlikni oldini olish uchun ishlatiladi. bu meros ierarxiyasida umumiy ajdodning faqat bitta nusxasi mavjudligini ta'minlaydi. merosning har bir turi o'ziga xos foydalanish holatlari va oqibatlariga ega va dasturning dizayn talablariga asoslanib, tegishli turni tanlash muhimdir.. polimorfizm. polimorfizm bu "ko'p shakllar" degan ma'noni anglatadi. biz meros orqali bir-biri bilan bog'liq bo'lgan ko'plab sinflarga ega bo'lganimizda paydo bo'ladi. polimorfizm turli xil vazifalarni bitta harakatda turli yo'llarni bajarishimiz imkoniyatiga ega bo'lamiz polimorfizm orqali bir jarayonni turli yo'llar bilan tashkillashtirishimiz mumkin. polimorfizm so'zi yunoncha ikki so'zning birikmasidan tashkil topgan «poly» — ko'p va «morphs» — formalar. polimorfizm ham ko'p formalar degan ma'noni anglatadi. binar daraxt turlari haqida tushuncha va ularning bir-biridan farqi. tayanch iboralar: full binar daraxt, complete binar daraxt, balanced binar daraxt. full binar daraxt to'liq ikkilik daraxt, shuningdek, to'g'ri ikkilik daraxt sifatida ham tanilgan, har bir tugun 0 yoki 2 ta bolaga ega bo'lgan daraxt turidir. boshqacha qilib aytganda, …

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

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

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

О "algoritmlar haqida ma’lumot"

algoritmning asosiy turlari haqida ma’lumot.tayanch iboralar: chiziqli algoritm, tarmoqlanuvchi algoritm, takrorlanuvchi algoritm chiziqli algoritmlar har qanday murakkab algoritmni ham uch asosiy struktura yordamida tasvirlash mumkin. bular ketma-ketlik, ayri va takrorlash strukturalaridir. ushbu strukturalar asosida chiziqli, tarmoqlanuvchi va takrorlanuvchi hisoblash jarayonlarining algoritmlarini tuzish mumkin. umuman olganda, algoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin: chiziqli algoritmlar; tarmoqlanuvchi algoritmlar; takrorlanuvchi algoritmlar; ichma-ich joylashgan takrorlanuvchi algoritmlar; takrorlanuvchi algoritmlar agar biror masalani echish uchun tuzilgan zarur bo’lgan amallar ketmaketligining ma’lum bir qismi biror parametrga bog’lik ko’p marta qayta bajar...

Этот файл содержит 56 стр. в формате DOCX (281,2 КБ). Чтобы скачать "algoritmlar haqida ma’lumot", нажмите кнопку Telegram слева.

Теги: algoritmlar haqida ma’lumot DOCX 56 стр. Бесплатная загрузка Telegram