|
Fizika-matematika
|
| bet | 1/7 | | Sana | 17.12.2023 | | Hajmi | 0,59 Mb. | | #121887 |
Bog'liq Abdullayeva Shahrizoda. Saralash va izlash Kurs jumisi, Xasanov Jamshid Buxgalteriya Hisobi, Oqova suv kurs loyihasi-2023y, KURS LOYIHASI M, 0304-12 СанҚваМ, Буйруқ, Документ Microsoft Word (2), Сертификаты перечень FINALLY, ВАТАНПАРВАРЛИК ОЙЛИГИ 16 МАКТАБ 2023 2024 (2), Biologiya bakalavr ta’lim yo’nalishi III kurs 304-guruh talabasi-fayllar.org, Nomidagi toshkent davlat pedagogika universiteti-fayllar.org
O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI URGANCH DAVLAT UNIVERSITETI
“FIZIKA-MATEMATIKA” FAKULTETI “MATEMATIK INJINIRING” KAFEDRASI “ALGORITMLAR VA BERILGANLAR STRUKTURASI” FANIDAN KURS ISHI.
Mavzu:” Maxsus saralash usullari. Izlash masalasi”.
5130300 – “Matematik injiniring (ishlab chiqarish sohalari bo’yicha)”.
Bajardi: 2-kurs Abdullayeva Shahrizoda Fayzulla qizi.
Ilmiy rahbari: __________________________________
Topshirgan sanasi: _______________________________
Himoya qilgan sanasi: ____________________________
Baho: ____
Urganch-2023-yil
MUNDARIJA
KIRISH
Saralash algoritmlari va uning turlari………………………………………….5
Massivlarni tezkor saralash..………...…………..…………………………….12
II. Asosiy qism
2.1 Dasturlash tillarida izlash algoritmlaridan foydalanish…..……………………16
2.2 Izlash turlari va funksiyalari……………….…….………………………….....20 XULOSA…………………………………………………………………………..22
FOYDALANILGAN ADABIYOTLAR…………………………………………..23
ILOVALAR………………………………………………………………………..24
KIRISH
Vaqt o‘tishi bilan dasturchilar oldiga quyilgan masalalar o‘zgarib boradi. Bundan yigirma yil oldin dasturlar katta hajmdagi ma’lumotlarni qayta ishlash uchun tuzilar edi. Bunda dasturni yozuvchi ham, uning foydalanuvchisi ham kompyuter sohasidagi bilimlar bo‘yicha professional bo‘lishi talab etilardi. Hozirda esa ko‘pgina o‘zgarishlar ro‘y berdi. Kompyuter bilan ko‘proq uning apparat va dasturiy ta’minoti, haqida tushunchalarga ega bo‘lmagan kishilar ishlashyapti. Kompyuter odamlar tomonidan uni, chuqur o‘rganish vositasi emas, ko‘proq o‘zlarining oldilariga qo‘yilgan, o‘zlarining ishlariga tegishli bo‘lgan muammolarini yechish instrumenti bo‘lib qoldi. Foydalanuvchilarning ushbu yangi avlodini dasturlar bilan ishlashlarini osonlashtirilishi bilan bu dasturlarning o‘zini murakkabligi darajasi oshadi. Zamonaviy dasturlar - foydalanuvchi bilan do‘stona munosabatni yuqori darajada tashkil qiladigan ko‘p sondagi oynalar, menyu, muloqot oynalari va vizual grafikaviy muhitlardan tarkib topgan interfeysga ega bo‘lishi lozim.
Saralashdan biz kundalik hayotmizda ko’p foydalanamiz. Masalan bazordan biror narsa xarid qilishimizda, uning ko’proq narxi bilan qiziqamiz yoki ularni taqqoslaymiz. Bu narsalar bizga oddiy hodisa bo’lib qolgan, lekin biz siz bilan bu jarayon qanaqa miyamizda xosil bo’layotganligini bir o’ylab ko’raylik. Demak, oddiygina biz kunda faydalnayotgan xarakatlarimizni dasturini tuzish uchun ko’p narsalarni bilishimiz va aniq bir maqsadga yo’naltirgan tartiblangan qoidalar yig’indisi zarur bo‟ladi.Agar ma’lumotlar kampyuter xotirasida muayyan tartibda saqlanadigan bo’lsa, axlorotga ishlov berish va uni izlash bilan bog’liq ko’p masalalar oddiyroq, tezroq va samaraliroq xal qilinadi. Bir qator hollarda ma'lumotlarning tartibga solinganligidan foyda aniq bo’lib, maxsus isbotlashlarni talab etmaydi. Agar lug’at yoki telefon ma’lumotnomasida so’zlar va familalar alifbo tartibida joylashtirilmaganda ulardan foydalanish qanchalik qiyin bo’lishini tasavvur etish mumkin. Lekin ma’lumotlarni saralash zaruriyati masalasi xar safar muoyyan vazifasiga nisbatan xal qilishi zarur. Bunda tashqi xotira qurulmalari imkoniyatlari, opetativ xotira xajmi, ma’lumotlarga murojaat qilish tezligi, ularni yangilab turish tezligi va ishlov berish xarekteri kabilarni tahlil qilish zarur. Turli ilovalarda tartibga solishning turli mezonlaridan foydalaniladi. Ma’lumotlarularga murojat qilish ehtimolining qiymati, qancha tez-tez murojat yetib turishiga ko’ra tartibga solishi mumkin. Odatda, tartibga solish yozuv bo’yicha amalga oshiriladi. Axbotot tizimlari bilan ishlov beriladigan ma’lumotlar birligi bir qator axborot maydonidan iborat bo’lgan yozuv xisoblanadi. Yozuv faqat bittagina maydondan iborat bo‟lishi mumkin va bu xolda u kalitli hisoblanadi. Tartibliga solish natiyjasida yozuvlar kalitlarning qiymati ortib borishi yoki kamayib borish tartibida joylashadi. Bunday tartibga solish jarayoni saralash deb ataladi. Masalan, fakultet talabalaridan to’g’risidagi ma’lumotlardan iborat bo’lgan yozuvlar talabalarning reyting daftarchalari nomerlari bo’yicha tartibga solingan bo’lishi mumkin. Yozuvlar dastlabki ketma–ketligi turli darajada tartibga solingan bo’lishi mumkin. Balki yozuv elementlari belgilangan tartibda joylashgan bo’lishi mumkin. Boshqa bir xolatda elementlarga teskari, yani yozuvlarning dastlabki ketme–ketligi teskari tartibda joylashgan bo’lishi mumkin. Yozuvlarning dastlabki ketma– ketligining qanday tartibda 3 joylashganlik darajasiga ko‟ra, solishtirishlar va joyini o’zgartirishlarning u yoki bu soni talab etiladi. Saralash usulini boholashda solishtirishlar va o’rnini o’zgartirishlarning eng ko’p va kam sonilarini topish juda onson. Bu operatsiyalarning o’rtacha sonini aniqlash uchun kombinatorikaning tegishli bo’limlarini jalb etish zarur.
|
| |
