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

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

material.view.file_icon
material.view.file_icon massin.txt
material.view.file_icon massout.txt
material.view.file_icon tsvp_lab1.exe
material.view.file_icon tsvp_lab1.pas
material.view.file_icon лр1.doc

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

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

Описание

Сортировка массивов

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

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

Вариант 5

Метод “пузырьковой” сортировки.

Массив для сортировки:

73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 128, 688, 932, 10, 146, 104, 247, 900, 857, 448, 379, 903, 995, 772, 199, 177, 87

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 24.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Теория сложности вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
Тема: Сортировка массивов. Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант № 5. Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 1
User gnv1979 : 29 мая 2017
45 руб.
Лабораторная работа № 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, 790, 896,
User jashma28 : 20 мая 2012
800 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант 5.
Тема: Сортировка массивов Тема: Графы. Поиск остова минимального веса.Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Тема: Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
User sibguter : 17 октября 2018
109 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1-5. Вариант №5
Тема: Сортировка массивов. Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант № 5. Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 1
User gnv1979 : 29 мая 2017
110 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №5.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431,
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №5.
Лабораторная работа №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-3. Вариант №5.
Тема: Графы. Поиск остова минимального веса. Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
User sibguter : 27 декабря 2019
99 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки. Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 128, 688, 932, 10, 146, 104, 247, 900, 857, 448, 379, 903, 995, 772, 199,
User IT-STUDHELP : 21 июня 2017
48 руб.
Экзамен. Эконометрика
Изучается зависимость цены на некоторый товар длительного пользования в магазинах не маленького города. Имеются данные о цене товара в 120 магазинах, а также такая дополнительная информация, как: • Цена товара в соседних магазинах (оценена экспертами-маркетологами по ближайшим 5 магазинам, в которых продается такой же товар); • Расстояние от магазина до ближайшей станции метро (условная дистанция до ближайшей станции метро по пешим маршрутам, считающимся удобными); • Явля
User Maria2 : 27 мая 2018
150 руб.
Экономика промышленного предприятия
Содержание Введение 1.Расчет производственной программы 2. Расчет сметы капитальных вложений на строительство системы теплоснабжения промышленного предприятия 3. Расчет численности работников и размера единого фонда оплаты труда 4. Расчет фонда оплаты труда 5. Расчет потребности производства в энергетических и материальных ресурсах 6. Расчет амортизационных отчислений 7. Расчет годовых эксплуатационных затрат и себестоимости производства 1 Гкал тепловой энергии 8. Расчет основных техник
User Qiwir : 13 ноября 2013
10 руб.
Профессиональный выбор как социальное действие
В область социологического знания понятие «социальное действие» было введено М. Вебером, который называл социальным действием действия человека, совершающиеся по смыслу, предполагаемому действующим лицом, и ориентируются на действия других людей. Вебер определяет действие, как такое поведение, с которым действующий индивид или индивиды связывают субъективно полагаемый смысл. Представляется целесообразным для цели моего исследования обратиться к концептуальной схеме социального действия, представ
User Lokard : 9 февраля 2014
10 руб.
Электрооборудование зерноочистительного сушильного комплекса КЗС-20Ш с разработкой схемы автоматизации сушильного отделения
Дипломный проект. Содержание Введение 1 Общая часть 1.1 Характеристика предприятия 1.2 Характеристика электрифицируемого объекта 1.3 Расчет и выбор электроприводов 1.4 Расчет и выбор пусковой и защитной аппаратуры 1.5 Проектирование искусственного освещения 1.6 Определение расчетной нагрузки на вводе, выбор способа ввода и распределительных устройств 1.7 Расчет сечения проводов, кабелей силовой и осветительной сети 2 Специальная часть 2.1 Анализ степени автоматизации сушильно
User Shloma : 8 апреля 2022
1590 руб.
Электрооборудование зерноочистительного сушильного комплекса КЗС-20Ш с разработкой схемы автоматизации сушильного отделения promo
up Наверх