Теория сложности вычислительных процессов и структур (ДВ 2.1). 3-й вариант
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Контрольная
-
Добавлен:
23.02.2019
-
Размер:
18 KB
-
Покупок:
1
-
Добавил:
MayaMy
Написать сообщение
Скачать
Состав работы
|
|
|
|
input.txt
|
KONTR.EXE
|
|
KONTR.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 23.12.2018
Рецензия:Уважаемая.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 23.12.2018
Рецензия:Уважаемая.
Галкина Марина Юрьевна
Похожие материалы
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант
verteiben2013
: 2 декабря 2015
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа
Лабораторная работа №1
Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
verteiben2013
: 2 декабря 2015
200 руб.
Теория сложности вычислительных процессов и структур 8 билет
Владислав161
: 5 октября 2023
Экзамен
По дисциплине “Теория сложности вычислительных процессов и структур”
Владислав161
: 5 октября 2023
400 руб.
Теория сложности вычислительных процессов и структур 9 вариант
Владислав161
: 5 октября 2023
Задание
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля
Владислав161
: 5 октября 2023
300 руб.
Теория сложности вычислительных процессов и структур Билет 5
maksim3843
: 6 марта 2023
Билет No5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×7],M4[7×4],M5[4×5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
040764
401327
010541
735037
624302
471720
Комментарии: Уважаемый студент, дистанционного обучения,
maksim3843
: 6 марта 2023
300 руб.
Теория сложностей вычислительных процессов и структур. Билет №9
IT-STUDHELP
: 29 декабря 2021
Билет No9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 6 21 27
2 4 14
3 7 24 52
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) д
IT-STUDHELP
: 29 декабря 2021
380 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Задача о перемножении матриц
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте)
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
boeobq
: 29 ноября 2021
150 руб.
Другие работы
Экономическая теория
тантал
: 3 августа 2013
, 25 заданий по 5 тестовых вопроса
Задание 1
Вопрос 1. Микроэкономика, в отличие от макроэкономики, изучает:
1. только поведение отдельного потребителя;
2. экономику территориальной единицы;
3. экономические явления в течение короткого промежутка времени;
4. взаимодействие структурных единиц экономики;
5. поведение отдельных экономических показателей.
Вопрос 2. Из перечисленных моделей не является микроэкономической:
1. модель фирмы;
2. модель инфляции;
3. модель потребителя;
4. модель рыночного
тантал
: 3 августа 2013
100 руб.
Оптимізація розподілу прибутку підприємства для його розвитку
alfFRED
: 27 октября 2013
ВСТУП
РОЗДІЛ 1. ПРИБУТОК ПІДПРИЄМСТВА, ЙОГО ФОРМУВАННЯ ТА ВИКОРИСТАННЯ В РИНКОВИХ УМОВАХ
1.1 Економічна сутність та функції прибутку підприємства
1.2 Види прибутку підприємства
1.3 Основні принципи розподілу прибутку
РОЗДІЛ 2. ХАРАКТЕРИСТИКА ДІЯЛЬНОСТІ ВАТ „КАРЛІВСЬКИЙ МАШИНОБУДІВНИЙ ЗАВОД”
2.1 Загальна характеристика підприємства
2.2 Техніко-економічна характеристика підприємства
2.3 Аналіз результатів виробничої діяльності підприємства
РОЗДІЛ 3. ОПТИМІЗАЦІЯ РОЗПОДІЛУ ПРИБУТКУ НА ПІДПР
alfFRED
: 27 октября 2013
10 руб.
Введение в интернет. Контрольная работа.
stud82
: 29 января 2013
Контрольная работа
Задание
Используя описанные команды создайте стиль следующего вида:
Для команды <BODY> задайте
пустое поле сверху и снизу во всем документе
пустое поле слева - 5em; пустое поле справа - 2em
цвет фона - светло-серый, цвет текста - черный.
Установите в данном тексте цвет непосещенноых гиперссылок - коричневый, посещенных - зеленый, стиль шрифта - Arial.
Абзацы: на белом фоне. У первого абзаца - вертикальная одинарная красная черта слева; у второго абзаца - вертикал
stud82
: 29 января 2013
60 руб.
Контрольная работа по дисциплине «Экономика связи» Вариант № 19
ksn4
: 1 декабря 2011
Вариант No19
Вопрос: Основы планирования в отрасли связи
Планирование — это комплекс работ по разработке и организации выполнения планов хозяйствующего субъекта. Сущность планирования заключается в том, что оно является средством предвидения хода развития производства.
Задача: Определите доходы основной деятельности в текущем и плановом году при условии, что средняя абонементная плата за месяц в текущем году составит 350,0 рублей. В плановом периоде предполагается увеличить среднюю абонементн
ksn4
: 1 декабря 2011
60 руб.
