gerich-home / bicriteria-knapsack

Bicriteria knapsack problem

Сергей Герасимов

Бикритериальная задача о ранце

Для тех, кто хочет попробовать реализовать алгоритм через тесты (использовать подход TDD) мы создали данный репозиторий. Он содержит проект с изначально закомментированным кодом тестов и проект-заглушку для кода Вашей реализации.

Подготовка к работе

Сначала Вам нужно убедиться, что у Вас налажен git и есть возможность работать с кодом

1. Установите при необходимости Visual Studio 2010
2. Установите клиент для github, например GitHub Desktop или TortoiseGit
3. Создайте fork репозитория (некоторые инструкции Вы найдёте тут)
4. Склонируйте его себе на компьютер
5. Открыйте Knapsack.sln в Visual Studio и убедиться, что код компилируется
6. Сделайте Pull request в комментарии впишите свои имя и фамилию.

Чтобы видеть ваш прогресс, пожалуйста, делайте Push для любого своего коммита.

Ваша задача

В проекте с тестами Вы найдёте множество закоментированных тестов.

1. Проверьте, что код собирается
2. Запустите тесты, проверьте, что все тесты (если они есть) зелёные.
3. Раскоментриуйте один из тестов
4. Скорее всего код не будет компилироваться
5. Добейтесь того, чтобы код скомпилировался (добавьте в проекте Knapsack.Core необходимые классы и методы-заглушки без реализации, либо с телом: throw new NotImplementedException();)
6. Проверьте, что код собирается
7. Запустите тесты, проверьте, что есть 1 красный тест.
8. Напишите, не меняя код теста, ровно столько кода реализации, чтобы тест позеленел.
9. Проверьте, что код собирается
10. Запустите тесты, проверьте, что все тесты зелёные. Сделайте коммит (Push)
11. Проверьте, нет ли у вас в коде code-smell'ов, не нарушаете ли Вы какие-либо принципы. Исправьте недочёты.
12. Перейдите к шагу 2.

Начните, например, с ParserTest или VectorTest

##И последнее: Создайте на основе кода консольное приложение. Пытайтесь не писать код без тестов. Добавление новых тестов приветствуется

##УДАЧИ!