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

Цена:
1000 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Lab3.exe
material.view.file_icon Lab3cpp.cpp
material.view.file_icon лаб3.docx
material.view.file_icon
material.view.file_icon Lab1.cpp
material.view.file_icon Lab1.exe
material.view.file_icon Lab1.obj
material.view.file_icon лаб1.docx
material.view.file_icon
material.view.file_icon лаб2.docx
material.view.file_icon
material.view.file_icon Lab2.exe
material.view.file_icon Lab2.pro
material.view.file_icon main.cpp
material.view.file_icon main.o

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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



ЛАБОРАТОРНАЯ РАБОТА №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
8 Быстрая Расчёской




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

Цели работы
1. Изучение основных понятий, связанных с оценкой временной сложности алгоритмов .
2. Изучение практических приемов оптимизации кода.
ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ
В соответствии с вариантом задания, реализовать алгоритмы так, чтобы их временная сложность соответствовала требуемой в постановке задачи или были проведены иные оптимизации. Решения представить в виде работающих программ на C++.
Таблица вариантов
№ Алгоритм 1 Алгоритм 2
8 8 3
№ Алгоритм Реализация на C++ Текущая временная сложность кода Требуемая временная сложность кода и/или улучшение алгоритма
3 Поиск номера максимального элемента в массиве a[n] int max=a[0], imax=0;
for (int i=1; i<n; i++)
if (a[i]>max) {
max = a[i]; imax=i;
} O(n) O(n) (реализовать алгоритм без применения 2 дополнит. переменных)
8 Получение четырёхзначного натурального числа из пары двузначных int a=12,b=34;
char buf[4];
itoa(a,buf,10);
itoa(b, &buf[2], 10);
cout << buf; O(1) O(1) (устранить использование дополнительного строкового буфера)

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

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

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

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Контрольная работа по дисциплине: Оптимизирующие компиляторы. Вариант №08
Контрольная работа представляет собой опрос. Список вопросов выбирается по последней цифре пароля из 140 штук по 14 вопросов каждому студенту (например, если у вас пароль заканчивается на цифру 5, то вы выбираете темы под номерами 5, 15, 25, 35, …, 135). Контрольная работа должна содержать обязательно исходные данные (номер и текст вопроса) Вопросы по теме 1 8. Перечислите фазы компилятора? 18. В чём заключается вторая цель при написании компилятора? Вопросы к теме 2 28. Для чего используется м
User IT-STUDHELP : 27 августа 2020
550 руб.
promo
Оптимизирующие компиляторы. Лабораторная работа 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 SNF : 12 февраля 2020
2343 руб.
Оптимизирующие компиляторы. Лабораторные работы №1-3. Вариант №1.
ЛАБОРАТОРНАЯ РАБОТА №1 «ОПРЕДЕЛЕНИЕ ВРЕМЕНИ РАБОТЫ ПРИКЛАДНЫХ ПРОГРАММ» ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ 1. Написать программу на языке C или C++, которая реализует выбранный алгоритм из задания. 2. Проверить правильность работы программы на нескольких тестовых наборах входных данных. 3. Выбрать размерность массива N такой, чтобы время работы программы более медленным алгоритмом было порядка 5 секунд. 4. Оценить (на 5-10 тестах) относительное быстродействие алгоритмов. № Алгоритм 1 Алгоритм 2 1
User nik200511 : 12 февраля 2020
960 руб.
Контрольная работа по дисциплине: Оптимизирующие компиляторы. Вариант №08 2022 г.
Контрольная работа представляет собой опрос. Список вопросов выбирается по последней цифре пароля из 140 штук по 14 вопросов каждому студенту (например, если у вас пароль заканчивается на цифру 5, то вы выбираете темы под номерами 5, 15, 25, 35, …, 135). Контрольная работа должна содержать обязательно исходные данные (номер и текст вопроса) 1(8).Перечислите фазы компилятора? 2(18).В чём заключается вторая цель при написании компилятора? 3(28).Для чего используется модель «дерево разбора»? 4(38
User Alexey312451 : 16 марта 2024
300 руб.
Контрольная и Лабораторная работа №1,2,3 по дисциплине: Оптимизирующие компиляторы. Вариант №08
Контрольная работа представляет собой опрос. Список вопросов выбирается по последней цифре пароля из 140 штук по 14 вопросов каждому студенту (например, если у вас пароль заканчивается на цифру 5, то вы выбираете темы под номерами 5, 15, 25, 35, …, 135). Контрольная работа должна содержать обязательно исходные данные (номер и текст вопроса) Вопросы по теме 1 8. Перечислите фазы компилятора? 18. В чём заключается вторая цель при написании компилятора? Вопросы к теме 2 28. Для чего используется м
User IT-STUDHELP : 27 августа 2020
1450 руб.
promo
Оптимизирующие компиляторы. Лабораторная работа №3. Вариант №1.
Лабораторная работа № 3. Оптимизация временной сложности алгоритма ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ 1. В соответствии с вариантом задания, реализовать алгоритмы так, чтобы их временная сложность соответствовала требуемой в постановке задачи или были проведены иные оптимизации (см. табл. 2). Решения представить в виде работающих программ на C++. Варианты заданий взять из табл. 2. Таблица 2. Варианты заданий № вар. Алгоритм 1 Алгоритм 2 1 1 10 Таблица 2. Варианты задания № Алгоритм Реализация на
User nik200511 : 12 февраля 2020
322 руб.
Оптимизирующие компиляторы. Лабораторная работа №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 руб.
Проект реконструкции моста через реку Аван на 135+860 км автомобильной дороги М-60 Уссури Хабаровск-Владивосток
Введение. Обоснование реконструкции моста. Краткие сведения о существующем мосте. Анализ результатов обследования моста. Оценка грузоподъемности пролетного строения. Разработка вариантов реконструкции сооружения. Обоснование отверстия моста. Варианты мостового сооружения. Выбор целесообразного варианта с учетом технико-экономического обоснования. Проектирование и расчет пролетного строения. Сбор нагрузок и определение усилий в балках пролетного строения. Расчет главных балок по I группе предельн
User Aronitue9 : 10 октября 2012
50 руб.
Металлические конструкции.Балочное перекрытие рабочей площадки
Содержание 1. Введение. 2. Выбор балок и балочной клетки. 2.1. Вариант 1 (Нормальный тип балочной клетки): 2.1.1. Расчёт настила. 2.1.2. Расчёт балки настила. 2.2. Вариант 2 (Нормальный тип балочной клетки): 2.2.1. Расчёт настила. 2.2.2. Расчёт балки настила. 2.3. Вариант 3 (Усложненный тип балочной клетки): 2.3.1. Расчёт настила. 2.3.2. Расчёт балки настила. 2.3.3. Вспомогательные балки. 2.4. Выбор наиболее экономичного варианта. 2.5. Расчёт главной балки 2.5.1. Подбор сечения гла
User Диман92 : 11 мая 2015
100 руб.
Экономика отрасли инфокоммуникаций. Контрольная работа. Вариант 05
Вопрос: Формы, системы и источники оплаты труда в организациях связи. Расчет заработной платы. Задача: Рассчитайте показатели экономической эффективности инвестиций для горизонта 6 лет при шаге в 1 год. Оцените целесообразность вложения средств в проект развития организации связи, если норма дисконта равна 15%, удельный вес налогов 20% от валовой прибыли. Исходные данные о доходах, инвестициях и эксплуатационных расходах приводятся в таблице. Шаг Инвестиции, тыс. руб. Доходы от реализации услуг
User ElenaA : 24 января 2017
100 руб.
Контрольная работа по Мат Логике и теории алгоритмов 1 вариант
1. Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. 2. Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты: 1. E(x, y) = И <=> x и y – один и тот же человек; 2. P(x, y) = И <=> x родитель y; 3. C(x, y) = И <=> x и y – супруги; 4. M(x) = И <=> x – мужчина; 5. W(x) = И <=> x – женщина. 3. Привести формулу к предваренной форме. 4. Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех м
User fominovich : 5 сентября 2015
100 руб.
up Наверх