Algoritmlardı bahalaw kriteriyalari

Algoritmlardı bahalaw kriteriyalari
Algoritmdı analiz qılıwda tómendegi usıllar ámeldegi:
Algoritmlardıń eksperimental (empirik) salıstırıwlaw - programmanı isletiw processinde waqıt (yad ) buyicha salıstırıwlaw
Algoritmlardıń asimptotik analizi - túrli faktorlarǵa baylanıslı halda waqıt (yad ) ni teoriyalıq bahalaw.
Eger fA (n) ósiw tártibi n den baylanıslı bolǵan polinomdan úlken bolmasa, A algoritm polinomial dep aytıladı, keri jaǵdayda algoritm A eksponensial esaplanadı.
Bunnan tısqarı tómendegi bahalawlar ámeldegi:
f(n)=O(1) – o’zgarmas;
f(n)=O(log n) – Logarifmik;
f(n)=O(n) – Chiziqli;
f(n)=O(nc) – Polinominal;
f(n)=O(cn) – eksponensial;
f(n)=O(n!) – faktorial.
Integrallardı ámeliy esaplaw usılları
Ádetde anıq integralarni ámeliy esaplaw ushın integralash salasındaǵı [a, b] kesma n ta teń bólekke bulinadi. Hár bir bólektiń uzınlıǵı h= (b-a) /n formula menen esaplanadı.
N bo'laqlar sanı qansha kóp bolsa integraldıń manisi sonsha anıq boladı. Integralarni ámeliy esaplawda kóbinese tuwrı muyeshler, trapetsiyalar hám Simpson formulalarınan paydalanıladı. Integrallardıń manislerin ámeliy esaplaw ushın qandayda bir bir usıl tallanadi, sung algoritm dúziledi jáne bul algoritmlarǵa uyqas túrde qandayda bir bir programmalastırıw tilinde programmalar tuzilib, programmalar kompyuterge kiritilip nátiyjeler alınadı.
Integrallardıń ámeliy esaplaw formulaların keltirip shıǵarıw jumısların kórip o'tirmaymiz, bul bizge joqarı matematika stuldan málim. Formulalardıń keltirip shıǵarıw maǵlıwmatların oqıwshılarǵa berilgen ádebiyatlardan [11] ádebiyattan ukib alıwların usınıs etemiz.
Integraldıń kiymatini ámeliy esaplaw formulaların keltiremiz:

yaki

Bul formula integeralarni ámeliy esaplawdıń tuwrı turtburchaqlar formulası.
Bul formula itegrallarni ámeliy esaplawdıń trapetsiya formulası.
yaǵnıy