Лабораторная работа № 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 руб.
Другие работы
Лабораторная работа №3 по дисциплине: Математические основы моделирования сетей связи. Тема: Протокол ARP. Получение сетевых настроек по DHCP. Вариант №3. 2021 год
SibGUTI2
: 31 января 2021
Лабораторная работа No3 (вариант 03)
Протокол ARP. Получение сетевых настроек по DHCP
1. Порядок выполнения лабораторной работы
1. Запустить программу NetEmul. Создать новый документ. Для этого в появившемся окне программы в главном меню выбрать Файл → Новый. Панель устройств станет активной и можно приступать к созданию модели сети.
2. С помощью инструмента «Вставить текстовую надпись» добавить на рабочее поле эмулятора надпись, содержащую:
f) Номер группы;
g) ФИО студентов, выполняющих работу
SibGUTI2
: 31 января 2021
300 руб.
Новейшие разработки вооружения и техники для сухопутных войск и войск РХБ защиты
Qiwir
: 8 марта 2014
1. Введение 3
2. Технические средства химической разведки и контроля 4
2.1. Радиационный мониторинг 5
2.2. Аналитические приборы для экстремальных условий 5
2.2.1. Газосигнализатор ГСА-96
Qiwir
: 8 марта 2014
19 руб.
Электропривод и автоматика вентиляторной установки угольной шахты
1000000
: 26 ноября 2024
В ДП приведены общие сведения о шахте, выполнен анализ современного состояния электропривода шахтных вентиляторных установок, проанализированы пути их совершенствования, выполнен расчет и выбор электромеханического оборудования, электропривода и автоматизации главной вентиляторной установки шахты. С целью улучшения технико –экономических показателей работы шахты предложено применение регулирования производительности вентилятора в зависимости от суточной и сезонной потребности, от развития горных
1000000
: 26 ноября 2024
700 руб.
Основы расчетов на прочность и жесткость типовых элементов конструкций ВолгГТУ 2019 Задача 1 Вариант 23
Z24
: 4 ноября 2025
Стальной ступенчатый брус нагружен сосредоточенными силами. Соотношение между площадями поперечных сечений приведены на рис. 12.1. Из условия прочности при растяжении найти площадь поперечного сечения А. Определить удлинение стержня.
Z24
: 4 ноября 2025
275 руб.
