Page 10 - 4990

cout << "(custom sort)\t\t" << *pos.second;
}
cin.get();
return 0;
}

У програмі з лістингу 1 файл customSort.h містить функцію
сортування bubble_sort, єдиним аргументом шаблону якої є тип
даних вектора:
template<typename T>

void bubble_sort(vector<T>& a);
Функція сортування, реалізована в курсовій роботі, може
мати інший набір аргументів та інші параметри шаблону.

Програму з лістингу 1 можна доповнити розрахунком
теоретичної оцінки часової складності, повтором розрахунків для
різних значень N, тощо. Текст цієї програми слід розмістити в

додатку, результати виконання з їх аналізом – навести у
відповідному розділі пояснювальної записки. При компіляції і
запуску даної програми слід застосовувати конфігурацію Release,

а не Debug, оскільки у відлагоджувальній версії (Debug)
компілятор не виконує оптимізацію і вставляє додаткові
перевірки та інші дії, які можуть впливати на час виконання
алгоритму.

1.2 Порядок виконання та захисту курсової роботи

Завдання на курсове проектування видається студентам у
перший місяць семестру. Курсова робота має бути завершена не
пізніше ніж за тиждень до кінця семестру і захищена під час
залікової сесії.

При виконанні роботи передбачається така послідовність
етапів:
1. Аналіз предметної області.

2. Розробка структур даних
3. Розробка алгоритмів обробки даних
4. Розробка алгоритмів для роботи з файлами
5. Розробка інтерфейсу користувача

10