Datacademy
Dasturlash asoslariO'rta11 soat 40 daqiqa

Algoritmlar va ma'lumotlar tuzilmalari

Python'da algoritmik fikrlash: Big-O, massivlar, hash jadval, stek va navbat, saralash va binar qidiruv, rekursiya, daraxt va graflar, dinamik dasturlash — intervyu masalalari bilan.

Bo'limlar

1. Murakkablik va Big-O

Nega bir yechim tez, boshqasi sekin: amallarni sanash, O(1), O(n), O(n²), O(log n) va Python tuzilmalarining narxi.

2. Massiv va satrlar

Ikki ko'rsatkich, sirpanuvchi oyna va prefiks yig'indi — ro'yxat va satr masalalarining asosiy usullari.

3. Hash jadval: dict va set

Sanash, juftlarni topish, guruhlash — O(n²) yechimni O(n) ga aylantiradigan eng foydali tuzilma.

4. Stek va navbat

LIFO va FIFO: qavslarni tekshirish, monoton stek, deque bilan navbat va sirpanuvchi oyna maksimumi.

5. Saralash va binar qidiruv

Saralash algoritmlari ichidan, sorted va key, binar qidiruv va javob bo'yicha binar qidiruv.

6. Rekursiya va backtracking

Funksiya o'zini chaqirganda: bazaviy holat, chaqiruvlar daraxti, to'plam osti va almashtirishlarni sanab chiqish.

7. Daraxtlar va graflar

Binar daraxt, qo'shnilik ro'yxati, BFS va DFS, eng qisqa yo'l va bog'langan komponentlar.

8. Dinamik dasturlash

Takrorlanuvchi kichik masalalar: memoizatsiya, jadval to'ldirish, klassik masalalar — zinapoya, tanga, ryukzak, eng uzun umumiy qism.