Asosiy mazmunga o'tish

Kurslar katalogi

Algoritmlar va ma'lumotlar tuzilmalari

Tuzilmalarni ularning xatti-harakatiga qarab tanlang va murakkablikni treyslar bilan isbotlang.

Murakkablikni treys qiling: massivlar va xaritalar, steklar va navbatlar, ikkilik qidiruv, daraxtlar va graflar, eniga birinchi qidiruv hamda bajariladigan invariantlar bilan amaliy masalalarni qismlarga bo'lish.

O'quv dasturi

  1. 1-bo'lim

    Murakkablik va konteynerlar

    Big-O bilan o'sishni ifodalash uchun qadamlarni sanang, so'ng massivlar va xaritalarni har biri xizmat qiladigan kirish naqshiga qarab tanlang.

    1. Big-O o'sishi
    2. Massivlar va xaritalar
    3. Sikl invariantlari
  2. 2-bo'lim

    Chiziqli tuzilmalar

    Stek va navbatlarni ularning kirish qoidalaridan quring, so'ng saralangan kirishni bitta o'tishli ikki ko'rsatkichli skanerlashga aylantiring.

    1. Steklar
    2. Navbatlar
    3. Ikki ko'rsatkichli skanerlash
  3. 3-bo'lim

    Qidiruv va graflar

    Ikkilik qidiruv bilan saralangan nomzodlarni teng ikkiga bo'ling, siyrak graflarni qo'shnilik ro'yxatlari sifatida saqlang va ularni BFS bilan halqama-halqa kezing.

    1. Ikkilik qidiruv
    2. Graflarni ifodalash
    3. Eniga birinchi qidiruv (BFS)

O'quv yo'llari

Bitta darsni sinang. Keyin odat yarating.

Sinov shartlariga mos yangi a'zolar 7 kun bepul sinashi mumkin · Istalgan vaqtda bekor qiling

Boshlash

Kurslarga qaytish