O‘ZBEKISTON RESPUBLIKASI AXBOROT
TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH
VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI
UNIVERSITETI
“Algoritmlarni loyihalash”
fanidan
MUSTAQIL ISH
Mavzu: Algoritmlarni vaqt bo’yicha va hajmiy
murakkabligini baholash uchun tekis va logarifmik
baholash usullari.
Bajardi: Pardayev Jonibek
Tekshirdi:Narmanov Otabek
REJA
1. Samaradorlik ko’rsatkichlari.
2. Algoritmlarni murakkabligini aniqlash.
3. Hisoblash qobiliyati.
4. Tekis solishtirma mezonlari:
5. Logarifmik solishtirma mezonlari:
6. xulosa.
7.
Algoritmlarni tahlil qilishning asosiy vazifasi kirish ma'lumotlari
hajmining oshib borishi bilan resurslarga bo'lgan talabni (vaqt va xotira
xarajatlari) o'lchash usullarini aniqlashdir. Shundan so'ng, o'sish sur'ati
qonuniyatlarini tavsiflash uchun zarur bo'lgan matematik mexanizm
ishlab chiqiladi. Kirish ma'lumotlari hajmini oshirish bilan turli xil
funktsiyalar; "bitta funktsiya boshqasiga qaraganda tezroq o'sadi" iborasi
nimani anglatishini aniqlab olishga yordam beradi. Ba'zi hollarda, yaxshi
bajarilish vaqtiga erishish yanada murakkab ma'lumotlar tuzilmalaridan
foydalanishga bog'liq va bo'lim oxirida biz bunday ma'lumotlar
strukturasining juda foydali misolini ko'rib chiqamiz: ustuvor navbatlar
va ularni uyum(kucha, heap) asosida amalga oshirish.
Asosiy maqsad - hisoblash muammolarining samarali algoritmlarini
izlash. Ushbu umumiylik darajasida kompyuterni hisoblashning butun
sohasi ushbu mavzu bilan bog'liq bo'lib tuyuladi; bizning yondashuvimiz
boshqalardan qanday farq qiladi? Algoritmlarni ishlab chiqishda umumiy
mavzular va loyihalash tamoyillarini aniqlashga harakat qilamiz. Bizni
samarali algoritmlarni loyihalashning asosiy usullarini minimal ma'lumot
bilan namoyish etuvchi paradigmatik masalalar va usullar qiziqtiradi.
Algoritmni bajarilish qadami - bu ijrochi tomonidan bitta
ko‘rsatmaning bajarilishidir. Bir masalani hal etuvchi ikkita
Do'stlaringiz bilan baham: |