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

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

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

Описание

Лабораторная работа №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, 177, 87

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 10.05.2017
Рецензия:Уважаемый ,
замечаний нет.
Галкина Марина Юрьевна

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com
Лабораторная работа №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 по дисциплине "Теория сложностей вычислительных процессов и структур"
Сортировка массивов Написать программу для сортировки массива из 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 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 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 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 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 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 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 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №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
Контрольная работа по "Многоканальные системы передачи". Вариант №22
1. “Многократное и групповое преобразование частот” 3. Определить минимально возможное количество разнотипных фильтров, которые необходимо использовать при построении оконечной станции 48-канальной системы передачи, линейный спектр которой неинвертирован относительно тонального спектра частот и имеет максимальное значение частоты 252кГц. Для построения СП использовать первичные группы, в которых применяются канальные LC-фильтры. Нарисовать диаграмму преобразования сигнала. 2. “Собственные помехи
User ldthm23 : 3 марта 2014
500 руб.
Языки программирования. Контрольная работа. Вариант 4.
Цель работы: создание динамических страниц на языке высокого уровня Python при помощи CGI-скриптов. CGI-скрипты - это исполняемые файлы, которые выполняются вебсервером, когда в URL запрашивается соответствующий скрипт. Методика выполнения работы включает следующие этапы: 1. Настройка локального сервера. 2. Написание и отладка CGI-скриптов. 3. Написание и отладка CGI-скриптов: получение данных
User Fockus : 7 июля 2023
200 руб.
Шток БНТУ.ИГ0000.021 ЧЕРТЕЖ
Шток БНТУ.ИГ0000.021 ЧЕРТЕЖ Шток Вариант 21 ЧЕРТЕЖ Вал предназначен для установки с возможностью вращения, а при необходимости, и с возможностью осевого перемещения посаженных на него других деталей – зубчатых колес (рис. 1.3), звездочек, шкивов, маховиков, барабанов, катков, и т. п. Кроме того, валы обеспечивают передачу вращающего момента на эти детали. № элемента 1,2,3 - Фаска: размеры должны соответсвовать ГОСТ 10948–64 (№ 1 размером 1х45° № 2, 3 – 1,6х45°) 4 - Канавка для выхода
User coolns : 8 мая 2026
200 руб.
Шток БНТУ.ИГ0000.021 ЧЕРТЕЖ
Проект аппарата емкостного ВКЭ 1-3-12
Содержание 1 Аналитический обзор 3 2 Назначение и описание конструкции аппарата 4 3 Выбор основных конструкционных материалов 5 4 Расчеты на прочность, жесткость и устойчивость 6 4.1 Определени
User OstVER : 10 ноября 2013
40 руб.
up Наверх