2. Asimptotik analiz. Algoritmlarni analiz qilish

2 asimptotik analiz algoritmlarni analiz qilish 66e6b8f78a196

2. Asimptotik analiz. Algoritmlarni analiz qilish O’tgan postda biz asimptotik analiz nima ekanligi bilan tanshgan edik, Ushbu postda biz chiziqli qididiruv algoritmini asimptotik analiz qilamiz. Algoritmni analiz qilishda 3 xil holat bo’lishi mumkin: 1) Eng yomon holat 2) O’rtacha holat 3) Eng zo’r holat Quyida chiziqli qidiruv algoritimining realizatsiyasi keltirilgan: #include int search(int arr[], int … Читать далее

Rekursiya. Nima uchun u kerak?

rekursiya nima uchun u kerak 669ce4e7003fb

Rekursiya. Nima uchun u kerak? «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’rifi Ta’rif: Funksiya o’ziga o’zi to’g’ridan-to’g’ri yoki qandaydir vosita orqali murojaat qilish jarayoniga rekursiya … Читать далее

Javada “Design Pattern” lar

javada design pattern lar 660c9a5b5708e

Javada “Design Pattern” lar «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 orqali dasturchilar, o’zlari va … Читать далее

1. Asimptotik analiz. Algoritmlarni analiz qilish

1 asimptotik analiz algoritmlarni analiz qilish 65f38dddbd8d6

1. Asimptotik analiz. Algoritmlarni analiz qilish Analiz qilishdan maqsad. Dastur tuzish jarayonida uning ko’p taraflariga e’tibor berish kerak: modullilik, qulay interfeyslilik, xavfsizlilik, tushunarlilik va b.q. Dasturningning ishlash davomida o’zini tutishi (performance) esa dasturning barcha muhim jihatlaridanda muhimroqdir. Chunki,dasturni qotib qolmasdan ishlashi va doim to’g’ri natijalar berishi uning asosiy vazifasidir. Dastur uchun eng yaxshi unumdorlikni tanlash … Читать далее

Eng yaxshi, o’rtacha va eng yomon holatlar

Eng yaxshi, o’rtacha va eng yomon holatlar Mamalakatimizning futbol bo’yicha milliy terma jamoasi nufuzli musobaqalarda qatnashayotganda barcha ishqibozlardan deyarli bir hil gapni eshitasiz. «Eng kamida yarim finalga chiqishimiz kerak.», «Yo’q eng zo’r holatda guruhdan chiqa olamiz, undan ortig’iga kuchimiz yetmaydi.», yoki eng yomon ko’rganimiz — «Eng kamida 6 ta to’p farqi bilan g’alaba qozonishimiz shu … Читать далее

Stek

stek 65e61f9fe9cc5

Stek Oshxonadagi likopchalar turadigan quti, brovserning orqaga(«nazad») tugmasi, ixtiyoriy matn muxarriridagi bekor qilish(«CTRL-Z») amali, bularning barchasi Stek ma’lumotlar strukturasiga misoldir. «LIFO» y’ani oxirgi kegan birinchi ketadi qoidasi asosiga qurilgan bo’lib kompyuter olamida eng ko’p ishlatiladigan ma’lmumotlar strukturasidan biri. Demak, bugun Stek(Stack) ma’lumotlar strukturasini o’rganamiz. Quyidagi rasmda stekning sodda ifodasi berilgan. Rasmda ko’rinib turganidek, stek bu … Читать далее

Observer design patterni.

observer design patterni 65e61d62c2b7b

Observer design patterni. Bugungi maqolamiz Observer design pattern haqida bo’ladi. Ko’pchilik dasturchilar o’zimiz bilmagan holda ko’p yillar davomida ushbu design patternni ishlatib kelganmiz. Micrososft Asp.Net WebForms, Microsoft Asp.Net MVC, Windows Application, GWT(Google Web Toolkit), Java Swing, ushbularni ishlatgan bo’lsangiz siz ham Observer design patternining qulayliklaridan foydalangansiz. Maqola uch qismdan iborat bo’ladi. Birinchi qismda GOF tomonidan … Читать далее

Java haqidagi boshlang’ich savol-javoblar.

java haqidagi boshlangich savol javoblar 65e61b9eecda6

Java haqidagi boshlang’ich savol-javoblar. ❓Savol: Java baytkod nima? ❗️ Javob: Java Virtual mashina(JVM-java virtual machine)da ishlaydigan dasturning quyi darajadagi versiyasi(low-level version) yoki mashina tili desa ham bo’ladi. Bu baytkodlar orqali Java dasturlarining har qanday qurilmalarda ishlay olishini ta’minlaydi. Java dasturchilar bu baytkod haqida tushunishi yoki xabardor bo’lib turishi muhim emas. ❓Savol: Java tilinig «int» tipi … Читать далее

Begin bo’yicha masalalarni kodlari. Pascal dasturlash tilida.

begin boyicha masalalarni kodlari pascal dasturlash tilida 65e6184f902e4

Begin bo’yicha masalalarni kodlari. Pascal dasturlash tilida. Assalomu alaykum bo’lajak dasturchilar. Men Mo’minjon Abduraimov bo’laman (@DelphiGuru). Men bugungi maqolada sizlarga Abramyan amakining 1000 ta masalasidan 40 tasini ishlashni ko’rsatib o’tmoqchiman. Ya’ni Begin bo’limidagi barcha masalalarni kodlarini sizga ko’rsatib o’taman. Albatta, bu masalalar ancha oson. Chunki siz o’zlashtirish, ekranga ma’lumot chiqarish, kiritishni bilsangiz va ozgina fikrlasangiz … Читать далее

Algoritmlash asoslari

algoritmlash asoslari 65e6157aa1d6a

Algoritmlash asoslari Ushbu maqolalar to`plami dasturchilikning eng muhim bo`g`inlaridan bo`lmish, algoritmlashga bag`ishlanadi. Birinchi maqolamiz algoritmlashning nima ekanligi, uning asosiy turlari, va ularning qo`llanilish joylariga bag`ishlanadi. Demak, ketdik… Algoritm so`zi barchamizga ma`lum bo`lganidek, vatandoshimiz Muhammad ibn Muso al-Xorazmiyning ismini yevropacha talaffuzidan kelib chiqqan. Demak, hozirda keng foydalanilayotgan algoritmlashning asosi bizning Vatanimizdan boshlangan. Maktab informatika kursidan ma`lumki, … Читать далее