Page 8 - 4990

Програма повинна реалізувати такі функції:
- введення даних за допомогою інтерфейсу користувача з
перевіркою коректності вводу;

- збереження даних у файли;
- читання даних з файлів з перевіркою коректності формату;
- вивід інформації про всі види даних у відсортованому

вигляді;
- виконання задач пошуку/обробки даних згідно
індивідуального завдання.
Кількість вирішуваних задач пошуку/обробки може бути і

більшою, ніж дві. Крім того, можна реалізувати такі додаткові
задачі:
- можливість видалення записів для заданого значення

ключа;
- генерування випадкових даних для заповнення файлів з
метою тестування;

- написання тестових функцій для реалізованих задач
пошуку і обробки.
Наявність реалізації додаткових задач буде враховуватись

при виставленні оцінки за курсове проектування.
При розробці можна використовувати як процедурний, так і
об’єктно-орієнтований підхід (рекомендовано ООП).
Рекомендовано розбити вихідний код на окремі модулі

(сукупність файлів .cpp та .h) відповідно до виконуваних задач.
Як правило, при використанні ООП слід дотримуватись
принципу «один клас – один модуль», хоча це і не обов’язково.

У програмі дозволяється використовувати довільні засоби
стандартної бібліотеки С++, крім функцій сортування.
Алгоритм сортування даних, зазначений в індивідуальному
завданні, слід реалізувати самостійно у вигляді шаблонної

функції, що буде застосовуватись до всіх видів даних. У
пояснювальній записці слід навести короткий опис алгоритму та
розрахунок оцінки його часової складності. Для перевірки

коректності та швидкодії алгориму слід застосувати окрему
консольну програму на основі прикладу в лістингу 1.

8