Оптимизирующие компиляторы. Лабораторные работы №№1-3. Вариант №1.

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon lab3.exe
material.view.file_icon lab3.ilk
material.view.file_icon lab3.pdb
material.view.file_icon main.obj
material.view.file_icon Makefile
material.view.file_icon Makefile.Debug
material.view.file_icon Makefile.Release
material.view.file_icon
material.view.file_icon lab3.pro
material.view.file_icon lab3.pro.user
material.view.file_icon main.cpp
material.view.file_icon lab3.docx
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon lab1.exe
material.view.file_icon lab1.ilk
material.view.file_icon lab1.pdb
material.view.file_icon main.obj
material.view.file_icon Makefile
material.view.file_icon Makefile.Debug
material.view.file_icon Makefile.Release
material.view.file_icon
material.view.file_icon lab1.pro
material.view.file_icon lab1.pro.user
material.view.file_icon main.cpp
material.view.file_icon lab1.docx
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon lab2.exe
material.view.file_icon lab2.ilk
material.view.file_icon lab2.pdb
material.view.file_icon main.obj
material.view.file_icon Makefile
material.view.file_icon Makefile.Debug
material.view.file_icon Makefile.Release
material.view.file_icon
material.view.file_icon a.exe
material.view.file_icon lab2.pro
material.view.file_icon lab2.pro.user
material.view.file_icon main.cpp
material.view.file_icon lab2.docx
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

ЛАБОРАТОРНАЯ РАБОТА №1
«ОПРЕДЕЛЕНИЕ ВРЕМЕНИ РАБОТЫ ПРИКЛАДНЫХ ПРОГРАММ»

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


ЛАБОРАТОРНАЯ РАБОТА №2.
«ИЗУЧЕНИЕ ОПТИМИЗИРУЮЩЕГО КОМПИЛЯТОРА»

ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ
1. Написать программу на языке C или C++, которая реализует выбранный алгоритм из задания.
2. Проверить правильность работы программы на нескольких тестовых наборах входных данных.
3. Выбрать значение параметра N таким, чтобы время работы программы было порядка 30-60 секунд.
4. Программу скомпилировать компилятором GCC с уровнями оптимизации -O0, -O1, -O2, -O3, -Os, -Ofast, -Og под архитектуру процессора x86.
5. Для каждого из семи вариантов компиляции измерить время работы программы при нескольких значениях N.
№ Алгоритм 1 Алгоритм 2
1 Пузырьком Шелла


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

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

Варианты заданий взять из табл. 2.
Таблица 2. Варианты заданий
№ вар. Алгоритм 1 Алгоритм 2
1 1 10

Таблица 2. Варианты задания
№ Алгоритм Реализация на C++ Текущая временная сложность кода Требуемая временная сложность кода и/или улучшение алгоритма
1 Выбор элементов главной диагонали квадратной матрицы A[n,n] for (int i=0; i<n; i++)
for (int j=0;j<n; j++)
if (i==j)
cout << a[i][j] << " "; O(n2) O(n)
10 Поиск в массиве натуральных чисел a[n] пары элементов со значениями item1 и item2, расстояние между которыми минимально const int n=10;
int a[n] = {
3,5,10,8,4,12,5,3,0,7
};
int item1=3,item2=8,min=n;
for (int i=0; i<n; i++)
for (int j=0; j<n; j++)
{
if (a[i]==item1 &&
a[j]==item2 &&
abs(i-j)<min) {
min = abs(i-j);
}
}
cout << min; O(n2) O(n)

Дополнительная информация

зачтено в декабре 2019, Зырянов Кирилл Игоревич
Оптимизирующие компиляторы. Лабораторная работа 1. Вариант 1.
ЛАБОРАТОРНАЯ РАБОТА №1 «ОПРЕДЕЛЕНИЕ ВРЕМЕНИ РАБОТЫ ПРИКЛАДНЫХ ПРОГРАММ» ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ 1. Написать программу на языке C или C++, которая реализует выбранный алгоритм из задания. 2. Проверить правильность работы программы на нескольких тестовых наборах входных данных. 3. Выбрать размерность массива N такой, чтобы время работы программы более медленным алгоритмом было порядка 5 секунд. 4. Оценить (на 5-10 тестах) относительное быстродействие алгоритмов. № Алгоритм 1 Алгоритм 2 1
User nik200511 : 12 февраля 2020
322 руб.
Оптимизирующие компиляторы. Лабораторные работы №1-3. Вариант №1.
ЛАБОРАТОРНАЯ РАБОТА №1 «ОПРЕДЕЛЕНИЕ ВРЕМЕНИ РАБОТЫ ПРИКЛАДНЫХ ПРОГРАММ» ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ 1. Написать программу на языке C или C++, которая реализует выбранный алгоритм из задания. 2. Проверить правильность работы программы на нескольких тестовых наборах входных данных. 3. Выбрать размерность массива N такой, чтобы время работы программы более медленным алгоритмом было порядка 5 секунд. 4. Оценить (на 5-10 тестах) относительное быстродействие алгоритмов. № Алгоритм 1 Алгоритм 2 1
User nik200511 : 12 февраля 2020
960 руб.
Оптимизирующие компиляторы. Лабораторная работа №2. Вариант №1.
ЛАБОРАТОРНАЯ РАБОТА №2. «ИЗУЧЕНИЕ ОПТИМИЗИРУЮЩЕГО КОМПИЛЯТОРА» ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ 1. Написать программу на языке C или C++, которая реализует выбранный алгоритм из задания. 2. Проверить правильность работы программы на нескольких тестовых наборах входных данных. 3. Выбрать значение параметра N таким, чтобы время работы программы было порядка 30-60 секунд. 4. Программу скомпилировать компилятором GCC с уровнями оптимизации -O0, -O1, -O2, -O3, -Os, -Ofast, -Og под архитектуру проце
User nik200511 : 12 февраля 2020
322 руб.
Оптимизирующие компиляторы. Лабораторная работа №3. Вариант №1.
Лабораторная работа № 3. Оптимизация временной сложности алгоритма ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ 1. В соответствии с вариантом задания, реализовать алгоритмы так, чтобы их временная сложность соответствовала требуемой в постановке задачи или были проведены иные оптимизации (см. табл. 2). Решения представить в виде работающих программ на C++. Варианты заданий взять из табл. 2. Таблица 2. Варианты заданий № вар. Алгоритм 1 Алгоритм 2 1 1 10 Таблица 2. Варианты задания № Алгоритм Реализация на
User nik200511 : 12 февраля 2020
322 руб.
Оптимизирующие компиляторы. Контрольная работа. Вариант 1.
Вопросы по теме 1 1. В чём заключается разница между компилятором и интерпретатором? 2. Какие действия производятся в фазе синтаксического анализа? 3. Какие стратегии используются компилятором для принятия решений? Вопросы к теме 2 4. Что представляет собой предиктивный анализ? 5. Что означает термин «алфавит языка»? 6. Из каких частей состоят продукции грамматики? 7. Что представляют собой узлы синтаксического дерева? Вопросы к теме 3 8. Для чего производится сборка мусора? 9. Какие соглашения
User nik200511 : 12 февраля 2020
435 руб.
Оптимизирующие компиляторы. Билет №25
Билет №25 Тема 1 1. компилятор – это программа, которая ... Непосредственно выполняет операции, указанные в исходной программе, над входными данными, предоставляемыми пользователем Позволяет вводить и редактировать исходный текст программы Транслирует (переводит) исходный текст его в эквивалентный текст на другом языке – целевом Транслирует исходный текст его в эквивалентный текст на другом языке и выполняет его 3. Препроцессор может... выполнять предварительную сборку исходной программы и рас
User IT-STUDHELP : 5 июля 2020
420 руб.
promo
Оптимизирующие компиляторы. Билет №11
Билет №11 Тема 1 2. Интерпретатор ... Как правило, работает быстрее, чем другие виды трансляторов Непосредственно выполняет операции, указанные в исходной программе, над входными данными, предоставляемыми пользователем. Транслирует (переводит) исходный текст его в эквивалентный текст на другом языке – целевом. Является основным средством отладки приложений 16. Лексемы можно определить, как... директивы, подключающие дополнительные внешние библиотеки значащие последовательности символов исходн
User IT-STUDHELP : 5 июля 2020
440 руб.
Оптимизирующие компиляторы. Экзамен. Билет №39
Билет №39 Тема 1 3. Препроцессор может... выполнять предварительную сборку исходной программы и раскрывать макросы в инструкции исходного языка работать на втором этапе компиляции транслировать байт-код в машинный язык 7. Каковы преимущества системы обработки языка, в которой компилятор даёт выход на языке ассемблера, по сравнению с системой, в которой компилятор даёт выход на машинном языке? (выберите несколько ответов) ассемблер даёт в качестве выходных данных перемещаемый машинный код ассе
User snapsik : 3 декабря 2020
150 руб.
Рабинович Сборник задач по технической термодинамике Задача 150
Газ при давлении р1=1 МПа и температуре t1=20ºC нагревается при постоянном объеме до t2=300ºC. Найти конечное давление газа. Ответ: р2=1,956 МПа.
User Z24 : 30 ноября 2025
120 руб.
Рабинович Сборник задач по технической термодинамике Задача 150
Лабораторная работа №2 Абстрактный тип данных (ADT) «р-ичная память». По теме "Калькулятор р-ичных чисел". Современные технологии программирования.
Лабораторная работа. Абстрактный тип данных (ADT) «р-ичная память» Тема: Классы Object Pascal, С++ Цель: Сформировать практические навыки: реализации абстрактного типа данных с помощью классов Object Pascal, С++. Задание 1. В соответствии с приведенной ниже спецификацией реализовать абстрактный тип данных «р-ичная память», используя класс • Object Pascal, • C++. 2. Протестировать каждую операцию, определенную на типе данных одним из методов тестирования. Спецификация типа данных «р-ичная пам
User SibGUTI2 : 26 октября 2016
40 руб.
Ремонт центробежного насоса секционного ЦНС-180. Оборудование для добычи и подготовки нефти и газа
Ремонт центробежного насоса секционного ЦНС-180-Дипломная работа-Оборудование для добычи и подготовки нефти и газа Уровень развития химической промышленности наряду с металлургией, энергетикой, машиностроением определяет экономический потенциал государства. Химическая промышленность обеспечивает народное хозяйство возможными продуктами, без которых не возможна жизнь современного общества. В результате переработки минерального сырья химические предприятия производят топливо, масла, минеральные по
User lesha.nakonechnyy.92@mail.ru : 26 января 2022
1285 руб.
Ремонт центробежного насоса секционного ЦНС-180. Оборудование для добычи и подготовки нефти и газа
Ванная печь
Аннотация 3 Введение 8 1 Обоснование выбора теплового агрегата 9 2 Патентный поиск 12 3 Краткое описание конструкции и работы агрегата 24 4 Расчет основных размеров теплового агрегата 27 5 Расчет горения топлива 29 6 Составление теплового баланса 30 7 Расчет удельного расхода топлива и тепла 31 8 Расчет необходимого напора в агрегате 32 9 Подбор тягодутьевого оборудования 33 10 Правила безопасно
User illusion : 17 декабря 2013
up Наверх