C supermarket

Dry Sherry, 1lt.......... (x2) $108.20

Fish Fingers............. (x1) $12.11

Orange Jelly............. (x1) $5.61

Giant Hula Hoops......... (x1) $13.31

Hula Hoops............... (x2) $4.22

Discount......................... $5.00

TOTAL.......................... $138.45

5. Оптимизация поиска товара в БД. Функция FindItem() имеет сложность O(N). Измените структуру БД или тело функции FindItem() таким образом, чтобы уменьшить алгоритмическую сложность поиска.

 

6. Загрузка БД из файла. Разработайте функции, выполняющие загрузку списка товаров супермаркета из CSV-файла. CSV-файлом (или файлом значений, разделенных запятыми, Сomma-separated values) называется текстовый файл, в котором содержатся записи, состоящие из нескольких полей. При этом каждая новая строка соответствует одной записи. Поля одной записи разделяются запятыми. Если значение поля не содержит запятых, то оно записывается непосредственно. Если в значении есть запятые, то оно заключается в двойные кавычки (";). Если в такой последовательности содержится двойная кавычка, она удваивается. Имеется разновидность формата, когда все строковые значения заключаются в кавычки. Пример БД товаров в CSV-файле:

Quot;Fish Fingers",1211 5643,"Nappies",1010 3814,"Orange Jelly",561 1111,"Hula Hoops",211 1112,"Giant Hula Hoops",1331 1234,"Dry Sherry, 1lt",5401

7. Редактирование БД. Добавьте функции для добавления/удаления товаров в БД. Функция AddItem() должна добавлять описание товара в БД. При этом если товар с таким штрихкодом уже существует в БД, он должен замещаться новым. Функция RemoveItem() должна удалять товар по его штрихкоду из БД.

8. Анализ продаж. Разработайте функцию TotalSales(), которая принимает на входе массив чеков и печатает на экране таблицу проданных товаров по всем чекам. В таблице должна присутствовать информация о названии товара, проданном количестве, сумме (возможно, с учетом скидки по соответствующим позициям).

9. Разработайте функцию AnalyzeSales(), которая принимает на входе массив чеков и печатает на экране таблицу пар товаров, которые чаще всего покупают вместе. Эта пара должна включаться в таблицу пар, если она присутствует более чем в одном чеке.