O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi farg’ona politexnika instituti


-mavzu. Qidiruv usullari: binar qidiruv, Fibonachchi qidiruv, binar daraxt boʻyicha qidiruv



Yüklə 119,5 Kb.
səhifə2/7
tarix27.10.2022
ölçüsü119,5 Kb.
#66548
1   2   3   4   5   6   7
O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi f

8-mavzu. Qidiruv usullari: binar qidiruv, Fibonachchi qidiruv, binar daraxt boʻyicha qidiruv.


Qidiruv masalasi, Qidiruv usullari. Yozuvlаrni оddiy koʻrib chiqish usuli, Ketma-ketlik usulida qidiruv, Binar qidiruv, Interpolyatsiya usulida qidiruv, Binar daraxt va Fibonachchi qidiruvlar, Muvozanatlashgan (Balansirlangan) daraxt boʻyicha qidiruv, Bor usulida qidiruv, h-Hashlash usulida qidiruv, Intеrvаl boʻyichа izlаsh.

9-mavzu. Rabin-Karp algoritmi.


Rabin-Karp algoritmi haqida. Qidiruv algoritmlari. Rabin-Karp algoritmi xesh-funksiya. Algoritm ahamiyati.

10-mavzu. Graflar bilan ishlovchi sodda algoritmlar.


Graflar nazariyasi, Graflarni tipik qoʻllanilishi, Graflar terminologiyasi, Qism graf, orentirlangan va orentirlanmagan graflar, Graflar izomorfizmi.

2-modul. Python tilida dasturlash asoslari

11-mavzu. Python tili dasturlash tilining alifbosi, buyruqlar tizimi va operatorlari.


Python tili dasturlash tilining alifbosi, Pascal dasturida asosiy fayllar va funksional tugmalar, Oʻzgarmas va oʻzgaruvchi miqdorlar, Standart funksiyalar va algеbraik ifodalar, Oʻzlashtirish va ma’lumotlarni ekranga chiqarish opеratorlari, Ekran bilan ishlash orеratorlari.

12-mavzu. Chiziqli, tarmoqlanuvchi va takrorlanuvchi dasturlar.


Pascalda chiziqli, tarmoqlanuvchi va takrorlanuvchi dasturlar haqida ma’lumotlar, qiymat berish, tarmoqlanuvchi operatorlar, shartli va shartsiz oʻtish operatorlari, siklik operatorlar.

13-mavzu. Pythonda massivlar.


Massivlar haqida tushuncha, bir oʻlchovli va ikki oʻlchovli massivlar, dinamik massivlar.

14-mavzu. Pythonda satriy kattaliklar bilan ishlash.


Satriy kattaliklar, satriy kattaliklar bilan ishlovchi funksiya va proseduralar, satriy kattaliklardan foydalanishning oʻziga xos xususiyatlari.

15-mavzu. Qism dasturlar.


Qism dastur, qism dasturlar-funksiyalar, qismdastur-funksiya tuzilishi, formal, lokal va haqiqiy parametrlar, dasturda qism dasturlardan foydalanish, qism dasturlar-proseduralar, qismdastur-proseduralar tuzilishi, formal, lokal va haqiqiy parametrlar, dasturda qism dasturlardan foydalanish.

Yüklə 119,5 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin