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

Цена:
230 руб.

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

material.view.file_icon 560642AE-0757-466D-9DF9-85FF782D0B4F.zip [516 KB]
material.view.file_icon Экзаменационная работа.doc [Office 2010, 12 стр., 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

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

Современная демографическая ситуация в России. Региональные различия
Оглавление Введение Глава 1. Источники демографической информации Глава 2. Демографическая ситуация в России 2.1 Демографическая ситуация в России 1914 – 2004 гг 2.2 Основные тенденции смертности 2.3 Современная демографическая ситуация в России 2.4 Миграция Глава 3. Региональные различия Заключение Список литературы Приложения Введение В отличие от многих других наук демография имеет точную дату рождения. Она ведет свое начало с января 1662 г., когда в Лондоне вышла в свет книга ан
Социология Работа
User evelin : 27 сентября 2013
5 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 282
Для идеального цикла газовой турбины с подводом теплоты при p=const (см. рис.39) определить параметры в характерных точках, полезную работу, термический к.п.д., количество подведенной и отведенной теплоты. Дано: р1=0,1 МПа; t1=17ºC; t3=600ºC; λ=p2/p1=8. Рабочее тело — воздух. Теплоемкость принять постоянной. Ответ: υ1=0,831 м³/кг, υ2=0,189 м³/кг, υ3=0,313 м³/кг, υ4=1,381 м³/кг, t2=254ºC, р2=р3=0,8 МПа, q1=350,2 кДж/кг, q2=192,2 кДж/кг, ηt=0,45.
Задачи Теплотехника
User Z24 : 4 октября 2025
200 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 282
Основы системного программирования
Задание 1 1. Создать командный файл, который выполняет следующие действия: a. Очистка экрана b. Создание директории C:\TEMP c. Создание нового файла NEW.TXT с консоли в директории C:\TEMP. d. Создание копий файлов *.TXT, сменив расширение на bat и оставив имя. e. Сравнение копий с оригиналами. f. Просмотр постранично содержимого директории C:\TEMP. g. Удаление всех файлов с расширением TXT с запросом подтверждения из текущей директории.
СибГУТИ Программирование Работа Курсовая
User ss011msv : 25 октября 2012
400 руб.
Спасательное дело в период становления Российской государственности
Содержание Введение …........................................................................................ стр. 2 Объединение земель вокруг Москвы. Образование русского централизованного государства (XIV—XV вв.)…………….…. стр. 4 Образование Русского централизованного государства и его внутренняя политика………………………………………………… стр. 9 Особенности менталитета в средние века и отношение населения Древней Руси к пожарам………………………..…….. стр. 11 Пожары на Руси ……………………………………………….………. стр. 15 Начало бор
Безопасность жизнедеятельности (БЖД) Работа
User Lokard : 21 ноября 2013
15 руб.
up Наверх