O‘zbekiston respublikasi axborot texnologiyalari va 1-mustaqil ish topshiriqlari mavzu. Chiziqli va tarmoqlanuvchi algoritmlar

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA


1-MUSTAQIL ISH TOPSHIRIQLARI
Mavzu. Chiziqli va tarmoqlanuvchi algoritmlar.


1-MUSTAQIL ISH TOPSHIRIQLARI


Mavzu. Chiziqli va tarmoqlanuvchi algoritmlar.

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

1. 
   Nazariy topshiriqlar: Quyidagi nazariy savollarga javob bering:
   

1.Algoritm murakkabligini static va dinamik o’lchovlari.
Vaqt va hajm bo’yicha qiyinchiliklar

1. 
   Algoritm murakkabligining statik o'lchovlari
   

Algoritm murakkabligining statik o'lchovlari algoritmning dastlabki kodini ishga tushirmasdan tahlil qilish orqali aniqlanadi. Tahlilning bu turi algoritm uzunligi, shartli bayonotlar soni, tsikllar va funksiya chaqiruvlari kabi koʻrsatkichlarga asoslanadi.

Algoritm murakkabligining ikkita statik o'lchovi keng tarqalgan.

1. Tsiklomatik murakkablik: Bu algoritmni boshqarish oqimi grafigi orqali mustaqil yo'llar sonini o'lchaydi. Siklomatik murakkablik qanchalik yuqori bo'lsa, algoritm shunchalik murakkab bo'ladi.

2. Halstead murakkabligi oʻlchovlari: Bu oʻlchovlar algoritmda ishlatiladigan operandlar va operatorlar soniga asoslanadi va kod murakkabligi haqida taxminiy maʼlumot berishi mumkin.