Лабораторной работе №6. По дисциплине Алгоритмы и структуры данных. Тема Эвристические алгоритмы.

Цена:
100 руб.

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

material.view.file_icon 60FD54FB-59FF-4589-950E-6C16F2A32966.rar [ 737 KB ]
material.view.file_icon Лабораторная 6.docx [ 170 KB ]
material.view.file_icon Screenshot_566.jpg [ 611 KB ]
material.view.file_icon Screenshot_567.jpg [ 89 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра изображений

Описание

Лабораторной работе №6. По дисциплине Алгоритмы и структуры данных. Тема Эвристические алгоритмы.


ВЫВОДЫ
В ходе лабораторной работы мы ознакомились с принципами работы эвристических алгоритмов при решении NP-сложных задач и реализовали алгоритмы NFDH и FFDH для предложенной задачи. По результатам работы NFDH высота рядов составила 1358 единиц, а для алгоритма FFDH – 1280, что более приближенно к оптимальному решению задачи – 1000 единиц. Исходя из этого, можно заключить, что алгоритм FFDH дает результат точнее алгоритма NFDH.

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

2022

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

Лабораторная работа №3 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Тема: Бинарные деревья Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки. Задание 1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев. 2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран. 3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 28 августа 2020
140 руб.
Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Тема: Двусвязные списки Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++. Задание 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка. 2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции. 3. С
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 28 августа 2020
140 руб.
Лабораторная работа №1 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Тема: Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Задание: 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка. 2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран. 3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран. 4. Выпо
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 28 августа 2020
140 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №13
Контрольная работа Задание Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 13 38 63 88 Описание изображения тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Многоугольники ------------------------------------------------------------------------------ Содержание: Задание Часть I – Статические структуры 1.Текст задания 2.Текст п
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 3 мая 2023
850 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №13 promo
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 13
Вариант № 13 Выполнение работы Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 13 38 63 88 Описание изображения тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Многоугольники Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 14 апреля 2021
850 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 13 promo
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 11
Вариант № 11 Выполнение работы Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 11 36 61 86 Сведения о студентах фамилия студента, имя, отчество, факультет, количество братьев и сестер Студенты с ненулевым числом братьев и сестер Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программировани
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 14 апреля 2021
850 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 11 promo
Контрольная работа по дисциплине "Алгоритмы и структуры данных" (вариант 5)
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля Предметная область Программы Атрибуты информации наименование, фирма-разработчик, операционная система, стоимость Критерий отбора Программы с нулевой стоимостью Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций) и области их эффективно
СибГУТИ Программирование Работа Контрольная
User Greenberg : 28 августа 2020
440 руб.
Контрольная работа по дисциплине «Алгоритмы и структуры данных». Вариант №01.
Выполнение работы Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 01 26 51 76 Производство обозначение изделия, группа к которой оно относится, год выпуска, объем выпуска, расход металла Изделия заданной группы Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических ст
Алгоритмы и структуры данных ДО СИБГУТИ Работа Контрольная
User teacher-sib : 27 августа 2020
800 руб.
promo

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

Корпус. Вариант 28
Корпус. Вариант 28 По двум проекциям построить третью проекцию с применением разрезов, указанных в схеме, изометрическую проекцию учебной модели с вырезом передней четверти. Нанести размеры. Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
Начертательная геометрия и инженерная графика БНТУ Работа Контрольная
User coolns : 20 марта 2023
100 руб.
Корпус. Вариант 28 promo
Многоканальные телекоммуникационные системы. 6-Й семестр. Экзамен, Билет №10
1. Величина отсчета исходного сигнала в некоторый момент равна +1081,9 мВ. Минимальный шаг квантования равен 1.5 мВ. Напряжение ограничения шкалы квантования составляет 3072 мВ. Определить кодовую группу, соответствующую заданному отсчету, на выходе нелинейного кодера, и ошибку квантования. 2. На вход канала ЦСП подается сигнал в спектре (0,36,1) кГц. Частота дискретизации выбрана равной Fд=8 кГц. Рассчитать и привести спектр АИМ сигнала, определить какая часть спектра сигнала на выходе канала о
Многоканальные системы электросвязи СибГУТИ Работа Экзаменационная
User Игуана : 24 марта 2014
200 руб.
Курсовая работа по дисциплине: Цифровые системы передачи. Вариант №3
Задание к курсовой работе: Объединяются К каналов тональной частоты и Р каналов звукового вещания Н-го класса в системе с временным разделением каналов и 8-ми разрядной импульсно-кодовой модуляцией. Рассчитать временные и частотные характеристики, нарисовать структурную схему объединения и разделения каналов с учетом плезиохронной цифровой иерархии. Изобразить временные и спектральные характеристики сигналов во всех точках тракта с указанием рассчитанных значений длительностей, периода следован
ДО СИБГУТИ Цифровые системы передачи Работа Курсовая
User SdachaNa5 : 25 апреля 2022
1000 руб.
promo
Алгоритмы и вычислительные методы оптимизации. Вариант №6
Язык программирования: javascript Среда разработки: Sublime Text 3 Задание на курсовую работу Перейти к канонической форме задачи линейного программирования. Z(x_1,x_2)=p_1 x_1+p_2 x_2→min {(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0) Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексн
Алгоритмы и вычислительные методы оптимизации СибГУТИ Работа Курсовая
User IT-STUDHELP : 9 июля 2020
820 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №6 promo
up Наверх