Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4 (14, 24)

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon INPUT.TXT
material.view.file_icon LAB1.EXE
material.view.file_icon LAB1.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание

Написать программу для сортировки массива из 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, 169, 871, 631, 688, 503, 734, 440, 893, 789, 723, 501, 276, 681, 45, 224, 572, 46, 224, 572
Исходный текст программы
Результаты работы программы

Дополнительная информация

Работа успешно зачтена!
В архиве отчет + программа.
Преподаватель: Галкина М.Ю.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
User Roma967 : 11 января 2025
400 руб.
promo
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
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
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 3 Метод “пузырьковой” сортировки. Массив для сортировки:
User 1231233 : 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная работа №1 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №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 19 19 9 0 17 6 17 0 2 1
User boeobq : 29 ноября 2021
135 руб.
Лабораторная работа №1 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Лабораторные работы №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 0
Лабораторная работа №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
User SibGOODy : 23 августа 2024
900 руб.
promo
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Задание лабораторной работы Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
User Roma967 : 8 января 2024
400 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5 promo
Лабораторная работа № 1 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу для сортировки массива из 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,
User Некто : 16 сентября 2018
50 руб.
Гидрогазодинамика ТПУ Задача 10 Вариант 9
В водяном экономайзере парового котла, состоящем из 12 параллельно включенных пятипетлевых змеевиков, подогревается питательная вода в количестве m т/час от t1 ºC до t2 ºC. Определить гидравлическое сопротивление экономайзера, пренебрегая сопротивлением коллекторов, если диаметр труб d мм, шероховатость стенки 0,1 мм, длины прямых участков 2,0 м, а радиус закругления R=1,5d. Сечение коллектора по сравнению с сечением трубы считать бесконечно большим. Коэффициент трения определить по графику Мури
User Z24 : 30 декабря 2026
180 руб.
Гидрогазодинамика ТПУ Задача 10 Вариант 9
Профілактика та лікування післятравматичного остеоартрозу гомілковостопного суглоба
Актуальність теми. Остеоартроз залишається однією з актуальних та не вирішених проблем сучасної артрології. За даними багатьох вчених (Крупко І.Л., 1972; Шабанов А.Н., 1972; Ревенко Т.А., 1985; Багіров А.Б., 2002; Saltzman R., French B.G., 2000; та ін.) за частотою виникнення травматичні пошкодження гомілковостопного суглоба посідають одне з перших місць серед переломів кісток скелета (до 30%) та зустрічаються у пацієнтів найбільш працездатного віку, що свідчить про високу соціальну значимість д
User DocentMark : 3 февраля 2013
Питание как важнейшая потребность человека
Эта работа создана с целью ознакомления читателя с основными моментами проблемы питания как важнейшего процесса, обеспечивающего существование всего живого на Земле, в том числе Homo Sapiens. В доступной и популярной форме излагаются важнейшие сведения о питательных веществах, их элементарной классификации и их физиологической роли в организме человека. Доступно представлены главные моменты обмена веществ организма человека и затронуты вопросы физиологии пищеварения и всасывания пищевых веществ,
User alfFRED : 31 октября 2012
20 руб.
Отводка МЧ00.09.00.00 деталировка
Отводка МЧ00.09.00.00 сборочный чертеж Отводка МЧ00.09.00.00 спецификация Кронштейн МЧ00.09.00.01 Вилка МЧ00.09.00.02 Вилка МЧ00.09.00.03 Винт МЧ00.09.00.04 Рычаг МЧ00.09.00.05 Ось МЧ00.09.00.06 Ось МЧ00.09.00.07 Валик МЧ00.09.00.08 Отводка служит для включения и выключения специальных муфт без остановки ведущего вала. Кронштейн поз. 1 является опорой механизма отводки. При повороте рычага поз. 5 вокруг оси поз. 6 винт поз. 4 совершает движение вверх или вниз, а вилка поз. 2 поворачивается вокр
User coolns : 13 февраля 2020
350 руб.
Отводка МЧ00.09.00.00 деталировка promo
up Наверх