Лекция 1
21.10.2010 г. 16:00-17:30
Задача 1: Ортогонален решетъчен многоъгълник
- условие на английски език
- условие,
анализ и решение на български
- текст на програма, тривиално решение на
задачата
- домашно: да се направи
тест, който да показва ясно разликата в бързодействието на двата
алгоритъма.
Задача 2: Оцветяване на
- условие на английски език
- условие,
анализ и решение на български
- домашно: да се реализира
очевидния алгоритъм при по-малка стойност за да се сравни
бързодействието на двата алгоритъма.