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

Цена:
100 руб.

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

material.view.file_icon 60FD54FB-59FF-4589-950E-6C16F2A32966.rar [737 KB]
material.view.file_icon Лабораторная 6.docx [Office 2016+, 11 стр., 170 KB]
material.view.file_icon Screenshot_566.jpg [2364×989, 611 KB] material.view.thumbnail_available
material.view.file_icon Screenshot_567.jpg [705×926, 89 KB] material.view.thumbnail_available

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

material.view.file_icon Screenshot_566.jpg
Screenshot_566.jpg
material.view.file_icon Screenshot_567.jpg
Screenshot_567.jpg

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

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

Описание

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


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

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

2022

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

Лабораторная работа №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 руб.
Лабораторная работа №3 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Тема: Бинарные деревья Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки. Задание 1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев. 2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран. 3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 28 августа 2020
140 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №13
Контрольная работа Задание Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 13 38 63 88 Описание изображения тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Многоугольники ------------------------------------------------------------------------------ Содержание: Задание Часть I – Статические структуры 1.Текст задания 2.Текст п
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 3 мая 2023
850 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №13 promo
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 11
Вариант № 11 Выполнение работы Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 11 36 61 86 Сведения о студентах фамилия студента, имя, отчество, факультет, количество братьев и сестер Студенты с ненулевым числом братьев и сестер Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программировани
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 14 апреля 2021
850 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 11 promo
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 13
Вариант № 13 Выполнение работы Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 13 38 63 88 Описание изображения тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Многоугольники Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 14 апреля 2021
850 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 13 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

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

Стулья
3d модели для Arcon различных видов стульев деревянных стульев, мягких стульев, простых стульев, резные стулья, детские стулья, столы для пеленания детей. Всего 56 3d моделей для скачивания
3D моделирование и проектирование Работа
User GnobYTEL : 12 декабря 2011
45 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 16 Вариант 7
Перегретый водяной пар массой 1 кг, имея температуру t1 и S1, охлаждается в процессе постоянного объема до состояния, когда энтальпия пара становится равной 2500 кДж/кг. Определить состояние пара и его параметры в конце процесса, а также количество отведенной теплоты. Решение задачи иллюстрировать i-S диаграммой.
Задачи Теплотехника
User Z24 : 10 ноября 2025
150 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 16 Вариант 7
Контрольная работа по дисциплине: Основы оптической связи (часть 1). Вариант 2
Задача №1. Геометрические параметры оптического волокна Имеется оптическое волокно со следующими параметрами nс – абсолютный показатель преломления сердцевины волокна, nо – абсолютный показатель преломления оболочки волокна. Определить предельный (критический) угол (Фп) падения луча на границу раздела сердцевина – оболочка, числовую апертуру оптического волокна (NA), апертурный угол (Yп). Значения nс, nо приведены в таблице 1. Таблица 1 – Исходные данные задачи №1 Номер варианта N: 2 nс: 1.484
Основы оптической связи ДО СИБГУТИ Работа Контрольная
User Учеба "Под ключ" : 19 августа 2022
800 руб.
promo
Лабораторная работа №2 по дисциплине: Основы оптической связи (часть 2-я) Вариант №5
Лабораторная работа 2 По дисциплине: «Основы оптической связи (часть 2)» ИЗУЧЕНИЕ КОНСТРУКЦИЙ И ХАРАКТЕРИСТИК ОПТИЧЕСКИХ УСИЛИТЕЛЕЙ Цель работы: Целью работы является изучение основных типов оптических усилителей для оптических систем передачи и их характеристик. Порядок выполнения работы: - изучить предлагаемые материалы; - ответить на тесты; - решить задачи.
Основы оптической связи ДО СИБГУТИ Работа Лабораторная
User hellofromalexey : 6 февраля 2021
165 руб.
Лабораторная работа №2 по дисциплине: Основы оптической связи (часть 2-я) Вариант №5
up Наверх