1-Mustaqil ish. Mavzu: Chiziqli va tarmoqlanuvchi algoritmlar. Savollarga nazariy javob bering
Download 40.31 Kb.
|
- Bu sahifa navigatsiya:
- Yettinchi nazariy savol javobi Taqribiy integrallash usuli va aniqligi bo’yicha hisoblash
- 1-amaliy mashg’ulot 1-topshiriq
|
Oltinchi nazariy savol javobi
Algoritmlarni eng yomon va o’rtacha holatlarda baholash haqida ma’lumot bering- Algoritmlarni baholash uchun bir nechta usullar mavjud, ammo ular turli muammolarga duch kelishi mumkin. Eng yomon holatda, algoritmlar hato qilishlarni ko'p amalga oshiradi. Bunday holatlarda algoritm chaqirish yoki ishga tushirish jarayonida muammo chiqishi mumkin. O'rtacha holatlarda, qancha murakkabligi bo'lgan algoritmlar juda uzun va qiyin bo'lishi mumkin. Bu esa, u shartlar bo'yicha yaxshiroq holatlarda ishlashi uchun darajada qo'shimcha vaqt va resurslarni talab qiladi. Algoritmlarni baholash uchun ba'zi standart usullar mavjud, masalan, ushbu muammolarni o'z ichiga oluvchi xususiyatlar, katta ma'lumotlar katalogida qidiruv, bir nechta ma'lumotlar bazalarida qidiruv, natijalarga konfidensiyalik darajasini ta'minlash va boshqalar. Yettinchi nazariy savol javobi Taqribiy integrallash usuli va aniqligi bo’yicha hisoblash- "Taqqribiy integrallash usuli" deb funksiya integrallashni yaxlitlab topish uchun ishlatiluvchi bir qo'llanma usulidir. Bu usulda, integralni hisoblash uchun bir faraziy qiymat tanlanib, bu faraziy qiymatdan yana va ya pastagiga bir necha qiymatlar ishlatiladi. Yuqoridagi qiymatlarni funksiya qiymatlariga joylashtirish bilan yuzaga kelgan kesmalar kesim centroidlariga nisbatan yuqoriga va pastga ajratib, ushbu centroid va kesmalar kesmasining yuza chiqishlaridan foydalanib, integralni bir necha kesmalarni integrallash natijalarini qo'shish orqali aniqlash mumkin. Bu usul, sarfiyati va aniqligining ancha yuqori bo'lishi sababli, integrallarni ko'rsatuvchi grafiklar borligi va kompyuterlardagi yuqori hisoblash tizimlarining mavjudligi bilan ko'p tashqari holatda ishlatiladi. 1-amaliy mashg’ulot 1-topshiriq Quyidagi masalalar uchun algoritm va dastur kodini yozing. Har bir talaba o’zining jurnaldagi raqami bo’yicha bittadan masalani yechadi. Masalalar kam bo’lganda sanoq tartib boshidan boshlanadi. Masalan, 20 masala bo’lsa, 21-o’rindagi talaba 1-masalani, 22-o’rindagi talaba 2-masalani yechadi. Uchburchakning tomonlari a,b,c bo’lib, butun musbat sonlardan iborat bo’lsa, shu uchburchakning burchaklari bo’yicha turini aniqlang. Download 40.31 Kb. Do'stlaringiz bilan baham: 
|