Amaliy matematika” fakulteti “Amaliy matematika va informatika” kafedrasi “Algoritm nazariyasi” fanidan

II.2.Algoritmni amalga oshirish.
Ko'pgina algoritmlar kompyuter dasturlari sifatida bajarilishi mo'ljallangan. Ammo ko'pgina algoritmlar boshqa vositalar, masalan, biologik neyron tarmoq - inson miyasi arifmetikani yoki oziq-ovqatni ko'chiradigan hasharot - elektr zanjiri yoki mexanik moslama orqali amalga oshiriladi.
Algoritmlarni tasniflashning bir usuli bu amalga oshirish usullari. Rekursiya yoki iteratsiya: Rekursiv algoritm - bu ma'lum bir shart bajarilganga qadar o'zini qayta-qayta chaqiradigan (ishora qiladigan) funksional dasturlash uchun odatiy usul. Iteratsion algoritmlar berilgan muammolarni hal qilish uchun takroriy boshqarish kabi takrorlanadigan boshqaruv tuzilmalaridan foydalanadi. Dasturchi ma'lum bir muammo uchun qaysi usulni qo'llash yaxshiroq ekanligini aniqlashi kerak.
Serial yoki parallel: Ketma-ket (birma-bir) bajariladigan algoritmlar ma'lum ketma-ket. Parallel algoritmlar bir nechta protsessorlar bir vaqtning o'zida muammo ustida ishlashi mumkin bo'lgan kompyuter arxitekturasidan foydalanadilar. Parallel algoritmlar muammoni yanada nosimmetrik yoki assimetrik kichik muammolarga ajratadi va ularni ko'plab protsessorlarga o'tkazadi va natijalarni oxiriga qaytaradi. Parallel algoritmlarga ega bo'lmagan muammolar "tabiiy ravishda ketma-ket muammolar" deb nomlanadi.
Deterministik yoki tasodifiy: Deterministik algoritmlar algoritmning har bir bosqichida aniq qarorlar bilan muammolarni hal qiladi. Tasodifiylashtirilgan algoritmlar, ularning nomidan ma'lum bo'lishicha, maqbul yechim topilguncha qidiruv maydonini tasodifiy ravishda o'rganadi.
Aniq yoki taxminiy: Ko'pgina algoritmlar aniq yechimga kelganda, yaqinlashuv algoritmlari haqiqiy echimga yaqin bo'lgan yaqinlashishni qidiradilar. Yaqinlashishda deterministik yoki tasodifiy strategiya qo'llanilishi mumkin. Bunday algoritmlar odatda jismoniy holatlar bilan shug'ullanadigan ko'plab qiyin muammolar uchun amaliy ahamiyatga ega.
Keling tabiiy fanlarga oid ajoyib dasturlar algoritmini tuzib olamiz. Kelgusi rejamizda esa bu ajoyib algoritmning dasturini yaratamiz.