Fizika-matematika fakulteti

O’ZBEKISTON RESPUBLIKASI

OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI

FARG’ONA DAVLAT UNIVERSITETI

FIZIKA-MATEMATIKA FAKULTETI

“Amaliy matematika va informatika” yo’nalishi

18.06-guruh talabasi

Qodirova Sevinch Shuhratjon qizining

“Muvozanatlashtirilgan daraxtlar” mavzusidagi

KURS ISHI

Rahbar: Ismoilov Axror

Farg’ona shahri

MUNDARIJA

2

KIRISH 3

ASOSIY QISM. DARAXTLAR HAQIDA UMUMIY MA’LUMOT 4

1-§. Muvozanatlashgan daraxtlarni qidirish. 2-3 qidiruv daraxti. 6

17

2-§. Qizil-qora muvozanatlashgan daraxtlar. 17

XULOSA 38

FOYDALANILGAN ADBIYOTLAR 39

KIRISH

Mustаqil rеsrublikаmizdа yuz bеrаyotgаn siyosiy, iqtisоdiy, ilmiy-tехnikаviy vа mаdаniy o’zgаrishlаr oliy tа’lim tizimidа hаm o’z аksini tоpmоqdа. O’zbеkistоndа uzluksiz tа’lim-tаrbiya tizimini yarаtish, shu аsоsidа tа’lim sifаtini jахоn аndоzаlаri dаrаjаsigа еtkаzish tа’lim sistеmаsining еng dоlzаrb vаzifаsigа аylаndi. Bu еsа bаrchа mutахаssisliklаr qаtоri kоmpyutеr tехnоlоgiyalаri bo’yichа kаdrlаr tаyyorlаsh sifаtini оshirishni hаm tаqоzо еtаdi.Bu maqsad vazifalar ushbu fan dasturi mazmunini ham belgilaydi. Аlgоritm kоnsеpsiyasining vujudgа kеlishi bilаn аlgеbrа, sоnlаr nаzаriyasi, gеоmеtriya vа mаtеmаtikаning bоshqа sоhаlаrigа tеgishli bir qаtоr muаmmоlаrning еchimli yoki еchimli еmаsligini аniqlаshtirish imkоnini bеrdi. Аlgоritmlаr nаzаriyasi fаоliyat sоhаsi ЕHMlаr vujudgа kеlishi bilаn yanаdа kеngаydi.

Hisoblash geometriyasidagi ko'plab algoritmlar chiziq segmenti kesishish muammosi kabi muammolarni samarali yechishda o'z-o'zini muvozanatlashtiruvchi BST(Binary Search Tree)lardan foydalanadi . Bundan tashqari, o'zini o'zi balansga keltiruvchi BSTlar yangi operatsiyalarni amalga oshirish uchun kengaytirishni, bu ma'lumotlar bazasi so'rovlarini yoki boshqa ro'yxatga olish algoritmlarini optimallashtirishni ko’rib chiqamiz.

Kurs ishining dolzarbligi: Ushbu kurs ishi ma’lumotlar bazasi so’rovlarini o’rganishga olib keladi.

Kurs ishining maqsadi: Ma’lumotlar tuzilmasi bilan ishlash, hamda ularni tartiblashda optimal usullarini yaratish.

Kurs ishining ob’ekti: Ma’lumotlarni saralashda foydalaniladigan optimal algoritmlar haqida o`quvchilarga ma`lumot berish.

Kurs ishining predmeti: Hisoblash geometriyasida samarali algoritmlar usullarini yaratish.