След малко съвещание с (част от) останалите водещи курса ще направим релаксация на оценяването - няма да е нужно да минавате цялата задача за да ви зачетем точки - точките ще се дават пропорционално на броя точки, които сте получили за нея (тоест S / 100 * 25, където S са точките, които сте получили на задачата. Така изцяло решена задача ви носи 25 точки, такава на половина - 12, и т.н.
Допълнително, ще бъде включен целият материал до "намиране на най-къс път в претеглени графи", демек:
- Сортиране (бързо и/или бавно)
- Двоично търсене
- BFS/DFS
- Topological Sorting
- Dijkstra/Floyd/Ford-Bellman
За моята група: напомням (не, че за това има нужда), че на 9-ти няма да имаме занятие. На 16-ти ще доразгледаме най-късите пътища, на 23-ти няма да бъда в България (но може някой друг да ви води - ще уточним по-късно), а на 30-ти и на 7-ми ще правим преговор/тренировка/някакви трикчета как да имплементираме задачките :) По ваше желание, единия от тези пъти мога да ви организирам пробно състезание (в което, разбира се, и всички останали да се чувстват поканени да участват, ако им се решава).