ЎЗБЕКИСТОН РЕСПУБЛИКАСИ
ОЛИЙ ВА ЎРТА МАХСУС ТАЪЛИМ ВАЗИРЛИГИ
УРГАНЧ ДАВЛАТ УНИВЕРСИТЕТИ
ФИЗИКА-МАТЕМАТИКА ФАКУЛЬТЕТИ
“Амалий математика ва информатика” йўналиши
193-гуруҳ талабаси
“Ботирова Зебо,,
“C# dasturlash tilida bir o‘lchovli massivlar bilan masala yechish ” мавзусидаги
КУРС ИШИ
Урганч шаҳри
MUNDARIJA
I. BOB. MASSIVLAR HAQIDA UMUMIY MALUMOT 4
1.2 Bir o`lchovli massivlar 7
II. BOB. ALGORITMLAR HAQIDA TUSHUNCHA. MASSIVLARNI SARALASH ALGORITMLARI 10
2.1Massivlarni tezkor saralash. 10
XULOSA 19
FOYDALANILGAN ADABIYOTLAR 20
KIRISH
Dastur sozi ham komandalarning alohida blokini (berilgan kodini) aniqlovchi soz, ham yaxlit holdagi bajariluvchi dasturiy mahsulotni belgilovchi soz sifatida ishlatiladi. Dasturlashga talabni ozgarishi nafaqat tillarning ozgarishiga balki uni yozish texnologiyasini ham ozgarishiga olib keldi.
Keyingi yillarda amaliy dasturchilarga juda kop integratsion dastur tuzish muhitlari taklif etilayapti. Bu muhitlar u yoki bu imkoniyatlari bilan birbiridan farq qiladi. Aksariyat dasturlashtirish muhitlarining fundamental asosi C++ tiliga borib taqaladi.
Vaqt otishi bilan dasturchilar oldiga quyilgan masalalar ozgarib boradi. Bundan yigirma yil oldin dasturlar katta hajmdagi malumotlarni qayta ishlash uchun tuzilar edi. Bunda dasturni yozuvchi ham, uning foydalanuvchisi ham kompyuter sohasidagi bilimlar boyicha professional bolishi talab etilardi. Hozirda esa kopgina ozgarishlar roy berdi. Kompyuter bilan koproq uning apparat va dasturiy taminoti, haqida tushunchalarga ega bolmagan kishilar ishlashyapti. Kompyuter odamlar tomonidan uni, chuqur organish vositasi emas, koproq ozlarining oldilariga qoyilgan, ozlarining ishlariga tegishli bolgan muammolarini yechish instrumenti bolib qoldi.
Foydalanuvchilarning ushbu yangi avlodini dasturlar bilan ishlashlarini osonlashtirilishi bilan bu dasturlarning ozini murakkabligi darajasi oshadi.
Zamonaviy dasturlar - foydalanuvchi bilan dostona munosabatni yuqori darajada tashkil qiladigan kop sondagi oynalar, menyu, muloqot oynalari va vizual grafikaviy muhitlardan tarkib topgan interfeysga ega bolishi lozim.
Saralashdan biz kundalik hayotmizda kop foydalanamiz. Masalan bazordan biror narsa xarid qilishimizda, uning koproq narxi bilan qiziqamiz yoki ularni taqqoslaymiz. Bu narsalar bizga oddiy hodisa bolib qolgan, lekin biz siz bilan bu jarayon qanaqa miyamizda xosil bolayotganligini bir oylab koraylik. Demak, oddiygina biz kunda faydalnayotgan xarakatlarimizni dasturini tuzish uchun ko’p narsalarni bilishimiz va aniq bir maqsadga yonaltirgan tartiblangan qoidalar yigindisi 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 bolib, maxsus isbotlashlarni talab etmaydi. Agar lugat yoki telefon malumotnomasida sozlar va familalar alifbo tartibida joylashtirilmaganda ulardan foydalanish qanchalik qiyin bolishini tasavvur etish mumkin. Lekin malumotlarni 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. Malumotlarularga murojat qilish ehtimolining qiymati, qancha tez-tez murojat yetib turishiga kora tartibga solishi mumkin. Odatda, tartibga solish yozuv bo’yicha amalga oshiriladi.
Axbotot tizimlari bilan ishlov beriladigan ma’lumotlar birligi bir qator axborot maydonidan iborat bolgan 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 togrisidagi malumotlardan iborat bolgan yozuvlar talabalarning reyting daftarchalari nomerlari boyicha tartibga solingan bo’lishi mumkin. Yozuvlar dastlabki ketma–ketligi turli darajada tartibga solingan bolishi mumkin.
Balki yozuv elementlari belgilangan tartibda joylashgan bolishi mumkin. Boshqa bir xolatda elementlarga teskari, yani yozuvlarning dastlabki ketme–ketligi teskari tartibda joylashgan bolishi mumkin. Yozuvlarning dastlabki ketma–ketligining qanday tartibda 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 bolimlarini jalb etish zarur.
Do'stlaringiz bilan baham: |