Samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo

Chiqishi:
4-tugun va 9-tugunning LCAsi 2-tugundir.
Xulosa:
Xulosa qilib aytganda saralash orqali ko’p masalalarni hal qilsa bo’ladi. Katta-katta masalalarni oddiy va sodda qilib ishlab chiqsa bo’lar ekan. Bu kurs ishi orqali saralashning qanchlik qiziqarli va samarali mavzu ekanligini bildik. Bundan tashqari juda ko’p yangi usullar orqali saralash bilan turli xil chiroyli va qiziqarlimasalarni xal qilish, va shu kabi misollarni tez bajara olish qobilyatini xosil qildim. Bu kurs ishi orqali men mustaqil oddiy saralashlarni xal qiladigan dasturlar tuza olish qobilyatiga ega bo’ldim. O’ylaymanki bu kurs ishi dasturlash olamiga kirib borishimga katta fundament vazifasini o’tab beradi. Algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketmaketligi. Algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarni bajara oluvchi har qanday narsaga oiddir. Hozirgi paytda algoritm sifatida biror masalani ishlash yoki biror ishni bajarish uchun qilinishi kerak bo’lgan tartiblangan chekli sondagi aniq bir qiymatli ko’rsatmalar ketma-ketligi tushiniladi. Men Farak-Kolton va Bender algoritmi mavzusida yozgan kurs ishimda asosan Farak-Kolton va Bender algoritmi yordamida eng kichik umumiy ajdodni topish, LCA muammosini RMQ muammosiga qisqartirish kabi tuzgan rejalarimni yoritdim.
Har bir mavzuda yozilganda eng muomo bo’lgan mavzu LCA va RMQ muommolari toppish bo’lib qolayapti.
Men kurs ishida har bir rejaga krakli ma’lumotlarni yozdim va shu asosda dastur kodlarini ham kiritdim.
FOYDALANILGAN MANBA VA ADABIYOTLAR RO'YXATI.

1. 
   Cormen, Tomas H. va boshqalar. Algoritmlarga kirish. Kembrij, Massachusets shtati: MIT Press, 2009. Chop etish
   
2. 
   Xayneman, Jorj T. va boshq. Algoritmlar yamoqqa. Sebastopol, Kaliforniya: ko'rishReilly Media, 2016. Chop etish 21
   
3. 
   . Mahmud, Xosam M. Saralash: taqsimot nazariyasi. Xoboken, Nyu-Jersi: Jon Vili va Sons, 2011 yil. Chop etish
   
4. 
   Tasvirkrediti:https://upload.wikimedia.org/wikipedia/commons/thumb/e/e6/ Merge_sort_algorithm_diagram.svg/500pxMerge_sort_algorithm_diagram.s vg.png
   
5. 
   Tasvirkrediti:https://en.wikipedia.org/wiki/Quicksort#/media/File:Quicksort diagram.svg
   

Foydalaningan elektron saytla
1. http:\\acm.tuit.uz
2. C/C++dasturlashtili.
3. SortingAlgorithmsin6Minutes.
4. Merge-sortwithTransylvanian-saxon(Germanfolkdance)
5. http:\\Referat.arxiv.uz
6. http:\\ziyonet.uz
7. http:\\dastur.uz
8. http:\\Algoritmlash asoslari