Algoritmlar va ma'lumotlar strukturalari — 0 dan Expertgacha¶

Bu kitob sizni algoritmik fikrlash bo'yicha mutlaqo noldan — "algoritm nima?" degan savoldan — ekspert darajasiga olib chiqadi. Eng oddiy chiziqli algoritm tuzishdan boshlab (ketma-ket qadamlar), tarmoqlanuvchi va takrorlanuvchi algoritmlar, rekursiya, so'ng algoritmlarni tahlil qilish (Big-O, murakkablik), barcha asosiy ma'lumotlar strukturalari (massiv, ro'yxat, stack, queue, hash, daraxt, heap, graf), algoritm paradigmalari (divide & conquer, greedy, dinamik dasturlash, backtracking), klassik algoritmlar (saralash, qidiruv, graf, string) va nihoyat hisoblash murakkabligi nazariyasi (P, NP, NP-to'liqlik) hamda yakuniy kapstonga yetadi.

🧭 Til-mustaqil kitob. Algoritm — bu sintaksis emas, fikr. Shuning uchun bu kitob biror dasturlash tiliga bog'lanmaydi: asosiy yuk diagrammalar (blok-sxema, struktura tasviri), psevdokod va matematik tahlilda. Lekin har bir algoritm yonida ishlaydigan Python namunasi beriladi, chunki Python psevdokodga eng yaqin va o'qishga qulay til. G'oyalar har qanday tilda (C, Java, JS, Go...) bir xil qo'llaniladi.

⚖️ HALOL eslatma. Bu kitob nazariy: u sizga algoritmlarni yodlatmaydi, balki ularni qanday o'ylab topishni, nega ishlashini (to'g'rilik isboti) va qancha tez ishlashini (murakkablik tahlili) o'rgatadi. Murakkablik baholari (Big-O) — matematik aniq; Python namunalari haqiqatan ishga tushirib tekshirilgan. Amaliy masalalar to'plamini esa 1000 masala kitobida topasiz — bu ikki kitob bir-birini to'ldiradi: bu yerda nazariya va tushuncha, u yerda mashq va intervyu masalalari.

ℹ️ Bu kitob siz kamida bitta dasturlash tilida asosiy kod yoza olasiz deb hisoblaydi (o'zgaruvchi, shart, sikl, funksiya, massiv). Agar yangi bo'lsangiz, avval Python yoki JavaScript kitobidan birini ko'rib chiqing. Matematikadan faqat maktab darajasi (daraja, logarifm tushunchasi) yetarli — kerakli matematikani kitobning o'zi tushuntiradi.

Qanday o'qish kerak¶

Boblarni tartib bilan o'qing (01 → 02 → ...). Har qism oldingisiga tayanadi: fikrlash asoslari → tahlil → strukturalar → paradigmalar → klassik algoritmlar → nazariya.
Har bobdagi diagramma va trassirovka jadvallarini diqqat bilan kuzating — algoritm ko'p jihatdan vizual va qadamba-qadam fikrlash.
Kodni faqat o'qib qo'ymang — qog'ozda yoki kompyuterda o'zingiz ishlatib ko'ring, kichik kirishlarda qadamlarni qo'lda kuzating.
Har bobning "Mashqlar" bo'limini albatta ishlang: algoritmika faqat amaliyot bilan o'rganiladi. Avval o'zingiz urinib, keyin yechimni oching.

Talab¶

Kerak	Daraja
Kamida bitta tilda asosiy dasturlash (o'zgaruvchi, sikl, funksiya, massiv)	Shart
Funksiya va rekursiya tushunchasi	Foydali (kitob ham tushuntiradi)
Maktab matematikasi (daraja, logarifm, oddiy yig'indi)	Foydali
Big-O va murakkablik	Shart emas — kitob noldan o'rgatadi

Mundarija¶

I qism — Algoritmik fikrlash asoslari¶

#	Bob	Mavzu
01	Algoritm nima va uning xossalari	Algoritm ta'rifi, al-Xorazmiy, 5 ta xossa (aniqlik, cheklilik, kirish/chiqish, samaradorlik), kundalik va kompyuter algoritmlari.
02	Algoritmni tasvirlash: blok-sxema, psevdokod, trassirovka	Blok-sxema belgilari, psevdokod yozish, qadamba-qadam trassirovka (qo'lda ishlatish), o'zgaruvchi va qiymat.
03	Chiziqli (ketma-ket) algoritmlar	Sequential bajarilish, kirish→qayta ishlash→chiqish, almashtirish, oddiy hisob-kitob algoritmlari.
04	Tarmoqlanuvchi algoritmlar (shartlar)	Shart, if/else, tanlash (switch), murakkab shartlar (AND/OR/NOT), ichma-ich shartlar, qaror daraxti.
05	Takrorlanuvchi algoritmlar va sikl invarianti	Sikl (for/while), sanagich, akkumulyator, sikl invarianti, to'g'rilik, cheksiz sikldan saqlanish.
06	Rekursiya asoslari	Rekursiya, baza va qadam, chaqiruvlar steki, rekursiya vs iteratsiya, klassik misollar (faktorial, Fibonachchi, Hanoy).

II qism — Algoritm tahlili (murakkablik)¶

#	Bob	Mavzu
07	Algoritm samaradorligi va hisoblash modeli	Nega tezlikni o'lchaymiz, RAM modeli, asosiy amallarni sanash, vaqtni o'lchashning muammosi.
08	Asimptotik notatsiya: Big-O, Ω, Θ	O, Omega, Theta matematik ta'rifi, o'sish tartiblari, eng keng tarqalgan murakkabliklar ierarxiyasi.
09	Murakkablikni hisoblash: vaqt va xotira	Sikllarni sanash, ichma-ich sikllar, eng yomon/o'rta/eng yaxshi holat, xotira (space) murakkabligi.
10	Rekurrent munosabatlar va Master teorema	Rekursiv algoritm murakkabligi, rekursiya daraxti, almashtirish usuli, Master teorema.
11	Amortizatsiyalangan tahlil	Amortized cost, aggregate / accounting / potensial usul, dinamik massiv misoli.

III qism — Ma'lumotlar strukturalari¶

#	Bob	Mavzu
12	Massiv va dinamik massiv	Statik massiv, xotira modeli (uzluksiz), indeks, dinamik massiv, ikkilantirish strategiyasi, amortized append.
13	Bog'langan ro'yxatlar (linked list)	Bir/ikki tomonlama, doiraviy, tugun, qo'shish/o'chirish, massiv vs ro'yxat trade-off.
14	Stack, Queue va Deque	LIFO/FIFO, stack/queue amallari, deque, doiraviy bufer, qo'llanmalar (undo, BFS, ifoda hisoblash).
15	Hash jadval (hash table)	Hash funksiya, kolliziya, zanjir (chaining) va ochiq adreslash, load factor, rehashing, O(1) o'rtacha.
16	Daraxtlar va traversal	Terminologiya (ildiz, barg, balandlik), binar daraxt, traversal (pre/in/post-order, BFS), tasvirlash.
17	Binar qidiruv daraxti (BST)	BST xossasi, qidiruv/qo'shish/o'chirish, in-order = saralangan, balanslanmaganlik muammosi.
18	Balanslangan daraxtlar (AVL, Red-Black, B-tree)	Balans nega kerak, aylanish (rotation), AVL, Red-Black tamoyili, B-tree va disk.
19	Heap va Priority Queue	Binar heap (min/max), massivda tasvirlash, heapify, push/pop, heapsort, priority queue qo'llanmalari.
20	Trie va string strukturalari	Prefiks daraxti (trie), qo'shish/qidiruv, avtoto'ldirish, xotira trade-off, suffix tushunchasi (qisqa).
21	Graflar: tasvirlash va Union-Find	Graf turlari (yo'naltirilgan/vaznli), qo'shnilik matritsasi vs ro'yxati, Union-Find (disjoint set).

IV qism — Algoritm paradigmalari¶

#	Bob	Mavzu
22	Brute force va to'liq qidiruv	Barcha variantlarni sinash, qachon yetarli, kombinatorik portlash, optimallashtirish kirish.
23	Divide and Conquer (bo'lib hal qil)	Bo'lish→hal qilish→birlashtirish, merge sort, binar qidiruv, tez ko'paytirish, murakkablik.
24	Greedy (ochko'z) algoritmlar	Lokal optimal tanlov, qachon to'g'ri ishlaydi, almashtirish argumenti, klassik misollar, qachon noto'g'ri.
25	Dinamik dasturlash (DP)	Optimal substructure, qayta ishlatiluvchi qism-masala, memoizatsiya vs tabulatsiya, klassik DP masalalar.
26	Backtracking (orqaga qaytish)	Qaror daraxti, kesib tashlash (pruning), N-vazir, permutatsiya, Sudoku, backtracking vs brute force.

V qism — Klassik algoritmlar¶

#	Bob	Mavzu
27	Saralash algoritmlari	Bubble/selection/insertion, merge/quick/heap sort, counting/radix, barqarorlik, taqqoslash chegarasi O(n log n).
28	Qidiruv algoritmlari	Chiziqli vs binar qidiruv, binar qidiruvning to'g'ri yozilishi, chap/o'ng chegara, interpolyatsion qidiruv.
29	Graf algoritmlari I: BFS, DFS va qo'llanmalar	BFS (qatlamli), DFS (chuqur), topologik saralash, bog'langan komponentlar, sikl aniqlash.
30	Graf algoritmlari II: eng qisqa yo'l va MST	Dijkstra, Bellman-Ford, Floyd-Warshall, minimal qoplovchi daraxt (Kruskal, Prim).
31	String algoritmlari	Pattern matching: sodda (naive), KMP, Rabin-Karp, Boyer-Moore g'oyasi, qo'llanmalar.

VI qism — Murakkablik nazariyasi va kapston¶

#	Bob	Mavzu
32	Hisoblash murakkabligi: P, NP va NP-to'liqlik	Qaror muammolari, P vs NP, NP-to'liqlik, reduksiya, qiyin muammolar bilan ishlash (approksimatsiya, heuristika).
33	Kapston: muammodan yechimgacha — algoritm dizayni amaliyoti	Muammoga yondashish strategiyasi, struktura va paradigma tanlash, to'liq misol, intervyu va keyingi qadamlar.

Bu kitob va boshqa kitoblar¶

Amaliyot va masalalar: 1000 amaliy masala — bu yerdagi nazariyani mustahkamlash uchun yuzlab yechilgan masala (saralash, daraxt, graf, DP...).
Til asoslari: Python yoki JavaScript — agar dasturlash sintaksisi yangi bo'lsa.
Tizim darajasidagi dizayn: Dasturiy arxitektura — algoritm ichidagi emas, butun tizim darajasidagi qarorlar (masshtab, kesh, mikroservis).
Ma'lumotlar bazasi tomoni: Ma'lumotlar bazasi dizayni — indeks (B-tree), saralash va graf strukturalari bazada qanday ishlatiladi.

Muallif¶

Oqil Imomnazarov — ioqil.uz · Telegram · YouTube

Kitob bepul tarqatiladi (CC BY-NC-SA 4.0). Savdo qilish taqiqlanadi.