Теория сложности вычислительных процессов и структур. Контрольная работа (2019). Вариант 1.
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой 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
1 6 9 4 8 9 3 5 6 8 7 2 6 8
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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
1 6 9 4 8 9 3 5 6 8 7 2 6 8
Дополнительная информация
декабрь 2019, зачтено без замечаний
Похожие материалы
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
nik200511
: 22 мая 2019
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
9 вариан
92 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 1.
zhekaersh
: 6 марта 2015
Задача о перемножении матриц.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант №1
М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9].
70 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант №1
djigorfan
: 14 апреля 2013
Задание
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9].
400 руб.
Контрольная работа (вариант 1) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 2 августа 2011
1. Задание
2. Исходный текст программы
3. Результаты работы программы
Задача о перемножении матриц.
Написать программу, которая оптимальным образом расставляет скобки при
перемножении матриц. Размерности матриц считать из файла. На экран вывести
промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
99 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Задача о перемножении матриц
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте)
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
150 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 1.
nik200511
: 11 февраля 2020
ЛАБОРАТОРНАЯ РАБОТА №1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
0 10 13 17 18 14 6 23 7 9
10 0 13 6 13 3 2 19 13 4
13 13 0 17 12 15
122 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 1.
nik200511
: 11 февраля 2020
ЛАБОРАТОРНАЯ РАБОТА №2
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести
122 руб.
Другие работы
Проектирование отопительной котельной
mrk
: 30 ноября 2008
В связи с расширение месторождений и увеличением добычи нефти в районе п. Шеркалы Тюменской области было принято решение о постройке нового микрорайона. Для теплоснабжения горячей водой и теплом на нужды отопления и вентиляции предложен проект котельной с установкой четырех водогрейных котлов КВ-ГМ-30-150.
Произведен расчет тепловых нагрузок, тепловой схемы котельной, тепловой расчет котла, сделан выбор оборудования для предложенной схемы котельной.
Рассмотрены вопросы защиты окружающей среды, в
Информатика. Экзамен. Билет № 5.
Taburet
: 20 декабря 2011
Билет 5.
1. Что такое центральный процессор, и какие у него основные характеристики?
2. Составьте программу для вычисления количества отрицательных элементов каждого столбца матрицы.
1. Центральный процессор — основная микросхема компьютера, в которой производятся все вычисления. Состоит из ячеек, в которых данные могут не только храниться, но и изменяться. Внутренние ячейки процессора называют регистрами. Управляя засылкой данных в разные регистры процессора, можно управлять обработкой данных.
110 руб.
Природоохранные идеи и традиции народов Прибайкалья
OstVER
: 17 марта 2013
К концу второго тысячелетия современной цивилизации все пять миллиардов живущих на Земле людей верят. Одни верят в Бога, другие — в то, что Его нет, люди верят в прогресс, справедливость, разум. Вера является важнейшей частью мировоззрения человека, его жизненной позиции, убеждением, этическим и нравственным правилом, нормой и обычаем, по которым — точнее, внутри которых — он живёт: действует, мыслит и чувствует.
Несомненно, человек — часть природы. Одни и те же химические элементы слагают его т
5 руб.
Гидравлика Пермская ГСХА Задача 90 Вариант 4
Z24
: 6 ноября 2025
Трубопровод с размерами: диаметром d, толщиной стенок δ и длиной l пропускает расход жидкости при давлении р0. Определить, через сколько секунд при резком закрытии затвора ударное давление руд возле него будет наибольшим, а также величину этого давления. Затвор закрывается в течении времени tзакр.
150 руб.