Amaliy matematika va informatika” yo’nalishi 18. 06-guruh talabasi Otajonova Oyzoda Sodiqjon qizining

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

Otajonova Oyzoda Sodiqjon qizining

“Daraxtsimon saralash va uning tahlili” mavzusidagi

KURS ISHI

Kurs ishi rahbari Ismoilov Axrorjon

FARG’ONA 2020

MUNDARIJA

KIRISH 3

ASOSIY QISM 5

1§ Saralash haqida ma’lumot va ularning qo’llanishi. 5

2§ Daraxtlarning turlari 12

XULOSA 20

FOYDALANILGAN ADABIYOTLAR 21

KIRISH

O’zbekiston o’z istiqbol yo’lini egallagani o’zbek xalqining butun hayot yo’li, ongi va tushunchasini, g’ururi, hayotga qarashini o’zgartirib yubordi. Bu o’zgarish hayot jabxalarida, har qanday sohada o’z aksini topmoqda.

Bugunga kunga kelib mamlakatimizda kompyuter texnologiyalari eng nufuzli o’rinlarga ko’tarilmoqda, shu bilan birgalikda ma’lumotlarni uzatish telekommunikatsiya tarmoqlarining rivojlanishi va modernizatsiyasi, internet xizmatlaridan foydalanish imkoniyati oshmoqda.

Bugungi kun va zamon talabidan kelib chiqgan holda “Algoritmlar nazariyasi” fani har bir soha bilan uzviy bog’lanib, unga bo’lgan ehtiyoj tobora o’shib borayotganligi aniq. Algoritmlar yordamida yaratilgan loyihalar ko’p sohalarning faoliyatini samarali tashkil etishda o’rni kattadir.

Algoritm deb, qo’yilgan masalani echishga qaratilgan amallar ketma ketligini bajarish uchun tushunarli va aniq ko’rsatmalarni berishga aytiladi. Algоritm erаmizdаn аvvаlgi III- аsrdа Еvklid tоmоnidаn tаklif qilingаn. Ushbu аlgоritm judа mаshhur bo’lib, XX-аsr bоshlаrigаchа «аlgоritm» so’zining o’zi «Еvklid аlgоritmi» mа’nоsidа ishlаtilib kеlindi. Bоshqа mаtеmаtikа mаsаlаlаrni bоsqichli yеchishni tаsvirlаsh uchun esа «usul» so’zidаn fоydаlаnilgаn.

Algoritm so’zi, arifmetik amallarni bajarish qoidalarini bayon qilgan, IX asrning buyuk matematigi Al-Xorazmiy nomining lotincha shaklidan kelib chiqqan. Algorimlar nazariyasi, ayniqsa, XX asrda juda rivojlanib, u bilan Tyuring, Post, Chyorch, Viner, Markov, Kolmogorov kabi yuksak olimlar shug’ullangan.

Algoritm keng ma’noda faqat kompyuterga oid atamay bo’lma, balki unda berilgan ko’rsatmalarni bajara oluvchi har qanday narsaga oiddir.

Kurs ishining dolzarbligi: Ushbu kurs ishi hozirgi kunda kompyuterda berilgan masalalarni yechishda Ikkilik daraxtidan foydalanishni o’rganish.

Kurs ishining maqsadi: Ikkilik daraxtini nazariyasini o’rganish va undan foydalanish.

Kurs ishining obyekti: .NET platformasi, C# dasturlash tili va zamonaviy kompyuter.

Kurs ishining predmeti: Ikkilik daraxtini o’rganishda foydalaniladigan ma’lumotlar turlari.