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

Цена:
100 руб.

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

material.view.file_icon 2CCB0E29-16E5-4AC2-8E95-4ADD8729EC4B.rar [72 KB]
material.view.file_icon Лабораторная работа №3
material.view.file_icon INPUT.TXT [108 bytes]
material.view.file_icon L3.EXE [3 KB]
material.view.file_icon L3.PAS [1 KB]
material.view.file_icon OUTPUT.TXT [21 bytes]
material.view.file_icon Лабораторная работа №3.doc [30 KB]
material.view.file_icon Лабораторная работа №4
material.view.file_icon INPUT.TXT [103 bytes]
material.view.file_icon L4.EXE [3 KB]
material.view.file_icon L4.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [23 bytes]
material.view.file_icon Лабораторная работа №4.doc [38 KB]
material.view.file_icon Лабораторная работа №5
material.view.file_icon INPUT.TXT [22 bytes]
material.view.file_icon L5.EXE [4 KB]
material.view.file_icon L5.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [1022 bytes]
material.view.file_icon Лабораторная работа №5.doc [43 KB]
material.view.file_icon Лабораторная работа №1
material.view.file_icon INPUT.TXT [197 bytes]
material.view.file_icon L1.EXE [3 KB]
material.view.file_icon L1.PAS [1 KB]
material.view.file_icon OUTPUT.TXT [272 bytes]
material.view.file_icon Лабораторная работа №1.doc [33 KB]
material.view.file_icon Лабораторная работа №2
material.view.file_icon INPUT.TXT [115 bytes]
material.view.file_icon L2.EXE [4 KB]
material.view.file_icon L2.PAS [3 KB]
material.view.file_icon OUTPUT.TXT [119 bytes]
material.view.file_icon Лабораторная работа №2.doc [41 KB]

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

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

Описание

Лабораторная работа №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, 2, 447, 770, 701, 304, 182, 684, 46, 811, 141, 229, 683, 350, 592, 172, 307, 469, 354, 730, 409, 357, 828, 933

Лабораторная работа №2
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант №1

Лабораторная работа №3
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Вершина 0.

Лабораторная работа №4
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Вершина 0.


Лабораторная работа №4
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант № 1
Номер товара, i mi Ci M
1 3 8 49
2 8 22 
3 10 28 

Скрины к работе №2 и №4

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

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

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа 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. Теория сложностей вычислительных процессов и структур
Написать программу для сортировки массива из 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 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №0
ЛАБОРАТОРНАЯ РАБОТА №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, 20
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Алексей134 : 4 марта 2021
150 руб.
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Лабораторная работа №1 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
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
800 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 7 Метод прямого выбора. Массив для сортировки: 39, 792, 295, 536, 848, 544, 982, 566, 809, 596, 434, 656, 698, 696, 524, 564, 26, 745, 173, 715, 759, 536, 978
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
800 руб.
promo
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №09.
Лабораторная работа №1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 5
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User teacher-sib : 4 апреля 2017
100 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
Лабораторная работа № 1 Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 82
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User moomy : 2 января 2017
200 руб.

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

Экзаменационная работа по физике. 2-й семестр. Билет №5
1. Превращения энергии при свободных незатухающих механических колебаниях. Функции кинетической и потенциальной энергий от времени. 2. Дифракция волн. Условие наблюдения дифракции. Виды дифракции. Принцип Гюйгенса-Френеля. 3. Колебательный контур состоит из катушки индуктивностью 0,2 мГн и плоского конденсатора с площадью пластин 155 см2 и расстоянием между ними 1,5 мм. Контур резонирует на длину волны 630 м. Вычислите диэлектрическую проницаемость среды между пластинами конденсатора.
СибГУТИ Билеты экзаменационные Физика и энергетика
User stepanewsd : 21 июня 2013
150 руб.
Гидравлика Пермская ГСХА Задача 66 Вариант 1
Определить диаметр трубопровода, присоединенного к напорному резервуару. По трубе вода вытекает в атмосферу. Напор над центром тяжести потока поддерживается постоянным и равным Н. На трубопроводе имеются местные сопротивления ζвх и ζзадв. Построить пьезометрическую и напорную линии. Задачу решить методом последовательного приближения, задавшись ориентировочно значением диаметра трубопровода в диапазоне 40…55 мм.
Задачи Гидравлика
User Z24 : 4 ноября 2025
350 руб.
Гидравлика Пермская ГСХА Задача 66 Вариант 1
Проектирование и расчет механической обработки рычага на основе трехмерной модели
Глава 1. Аналитическая часть 4 1.1. Назначение и анализ конструкции детали…………………………………. 4 1.2. Анализ технологичности детали……………………………….……………6 1.3. Характеристика станка и системы с ЧПУ……………………….….………7 1.4. Анализ существующих CAM систем для подготовки и создания кадров управляющей программы ………………………………………………………10 1.5. Разработка 3D модели рычага……………………………………...……....16 Выводы по главе……………………………………………………..……….….20 Глава 2. Программная часть 21 Вывод по главе…………………………………………………………………...29 З
Машины и механизмы Работа Курсовая
User ostah : 28 ноября 2014
45 руб.
Теплотехника МГУПП 2015 Задача 3.1 Вариант 98
Во сколько раз уменьшатся потери теплоты излучением в окружающую среду от изолированного паропровода длиной 1 м по сравнению с неизолированным (рис. 2), если: внутренний диаметр трубопровода d1; наружный диаметр трубопровода d2; диаметр изолированного трубопровода d3; степень черноты трубопровода εт; степень черноты поверхности теплоизоляционного слоя εти; температура поверхности теплоизоляционного слоя tти; температура поверхности трубопровода tт.
Задачи Теплотехника
User Z24 : 7 января 2026
150 руб.
Теплотехника МГУПП 2015 Задача 3.1 Вариант 98
up Наверх