Лабораторная работа № 10. Разработка тестовых модулей проекта для тестирования отдельных модулей

Цель занятия: Ознакомление с видами оптимизации программы, оптимизация индивидуального модуля по выбранному параметру (время выполнения, объем памяти).

Оборудование, технические и программные средства: персональный компьютер, среда программирования Visual Studio 2019.

Продолжительность занятия:2 часа.

Задание:

Разработать тестовые модулей проекта для тестирования отдельных модулей, провести оптимизацию программы по выбранному параметру.

Теоретические сведения:

Оптимизация – преобразование программы, сохраняющее ее семантику (конструкции языка программирования), но уменьшающие ее размер и время выполнения.

Виды оптимизация программы:

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

Способы оптимизации:

1. Разгрузка участков повторяемости: вынесение вычислений из многократно проходимых исполняемых участков программы на участки программы, редко проходимые. Таким образом, это преобразование тела цикла или рекурсивных процедур.

2. Упрощение действий: улучшение программы за счет замены групп вычислений на группу вычислений, дающих тот же результат с точки зрения всей программы, но имеющих меньшую сложность.

а) упрощение действий происходит при замене сложных операций в выражениях более простыми: x / 0.4 -> x*0.25;

б) преобразование по объединению или расчленению циклов, по перестановке заголовков циклов, по удалению избыточных выражений (замене их на переменную).

3. Реализация действия: действия над константами заменяются на константы; ликвидация константных распознавателей -замена условного оператора на одну из его ветвей, если его выбирающее условие-выражение

---

имеет постоянное значение; удаление из программы ненужных пересылок вида:

Y=F(W), X=Y на X=F(W)

4. Чистка программы (удаление ненужных конструкций): недостижимых операторов, существенных операторов, неиспользуемых переменных, видов, операций.

5. Сокращение размера программы: вынесение одинаковых конструкций в начальную или конечную точку программы; поиск в программе похожих объектов и формирование их в виде процедуры.

6. Экономия памяти -уменьшение объема памяти, отводимые под информационные объекты программы (например, параметры процедуры).
Выполнение работы:

1. Для индивидуального модуля выбрать параметр оптимизации и определить его количественные характеристики.

2. Провести оптимизацию программы по выбранному параметру.

3. Сравнить характеристики исходного модуля и модуля, полученного в результате оптимизации.

4. Оформить отчет, содержащий описание, обоснование и результаты оптимизации программы.

Требования к отчету: Текст должен быть написан шрифтом Times New Roman, 12. Интервал между строками и абзацами – 1,5. Отступ слева 1,5. Ориентация текста – по ширине страницы. Скриншоты необходимо подписать. Название практической работы, цель работы, ход работы, вывод, ответы на контрольные вопросы, должны быть выделены жирным шрифтом, так же как в методичке.

Контрольные вопросы: 

1. Почему необходимо проводить оптимизацию, а не минимизацию программы?

2. От чего зависит выбор метода оптимизации?

3. Почему большое внимание уделяется циклическим участкам?

4. К каким нежелательным последствиям может привести оптимизация?

---

Смотрите также файлы

• Планконспект проведения занятий по предмету Пожарная и аварийноспасательная техника.docx

• Эзофагоспазм.docx

• Практикум 2 Проанализируйте и опишите каждый электронный сервис обоих порталов.docx

• Конкурсных заданий Короля и королевы Осени.odt

• Красноярский институт железнодорожного транспорта филиал Федерального государственного бюджетного образовательного учреждения высшего образования Иркутский государственный университет путей сообщения.docx