algoritmalar asoslari va ma'lumotlar strukturasi

DOCX 48 pages 1020.7 KB Free download

48 pages

FaylHub.uz

Download via Telegram

Size 1020.7 KB

File type DOCX

Pages 48

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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, …

Want to read more?

Download all 48 pages for free via Telegram.

Download full file

About "algoritmalar asoslari va ma'lumotlar strukturasi"

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...

This file contains 48 pages in DOCX format (1020.7 KB). To download "algoritmalar asoslari va ma'lumotlar strukturasi", click the Telegram button on the left.

Tags: algoritmalar asoslari va ma'lum… DOCX 48 pages Free download Telegram