Новинарски форум

Нанасяне на оценките по ДАА за втори поток

Нанасяне на оценките по ДАА за втори поток

от Минко Марков -
Number of replies: 0

Здравейте,

За нанасянето на оценките остава утре (всъщност, днес), 03.07, от 9 ч. до 12 ч. в 503та стая.  Не мога да остана след 12, така че в 12 най-късно ще си тръгна.  На 04.07 от 10 часа до 11 също ще нанасям оценки.

Едва ли ще имам време да ви показвам работите.  Ако има много желаещи да си видят работата и да дискутират по нея, може да се разберем нещо след 10ти или 11ти по имейла.  Основна забележка от моя страна: втората задача се решава тривиално с построяване на граф и BFS върху него; удивително много студенти са писали алгоритми from scratch, като и доста от тях са бъгави.  Ако не се маркират върховете, алгоритъмът зацикля или лесно става експоненциален ( >= 2 викания с вход с единица по-малък).

Поздрави,

ММ