Лабораторной работе №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

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

Построение комплексной характеристики центробежного насоса К20/30
Построение комплексной характеристики центробежного насоса К20/30 1 Назначение, устройство и принцип работы, область применения выбранного насоса 1.1 Назначение насоса 1.2 Описание конструкции и принцип работы насоса 1.3 Основные технические данные и характеристики 1.4 Маркировка и упаковка 1.5 Область применения насоса 2 Техническое обслуживание и диагностика насоса 2.1 Техническое обслуживание насоса 2.2 Ремонт насоса 2.4 Эксплуатация насоса 3 Монтаж нефтегазопромыслового оборудования 3.1 Сбор
Машины и механизмы ******* Не известно Работа Курсовая
User aurlin : 15 марта 2017
500 руб.
Построение комплексной характеристики центробежного насоса К20/30
Сопряжения. Вариант 26
Сопряжения. Вариант 26 Графическая работа №1. Проекционное черчение Вычертить изображения контуров деталей и нанести размеры. Чертеж выполнен на формате А3 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
БНТУ Инженерная и компьютерная графика Работа Контрольная
User lepris : 8 ноября 2022
100 руб.
Сопряжения. Вариант 26
Разработка технологического процесса механической обработки втулки
Содержание: Введение……………………………............................………………………..............................….6 1 Служебное назначение изделия………..…………………………………..............................…...7 2 Анализ детали на технологичность ……...……………………………..............................……..9 3 Определение типа производства…………………………………….………...............................10 4 Выбор заготовки………………………………………………………...……..….............................11 5 Выбор наиболее экономичного маршрута на основе анализа двух ва
Технология машиностроения ТОГУ Работа Курсовая
User dex89 : 25 мая 2012
3000 руб.
Разработка технологического процесса механической обработки втулки
Механика жидкости и газа СПбГАСУ 2014 Задача 6 Вариант 37
Ось горизонтального участка трубы диаметром d1 расположена на высоте h1 = (0,25 + 0,05·y) м над уровнем воды в резервуаре II. Ось горизонтального участка трубы диаметром d2 лежит ниже уровня воды в резервуаре II на величину h2 = (0,5 + 0,05·z) м. Длины участков: l1 = (10 + 0,1·y) м; l2 = (20 + 0,1·z) м; l3 = (10 + 0,1·y) м. Напор в резервуаре I H = (1,0 + 0,1·z) м, коэффициенты поворотов ζ30 = 0,7, ζ120 = 1,44. Определить расход воды в трубопроводе и построить напорную и пьезометрическую лини
Задачи Гидравлика
User Z24 : 27 декабря 2025
400 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 6 Вариант 37
up Наверх