Maqolalardagi teglar algoritmlash...


manba

Bit amallar

20/01/27 23:57

Bit amallar

Bit amallar bitlarning ustida bajarilganligi sabab bit amallar nomini olgan. Protsessorga yaqin bo'lgani uchun bajaralishi jihatdan ancha tez. Bugun shu amallarga qisqacha nazar tashlaymiz. Ko'plab muammolarni hal qilishda juda qo'l kelishi mumkin. Demak bu galgi maqolamizda quyidagilar o'rganiladi: 1) Ikkilik And(&) amali. 2) Ikkilik Or(|) amali. 3) Ikkilik Xor(^) amali. 4) Ikkilik…



manba

Sodda amallarning asimptotik analizi

20/01/16 23:30

Sodda amallarning asimptotik analizi

O'tgan galgi maqolarimizda asimptotik analiz, eng yaxshi,o'rta va eng yomon holatlar va asimptotik notatsiya haqida so'z borgan edi. Bugungi maqolada sodda amallarning vaqt murakkabligi muhokama qilinadi. 1.…



manba

Merge sort (Birlashtirib saralash)

20/01/10 09:05

Merge sort (Birlashtirib saralash)

"Dasturlashning eng asosiy muammosi — bu murakkablik. Murakkablikni hal qilishning faqatgina bitta asosiy yo'li bor: Bo'lib tashla va hukmronlik qil" — Bjarne StroustrupIV qism. Bo'lib tashla va hukmronlik qil. 3-darsO'tgan darsimizda sizlar bilan ikkilik qidirish (binary search) algoritmi va uning



yangi

Al-Xorazmiy algoritmlash tanlovi - G'oliblari aniqlandi!

18/12/13 09:20

Al-Xorazmiy algoritmlash tanlovi - G'oliblari aniqlandi!

(Rasm Busy.org)Assalom alaykum.Noyabr oyi boshida, Texnoman.uz sayti qayta ochilganiga 4 yil bo'lgani munosabati bilan, "Texnoman.uz noyabr oyi #4 tanlovi - Texnoman 4…



yangi

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 /…



tarjima

Go na'munalarda: Kolleksiya funksiyasi

18/11/24 00:13

Go na'munalarda: Kolleksiya funksiyasi

o (ko'pincha Golang) – Google kompaniyasi tomonidan ishlab chiqilgan kompilyatsiya qiluvchi ko'p oqimli dasturlash tili. 2009-yil noyabr oyida taqdim etilgan. Unga bo'lgan talab kundan kunga ortmoqda. Shu sabab quyida Go tilidagi kichik bir algoritmni keltirganmiz. Bizga kolleksiyadagi ma'lumotlar ustida biror bir ish olib borish zarurati yuzaga keladi, masalan, biron bir shartni qanoatlantiruvchi barcha qiymatlarni tanlash yoki foydalanuvchi funksiyasi bilan barcha qiymatlarni yangi…



yangi

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 dan n gacha…



yangi

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…



yangi

Al-Xorazmiy algoritmlash tanlovi(yangilandi)

18/11/04 21:06

Al-Xorazmiy algoritmlash tanlovi(yangilandi)

(Rasm Busy.org) Assalom alaykum. Texnoman.uz noyabr oyi…



manba

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…