Лабораторные работы №1-5 по "Теория сложностей вычислительных процессов и структур". Вариант №1
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
20.01.2016
-
Размер:
310 KB
-
Покупок:
4
-
Добавил:
sonya555941
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
|
|
|
Описание
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
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, 2, 447, 770, 701, 304, 182, 684, 46, 811, 141, 229, 683, 350, 592, 172, 307, 469, 354, 730, 409, 357, 828, 933
Лабораторная работа 2.
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 3.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 4.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 5.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
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, 2, 447, 770, 701, 304, 182, 684, 46, 811, 141, 229, 683, 350, 592, 172, 307, 469, 354, 730, 409, 357, 828, 933
Лабораторная работа 2.
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 3.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 4.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Лабораторная работа 5.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Оценка:Зачет
Дата оценки: 11.01.2016
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Оценка:Зачет
Дата оценки: 11.01.2016
Галкина Марина Юрьевна
Похожие материалы
Лабораторная №5 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
Greenberg
: 1 августа 2011
49 руб.
Лабораторные работы №№1-5 Теория сложности вычислительных процессов и структур
Axi0ma
: 14 июня 2018
Лабораторная 1 - Пузырьковая сортировка
Лабораторная 2 - Сортировка прямого выбора
Лабораторная 3 - Задача "Лестница"
Лабораторная 4 - Алгоритм Флойда
Лабораторная 5 - Динамическое программирование. Расстановка скобок в перемножении матриц.
Axi0ma
: 14 июня 2018
200 руб.
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №1.
freelancer
: 25 августа 2016
Лабораторная работа №1
Задание
Написать программу для сортировки массива из 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, 9
freelancer
: 25 августа 2016
100 руб.
Лабораторные работы (№№1-5) по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
xtrail
: 22 апреля 2013
Лабораторная работа № 1
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Метод “пузырьковой” сортировки.
Массив для сортировки:
456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 199,
xtrail
: 22 апреля 2013
750 руб.
Лабораторные работы №1-5 Теория сложности вычислительных процессов и структур вариант 0
AlexBrookman
: 29 января 2019
Полный набор. Только проставить свое ФИО и группу.
№1
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 0
Метод прямого выбора.
Массив для сортировки:
618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429
AlexBrookman
: 29 января 2019
280 руб.
Лабораторные работы №№1-5. Теория сложностей вычислительных процессов и структур. Вариант №8
Lira1
: 4 ноября 2014
Лабораторная работа №1
Метод прямого выбора.
970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799
Лабораторная работа №2
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, сое
Lira1
: 4 ноября 2014
160 руб.
Лабораторные работы №№1-5 Теория сложностей вычислительных процессов и структур. Вариант 0
Despite
: 18 марта 2014
Лабораторная работа № 1 - Сортировка массивов
Лабораторная работа № 2 - Графы. Поиск остова минимального веса.
Лабораторная работа № 3 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Лабораторная работа № 4 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Лабораторная работа № 5 - Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Despite
: 18 марта 2014
250 руб.
Лабораторная работа № 5. Теория сложностей вычислительных процессов и структур. Вариант №1
jashma28
: 20 мая 2012
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант
jashma28
: 20 мая 2012
800 руб.
Другие работы
Гидравлика БГИТУ Задача 1.2 Вариант 66
Z24
: 8 декабря 2025
На поршень одного из сообщающихся сосудов, наполненных водой, действует сила Р1. Какую силу Р2 нужно приложить ко второму поршню, чтобы уровень воды под ним был на h выше уровня воды под первым поршнем? Диаметр первого поршня d1, второго d2 (рисунок 2).
Z24
: 8 декабря 2025
150 руб.
Теория вероятности. Билет №2
Vladimir54
: 27 января 2020
Билет № 2
1. Теоремы сложения вероятностей. Условная вероятность. Теоремы умножения вероятностей. Независимость событий.
Теорема. Вероятность суммы конечного числа несовместных событий равна сумме вероятностей этих событий
2. Из урны, где находятся 7 белых и 3 черных шара, случайно вытащены 5 шаров. Какова вероятность того, что среди них будет 3 белых шара?
3. Дискретная случайная величина имеет следующий ряд распределения
Х -100 -50 0 50 100
р 0,13 0,32 a 0,45 0,01
Найти величину a, ма
Vladimir54
: 27 января 2020
200 руб.
Типы данных в Object Pascal
alfFRED
: 6 октября 2013
Типы данных в языке Паскаль
В языке Паскаль любая переменная характеризуется своим типом. Под типом в данном случае понимается множество значений, которые может принимать переменная и, как следствие, множество операций, допустимых над переменной.
Паскаль является языком жесткой типизации. Это означает, что тип переменной определяется при ее описании и не может быть изменен. Переменная может участвовать только в операциях, определенных ее типом. Такой подход способствует большей аккуратности и
alfFRED
: 6 октября 2013
10 руб.
Почему опасен излишний жир?
Elfa254
: 25 февраля 2013
Желание лучше выглядеть - вот основная причина, по которой большинство людей начинают следить за своим весом. Однако, существуют и другие важные причины, по которым необходимо следить за питанием и регулярно выполнять физическую нагрузку.
Поддержание нормального веса тела за счет уменьшения количества лишнего жира жизненно необходимо, если вы хотите быть здоровым и если вам надо справляться с теми или иными заболеваниями. Существуют медицинские доказательства того, что ожирение представляет собо
Elfa254
: 25 февраля 2013
15 руб.
