|
1. Samaradorlik ko’rsatkichlari
|
| bet | 1/10 | | Sana | 12.05.2023 | | Hajmi | 113.9 Kb. | | #58922 |
Bog'liq firvads eng zori ppt 1, Oraliq nazorat Javoblari, 5-mustaqil ish, 5-мустақил иш, Илмий тадқиқот методологияси ишчи дастур 2020, grokking-algorithms-illustrated-programmers-curious, Allayarov A. 2, ТПроформа договора по лоту №73719 (1), 7-topshiriq, 7-8-9 lab, Amplitudali modulyatsiya, 1-1610, fazliddin fozilov 123, Dasturlash 3 natija, Calendar plan-Maxsus fanlarni o\'qitish metodikasi (3)
Algoritmlarni loyihalash. Algoritm korrekt vasmaradorligini baholash. Kvadrat tenglama ildizlarinianiqlash algoritmi. Uchburchak yuzasi uchun Geronformulasi.Reja:1.Samaradorlik ko’rsatkichlari.2.Hisoblash qobiliyati3. Kvadrat tenglama ildizlarini aniqlash algoritmi.4. Algoritmlarni loyihalash.
1.Samaradorlik ko’rsatkichlari.Algoritmlarni tahlil qilishning asosiy vazifasi kirish ma'lumotlari hajminingoshib borishi bilan resurslarga bo'lgan talabni (vaqt va xotira xarajatlari) o'lchashusullarini aniqlashdir. Shundan so'ng, o'sish sur'ati qonuniyatlarini tavsiflash uchunzarur bo'lgan matematik mexanizm ishlab chiqiladi. Kirish ma'lumotlari hajminioshirish bilan turli xil funktsiyalar; "bitta funktsiya boshqasiga qaraganda tezroqo'sadi" iborasi nimani anglatishini aniqlab olishga yordam beradi. Ba'zi hollarda,yaxshi bajarilish vaqtiga erishish yanada murakkab ma'lumotlar tuzilmalaridanfoydalanishga bog'liq va bo'lim oxirida biz bunday ma'lumotlar strukturasiningjuda foydali misolini ko'rib chiqamiz: ustuvor navbatlar va ularni uyum(kucha,heap) asosida amalga oshirish.Asosiy mavzu - hisoblash muammolarining samarali algoritmlarini izlash.Ushbu umumiylik darajasida kompyuterni hisoblashning butun sohasi ushbumavzu bilan bog'liq bo'lib tuyuladi; bizning yondashuvimiz boshqalardan qandayfarq qiladi? Algoritmlarni ishlab chiqishda umumiy mavzular va loyihalashtamoyillarini aniqlashga harakat qilamiz. Bizni samarali algoritmlarniloyihalashning asosiy usullarini minimal ma'lumot bilan namoyish etuvchiparadigmatik masalalar va usullar qiziqtiradi.2. Hisoblash qobiliyatiKo'plab muammolarda uchraydigan yana bir xususiyat - bu ularning asosandiskretligi. Ko'plab muammolarda uchraydigan yana bir xususiyat-bu ularningasosiy ajralib turishi. Boshqacha qilib aytganda, bu shunday masalalarki, ulardayechim kombinatorial variantlarning keng to'plamidan qidirib topiladi; maqsadaniq belgilangan shartlarni qanoatlantiradigan echimni samarali topishdir.Hisoblash samaradorligi tushunchasini aniqlash uchun, biz birinchi navbatdaish vaqtining samaradorligiga e'tibor qaratamiz: algoritmlar tez ishlashi kerak.Ammo algoritmlar boshqa resursrlardan foydalanish nuqtai nazaridan hamsamarali bo'lishi mumkinligini tushunish muhimdir. Xususan, algoritm tomonidanishlatilinadigan xotira miqdori ham samaradorlikning muhim jixati bo'lishimumkin.
Algoritm samaradorligi.(1)T: algoritm samarali deb ataladi agar real kirish ma'lumotlari uchun utezkor amalga oshirilsa.(2)T: algoritm samarali deb ataladi agar u sifatli bajarilishni “to’liqqidirish”(полнiy перебор)ga nisbatan tezroq ta'minlasa."To'liq qidirish" usuliga qaraganda ancha yaxshi ishlashni ta'minlaydiganalgoritmlar, deyarli har doim qimmatli evristik g'oyani o'z ichiga oladi, buningnatijasida ushbu yaxshilanishga erishiladi; Bundan tashqari, ular ko'ribchiqilayotgan masalaning ichki tuzilishi va hisoblash qobiliyati haqida foydalima'lumotlarni taqdim etadilar.
Upload your study docs or become a
Course Hero member to access this document
View full document
Upload your study docs or become a
Course Hero member to access this document
View full document
End of preview. Want to read all 10 pages?
Upload your study docs or become a
Course Hero member to access this document
View full document
Term
Fall
Professor
2457
Tags
Report
|
| |
