# 1. Задание:
Ввести список литературы, содержащий фамилию автора, название книги, издательство, количество страниц, вид литературы (1: техническая – отрасль, отечественная, переводная, год издания; 2: художественная – роман, пьеса, стихи). Вывести список всей переводной лит-ры по указанной отрасли с годом издания не позднее указанного.
# 2. ТЗ:
Цель работы – приобрести навыки работы с типом данных «запись» (структура), содержащим вариантную часть (объединение, смесь), а также работы с данными типа ключ-значение.
На входе программа получает число записей в таблице и саму таблицу (вводится либо с консоли либо из фала).
# 3. СД:
В программе была использована специально созданная структура book, содержащая информацию о книге (ее параметры). Год издания и количество страниц должны быть целыми числами. Все прочие параметры не должны превышать 15 символов (ограничение было сделано для того, чтобы было возможно вывести таблицу красиво, без переносов).
# 4. Алгоритм:
При сортировке программа ищет нужный ключ (по которому идет сортировка), и сравнивает значения всех записей (объектов) по данному ключу, после чего выводит их в правильном порядке.
При удалении и добавлении записей старый массив структур сохраняется, после чего освобождается его память (n структур). Далее, данному массиву резервируется память (n+1 или n-1) в зависимости от операции (удаление, добавление) и в него копируются старые элементы.
# 5. Тесты:
|Входные данные: |Выходные данные: |Что проверяет: |
|----------------|-----------------|---------------|
|war and peace; Tolstoy; Russkiy vestnik; 1789; artistic; novel; фильтры: 1869, translated| |Сортировка по введенным ключам|
|Parusniki; Simon; 2015; AST; 736; Technical; Technical; Translated; фильтры: 1700, Technical; Translated|Parusniki; Simon; 2015; AST; 736; Technical; Technical; Translated|Сортировка по введенным ключам|
|Parusniki; Simon; 2015; AST; 736; Technical; Technical; Translated; фильтры: 2017, Technical; Translated| |Сортировка по введенным ключам|
|war and peace; Tolstoy; Russkiy vestnik; 1789; artistic; novel; Idiot; Dostoyevskiy; Vestnik; 1200; artistic; novel; DELETE 1|war and peace; Tolstoy; Russkiy vestnik; 1789; artistic; novel|Удаление|
|war and peace; Tolstoy; Russkiy vestnik; 1789; artistic; novel; ADD 1; Idiot; Dostoyevskiy; Vestnik; 1200; artistic; novel|war and peace; Tolstoy; Russkiy vestnik; 1789; artistic; novel; Idiot; Dostoyevskiy; Vestnik; 1200; artistic; novel|Добавление|
# 6. Выводы:
В результате работы была реализована функция сортировки элементов таблицы. Также была освоена работа со структурами, их хранением в массиве, удалением, добавлением, изменением.

# 7. Вопросы:
1) Как выделяется память под вариантную часть записи?
- Выделяется область памяти, равная размеру максимального поля вариантных частей.

2) Что будет, если в вариантную часть ввести данные, несоответствующие описанным?
- Ответственность за правильный ввод данных несет программист. Данные не проверяются.

3) Кто должен следить за правильностью выполнения операций с вариантной частью записи?
- Программист.

4) Что представляет собой таблица ключей, зачем она нужна?
- Таблица ключей содержит индекс элемента и значение некоторого поля. Это позволяет ускорить поиск и сортировку исходной таблицы.

5) В каких случаях эффективнее обрабатывать данные в самой таблице, а когда – использовать таблицу ключей?
- Если в таблице много записей (или записи большого размера), удобно использовать таблицу ключей.

6) Какие способы сортировки предпочтительнее для обработки таблиц и почему?
- При сортировке предпочтительно использовать таблицу ключей.