"Algoritm" blogidagi maqolalar
manba
23/06/03 02:11
Agar siz Object-Oriented Programming(OOP)dan habaringiz bo'lsa, ehtimol siz SOLID tamoyillari haqida ham eshitgan bo'lishingiz kerak. Bu besh tamoyillar Robert C. Martin tomonidan ommaga tanitiladi va ular dasturni ishlab chiqishda qo'llanilishi kerak bo'lgan ko'rsatmalarni o'z ichiga olib, bu orqali dasturni kengaytirish va uning kodlarini saqlash ancha osonlashadi. Internetda SOLID haqida juda ko'p ajoyib maqolalar bor, lekin men rasmli misollarni juda ham kam ko'rdim. Bu kabi…
yangi
23/03/26 17:46
Nazariy Qism Ta'rif Ikkilik qidiruv (eng: Binary search — ikkilik qidiruv)- saralangan elementlar roʻyxatidan elementni topish uchun samarali algoritmlardan biri hisoblanadi. Ikkilik qidiruv algoritmi ishlash gʻoyasiga koʻra "boʻlib tashla va hukmronlik qil" paradigmasi asosida ishlaydi. Bu algoritmni tushunishdan oldin oddiy chiziqli qidiruv (Linear search) haqida gaplashamiz.…
manba
21/04/13 12:43
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
21/03/03 18:40
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
20/01/27 23:57
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
20/01/16 23:30
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
20/01/14 23:38
Muammo: Cheksiz sig'imdagi integerlar ustida qo'shish, ayirish, bo'lish, ko'paytirish va daraja amallarini bajarish. .Netda BigInteger mavjud bo'lib, ushbu ma'lumotlar tipida taxminan 232 dan 264 gacha raqamdan iborat bo'lgan sonni saqlashingiz mumkin. Bu esa cheksiz degani emas. Cheksiz bu judayam nisbiy tushuncha shu sabab 264 dan ko'proq raqamdan tashkil topgan sonlar haqida gaplashamiz. Bu muommoning yechimi uchun DoubleLinkedListdan foydalanamiz. Har bir node…
manba
20/01/13 22:18
Sonning ixtiyoriy butun darajasini topish informatikaning boshlang'ich kurslarida o'rganilgan sodda muommolardan biri. Yechimi ham oddiy: int pow = 1; for(int i =0; i < m; i++) { pow*=n; } Anglaganingizdek, yuqoridagi kod n^m ni hisoblaydi. Kod n ni m marta ko'paytirib chiqishga asoslangan. Bundan tezroq usul bormi? Ha bor ekan. Daraja bu sonni bir necha marta ko'paytirishdan iborat amal bo'lsa qanday qilib bundan tez bo'lishi mumkin. Keling, 7^13 ni hisoblab ko'raylik.…
manba
20/01/11 15:48
Design patternlar mavzusini davom etgan holda bugun Behavioral design patternlar oilasiga mansub Strategy Design Pattern haqida gaplashamiz. Qo'llash jihatidan ancha sodda lekin juda ko'p muammolarni birdaniga hal qila oladigan ushbu design patternni hayotda juda ko'p uchratishingiz mumkin. Bugun Observer design patterni haqidagi maqolada misol qilib olganimiz, yuk jo'natish dasturchasiga yangi imkoniyat qo'shamiz. Vodiy tomonlardan yuk jo'natish uchun koskader taksichilar…
manba
20/01/10 09:05
"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
994982878877837823820821818815