Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
-
Категории:
СибГУТИ, Компьютерное программирование, Работа Лабораторная
-
Добавлен:
31.01.2012
-
Размер:
51 KB
-
Покупок:
1
-
Добавил:
1231233
Написать сообщение
Скачать
Состав работы
|
REZ.TXT
|
1.doc
|
1.EXE
|
|
1.PAS
|
|
1.txt
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
Похожие материалы
Лабораторная работа №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 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
0 14 0 19 18 8 21 21 8 4
14 0 17 15 17 9 5 19 21 4
0 17 0 11 0 14 14 12 0 6
19 15 11 0 25 12
Roma967
: 11 января 2025
400 руб.
Лабораторные работы №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 0
SibGOODy
: 23 августа 2024
Лабораторная работа №1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
0 10 23 11 0 18 22 22 15 18
10 0 4 0 4 13 17 26 10 22
23 4 0 0 15 16
SibGOODy
: 23 августа 2024
900 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 5
0 22 25 0 24 0 14 15 15 0
22 0 29 29 9 6 0 25 14 28
25 29 0 5 0 15 19 6
Roma967
: 8 января 2024
400 руб.
Лабораторная работа № 1 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 8
Метод прямого выбора.
Массив для сортировки:
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,
Некто
: 16 сентября 2018
50 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
SibGOODy
: 22 июля 2018
1. Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 4
Метод “пузырьковой” сортировки.
Массив для сортировки:
679 899 455 916 926 168 35 314 32 455 134 610 864 70 967 915 878 548 208 364 341 937 384 790 138 6 850 271 951 349 356 16
SibGOODy
: 22 июля 2018
200 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
SibGOODy
: 21 июля 2018
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 7
Метод прямого выбора.
Массив для сортировки:
39, 792, 295, 536, 848, 544, 982, 566, 809, 596, 434, 656, 698, 696, 524, 564, 26, 745, 173, 715, 759, 536, 978, 27, 897, 888, 838, 7
SibGOODy
: 21 июля 2018
200 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
IT-STUDHELP
: 21 июня 2017
Лабораторная работа №1
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки. Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 128, 688, 932, 10, 146, 104, 247, 900, 857, 448, 379, 903, 995, 772, 199,
IT-STUDHELP
: 21 июня 2017
48 руб.
Другие работы
Гидравлика УГЛТУ Задача 10 Вариант 5
Z24
: 8 декабря 2025
В объемном гидроприводе вращательного движения заданы параметры гидромотора: рабочий объем гидромотора qм, механический КПД ηмех.м = 0,96, коэффициент утечек гидромотора σм, частота вращения вала nм и крутящий момент Мкр.
Потери давления:
— в гидрораспределителе Δрр = 0,16 МПа;
— в фильтре Δрф = 0,14 МПа;
— в гидролиниях Δрл.
КПД насоса ηн = 0,8.
Определить: давление нагнетания рн и подачу насоса Qн, перепад давления на гидромоторе Δрм и КПД гидропривода η.
Z24
: 8 декабря 2025
150 руб.
Съемники подшипников и шкивов
dimonkac
: 17 февраля 2014
Съемник 3-х лапый.
используется для разбора подшипниковых узлов с различными внутренними и внешними диаметрами колец.
dimonkac
: 17 февраля 2014
Экзаменационная работа по дисциплине: Теория электрических цепей. Билет № 6.
Доцент
: 11 января 2015
Задание 1.
Рабочие параметры четырехполюсников. Передаточные функции четырехполюсников.
Задание 2.
Дискретная цепь описывается разностным уравнением:
y[n]=0.5*x[n] –x[n-1] –0.8*x[n-2]+1.4*x[n-3].
а) Записать передаточную функцию H(z) цепи;
б) Записать АЧХ H(W) цепи;
в) Определить отсчеты дискретной импульсной характеристики h[n] цепи;
г) Привести схему дискретной цепи;
д) Используя уравнение дискретной свертки, рассчитать отсчеты реакции y[n] цепи на воздействие x[n]=[-1; 1; 0; 2].
Задание 3.
За
Доцент
: 11 января 2015
100 руб.
Тиски пневматические И35.34.00.00 ЧЕРТЕЖ
coolns
: 21 мая 2025
Тиски пневматические И35.34.00.00 ЧЕРТЕЖ
Тиски служат для закрепления детали при ее обработке, например фрезеровании. Деталь устанавливают в цилиндрический вырез подвижной губы 15 и корпуса 1. Для закрепления детали, к отверстию Г подводят сжатый воздух под давлением. Воздух, поступая под мембрану 3, давит на нее, и диск 4 вместе со штоком 7 поднимается вверх. Шток 7 имеет вырез, в который входит головка рычага 10. При подъеме штока 7 рычаг 10 повернется по часовой стрелке, при этом, другая гол
coolns
: 21 мая 2025
750 руб.
