ИУ6 Лабораторная работа 1-2 по ТРПС 24 вариант Пугачёв

Отчёт по лабораторной работе по выборе структур и методов обработки данных.
Исходя из отчёта можно понять не только решение лабораторной работы, но и методические сведения.
Отчёт принят Евгением Константиновичем Пугачёвым.

Задание:
1. На основе теоретических сведений выделить критерии оценки структур данных, принципы работы и критерии оценки операций поиска, сортировки и корректировки.
2. В соответствии с вариантом задания (см. табл. 1.2) предложить конкретную схему структуры данных (в задании указана абстрактная структура данных) и способ ее реализации на выбранном языке программирования.
3. Определить качественные критерии оценки (универсальность, тип доступа и др.) полученной на шаге 2 структуры данных с учетом специфики задачи по выданному варианту.
4. Определить количественные критерии оценки, полученной на шаге 2 структуры данных: требуемый объем памяти на единицу информации, на структуру данных в целом и др.
5. Провести сравнительный анализ структуры данных, предложенной на шаге 2, на основе оценок, полученных на шаге 3 и шаге 4, с другими возможными вариантами реализации с целью поиска лучшей структуры данных к заданию по варианту.
6. Если цель шага 5 достигнута, то необходимо выполнить шаг 2, но для новой абстрактной структуры данных с указанием качественных и количественных критериев.
7. Оценить применимость метода поиска, который указан в варианте задания, с учетом структуры данных.
8. Если метод поиска применим, то необходимо сформулировать его достоинства и недостатки, используя качественные и количественные критерии: универсальность, требуемые ресурсы для реализации, среднее количество сравнений, время выполнения (такты) и др.
9. Предложить альтернативный, более эффективный метод поиска (отличный от задания), если такой существует, с учетом специфики задачи по варианту, а также с учетом структур данных, полученных на предыдущих шагах. Для обоснования выбора альтернативного метода поиска использовать качественные и количественные критерии.
10. Оценить применимость метода упорядочивания, который указан в варианте задания, с учетом структуры данных.
11. Если метод упорядочивания применим, то необходимо сформулировать его достоинства и недостатки, используя качественные и количественные критерии: универсальность, требуемые ресурсы для реализации, среднее количество сравнений, время выполнения (такты) и др.
12. Предложить альтернативный метод упорядочивания, более эффективный и отличный от задания, если такой существует. При этом должны учитываться задача по варианту и структура данных. Для обоснования выбора альтернативного метода упорядочивания использовать качественные и количественные критерии.
13. Оценить применимость метода корректировки, который указан в задании, к структуре данных.
14. Если метод корректировки применим, то необходимо сформулировать его достоинства и недостатки, используя качественные и количественные критерии: универсальность, требуемые ресурсы для реализации, время выполнения (такты) и др.
15. Предложить альтернативный способ корректировки, более эффективный и отличный от задания, если такой существует. При этом должны учитываться задача по варианту, структура данных. Для обоснования выбора альтернативного способа корректировки использовать качественные и количественные критерии.
16. Определить влияние метода корректировки на выполнение операций поиска и упорядочивания.
17. Определить основной режим работы программы и с учетом этого сделать выводы, а итоговые полученные результаты внести в табл. 1.3. Из данной таблицы должно следовать, что предложенный альтернативный вариант решения задачи лучше. Как минимум должно быть одно улучшение, но могут быть заменены все методы обработки и сама структура данных.