Fizika-matematika fakulteti



Download 1,69 Mb.
bet1/27
Sana07.07.2021
Hajmi1,69 Mb.
#111627
  1   2   3   4   5   6   7   8   9   ...   27
Bog'liq
Qodirova Sevinch 18.06-guruh(kurs ishim)[1]


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.



Download 1,69 Mb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7   8   9   ...   27




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish