Теория сложностей вычислительных процессов и структур. Контрольная работа. Задача о перемножении матриц. 4 / 14 вариант. Turbo Pascal, СибГУТИ

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

material.view.file_icon
material.view.file_icon input.txt
material.view.file_icon KR.EXE
material.view.file_icon KR.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Задание.doc

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.

Номер варианта выбирается по последней цифре пароля.
Вариант №4

М1[4x2], M2[2x2], M3[2x5], М4[5x6], M5[6x7], M6[7x9], M7[9x3], M8[3x2].

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

В архиве: DOC (отчет 11 стр), PAS (1 шт), EXE(1 шт), TXT(2 шт)
Оценка: отлично


--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Сортировка массивов, 4 / 14 вариант. Turbo Pascal, СибГУТИ
Метод “пузырьковой” сортировки. Массив для сортировки: 679, 899, 455, 916, 926, 168, 35, 314, 32, 455, 134, 610, 864, 70, 967, 915, 878, 548, 208, 364, 341, 937, 384, 790, 138, 6, 850, 271, 951, 349, 356, 169, 871, 631, 688, 503, 734, 440, 893, 789, 723, 501, 276, 681, 45, 224, 572, 46, 224, 572 Отчет о выполнении работы должен содержать 2 файла: файл с условием задачи, исходным текстом программы и результатами работы программы (результаты работы программы должны записываться в файл); выполни
User РешуВашуРаботу : 27 апреля 2018
120 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Графы. Поиск остова минимального веса. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Отчет о выполнении работы должен содержать 2 файла: файл с условием задачи, исходным текстом программы и результатами работы программы (результаты работы пр
User РешуВашуРаботу : 28 апреля 2018
150 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Графы. Поиск остова минимального веса. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 5. Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). 4 / 14 вариант. Turbo Pascal, СибГУТИ
меется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
User РешуВашуРаботу : 28 апреля 2018
250 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 5. Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). 4 / 14 вариант. Turbo Pascal, СибГУТИ
Задача о перемножении матриц
Контрольная работа по дисциплине «Теория сложностей вычислительных процессов и структур» Вариант №5 Задача о перемножении матриц Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат Решение Задача решена методом динамического программирования на Borland Pascal 7. Алгоритм можно найти, к примеру, в следующей книге: Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн "Алгорит
User m9c1k : 19 сентября 2010
250 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4 Вершина 3.
User РешуВашуРаботу : 28 апреля 2018
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Вариант №10. Контрольная работа. Теория сложности вычислительных процессов и структур ДО Сибгути
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Вариант 0 8 6 2 5 9 3 6 4 7 3 9 7 2
User Petr1 : 25 ноября 2019
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана, 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4
User РешуВашуРаботу : 28 апреля 2018
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана, 4 / 14 вариант. Turbo Pascal, СибГУТИ
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Архітектура Романського періоду
Романської називається архітектура західноєвропейських країн у період з XI по XIII століття. В основі її розвитку лежали традиції античного Рима, що продовжували розвиватися з урахуванням культури цих країн. Традиції романського стилю виникли не на порожнім місці. Їм передував період розвитку архітектури раннього Середньовіччя, що продовжувався протягом п'яти сторіч — з V по Х століття. Але виділяти його в окрему главу не має змісту, тому що цей час характеризувався застоєм у всіх напрямках гро
User alfFRED : 28 августа 2013
10 руб.
Развертка пирамиды и призмы
Эпюра по начертательной геометрии, развертка пирамиды и призмы
User alekslionet : 9 мая 2012
Развертка пирамиды и призмы
Редуктор. Вариант 11 ЧЕРТЕЖ
Редуктор. Вариант 11 Воздух высокого давления поступает в редуктор через штуцер "а", из штуцера "б" выходит воздух низкого давления. С помощью гайки 3 можно изменить усилие в пружине 10 и тем самым регулировать степень редуцирования давления воздуха. Редуктор Вариант 11 сб Редуктор Вариант 11 спецификация Редуктор Вариант 11 3d сборка Редуктор Вариант 11 чертежи 01 Корпус 02 Муфта 03 Гайка 04 Клапан 05 Седло 06 Толкатель 07 Мембрана 08 Пружина 09 Фиксатор 10 Пружина Все чертежи и 3d модели (в
User coolns : 27 мая 2023
700 руб.
Редуктор. Вариант 11 ЧЕРТЕЖ promo
Вимірювальні канали контрольно-вимірювальних систем в екології
Вінницький національний технічний університет Кафедра теоретичної електроніки та промислової електроніки Курсова робота з дисципліни “ Контрольно – вимірювальні системи в екології” Вимірювальний канал температури з елементами термопари Виконав: студент групи АЕ-01 Баковська Т. О Перевірив: д.т.н., професор Кухарчук В. В Вінниця – 2005 ЗМІСТ Вступ 1. Огляд первинних вимірювальних перетворювачів 1.1 Термоелектричі перетворювальні елементи 1.2 Терморезистивний перетворювальний елемент 1.3 Термомаг
User DocentMark : 17 марта 2013
15 руб.
up Наверх