Mustaqil ish Mavzu: Algoritmlarni eng yomon va o‘rtacha holatlarda baholash

OLIY TA’LIM,FAN VA INNOVATSIYALAR VAZIRLIGI TOSHKЕNT AXBOROT TЕXNOLOGIYALARI UNIVЕRSITЕTI
“Algoritmlarni loyihalash” fanidan


Mustaqil ish
Mavzu: Algoritmlarni eng yomon va o‘rtacha holatlarda baholash.
Bajardi: 042-20 guruh talabasi
Axmedov Nodirbek
Tekshirdi: _________________
Toshkent 2023

Reja:
I.Kirish
1.Algoritm tushunchasi va uning ta’rifi.
II.Asosiy qism
2.Algoritmlarni baholash.
3. Algoritmlarni tahlil qilish; eng yaxshi, eng yomon va o'rtacha ish vaqti.
III.Xulosa
IV.Foydalanilgan adabiyotlar.
Kirish.
Har qanday dasturchi uchun algoritmlar nazariyasining asoslarini bilish juda muhim, chunki algoritmlarning umumiy xususiyatlarini va ularni namoyish etish uchun rasmiy modellarni o'rganadigan fan. Hatto informatika darslaridan bizga kelajakda maktabga qaraganda murakkabroq topshiriqlarni yozishda yordam beradigan oqim jadvallarini tuzishga o'rgatiladi. Hech kimga sir emaski, deyarli har doim ma'lum bir muammoni hal qilishning bir necha yo'li mavjud: kimdir ko'p vaqt sarflashni, boshqalari resurslarni sarflashni o'z ichiga oladi, boshqalari esa deyarli echim topishga yordam beradi.
Siz har doim vazifaga muvofiq, xususan, muammolar sinfini hal qilish algoritmlarini ishlab chiqishda eng maqbul variantni izlashingiz kerak. Shuningdek, algoritm turli xil hajmlar va miqdorlarning boshlang'ich qiymatlarida o'zini qanday tutishi, unga qanday resurslar kerakligi va yakuniy natijani olish uchun qancha vaqt kerakligini baholash ham muhimdir.
Algoritm tushunchasi va uning ta’rifi.
Ma'lumotni qayta ishlash algoritmi - bu kompyuter fanida muammoni hal qilish usulining tavsifi bo'lib, uni keyinchalik tanlangan dasturlash muhitida amalga oshirish mumkin.
Algoritmni tahlil qilish - bu baholashni o'rganadigan informatika sohasidirishlash algoritmlari .
Algoritmning murakkabligi bu algoritmni tahlil qilishda hisobga olinadigan elementar operatsiyalar sonidir.
A algoritmi bilan belgilangan operatsiyalarning eng ko'p soni og'irlikning eng yomon holati bo'lib , u ma'lum bir o'lchovdagi D kirishlarni kiritadi .
Laboriousness eng yaxshi ishi algoritm operatsiyalar kichik soni A barcha yozuvlari da bir D ma'lum o'lchov n .
Laboriousness o'rtacha ishi algoritm operatsiyalar o'rtacha soni A barcha yozuvlari da bir D ma'lum o'lchov n .
Algoritmning murakkabligi funktsiyasi - algoritmning murakkabligi bu D kirishidagi A parametr parametrlariga bog'liqligi .
Algoritmning vaqt murakkabligi eng yomon holatga algoritmning murakkablik funktsiyasini asimptotik baholashdir.
Xotira hajmi - D kirish uchun A algoritmini amalga oshirishda ishtirok etadigan xotira joylarining maksimal soni .
Algoritmning kapasitiv murakkabligi bu algoritmning eng yomon holatdagi xotira funktsiyasini asimptotik baholashdir.
Algoritmning eng yomon, o'rta va eng yaxshi holatlaridagi resurslarning murakkabligi vaqt va funktsiyalar sinflarining tartiblangan juftligi.asemptomatik belgi bilan aniqlanadigan va ko'rib chiqilayotgan holatga mos keladigan sig'im murakkabligi .
Ma'lumotlar tuzilmalari bilan ishlash algoritmlari bu olinadigan asosiy tamoyillar va metodologiyani aniqlaydigan algoritmlardirma'lumotlarni qayta ishlash usullarini tushunish .
Saralash algoritmlari massivlar va fayllarni tartibga solish uchun mo'ljallangan algoritmlardir.
Qidiruv algoritmlari bu katta ma'lumotlar to'plamida ma'lum elementlarni qidirish uchun mo'ljallangan algoritmlar.
Graf algoritmlari bu amalga oshirish uchun mo'ljallangan algoritmlardirgrafik ayirish va qidirish strategiyalari .
Simlarni qayta ishlash algoritmlari bu belgilar ketma-ketligini qayta ishlash uchun bir qator usullarni o'z ichiga olgan algoritmlardir.
Geometrik algoritmlar bu geometrik ob'ektlardan foydalangan holda muammolarni echish uchun algoritmlardir.