Алгоритмдер және бағдарламалау негіздері пәні бойынша зияткерлік олимпиада - 2026 өткізілуде

Пән атауы: Алгоритмдер және бағдарламалау негіздері
Деңгей: XII
Санаты: педагог
Сынақ сұрақтары: қазақ тілінде
Сұрақ үлгісі: Бағытталған ациклдік графта (DAG) төбелердің топологиялық реті берілген. Осы рет бойынша динамикалық бағдарламалау арқылы әр төбеге дейінгі ең ұзын жолды есептеудің негізгі себебі қандай? Әр қабырғаны бірнеше рет кездейсоқ тексеру қажет болады, Әр қабырға оның бастапқы төбесі өңделгеннен кейін бір рет релаксацияланады, Тек нөлдік салмақты қабырғалар ғана қарастырылады, Графтың барлық төбелері бірдей дәрежеге ие болады