Informatika — 11-sinf
Rekursiya, saralash va qidirish algoritmlari, ma’lumotlar tuzilmalari, ma’lumotlar bazalari, sun’iy intellekt va dasturiy loyiha.
- 11 ta mavzu
- 4 ta bob
- 22 daq
Mavzular
Mavzular boblarga ajratilgan va o‘qish tartibida joylashgan.
11 ta mavzu
- 1
Saralash algoritmlari: pufakchali saralash
Saralash ma’lumotlarni tartibga soladi va keyingi qidirishni tezlashtiradi. Pufakchali saralash g‘oyasini, uning ishlashini qadamma-qadam va nima uchun katta massivlarda sekin ekanini ko‘rib chiqamiz.
1-bob. Algoritmlar2 daq
- 2
Qidirish algoritmlari: chiziqli va ikkilik
Chiziqli qidirish har qanday ro‘yxatda ishlaydi, ikkilik qidirish esa saralangan massivda juda tez natija beradi. Ikkala usulni, ularning farqini va qachon qaysi birini tanlashni o‘rganasiz.
1-bob. Algoritmlar2 daq
- 3
Rekursiya
Rekursiya — funksiya o‘zini o‘zi chaqirishi. Faktorial va Fibonachchi sonlari misolida rekursiyaning tuzilishi, to‘xtash sharti va xavfli tomonlarini o‘rganamiz.
1-bob. Algoritmlar2 daq
- 4
Tez saralash: bo‘lib hal qilish usuli
Tez saralash massivni tayanch element atrofida ikki qismga bo‘lib, har bir qismni rekursiv saralaydi. Uning g‘oyasi, Python’dagi ishlanishi va pufakchali saralashdan afzalligini ko‘rib chiqamiz.
1-bob. Algoritmlar2 daq
- 5
Stek va navbat
Stek “oxirgi kirgan — birinchi chiqadi”, navbat esa “birinchi kirgan — birinchi chiqadi” tamoyilida ishlaydi. Ularning amallari, Python’dagi amalga oshirilishi va qo‘llanilish sohalarini ko‘rib chiqamiz.
2-bob. Ma’lumotlar tuzilmasi2 daq
- 6
Lug‘atlar va to‘plamlar
Lug‘at kalit bo‘yicha qiymatni tez topadi, to‘plam esa takrorlanmaydigan elementlarni saqlaydi. Python’dagi `dict` va `set` tuzilmalarining vazifasi va amallarini o‘rganamiz.
2-bob. Ma’lumotlar tuzilmasi2 daq
- 7
Daraxtlar va graflar
Daraxt va graf — obyektlar orasidagi bog‘lanishlarni tasvirlovchi tuzilmalar. Ularning asosiy tushunchalari, Python’da saqlanishi va amaliy qo‘llanilishini ko‘rib chiqamiz.
2-bob. Ma’lumotlar tuzilmasi2 daq
- 8
Ma’lumotlar bazasi asoslari
Ma’lumotlar bazasi — tartibli saqlanadigan ma’lumotlar majmuasi. Jadval, yozuv, maydon va birlamchi kalit tushunchalarini hamda MBBT (DBMS) vazifasini o‘rganamiz.
3-bob. Ma’lumotlar bazalari2 daq
- 9
SQL tili: asosiy so‘rovlar
SQL — ma’lumotlar bazasi bilan ishlash tili. `SELECT`, `WHERE`, `ORDER BY`, `INSERT`, `UPDATE`, `DELETE` buyruqlarini va Python’da `sqlite3` orqali ishlatishni o‘rganamiz.
3-bob. Ma’lumotlar bazalari2 daq