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

Цена:
1450 руб.

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

material.view.file_icon
material.view.file_icon
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
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 кр, вар 08.docx

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

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

Описание

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

Вопросы по теме 1
8. Перечислите фазы компилятора?
18. В чём заключается вторая цель при написании компилятора?
Вопросы к теме 2
28. Для чего используется модель «дерево разбора»?
38. Как происходит взаимодействие лексического анализатора с синтаксическим?
48. Какие типы ошибок могут присутствовать в исходном коде?
58. Что представляют собой синтаксически управляемые схемы трансляции (СУТ)?
Вопросы к теме 3
68. В чём заключается стратегия «статического выделения памяти»?
78. Каким образом можно повысить пространственную и временную локальность обращения к данным?
88. Какие три основные задачи выполняет генератор целевого кода?
98. Что представляет собой CISC-компьютер?
Вопросы к теме 4
108. Что такое "общее подвыражение"?
118. Что означает термин "конвейерное выполнение"?
128. Каким образом соединены кэши второго уровня в симметричной мультипроцессорной архитектуре?
138. Что такое контекстная чувствительность?

ЛАБОРАТОРНАЯ РАБОТА №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) (устранить использование дополнительного строкового буфера)

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

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Оптимизирующие компиляторы
Вид работы: Лабораторная работа 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,2,3 по дисциплине: Оптимизирующие компиляторы. Вариант №08
ЛАБОРАТОРНАЯ РАБОТА №1 «ОПРЕДЕЛЕНИЕ ВРЕМЕНИ РАБОТЫ ПРИКЛАДНЫХ ПРОГРАММ» Цели работы 1. Изучение методики измерения времени работы подпрограммы. 2. Изучение приемов повышения точности измерения времени работы подпрограммы. 3. Изучение способов измерения времени работы подпрограммы. 4. Измерение времени работы подпрограммы в прикладной программе. 5. ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ 1. Написать программу на языке C или C++, которая реализует выбранный алгоритм из задания. 2. Проверить правильность ра
User IT-STUDHELP : 27 августа 2020
1000 руб.
promo
Контрольная работа по дисциплине: Оптимизирующие компиляторы. Вариант №08 2022 г.
Контрольная работа представляет собой опрос. Список вопросов выбирается по последней цифре пароля из 140 штук по 14 вопросов каждому студенту (например, если у вас пароль заканчивается на цифру 5, то вы выбираете темы под номерами 5, 15, 25, 35, …, 135). Контрольная работа должна содержать обязательно исходные данные (номер и текст вопроса) 1(8).Перечислите фазы компилятора? 2(18).В чём заключается вторая цель при написании компилятора? 3(28).Для чего используется модель «дерево разбора»? 4(38
User Alexey312451 : 16 марта 2024
300 руб.
Оптимизирующие компиляторы. Билет №11
Билет №11 Тема 1 2. Интерпретатор ... Как правило, работает быстрее, чем другие виды трансляторов Непосредственно выполняет операции, указанные в исходной программе, над входными данными, предоставляемыми пользователем. Транслирует (переводит) исходный текст его в эквивалентный текст на другом языке – целевом. Является основным средством отладки приложений 16. Лексемы можно определить, как... директивы, подключающие дополнительные внешние библиотеки значащие последовательности символов исходн
User IT-STUDHELP : 5 июля 2020
440 руб.
Оптимизирующие компиляторы. Билет №25
Билет №25 Тема 1 1. компилятор – это программа, которая ... Непосредственно выполняет операции, указанные в исходной программе, над входными данными, предоставляемыми пользователем Позволяет вводить и редактировать исходный текст программы Транслирует (переводит) исходный текст его в эквивалентный текст на другом языке – целевом Транслирует исходный текст его в эквивалентный текст на другом языке и выполняет его 3. Препроцессор может... выполнять предварительную сборку исходной программы и рас
User IT-STUDHELP : 5 июля 2020
420 руб.
promo
Оптимизирующие компиляторы. Экзамен. Билет №39
Билет №39 Тема 1 3. Препроцессор может... выполнять предварительную сборку исходной программы и раскрывать макросы в инструкции исходного языка работать на втором этапе компиляции транслировать байт-код в машинный язык 7. Каковы преимущества системы обработки языка, в которой компилятор даёт выход на языке ассемблера, по сравнению с системой, в которой компилятор даёт выход на машинном языке? (выберите несколько ответов) ассемблер даёт в качестве выходных данных перемещаемый машинный код ассе
User snapsik : 3 декабря 2020
150 руб.
Экзамен по дисциплине: Оптимизирующие компиляторы. Билет №77
Билет №77 Тема 1 3. Препроцессор может... выполнять предварительную сборку исходной программы и раскрывать макросы в инструкции исходного языка работать на втором этапе компиляции транслировать байт-код в машинный язык 5. Выберите верные утверждения: Интерпретаторы подразделяются на компиляторы и трансляторы Компиляторы подразделяются на трансляторы и интерпретаторы Трансляторы подразделяются на компиляторы и интерпретаторы Трансляторы подразделяются на компиляторы, интерпретаторы и ассембл
User IT-STUDHELP : 15 сентября 2023
400 руб.
promo
Экзамен по дисциплине: Оптимизирующие компиляторы. Билет №70
Билет №70 Тема 1 4. Выберите верные утверждения: (выберите несколько ответов) Большие программы зачастую компилируются по частям Компиляция выполняется на этапе компоновки исполняемого кода Компилятор может выдать в качестве выходных данных программу на языке ассемблера Программа, как правило, состоит из одного модуля и одного заголовочного файла 11. Фаза синтеза при компиляции... ищет синтаксические ошибки в коде программы разбивает исходную программу на составные части и преобразует её в п
User IT-STUDHELP : 3 января 2020
400 руб.
Клапан продувки - СПГУ.016000.000 ВО
СПГУ.016000.000 ВО. Клапан продувки. Сборочный чертеж. Спецификация. Деталировка. Чертежи Клапан продувки зачастую используется в конструкции машин и служит для улавливания испарений топлива, препятствия их незапланированной утечке в атмосферу, а в некоторых случаях регулирования потока и распределения его в рабочей камере. Эти испарения образуются вследствие нагрева топлива в бензобаке, а также при снижении атмосферного давления. При подаче управляющего воздуха через отверстие в крышке прои
User .Инженер. : 17 июля 2026
650 руб.
Клапан продувки - СПГУ.016000.000 ВО promo
Наполеон Бонапарт как кумир многих поколений
Наполеон Бонапарт является одной из самых ярких личностей всемирной истории 19 века. Во время и после его правления Наполеона любили и ненавидели, обожествляли или считали его дьяволом. После того как он исчез с мировой арены, ему стали посвящать книги, знаменитые писатели делали Наполеона героем своих произведений, поэты восхваляли или низвергали его в своих стихотворениях. В общем, так или иначе Наполеон стал одиозной фигурой в мировой литературе. Но мне кажется особенно интересным рассматрив
User Elfa254 : 21 октября 2013
Графическая информация
1 лаба 1. Пpеобpазование цветного BMP файла в чеpно-белый (найти в файле палитpу, пpеобpазовать ее, усpеднив по тpойкам RGB цветов и записать получившийся файл под новым именем). Вывести основные характеристики BMP изображения. 2 лаба 1. Пpеобpазовать BMP файл, создав вокpуг него pамку из пикселей случайного цвета. Шиpина рамки - 15 пикселей (Работа с pастpовыми данными). 3 лаба 1. Вывести на экpан 16-цветный, 256-цветный и True Color BMP файл с помощью библиотеки wingraph.h. 4 лаба 1. Напи
User aikys : 11 апреля 2020
70 руб.
АНАЛИЗ ТЕХНИКО-ЭКОНОМИЧЕСКОЙ ЭФФЕКТИВНОСТИ ВНЕДРЕНИЯ НАНОЭЛЕКТРОННЫХ ИЗДЕЛИЙ - Контрольная работа по дисциплине: Элементная база телекоммуникационных систем. Вариант 07
Контрольная работа АНАЛИЗ ТЕХНИКО-ЭКОНОМИЧЕСКОЙ ЭФФЕКТИВНОСТИ ВНЕДРЕНИЯ НАНОЭЛЕКТРОННЫХ ИЗДЕЛИЙ Задание. 1.1 Определить выигрыш во времени безотказной работы наноэлектронного изделия по отношению к реализации изделия аналогичной сложности на электровакуумных приборах, транзисторах и на интегральных схемах большой степени интеграции. 1.2 Определить выигрыш по занимаемому объему наноэлектронного изделия по отношению к реализации изделия аналогичной сложности на электровакуумных приборах, транзист
User triton88 : 22 декабря 2023
850 руб.
up Наверх