Algoritm-1must pdf

O‘ZBEKISTON RESPUBLIKASIAXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

SAMARQAND FILIALI

"Kampyuter injiniring" kafedrasi

№ 1 мustaqil ta’lim ish hisoboti

Fan “Algoritmlarni loyihalash”

Guruh: KI-ATS 20-06

Talaba: Nabiyev R. Rahbar: Bobonazarov A.

1-Mustaqil ish. Mavzu: Chiziqli va tarmoqlanuvchi algoritmlar.

Nazariy malumotlar:

Algoritm so‘zi va tushunchasi IX asrda yashab ijod etgan buyur alloma Muhammad al- Xorazmiy 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:

1. 
   bu kompyuter uchun cheklangan miqdordagi elementar operatsiyalarni bajargandan so’ng, kiruvchi ma’lumotlarni natijaga aylantirishga imkon beradi.
   
2. 
   kirish natijalarining kichik buzilishlariga nisbatan natija barqaror;
   
3. 
   Agar ko’rsatilgan shartlardan kamida bittasi bajarilmasa, algoritm noto’g’ri deb nomlanadi.
   

   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