Методические указания и задание на выполнение контрольной работы



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

Присылаемый на проверку архив должен содержать 2 файла:

  • файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);
  • файл с исходным текстом программы (программу можно писать на любом языке программирования).


Выбор варианта осуществляется по последней цифре пароля. На титульном листе обязательно указать вариант!

Задание на контрольную работу

Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:

Размерности матриц считать из файла.

Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.


Номер варианта

r0

r1

r2

r3

r4

r5

r6

r7

r8

r9

r10

r11

r12

0

8

6

2

5

9

3

6

4

7

3

9

7

2

1

6

9

4

8

9

3

5

6

8

7

2

6

8

2

5

3

2

6

9

7

4

9

2

6

7

4

7

3

4

6

6

9

7

5

6

4

2

9

3

7

5

4

9

5

2

8

5

6

9

8

3

4

7

9

2

5

5

8

3

4

9

5

7

6

8

4

9

2

6

6

6

3

9

4

9

4

8

6

4

7

9

9

6

7

2

2

9

6

9

3

7

7

9

8

3

4

2

8

5

6

8

7

2

3

2

9

4

4

4

8

5

9

6

5

5

9

7

8

9

8

3

2

8

4

6