«Теория сложности вычислительных процессов и структур». Билет №8

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

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

Описание

Требования к выполнению заданий.
Билет состоит из двух задач, решение которых необходимо осуществить «вручную», без программирования. Ответ должен быть подготовлен в трехдневный срок и выслан в адрес центра.

Задание 1.
С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
Исходные данные представлены на скиншоте.

Задание 2.

Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.

Исходные данные представлены на скиншоте.

В отчете представлены ответы на поставленные задачи.
Объем отчета составляет 12 страниц формата А4.

Некоторые данные из ответов представлены на мини скриншотах.

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

Год сдачи: 2020
Преподаватель: Галкина М.Ю.
Работа зачтена с оценкой отлично.

Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Билет №8 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 7 7 7 1 4) (7 0 1 7 0 5) (7 1 0 5 6 4) (7 7 5 0 7 4) (1 0 6 7 0 4) (4 5 4 4 4 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
User Roma967 : 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8 promo
Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №8
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаро
User ilya2014 : 15 мая 2015
250 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
User 1231233 : 15 апреля 2011
23 руб.
Теория сложности вычислительных процессов и структур 9 вариант
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля
User Владислав161 : 5 октября 2023
300 руб.
Теория сложности вычислительных процессов и структур Билет 5
Билет No5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×7],M4[7×4],M5[4×5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 040764 401327 010541 735037 624302 471720 Комментарии: Уважаемый студент, дистанционного обучения,
User maksim3843 : 6 марта 2023
300 руб.
Теория сложностей вычислительных процессов и структур. Билет №9
Билет No9 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 6 21 27 2 4 14 3 7 24 52 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) д
User IT-STUDHELP : 29 декабря 2021
380 руб.
promo
Оборотные средства предприятия, их кругооборот и показатели эффективного использования
Современный валютный рынок представляет собой сложную и динамичную экономическую систему, которая функционирует в рамках всего мирового хозяйства. Валютный рынок непрерывно развивался, усложнялся и приспосабливался к новым условиям, прошел путь от локальных центров торговли векселями в иностранных валютах до фактически единственного, подлинного международного рынка, экономическую роль которого трудно переоценить. Вместе с развитием и совершенствованием валютного рынка развивались и совершенствов
User Slolka : 3 марта 2014
15 руб.
Организация капитального ремонта машины обваливания рыбы в муке в линии производства консервов «Пеленгас обжаренный в томатном соусе» и её техническая эксплуатация
ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА (ДИПЛОМНЫЙ ПРОЕКТ) 1-Содержание 2-ПЗ 3-спецификации (машина, линия производства) 4-чертежи (Машина для обваливания рыбы в муке, ремонтная деталь, линия производства консервов) 5-Приложение
User SokolCG : 11 ноября 2023
4900 руб.
Организация капитального ремонта машины обваливания рыбы в муке в линии производства консервов «Пеленгас обжаренный в томатном соусе» и её техническая эксплуатация
Інвестиційна діяльність промислового підприємства й оцінка економічної ефективності інвестиційного проекту
Ціль виконання курсової роботи – отримати навички необхідні для оцінки економічної ефективності інвестиційного проекту, закріпити теоретичні знання, отримані після вивчення курсу «Фінанси, грошовий обіг та кредит: Інвестування», ознайомитись з науково-методичними джерелами інвестиційної діяльності, навчитися робити висновки щодо доцільності прийняття інвестиційного проекту. Методи дослідження: аналіз літературних джерел, методи оцінки ефективності інвестицій ЮНІДО. У курсовій роботі розглянуто о
User evelin : 26 октября 2013
5 руб.
Волоконно-оптические системы передачи (часть 2-я). Билет №5
Федеральное государственное бюджетное образовательное учреждение высшего образования «Сибирский государственный университет телекоммуникаций и информатики» (ФГБОУ ВО «СибГУТИ») Утверждаю: зав. кафедрой МЭС и ОС _____________________ подпись «__» __________ 20___г. Факультет МТС, магистратура Курс 1 Семестр 2 Направление подготовки: 110402 Дисциплина: ВОСП. Экзаменационное тестирование (ПК-1, ПК-2). Билет 5 Вопросы для краткого отве
User IT-STUDHELP : 24 ноября 2021
700 руб.
promo
up Наверх