Контрольная работа и Лабораторная работа №1,2,3 по дисциплине: Оптимизирующие компиляторы. Вариант №05

Контрольная работа

Контрольная работа представляет собой опрос. Список вопросов выбирается по последней цифре пароля из 140 штук по 14 вопросов каждому студенту (например, если у вас пароль заканчивается на цифру 5, то вы выбираете темы под номерами 5, 15, 25, 35, …, 135).
Контрольная работа должна содержать обязательно исходные данные (номер и текст вопроса)

Вопросы по теме 1
5.В чём заключается основная задача компилятора?

10.Назовите компоненты токена.

15.Какие модели используются при разработке компиляторов?

20.Какие факторы приводят к ограничению производительности систем?

25.Что такое переменная?

30.Что представляет собой анализ методом рекурсивного спуска?

35.Что представляет собой трёхадресный код?

40.Что означает термин «лексема»?

45.Какие преимущества разработчикам могут обеспечить грамматики?

50.Что представляют собой терминалы и нетерминалы?

55.С чего начинается восходящий синтаксический анализ?

60.От чего могут зависеть наследуемые атрибуты в дереве разбора?

65.Какие задачи выполняются с помощью среды времени выполнения?

70.Что представляет собой куча?

75.Для чего используется статическая оперативная память?

80.Какие проблемы могут возникнуть при освобождении памяти вручную?

85.Какие операции, выполняемые мутатором, приводят к изменению

90.Что является входным потоком генератора кода?

95.Каким образом осуществляется локальная оптимизация программ?

100.Что представляет собой базовый блок?

105.Что должно обязательно сохраниться после выполнения оптимизации?

110.Какая переменная называется "живой"? "мёртвой"?

115.В чём заключается технология "распространение констант"?

120.В чём заключается "зависимость через данные"?

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

130.Какие метрики используются для оценки работоспособности ?

135.Что такое точка вызова?

140.Что представляет собой диаграмма бинарного выбора?




ЛАБОРАТОРНАЯ РАБОТА №1
«ОПРЕДЕЛЕНИЕ ВРЕМЕНИ РАБОТЫ ПРИКЛАДНЫХ ПРОГРАММ»
Цели работы
1. Изучение методики измерения времени работы подпрограммы.
2. Изучение приемов повышения точности измерения времени работы подпрограммы.
3. Изучение способов измерения времени работы подпрограммы.
4. Измерение времени работы подпрограммы в прикладной программе.

5. ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ
1. Написать программу на языке C или C++, которая реализует выбранный алгоритм из задания.
2. Проверить правильность работы программы на нескольких тестовых наборах входных данных.
3. Выбрать размерность массива N такой, чтобы время работы программы более медленным алгоритмом было порядка 5 секунд.
4. Оценить (на 5-10 тестах) относительное быстродействие алгоритмов.
5. Составить отчет по лабораторной работе. Отчет должен содержать следующее:
6. ВАРИАНТЫ ЗАДАНИЙ
№ Алгоритм 1 Алгоритм 2
5 Вставками  Слиянием



ЛАБОРАТОРНАЯ РАБОТА №2
«ИЗУЧЕНИЕ ОПТИМИЗИРУЮЩЕГО КОМПИЛЯТОРА»
Цели работы
1. Изучение основных функций оптимизирующего компилятора, и некоторых примеров оптимизирующих преобразований и уровней оптимизации.
2. Получение базовых навыков работы с компилятором GCC.
3. Исследование влияния оптимизационных настроек компилятора GCC на время исполнения программы.
В лабораторной работе описаны основные возможности компилятора GCC/CNU, являющегося классическим образцом оптимизирующего компилятора. При выполнении задания в ОС Windows рекомендуется QT (https://www.qt.io/) - бесплатный IDE для C++ с компилятором MinGW (программный порт GCC под Windows).
ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ
1. Написать программу на языке C или C++, которая реализует выбранный алгоритм из задания.
2. Проверить правильность работы программы на нескольких тестовых наборах входных данных.
3. Выбрать значение параметра N таким, чтобы время работы программы было порядка 30-60 секунд.
4. Программу скомпилировать компилятором GCC с уровнями оптимизации -O0, -O1, -O2, -O3, -Os, -Ofast, -Og под архитектуру процессора x86.
5. Для каждого из семи вариантов компиляции измерить время работы программы при нескольких значениях N.
№ Алгоритм 1 Алгоритм 2
5 Вставками  Слиянием



Лабораторная работа № 3.
Оптимизация временной сложности алгоритма

Цели работы
1. Изучение основных понятий, связанных с оценкой временной сложности алгоритмов .
2. Изучение практических приемов оптимизации кода.
ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ
1. В соответствии с вариантом задания, реализовать алгоритмы так, чтобы их временная сложность соответствовала требуемой в постановке задачи или были проведены иные оптимизации (см. табл. 2). Решения представить в виде работающих программ на C++.
№ вар. Алгоритм 1 Алгоритм 2
5 5 6

5 Определение количества минимальных элементов в целочисленном массиве A[n] int min=a[0], k=0;
for (int i=1; i<n; i++)
if (a[i]<min) min=a[i];
for (int i=0; i<n; i++)
if (a[i]==min) k++; O(2*n) O(n)
6 Поиск суммы элементов последовательности n , 2*n, …, m*n double s=0; int n=3, m=10;
for (int i=1; i<=m; i++)
s+=i*n; O(n) O(1)

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Оптимизирующие компиляторы
Вид работы: Контрольная работа
Оценка: Зачет
Дата оценки: 17.07.2020
Рецензия:Уважаемый ,

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Оптимизирующие компиляторы
Вид работы: Лабораторная работа 1-3
Оценка: Зачет
Дата оценки: 17.07.2020
Рецензия:Уважаемый ,

Зырянов Кирилл Игоревич

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com