|
Telekommunikatsiya injiniringi
|
| bet | 1/5 | | Sana | 06.04.2024 | | Hajmi | 312.64 Kb. | | #189929 | | Turi | Referat |
Bog'liq Algoritmlarni eng yomon va o’rtacha xolatlarda baholash 6 964131, 200 test formula nutq o \'storish o \'zbek tilida, Задание для выполнения самостоятельных работ, 9-laboratoriyaozinduksiya-koeffitsiyentini-va-muhitning-magnit, O\'ZBEKISTONDA DAVLAT HOKIMIYTINI AMALGA OSHIRISHNING HUQUQIY ASOSLARI, aldayman seni, 706, I. A. Karimov Respublikamizda olib borilayotgan islohotlarning t, O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi o-fayllar.org, бренд стратегияси-мустақил иш, Boboyev Nasim Kurs ishi, YMTrV4lBbYOP5Nh1aAce0ysPZdRCK7z1I3sqZtFD, Botanika. 5-sinf (2015, O\'.Pratov, A.To\'xtayev), 4697
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI URGANCH FILIALI
“TELEKOMMUNIKATSIYA INJINIRINGI” FAKULTETI
“TELEKOMMUNIKATSIYA TEXNALOGIYALARI” KAFEDRASI
Telekommunikatsiya unjiniringi ta’lim yo’nalishi
972-21-guruh talabasi
Sherxanov Shokirning
“Algoritmlarni loyihalash “. Fanidan
“Algoritmlarni eng yomon va o’rtacha xolatlarda baholash “ mavzusida
REFERAT
Qabul qildi: Telekommunikatsiya texnalogiyalari kafedrasi
o’qituvchisi: ABRAROV R. D
“_____”____________2024 yil
URGANCH 2024
Reja:
Algoritm tushunchasi va uning ta’rifi.
Algoritmlarni baholash.
Algoritmlarni tahlil qilish; eng yaxshi, eng yomon va o'rtacha ish vaqti.
Xulosa
Foydalanilgan adabiyotlar.
Algoritm tushunchasi va uning ta’rifi.
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.
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.
|
| |
