Algoritmlar va dasturlash asoslari - 2026 o‘tkazilmoqda

Fan: Algoritmlar va dasturlash asoslari
Daraja: XII
Toifa: pedagog
Test savollari: qozoq tilida
Savol namunasi: Бағытталған ациклдік графта (DAG) төбелердің топологиялық реті берілген. Осы рет бойынша динамикалық бағдарламалау арқылы әр төбеге дейінгі ең ұзын жолды есептеудің негізгі себебі қандай? Әр қабырғаны бірнеше рет кездейсоқ тексеру қажет болады, Әр қабырға оның бастапқы төбесі өңделгеннен кейін бір рет релаксацияланады, Тек нөлдік салмақты қабырғалар ғана қарастырылады, Графтың барлық төбелері бірдей дәрежеге ие болады