algoritmlarni loyihalash

PDF 9 pages 313.0 KB Free download

9 pages

FaylHub.uz

Download via Telegram

Size 313.0 KB

File type PDF

Pages 9

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 9

muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti mustaqil ish fan nomi: algoritmlarni loyihalash mavzu: “algoritmlarni eng yomon va o’rtacha xolatlarda baholash” bajardi: azimova sh mavzu: “algoritmlarni eng yomon va o’rtacha xolatlarda baholash” algoritm so‘zi va tushunchasi ix asrda yashab ijod etgan buyur alloma muhammad al-xorazmiy nomi bilan uzviy bog‘liq. algoritm so‘zi al-xorazmiy nomini yevropa olimlari tomonidan buzib talaffuz qilinishidan yuzaga kelgan. al-xorazmiy birinchi bo‘lib o‘nlik sanoq sistemasining tamoyillarini va undagi to‘rtta amallarni bajarish qoidalarini asoslab bergan. algoritmlarning turli ta’riflari mavjud. rasmiy ta’riflardan biri bo’yicha algoritm bu qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligidir. bu tushunchadan algoritmning quyidagi xossalari kelib chiqadi: 1. diskretlilik – ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi. 2. ommaviylik – algoritm o’xshash masalalar turkumini yechishi kerak. 3. tushunarlilik – algoritmda beriladigan ko’rsatmalar foydalanuvchiga tushunarli bo’lib, uning talablariga javob berishi kerak. 4. aniqlilik – algoritmda ma’lum tartibda amallarni bajarish nazarda tutilishi kerak va bajaruvchiga joriy qadam tugatilishi bilan …

2 / 9

𝝅 = 3,141592 … , 𝑓9(1) = 5. 𝝅 = 48𝑎𝑟𝑐𝑡𝑔(1/18) + 24𝑎𝑟𝑐𝑡𝑔(1/57) − 20𝑎𝑟𝑐𝑡𝑔(1/239). ixtiyoriy 𝑛 uchun 𝑓𝑥(𝑛) funksiyani hisoblash masalasi. 2-masala. mukammal sonlarni hisoblash; mukammal son – bu o’zining bo’luvchilari yig’indisidan tashkil topgan son, masalan: 𝑆(1) = 1 = 1 𝑆(2) = 6 = 1 + 2 +3 𝑆(3) = 28 = 1 + 2 + 4 + 7 + 14. ixtiyoriy berilgan 𝑛 soni uchun 𝑆(𝑛) ni hisoblash masalasi. algoritmni to’liq qurish bosqichlari bilan quyida tanishib chiqamiz: 1) masalaning qo’yilishi 2) modelni qurish 3) algoritmni ishlab chiqish 4) algoritm to’g’riligini tekshirish 5) kodlashtirish 6) dasturni tekshirish 7) hujjatlashtirish algoritmlarni tuzish – bu ijodiy ish bo’lib, ixtiyoriy zaruriy algoritmni tuzish uchun umumiy usullar mavjud emas, kishining ijodiy qobiliyatiga bog’liq. albatta, algoritmni aniq sxema bo’yicha tuzish zarur bo’lib qoladigan sodda hollar ham mavjud. bunday hollarda yechilish algoritmi avval biron kim tomonidan olingan masalalarni misol keltirish mumkin. masalan, differensial tenglamalarni …

3 / 9

bo’yicha baholash 2) algoritmni bajarish uchun xotiradan egallagan hajmi bo’yicha baholash algoritmlarni asimptotik (o()) baholash – algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishidir. bu qonuniyatlar kvadratik, factorial, logarifmik bo’lishi mumkin. agar kiruvchi ma'lumotlarning o'lchamlari oshsa, algoritmning bajarilish vaqti f(n) funksiyasi bilan bir xil tezlikda oshsa, algoritmda o(f(n)) murakkablik bor. agar kiruvchi ma'lumotlarning o'lchamlari oshsa, algoritmning bajarilish vaqti f(n) funksiyasi kvadratik tezlikda oshsa, algoritmda o(f(n^2)) murakkablik bor. uch asimptotik belgilar asosan algoritmlarning vaqt murakkabligini ifodalash uchun ishlatiladi : 1. θ-notation ( teta ); 2. o-notation ( o ); 3. ω notasi ( omega ). hisoblash mashinalar tezligi oshishiga qaramasdan, ular yordamida yechilayotgan masalalar kattaligini oshishini algoritm qiyinligini tahlil orqali aniqlaydi. faraz qilaylik, a1,a2,…,a5 nomli 5 ta algoritm quyidagi vaqtli qiyinliklar bilan berilgan. http://langtoday.com/?p=343 http://qaru.site/questions/1438847/big-theta-notation-of-insertion-sort-algorithm https://hackerx.ru/big-o-notation/ http://qaru.site/questions/2927872/big-omega-notation-am-i-doing-this-right bu yerda vaqtli qiyinlik – bu n kattalikdagi kirishlarni qayta ishlash uchun kerak bo’ladigan vaqt birliklar soni. masalan, vaqt birligini …

4 / 9

berilganlar uchun dastur bajarilishiga aniq sarflanayotgan vaqtni hisoblab bilmaymiz, faqatgina qadamlar bajarilish soni )(no bo’lganini bildik. lekin bu usul bilan tahlil qilish qulay, va berilgan amaliy masala uchun dasturni samaradorligini aniqlaydigan dastlabki hisoblashlar uchun algoritmning isahlash vaqtini assimptotik bahosini beradi. samaradorlikni baholashga misollar masala, qalam va qog’oz yordamida, quyidagi 16 ta kvadratdan iborat shaklni yasash kerak. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 algoritm bahosi o(n) bu jarayon 4 ta qadamda bajarildi. demak algoritm bahosi o(logn) agar biz dasturimizda bir o’lchovli massivdan foydalansak, bu kamida o(n) bilan baholanadi. masala. bir o’lchovli massivning elementlarini 2 ga ko’paytirish algoritmini baholang for(int i=0; i >a[i]; for(int i=0; i<n; i++) a[i]*=2; bu yerda sikl operatori (for(int i=0; i<n; i++)) 3 marta ishlatilgan. algoritm bahosini o(3n) deb baholashimiz mumkin. o(cn)=o(n). baholash bo’lganligi uchun bizning algoritmning bahosi ham o(n) ga teng. masala. ikki o’lchovli massivning elementlarini 2 …

5 / 9

Want to read more?

Download all 9 pages for free via Telegram.

Download full file

About "algoritmlarni loyihalash"

muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti mustaqil ish fan nomi: algoritmlarni loyihalash mavzu: “algoritmlarni eng yomon va o’rtacha xolatlarda baholash” bajardi: azimova sh mavzu: “algoritmlarni eng yomon va o’rtacha xolatlarda baholash” algoritm so‘zi va tushunchasi ix asrda yashab ijod etgan buyur alloma muhammad al-xorazmiy nomi bilan uzviy bog‘liq. algoritm so‘zi al-xorazmiy nomini yevropa olimlari tomonidan buzib talaffuz qilinishidan yuzaga kelgan. al-xorazmiy birinchi bo‘lib o‘nlik sanoq sistemasining tamoyillarini va undagi to‘rtta amallarni bajarish qoidalarini asoslab bergan. algoritmlarning turli ta’riflari mavjud. rasmiy ta’riflardan biri bo’yicha algoritm bu qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketli...

This file contains 9 pages in PDF format (313.0 KB). To download "algoritmlarni loyihalash", click the Telegram button on the left.

Tags: algoritmlarni loyihalash PDF 9 pages Free download Telegram