Asosiy kontentga o‘tish
Informatik.uz
Umumiy ta'lim

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
Birinchi mavzudan boshlash

Mavzular

Mavzular boblarga ajratilgan va o‘qish tartibida joylashgan.

0%

Sizning jarayoningiz

Kirib, o‘tgan mavzularingizni belgilab boring — jarayon saqlanadi.

Boshlash

4 ta mavzu

  1. 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. 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. 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. 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