Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)

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

material.view.file_icon
material.view.file_icon
material.view.file_icon input.txt
material.view.file_icon KONTR.EXE
material.view.file_icon KONTR.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc

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

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

Описание

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

Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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=6, r1=5, r2=5, r3=9, r4=7, r5=8, r6=9, r7=8, r8=3, r9=2, r10=8, r11=4, r12=6.

Описание алгоритма
Текст программы на языке Pascal
Результаты работы программы

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

Зачет без замечаний!
Дата сдачи: октябрь 2018 г.
Преподаватель: Галкина М.Ю.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Решение задачи о рюкзаке методом динамического программирования» Задание на лабораторную работу Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набо
User SibGOODy : 20 ноября 2018
350 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Поиск кратчайшего расстояния между двумя вершинами» Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответств
User SibGOODy : 20 ноября 2018
350 руб.
promo
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Поиск минимального остова графа» Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9: 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7
User SibGOODy : 20 ноября 2018
350 руб.
promo
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (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
User IT-STUDHELP : 1 февраля 2019
440 руб.
promo
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур 9 вариант
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля
User Владислав161 : 5 октября 2023
300 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2018 год)
Билет №2 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 5 0 1 7 1) (5 0 2 3 2 4) (0 2 0 5 3 1) (1 3 5 0 4 5) (7 2 3 4 0 3) (1 4 1 5 3 0) 2. Имеется склад, на котором присутствует некоторый ассортимент то
User SibGOODy : 20 ноября 2018
350 руб.
promo
Теория сложности вычислительных процессов и структур. Контрольная работа. Вариант №9
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №9 М1[7x8], M2[8x4], M3[4x9], М4[9x2], M5[2x6], M6[6x3], M7[3x5], M8[5x5], М9[5х2]
User growlist : 18 мая 2017
40 руб.
promo
Гендерные стереотипы в рекламе
Гендерная психология – это область научного знания, которая сформировалась с опорой и на пересечении таких психологических дисциплин, как дифференциальная психология и психология развития. Основу гендерной психологии составили: раздел дифференциальной психологии – психология пола и раздел психологии развития – психосоциальное развитие личности (тот аспект, который обусловлен половой принадлежностью индивида). Данные разделы психологической науки определили основную структуру гендерной психологии
User Elfa254 : 15 октября 2013
5 руб.
Административно-правовой статус иностранных граждан и лиц без гражданства в РФ
Введение Вопрос о субъектах административного права является одним из важнейших, так как они выступают участниками административно - правовых отношений. Что касается индивидуальных субъектов административного права, то относительно принадлежности к конкретному государству личность может выступать в одном из трех правовых состояний: отечественного гражданства, иностранного гражданства и так называемого безгражданства Распад Советского Союза, провозглашение государственного суверенитета России, по
User DocentMark : 21 марта 2013
Схемотехника телекоммуникационных устройств, Контрольная работа, Вариант №3 (2022)
!!!Замечания указаны в работе. Работа зачтена, исправления не вносились!!! Выполнить расчет элементов схемы предварительного каскада усиления на биполярном транзисторе с эмиттерной стабилизацией (рисунок 1, или 2 в соответствие с заданным вариантом) с исходными данными, указанными в таблице 1. Текст пояснительной записки должен включать: 1. Схему рассчитываемого усилителя. 2. Выбор режима работы транзистора. 3. Расчет цепей питания по постоянному току (сопротивлений схемы). 4. Построение нагру
User LiVolk : 22 декабря 2022
200 руб.
Схемотехника телекоммуникационных устройств, Контрольная работа, Вариант №3 (2022)
Основные направления проверки и источники информации при аудите депозитных операций банка
Задание 1. Основные направления проверки и источники информации при аудите депозитных операций банка. Типичные нарушения, допускаемые банками при организации и проведении депозитных операций. Депозитными операциями банка называются операции по привлечению денежных средств юридических и физических лиц во вклады не зависимо от срока и целевого назначения. На долю депозитных операций приходится большая часть пассивов [6, с. 386-390]. Привлечение средств во вклады и депозиты является наиболее расп
User Lokard : 3 декабря 2013
10 руб.
up Наверх