Лабораторная работа № 1 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
16.09.2018
-
Размер:
11 KB
-
Покупок:
0
-
Добавил:
Некто
Написать сообщение
Скачать
Состав работы
|
INPUT.TXT
|
LAB1.EXE
|
|
LAB1.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу для сортировки массива из 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, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 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, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799
Похожие материалы
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу для сортировки массива из 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
Amor
: 28 октября 2013
250 руб.
Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
1231233
: 31 января 2012
23 руб.
Лабораторная работа №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 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №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 руб.
Другие работы
ИГ.06.04.01 - Призма с вырезами
Чертежи СибГАУ им. Решетнева
: 9 марта 2023
Все выполнено в программе КОМПАС 3D v16
Вариант 4
ИГ.06.04.01 - Призма с вырезами
1. По двум видам построить вид слева, горизонтальный, фронтальный и профильный разрезы.
2. Нанести размеры.
3. Построить прямоугольную изометрическую проекцию с четвертью выреза. Отверстия сквозные.
В состав работы входят 4 файла:
- 3D модель данной детали, разрешение файла *.m3d;
- ассоциативный чертеж формата А3 в трёх видах с выполненными горизонтальным, фронтальным и профильным разрезами с совмещением полови
Чертежи СибГАУ им. Решетнева
: 9 марта 2023
100 руб.
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 1.2.4 Вариант 9
Z24
: 25 октября 2025
Пластинка размером a×b перемещается со скоростью V в горизонтальной плоскости по слою масла толщиной δ. Плотность масла ρ при температуре t, коэффициент кинематической вязкости v при температуре 50 ºC. Определить величину силы трения T.
Z24
: 25 октября 2025
150 руб.
Проектирование и эксплуатация систем передачи. Курсовая работа. Вариант №5
SibGUTI2
: 13 марта 2018
Задание на курсовой проект
Часть 1.
По заданной емкости РАТС типа EWSD, определить объем оборудования проектируемой станции, разработать структурную схему. Разместить оборудование на стативах и в автозале.
Примечание:
На сети все станции цифровые.
Есть выход к АМТС и УСС.
Сигнализация между станциями осуществляется по ОКС№7.
Все номеронабиратели с декадным набором.
Часть 2.
2.1. Создать аппаратную конфигурацию спроектированной станции2.2. Создать конфигурацию абонентов спроектированной ста
SibGUTI2
: 13 марта 2018
300 руб.
Курсовий проект Редуктор конічний прямозубий
Сергей397
: 5 июля 2016
Курсовий проект на тему редуктор конічний прямозубий записка повністю
1 ВСТУПНА ЧАСТИНА
Технічний рівень усіх галузей народного господарства тісно пов’язанийівзначніймірівизначаєрівеньрозвиткумашинобудування.
На основі його розвитку здійснюється комплексна механізація в промисловості, тому машинобудуванню постійно приділяється увага, удосконалюються і розвиваються конструкції сучасних машин. Вказуються напрямки і вимоги, котрим вони повинні задовольнити високі експлуатаційні показники, малу вит
Сергей397
: 5 июля 2016
99 руб.
