Samarqand davlat universiteti huzuridagi pedagog kadrlarni qayta tayyorlash va ularning malakasini oshirish mintaqaviy markazi

2

Matematik informatikaning asosiy bo'limlari. Funktsiyalar, aloqalar va to'plamlar Teskari funksiya, tarkibi To'plamlar (qo'shimchalar, kartezian mahsulotlar) Asosiy geometrik tushunchalar Evklid masofasi Samolyotdagi vektor va skalyar mahsulot Mantiq asoslari Mantiqiy ifodalar Vazifa shakllari va mantiqiy funktsiyalarning sintezi transformatsiya mantiqiy ifodalar Hisoblash asoslari Hisoblash asoslari: Arifmetik va geometrik progressiyalar Fibonachchi raqamlari Tasdiqlash usullari Qarama-qarshilik orqali isbotlash Matematik induksiya Sonlar nazariyasi asoslari Arifmetikaning asosiy teoremasi Koʻpaytirish raqamlari Algebra asoslari Ko‘p nomlilar va ular ustida amallar. Kvadrat tenglamalarni yechish. Vyeta teoremasi Kombinatorika asoslari Paskalning shaxsi Binom teoremasi grafik nazariyasi Grafiklar ustida amallar Rangli grafikalar Eyler va Gamilton grafiklari Ehtimollar nazariyasi asoslari Matematik kutish tushunchasi.

20

Algoritmlar Algoritmlar va ularning xossalari Yo'naltirilgan grafiklar Daraxtlar Algoritmli tahlil asoslari Standart qiyinchilik sinflari O'rtacha va ekstremal holatlarda algoritmlarning harakatini asimptotik tahlil qilish Algoritmik strategiyalar "Ochko'z" algoritmlari rekursiya Rekursiv matematik funktsiyalar Oddiy rekursiv protseduralar Rekursiyani amalga oshirish Asosiy hisoblash algoritmlari Kvadrat tartiblash usullari (tanlash, qo'shish tartibi) Chiziqli vaqtda hisoblash bo'yicha saralash. Vaqtni saralash algoritmlari (tezkor tartiblash, yig'ish tartiblash Satrlar bo'yicha algoritmlar Ulanish uchun grafikni tekshirish Og'irlangan grafiklarda eng qisqa yo'lni topish algoritmlari Dinamik dasturlashning asosiy g'oyasi. Loopda rekursiv amalga oshirish va joylashtirish. Jadvalda harakatning monoton yo'nalishi bo'lgan vazifalar Qopqoq muammosi - dinamik dasturlash yechimi Geometrik algoritmlar Tekislikda nuqtalar, chiziqlar va segmentlarning tasviri