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

Цена:
230 руб.

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

material.view.file_icon 560642AE-0757-466D-9DF9-85FF782D0B4F.zip [ 516 KB ]
material.view.file_icon Экзаменационная работа.doc [ 2 MB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Задание 2.

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

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

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

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

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

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

Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.

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

Теория сложности вычислительных процессов и структур 8 билет
Экзамен По дисциплине “Теория сложности вычислительных процессов и структур”
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User Владислав161 : 5 октября 2023
400 руб.
Теория сложностей вычислительных процессов и структур
Задача 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

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

Реконструкция линии переработки минтая на МПЗ «ОЛЕГ ЗВЕРЕВ» В ООО «ПЫМТА»
ОГЛАВЛЕНИЕ Стр. Введение………………………………………………………………………….. 6 1.Обзор научно-технической литературы………………………………………... 9 2 Технико-экономическое обоснование…………………………………………… 19 2.1 Потребность региона в готовой продукции………………………………… 19 2.2 Географическое положение предприятия………………………………… 19 2.3 Климатические условия района…………………………………………… 20 2.4 Регионы, поставляющие м
Диплом и связанное с ним Пищевая промышленность
User Рики-Тики-Та : 19 августа 2012
825 руб.
Лабораторная работа №2, 4 семестр, 7 вариант
Задание: Написать резидентную программу, которая будет работать, как “будильник” – через заданный интервал времени издавать короткий звуковой сигнал – “тикать” (например, через 1–2 секунды). По завершении более длительного интервала времени (от нескольких секунд до нескольких минут или часов) должен раздаваться более продолжительный мелодичный звуковой сигнал, имитирующий звонок будильника. Длительность звукового сигнала – “тиканья” – не должна быть слишком большой. Её следует задавать в прогр
ДО СИБГУТИ Операционные системы Работа Лабораторная
User Madam : 25 сентября 2018
50 руб.
Резьбовые соединения. Вариант 1
Детали крепежные. Вариант 1 Резьбовые соединения. Вариант 1 Цель работы: Освоить навыки расчета и изображения резьбовых соединений. Задачи работы: - научиться изображать резьбовое соединение; - научиться подбирать и изображать стандартные крепежные изделия в зависимости от расчетных данных: - приобрести навыки изображения и обозначения метрической резьбы. 3d модели и чертежи формат А3 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,1
БНТУ Работа Самостоятельная Инженерная и компьютерная графика
User lepris : 25 марта 2022
200 руб.
Резьбовые соединения. Вариант 1
Задание 2. Психология коллектива.
Задание 2. Написать автобиографию (на выбор): 1. Каких успехов в своей жизни добилась группа (студенческая‚ трудовая), чем она может гордиться в настоящее время? 2. Какие жизненные обстоятельства повлияли на становление сплоченного (или не сплоченного) трудового коллектива? Оформить результате в виде небольшого изложения.
Задачи Психология
User studypro3 : 30 июля 2018
300 руб.
up Наверх