Теория сложности вычислительных процессов и структур 9 вариант
-
Категории:
ДО СИБГУТИ, Теория сложностей вычислительных процессов и структур, Работа Контрольная
-
Добавлен:
05.10.2023
-
Размер:
18 KB
-
Покупок:
0
-
Добавил:
Владислав161
Написать сообщение
Скачать
Состав работы
|
|
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
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
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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
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
Похожие материалы
Теория сложности вычислительных процессов и структур 9 вариант лаб работы 1-3
Владислав161
: 5 октября 2023
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной бук
Владислав161
: 5 октября 2023
300 руб.
Контрольная работа по предмету: Теория сложности вычислительных процессов и структур. Вариант 9.
moomy
: 11 марта 2017
Задача о перемножении матриц.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант №9
М1[7x8], M2[8x4], M3[4x9], М4[9x2], M5[2x6], M6[6x3], M7[3x5], M8[5x5], М9[5х2]
moomy
: 11 марта 2017
90 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
IT-STUDHELP
: 16 ноября 2022
Лабораторная работа №1
По дисциплине:
Теория сложности вычислительных процессов и структур
«Поиск минимального остова графа»
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер
IT-STUDHELP
: 16 ноября 2022
600 руб.
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2019 год)
IT-STUDHELP
: 1 февраля 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
IT-STUDHELP
: 1 февраля 2019
440 руб.
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 2018
«Задача о перемножении матриц»
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Н
SibGOODy
: 20 ноября 2018
450 руб.
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
moomy
: 2 января 2017
Лабораторная работа № 1
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 9
Метод прямого выбора.
863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 82
moomy
: 2 января 2017
200 руб.
Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2022 год)
DArt
: 12 апреля 2022
Лабораторная работа №1
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что
соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес
остова.
Лабораторная работа №2
(фамилия на согласную. алгоритм Форда-Беллмана)
Задание на лабораторную работу
Написать
DArt
: 12 апреля 2022
250 руб.
Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2019 год)
IT-STUDHELP
: 1 февраля 2019
Лабораторная работа №1
«Поиск минимального остова графа»
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
0 6 20 10 13 9 6 10 2 3
6 0 0 11 7 0 9 16 17
IT-STUDHELP
: 1 февраля 2019
450 руб.
Другие работы
Сравнение архитектуры POWER с другими RISC архитектурами
kostak
: 19 июня 2012
Архитектура POWER
1. Эволюция архитектуры POWER в направлении архитектуры PowerPC
2. PowerPC 601
3. Процессор PowerPC 603
Описание архитектуры и принципов работы микропроцессоров семейства PowerPC
1. Общие сведения
2. Архитектура и работа процессора.
2.1 Поток команд.
2.2 Очередь команд и устройство распределения.
2.3 Устройство обработки переходов.
2.4 Устройство завершения команд.
2.5 Устройства выполнения.
2.5.1 Устройства выполнения цело
kostak
: 19 июня 2012
Реферат: Усадьба Горенки
Lokard
: 26 августа 2013
Усадьба "Горенки" - одна из самых масштабных в Московской области. Все при ней - и размах территории, и грандиозность замысла, и впечатляющее архитектурно-ландшафтное исполнение. На ее долю выпало несколько завидных ролей: любимое имение Петра Второго, первое русское Ботаническое общество, образцовый дворцово-парковый ансамбль в стиле классицизма - с английским парком, системой прудов, островами, мостиками, беседками и кордегардиями... Увы, от былого величия следы если и остались, то довольно жа
Lokard
: 26 августа 2013
15 руб.
Корпусные детали двигателей
dex89
: 22 мая 2012
Содержание:
Введение……………………………………………………………………………….2
1.Фундаментные рамы………………………………………………………………. 3
2. Стойки и станины ………………………………………………………………….4
3. Картеры и поддоны………………………………………………………………... 5
4. Цилиндры и блоки цилиндров …………………………………………………….8
5. Втулки цилиндров ………………………………………………………………...10
6. Головки (крышки) цилиндров.……………………………………………………18
Список литературы…………………………………………………………………...31
Корпусные детали воспринимают все нагрузки, возникающие при сборке и работе двигателя. При необход
dex89
: 22 мая 2012
3000 руб.
Герпес.Этиология и патогенез
alfFRED
: 26 января 2013
Вирусы (от лат. virus — яд) — мельчайшие доклеточные живые образования, основным условием осуществления жизненного цикла которых является паразитирование в клетке, предоставляющей свои структуры, ферменты, материалы и энергию для репродукции вируса.
Вирусные заболевания могут иметь различное клиническое течение, в связи с чем инфекцию классифицируют как очаговую и генерализованную, каждая из которых может быть острой или персистентной (схема 1). Острая инфекция может протекать без клинических си
alfFRED
: 26 января 2013
