Mustaqil ish. Mavzu: Chiziqli va tarmoqlanuvchi algoritmlar. Nazariy malumotlar

Mustaqil ish. Mavzu: Chiziqli va tarmoqlanuvchi algoritmlar.
Nazariy malumotlar:

Algoritm so‘zi va tushunchasi IX asrda yashab ijod etgan buyur alloma Muhammad alXorazmiy nomi bilan uzviy bog‘liq. Algoritmlarning turli ta’riflari mavjud. Rasmiy ta’riflardan biri bo’yicha Algoritm bu qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligidir.

Foydalanish uchun mo’ljallangan hisoblash algoritmlariga bir qator talablar qo’yiladi. Ulardan birinchisi – algoritmning to’g’riligi. Agar uchta shart bajarilsa, biz hisoblash algoritmini to’g’ri deb ataymiz:
Bu kompyuter uchun cheklangan miqdordagi elementar operatsiyalarni bajargandanso’ng, kiruvchi ma’lumotlarni natijaga aylantirishga imkon beradi.
Kirish natijalarining kichik buzilishlariga nisbatan natija barqaror;
Agar ko’rsatilgan shartlardan kamida bittasi bajarilmasa, algoritm noto’g’ri debnomlanadi.

1. 
   Nazariy savollarga javob bering:
   

1	Algoritm murakkabligini static va dinamik o’lchovlari. Vaqt va hajm bo’yicha qiyinchiliklar
2	Algoritmlarni eng yomon va o’rtacha holatlarda baholash
3	Algoritmlarni vaqt va hajmiy murakkablik bo’yicha baholashda tekis va logarifmik solishtirma mezonlar.
4	Taqribiy integrallash usuli va aniqligi bo’yicha hisoblash

Nazriy savol javoblari