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

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.