|
Теория сложности вычислительных процессов и структур. Вар 1
|
|
| engineerklub | Дата: Вторник, 30.11.2021, 07:46 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 37304
Статус: Offline
| Теория сложности вычислительных процессов и структур. Вариант №1
Тип работы: Работа Лабораторная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Text (Windows), C++
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Поиск минимального остова графа
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что
соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Вариант 1
0 10 13 17 18 14 6 23 7 9
10 0 13 6 13 3 2 19 13 4
13 13 0 17 12 15 19 19 9 0
17 6 17 0 2 10 0 13 16 14
18 13 12 2 0 15 18 17 9 14
14 3 15 10 15 0 15 3 6 8
6 2 19 0 18 15 0 2 0 0
23 19 19 13 17 3 2 0 0 4
7 13 9 16 9 6 0 0 0 21
9 4 0 14 14 8 0 4 21 0
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы, описание алгоритма Краскала, программу реализующую поиск минимального связующего остовного дерева с помощью алгоритма Краскала с комментариями строк кода. В виде скриншотов в отчете представлены результаты работы программы.
Объем отчета составляет 17 страниц формата А4.
Исходный текст программы, исполняемый файл и текстовый файл с исходными данными прилагаются к отчету.
СКАЧАТЬ
|
| |
|
|
| engineerklub | Дата: Вторник, 30.11.2021, 07:47 | Сообщение # 2 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 37304
Статус: Offline
| Тип работы: Работа Лабораторная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Text (Windows), C++
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Поиск кратчайшего расстояния между двумя вершинами
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 1
0 1 11 2 9 3 0 8 3 6
1 0 4 5 6 0 11 10 10 10
11 4 0 6 11 11 0 7 3 1
2 5 6 0 0 2 4 10 0 1
9 6 11 0 0 0 10 2 8 11
3 0 11 2 0 0 5 8 3 6
0 11 0 4 10 5 0 8 4 7
8 10 7 10 2 8 8 0 10 5
3 10 3 0 8 3 4 10 0 7
6 10 1 1 11 6 7 5 7 0
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы, программу реализующую поиск кратчайшего расстояния от заданной вершины до всех остальных вершин связного взвешенного неориентированного графа с помощью алгоритма Форда-Беллмана с комментариями строк кода. В виде скриншотов в отчете представлены результаты работы программы.
Объем отчета составляет 13 страниц формата А4.
Исходный текст программы, исполняемый файл и текстовый файл с исходными данными прилагаются к отчету.
СКАЧАТЬ
|
| |
|
|
| engineerklub | Дата: Вторник, 30.11.2021, 07:48 | Сообщение # 3 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 37304
Статус: Offline
| Тип работы: Работа Лабораторная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, C++
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Решение задачи о рюкзаке методом динамического программирования
Задание на лабораторную работу
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и
масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Данные для варианта №1 представлены на мини скриншоте.
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы, программу, реализующую решение поставленной задачи, с комментариями строк кода. В виде скриншотов в отчете представлены результаты работы программы.
Объем отчета составляет 12 страниц формата А4.
Исходный текст программы, исполняемый файл прилагаются к отчету.
СКАЧАТЬ
|
| |
|
|
| engineerklub | Дата: Вторник, 30.11.2021, 07:49 | Сообщение # 4 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 37304
Статус: Offline
| Тип работы: Работа Контрольная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Text (Windows), C++
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Задача о перемножении матриц
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте)
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы, программу, реализующую решение поставленной задачи, с комментариями строк кода. В виде скриншотов в отчете представлены результаты работы программы.
Объем отчета составляет 18 страниц формата А4.
Исходный текст программы, исполняемый файл и текстовый файл с исходными данными прилагаются к отчету.
СКАЧАТЬ
|
| |
|
|
