|
Fizik jarayonlarni kompyuterda modellashtirish
|
| bet | 39/135 | | Sana | 22.05.2024 | | Hajmi | 15,08 Mb. | | #250347 |
Bog'liq Fizik jarayonlarni kompyuterda modellashtirishMarkov tezisi. Har qanday algoritm normal algoritm (intuitiv ma’noda) ko‘rinishida ifodalanishi mumkin.
Echimsizligi oldindan ma’lum yoki algoritmlar nazariyasi doirasida isbotlanuvchi algoritmik echimsiz muammolar mavjud. Masalan,
1. Ikki ixtiyoriy algoritm yoki dasturning bitta funksiyani hisoblash-hisoblamasligini aniqlovchi algoritm qurish mumkin emas.
2. Qandaydir dasturning o‘zi yozilgan matnga qo‘llanuvchan ekanligini aniqlovchi algoritm mavjud emas (o‘z-o‘ziga qo‘llanuvchanlik muammosi)
Algoritmik modellar va ularning berilishi Algoritmik modellar sinflariga quyidagilarni kiritish mumkin:
1. Hisoblash algoritmlari. Bunda barcha berilganlar sonlar ko‘rinishida ifodalanib, ularni qayta ishlash jarayoni arifetik hisoblashlarga keltiriladi. Bunday algoritmik modellar qandaydir sonli funksiya qiymatini hisoblab, elementar qadamlar esa arifmetik amallardan iborat bo‘ladi. Qadamlar ketma-ketligi superpozitsiya va rekursiya usullari orqali aniqlanadi.
2. Simvolli algoritmlar. Bunda algoritm boshlang‘ich ma’luotlari simvollardan iborat bo‘lib, ushbu simvollarning konkret alfaviti va o‘rniga qo‘yishlar qoidasi (masalan, Markovning noral algoritmi) beriladi.
3. Bajaruvchilar uchun algoritmlar.Algoritm mashina yoki avtomat bajarishi mukin bo‘lgan qoidalar (ko‘rsatmalar)ketma-ketligi bilan beriladi(masalan,Tyuring va Post abstrakt ashinalari).
Tipik algoritmik konstruksiyalar: mantiqiy (og‘zaki), jadvalli, grafil (graf, diagramma, rasm) lardan iborat bo‘lib, maxsus belgilashlar yordaida beriladi.
Rasm 25. Algoritmlarning blokli Sxemalar orqali talqini.
1 sxema – CHiziqli algoritmni ifodalab, bunda hisoblashlar additiv(ketma-ket) deb ataladi.
2 sxema – Tarmoqlanuvchi algoritmni ifodalab, hisoblashlar alьternativ deb ataladi.
3 sxema – Takrorlanuvchi algoritmni ifodalab, bunda hisoblashlar iteratsion deb ataladi.
Ixtiyoriy chekli A alifbosidagi har qanday algoritm uchun ekvivalent normal algoritmni qurish mumkin. Hozirgacha ma'lum bo'lgan barcha algoritmlar normallashtiriladi.
|
| |
