REJA: KIRISH I.BOB.Saralash algoritimi haqida tushuncha. 1.1.Saralash haqida tushuncha 1.2.Tanlash orqali saralash II.BOB.Saralash algoritimlari. 2.1.Pufakcha orqali saralsh (buble sort) 2.2.Birlashtirish orqali saralsh 2.3.Tezkor saralsh (quick sort) III.XULOSA IV.ADABIYOTLAR
KIRISH Biz hayotimizda doimo juda sodda va qiyin bo'lgan ko'plab vazifalarga duch kelamiz. Ularning ba'zilari uchun ushbu muammoni qanday hal qilishni tushuntirib beradigan aniq ko'rsatmalar va retseptlar mavjud. Ushbu qoidalar muammoni hal qilishdan oldin o'rganilishi mumkin va uni hal qilish jarayonida shakllantirish mumkin. Ushbu qoidalar algoritm deb ataladi.
Algoritm ijrochiga belgilangan maqsadga erishish yoki vazifani hal etishga qaratilgan muayyan harakatlar ketma-ketligini bajarish bo'yicha aniq va aniq ko'rsatmani tushunadi. "Algoritm" so'zi 19-asrning buyuk matematikasi - Xorazmiy nomidan kelib chiqqan bo'lib, u bir nechta sonlar bo'yicha to'rtta arifmetik amallarni bajarish qoidalariga ko'ra shakllangan.
Algoritmning har qanday ko'rsatmasi bitta qonuniy harakatni amalga oshirishni nazarda tutadi. Bajaruvchi oldingi operatsiyani bajarmasdan keyingi operatsiyaga o'tmaydi. Retseptlar tartibda amalga oshiriladi. Yozib olish algoritmi odatda ijrochiga qandaydir to'liq harakatni bajarish uchun alohida ko'rsatmalarga bo'linadi, bu esa buyruq deb nomlanadi.
Algoritm xususiyatlari.
Algoritmning diskretligi. Muammoning echimi bajarilishini alohida operatsiyalarga bo'lish.
Algoritmning aniqligi. Muammoni hal qilish uchun ijrochining algoritm buyruqlari bilan belgilangan har bir harakatni tushunishi va bajarishi zarur.
Masalan, agar ijrochi kompas yoki burchak nimaligini bilmasa, u "CAB burchagi bissektrisasini qurish" algoritmini bajara olmasa kerak.
Algoritmning samaradorligi. Algoritmning bajarilishi natijalarni cheklangan sonli bosqichlarga olib kelishi kerak.
Algoritmning massivligi. Muayyan masalani echish uchun ishlab chiqilgan har bir algoritm barcha dastlabki ma'lumotlar uchun ushbu turdagi masalalarni echishda qo'llanilishi kerak.
Masalan, biz qanday infuzionni ishlatmasligimizdan va choynakning o'lchamidan qat'i nazar, Choy Brewing algoritmining bosqichlarini ketma-ket bajarilishi kerakli natijaga olib kelishi kerak.
Algoritmni bajarishda ijrochi o'zi qilayotgan ishining ma'nosiga chuqur kirib bormasligi va shu bilan birga kerakli natijani olishi mumkin. Bunday holda, ular ijrochining rasmiy ravishda harakat qilishini, ya'ni. vazifa mazmunidan chalg'itadi va faqat algoritm buyruqlarini qat'iy bajaradi. Bu algoritmning o'ziga xos xususiyati! Algoritmning mavjudligi jarayonni rasmiylashtirdi, mulohazalarni chiqarib tashladi. Va fikr yuritishga hojat yo'qligi sababli, algoritmning bajarilishini mashinaga ishonib topshirish mumkin.