"Algoritm" blogidagi maqolalar
yangi
18/11/16 00:45
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…
yangi
18/11/12 22:25
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 dan n gacha…
yangi
18/11/07 14:25
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…
yangi
18/10/11 14:34
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 oʻgirilib,…
yangi
18/01/05 14:50
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.
manba
17/08/26 15:27
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…
manba
17/08/21 02:15
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…
manba
17/08/19 23:33
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. …
manba
17/06/12 14:51
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. …
manba
16/12/19 21:45
Assalomu alaykum bo'lajak dasturchilar. Men Mo'minjon Abduraimov bo'laman (@DelphiGuru). Men bugungi maqolada sizlarga Abramyan amakining 1000 ta masalasidan 40 tasini ishlashni ko'rsatib o'tmoqchiman.…
646645642630505478473472457384