В страницата на курса ДС, в секцията
"23 декември — 29 декември"
са публикувани следните два файла:
1) Старо домашно по графи
и динамично програмиране.
Съдържа четири задачи,
от които задача 3 и задача 4
имат пряка връзка с новото домашно,
тоест трябва да бъдат прочетени
и разбрани преди новото домашно.
Задача 1 и 2 от старото домашно
нямат връзка с новото домашно,
но също са задължителни за прочит,
тъй като съдържат важен пример
за т. нар. структурна индукция.
2) Ново домашно № 4 —
графи и динамично програмиране.
В новото домашно има мултимедия.
Би трябвало да работи в браузър.
Ако свалите HTM файла,
вероятно няма да работи,
защото зависи от други файлове,
които трябва да се намират
в същата директория.
Мултимедията се задейства
с щракване на изображението на граф,
посочено от оранжева стрелка
в дясното поле на страницата.
В края на HTM файла се намират
две хипервръзки:
— към файл с мултимедията
(можете да го свалите и стартирате
на своя компютър, ако случайно
не работи във вашия браузър);
— към PDF файл с домашното
(не съдържа мултимедия,
но е по-удобен за отпечатване).
Моля, отпечатайте домашното
от PDF файла, а не от HTM файла.
Текстът в HTM файла е картинка;
може да изглежда добре на екрана,
но няма да изглежда добре на хартия.
Желателно е PDF файлът да бъде
отпечатан двустранно
(двете страници на един лист),
за да не се увеличава излишно
обемът на домашното.
Новото домашно съдържа три задачи.
Задачи 2 и 3 от новото домашно
са подобни на задачи 3 и 4 от старото.
Задача 1 от новото домашно
няма връзка със старото домашно.
Задача 1,г се точкува така:
максималният брой точки (12)
се дели на броя на случаите,
разгледани от вас,
и се закръгля надолу до цяло число.
Ако решите задачата с една формула,
ще получите 12 : 1 = 12 точки.
Ако броите състоянията едно по едно,
ще получите 0 точки,
тъй като при такова решение
броят на случаите е равен
на броя на състоянията,
а те са повече от 12.
В задача 1,д се приемат
САМО верни решения
с най-малък брой ходове.
Решения с по-голям брой ходове
носят 0 точки!
Решенията на домашните
(отпечатани на хартия с условията
и надписани с име и факултетен номер)
трябва да бъдат предадени
от всички групи
на гл. ас. Добромир Кралчев
в зала 307 на ФМИ,
на 10 януари 2020 г., 12:15 ч.,
преди началото на упражнението
на 5. група.
Кодирането на състоянията (зад. 1,в)
се избира от автора на решението.
Кодовете трябва да бъдат прости,
достатъчно лесни за четене от човек
(низове, съставени от печатими знаци)
и да подпомагат пресмятането
на броя на състоянията (зад. 1,г).
Приятно решаване на задачите!