Malumotlar bazasi
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. O(1). Rekursiv va iterativ bo’lmagan har qanday ifodalarning vaqt murakkabligini ifodalaydi. /*Ushbu funksiya ichida yotgan barcha amallaring vaqt murakkabligi O(1) ga teng.*/ public void … Читать далее
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 Not(~) … Читать далее
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 … Читать далее
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 … Читать далее
Binar search (Ikkilik qidiruv) 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. Chiziqli qidiruv (Linear search) Chiziqli … Читать далее
S.O.L.I.D tamoyillari rasmlarda 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 … Читать далее