Mavzu algaretmik modellari

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.

Начало формы

Конец формы

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;

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-yo'q, alga yarim kunlik bo'linish yo'q, men boshlang'ich A, B, X shu paytgacha, agar x ≤ (A + C) / 2 bo'lsa, u holda: ( A + C) / 2 Boshqa tomondan: \u003d Avans ((a + b) +1 kV CZ Recemasi va tugashini tugatish A, b, xa ≠ / 2 V: AVTRANCE (A + B) / 2 Koe ((a + b) / 2) +1 xulosasi

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

"Yarim bo'linma" algoritmi "Yarim divizion" algoritmi x va 1 Enteritm ALGORITM ALGORITM ALGORITM ALGORITM o'zgaruvchilar, Ha 3 x Bizzul (A + C) / 2 3 3; 5, ha 4 da: 2 4 V: \ 4 5 a ≠ 1 ≤ (A + C) / 2 3 35,5, 2-son (A + B) / 2) +1 3 a: \u003d 3 8 a ≠ 3 4, ha 9 x liniya / 2 3 3.3,5, ha 10 v: (A + C) / 2 3: 3 11 a ≠ 3 ≠ 3, 12-son chiqing va javob: 3

Ata stol dasturni bajarishda protsessorlar modeli hisoblanadi. Dastur bajarildi (stolning birinchi ustuni). "Algoritm" jamoasi keyingi buyruq joylashtirilgan protsessor buyruqining registrining mazmunini ko'rsatadi. "Belgig'ochlar" ustuni o'zgaruvchilarga ajratilgan kompyuter xotirasi (yoki protsessor xotirasi registrlari) tarkibini ko'rsatadi. "Bajarildi" hisoboti protsessorning arifmetik va mantiq moslamasining harakatlarini aks ettiradi. Shunday qilib, iz jadvali bilan birgalikda algoritm kompyuterda yuzaga keladigan qayta ishlash jarayonini to'liq taqlid qiladi.

Algoritm - bu maqsadga olib boradigan harakatlar ketma-ketligini

Algoritmik modelga misollar

Birinchi o'yinchi belgilangan raqamlardan iborat butun sonni, masalan, 1 dan 100 gacha. Ikkinchisi bu raqamni eng kam savollar uchun taxmin qilishi kerak.

Biz algoritmni raqamini taxmin qilish uchun, rassom - Man

Berilgan:a dan raqamlar oralig'ida

Bu zarur:yarim ajratma algoritmdan foydalanib, pleyer tomonidan xomilaning raqamini taxmin qiling