"Algoritm" blogidagi maqolalar
manba
20/01/06 23:16
"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. 2-darsOldingi darsimizda siz bilan bo'lib tashla va hukmronlik qil paradigmasi haqida gaplashgan edik. Bu paradigma…
manba
20/01/04 23:45
"Dasturlashning eng asosiy muammosi — bu murakkablik. Murakkablikni hal qilishning faqatgina bitta asosiy yo'li bor: Bo'lib tashla va hukmronlik qil" — Bjarne Stroustrup IV qism. Bo'lib tashla va hukmronlik qil. 1-dars Oldingi bo'limlarimizda sizlar bilan eng fundamental algoritmlar va ma'lumotlar tuzilmalarini ko'rib chiqdik. Bu bo'limga kelib endi ancha jiddiy masalalar bilan shug'ullanishni boshlashimiz mumkin. "Bo'lib tashla va hukmronlik qil" nimani anglatadi…
manba
20/01/02 22:37
"Design Patterns" atamasi nimani anglatadi? Design Patterns bu dasturlash jarayonini yengillashirish uchun oldindan ishlab chiqilgan standart kod yozish usullaridir. Odatda (bundan keyin qulaylik uchun Patternlar deb yozaman) Patternlar dastur ishlab chiqish jarayonida yuzaga keladigan ma'lum bir muammolarga yechimlar ko'rinishadi bo'ladi. Ushbu oldindan ishlab chiqilgan standart Patternlardan foydalanish…
manba
19/11/29 23:30
"Rekursiya nimaligini tushunish uchun oldin rekursiya nimagligini tushunish kerak" — Stephen Hawking Rekursiya bilan tanishish uchun kichik hikoyacha ham o'qib oldik. Endi uning ta'rifi, qanday ishlatilishi va o'zi nima uchun u kerakligi haqida ham gaplashamiz.Rekursiya ta'rifiTa'rif: Funksiya o'ziga o'zi…
manba
19/11/29 23:25
"Rekursiya nimaligini tushunish uchun oldin rekursiya nimagligini tushunish kerak" — Stephen HawkingRekursiya — bu dasturlashning eng chalg'ituvchi bo'limlaridan, shuning uchun ham uni tushunishga va undan to'g'ri foydalanishga ko'pchilik qiynalishi aniq. Lekin, rekursiya dasturlashning eng murakkab masalalarining asosi hisoblanadi, shuning uchun ham uni yaxshi tushunish va to'g'ri ishlata olish juda ham muhim.Rekursiya nimaligini tasavvur qilish uchun, oddiy hikoya…
tarjima
19/03/30 13:25
Dasturiy injiniringda singleton model(singleton pattern)i – bu dasturni loyihalash modeli tushunchasi bo'lib, u bitta klassdan faqat bitta obyekt yaratish imkonini beradi. Bunday qilish butun loyiha bo'ylab faqat bitta obyektning metodlarini ishlatish paytida qo'l keladi. Ushbu termin matematik singleton tushunchasidan kelib chiqqan. *** Matematik singleton tushunchasi. Matematikada singleton – bu faqat bitta elementdan iborat to'plam. Masalan, {null} to'plami singleton hisoblanadi.…
yangi
18/11/29 00:15
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…
yangi
18/11/24 04:11
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 /…
yangi
18/11/20 01:06
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…
yangi
18/11/16 21:32
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…
812809807791792700661659652647