Blogdagi so‘nggi maqolalar

Berilgan sonning barcha tub bo'luvchilarini topishning samarali usullaridan biri 18/11/29 00:15

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 bo'lamiz(Bu amal n soni 2 ga bo'linmay qolguncha bajariladi) Keyingi bo'luvchilar albatta toq sonlar bo'ladi. Shuning uchun i=3 dan n…



Shunting-yard algoritmi! 18/11/24 04:11

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 - 3 ^ 2 + max(sqrt(25), sqrt(36)) Ushbu ifoda qiymati: 9.5 ga teng. 5 * 1 /…



Binar qidiruv( Binary Search ) 18/11/20 01:06

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 ishlatsak bo'ladi. Binar qidiruv…



So'zlarni alifbo tartibida saralash algoritmi 18/11/16 21:32

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 mumkin. Algoritm JavaScript misolida keltirilgan. Birinchi navbatda, alifbodagi…



Birlashmali saralash (Merge Sort) 18/11/16 00:45

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…



Berilgan N sonigacha bo'lgan tub sonlarni topishning eng samarali algoritmi 18/11/12 22:25

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<10 mln)gacha bo'lgan barcha tub sonlarni topishdir. Avvalambor tub son nimaligini maktabdagi davrimizdan esimizga solib olaylik : Faqat 1 ga va o'ziga bo'linadigan sonlar tub sonlar deyiladi. Demak tushuntirmoqchi bo'lgan algoritmning g'oyasi quyidagicha: 2…



Chiziqli va binar qidiruv 18/11/07 14:25

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 xayolga keladigan usul - bu massivni ketma-ket har bir elementini solishtirib chiqish va bu usul: Chiziqli qidiruv…



Oʻzbek tilida sonlarni soʻz bilan ifodalash algoritmi 18/10/11 14:34

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 oʻqitishdan oldin, ularni soʻz bilan ifodalash lozim. Yaʼni, "1234" avval "bir ming ikki yuz oʻttiz toʻrt" kabi matnga…



Bir o'lchovli massivda saralash 18/01/05 14:50

Bir o&#039;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.



2. Saralash algoritmlari 17/08/26 15:27

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 qarab topshirishadi. Shu…




"Algoritm" blogining barcha maqolalari