Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)

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

material.view.file_icon
material.view.file_icon
material.view.file_icon input.txt
material.view.file_icon KONTR.EXE
material.view.file_icon KONTR.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

«Задача о перемножении матриц»

Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[r0×r1], M2[r1×r2], M3[r2×r3], M4[r3×r4], M5[r4×r5], M6[r5×r6], M7[r6×r7], M8[r7×r8], M9[r8×r9], M10[r0×r10], M11[r10×r11], M12[r11×r12].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.

Вариант 9:
r0=6, r1=5, r2=5, r3=9, r4=7, r5=8, r6=9, r7=8, r8=3, r9=2, r10=8, r11=4, r12=6.

Описание алгоритма
Текст программы на языке Pascal
Результаты работы программы

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

Зачет без замечаний!
Дата сдачи: октябрь 2018 г.
Преподаватель: Галкина М.Ю.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Поиск минимального остова графа» Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9: 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7
User SibGOODy : 20 ноября 2018
350 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Поиск кратчайшего расстояния между двумя вершинами» Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответств
User SibGOODy : 20 ноября 2018
350 руб.
promo
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Решение задачи о рюкзаке методом динамического программирования» Задание на лабораторную работу Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набо
User SibGOODy : 20 ноября 2018
350 руб.
promo
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2019 год)
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0×r1], M2[r1×r2], M3[r2×r3], M4[r3×r4], M5[r4×r5], M6[r5×r6], M7[r6×r7], M8[r7×r8], M9[r8×r9], M10[r0×r10], M11[r10×r11], M12[r11×r12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта 9 r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12
User IT-STUDHELP : 1 февраля 2019
440 руб.
promo
Теория сложности вычислительных процессов и структур 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 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2018 год)
Билет №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. Имеется склад, на котором присутствует некоторый ассортимент то
User SibGOODy : 20 ноября 2018
350 руб.
promo
Теория сложности вычислительных процессов и структур. Контрольная работа. Вариант №9
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №9 М1[7x8], M2[8x4], M3[4x9], М4[9x2], M5[2x6], M6[6x3], M7[3x5], M8[5x5], М9[5х2]
User growlist : 18 мая 2017
40 руб.
promo
Теплотехника ИГЭУ Раздел 1.2 Задача 2
Смесь состоит из азота и двуокиси углерода. При температуре 27ºС и манометрическом давлении 2 бара 4 кг смеси занимают объём 0,96 м³. Считая газы идеальными, определить для смеси газовую постоянную, молярную массу, плотность и удельный объем, а также парциальные давления компонентов смеси, если ртутный барометр при температуре 27ºС показывает давление атмосферного воздуха 730 мм рт. ст. Ответ: R = 240 Дж/(кг·К), μ = 35 кг/кмоль, υ = 0,24 м³/кг, ρ = 4,17 кг/м³, pN2 = 1,67 бар, pСО2 = 1,33 бар.
User Z24 : 23 сентября 2025
150 руб.
Теплотехника ИГЭУ Раздел 1.2 Задача 2
Основы гидравлики и теплотехники Задача 10
Ванна прямоугольной формы заполнена водой до поверхности края. Высота ванны h м, ширина b м, длина L м. Плотность воды принять ρ=1000 кг/м³. Поверхностное давление принять равным атмосферному р0=ратм=0,101325 МПа. Требуется определить давление воды на дно резервуара, полную силу давления на боковую стенку, положение центра давления и построить эпюру гидростатического давления. Принять g=9,81 м/c². Показать на схеме центр давления.
User Z24 : 20 октября 2025
150 руб.
Основы гидравлики и теплотехники Задача 10
Зачетная работа по дисциплине Схемотехника телекоммуникационных устройств (часть 1).Билет 1
1. Дайте определение амплитудно-частотной характеристики (АЧХ), объясните отличие реальной АЧХ от идеальной. Приведите примеры АЧХ для усилителей постоянного и переменного тока. Каким параметром характеризуется искажение АЧХ? Как определить нижнюю и верхнюю граничные частоты по допустимым частотным искажениям? 2. Определить сквозной коэффициент усиления КЕ, если коэффициент усиления по напряжению K=30, а сопротивление источника сигнала Rист = 4Rвх. В каком случае K и КЕ отличаются в 2 раза? В
User Sunshine : 3 июля 2018
10 руб.
Физика. Контрольная. ПРОБЛЕМА ШАРОВОЙ МОЛНИИ
Введение 3 1. Физические свойства шаровой молнии 4 2. Гипотезы и модели, объясняющие природу шаровой молнии 10 3. Лабораторные исследования проблемы шаровой молнии 16 Заключение 18 Список литературы 19
User kisa7 : 29 июля 2012
150 руб.
up Наверх