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

Цена:
50 руб.

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

material.view.file_icon 2DA7F5E2-F92E-435F-9B22-4F8E1EEA23A1.rar [78 KB]
material.view.file_icon laba_1
material.view.file_icon laba_1
material.view.file_icon exe
material.view.file_icon laba_1.exe [161 KB]
material.view.file_icon massiv.txt [193 bytes]
material.view.file_icon laba_1.cpp [1 KB]
material.view.file_icon laba_1.vcproj [4 KB]
material.view.file_icon massiv.txt [193 bytes]
material.view.file_icon Документ Microsoft Word.doc [Office 2010, 1 стр., 25 KB]

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

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

Описание

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

Похожие материалы

Теория сложности вычислительных процессов и структур. Вариант №6
КОНТРОЛЬНАЯ РАБОТА по дисциплине «Теория сложности вычислительных процессов и структур» Вариант 6 Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12 6 6 3 9 4 9
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User IT-STUDHELP : 19 ноября 2021
480 руб.
promo
Теория сложности вычислительных процессов и структур. Вариант №6
Контрольная работа по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 6
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User aker : 26 сентября 2021
350 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
Лабораторная Работа Теория Сложности Вычислительных Процессов и Структур
Задание по предмету - Теория Сложности Вычислительных Процессов и Структур Список Лабораторных работ: 1. Select sort 2. Bubble sort 3. Merge sort (не рекурсивная версия) 4. Дейкстра (граф) + восстановление пути 5. Форд-Беллман (граф) 6. Краскал (MST) 7. Флойд (граф) = 1 балл 8. Динамическое программирование - Рюкзак. Язык программирования - python3 Преподаватель - Рубан А.А. Оценка - Отлично.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Russianbear : 14 декабря 2018
75 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №6.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №6.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №6.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №6.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №6.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 2 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №6.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №6
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант6 Метод прямого выбора. Массив из 50 элементов для сортировки: 722, 867, 288, 172, 310, 935, 709, 898, 66, 405, 766, 63, 990, 97, 431, 641, 326, 826, 500, 981, 370, 6
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №6
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №6

Другие работы

Корпус хвостового отсека(Дипломная работа)
Дипломная работа по курсу Технология машиностроения. Полный расчет: техпроцесс, экономическая часть, планировка цеха, БЖД и тд
Диплом и связанное с ним Пермский Государственный технический Университет Технология машиностроения
User llipek : 21 ноября 2008
200 руб.
Онлайн-тест по дисциплине: Основы управления техническими системами
Вопрос No1 Любая система, поведение которой описывается дифференциальным уравнением с постоянными коэффициентами, является: Линейной Замкнутой Разомкнутой Стационарной Дифференциальной Вопрос No2 Если фазовый сдвиг на любой частоте постоянен и составляет , то такое звено называется: дифференцирующим инерционным форсирующим интегрирующим колебательным Вопрос No3 Стационарная линейная система, поведение которой описывается обыкновенным дифференциальным уравнением, устойчива тогда и только тогда,
ДО СИБГУТИ Билеты экзаменационные Основы управления техническими системами
User SibGUTI2 : 21 января 2023
250 руб.
Направляющие среды в сетях электросвязи и их методы защиты (часть 1) Лабораторная работа №2 вариант 1
Направляющие среды в сетях электросвязи и их методы защиты (часть 1) Лабораторная работа №2 вариант 1
ДО СИБГУТИ Работа Лабораторная Направляющие среды в сетях электросвязи и методы их защиты
User Антон28 : 8 августа 2025
1500 руб.
Отчет по практике на примере Сбербанка
Содержание 2 Содержание 2 Введение 3 1.Общая характеристика Сбербанка России ОАО 4 2.Финансовый анализ состояния заемщика «N», являющего клиентом Сбербанка России ОАО 10 2.1.Анализ прибыли предприятия «N» 10 2.2.Анализ показателей прибыльности 11 2.3.Анализ имущества предприятия и источников его формирования 14 2.4.Анализ состояния текущих активов 15 2.5.Анализ ликвидности баланса 17 2.6.Анализ показателей платежеспособности 18 2.7.Анализ кредитоспособности 18 Заключение 20 Приложения Введение
Банковское дело и кредитование Работа
User Lokard : 29 ноября 2013
10 руб.
up Наверх