Во введении объясняется, почему скорость выполнения программы зависит не только от её общего алгоритма, но и от работы часто вызываемых подпрограмм. Здесь формулируются проблема, актуальность, цель и задачи проекта, обозначаются объект и предмет исследования, а также кратко описываются методы: изучение источников, разработка примера и экспериментальное измерение времени.

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

Раздел описывает показатели, с помощью которых оценивают работу программ: время выполнения, объём используемой памяти и число операций. Особое внимание уделяется времени как основному показателю эксперимента, различию между точным измерением и оценкой сложности, а также необходимости указывать условия, при которых получены результаты.

Здесь рассматриваются возможные способы оптимизации: сокращение лишних вычислений, выбор более эффективного алгоритма, повторное использование уже полученных значений и уменьшение ненужных обращений к памяти. Для каждого способа важно показать, что изменение сохраняет корректность и может зависеть от языка программирования, компилятора и особенностей входных данных.

В разделе обосновывается выбор языка, тестируемой подпрограммы, входных данных и инструмента измерения времени. Описывается порядок тестирования: подготовка двух версий, проверка совпадения результатов, одинаковый режим запуска и повторные измерения. Также фиксируются параметры компьютера и возможные причины погрешности.

Практический раздел содержит описание выбранной задачи и её решения в виде подпрограммы. Приводятся исходный вариант и версия после оптимизации, объясняются внесённые изменения и проверяется корректность обеих реализаций на одинаковых примерах. Это позволяет отделить эффект оптимизации от различий в выполняемой работе.

В этом пункте размещаются результаты повторных запусков в виде таблицы и, при необходимости, графика. Сравниваются среднее время выполнения и разброс значений, рассчитывается относительное изменение показателя. Обсуждается, подтверждают ли данные предположение об ускорении и какие ограничения не позволяют переносить результат на все программы.

Раздел посвящён условиям, при которых найденный способ улучшения может быть полезен, и ограничениям проведённого сравнения. Рассматриваются компромиссы между скоростью, расходом памяти и читаемостью кода, влияние компилятора и размера данных. Также объясняется, почему оптимизировать следует измеряемые узкие места, а не код на основании предположений.

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

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