|
2- ma`ruza. Saralash algoritmlari. Kvadratik, logarifmik va chiziqli qiyinchilikdagi saralash algoritmlari
|
| bet | 3/9 | | Sana | 16.02.2024 | | Hajmi | 5,7 Mb. | | #157511 |
Bog'liq 2- ma`ruza(2023) - xossa. Diskretlilik, ya’ni algoritmni chekli sondagi oddiy koʻrsatmalar ketma-
ketligi shaklida ifodalash mumkin.
- xossa. Tushunarlilik, ya’ni ijrochiga tavsiya etilayotgan koʻrsatmalar uning uchun tushunarli boʻlishi shart, aks holda ijrochi oddiy amalni ham bajara olmay qolishi mumkin. Har bir ijrochining bajara olishi mumkin boʻlgan koʻrsatmalar tizimi mavjud.
- xossa. Aniqlik, ya’ni ijrochiga berilayotgan koʻrsatmalar aniq mazmunda boʻlishi lozim hamda faqat algoritmda koʻrsatilgan tartibda bajarilishi shart.
Algoritmning asosiy xossalari - xossa. Ommaviylik, ya’ni har bir algoritm mazmuniga koʻra bir turdagi
masalalarning barchasi uchun yaroqli boʻlishi lozim. Masalan, ikki oddiy kasr umumiy maxrajini topish algoritmi har qanday kasrlar umumiy maxrajini topish uchun ishlatiladi.
- xossa. Natijaviylik, ya’ni har bir algoritm chekli sondagi qadamlardan soʻng
albatta natija berishi lozim.
Bu xossalar mohiyatini oʻrganish va konkret algoritmlar uchun qarab chiqish talabalarning xossalar mazmunini bilib olishlariga yordam beradi.
Ma’lumotlar strukturasi (ing. data structure) - bu hisoblashda turli xil bir tipli va (yoki) mantiqiy bogʻliq ma’lumotlarni saqlash va qayta ishlashga imkon beradigan dastur birligi. Ma’lumotlarni qoʻshish, izlash, oʻzgartirish va yoʻq qilish uchun
ma’lumotlar tarkibi uning interfeysini tashkil etadigan funksiyalar toʻplamini taqdim etadi.
“Ma’lumotlar strukturasi” atamasining bir-biriga yaqin boʻlgan bir nechta ma’nolarini anglatuvchi variantlari mavjud:
Ma’lumotlarning abstrakt turi;
Ma’lumotlarning ba’zi bir abstrakt turlarini realizatsiya qilish; Ma’lumotlar tipining nusxasi, masalan, aniq bir roʻyxat;
Funksional dasturlash kontekstida oʻzgarishlarda davom etadigan noyob identifikator.
Dasturiy ta’minotni ishlab chiqishda, amalga oshirishning murakkabligi va dasturlarning ishlash sifati ma’lumotlar strukturalarning toʻgʻri tanlanishiga sezilarli darajada bogʻliqdir. Ushbu tushuncha dasturiy ta’minot arxitekturasining boshida algoritmlar emas, ma’lumotlar strukturalari joylashtirilgan rasmiy ishlab chiqish usullari va dasturlash tillarini keltirib chiqardi. Ushbu tillarning aksariyatida ma’lumotlar tuzilmalarini turli xil ilovalarda xavfsiz qayta ishlatishga imkon beradigan modullikning bir turi mavjud. Java, C# va C++ kabi obyektga yoʻnaltirilgan tillar ushbu yondashuvga misoldir.
|
| |
