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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Отчет.doc
material.view.file_icon INPUT.TXT
material.view.file_icon OUTPUT.TXT
material.view.file_icon LAB1.PAS
material.view.file_icon LAB1.EXE

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).

Номер варианта выбирается по последней цифре зачетной книжки

Вариант 1
Метод “пузырьковой” сортировки.
Массив для сортировки:
456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 199, 959, 577, 790, 896, 2, 447, 770, 701, 304, 182, 684, 46, 811, 141, 229, 683, 350, 592, 172, 307, 469, 354, 730, 409, 357, 828, 933
Лабораторные работы №№1-5 Теория сложности вычислительных процессов и структур
Лабораторная 1 - Пузырьковая сортировка Лабораторная 2 - Сортировка прямого выбора Лабораторная 3 - Задача "Лестница" Лабораторная 4 - Алгоритм Флойда Лабораторная 5 - Динамическое программирование. Расстановка скобок в перемножении матриц.
User Axi0ma : 14 июня 2018
200 руб.
Лабораторная работа № 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.
Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 1 Метод “пузырьковой” сортировки. Массив для сортировки: 456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 199, 959, 577,
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №1
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 1 Метод “пузырьковой” сортировки. Массив для сортировки: 456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 1
User zhekaersh : 1 марта 2015
40 руб.
Лабораторная работа 1 Теория сложности вычислительных процессов и структур Вариант 6
Теория сложности вычислительных процессов и структур Лабораторная работа №1 Поиск минимального остова графа Присылаемый на проверку архив должен содержать 2 файла:  файл отчета, содержащий титульный лист, условие задачи, описание алгоритма Краскала, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);  файл с исходным текстом программы (программу можно писать на любом языке программирования). 1. Задание на лабораторную работу
User SOKOLOV : 26 сентября 2026
450 руб.
Лабораторная работа 1 Теория сложности вычислительных процессов и структур Вариант 6
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 1 вариант 4
Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, описание алгоритма Краскала, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов); файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентирован
User svladislav987 : 23 августа 2023
200 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 1. Вариант 10.
Лабораторная работа №1 Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668
User Bodibilder : 29 мая 2019
28 руб.
СИБИТ. Макроэкономика. Практическая работа.1 курс
Задание Фирма является монопсонией на рынке труда и монополией на товарном рынке. Заполните таблицу спроса на труд этой фирмы. Определите, сколько рабочих наймёт эта фирма и какую установит ставку заработной платы. 1 5 40 130 2 11 39 140 3 18 38 150 4 23 37 160 5 27 36 170 6 30 35 180 7 32 34 190
User olga9304 : 11 сентября 2018
150 руб.
Північно-Кавказький економічний район Росії
ЗМІСТ ВСТУП 1 ЗАГАЛЬНА ХАРАКТЕРИСТИКА РЕГІОНУ 1.1 Економіко-географічне положення Північно-Кавказького економічного району 1.2 Природно-ресурсний потенціал регіону 2 СТРУКТУРА ПРОМИСЛОВОСТІ РАЙОНУ 3 СІЛЬСЬКЕ ГОСПОДАРСТВО ВИСНОВОК Список літератури ВСТУП Склад Північно-Кавказького економічного району: Ростовська область, Краснодарський край, Ставропольський край; Республіки: Адигея, Дагестан, Інгушетія, Кабардино-Балкарська, Карачаєво-Черкеська, Північна Осетія і Чеченська (Ічкерія).
User alfFRED : 24 сентября 2013
10 руб.
Вариант №3. Финансовые рынки и финансово-кредитные институты.
Ситуация 1 Коммерческий банка «Европа» специализируется на осуществлении сверхкраткосрочных финансовых операциях, в т.ч. на валютных спекуляциях. В настоящее время на основных сегментах мирового денежного рынка сложился следующий уровень курсов и ставок (табл. 1). Таблица 1 Валюта Курс к доллару США, ед. за 1 долл. Ставки по межбанковским кредитам в данной валюте на срок до 30 дней Доллар США - 3,10 Российский рубль 32,26 5,20 Евро 0,73 2,30 Швейцарский франк 0,91 1,05 Японская йена 98,28 0,15
User studypro2 : 4 апреля 2017
200 руб.
Редуктор цилиндрический с разнесённым шевроном
1. Предварительный расчет 5 1.1. Кинематический расчет привода. 5 1.2. Выбор двигателя 5 1.3. Определение общего передаточного числа привода 7 1.4. Составление таблицы исходных данных 9 2. Расчет быстроходной ступени 11 2.1. . Расчет зубьев быстроходной ступени на допускаемые напряжения изгиба 11 2.2. Допускаемое напряжение изгиба зубьев для расчета на изгиб максимальной нагрузкой 12 2.3. Проектировочный расчет 12 2.4. Расчет геометрических и кинематических параметров быстроходной ступени 13 2.5
User dedkoldun : 23 июня 2009
Редуктор цилиндрический с разнесённым шевроном
up Наверх