Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №03

Цена:
750 руб.

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

material.view.file_icon C7320352-5DFD-4A60-B727-3401C537AC9C.zip [ 2 MB ]
material.view.file_icon 1
material.view.file_icon data.csv [ 268 bytes ]
material.view.file_icon lab.c [ 18 KB ]
material.view.file_icon lab1.docx [ 772 KB ]
material.view.file_icon 2
material.view.file_icon data.csv [ 222 bytes ]
material.view.file_icon lab.c [ 14 KB ]
material.view.file_icon lab2.docx [ 376 KB ]
material.view.file_icon 3
material.view.file_icon lab.c [ 5 KB ]
material.view.file_icon lab3.docx [ 513 KB ]
material.view.file_icon 4
material.view.file_icon data.csv [ 26 bytes ]
material.view.file_icon kontr.c [ 13 KB ]
material.view.file_icon kontr.docx [ 612 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание

Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.

r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12
3 4 6 6 9 7 5 6 4 2 9 3 7 5

ЛАБОРАТОРНАЯ РАБОТА №1
по дисциплине
«Теория сложности вычислительных процессов и структур»


Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.

Вариант 3
0 5 0 9 10 13 18 16 20 21
5 0 20 12 5 4 17 20 10 17
0 20 0 7 18 0 19 6 17 19
9 12 7 0 5 12 14 5 21 25
10 5 18 5 0 19 19 0 20 8
13 4 0 12 19 0 5 21 0 21
18 17 19 14 19 5 0 13 5 0
16 20 6 5 0 21 13 0 11 22
20 10 17 21 20 0 5 11 0 16
21 17 19 25 8 21 0 22 16 0


ЛАБОРАТОРНАЯ РАБОТА №2
по дисциплине
«Теория сложности вычислительных процессов и структур»

Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.

Вариант 3
0 9 8 0 7 4 10 6 6 4
9 0 1 7 8 6 4 8 7 2
8 1 0 8 6 4 0 9 2 4
0 7 8 0 2 0 0 7 3 0
7 8 6 2 0 0 10 7 5 0
4 6 4 0 0 0 6 3 10 0
10 4 0 0 10 6 0 10 2 10
6 8 9 7 7 3 10 0 9 6
6 7 2 3 5 10 2 9 0 11
4 2 4 0 0 0 10 6 11 0


ЛАБОРАТОРНАЯ РАБОТА №3
по дисциплине
«Теория сложности вычислительных процессов и структур»

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

Вариант 3
Номер товара, i mi сi M
1 7 15 95
2 14 48
3 13 33 52
4 15 50

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

Оценка: Зачет
Дата оценки: 30.12.2023

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

Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №03
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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 IT-STUDHELP : 30 декабря 2021
900 руб.
promo
Лабораторные работы №№1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №03
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 3
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 30 декабря 2021
600 руб.
promo
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 03
Постановка задачи Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 3 М1[4x2], M2[2x7], M3[7x5], М4[5x6], M5[6x7], M6[7x9], M7[9x4], M8[4x2].
СибГУТИ Вычислительная математика Работа Контрольная
User JulDir : 4 февраля 2012
49 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 1. Вариант 03
Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367, 967, 618, 547, 903, 258, 172, 33, 79, 601, 902, 199, 654, 11, 693, 233, 150, 774, 1
СибГУТИ Программирование Работа Лабораторная
User wchg : 15 октября 2013
80 руб.
Лабораторная работа № 3 по дисциплине "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по посл
СибГУТИ Компьютерное программирование
User 1231233 : 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Теория сложности вычислительных процессов и структур 8 билет
Экзамен По дисциплине “Теория сложности вычислительных процессов и структур”
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User Владислав161 : 5 октября 2023
400 руб.

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

Отчет по преддипломной практике в ООО Прогресс
Введение…………………………………………………………………………...3 1.Общая характеристика ООО «Прогресс»…………………………………......5 2.Анализ финансового положения ООО «Прогресс»…………………………10 3.Предложения по оптимизации финансово-экономического положения ООО «Прогресс»…………………………………………………………………16 Заключение…………………………………………………………….................20 Дневник преддипломной практики……………………………………..............21 Заключительный отзыв руководителя практики от организации….................23 Приложение 1……………………………………………………………...
Работа Экономика
User Lokard : 23 ноября 2013
10 руб.
Особенности эксплуатации грузоподъемных машин
Содержание Введение 3 1. Условия, виляющие на эксплуатацию грузоподъемных машин. 5 1.1 Факторы внешней среды. 6 1.1.1 Влияние низкой температуры. 6 1.1.2 Влияние высокой температуры. 8 1.1.3 Влияние солнечной радиации. 8 1.1.4 Влияние влаги. 9 1.1.5 Влияние газов. 10 1.1.6 Влияние пыли. 10 1.1.7 Влияние других внешних факторов. 11 1.2 Факторы эксплуатационного х
Строительные машины и оборудование Работа Курсовая
User OstVER : 15 сентября 2012
44 руб.
Группа геометрических тел. Графическая работа 4 - Вариант 17
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Группа геометрических тел. Графическая работа 4. Вариант 17 По двум видам группы геометрических тел построить третий вид и изометрию. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 27 сентября 2025
100 руб.
Группа геометрических тел. Графическая работа 4 - Вариант 17 promo
Шкив консольный. Вариант 9 ЧЕРТЕЖ
Шкив консольный. Вариант 9 ЧЕРТЕЖ Корпус крепится на валу при помощи шпонки. К левому колесу крепится обечайка с приклеенной и приклепанной к ней резиновой накладкой. Два подшипника установлены в стакане. Между подшипниками находится распорное кольцо. К левому торцу корпуса примыкает втулка, которая предохраняет от смещения кольцо с метрической резьбой и двумя шлицами на торце. К правому колесу болтами крепится крышка, имеющая сальниковое уплотнение. К корпусу приварена шайба. Шкив консольный.
БИТТиУ Чертежи Инженерная и компьютерная графика
User coolns : 8 августа 2024
600 руб.
Шкив консольный. Вариант 9 ЧЕРТЕЖ
up Наверх