Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №6.
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
05.03.2015
-
Размер:
310 KB
-
Покупок:
3
-
Добавил:
zhekaersh
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
|
|
|
Описание
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод прямого выбора.
Массив из 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, 336, 962, 228, 676, 912, 434, 714, 613, 608, 283, 516, 895, 717, 138, 290, 41
Лабораторная работа 2.
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 3.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 4.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 5.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод прямого выбора.
Массив из 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, 336, 962, 228, 676, 912, 434, 714, 613, 608, 283, 516, 895, 717, 138, 290, 41
Лабораторная работа 2.
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 3.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 4.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 5.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Дополнительная информация
Работы сдавались в 2012 году. Все работы зачтены.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №6
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 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, 6
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (вариант 6)
dryan
: 4 декабря 2012
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод прямого выбора.
dryan
: 4 декабря 2012
50 руб.
Лабораторная работа № 1. Теория сложностей вычислительных процессов и структур
jashma28
: 20 мая 2012
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 1
Метод “пузырьковой” сортировки.
Массив для сортировки:
456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 199, 959, 577, 790, 896,
jashma28
: 20 мая 2012
800 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1 (2021). Вариант №6.
nik200511
: 9 июня 2021
ЛАБОРАТОРНАЯ РАБОТА №1
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
0 0 24 0 14 16 24 13 16 0
0 0 9 23 6 26 19 0 10 27
24 9 0 14 5 23 22 19 8 10
0
nik200511
: 9 июня 2021
138 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №6.
Cole82
: 8 октября 2015
Лабораторная работа №1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки.
Вариант6
Метод прямого выбора.
Массив из 50 элементов для сортировки:
722, 867, 288, 172, 310, 935, 709, 898, 66, 405, 766, 63, 990, 97, 431, 641, 326, 82
Cole82
: 8 октября 2015
75 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
IT-STUDHELP
: 19 ноября 2021
КОНТРОЛЬНАЯ РАБОТА
по дисциплине
«Теория сложности вычислительных процессов и структур»
Вариант 6
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта
r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12
6 6 3 9 4 9
IT-STUDHELP
: 19 ноября 2021
480 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
aker
: 26 сентября 2021
Контрольная работа по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 6
aker
: 26 сентября 2021
350 руб.
Лабораторные работы №№1-5 Теория сложности вычислительных процессов и структур
Axi0ma
: 14 июня 2018
Лабораторная 1 - Пузырьковая сортировка
Лабораторная 2 - Сортировка прямого выбора
Лабораторная 3 - Задача "Лестница"
Лабораторная 4 - Алгоритм Флойда
Лабораторная 5 - Динамическое программирование. Расстановка скобок в перемножении матриц.
Axi0ma
: 14 июня 2018
200 руб.
Другие работы
Элементная база телекоммуникационных систем Лабораторная работа 2
L0ki
: 29 декабря 2020
1 Задание на подготовку к выполнению лабораторной
работы
Тема: Исследование характеристик полевых транзисторов
Цель работы:
Изучить статические ВАХ и другие определяющие
характеристики полевых транзисторов (лекция 3)
Выполнению данной работы должна предшествовать предварительная
подготовка, состоящая в следующем:
1 Изучение темы и цели лабораторной работы.
2 При изучении теоретического материала в объеме материала лекций и
теоретического введения обратить внимание на следующие основные вопросы:
L0ki
: 29 декабря 2020
200 руб.
Лабораторные работы №1-3 по дисциплине: «Программирование и обработка графического интерфейса (часть 1)». Пароль 13.
teacher-sib
: 3 мая 2025
Лабораторная работа №1
по дисциплине: «Программирование и обработка графического интерфейса (часть 1)»
Компоненты и события
Цель:
Целью данной работы является получение базовых навыков использования компонентов и описания событий на языке высокого уровня C# в среде программирования Microsoft Visual Studio
Задание: необходимо разработать и реализовать 5 приложений WPF, описание которых приведено ниже.
1) Разработайте и реализуйте приложение WPF, которое:
- содержит 2 тестовых поля подписанных к
teacher-sib
: 3 мая 2025
1200 руб.
Приборы СВЧ и оптического диапазона. Контрольная работа №2, ДО 5-й семестр. Вариант №1
Игуана
: 30 апреля 2013
Выбор диодов СВЧ для конкретного применения
Выполнить:
1. Указать выбранные типы, обеспечивающие лучшее качество работы, и указать название, автора и страницы справочника.
2. Указать функциональное назначение выбранных типов диодов.
3. Привести параметры:
а) характеризующие качество работы;
б) номинальные электрические;
в) предельные эксплуатационные данные;
г) параметры эквивалентной схемы.
4. Привести вид и размеры корпуса.
Таблица 1
Диоды Линии Диапазон частоты, ГГЦ
Смесительный
Настроеч
Игуана
: 30 апреля 2013
125 руб.
Мещерский И.В. Сборник задач по теоретической механике Задача 13.3
Z24
: 27 ноября 2025
Маятник центробежного регулятора, вращающийся вокруг вертикальной оси АВ, делает 120 об/мин. В начальный момент угол поворота был равен π/6 рад. Найти угол поворота и угловое перемещение маятника за время t=1/2 c.
Ответ: φ=13π/6 рад, Δφ=2π рад
Z24
: 27 ноября 2025
100 руб.
