«amaliy matematika va informatika» kafedrasi «Algoritmlar nazariyasi» fanidan kurs ishi

O‘ZBEKISTON RESPUBLIKASI OLIY VA O‘RTA MAXSUS TA’LIM VAZIRLIGI

FARG‘ONA DAVLAT UNIVERSITETI

«AMALIY MATEMATIKA VA INFORMATIKA» KAFEDRASI

«Algoritmlar nazariyasi» fanidan

KURS ISHI

Mavzu: Piramidal saralash va uning tahlili

Bajardi: 19.07-guruh talabasi I.Olimov

Raxbar: A.Otaxonov

Farg’ona-2021y.

MUNDARIJA

KIRISH……………………………………………….…………………….		3
I BOB NAZARIY QISM…………………………………………………..		5
	1.1 Saralash haqida tushuncha…………………………………………...	5
	1.2 Saralash turlari………………………………….…………………….	11
II BOB AMALIY QISM…………………………………………………..		24
	2.1 Piramidal saralash haqida umumiy ma’lumot ……….………………	24
	2.2 Piramidal saralashga doir masala yechish…….……………………...	29
XULOSA…………………………………………………………………...		35
FOYDALANILGAN ADABIYOTLAR………………………………….		36

KIRISH

Dunyo cheksiz sir-sinoatlardan iboratdir. Uni bamisoli musavvirning «Qora kvadrat» asariga o`xshatsa bo`ladi. Zero, «kvadrat» - uning tafakkuri ojizlik qilishi, tabiiydir. Pirovardida, bu mo`jizalarni o`rganish uchun insonga cheksiz umr adabiy yaratilganligini, to`rt tomoni - cheksizlik timsolini anglatsa, «qora rang» esa mavhumlik dunyo sir-sinoatining barchasini anglab bo`lmas sir ekanligidan dalolat beradi. Insoniyat qanchalik shu sirlarni bilishga harakat qilmasin, biroq uning kerak bo`lishi haqida falsafiy xulosaga kelasan, kishi. Asrlar davomida ajdodlarimiz, fan arboblari muayyan darajada ilmiy tadqiqot ishlarini, tajribalarni o`tkazib kelishmoqda. Mamlakatimizni obod, xalqimizni farovon qilish davlatimizning eng asosiy vazifalaridan hisoblanadi. Ushbu nihoyatda katta vazifani bajarish keng qamrovli masalalarni hal etishni taqozo etadi. Ana shunday muhim masalalardan biri har tomonlama kamol topgan yuqori malakali mutaxassislarni tayyorlashdir. Buning uchun shunga mos ta’lim va tarbiya ishlarini bajarish, o’quv jarayonini rivojlangan demokratik davlatlarda olib borilayotgan o’quv jarayoniga tenglashtirish, zamonaviy pedagogik va axborot texnologiyalarini o’quv jarayoniga kengroq tadbiq etish zarur. Binolar va inshootlar qurilishi yo’nalishi bo’yicha ta’lim olayotgan talabalar faoliyatiga yurtimiz obodligi bevosita bog’liqdir. Shunday ekan, oliy o’quv yurtlarida puxta bilim olgan, o’z kasbini sevib, uni sirlarini har tomonlama chuqur o’rgangan, yetarli kasb mahoratiga ega bo’lgan yoshlar mamlakatimiz kelajagini yanada obod qila oladilar. Bu masala esa ko’p jihatdan ularning bilim olishlari uchun yaratilgan shart – sharoitlarga, shu jumladan yoshlar uchun yaratilgan o’quv adabiyotlariga bog’liq.

Dasturlarni yaratish jarayonida qo’yilgan masalaning yechish algoritmi dastlab to’g’ri ishlab chiqilishi muhim axamiyatga ega. Shuning uchun algoritmlarni tuzish va dasturlarni ishlab chiqish bir-biri bilan chambarchas bog’liq jarayonlardir. Oliy o’quv yurtlarining informatika, axborot tеxnologiyalari, amaliy matеmatika kabi yo’nalishlarida ta’lim olayotgan talabalar algoritmni ishlab chiqish, dasturlar yaratish, ularni sinash, sozlash, tahlil qilish uchun bilimlarni puxta o’zlashtirishlari zarur. Bunda, ta’lim oluvchi uchun dasturlarni ishlab chiqishda asosiy va eng muhim bosqich hisoblangan algoritmlarni tuzish va shular asosida dasturlar yaratish haqida ma’lumotlarni bеruvchi adabiyotlar kеrak.