Оптимизирующие компиляторы - Лабораторная работа №3 - Оптимизация временной сложности алгоритма

Цена:
250 руб.

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

material.view.file_icon D2F9B636-E9C9-48FE-89B1-08413EEDBF57.zip [43 KB]
material.view.file_icon lab3.cpp [1 KB]
material.view.file_icon lab3.docx [Office 2016+, 47 KB]

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

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

Описание

Цели работы

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

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

Вариант:   5
Проверил: Зырянов К.И.
Оценка: Отлично
Новосибирск, 2020

Похожие материалы

Оптимизирующие компиляторы. Лабораторная работа №3. Вариант №1.
Лабораторная работа № 3. Оптимизация временной сложности алгоритма ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ 1. В соответствии с вариантом задания, реализовать алгоритмы так, чтобы их временная сложность соответствовала требуемой в постановке задачи или были проведены иные оптимизации (см. табл. 2). Решения представить в виде работающих программ на C++. Варианты заданий взять из табл. 2. Таблица 2. Варианты заданий № вар. Алгоритм 1 Алгоритм 2 1 1 10 Таблица 2. Варианты задания № Алгоритм Реализация на
ДО СИБГУТИ Оптимизирующие компиляторы Работа Лабораторная
User nik200511 : 12 февраля 2020
322 руб.
Оптимизирующие компиляторы. Билет №11
Билет №11 Тема 1 2. Интерпретатор ... Как правило, работает быстрее, чем другие виды трансляторов Непосредственно выполняет операции, указанные в исходной программе, над входными данными, предоставляемыми пользователем. Транслирует (переводит) исходный текст его в эквивалентный текст на другом языке – целевом. Является основным средством отладки приложений 16. Лексемы можно определить, как... директивы, подключающие дополнительные внешние библиотеки значащие последовательности символов исходн
СибГУТИ Оптимизирующие компиляторы Работа Экзаменационная
User IT-STUDHELP : 5 июля 2020
440 руб.
Оптимизирующие компиляторы. Билет №25
Билет №25 Тема 1 1. компилятор – это программа, которая ... Непосредственно выполняет операции, указанные в исходной программе, над входными данными, предоставляемыми пользователем Позволяет вводить и редактировать исходный текст программы Транслирует (переводит) исходный текст его в эквивалентный текст на другом языке – целевом Транслирует исходный текст его в эквивалентный текст на другом языке и выполняет его 3. Препроцессор может... выполнять предварительную сборку исходной программы и рас
СибГУТИ Оптимизирующие компиляторы Работа Экзаменационная
User IT-STUDHELP : 5 июля 2020
420 руб.
promo
Оптимизирующие компиляторы. Лабораторные работы №№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 руб.
Оптимизирующие компиляторы. Экзамен. Билет №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 руб.

Другие работы

Гидрогазодинамика ТПУ Задача 6 Вариант 10
Для измерения расхода бензина, плотность которого ρб=0,73 т/м³, на трубопроводе диаметром d1 установлен расходомер Вентури. Диаметр суженной части расходомера d2. Определить, пренебрегая сопротивлениями, расход бензина Q м³/c, если разность уровней в дифференциальном манометре, присоединенном к расходомеру, равна h.
Задачи Гидравлика
User Z24 : 30 декабря 2026
150 руб.
Гидрогазодинамика ТПУ Задача 6 Вариант 10
К вопросу о технологии воспитания экологической культуры учащихся младших классов
В связи с ухудшением экологической ситуации в стране, стремлением взрослых и детей извлечь сиюминутную выгоду из природы, незнанием и несоблюдением норм поведения в природе, крайней заниженностью нравственных ценностей и многим другим следует актуализироавть поиск и разработку психолого-педагогических оснований феномена "экологическая культура и её воспитание у современных школьников". Разрешение экологического кризиса лежит не только в области хозяйственно-экономической деятельности людей, но и
Рефераты Экология и защита окружающей среды
User ostah : 17 марта 2013
10 руб.
Курсовая работа по дисциплине: «Финансовый менеджмент» на тему: «Управление стоимостью компании» 5 вариант
2. Курсовая работа содержит теоретическую и расчетную часть 2.1. Теоретическая часть В соответствии с номером варианта (5 Управление стоимостью компании) рассмотреть теоретическое содержание вопроса управления финансовыми потоками предприятия. Подготовить по итогам рассмотрения материала и представить преподавателю на проверку: изложение теоретического материала по соответствующему вопросу в виде текстового файла и в виде презентации. 2.2. Расчетная часть Тема: «Анализ финансового состояния пре
Финансовый менеджмент ДО СИБГУТИ Работа Курсовая
User Samolyanova : 26 октября 2017
100 руб.
Многоканальные телекоммуникационные системы. Контрольная работа № 2. Вариант 02
3. Величина отсчета исходного сигнала в некоторый момент равна –135,5 мВ. Шаг квантования равен 1,5 мВ. Определить разрядность кода и кодовую группу, соответствующую этому отсчету, при использовании симметричного кода при равномерном квантовании. 6. Определить относительную полосу расфильтровки фильтра ФНЧ и тип этого фильтра в системе передачи с ИКМ, если исходный сигнал занимает полосу частот (0;4,7) кГц, Fд=10 кГц. 2. Рассчитать tп.СС, для ЦСП ИКМ-15, если FСС=8 кГц; mн.вх=2; mн.вых=3. 1.
Многоканальные системы электросвязи СибГУТИ Работа Контрольная
User Nadyuha : 7 февраля 2012
100 руб.
up Наверх