algoritmalar asoslari va ma'lumotlar strukturasi

DOCX 48 sahifa 1020,7 KB Bepul yuklash

48 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1020,7 KB

Fayl turi DOCX

Sahifalar 48

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 48

o`zbekiston respublikasi oliy va o`rta maxsus ta`lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo’nalshi 203-guruh talabasi qurbonov diyorbekning “alogaritmalar asoslari va ma’lumotlar strukturasi”fanidan “algoritimlarning matematik asoslari.tanlashalar va ularning sonini kamaytirish” mavzusida tayyorlagan kurs ishi talaba: qurbonov d. raxbar: nurmamatov m. samarqant – 2022 mundarija kirish………………………………………………………………………….3 nazariy qism 1.1 algoritm tushunchasi………………………………………………….……..5 1.2 ma`lumki masalani exm da yechishga tayyorlash va uni yechish uyidagi bоsqichlardan ibоrat bo’ladi…………………………………………………………………………7 1.3 modellashtirish, algoritmlash va dasturlash. tizimning ishlash jarayonlarini rasmiylashtirish va algoritmlashtirish natijalarni olish va tahlil qilish……….8 1.4 muammoni algoritmik tahlil qilish…………………………………………..11 1.5 algoritmning asosiy xossalari……………………………………………….14 1.6 algoritmning tasvirlash usullari……………………………………………...15 1.7 ichma-ich joylashgan tsiklik algoritmlar………………………………….….16 1.8 rekurrent algoritmlar…………………………………………………..….…18 1.1.1 ketma-ket yaqinlashuvchi yoki iteratsion algoritmlar…………………..…19 1.1.2 algoritm ijrosini tekshirish……………………………………………..….20 amaliy bo`lim 2.1. 1-amaliy ish………………………………………………………………..21 2.2. 2-amaliy ish……………………………………………………………….24 2.3. 3-amaliy ish………………………………………………………………..25 2.4 asosiy algoritmda amallar bajarilishi ketma-ketlikligi keltirish……...……26 xulosa……………………………………………………………….………….22 foydalanilgan adabiyotlar………………………………………………….…...23 kirish algoritmlar hisoblash eksperimenti. odatda tabiat yoki jamiyatda uchraydigan turli muammo, masala yoki jarayonlarni o’rganishni …

2 / 48

ssislarining ishtiroki talab etiladi. umuman, biror masalani ehm yordamida yechishni quyidagi bosqichlarga ajratish mumkin. 1-rasm. hisoblash eksperimentining sxemasi misol sifatida, kosmik kemani yerdan zuxro planetasiga eng optimal traektoriya bo’yicha uchirish masalasini xal qilish talab qilingan bo’lsin. birinchi navbatda, qo’yilgan masala turli soha mutaxassislari tomonidan atroflicha o’rganilishi va bu jarayonni ifodalaydigan eng muhim – bo’lgan asosiy parametrlarni aniqlash kerak bo’ladi. masalan, fizik-astronom-injener tomonidan, masala qo’yilishining o’rinli ekanligi, yani planetalar orasidagi masofa va atmosfera qatlamlarining ta’siri, yer tortish kuchini engib o’tish va kemaning og’irligi, zarur bo’lgan yoqilg’ining optimal miqdori va kosmik kemani qurishda qanday materiallardan foydalanish zarurligi, inson sog’lig’iga ta’siri va sarflanadigan vaqt va yana turli tuman ta’sirlarni hisobga olgan holda shu masalaning matematik modelini tuzish zarur bo’ladi. zikr etilgan ta’sirlarni va fizikaning qonunlarini hisobga olgan holda bu masalani ifodalaydigan birorta differentsial yoki boshqa ko’rinishdagi modellovchi tenglama hosil qilish mumkin bo’ladi. balki, bu masalani bir nechta alohida masalalarga bo’lib o’rganish maqsadga muvofiqdir. …

3 / 48

lgan diskret modelni sonli echish usulini-algoritmini yaratish zarur bo’ladi. algoritm esa tuziladigan programma uchun asos bo’ladi. odatda, tuzilgan programmani ishchi holatga keltirish uchun programmaning xato va kamchiliklarini tuzatish – sozlash zarur bo’ladi. olingan sonli natijalar hali programmaning to’g’ri ishlayotganligi kafolatini bermaydi. shuning uchun olingan natijalarni masalaning mohiyatidan kelib chiqqan holda analiz qilish kerak bo’ladi. agar olingan natija o’rganilayotgan jarayonni ifodalamasa, masalani 1-rasmdagi sxema asosida qaytadan ko’rib chiqish va zarur bo’lgan joylarda o’zgartirishlar kiritish kerak bo’ladi. bu jarayon, to kutilan ijobiy yoki salbiy natija olinguncha davom ettiriladi va bu takrorlanuvchi jarayonga hisoblash eksperimenti deb ataladi. odatda, hisoblash eksperimenti deganda soddaroq holda, model, algoritm va programma uchligini (triadasini) tushunish mumkin. nazariy qismi 1.1 algoritm tushunchasi «algоritm» so’zi buyuk matematik оlim al-xоrazmiy bilan bоg’liqdir. algоritm turish-turmushimizda, jumladan, xar bir xarakatlar birikmasida mavjuddir. masalan, insоn xayoti davоmida turli masalalarga duch keladi. ularni xal qilish uchun turli yo’llarni axtaradi, masalani xal kilish qоidalarini yaratadi. algоritm …

4 / 48

$bo’lib o’nlik sanoq sistemasining tamoyillarini va undagi to’rtta amallarni bajarish qoidalarini asoslab bergan. masalan, ax2+bx+c=0 kvadrat tenglamani yechish uchun quyidagi amallar ketma-ketligi zarur bo‘ladi: 1. a, b, c koeffitsiyentlar berilgan bo‘lsin. 2. berilgan a, b, c koeffitsiyentlar yordamida diskriminant. d= b2-4ac hisoblanadi. 3. d>0 bo‘lsa x ( b d) ( *2/ a) 21 = − ± - hisoblanadi. 4. d =0 -x2 agar x max, ya’ni 5>3 ni tekshiramiz, shart bajarilsa, max=5 bo’ladi. 4. i 5, ni tekshiramiz. shart bajarilmadi 6. i using namespace std ; // n ni bo'luvchi p ning eng katta quvvatini qaytaradi! int x = 0; // kalkulyator x = n/p + n/(p^2) + n/(p^3) + .... while(n) { n /= p; x += n; } return x; } // modulli eksponentsiyani amalga oshirish uchun yordamchi dastur. // (x^y) % p ni qaytaradi int quvvat (int x, int y, int p) { int res = 1; …$

5 / 48

siz va [a,b] oraliq chegaralarida har xil ishorali qiymatlarga ega deb faraz qilinadi. oraliqni ikkiga bo‘lish usuli asosida f(x)=0 funksiyaning ildizini topish dasturini tuzing. masalani yechishdan avval oraliq chegarasidagi funksiya qiymatlarini moslash kerak, ya’ni x=a nuqtada funksiya manfiy, x= b nuqtada musbat qiymatga ega bo‘lish ta’minlanadi. ularni joyma-joy almashtirish uchun “uch likopcha” usulidan foydalaniladi. so‘ngra oraliqni ikkiga bo‘lish usuli asosida f (x) = 0 funksiyaning ildizini aniqlash jarayoni amalga oshiriladi. uning uchun, avvalo, s=(a+b)/2 o‘rta qiymat aniqlanadi va u=f (s) funksiya qiymatining ishorasi aniqlanadi. agar f (s) 0 bo‘lsa) – b=s deb qabul qilinadi. bu jarayon |f (a)-f (b)|≤ε shart bajarilguncha davom etadi va funksiyaning ildizi x=(a+b)/2 deb hisoblanadi (bunda ε >0 - yetarlikcha kichik musbat son). algoritmning so‘zlar orqali ifodalanishi usulidan foydalanamiz. 1) ma’lumotlarni kiritish (a, b, ε, f (x) ); 2) agar (f (a)>0 va f (b) (10)} 6) ys=f ((a+b)/2); 7) agar (y3>0) bo‘lsa, u holda b=(a+b)/2, …

Ko'proq o'qimoqchimisiz?

Barcha 48 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritmalar asoslari va ma'lumotlar strukturasi" haqida

o`zbekiston respublikasi oliy va o`rta maxsus ta`lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo’nalshi 203-guruh talabasi qurbonov diyorbekning “alogaritmalar asoslari va ma’lumotlar strukturasi”fanidan “algoritimlarning matematik asoslari.tanlashalar va ularning sonini kamaytirish” mavzusida tayyorlagan kurs ishi talaba: qurbonov d. raxbar: nurmamatov m. samarqant – 2022 mundarija kirish………………………………………………………………………….3 nazariy qism 1.1 algoritm tushunchasi………………………………………………….……..5 1.2 ma`lumki masalani exm da yechishga tayyorlash va uni yechish uyidagi bоsqichlardan ibоrat bo’ladi…………………………………………………………………………7 1.3 modellashtirish, algoritmlash va dasturlash. tizimning ishlash jarayonlarini rasmiylashtirish va algoritmlashtirish natijalarni o...

Bu fayl DOCX formatida 48 sahifadan iborat (1020,7 KB). "algoritmalar asoslari va ma'lumotlar strukturasi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritmalar asoslari va ma'lum… DOCX 48 sahifa Bepul yuklash Telegram