ЗАДАНИЕ К ПРАКТИЧЕСКОЙ РАБОТЕ №1

ЗАДАНИЕ К ПРАКТИЧЕСКОЙ РАБОТЕ №1

1. Написать программу на языке C или C++, содержащую функцию, которая реализует выбранный алгоритм из задания. Программа должна принимать значение N через параметр в командной строке.

2. Проверить правильность работы программы на нескольких тестовых наборах входных данных.

3. Выбрать значение параметра N₀ таким, чтобы время работы функции было от 30 до 60 секунд.

4. Программу скомпилировать компилятором GCC с уровнями оптимизации -O0, -O1, -O2, -O3, -Os, -Ofast, -Ogпод архитектуру процессора x86 (x86-64).

5. Для каждого из семи вариантов компиляции измерить время работы программы при нескольких значениях N (0. 5* N₀, N₀, 1. 5* N₀).

6. Составить отчет по лабораторной работе. Отчет должен содержать следующее:

a) Титульный лист.

b) Цель лабораторной работы.

c) Вариант задания.

d) Описание методики для определения времени работы программы.

e) Результаты измерения времени работы программы при различных значениях параметра N с уровнями оптимизации -O0, -O1, -O2, -O3, -Os, -Ofast, -Og(лучше в табличном виде).

f) Графики зависимости времени выполнения программы с уровнями оптимизации -O0, -O1, -O2, -O3, -Os, -Ofast, -Ogот параметра N.

g) Полный компилируемый листинг реализованной программы, команды для ее компиляции и запуска.

h) Вывод по результатам лабораторной работы.