2015-04-08
755
Минимизация сложности ПО. Для трех предложенных алгоритмов
сортировки (8, 9, 10) произвести оценку сложности разработанных по этим алгоритмам программ. В качестве критерия сложности использовать суммарное количество операторов.
Задача 9.
Минимизация сложности ПО. Для трех предложенных алгоритмов
сортировки (9, 10, 11) произвести оценку сложности разработанных по этим алгоритмам программ. В качестве критерия сложности использовать суммарное количество операторов. Выбрать оптимальный алгоритм.
Задача 10.
Минимизация сложности ПО. Для трех предложенных алгоритмов
сортировки (10, 11, 12) произвести оценку сложности разработанных по этим алгоритмам программ. В качестве критерия сложности использовать суммарное количество операторов. Выбрать оптимальный алгоритм.
Примечание.
Методы сортировки представлены в Приложении 2. Алгоритмы реализации данных методов представить в виде блок-схем алгоритмов. Тесты и соответствующие программы представить на CD- диске.
|
|
|
Процесс проведения практического занятия:
1. Презентация по теме занятия
2. Самостоятельное изучение представленных в электронном виде материалов по теме
3. Самостоятельное выполнение задания (заданий) практики (работа выполняется как индивидуально, так и в составе бригады)
4. Защита результатов
По результатам выполнения практического занятия студент должен:
· знать критерии оценки сложности ПП;
· уметь составлять алгоритмы программ и получать оценки сложности ПП.
Практическая работа № 6.
Раздел: Обоснование и оценка проектов по созданию программного обеспечения
Тема 4.1. Качество программного обеспечения
Тема работы: Качество программного обеспечения. Оценка эффективности ПО.
Норма времени – 4 часа
Цель работы:
ознакомление с критериями оценки эффективности программного продукта;
развитие расчетных навыков получения временной и пространственной сложности на примерах конкретных задач.
Примечание.
Необходимо сопоставить результаты данной работы с результатами, полученными в предыдущей работе.
Вопросы для обсуждения.
1. Какие существуют оценки эффективности программного продукта?
2. Для чего осуществляется оценка эффективности программного продукта?
3. Что такое асимптотическая оценка эффективности программного продукта?
4. Что такое вычислительный эксперимент?
