Экзамен по дисциплине: Теория сложности вычислительных процессов и структур

FE909F04-CC70-4903-A452-E23E60404F40.rar [17 KB]

Теория сложностей вычислительных процессов и структур (1).docx [19 KB]

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

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

Microsoft Word

Что делать, если файл не открывается

Описание

1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]

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

2016, Оценка: Отлично

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2

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

ДО СИБГУТИ Билеты Теория сложностей вычислительных процессов и структур

holm4enko87 : 15 мая 2025

270 руб.

Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.

Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так

ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур

teacher-sib : 23 февраля 2025

300 руб.

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9

1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного

ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур

uliya5 : 14 апреля 2024

300 руб.

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4

Билет №4 1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6

СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

IT-STUDHELP : 20 апреля 2023

380 руб.

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №11

Контрольная работа по дисциплине: «Теория сложности вычислительных процессов и структур» Билет No11 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 3 6 7 5 0 3 0 2 3 2 0 6 2 0 7 4 1 7 3 7 0 1 5 5 2 4 1 0 4 0 0 1 5 4 0 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×6],M2[6

СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

IT-STUDHELP : 5 декабря 2022

380 руб.

Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.

Билет №15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: . 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).

ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур

teacher-sib : 30 апреля 2021

250 руб.

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15

Билет No15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7]. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 070123 700652 000050 160063 255607 320370

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

IT-STUDHELP : 7 января 2021

350 руб.

Контрольная работа по дисциплине: Защита информации. Вариант № 6

Вариант № 6 Тема: Доказательства с нулевым знанием Требуется выполнить контрольную работу, соответствующую шестой главе лекционного курса. Прежде чем приступать к выполнению контрольной работы, необходимо изучить соответствующую главу и получить оценку «зачтено» по всем лабораторным работам. Задание на контрольную работу представляет собой одну задачу с различными параметрами, заданными по вариантам. Требования к оформлению отчета Для проверки контрольной работы необходимо представить: 1. Фай

Защита информации СибГУТИ Работа Контрольная

IT-STUDHELP : 15 апреля 2021

450 руб.

Формирование физической активности молодёжи в семье

Введение Здоровье человека в современном обществе является наивысшей ценностью. Существенным фактором, определяющим состояние здоровья населения, является поддержание оптимальной физической активности в течение всей жизни каждого человека. Однако статистика свидетельствует о том, что в настоящее время Российская Федерация значительно отстает по показателю регулярных занятий физической культурой от развитых стран, в которых физическими упражнениями постоянно занимаются до 40 - 50 процентов населе

Социология Работа

alfFRED : 4 февраля 2014

10 руб.

Основы схемотехники. Контрольная работа. Вариант 6. 3-й семестр.

Задание на контрольную работу Выполнить расчет сопротивлений схемы предварительного каскада усиления на биполярном транзисторе с эмиттерной стабилизацией (рисунок 2 или 4 методических указаний) с исходными данными, указанными в таблице 1. Текст пояснительной записки должен включать: 1.Схему рассчитываемого усилителя. 2.Выбор режима работы транзистора. 3.Расчет цепей питания по постоянному току (сопротивлений схемы). 4.Построение нагрузочной прямой по постоянному току (с обоснованием процесса

СибГУТИ Основы схемотехники Работа Контрольная

salut135 : 10 декабря 2011

100 руб.