Контрольная работа № 1 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант

Цена:
125 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon input.txt
material.view.file_icon kontr.doc
material.view.file_icon KONTR.EXE
material.view.file_icon KONTR.PAS
material.view.file_icon OUTPUT.TXT

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

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

Описание

Задание

Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x8], M7[8x5], M8[5x5].

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

2012, ЗАЧЁТ
Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа Лабораторная работа №1 Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
User verteiben2013 : 2 декабря 2015
200 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная работа № 2 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа № 4 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 6 Вершина 2.
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа №3 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 6 Вершина 3.
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа № 1 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант6 Метод прямого выбора. Массив из 50 элементов для сортировки: 722, 867, 288, 172, 310, 935, 709, 898, 66, 405, 766, 63, 990, 97, 431, 641, 326, 826, 500, 981, 370, 624, 716, 484, 3, 646, 686, 120, 239, 784, 460, 883, 919, 478, 3
User mastar : 18 декабря 2012
125 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. 4-й семестр. 5 билет
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 02471 20596 45083 79801 16310 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
User karapulka : 22 января 2017
35 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
User 1231233 : 15 апреля 2011
23 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 2 Вариант 92
Поворотный клапан закрывает выход из бензохранилища в трубу квадратного сечения. Глубина бензина слева h = (0,3 + 0,05·y) м, глубина бензина справа H = (0,85 + 0,05·z) м, угол наклона клапана к горизонту α = (45 + 0,2·y) °, ρб = 686 кг/м³, избыточное давление паров бензина в резервуаре рм = (0,6 + 0,01·y) = 0,64 кПа. Определить, какую силу T необходимо приложить к тросу для открытия клапана (рис. 2).
User Z24 : 29 декабря 2026
200 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 2 Вариант 92
Онлайн Тест 1 по дисциплине: Звуковое вещание.
Онлайн Тест: Вопрос No1 На частоте ω = 0 входное сопротивление диффузорной головки может принимать значения... 4 ÷16 Ом. 50 ÷150 Ом. 1 ÷3 кОм. 20 ÷30 Ом. Вопрос No2 Для воспроизведения низких частот необходимо... Снижать частоту механического резонанса. Увеличивать площадь излучающего диффузора и помещать излучатель в экран. Повышать частоту механического резонанса. Увеличивать массу диффузора и напряженность в магнитном зазоре. Вопрос No3 Что характеризует вектор Умова (I)? Плотнос
User IT-STUDHELP : 2 декабря 2022
700 руб.
promo
Пирамида усеченная. Вариант 5 ЧЕРТЕЖ
Пирамида усеченная. Вариант 5 ЧЕРТЕЖ Задание 39 Выполнить чертеж усеченной пирамиды. Найти действительную величину контура фигуры сечения. Построить аксонометрическую проекцию и размвертку поверхности усеченной пирамиды. h = 65 мм d = 50 мм a = 45 мм а* = 30 град Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно про
User coolns : 23 марта 2026
200 руб.
Пирамида усеченная. Вариант 5 ЧЕРТЕЖ
Экзаменационная работа. Представление графической информации. Билет № 5
Билет 5 1. Источники и коды. Энтропия. Марковские и Бернуллиевские источники Условная вероятность и условная энтропия. 2. Построить код Хаффмена для источника со следующими вероятностями символов: P(0)=1/8; P(1)=3/4; P(2)=1/16; P(3)=1/16. Подсчитать среднюю длину кодового слова.
User ivanPBT22 : 28 мая 2015
150 руб.
up Наверх