Страницу Назад
Поискать другие аналоги этой работы
1000 Лабораторная работа №1,2,3 по дисциплине: Оптимизирующие компиляторы. Вариант №7ID: 208524Дата закачки: 02 Апреля 2020 Продавец: IT-STUDHELP (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word, C++ Сдано в учебном заведении: СибГУТИ Описание: ЛАБОРАТОРНАЯ РАБОТА №1 «ОПРЕДЕЛЕНИЕ ВРЕМЕНИ РАБОТЫ ПРИКЛАДНЫХ ПРОГРАММ» Цели работы 1. Изучение методики измерения времени работы подпрограммы. 2. Изучение приемов повышения точности измерения времени работы подпрограммы. 3. Изучение способов измерения времени работы подпрограммы. 4. Измерение времени работы подпрограммы в прикладной программе. 5. ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ 1. Написать программу на языке C или C++, которая реализует выбранный алгоритм из задания. 2. Проверить правильность работы программы на нескольких тестовых наборах входных данных. 3. Выбрать размерность массива N такой, чтобы время работы программы более медленным алгоритмом было порядка 5 секунд. 4. Оценить (на 5-10 тестах) относительное быстродействие алгоритмов. 5. Составить отчет по лабораторной работе. Отчет должен содержать следующее: 6. ВАРИАНТЫ ЗАДАНИЙ № Алгоритм 1 Алгоритм 2 7 Терпеливая Гномья ЛАБОРАТОРНАЯ РАБОТА №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 7 Терпеливая Гномья Лабораторная работа № 3. Оптимизация временной сложности алгоритма Цели работы 1. Изучение основных понятий, связанных с оценкой временной сложности алгоритмов . 2. Изучение практических приемов оптимизации кода. ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ 1. В соответствии с вариантом задания, реализовать алгоритмы так, чтобы их временная сложность соответствовала требуемой в постановке задачи или были проведены иные оптимизации (см. табл. 2). Решения представить в виде работающих программ на C++. 7 Вычисление суммы степенного ряда 1+x+x2+…+xn double sum=0, x=0.5; for (int i=0; i<=n; i++) sum += pow(x,i); O(n) O(n) (реализовать алгоритм без необходимости вызова функции pow на каждом шаге цикла) 4 Обработка всех элементов симметрической относительно главной диагонали квадратной матрицы A[n,n] for (int i=0; i<n; i++) for (int j=0;j<n; j++) if (i==j) cout << a[j] << a[j] << enl; O(n2) O(n2/2) Комментарии: Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Оптимизирующие компиляторы Вид работы: Лабораторная работа 1-3 Оценка: Зачет Дата оценки: 02.04.2020 Рецензия:Уважаемый , Зырянов Кирилл Игоревич Помогу с вашим вариантом, другой работой или дисциплиной. E-mail: sneroy20@gmail.com Размер файла: 237,1 Кбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Контрольная и Лабораторная работа №1,2,3 по дисциплине: Оптимизирующие компиляторы. Вариант №01Лабораторная работа №1,2,3 по дисциплине: Оптимизирующие компиляторы. Вариант №08 Лабораторная работа №1,2,3 по дисциплине: Оптимизирующие компиляторы. Вариант №01 Лабораторная работа №1,2,3 по дисциплине: Оптимизирующие компиляторы. Вариант №02 Контрольная и Лабораторная работа №1,2,3 по дисциплине: Оптимизирующие компиляторы. Вариант №08 Контрольная работа + Лабораторные работы №1,2,3 по дисциплине: Оптимизирующие компиляторы. Вариант №02 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Оптимизирующие компиляторы / Лабораторная работа №1,2,3 по дисциплине: Оптимизирующие компиляторы. Вариант №7
Вход в аккаунт: