Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №1.
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
05.03.2015
-
Размер:
310 KB
-
Покупок:
6
-
Добавил:
zhekaersh
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
|
|
|
Описание
Лабораторная работа 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. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Дополнительная информация
Работы сдавались в 2012 году. Все работы зачтены.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа 1. Вариант 1.
nik200511
: 7 июня 2018
Задание
Написать программу для сортировки массива из 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,
nik200511
: 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №1
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 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, 1
zhekaersh
: 1 марта 2015
40 руб.
Лабораторная работа № 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 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Поиск минимального остова графа
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 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 1
boeobq
: 29 ноября 2021
135 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 1.
nik200511
: 11 февраля 2020
ЛАБОРАТОРНАЯ РАБОТА №1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
nik200511
: 11 февраля 2020
122 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант 1.
nik200511
: 7 июня 2018
Лабораторная работа 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, 3
nik200511
: 7 июня 2018
91 руб.
Лабораторные работы №1-5 по "Теория сложностей вычислительных процессов и структур". Вариант №1
sonya555941
: 20 января 2016
Лабораторная работа 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,
sonya555941
: 20 января 2016
210 руб.
Лабораторная работа № 1 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
xtrail
: 22 апреля 2013
Задание
Написать программу для сортировки массива из 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
xtrail
: 22 апреля 2013
200 руб.
Другие работы
Реферат по истории на тему "Успехи и издержки индустриализации"
ISChaser
: 21 февраля 2016
"Успехи и издержки индустриализации", реферат
Преподаватель - Боровой Е.М.
Дата сдачи - 2012г.
Оценка - "Отлично"
Оригинальность 70%
Содержание
Введение…………………………………..…………………………...……3
Глава 1. Мобилизационная стратегия в российской государственной политике…………………………………………………………………………...4
Глава 2. Выраженные негативные последствия проведения индустриализации………………………………………………………………...9
Глава 3. «Успехи» индустриализации…………………………………...15
Заключение…………………………………………………….………….26
Список литера
ISChaser
: 21 февраля 2016
600 руб.
Теплотехника ЮУрГАУ 2017 Задача 2 Водяной пар Вариант 8
Z24
: 5 декабря 2025
Водяной пар с начальным давлением р1, бар, и степенью сухости х1 расширяется до давления р2, бар, по: а) адиабате; б) изотерме.
Определить параметры: v, м³/кг; T, К; i, кДж/кг; s, кДж/(кг·К); u , кДж/кг, состояний в точках 1 и 2, а также изменение удельной внутренней энергии Δu, кДж/кг, удельную работу l, кДж/кг, и удельную теплоту процессов q, кДж/кг. Изобразить процессы на диаграммах в рv- и Ts- и is-координатах.
Z24
: 5 декабря 2025
200 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 2 Вариант 12
Z24
: 21 января 2026
1 кг водяного пара с начальным давлением р1 и степенью сухости х1 изотермически расширяется; при этом к нему подводится теплота q. Определить, пользуясь hs — диаграммой, параметры конечного состояния пара, работу расширения, изменение внутренней энергии, энтальпии, энтропии. Решить также задачу, если расширение происходит изобарно. Изобразить процессы в pυ-, Ts- и hs — диаграммах. Исходные данные, необходимые для решения задачи, выбрать из таблицы 27.
Ответить на вопросы: в каком процессе (t=
Z24
: 21 января 2026
250 руб.
По двум видам модели построить третий вид. Упражнение 43. Вариант 18 - Крышка
.Инженер.
: 13 ноября 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. По двум видам модели построить третий вид. Выполнить необходимые разрезы. Проставить размеры. Упражнение 43. Вариант 18 - Крышка
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 13 ноября 2025
100 руб.
