Mahsulot tavsifi
Informatika kitobining tuzilishi va bo'limlari: I-BO'LIM: CHUQURLASHTIRILGAN NAZARIY MAVZULAR VA METODLAR (1–37-sahifalar): Algoritmlar Nazariyasi va Asimptotik Analiz: Big-O ($O(1), O(\log N), O(N), O(N \log N), O(N^2)$) baholash, Binary Search, Ternary Search hamda saralash algoritmlari (Merge Sort, Quick Sort, Counting Sort); Chiziqli va Murakkab Ma'lumotlar Tuzilmalari: Stack, Queue, Deque, Disjoint Set Union (DSU + Path Compression), Segment Tree (Segmentlar daraxti) va Fenwick Tree (BIT); Graf Nazariyasi va Tarmoq Algoritmlari: BFS, DFS, Deykstra (Dijkstra), Floyd-Warshall, Minimal yoyuvchi daraxtlar (Kruskal va Prim MST) hamda Kuchli bog'langan komponentlar; Dinamik Dasturlash (Dynamic Programming): Memolash va tabulyatsiya, 0/1 Ryukzak (Knapsack), Eng uzun o'suvchi ostketma-ketlik (LIS $O(N \log N)$), LCS va Bitmask DP (TSP - Kommivoyajer masalasi); Sonlar Nazariyasi va Kombinatorik Algoritmlar: Evklid algoritmi, Modulli arifmetika, Fermat teoremasi, Eratosfen g'alviri hamda Katalan sonlari; Satrlar bilan Ishlash va Satr Algoritmlari: KMP algoritmi (Prefiks-funksiya), Z-funksiya, Trie (Prefiks daraxti) hamda Rabin-Karp (Rolling Hash); Hisoblash Geometriyasi va Binar Algebra: Bitwise operatsiyalar (&, |, ^, ~, <<, >>), Vektorli ko'paytma (Cross Product) hamda Convex Hull (Qavariq qobiq). (Har bir bo'limda tayyor Python/pseudo-kodlar va ularning qadam-baqadam algoritmik tahlili keltirilgan). II-BO'LIM: 100 TA QIYINLASHTIRILGAN OLIMPIADA TESTLARI (38–51-sahifalar): 1-Variant: 1–25-masalalar; 2-Variant: 26–50-masalalar; 3-Variant: 51–75-masalalar; 4-Variant: 76–100-masalalar. III-BO'LIM: JAVOBLAR KALITI JADVALI (52-sahifa): Barcha 100 ta test topshirig'i uchun ixcham tekshirish jadvali. IV-BO'LIM: 100 TA TEST TOPSHIRIG'INING BATAFSIL VA QADAM-BAQADAM YECHIMLARI (53–57-sahifalar): Barcha 100 ta mantiqiy va dasturlashga oid testning to'liq algoritmik tahlili, formulalari va izohlangan yechimlari.
Muallif
- Hujjatlari
- 2 450
- Sotilgan
- 13
