N xojiyeva, B. Sharipov, sh. Muxsinov

Sızıqsız programmalastırıw metodları klassları
9. 1 - keste

Klasslarǵa bolıw	Metodlar gruppası	Gruppalar o'zgesheligi
Paydalanıw x boyınsha F (x) maqsetli funksiya dárejesi boyınsha	Nolinchi tártipli Birinshi tártipli Ekinshi tártipli	Dárejelerden paydalanmaydı. Birinshi tártipli dárejelerden paydalanıladı eginwi tártipli dárejelerden paydalanıladı
Ízlenip atırǵan ekstremumlar xarakteri boyınsha	Global izlew Lokal izlew	Global ekstremum anıqlanadı Lokal ekstremum anıqlanadı
Shegaralashlar bar ekenligi boyınsha	Shártsiz optimalaw Shártli optimallaw	Shegaralanishlar bolmaydı Shegaralanishlar bar ekenliginde izlew
n-basqarıwshı parametrler sanı	Bir o'lshewli izlew Kóp o'lshewli izlew	n=1 n>1

Sheshilip atırǵan máseleler xarakterine optimallaw metod hám algoritmlardıń natiyjeliligi ko'rsetkishleriniń baylanıslılıǵı, programmalıq támiynatları parametrleri optimallawdıń tiykarǵı metodları retinde sızıqsız programmalastırıwdıń bir yamasa eki metodın tiykarǵı metodları dep tańlap alıw múmkinshiligin bermeydi. Nátiyjelililiktiń tiykarǵı ko'rsetkishleri bolıp to'mendegiler hsioblanadi:
- izlash ushın ketetuǵın waqıt - berilgen dáslepki noqatlarınan ekstremal noqat átirapın tabıw processinde sistema tárepinde matematikalıq modelge etiletuǵın shaqırıqtlar sanı :
- algoritmik puqtalıq - berilgen másele ushın ekstremal noqat átirapın tabıwǵa ketetuǵın chegeralangan izlew waqıt ehtimlligi;
- aniqlik - E - X* vektorlardıń gruppa máseleleri ushın ortasha kriteryası, bul jerde E -ekstremal noqat, X* - izertlew trayektoriyasining aqırǵı noqatı.
To'mendegi optimallaw metodları ámeldegi:
- sızıqsız dastulrash metodları ;
- maksimumni izlew algoritmları ;
- bir o'lshewli minimallaw metodları ;
- sızıqlı programmalastırıwda simpleks metodı ;
- diskret programmalastırıw metodları ;
- graflar haqqında tiykarǵı maǵlıwmatlar ;
Konstruksiyalawtirilayotgan programmalıq sistemalar, konstruksiyalar, processler strukturasın izlhlashda graflar teoriyası matematikalıq apparatınan keń paydalanıladı. Bul apparatlar jıynaqlar teoriyası hám matematikaǵa tiykarlanadı. Graflar teoriyasınan paydalanıw programmalıq támiynatlardı konstruktiv qásiyetlerin ko'rinetuǵın etip anıqlama beriw múmkinshiligin beredi, odan tısqarı túrli algoritmlardı kompyuterlerden isletiwde informaciyalardı o'zgertiwge qolay esaplanadı.