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

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

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) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 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
Написать программу для сортировки массива из 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 руб.
Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 3 Метод “пузырьковой” сортировки. Массив для сортировки:
User 1231233 : 31 января 2012
23 руб.
Лабораторные работы №1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 8
Лабораторная работа №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8 0 14 9 3 22 17 16 0 14 18 14 0 19 0 2 0 11 14 21 20 9 19 0 17 20 22 4
1200 руб.
promo
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Лабораторная работа №1 по дисциплине: «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8
User IT-STUDHELP : 5 декабря 2022
600 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Лабораторная работа №1 Задание Написать программу для сортировки массива из 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,
User Amor : 28 октября 2013
500 руб.
promo
Теория сложностей вычислительных процессов и структур
Задача 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 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 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
Общее машиностроение России
Машиностроительный комплекс составляют машиностроение и металлообработка, объединяющие несколько десятков отраслей и под­отраслей. На долгу машиностроительного комплекса в 1995 приходи­лось: 18,2% стоимости произведенной промышленной продукции в стране, 38,6% промышленно-производственного персонала и 25% сто­имости основных промышленно-производственных фондов. Уровень рентабельности продукции машиностроения в 1995 п. составил около 21%, что в 2 раза ниже уровня 1990 п. В составе комплекса на ма
User Elfa254 : 3 сентября 2013
10 руб.
Психометричні основи психодіагностики
План. 1. Переваги і недоліки тестів. 2. Використання тестів. 3. Психометричні властивості тестів. 4. Види тестових завдань. 5. Методичне забезпечення тестування. 6. Рекомендації зі складання комплексу тестових методик. 7. Вимоги до психометричної підготовки спеціаліста (соціального працівника, психолога). Логіка викладу: сильні і слабкі сторони тестів, використання тестів, психометричні властивості тестів: надійність, валідність, репрезентативність, стандартизація тесл'в, етапи конструювання те
User SerFACE : 23 января 2013
50 руб.
База данных для хранения данных о студентах и их успеваемости
Информатика Курсовая работа Вариант 02 Создать базу данных, для хранения данных о студентах и их успеваемости на протяжении всей учебы в институте. В таблицах базы данных должны быть следующие поля: Номер студента, ФИО студента, Год рождения, Учебная группа, Наименование предмета, Дата сдачи, Оценка. Выполнение курсовой работы 1. На первом этапе надо сделаем 2 таблицы в которых будут храниться данные об объектах предметной области (не менее 15 записей). Такими объектами будут студенты в универ
User domicelia : 21 июня 2010
240 руб.
Авторское свидетельство №283470 Устройство для обезвоживания и обессоливания нефти, Авторское свидетельство №529204 Элекродегидратор, Авторское свидетельство №219731 Электродегидратор, Авторское свидетельство № 253282 Способ обезвоживания и обессоливания
Авторское свидетельство №283470 Устройство для обезвоживания и обессоливания нефти, Авторское свидетельство №529204 Элекродегидратор, Авторское свидетельство №219731 Электродегидратор, Авторское свидетельство № 253282 Способ обезвоживания и обессоливания нефти, Авторское свидетельство №2136346 Способ обработки нефтяной эмульсии, Авторское свидетельство №763450 Способ обезвоживания и обессоливания нефти-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Нефтегазопромысловое оборудов
596 руб.
Авторское свидетельство №283470 Устройство для обезвоживания и обессоливания нефти, Авторское свидетельство №529204 Элекродегидратор, Авторское свидетельство №219731 Электродегидратор, Авторское свидетельство № 253282 Способ обезвоживания и обессоливания
up Наверх