Лабораторной работе №6. По дисциплине Алгоритмы и структуры данных. Тема Эвристические алгоритмы.
-
Категории:
Алгоритмы и структуры данных, Санкт-Петербургский государственный электротехнический университет ЛЭТИ, Работа Лабораторная
-
Добавлен:
28.03.2023
-
Размер:
737 KB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
|
Лабораторная 6.docx
|
Screenshot_566.jpg
|
|
Screenshot_567.jpg
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра изображений
Описание
Лабораторной работе №6. По дисциплине Алгоритмы и структуры данных. Тема Эвристические алгоритмы.
ВЫВОДЫ
В ходе лабораторной работы мы ознакомились с принципами работы эвристических алгоритмов при решении NP-сложных задач и реализовали алгоритмы NFDH и FFDH для предложенной задачи. По результатам работы NFDH высота рядов составила 1358 единиц, а для алгоритма FFDH – 1280, что более приближенно к оптимальному решению задачи – 1000 единиц. Исходя из этого, можно заключить, что алгоритм FFDH дает результат точнее алгоритма NFDH.
ВЫВОДЫ
В ходе лабораторной работы мы ознакомились с принципами работы эвристических алгоритмов при решении NP-сложных задач и реализовали алгоритмы NFDH и FFDH для предложенной задачи. По результатам работы NFDH высота рядов составила 1358 единиц, а для алгоритма FFDH – 1280, что более приближенно к оптимальному решению задачи – 1000 единиц. Исходя из этого, можно заключить, что алгоритм FFDH дает результат точнее алгоритма NFDH.
Дополнительная информация
2022
Похожие материалы
Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Greenberg
: 28 августа 2020
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. С
Greenberg
: 28 августа 2020
140 руб.
Лабораторная работа №1 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Greenberg
: 28 августа 2020
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4. Выпо
Greenberg
: 28 августа 2020
140 руб.
Лабораторная работа №3 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Greenberg
: 28 августа 2020
Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран
Greenberg
: 28 августа 2020
140 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №13
IT-STUDHELP
: 3 мая 2023
Контрольная работа
Задание
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
13 38 63 88 Описание изображения тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Многоугольники
------------------------------------------------------------------------------
Содержание:
Задание
Часть I – Статические структуры
1.Текст задания
2.Текст п
IT-STUDHELP
: 3 мая 2023
850 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 11
IT-STUDHELP
: 14 апреля 2021
Вариант № 11
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
11 36 61 86 Сведения о студентах фамилия студента, имя, отчество, факультет, количество братьев и сестер Студенты с ненулевым числом братьев и сестер
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программировани
IT-STUDHELP
: 14 апреля 2021
850 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 13
IT-STUDHELP
: 14 апреля 2021
Вариант № 13
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
13 38 63 88 Описание изображения тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Многоугольники
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал
IT-STUDHELP
: 14 апреля 2021
850 руб.
Контрольная работа по дисциплине "Алгоритмы и структуры данных" (вариант 5)
Greenberg
: 28 августа 2020
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля
Предметная область Программы
Атрибуты информации наименование, фирма-разработчик, операционная система, стоимость
Критерий отбора Программы с нулевой стоимостью
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций) и области их эффективно
Greenberg
: 28 августа 2020
440 руб.
Контрольная работа по дисциплине «Алгоритмы и структуры данных». Вариант №01.
teacher-sib
: 27 августа 2020
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
01 26 51 76 Производство обозначение изделия, группа к которой оно относится, год выпуска, объем выпуска, расход металла Изделия заданной группы
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических ст
teacher-sib
: 27 августа 2020
800 руб.
Другие работы
Физика , контрольная работа, вариант №15
anderwerty
: 17 ноября 2014
Тело массой 1 кг брошено под углом 42° к горизонту со скоростью 35 м/с. Определить tA время полёта тела до наивысшей точки траектории кинетическую энергию Wk и тангециальную составляющую ускорения тела в момент времени t1 = 0,7• , где – полное время полета тела. Построить графическую зависимость , от времени в процессе всего движения тела, а также определить дальность полета и радиус кривизны в момент времени .
anderwerty
: 17 ноября 2014
250 руб.
Кейс-задание. Экономика. Вариант №1 3 задания
studypro
: 18 сентября 2016
Задание 1
Согласно действующему договору предприятие Восход оказывает транспортные услуги предприятию Заря, предприятие Заря осуществляет поставку запасных частей предприятию Восход.
Дайте обоснованные ответы на следующие вопросы:
1. Какие виды счетов могут использоваться для осуществления безналичных расчетов между названными предприятиями?
2. Какие формы безналичных расчетов могут быть использованы предприятиями, если они ведут свою хозяйственную деятельность на территории РФ?
3. Аккредитив б
studypro
: 18 сентября 2016
500 руб.
Распределение как элемент маркетинга
Elfa254
: 29 октября 2013
Любой вид бизнеса в той или иной степени связан с решением этих вопросов. В первую очередь, конечно, это касается фирм, связанных с производством товаров, однако и торговым предприятиям, и некоторым предприятиям сферы услуг также приходится заниматься этими вопросами.
Вот об этом и пойдет речь в данной брошюре. Прочитав ее, Вы будете знать, как удовлетворить потребности своих клиентов за счет обеспечения необходимого количества товарных запасов и наличия их в нужный момент и в нужном месте.
Для
Elfa254
: 29 октября 2013
10 руб.
Проектируемое приспособление для одновременного сверления 2 отверстий в детали.
igonin
: 9 октября 2011
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 ОБЩАЯ ЧАСТЬ
1.1 Назначение, устройство и принцип работы проектируемого приспособления
1.2 Проверка условий, лишения возможности перемещения
заготовки в приспособлении, шести степеней свободы
1.3 Расчет погрешностей базирования
1.4 Расчет усилия зажима в заготовке в проектируемом приспособлении
1.5 Расчет основных параметров зажимного механизма
1.6 Прочностные расчеты на смятие (сжатие)
1.7 Анализ проектируемого приспособления с целью уменьшения м
igonin
: 9 октября 2011
