algoritmlar haqida kurs ishi

DOCX 43 стр. 2,6 МБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 43
o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat diplom ishi chiziqli algoritmlar, tarmoqlanuvchi algoritmlar, takrorlanuvchi algoritmlar mundarija i. kirish……………………………………………………………………3 ii. asosiy qism……………………………………………………………..5 2.1 algoritm haqida tushuncha…………………………………………………5 2.2 algoritmning asosiy xossalari……………………………………………..6 2.3 chiziqli algoritmlar…………………………………………………………9 2.4 tarmoqlanuvchi algoritmlar ………………………………………………11 2.5 takrorlanuvchi algoritmlar………………………………………………...19 iii. xulosa…………………………………………………………………..38 iv. foydalanilgan adabiyotlar……………………………………………39 kirish hisoblash eksperimenti. odatda tabiat yoki jamiyatda uchraydigan turli muammo, masala yoki jarayonlarni o’rganishni ehm yordamida olib borish uchun, birinchi navbatda, qaralayotgan masala, jarayon - ob’ektning matematik ifodasi, ya’ni matematik modelini ko’rish kerak bo’ladi. qaralayotgan ob’ektning matematik modelini yaratish juda murakkab jarayon bo’lib, o’rganilayotgan ob’ektga bog’liq ravishda turli soha mutaxassislarining ishtiroki talab etiladi. umuman, biror masalani ehm yordamida echishni quyidagi bosqichlarga ajratish mumkin. 1-rasm. hisoblash eksperimentining sxemasi. misol sifatida, kosmik kemani erdan 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 …
2 / 43
ing 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. bu matematik modelni o’rganish asosida bu masalani ijobiy echish yoki xozirgi zamon tsiviliziyatsiyasi bu masalani echishga qodir emas degan xulosaga xam kelish mumkin. bu fikrlar, yuqorida keltirilgan jadvalning 2 blokiga mos keladi. faraz qilaylik biz matematik modelni qurdik. endi uni ehm da echish masalasi tug’iladi. bizga ma’lumki, ehm faqat 0 va 1 diskret qiymatlar va ular ustida arifmetik va mantiqiy amallarni bajara oladi xolos. shuning uchun matematik modelga mos diskret modelni qurish zaruriyati tug’iladi (1-rasm, 3-blok). odatda, matematik modellarga mos keluvchi diskret modellar ko’p noma’lumli murakkab chiziqsiz algebraik tenglamalar sistemasi (chekli ayirmali tenglamalar-sxemalar) ko’rinishida bo’ladi(4-blok). endi hosil bo’lgan diskret modelni sonli echish usulini–algoritmini yaratish zarur bo’ladi. algoritm esa tuziladigan programma …
3 / 43
unchasi yuqorida qayd qilganimizdek, qo’yilgan biror masalani ehmda echish uchun, avval uning matematik modelini, keyin algoritmini va programmasini tuzish kerak bo’ladi. bu uchlikda algoritm bloki muhim ahamiyatga ega. endi algoritm tushunchasining ta’rifi va xossalarini bayon qilamiz. algoritm bu oldimizga qo’yilgan masalani echish zarur bo’lgan amallar ketma-ketligidir. masalan kvadrat tenglamani echish uchun quyidagi amallar ketma-ketligi zarur bo’ladi: 1. a,b,c- koeffiientlar berilgan bo’lsin, 2. berilgan a,b,c- koeffiientlar yordamida diskriminant db2-4ac hisoblanadi, 3. d>0 bo’lsa x 12   b d /2 * a 4. d z shart bajarilsa, m= z bo’ladi. agar x>u bo’lib, u z shart bajarilsa, m=z bo’ladi. bu fikrlar quyidagi blok - sxemada o’z aksini topgan. bu ayri strukturasidan 3 marta foydalanilgan. ko’pgina masalalarni echishda, shart asosida tarmoqlanuvchi algoritmlarning ikkita tarmog’idan bittasining ya’ni yoki «ha» eki «yo’q» ning bajarilishi etarli bo’ladi. bu holat tarmoqlanuvchi algoritmning xususiy holi sifatida aylanish strukturasi deb atash mumkin. aylanish strukturasi qo’yidagi ko’rinishga ega: takrorlanuvchi …
4 / 43
aks holda; agar x (4) ; 7) muhrlash (s). bu jarayonga mos keladigan blok-sxemaning ko‘rinishi 1.13-rasmda tasvirlangan. 2.13-rasm. 1 dan n-gacha bo‘lgan sonlar yig‘indisini hisoblash blok-sxemasi yuqorida keltirilgan so‘zlar asosida ifodalangan algoritm va blok-sxemadan ko‘rinib turibdiki, amallar ketma-ketligining ma’lum qismi parametr i ga nisbatan n marta takrorlanadi. 2-misol. quyidagi ko‘paytmani hisoblash algoritmi va blok-sxemasini tuzaylik: p= 1⋅2⋅3⋅⋅⋅n = n! (odatda, 1 dan n gacha bo‘lgan natural sonlarning ko‘paytmasi n! ko‘rinishda belgilanadi va “en” faktorial deb ataladi: p=n! n ( jarayonning matematik modeli: p =∏i ) [2, 57-58 b.]. i=1 ko‘paytmani hosil qilish algoritmi ham yig‘indini hosil qilish algoritmiga o‘xshash, faqat ko‘paytmani hosil qilish uchun, avvalo, i=1 da p= 1 deb olinadi, so‘ngra i= i +1 da p= p∗i munosabatlar hisoblanadi. keyingi qadamda i parametrning qiymati yana bittaga orttiriladi va navbatdagi qiymat avvalgi hosil bo‘lgan ko‘paytma - p ga ko‘paytiriladi. bu jarayon shu tartibda to i ≤ n sharti bajarilmaguncha davom …
5 / 43
a quyidagi sharti oldin berilgan takrorlanuvchi strukturaning mos kelishini ko‘rish mumkin. kiritish (n); s=0; i = 0; agar ( i > n ) => (8); i = i + 1; s = s + i ; shartsiz o‘tish=> (4); 8) muhrlash (s). bu algoritmga mos blok-sxema 2.15- rasmda keltirilgan. 2.15-rasm. 1 dan n gacha bo‘lgan sonlar yig‘indisini hisoblash blok-sxemasi 4-misol. haqiqiy x sonining n chi darajasini hisoblash masalasi ko‘riladi. uning matematik modeli: q = xn ko‘rinishga ega. takrorlanuvchi jarayonni tashkil etish quyidagidan farqli, yuqoridagilar bilan bir xil: - ko‘paytirish jarayoni uchun boshlang‘ich qiymat berilishi: q = 1 ; - joriy natijani hisoblash: q = q * x ifoda bo‘yicha amalga oshiriladi. shunday qilib, x ning n chi darajasini hisoblash uchun takrorlanuvchi jarayonni tashkil etish blok-sxemasi 2.16-rasmda keltirilgan. 2.16-rasm. hisoblash blok-sxemasi 5-misol. quyidagi munosabatni hisoblash kerak bo‘lsin [2, 55-56 b.]: n x i s = ∑ . i =1 i! munosabatni …

Хотите читать дальше?

Скачайте все 43 страниц бесплатно через Telegram.

Скачать полный файл

О "algoritmlar haqida kurs ishi"

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat diplom ishi chiziqli algoritmlar, tarmoqlanuvchi algoritmlar, takrorlanuvchi algoritmlar mundarija i. kirish……………………………………………………………………3 ii. asosiy qism……………………………………………………………..5 2.1 algoritm haqida tushuncha…………………………………………………5 2.2 algoritmning asosiy xossalari……………………………………………..6 2.3 chiziqli algoritmlar…………………………………………………………9 2.4 tarmoqlanuvchi algoritmlar ………………………………………………11 2.5 takrorlanuvchi algoritmlar………………………………………………...19 iii. xulosa…………………………………………………………………..38 iv. foydalanilgan adabiyotlar……………………………………………39 kirish hisoblash eksperimenti. odatda tabiat yoki jamiyatda uchraydigan turli muammo, masala yoki jarayonlarni o’rganishni ehm yordamida olib borish uchun, bi...

Этот файл содержит 43 стр. в формате DOCX (2,6 МБ). Чтобы скачать "algoritmlar haqida kurs ishi", нажмите кнопку Telegram слева.

Теги: algoritmlar haqida kurs ishi DOCX 43 стр. Бесплатная загрузка Telegram