Maqolalardagi teglar algoritmlash...


manba

Algoritm haqida (1-dars)

21/04/13 12:43

Algoritm haqida (1-dars)

Algoritm nima? Algoritm bu ma'lum bir vazifani bajarishga qaratilgan kichik dastur. Algoritm tushunchasini kengroq qilib tushintirganda, berilgan masalani yechish uchun ketma-ketliklar majmuasidir.Algoritmni hayotimizda juda ko'p sohalarda ishlatiladi: chorraxada svetafor, binolarda lift. Hattoki o'zimiz oddiy hayotiy ishlarda ham algoritm ishlatamiz: choynakga choy damlash. Algoritmlarning komputer sohasida ham muhim ro'l o'ynaydi. Chunki, dasturchi yozgan dasturlar hammasi ma'lum bir…



yangi

Rekursiya - hayotdan misol va undan unumli foydalanish

21/03/03 18:40

Rekursiya - hayotdan misol va undan unumli foydalanish

Rekursiya - funksiya(protsedura)ni shu funksiyani ichida chaqirilishi deb qarasak eng tushunarli ko'rinish bo'ladi Dasturchilar orasida shunday gap bor: "Rekursiyani bilish uchun, avval uni bilish kerak". Rekursiv gap-a? Rekursiya bajarilishi uchun ikkita narsa bolishi kerak 1. O'zini chaqirish 2. To'xtash chegarasi Hech oyingiz sizga uyga kirda karobkani ichidan biror nimani olib chiq deganlami? Siz esa karobkalani kovlab-kovlab 1 soatda…



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…