Лабораторная работа №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-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Лабораторная работа №2 Написать программу, которая по алгоритму Дейкстры (если Ваша фамил
User uliya5 : 14 апреля 2024
500 руб.
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
ЛАБОРАТОРНАЯ РАБОТА №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
User IT-STUDHELP : 1 декабря 2021
600 руб.
promo
Лабораторная работа №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-3. Вариант №2.
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце. Вариант 2 {█(15*x_1-5*x_2+8*x_3+11*x_4-6*x_5=-76@15*x_1+x_2+7*x_3+x_4+11&*x_5=-79@-5*x_1+11*x_2+5*x_3-9*x_4+10*x_5=-6@13*x_1-5*x_2-x_3+11*x_4+3&*x_5=-27@15*x_1+4*x_2-3*x_3-x_4+3*x_5=-4) Решите аналитически матричную игру 2×2, заданную платежной матрицей (найдите оптимальные стратегии игроков и цену игры). Напишите программу, моделирующую результаты игры, разыграв 100
User sibguter : 29 мая 2019
139 руб.
Лабораторные работы по дисциплине "Программирование на языке высокого уровня (Часть1)". 8-й вариант
8 вариант Задание: Лабораторная работа №1 Тема 1: Стандартные функции. Арифметические выражения. Тема 2: Логические выражения. Условный оператор. Лабораторная работа №2 Тема 1: Операторы циклов с условиями: While и Repeat Лабораторная работа № 3 Тема 1: Работа с одномерными массивами. Тема 2: Подпрограммы: процедуры и функции. Лабораторная работа № 4 Тема 1: Работа в графическом режиме Лабораторная работа № 5 Тема 1: Строковый тип данных Тема 2: Записи Состояние: Зачет
User rt : 24 января 2014
250 руб.
Лабораторные работы по дисциплине "Программирование на языке высокого уровня (Часть1)". 8-й вариант
Подготовительные работы-План передвижного жилгородка-Рекультивация земель-Капитальный ремонт магистрального газопровода Сургут-Омск 1463-1473 км-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Подготовительные работы-План передвижного жилгородка-Рекультивация земель-Капитальный ремонт магистрального газопровода Сургут-Омск 1463-1473 км-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
462 руб.
Подготовительные работы-План передвижного жилгородка-Рекультивация земель-Капитальный ремонт магистрального газопровода Сургут-Омск 1463-1473 км-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Физика - Лабораторная работа №2 (вариант 5) 1-й семестр
Работа 4.1. Определение удельного заряда электрона методом магнетрона 1. Цель работы Познакомиться с законами движения заряженных частиц в электрическом и магнитном полях, определить удельный заряд электрона с помощью цилиндрического магнетрона. 2. Основные теоретические сведения Магнетроном называется электровакуумное устройство, в котором движение электронов происходит во взаимно перпендикулярных электрическом и магнитном полях. 3. Описание лабораторной установки Установка состоит из магнетро
User bertone : 26 сентября 2013
50 руб.
up Наверх