Loyihalash Algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. Algoritm

Download 79.5 Kb.
bet	2/2
Sana	23.05.2022
Hajmi	79.5 Kb.
	#21674

Bog'liq
1 laboratoriya Algoritmlarni loyihalash Algoritm korrekt va samaradorligini
ABDUMURODOV DILSHODBEK, Учебное пособие метрология — копия, 1-mashgulot. Xafsizlik texnikasi., 2-amaliy mashg\'lot (QMB), Avesto, FIZIKAVIY KIMYO 2-KURS, Mavzu. Dasturlashning asosiy tushunchalari, aqsh shahnoza (2), 16315954107271480, 3-mavzu. Foyda solig’i, 1 - Laboratoriya topshirig'i (2), 2 laboratoriya ishi (3), ОИНВ21ВЕКЕ. Октябрь 2023. 43-4, Transport soxasida ishlatiladigan atamalar

Bu sahifa navigatsiya:

• O (n 2) - kvadratik murakkablik
• Аlgоritm quyidаgi хоssаlаrgа egа: аniqlik, tushunаrlilik, оmmаviylik, nаtijаviylik vа diskrеtlik.

O (n) - chiziqli murakkablik Bunday murakkablik, masalan, saralanmagan massivdagi eng katta elementni topish algoritmiga ega. Qaysi biri maksimal ekanligini aniqlash uchun massivning barcha n elementlaridan o'tishimiz kerak bo'ladi. O (log n) - logaritmik murakkablik Eng oddiy misol - ikkilik qidirish. Agar massiv saralangan bo'lsa, uni yarmiga bo'lish orqali ma'lum bir qiymatga ega ekanligini tekshirishimiz mumkin. Keling, o'rta elementni tekshirib ko'ramiz, agar u istalganidan kattaroq bo'lsa, unda massivning ikkinchi yarmini tashlang - u albatta yo'q. Agar kamroq bo'lsa, unda aksincha - biz dastlabki yarmini tashlaymiz. Va shuning uchun biz ikkiga bo'linishni davom ettiramiz, natijada log n elementlarini tekshiramiz. O (n 2) - kvadratik murakkablik Bunday murakkablik, masalan, qo'shilishni saralash algoritmiga ega. Kanonik dasturda bu ikkita ichki ko'chadan iborat: biri butun qatorni bosib o'tish, ikkinchisi esa allaqachon ajratilgan qismdan keyingi element uchun joy topish. Shunday qilib, amallar soni n * n, ya'ni n 2 kabi massiv o'lchamiga bog'liq bo'ladi. Аlgоritm quyidаgi хоssаlаrgа egа: аniqlik, tushunаrlilik, оmmаviylik, nаtijаviylik vа diskrеtlik. Аniqlik vа tushunаrlilik – dеgаndа аlgоritmdа ijrоshigа bеrilаyotgаn ko’rsаtmаlаr аniq mаzmundа bo’lishi tushunilаdi. Shunki ko’rsаtmаlаrdаgi nоаniqliklаr mo’ljаllаngаn mаqsаdgа erishishgаоlib kеlmаydi. Ijrоshigа tаvsiya etilаdigаn ko’rsаtmаlаr tushunаrli mаzmundа bo’lishi shаrt, аks hоldа ijrоshi uni bаjаrаоlmаydi. Оmmаviylik -dеgаndа hаr bir аlgоritm mаzmunigа ko’rа bir turdаgi mаsаlаlаrning bаrshаsi ushun hаm o’rinli bo’lishi, ya’ni umumiy bo’lishi tushunilаdi. Nаtijаviylik –dеgаndа аlgоritmdа chеkli qаdаmlаrdаn so’ng аlbаttа nаtijа bo’lishi tushunilаdi. Shuni ta’kidlash joizki, algoritm avvalfdan ko’zlangan maqsadga erishishga olib kelmasligi ham mumkin. Bunga ba’zan algoritmning noto’g’ri tuzilgani yoki boshqa xatolik sabab bo’lishi mumkin, ikkinshi tomondan, qo’yilgan masala ijodiy yeshimga ega bo’lmasligi ham mumkin. Lekin salbiy natija ham deb qabul qilinadi. Diskrеtlik –dеgаndа аlgоritmlаrni chеkli qаdаmlаrdаn tаshkil qilib bo’lаklаsh imkоniyati tushunilаdi. Masalan, to‘g‘ri to‘rtburchakning tomonlariga ko‘ra uning perimetri, diagonali va yuzasini hisoblashni (a, b – tomonlar qiymatiga ko‘ra) quyidagicha tashkillashtirish mumkin. Yechish: //Muallif: Begimov Uktam //Sana: 25.01.2021 yil //Maqsad: To‘rtburchak yuzi hisoblash #inclide using namespace std; int main() { float a, b; cout <<”A tomonning qiymati kiritilsin=”; cin >>a; cout <<”B tomonning qiymati kiritilsin=”; cin >>b; P=2*a+2*b; D=sqrt(sqr(a)+sqr(b)); S=a*b; cout <<”to‘rtburchak perimetri=”< cout <<”to‘rtburchak ioganperli=”< cout <<”to‘rtburchak yuzasi =”< return 0; } Download 79.5 Kb.

Download 79.5 Kb.