Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №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
Реферат по дисциплине: Основы инфокоммуникационных технологий ВАРИАНТ 14
Реферат По дисциплине: Основы инфокоммуникационных технологий На тему: «Зачем необходимы широкополосные сети. Как они устроены?» Вариант 14 Оценка:Зачет
User ulibka : 12 января 2015
50 руб.
Передача дискретных сообщений
2. Синхронизация в системах ПДС……………………………………………….. 2.1 Классификация систем синхронизации………………………………………. 2.2 Поэлементная синхронизация с добавлением и вычитанием………………. импульсов (принцип действия). 2.3 Параметры системы синхронизации с добавлением и вычитанием импульсов……………………………………………………………….. 3. Кодирование в системах ПДС…………………………………………………... 3.1 Классификация кодов………………………………………………………….. 3.2 Циклические коды (теория)………………………………………………….... 3.3 Построение кодера и д
User андреi : 27 марта 2014
50 руб.
Мультисервисные сети связи (часть 2). Вариант №14
Проект ресурсов мультисервисной транспортной сети Содержание Введение 3 1. Расчет нагрузки, создаваемой сетью доступа на транспортную сеть 5 1.1 Исходные данные 5 1.2 Расчет пропускной способности мультисервисной сети доступа 6 2. Расчет сигнальной нагрузки транспортной сети 14 3. Расчет производительности узлов транспортной пакетной сети 15 Список использованных источников 17 1. Расчет нагрузки, создаваемой сетью доступа на транспортную сеть 1.1 Исходные данные Задание на КП содержит расче
User SibGOODy : 1 июля 2020
700 руб.
Мультисервисные сети связи (часть 2). Вариант №14 promo
Контрольная работа №1. Электроакустика и звуковое вещание.
Задача 10. Параметры, определяющие составляющие вносимого сопротивления конусного электродинамического громкоговорителя, помещенного в бесконечно большой щит, равны: L` = 2,53∙10-2 Г, С`= 10-4 , R` = 80 Ом. Масса подвижной системы m1 = 10 г, присоединенная масса mR = 3 г, индуктивность звуковой катушки L = 3 мГн. Определить частоты механического и электромеханического резонансов и активную составляющую сопротивления излучения rR. Задача 12. Напряжение собственных электрических шумов микрофон
User alexkrt : 17 июня 2015
120 руб.
up Наверх