Контрольная работа № 1 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
-
Категории:
СибГУТИ, Программирование, Работа Контрольная
-
Добавлен:
18.12.2012
-
Размер:
11 KB
-
Покупок:
2
-
Добавил:
mastar
Написать сообщение
Скачать
Состав работы
|
|
input.txt
|
kontr.doc
|
KONTR.EXE
|
|
KONTR.PAS
|
|
OUTPUT.TXT
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Задание
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x8], M7[8x5], M8[5x5].
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x8], M7[8x5], M8[5x5].
Дополнительная информация
2012, ЗАЧЁТ
Похожие материалы
Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант
verteiben2013
: 2 декабря 2015
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа
Лабораторная работа №1
Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
verteiben2013
: 2 декабря 2015
200 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Лабораторная работа № 2 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
mastar
: 18 декабря 2012
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля
mastar
: 18 декабря 2012
125 руб.
Лабораторная работа № 4 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
mastar
: 18 декабря 2012
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
Вершина 2.
mastar
: 18 декабря 2012
125 руб.
Лабораторная работа №3 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
mastar
: 18 декабря 2012
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
Вершина 3.
mastar
: 18 декабря 2012
125 руб.
Лабораторная работа № 1 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
mastar
: 18 декабря 2012
Сортировка массивов
Написать программу для сортировки массива из 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
mastar
: 18 декабря 2012
125 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. 4-й семестр. 5 билет
karapulka
: 22 января 2017
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
02471
20596
45083
79801
16310
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
karapulka
: 22 января 2017
35 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Другие работы
Техническая термодинамика и теплотехника УГНТУ Задача 4 Вариант 7
Z24
: 14 декабря 2025
Водяной пар изменяет свое состояние в процессах 1-2-3-4-5. Процесс 1-2 изохорный, 2-3 изобарный, 3-4 изотермический, 4-5 адиабатный. Начальная степень сухости пара х1=0,9. Параметры пара в точках 1, 2, 3, 4, 5 приведены в таблице 9.
Определить:
— недостающие параметры состояния в каждой точке (р, υ, T);
— изменение внутренней энергии (Δu);
— изменение энтропии (Δs);
— изменение энтальпии (Δh);
— внешнюю теплоту (q);
— работу расширения пара (l).
Использовать h-s — диаграм
Z24
: 14 декабря 2025
300 руб.
Системы коммутации. Экзамен. Билет №4.
sibgutido
: 25 марта 2013
Системы коммутации. Экзамен. Билет №4.
Дисциплина: "Системы коммутации, ч.2"
Билет № 4
1. Требования, предъявляемые к современным цифровым коммутационным системам.
2. Алгоритм установления внутристанционного соединения в цифровой системе коммутации.
sibgutido
: 25 марта 2013
100 руб.
Лабораторная работа №9 по предмету информационные технологии «Моделирование источника заявок в системе массового обслуживания»
Apollo
: 17 января 2017
Задание
Используя инструментарии SimEvents создать модель источника заявок в СМО в виде структурной схемы.
Apollo
: 17 января 2017
50 руб.
Основы построения инфокоммуникационных систем и сетей. Курсовая работа. Вариант 20
bataynya
: 20 ноября 2016
3. Методы регистрации.
В системе ПДС иногда выделяют дискретный канал непрерывного времени (рисунок 3.1). Если на выходе дискретного (или строго дискретного) канала имеем сигнал, являющийся дискретной функцией дискретного времени, то на выходе дискретного канала непрерывного времени сигнал является дискретной функцией непрерывного времени. Часто дискретный канал непрерывного времени называют каналом постоянного тока (КПТ), так как на его выходе сигналы имеют форму импульсов постоянного тока (ИП
bataynya
: 20 ноября 2016
150 руб.
