Kurs · Premium · tavsiya

Dasturlash va algoritmlar

Python'dan boshlab sport dasturlash (CP) darajasigacha bo'lgan to'liq o'quv yo'nalishi: til asoslari, algoritmlar va ma'lumot tuzilmalari, graflar, dinamik dasturlash, satr algoritmlari, sonlar nazariyasi, geometriya va musobaqa strategiyasi — har darsda sinalgan Python kodlari bilan.

view_module27 modul
menu_book202 dars
schedule~67 soat
signal_cellular_altBoshlang'ich
format_list_numberedKetma-ket
workspace_premiumSertifikat

play_arrowKursni boshlash

0/202 dars · 0%hourglass_top~67 soat 20 daq qoldi

Keyingi dars: Birinchi dastur — print()

Kurs dasturi

1Python asoslari8 darsBepulexpand_more

1play_arrowBirinchi dastur — print()Keyingi20 daq 2play_arrowIzohlar va kod tartibi20 daq 3play_arrowO'zgaruvchilar va son turlari20 daq 4play_arrowSatrlar va bool20 daq 5play_arrowKiritish va chiqarish — input() va print()20 daq 6play_arrowArifmetik amallar20 daq 7play_arrowOddiy hisoblash masalalari20 daq 8play_arrowXatolar va debugging asoslari20 daq

2Shart operatorlari8 darsexpand_more

9lockif — shart tekshirishPremium20 daq 10lockif-elif-elsePremium20 daq 11lockTaqqoslash operatorlariPremium20 daq 12lockMantiqiy operatorlar — and, or, notPremium20 daq 13lockShartli ifoda va matchPremium20 daq 14lockIchma-ich shartlarPremium20 daq 15lockShart masalalari — amaliy mashqlarPremium20 daq 16lockYakuniy test — shartlarPremium20 daq

3Sikllar9 darsexpand_more

17lockfor sikli — takrorlanishPremium20 daq 18lockwhile sikliPremium20 daq 19lockbreak, continue va for...elsePremium20 daq 20lockIchma-ich sikllarPremium20 daq 21lockNaqsh chiqarishPremium20 daq 22lockYig'indi, ko'paytma, faktorialPremium20 daq 23lockRaqamlar bilan ishlashPremium20 daq 24lockCheksiz sikl va TLEPremium20 daq 25lockSikl masalalari — yakuniy mashqlarPremium20 daq

4Ro'yxat va satrlar9 darsexpand_more

26lockRo'yxat (list) — yaratish va indeksPremium20 daq 27lockRo'yxatni o'zgartirish va kesishPremium20 daq 28lockRo'yxatda qidirishPremium20 daq 29lockSaralashPremium20 daq 30lockSatr asoslari — kesish, split, joinPremium20 daq 31lockSatr mashqlariPremium20 daq 32lockMatritsa (ikki o'lchovli ro'yxat)Premium20 daq 33lockAmallar narxi — set va dequePremium20 daq 34lockRo'yxat va satr masalalariPremium20 daq

5Funksiyalar5 darsexpand_more

35lockFunksiya nima?Premium20 daq 36lockFunksiya parametrlari va qaytarishPremium20 daq 37lockNomli argumentlar, *args va ko'rinish sohasiPremium20 daq 38lockLambda va tayyor funksiyalarPremium20 daq 39lockFunksiya masalalari — yakuniy mashqlarPremium20 daq

6Rekursiya va backtracking4 darsexpand_more

40lockRekursiya nima?Premium20 daq 41lockRekursiya turlari va optimallashtirishPremium20 daq 42lockBacktracking — barcha variantlarni sinashPremium20 daq 43lockRekursiya masalalari — yakuniy mashqlarPremium20 daq

7Algoritm murakkabligi4 darsexpand_more

44lockBig-O va rekursiya murakkabligiPremium20 daq 45lockXotira murakkabligiPremium20 daq 46lockTLE nima va qanday oldini olish?Premium20 daq 47lockMurakkablik testiPremium20 daq

8Saralash algoritmlari5 darsexpand_more

48lockSaralash nima va nega kerak?Premium20 daq 49lockBirlashtirib saralash va tez saralashPremium20 daq 50lockSanab saralash va razryadli saralashPremium20 daq 51lockO'z saralash qoidangiz: key va cmp_to_keyPremium20 daq 52lockSaralash masalalari — amaliy qo'llanishPremium20 daq

9Qidiruv algoritmlari va texnikalar6 darsexpand_more

53lockIkkilik qidiruv (binary search)Premium20 daq 54lockIkki ko'rsatkich va sirpanuvchi oynaPremium20 daq 55lockAyirmalar massivi va prefiks yig'indiPremium20 daq 56lockChastota jadvali va sanashPremium20 daq 57lockQidiruv masalalari — yakuniy mashqlarPremium20 daq 58lockTexnikalar masalalariPremium20 daq

10Matematika asoslari3 darsexpand_more

59lockTub sonlar va Eratosfen elagiPremium20 daq 60lockModul arifmetikasi va EKUBPremium20 daq 61lockMatematika masalalari — yakuniy mashqlarPremium20 daq

11Python kolleksiyalari3 darsexpand_more

62locktuple, dict va set — asosiy kolleksiyalarPremium20 daq 63lockStek, navbat va heapqPremium20 daq 64lockKolleksiyalar bilan masalalar — yakuniy mashqlarPremium20 daq

12Hashing va bog'langan ro'yxat7 darsexpand_more

65lockXesh jadval: xesh funksiya va to'qnashuvPremium20 daq 66lockdict va tartib: qachon saralash kerakPremium20 daq 67lockXeshlash mashqlariPremium20 daq 68lockBir tomonlama bog'langan ro'yxatPremium20 daq 69lockIkki tomonlama va halqasimon bog'langan ro'yxatPremium20 daq 70lockBog'langan ro'yxat mashqlariPremium20 daq 71lockXeshlash va bog'langan ro'yxat masalalariPremium20 daq

13Daraxtlar14 darsexpand_more

72lockDaraxt tushunchasi: ildiz, barg, chuqurlik, balandlikPremium20 daq 73lockIkkilik daraxtni aylanish: preorder, inorder, postorderPremium20 daq 74lockDaraja bo'yicha aylanish: daraxtda BFSPremium20 daq 75lockIkkilik daraxt masalalariPremium20 daq 76lockIkkilik qidiruv daraxtiPremium20 daq 77lockIkkilik qidiruv daraxti masalalariPremium20 daq 78lockUyum (heap) va uyum bilan saralashPremium20 daq 79lockUyum amaliyoti: heapq bilan masalalarPremium20 daq 80lockPrefiks daraxti (trie)Premium20 daq 81lockTrie amaliyoti: prefikslar sanog'i va ikkilik triePremium20 daq 82lockDSU: to'plamlarni birlashtirish (Union-Find)Premium20 daq 83lockDSU amaliyoti: so'rovlar, juft-toq va vaznli DSUPremium20 daq 84lockDaraxtlar: aralash yakuniy masalalarPremium20 daq 85lockDaraxtlar: yakuniy texnikalarPremium20 daq

14Graf asoslari11 darsexpand_more

86lockGraf tushunchasiPremium20 daq 87lockBFS: kenglik bo'yicha qidiruvPremium20 daq 88lockDFS: chuqurlik bo'yicha qidiruvPremium20 daq 89lockSiklni aniqlashPremium20 daq 90lockTopologik saralashPremium20 daq 91lockIkki bo'lakli grafPremium20 daq 92lockTo'r masalalari: orollar va bo'yashPremium20 daq 93lockKo'p manbali BFSPremium20 daq 94lockKo'p manbali BFS amaliyotiPremium20 daq 95lockGraf masalalari: aralash amaliyotPremium20 daq 96lockGraf masalalari: modellashtirish va yechish tartibiPremium20 daq

15Eng qisqa yo'llar va MST9 darsexpand_more

97lockDeykstra algoritmi: manfiy bo'lmagan vaznlarPremium20 daq 98lockBellman-Ford algoritmi: manfiy vaznlar va sikllarPremium20 daq 99lockFloyd-Uorshell algoritmi: barcha juftliklarPremium20 daq 100lockEng kichik qoplovchi daraxt (MST)Premium20 daq 101lockKruskal algoritmi: DSU bilan MSTPremium20 daq 102lockPrim algoritmi: uyum bilan MSTPremium20 daq 103lockEng qisqa yo'l amaliyotiPremium20 daq 104lockMST amaliyoti: minimaks yo'l, soxta cho'qqi, qirralar tasnifiPremium20 daq 105lockEng qisqa yo'llar va MST: yakuniy masalalarPremium20 daq

16Dinamik dasturlash asoslari5 darsexpand_more

106lockEng uzun o'suvchi qism ketma-ketlik (LIS)Premium20 daq 107lockXalta masalasi: 0/1 va cheksizPremium20 daq 108lockQism to'plam yig'indisi va teng bo'lishPremium20 daq 109lockTahrir masofasi va satrlarda DPPremium20 daq 110lockDP asosiy masalalariPremium20 daq

17Segment daraxti, Fenvik daraxti va RMQ10 darsexpand_more

111lockSegment daraxti: tushunchasi va qurishPremium20 daq 112lockSegment daraxti: element yangilash va oraliq so'roviPremium20 daq 113lockSegment daraxti: kechiktirilgan yangilashPremium20 daq 114lockFenvik daraxti (Binary Indexed Tree)Premium20 daq 115lockFenvik daraxti mashqlariPremium20 daq 116lockBirlashtirib saralash daraxtiPremium20 daq 117lockDoimiy segment daraxtiPremium20 daq 118lockSiyrak jadval (RMQ)Premium20 daq 119lockSegment va Fenvik daraxtlari: yakuniy masalalarPremium20 daq 120lockOraliq so'rovlari masalalariPremium20 daq

18Ilg'or dinamik dasturlash11 darsexpand_more

121lockIlg'or DP: naqshlar tizimiPremium20 daq 122lockXalta: ilg'or variantlarPremium20 daq 123lockLIS: ilg'or qo'llanishlarPremium20 daq 124lockLCS: ilg'or variantlarPremium20 daq 125lockBitli niqob DP: to'plam holatlariPremium20 daq 126lockOraliq DP: oraliqlar ustida DPPremium20 daq 127lockDP va kombinatorikaPremium20 daq 128lockDP optimallashtirish: Knut va bo'l-hukmronlik qilPremium20 daq 129lockSOS DP: qism niqoblar bo'yicha yig'indiPremium20 daq 130lockIlg'or DP: yakuniy masalalarPremium20 daq 131lockIlg'or DP masalalari: raqamli DP va boshqalarPremium20 daq

19Satr algoritmlari10 darsexpand_more

132lockKMP: Knut–Morris–Pratt algoritmiPremium20 daq 133lockZ-funksiya: satr prefikslarini solishtirishPremium20 daq 134lockSatr xeshlash va Rabin–Karp algoritmiPremium20 daq 135lockPrefikslar daraxti (trie) satr masalalaridaPremium20 daq 136lockAho–Korasik: ko'p namunani bir vaqtda qidirishPremium20 daq 137lockSuffiks massivi va LCPPremium20 daq 138lockAho–Korasik qo'llanishlari: sanash va avtomat ustida DPPremium20 daq 139lockManaker algoritmi: barcha palindromlar O(n) daPremium20 daq 140lockSatr algoritmlari: yakuniy masalalarPremium20 daq 141lockSatr masalalari: amaliyotPremium20 daq

20Sonlar nazariyasi va kombinatorika10 darsexpand_more

142lockTub sonlar va bo'luvchilarPremium20 daq 143lockIlg'or g'alvirlar va Miller–Rabin testiPremium20 daq 144lockEKUB, EKUK va Evklid algoritmiPremium20 daq 145lockModul arifmetikasiPremium20 daq 146lockModul arifmetikasi: ilg'or vositalarPremium20 daq 147lockKombinatorika: sanash usullariPremium20 daq 148lockKombinatorika amaliyoti: modul bo'yicha sanashPremium20 daq 149lockBitlar bilan ishlashPremium20 daq 150lockSonlar nazariyasi va kombinatorika: yakuniy masalalarPremium20 daq 151lockOchko'z usul va matematika: aralash masalalarPremium20 daq

21O'yin nazariyasi5 darsexpand_more

152lockO'yin nazariyasi: asosiy tushunchalarPremium20 daq 153lockNim o'yini va XOR qoidasiPremium20 daq 154lockSprague–Grundy teoremasiPremium20 daq 155lockSprague–Grundy qo'llanishlariPremium20 daq 156lockO'yin nazariyasi: yakuniy masalalarPremium20 daq

22Hisoblash geometriyasi11 darsexpand_more

157lockNuqtalar, vektorlar va asosiy formulalarPremium20 daq 158lockMasofa, aniqlik va burchaklarPremium20 daq 159lockYo'nalish testi: chapga, o'ngga yoki bir chiziqdaPremium20 daq 160lockTo'g'ri chiziqlar va kesmalarPremium20 daq 161lockKesmalar kesishishiPremium20 daq 162lockQavariq qobiq: Endryu algoritmiPremium20 daq 163lockGrexem algoritmi va qobiq ustidagi masalalarPremium20 daq 164lockEng yaqin nuqtalar juftligiPremium20 daq 165lockKo'pburchak yuzi va nuqta ko'pburchakdaPremium20 daq 166lockGeometriya: yakuniy masalalarPremium20 daq 167lockGeometriya masalalari: amaliyotPremium20 daq

23Ilg'or graf algoritmlari7 darsexpand_more

168lockKo'priklar va kesish nuqtalariPremium20 daq 169lockKuchli bog'liq komponentalarPremium20 daq 170lockTopologik tartib va DAG da DPPremium20 daq 171lockSentroid dekompozitsiyaPremium20 daq 172lockOg'ir-yengil dekompozitsiya (HLD)Premium20 daq 173lockIlg'or graf algoritmlari: yakuniy masalalarPremium20 daq 174lockIlg'or graf masalalari: amaliyotPremium20 daq

24Ilg'or ma'lumot tuzilmalari6 darsexpand_more

175lockDSU: ilg'or variantlarPremium20 daq 176lockSiyrak jadval: ilg'or qo'llanishlarPremium20 daq 177lockKvadrat ildiz dekompozitsiya va Mo algoritmiPremium20 daq 178lockKichikni kattaga qo'shishPremium20 daq 179lockOflayn usullar: so'rovlarni qayta tartiblashPremium20 daq 180lockIlg'or ma'lumot tuzilmalari: yakuniy masalalarPremium20 daq

25Tarmoq oqimlari5 darsexpand_more

181lockMaksimal oqim: Ford–Fulkerson va Edmonds–KarpPremium20 daq 182lockMinimal kesim va «maksimal oqim = minimal kesim» teoremasiPremium20 daq 183lockDinits algoritmiPremium20 daq 184lockIkki bo'lakli moslashtirishPremium20 daq 185lockTarmoq oqimlari: yakuniy masalalarPremium20 daq

26Turli texnikalar6 darsexpand_more

186lockInteraktiv masalalarPremium20 daq 187lockKonstruktiv algoritmlarPremium20 daq 188lockYarim bo'lib uchrashishPremium20 daq 189lockTasodifiylashtirilgan algoritmlarPremium20 daq 190lockKoordinatalarni siqishPremium20 daq 191lockTurli texnikalar: ikkilik va uchlik qidiruv, 2D prefikslarPremium20 daq

27Musobaqa strategiyasi va yakuniy sinov11 darsexpand_more

192lockMusobaqa strategiyasi: vaqt va yondashuvPremium20 daq 193lockMusobaqa kuni: amaliy rejaPremium20 daq 194lockXatolarni topish va sinashPremium20 daq 195lockPython'da tezlik: kiritish-chiqarish va optimallashtirishPremium20 daq 196lockPython shabloni va foydali parchalarPremium20 daq 197lockUmumiy qo'llanma: barcha algoritmlar bir joydaPremium20 daq 198lockCodeforces, AtCoder, CSES va USACO: platformalar strategiyasiPremium20 daq 199lockVirtual musobaqa: oson daraja (A–C)Premium20 daq 200lockVirtual musobaqa: o'rta daraja (C–E)Premium20 daq 201lockVirtual musobaqa: yuqori daraja (D–F)Premium20 daq 202lockYakuniy sinov va keyingi qadamlarPremium20 daq