«Теория сложности вычислительных процессов и структур». Билет №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

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

Физика (СпецГлавы), Зачёт, Билет №4
1. Гипотеза Планка. Корпускулярно-волновой дуализм света. 2. Вычислите, как изменится длина волны де Бройля электрона в атоме водорода при его переходе с четвёртой боровской орбиты на вторую. Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Физика (спец. главы) Вид работы: Зачет Оценка:Зачет Дата оценки: 12.04.2018 Рецензия: Ответы на вопросы верные. Задача решена верно. Работа зачтена.
ДО СИБГУТИ Физика. Спецглавы. Работа Зачетная
User artinjeti : 26 мая 2018
40 руб.
Физика (СпецГлавы), Зачёт, Билет №4
Выпускная квалификационная работа. Разработка и реализация сайта "Достопримечательности острова Сахалин".
Разработка и реализация сайта "Достопримечательности острова Сахалин". Выпускная квалификационная работа. Содержание ВВЕДЕНИЕ ............................................................................................................... 3 1 ПОДГОТОВКА К ПРОЕКТИРОВАНИЮ ...................................................... 5 1.1 Преимущества путешествий .......................................................................... 5 1.2 Классификация путешествий ....................................
Диплом и связанное с ним СибГУТИ Дипломные проекты
User holm4enko87 : 29 августа 2019
350 руб.
Лабораторная работа в MS Access. Робота з формами
Мета: уміти створювати форми, вставляти у форми елементи керування, вводити дані у форму, створювати підпорядковані форми. Хід роботи 1. Запустив програму для опрацювання бази даних. 2. Використав майстра для створення стандартної БД «Адресна книжка». Викликав майстра стандартних БД або ж виконую команди Файл — Создать новую БД — Адресная книга — Ок — Название файла — завантажую Майстер форм для таблиці Адреси: 3. Спостерігав за роботою майстра, який все робив сам. Ознайомилась з назвами полів,
Программирование Работа Лабораторная
User SerFACE : 16 мая 2013
30 руб.
Гидравлика Задача 3.24
Цилиндрический сосуд заполнен водой на высоту h=0,6 м. Диаметр сосуда D=40 см, диаметр горловины d=10 см. На свободную поверхность жидкости при помощи поршня приложена сила Р=50 Н. Определить силу давления р1 на дно сосуда, абсолютное давление в точке, лежащей на половине высоты сосуда.
Задачи Гидравлика
User Z24 : 20 октября 2025
180 руб.
Гидравлика Задача 3.24
up Наверх