ОюутанНэвтрэх

МУИС · МТЭС

Алгоритмын шинжилгээ, зохиомж II

3 кредит

Энэхүү хичээлээр хурдан, үр дүнтэй ажиллах алгоритмыг зохиомжлох, шинжлэх алгоритмын техникүүдийг заана. Үүнд, динамик програмчлал, дэд бодлого, хамаарал, жишээ; санамсаргүй алгоритм, магадлалт шинжилгээ, матрицын үржвэр шалгах, санамсаргүй өгөгдлийн бүтэц; хугацааны ээдрээ, P, NP, NP-complete бодлогын анги, Карпын 21-н бодлого, ойролцоо алгоритм, heuristic хайлт.

Энэ хичээлийн талаар AI-аас асуух