Bajardi: Талаба: Tekshirdi: Toshkent 2021 Reja

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIALARI VA KOMUNIKATSIALARNI RIVOJLANTIRISH VAZIRLIGI

Mustaqil ish

Mavzu: Algoritmik modellar. Algoritmning intuitive tushunchasi va uni aniqlash zarurati.

Bajardi:

Талаба:

Tekshirdi:

Toshkent 2021

Reja:

1. Algoritmik jarayonlarning matematik modellari

2. Model tushunchasi.

3. Algoritmik ijrochini boshqarish.

Algoritmik jarayonlarning matematik modellari

Model so‘zi lotincha modulus,  so‘zidan olingan bo‘lib,  o‘lchov,  me’yor,  obraz,  namuna,  analog,  "o‘rinbosar" degan ma’nolarni bildiradi. Modelь tushunchasini ta’riflash juda qiyin. Bir manbada uning 31 ta ta’rifi sanab o‘tilgan. SHunday bo‘lsada bu tushuncha har birimizga  tanish: o‘yinchoq samolyot - samolyotning modeli,  globus - Erning modeli, planetariy ekrani-osmon va undagi yulduzlar modeli,  S=vt formula- jism  xarakati modeli.  Bu bayon qilingan predmetlar grafik tasvirlar,  formulalar bitta "model" so‘zi bilan birlashadilar.    YAna turli shaklda berilgan ta’riflardan ba’zilarini keltiramiz.  Keng ma’noda modelь biror ob’ekt yoki ob’ektlar sistemasining obrazi yoki namunasidir.   N. N. Moiseev ta’rifi buyicha «Modelь deganda biz predmet (hodisa ) haqida uning u yoki bu ayrim xossalarini aks ettiruvchi ma’lum bir chegaralangan ma’lumotni beruvchi soddalashtirilgan bilimni tushunamiz.  Modelga  ma’lumotni kodlashning maxsus shakli sifatida ham qarash mumkin. Modellarni qurish kishilar faoliyatida juda katta ahamiyatga ega.  Model qurish jarayoni modellashtirish deyiladi.  Modellashtirish deganda ob’ekt (sistema) ning modeli yordamida shu ob’ektning xossalarini tadqiq qilish jarayoni tushuniladi.  Modellashtirish - turli jarayon va hodisalarni o‘rganishning eng keng tarqalgan metodlaridan biridir. Model tushunchasi biologiya,  meditsina,  ximiya,  fizika,  iqtisodiyot,  sotsiologiya,  demografiya va boshqa fanlarda ham qo‘llaniladi. Modellarning matematik modelь,  fizik modelь, biologik modelь,  iktisodiy modelь va boshka  turlari mavjud.

Matematik model tushunchasining ham  turli ta’riflari mavjud. Ulardan ba’zilarini keltiramiz.  Jarayonning matematik tavsifini,  ya’ni jarayonning matematik tildagi bayonini matematik modelь deb yuritamiz.  Matematik modelь olamning ma’lum hodisalari sinfining matematik belgilar bilan ifodalangan taqribiy ifodasidir. O‘rganilayotgan jarayon yoki hodisani matematik simvollar yordamida bayon qiluvchi matematik munosabatlar sistemasi matematik modelь deyiladi.          Ob’ektning xarakteristikalarini bayon qiluvchi matematik ifodalar matematik modelь deyiladi.

Misollar. Eng qadimgi matematik modellardan biri Evklid geometriyasidir.  Bu bizni qurshab olgan fazo va undagi predmetlar modelidir.  Hammaga ma’lum matematik modellar: butun sonlar sistemasi,  haqiqiy sonlar sistemasi.  Hozirgi zamon algebrasida gruppalar,  xalqalar,  maydonlar,  vektor fazolar,  chiziqli algebralar,  bulь algebralari kabi matematik modellar bilan ish ko‘riladi.

Har qanday matematik model uch yul bilan paydo bulishi mumkin:

a) hodisani to‘g‘ridan-to‘g‘ri kuzatish natijasida, uni to‘g‘ridan-to‘g‘ri o‘rganish va tushunish natijasida; bunday usul bilan olingan modelь fenomenologik modelь deyiladi;

b) biror deduksiya jarayoni natijasida, bunda yangi modelь biror umumiyroq modeldan xususiy hol sifatida olinadi; bunday modellarasimptotik modellar deyiladi;

v) biror induksiya jarayoni natijasida,  bunda yangi modelь "elementar" modellarning tabiiy umumlashmasidan iborat bo‘ladi.  Bunday modellar ansamblь modellari deyiladi.

Matematik modellarni qurish bosqichlari

Matematik modelni kurishni 4 boskichda amalga oshiriladi.

1. Sistema(ob’ekt) faoliyatini ifodalovchi  modelь yordamida javobi izlanayotgan asosiy masalalar tuziladi.

2. Sistema(ob’ekt) faoliyatini  boshqaradigan qonunlar to‘plamidan muhimlari hisobga olinadi.

3. Bu qonunlarga qo‘shimcha holda,   zarurat bo‘lsa, sistema va uning sistema ostilarining  ishlashi haqida gipotezalar bayon qilinadi.

4. Qonunlar va  gipotezalar matematik munosabatlar shaklida ifodalanadi va bu matematik munosabatlar birlashtiriladi.

Modelь yordamida o‘rganilayotgan sistemaning mohiyatiga  monand dinamik,  statik,  determinirlangan,  stoxastik,  ochiq,  yopiq modellar haqida gapirish mumkin.  SHu munosabat bilan modellarni dinamik va statik modellarga,  determinirlangan va stoxastik modellarga,  ochiq va yopiq modellarga ajratish mumkin.  SHuningdek matematik modellarning deskriptiv,  optimallash,  ko‘p kriteriyli,  ehtimoliy, o‘yinli,  imitatsion deb nomlanuvchi sinflarini uchratish mumkin.  

Modellashtirish maqsadlariga bog‘liq holda algoritmik jarayonlarning modellari yuqorida sanab o‘tilgan xossalarning ixtiyoriysiga ega bo‘lishi mumkin. Algoritmlarni ishlab chiqishda  ularning va algoritmik jarayonlarning struktura bo‘yicha,  aniqlik bo‘yicha , resurstalablik va vaqt  bo‘yicha  ko‘rsatkichlarini baholovchi modellardan foydalaniladi. Ayniqsa, algoritmik jarayonlarning strukturali modellar sinfini alohida ajratib ko‘rsatish lozim. Odatda ular D → D munosabatning formallashtirilgan ifodasidan iborat bo‘ladi. Maxsus ilmiy adabiyotlarda ular algoritmlarning mantiqiy sxemalari (Lyapunov sxemalari), YAnov dasturlari sxemalari, Bloxe-Neverov algoritmlarining kanonik sxemalari, Markov algoritmlari sxemalari va tipik algoritmik jarayonlar sxemalari nomlari bilan ma’lum.  SHuningdek bularga ko‘p sonli chekli avtomatlar modellarini ham kiritish mumkin.

Amaliy ish "algoritmik ijrochini boshqarish. Algoritm faoliyat modeli sifatida

Bu algoritmning algoritmik modeli - bu aniq maqsadlar ketma-ket ravishda ketma-ketlik qilish uchun muayyan harakatlarni amalga oshirish uchun ma'lum bir ijrochiga aniq va aniq retsept. Natija natijalari natijalariga maqsad (vazifalarni belgilash) staji: maqsad belgisi; rassomning ishini rejalashtirish; rassomning ishi; Natijani olish.

Algoritm rassomning batafsil ish rejasi bo'lib, bu ijrochi bajarishi kerak bo'lgan elementar harakatlar ketma-ketligining tavsifidir. Ammo har bir reja yoki tavsif bu ma'lumot modelidir. Binobarin: Algoritm rassomning faoliyatining axborot modelidir

Real rejim algoritmini qurish uchun siz rassomning aniq imkoniyatlarini aniq bilishingiz kerak. Ushbu xususiyatlar ijrochining buyruq tizimi (chang'i) tomonidan belgilanadi. Algoritmni tashkil etish orqali chang'i sohasidan tashqarida bo'lish mumkin emas. Bu algoritmni tushunishning xususiyati. Dasturlash tili - rasmiylashtirilgan algoritmlar tavsifi.

Algoritm algoritmik modeliga misol: raqamni taxmin qilish kerak: A dan B raqamlari kerak: pleyer tomonidan yarim ajratilgan algoritmdan foydalanib, xom raqamini taxmin qiling. Savol bering Savol: X a va b o'rtasidagi o'rtacha ma'no bormi? Agar javob "ha" bo'lsa, bu o'rtacha qiymat uchun, agar javob "yo'q" bo'lsa, shunda agar a va b qiymati teng bo'lsa, o'rtacha eng yaqin butun songa, shuning uchun eng yaqin butun songa, agar a qiymati teng bo'lsa, o'rtacha butun songa, shundan yuqori bo'lgan eng yaqin butun songa. Keyin ularning umumiy qiymati - agar A va B qiymati teng bo'lmasa, X qiymatlari teng bo'lsa, unda 1-bandning oxiriga qaytish yo'q.

Algoritmning izi - bu qo'llanmalarni ijro etish bo'yicha protsessor ish modelidir, odam protsessorning ishini taqlid qiladi.

Matematikaning asosiy tushunchalaridan biri algoritm tushunchasidir. Algoritm so‘zi (ba’zan, bu so‘z algorifm ko‘rinishida yoziladi) IX asrda yashab ijod etgan vatandoshimiz, buyuk matematik Abu Abdullo Muhammad ibn Muso al-Xorazmiy nomining lotincha “Algorithmi” tarzida buzib yozilishidan kelib chiqqan.Formal sistemalar uchun yechilish muammosini kun tartibiga birinchi qo‘ygan olimlardan Shryoder (1895), Lyovengeym (1915) va Gilbertni (1918) ko‘rsatish mumkin.Formal sistemalar uchun yechilish muammosini kun tartibiga birinchi qo‘ygan olimlardan Shryoder (1895), Lyovengeym (1915) va Gilbertni (1918) ko‘rsatish mumkin.1 - misol.Quyidagilar yechuvchi algoritmlarga misol bo‘la oladi.1. Sonlar ustida arifmetik amallami bajarish qoidalari.2. Kvadrat ildiz chiqarish qoidasi.3. Eng katta umumiy bo‘luvchini topish qoidasi (Evklid algoritmi).4. Kvadrat tenglamaning yechimini topish qoidasi.5. n - tartibli ko‘phadning hosilasini topish qoidasi.6. Ratsional funksiyani integrallash qoidasi.Intuitiv ta’rif1- ta’rif.Berilgan ommaviy muammodagi barcha masalalarni umumiy bir xil shaklda, aniq ma’lum bo‘lgan usul bilan yechish jarayoni algoritm deb ataladi.

Foydalanilgan adabiyotlar roʻyxati.

Internet sahifalari, fayllar.org, hozir.org, lex.uz, library.uz, arxiv.uz.