Теория сложности вычислительных процессов и структур. Контрольная работа (2021). Вариант №6.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Контрольная
-
Добавлен:
09.06.2021
-
Размер:
18 KB
-
Покупок:
9
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
|
input.txt
|
KONTR.EXE
|
|
KONTR.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- 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
6 6 3 9 4 9 4 8 6 4 7 9 9 6
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
6 6 3 9 4 9 4 8 6 4 7 9 9 6
Дополнительная информация
Контрольная работа
06.02.2021
Зачет
Уважаемый , замечаний нет.
Галкина Марина Юрьевна
06.02.2021
Зачет
Уважаемый , замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Контрольная работа Теория сложности вычислительных процессов и структур Вариант 6
SOKOLOV
: 26 сентября 2026
Теория сложности вычислительных процессов и структур Вариант 6
Задача о перемножении матриц
Присылаемый на проверку архив должен содержать 2 файла:
• файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);
• файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на контрольную работу
• Написать программ
SOKOLOV
: 26 сентября 2026
500 руб.
Теория сложности вычислительных процессов и структур. Контрольная работа. Вариант №6.
Cole82
: 8 октября 2015
Задача о перемножении матриц.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант №6
М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x8], M7[8x5], M8[5x5].
Cole82
: 8 октября 2015
75 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 6.
zhekaersh
: 6 марта 2015
Задача о перемножении матриц.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант №6
М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x8], M7[8x5], M8[5x5].
zhekaersh
: 6 марта 2015
70 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
IT-STUDHELP
: 19 ноября 2021
КОНТРОЛЬНАЯ РАБОТА
по дисциплине
«Теория сложности вычислительных процессов и структур»
Вариант 6
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта
r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12
6 6 3 9 4 9
IT-STUDHELP
: 19 ноября 2021
480 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
aker
: 26 сентября 2021
Контрольная работа по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 6
aker
: 26 сентября 2021
350 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №3 (2021). Вариант №6.
nik200511
: 9 июня 2021
ЛАБОРАТОРНАЯ РАБОТА №3
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пар
nik200511
: 9 июня 2021
138 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2021). Вариант №6.
nik200511
: 9 июня 2021
ЛАБОРАТОРНАЯ РАБОТА №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найден
nik200511
: 9 июня 2021
138 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1 (2021). Вариант №6.
nik200511
: 9 июня 2021
ЛАБОРАТОРНАЯ РАБОТА №1
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
0 0 24 0 14 16 24 13 16 0
0 0 9 23 6 26 19 0 10 27
24 9 0 14 5 23 22 19 8 10
0
nik200511
: 9 июня 2021
138 руб.
Другие работы
Теплотехника Задача 26.14
Z24
: 10 февраля 2026
Определить температуру гидросистемы, имеющей следующие гидравлические и конструктивные данные: р = 9 МПа, V = 33 л/мин, η = 65%, Lтр = 8 м, dтр = 12 мм, Vб = 70 л (бак в виде куба), Sэл = 0,3 м² (суммарная площадь поверхности элементов ГС). Температура окружающей среды tокр = 5º, средний по поверхности коэффициент теплопередачи k = 22 Вт/(м²·К).
Z24
: 10 февраля 2026
150 руб.
Зачет по основам системного программирования
Deva2009
: 29 марта 2013
Дан фрагмент программы на ассемблере :
push BX
push CX
push DX
push AX
mov AX,3508h
add BX,AX
pop AX
pop DX
mov AX,CX
shl BX,1
not AX
Даны начальные значения регистров AX,BX,CX,DX. Определить значения этих регистров push AX
shr BX,1
add CX,BX
not CX
kjl: add BX,3
loop kjl
or AX, DX
Deva2009
: 29 марта 2013
50 руб.
Бюджетирование, экзамен, билет №2
Margo777
: 15 ноября 2015
Билет № 2
1. Понятие «сквозного» характера бюджетирования – сквозной характер бюджетирования (системность) означает, что в бюджетном процессе совокупность бюджетов отдельных центров ответственности в обязательном порядке формирует сводный бюджет компании, т.е. в конечном итоге объектом бюджетирования служит бизнес компании как единое целое. И бюджетные показатели для отдельных подразделений и по отдельным сегментам хозяйственной деятельности устанавливаются исходя из критерия максимизации конечн
Margo777
: 15 ноября 2015
170 руб.
Бинарная структура Солнечной системы
Qiwir
: 9 августа 2013
В 1973 г. мы опубликовали работу «Свойства симметрии Солнечной системы» [1], где описали ряд обнаруженных нами свойств симметрии Солнечной системы, в том числе и «свойство дублетности». Это свойство состоит в том, что почти каждое тело Солнечной системы продублировано, т.е. ему соответствует другое тело, близкое по массе и диаметру, причём тела, входящие в дубль, как правило, находятся на соседних орбитах. Например, Юпитер – Сатурн, Нептун – Уран, Земля – Венера, Марс – Меркурий. Это правило рас
Qiwir
: 9 августа 2013
