Algoritm

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 … Читать далее

Binar qidiruv( Binary Search )

от
binar qidiruv binary search 65e60f44d2844

Binar qidiruv( Binary Search ) Aytaylik bizga tartiblangan n ta elementdan iborat arr[] massiv berilgan bo’lsin, va berilgan x ni arr[] ichidan qidirish funksiyasini tuzish sharti qo’yilsin. Bu holatda eng oson yo’l sifatida chiziqli qidiruvni misol keltirish mumkin. Ammo bu usulning vaqt davomiyligi O(n) ni tashkil qiladi. Xuddi shu vazifa uchun biz binar qidir algoritmini … Читать далее

Shunting-yard algoritmi!

от
shunting yard algoritmi 65e60f0e1b601

Shunting-yard algoritmi! Algoritm nomini inglizcha holatida keltirdim. Chunki ayrim atamalarni internetdan inglizcha qidirib topish osonroq. Algoritm o’zbekchada «Saralash stansiyasi» deb nomlanadi! Bu nomni temir yo’llardagi poyezdlarni saralaydigan joyga o’xshaganligi uchun bo’lsa kerak. Algoritm maqsadi, matematik ifodalarni kompyuter yordamida tez hisoblashdir. Misol uchun: 5 * (cos(1) ^ 2 + sin(1) ^ 2) / 2 + 10 … Читать далее

Berilgan sonning barcha tub bo’luvchilarini topishning samarali usullaridan biri

от
berilgan sonning barcha tub boluvchilarini topishning samarali usullaridan biri 65e60efb674b4

Berilgan sonning barcha tub bo’luvchilarini topishning samarali usullaridan biri Avvalambor Assalomu alaykum. Bu darsimda sizlarni sonning barcha tub bo’luvchilarini topish algoritmi bilan tanishtirmoqchiman.Tub son deb faqat o’ziga va 1 ga bo’linadigan songa aytiladi.Demak boshladik: Berilgan sonni n deb belgilab olamiz. Agarda n soni 2 ga bo’linsa, ekranga 2 ni chiqaramiz va n ni 2 ga … Читать далее