Furye qatori. Faraz qilaylik


Birlashmali saralashning boshqa saralash algoritmlari bilan solishtirish



Download 0,86 Mb.
bet7/9
Sana20.06.2022
Hajmi0,86 Mb.
#681194
1   2   3   4   5   6   7   8   9
Bog'liq
13-18

Birlashmali saralashning boshqa saralash algoritmlari bilan solishtirish:
Algoritm Eng yaxshi O`rtacha Engyomon
Tanlab saralash O(n^2) O(n^2) O(n^2)
Pufakchali saralash O(n) O(n^2) O(n^2)
Tezkor saralash O(n log(n)) O(n log(n)) O(n^2)
Birlashmali saralash O(n log(n)) O(n log(n)) O(n log(n))
Jadvaldan ko`rinib turibdiki, umumiy holatda birlashmali saralash algoritmidan foydalanish samaraliroq hisoblanadi.
Topshiriq
N ta talabadan iborat guruh tuzilsin. Quyidagi ma‟lumotlar berilgan: familiya, ism, tug’ilgan yili, fanlar bo’yicha bahosi: MTvaA, oliy matematika, fizika, dasturlash, topshirgan sessiya umumiy bali.
To’g’ri tanlov usulidan foydalanib, saralashni amalga oshirish dasturini ishlab chiqing (variantga mos ravishda):
1. Talabalar familiyalarini alifbo tartibida.
2. Talabalarni yoshi bo’yicha o’sish tartibida.
3. Talabalarni umumiy bali bo’yicha o’sish tartibida.
4. Talabalarni birinchi imtihoni natijasi bo’yicha o’sish tartibida.
5. Talabalarni ikkinchi imtihoni natijasi bo’yicha kamayish tartibida.
6. Talabalarni uchinchi imtihoni natijasi bo’yicha o’sish tartibida.
7. Talabalarni to’rtinchi imtihoni natijasi bo’yicha kamayish tartibida.
8. Talabalarni birinchi va ikkinchi imtihoni natijalari bo’yicha o’sish tartibida.
9. Talabalarni birinchi va ikkinchi imtihoni natijalari bo’yicha kamayish tartibida.
Nazorat savollari

  1. Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan foydalanish algoritmini tahlil qiling.

  2. Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan foydalanish qanday amalga oshirilishini tahlil qiling.



LABORATORIYA ISHI - 18
Mavzu: Kvadratik, teskari proporsional bog’lanish modellari.
Ishdan maqsad. Kvadratik, teskari proporsional bog’lanish modellarini o’rganish.
Qo’yilgan masala. Kvadratik, teskari proporsional bog’lanish modellari.
Ish tartibi:

  • Tajriba ishi nazariy ma’lumotlarini o‘rganish;

  • Berilgan topshiriqning algoritmini ishlab chiqish;

  • C++ dasturlash muhitida dasturni yaratish;

  • Natijalarni tekshirish;

  • Hisobotni tayyorlash va topshirish.

Nazariy qism
Eng yaqin nuqtalar juftligi topish vazifasi hisoblash geometriyasi vazifasidir. Misol uchun metrik bo'shliqda n nuqtalari berilgan, ular orasidagi eng kichik masofa bo'lgan bir necha nuqtani topish masalasini ko’rib chiqaylik. Evklid tekisligidagi eng yaqin nuqtalarning vazifasi geometrik algoritmlarning hisoblash murakkabligidan muntazam ravishda o'rganilishi kerak bo'lgan birinchi geometrik vazifalardan biri edi.

Barcha juftliklar orasidagi masofani topish uchun sodda algoritm d o'lchamlari va ular orasida eng kam tanlash O ( n 2) vaqt talab qiladi. Bu muammo Evklid kosmosda yoki sobit hajmi D l p kosmosda vaqtida hal qilinishi mumkin ekan. Algebraik yechim daraxtini hisoblash modelida vaqt bilan algoritm elementning o'ziga xosligi muammosini kamaytirish foydalanish qulay.. Hisoblash modeli qabul qilingan funktsiya - doimiy vaqt uchun hisoblab chiqilgan, vazifa vaqtida hal qilinishi mumkin . Agar biz randomizatsiyani zamin funktsiyasi bilan birga qo'llasak, muammoni O(n) vaqtida hal qilish mumkin.
Eng yaqin nuqta juftligi O ( n 2) vaqtida to'liq qidirish orqali hisoblanishi mumkin. Buni amalga oshirish uchun barcha n ( n − 1) / 2 juft nuqtalari orasidagi masofani hisoblash mumkin, keyin quyida ko'rsatilganidek, eng kichik masofa bilan juftlikni tanlang.
minDist = infinity

Download 0,86 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish