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

МУИС · МТЭС

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

3 кредит

Энэхүү хичээлээр хурдан, үр дүнтэй ажиллах алгоритмыг зохиомжлох, шинжлэх арга техникүүдийг хэрэглээтэй хослуулан заана. Хуваан эзлэх зарчим: үндсэн ойлголт, хуваалт, нэгтгэл, хугацааны анализ, мастер теорем, модны аргаар хугацааг үнэлэх, жишээ бодлогууд, хоёртын хайлт. Графын алгоритм: графын дүрслэл, төвшиний нэвтрэлт, гүний нэвтрэлт, топологи эрэмбэ; жинтэй графын богино зам, нэг эхлэлтэй богино замын бодлого, Дайкстрагийн алгоритм, Белмин-Фордын алгоритм, бүх орой хоорондын богино зам; бага жинт бүрхүүл мод, Прим, Крүскалын алгоритм; Графын урсал: их урсгал, бага тасралт (max flows, min cut), хоёрт тал граф, харгалзаа (matching). Динамик програмчлалын үндсэн ойлголт, жишээ.

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

БАГШ