Algoritm

Algoritmlash asoslari

от
algoritmlash asoslari 65e6157aa1d6a

Algoritmlash asoslari Ushbu maqolalar to`plami dasturchilikning eng muhim bo`g`inlaridan bo`lmish, algoritmlashga bag`ishlanadi. Birinchi maqolamiz algoritmlashning nima ekanligi, uning asosiy turlari, va ularning qo`llanilish joylariga bag`ishlanadi. Demak, ketdik… Algoritm so`zi barchamizga ma`lum bo`lganidek, vatandoshimiz Muhammad ibn Muso al-Xorazmiyning ismini yevropacha talaffuzidan kelib chiqqan. Demak, hozirda keng foydalanilayotgan algoritmlashning asosi bizning Vatanimizdan boshlangan. Maktab informatika kursidan ma`lumki, … Читать далее

1. Algoritmlash asoslari

от
1 algoritmlash asoslari 65e615348f485

1. Algoritmlash asoslari Ushbu maqolalar to`plami dasturchilikning eng muhim bo`g`inlaridan bo`lmish, algoritmlashga bag`ishlanadi. Birinchi maqolamiz algoritmlashning nima ekanligi, uning asosiy turlari, va ularning qo`llanilish joylariga bag`ishlanadi. Demak, ketdik… Algoritm so`zi barchamizga ma`lum bo`lganidek, vatandoshimiz Muhammad ibn Muso al-Xorazmiyning ismini yevropacha talaffuzidan kelib chiqqan. Demak, hozirda keng foydalanilayotgan algoritmlashning asosi bizning Vatanimizdan boshlangan. Maktab informatika kursidan … Читать далее

Asimptotik notatsiya

от
asimptotik notatsiya 65e61520850e9

Asimptotik notatsiya O’tgan maqolalarimizda asimptotik analiz va eng yaxshi,o’rta va eng yomon holatlar haqida gaplashgan edik. Demak, asimptotik analizning asosiy g’oyasi algoritmning vaqt bo’yicha samaradorligini o’lchashda konstantaga e’tibor bermaslik, shu bilan birga algortimning samaradorligini bilish uchun uni kodga o’girishga hojat yo’qligidir. Aytaylik, chiziqlik qidiruv algoritmni vaqt bo’yicha samaradorligi T(c) = cn edi. Asimptotik analizga ko’ra … Читать далее

2. Saralash algoritmlari

от
2 saralash algoritmlari 65e614fa9b4d5

2. Saralash algoritmlari Bugungi mavzumiz algoritmlashning to`rt asosiy yo`nalishlaridan biri hisoblangan saralash algoritmlariga bag`ishlanadi. Saralash deb, berilgan obyektlar ketma-ketligini ma`lum mantiqiy tartibda qayta joylashtirish jarayoniga aytiladi. Saralash bir necha ko`rsatkichlarga bog`liq bo`lishi mumkin. Misol uchun maktab jismoniy tarbiya darsi. Bu dars boshida bolalar bo`ylariga qarab safda turishadi. Me`yor topshirish jarayonida esa sinf jurnalidagi familyalar ketma-ketligiga … Читать далее

Bir o’lchovli massivda saralash

от

Bir o’lchovli massivda saralash Salom men bu maqolamda sizlarga bir o’lchovli massivda saralash qanday amalga oshirish mumkinligini ko’rsatib bermoqchiman. Undan oldin massiv o’zi nima? degan savolga javob topaylik. Massiv bu bir tip ostida raqamlangan ma’lumotlar jamlanmasidir. Massivni e’lon qilish #include using namespace std; int main(){ long a[100], double b[100]; return 0; } Biz bu yerda … Читать далее

Oʻzbek tilida sonlarni soʻz bilan ifodalash algoritmi

от
ocabbzbek tilida sonlarni socabbz bilan ifodalash algoritmi 65e60ffa478ed

Oʻzbek tilida sonlarni soʻz bilan ifodalash algoritmi Baʼzi dasturlash maqsadlari uchun sonlarni soʻz bilan ifodalash talab etiladi. Masalan, koʻzi ojizlar uchun qurilma ekranidagi matnni oʻqib beradigan maxsus dasturlar raqam va sonlarni talaffuz etishda ularni avval soʻz (matn) bilan ifodalab oladilar. Nutq simulyatorlari «1234» soniga duch kelsalar, uni qanday talaffuz etishni bilmay qoladilar. Shu bois, sonlarni … Читать далее

Chiziqli va binar qidiruv

от
chiziqli va binar qidiruv 65e60f7c396a8

Chiziqli va binar qidiruv Salom! Ushbu maqolada men massivda biron bir elementni qidirish algoritmlari bilan qisqacha tanishtirishga harakat qilaman. 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 … Читать далее

Berilgan N sonigacha bo’lgan tub sonlarni topishning eng samarali algoritmi

от
berilgan n sonigacha bolgan tub sonlarni topishning eng samarali algoritmi 65e60f6a5166e

Berilgan N sonigacha bo’lgan tub sonlarni topishning eng samarali algoritmi Assalomu alaykum. Bugun sizlarga ajoyib bir algoritmni ko’rsatib o’tmoqchiman. Bu algoritmning nomi Eretasfen G’alviri (ing Eratosthenes sieve, rus решето Эратосфена). Algoritmning asosiy maqsadi 1 dan n (n Demak tushuntirmoqchi bo’lgan algoritmning g’oyasi quyidagicha: 2 dan n gacha bo’lgan sonlarda 2 ga bo’linadiganlarni 2 dan tashqari, … Читать далее

Birlashmali saralash (Merge Sort)

от
birlashmali saralash merge sort 65e60f55e3aca

Birlashmali saralash (Merge Sort) Birlashmali saralash (Merge Sort) algoritmi asosiy beshta saralash algoritmlari (pufakchali saralash, tezkor saralash va boshqalar) dan biri bo`lib, chiziqli saralash algoritmlaridan farqli ravishda «bo`lib tashla va hukmronlik qil» tipidagi algoritm hisoblanadi. Bu tipdagi algoritmlar katta hajmdagi masalalarni nisbatan kichik bo`lgan va oson yechiladigan qismlarga ajratgan holda bajaradi. Bunday algoritmlar masalalarni hal … Читать далее

So’zlarni alifbo tartibida saralash algoritmi

от
sozlarni alifbo tartibida saralash algoritmi 65e60f4dae2ea

So’zlarni alifbo tartibida saralash algoritmi Ba’zi hollarda so’zlarni alifbo tartibida saralashga ehtiyoj paydo bo’ladi. Dasturlash tillarida mavjud saralash funksiyalari hozirgi o’zbek alifbosidagi harflar tartibi bo’yicha saralashga imkon bermaydi. Ammo bu muammoni juda oddiy usulda hal qilish mumkin. Bu yerda taklif qilingan saralash algoritmi juda oddiy va professional dasturchi bundan ham qulayroq va samaraliroq algoritm yaratishi … Читать далее