O‘zbеkiston rеspublikasi oliy va o‘rta maxsus ta’lim vazirligi namangan davlat univеrsitеti

ALGORITMLAR NAZARIYASI
Algoritm tushunchasi. Algoritm intuitiv, formal va kibernetik ta’riflari, xossalari hamda ularning turlari. Iqtisodiyot, gumanitar va tabiiy fanlar sohalariga xos an’anaviy masalalarning algoritmlari. T’yuring mashinasi va tezisi. Markovning normal algoritmi va tezisi. Algoritmlarning metrik xarakteristkalari. Algoritmlar murakkabligi. “Ajrat va hukmron bo`l” va “Qurumsoq” algoritmlar. Algoritmik hal etilmaydigan masalalar.Rekursiv funksiyalar. Cheklanmagan registrlik mashina. Chorch tezisi. Algoritmlar nazariyasi tatbiqlari. Tipik masalalar: saralash va izlash masalalari uchun algoritmlar va ularning murakkabligi. Rekursiv hisoblash masalasi uchun algoritmlar va ularning murakkabligini aniqlash.Dasturlar murakkabligini tahlili. Elementar saralash usullari. Tezkor saralash. Imtiyozli navbatlar va piramidal saralash. Razryadlar bo`yicha saralash va izlash. Maxsus saralash usullari. Izlash masalasi. Belgilar jadvallari va binary izlash daraxtlari. Muvozanatlashtirilgan daraxtlar. Tashqi izlash masalasi.Abstrakt ro`yhat. Ro`yhatlarni massivlar va ko`rsatkichlar vositasida yaratish. Steklar. Navbatlar. Rekursiv protseduralar. Daraxtlarning turlari. Ikkilik daraxtlari


MATEMATIK TIZIMLAR
Matematik tizimlarning yaratilish tarixi. Matematik tizimlar sinflari hamda ularning maqsad va vazifalari. Reduce,Maple, Mathematica, MatCAD, Matlab, Scilab tizimlarining umumiy tavsifi, maqsad va vazifalari hamda imkoniyatlari. Kompyuter algebrasi tizimlarining rivojlanish tendensiyasi. Maple tizimining imkoniyatlari. Interfeys oynasining tarkibi. Menyular satrining holati. Ishchi varaq to‘g‘risida ma’lumotlar va ularni xujjatlashtirish. Standart turdagi ma’lumotlar. O‘zgaruvchilar, funksiya va ifoda. Ketma-ketlik. Ro‘yxat, massiv va to‘plam turidagi ma’lumotlar. Maple tizimi komandasining umumiy ko‘rinishi va tarkibiy qismlari. Qavslar ochish, ko‘phadni ko‘paytuvchilarga ajratish, ifodalarni soddalashtirish va birlashtirish, o‘xshash hadlarni ixchamlashtirish, kasrni irratsionallikdan qutqarish amallarini bajarish vositalari. Maple tizimida tenglama va tengsizliklar. Ro‘yxat, to‘plam va ko‘phadlar ustida amallar. Ifodalarda almashtirish bajarish va turlarni o‘zgartirish hamda ularni hisoblash vositalari. Obyektga yo‘naltirilgan dasturlash tushunchasi, obyekt va sinf yaratish. Amaliy dasturlar paketidan foydalanish uchun yordam tizimi. Kutubxona imkoniyatlari. Chiziqli algebra va differensial tenglamalar yechish uchun funksiyalar, ko‘phadlar va interpolyatsiya funksiyalari. Maple da grafik muhit va dasturlash. Grafik muhit va undan foydalanish tizmi. Koordinata sistemalarini belgilash. Gistogramma , rang va yorug‘lik effektlari. 2-D (ikki o‘lchovli) va 3-D (uch o‘lchovli) grafik muhitlari. Animatsion muhit. Maxsus paketlardan foydalanish. Paketlardan foydalanish uchun yordam tizimi. Linalgebra, PDE tools, Logic, Ststistica paketlarining asosiy imkoniyatlari .Dasturlash va sozlash vositalari. Amaliy masalalarni yechish modulini yaratish. Modullar integratsiyasi. Maple dasturining konvertatsiya qilish vositalari.