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

Цена:
125 руб.

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

material.view.file_icon C57D4326-D1A8-4AB8-A272-CD82B3C3AE86.zip [ 60 KB ]
material.view.file_icon lab_1
material.view.file_icon INPUT.TXT [ 198 bytes ]
material.view.file_icon LAB1.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 273 bytes ]
material.view.file_icon Лабораторная работа №1.doc [ 36 KB ]
material.view.file_icon lab_2
material.view.file_icon INPUT.TXT [ 116 bytes ]
material.view.file_icon LAB2.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 118 bytes ]
material.view.file_icon Лабораторная работа №2.doc [ 35 KB ]
material.view.file_icon lab_3
material.view.file_icon INPUT.TXT [ 134 bytes ]
material.view.file_icon LAB3.PAS [ 1005 bytes ]
material.view.file_icon OUTPUT.TXT [ 27 bytes ]
material.view.file_icon Лабораторная работа №3.doc [ 31 KB ]
material.view.file_icon lab_4
material.view.file_icon INPUT.TXT [ 97 bytes ]
material.view.file_icon LAB4.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 23 bytes ]
material.view.file_icon Лабораторная работа №4.doc [ 33 KB ]
material.view.file_icon lab_5
material.view.file_icon INPUT.TXT [ 17 bytes ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 756 bytes ]
material.view.file_icon Лабораторная работа №5.doc [ 43 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №1
Метод прямого выбора.

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, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799

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

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

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

Лабораторная работа №5
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.

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

-Состояние: Зачет
-Преподаватель: Галкина М.Ю.
- СибГУТИ
- 2015 г

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 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-3. Вариант №8.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8 Матрица Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной бу
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User sibguter : 20 января 2019
139 руб.
Лабораторная работа № 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-5. Вариант №8.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. 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, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 6
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №8.
Лабораторные работы №№1-5. Теория сложностей вычислительных процессов и структур. Вариант №8
Лабораторная работа №1 Метод прямого выбора. 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, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799 Лабораторная работа №2 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, сое
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Lira1 : 4 ноября 2014
160 руб.
Лабораторная работа №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
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo
Лабораторные работы №1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 8
Лабораторная работа №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8 0 14 9 3 22 17 16 0 14 18 14 0 19 0 2 0 11 14 21 20 9 19 0 17 20 22 4
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Учеба "Под ключ" : 16 июля 2025
1200 руб.
promo

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

Контрольная работа. Химия радиоматериалов. 4-й вариант
Химия радиоматериалов 04-й вариант 1-й курс 1.Определить падение напряжения в линии электропередач длиной L при температуре То1 , То2 , То3 , если провод имеет сечение S и по нему течет ток I. 2.Определить длину проволоки для намотки проволочного резистора с номиналом R и допустимой мощностью рассеяния P. 3. Определить концентрацию электронов и дырок в собственном и примесном полупроводнике, содержащем N атомов примеси при комнатной температуре. 4. Образец полупроводникового материала легиро
СибГУТИ Химия радиоматериалов Работа Контрольная
User Евгений6 : 14 сентября 2017
49 руб.
Основание Вариант 4 ЧЕРТЕЖ
Основание Вариант 4 ЧЕРТЕЖ Задание На формате А4 выполнить рабочий чертеж детали согласно таблице с данными для формирования изображения. Наименование и размеры элементов детали D = 10 D1 = 30 D2 = 40 D3 = 50 D4 = 60 L = 50 L1 =70 L2 = 80 L3 = 60 L4 = 50 L5 = 18 L6 = 16 L7 = 10 L8 = 6 L9 = 14 L10 = 25 M = 10 N = 4 Чертеж выполнен на формате А4 + 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать
Чертежи УрТИСИ(СибГУТИ) Инженерная и компьютерная графика
User coolns : 14 сентября 2025
150 руб.
Основание Вариант 4 ЧЕРТЕЖ
Лабораторные работы № 1,2,3,4 по дисциплине: «Банки и базы данных». Вариант № 14
Лабораторная работа №1 "Создание баз данных в среде Microsoft Access" Лабораторная работа №2 "Запросы и их применение" Лабораторная работа №3 "Разработка форм" Лабораторная работа №4 "Разработка отчётов"
СибГУТИ Базы данных Работа Лабораторная
User Jurgen : 13 июня 2012
400 руб.
Підвищення економічної ефективності використання основних фондів операційної діяльності підприємства
Вступ. 2 1 Поняття, оцінка та склад основних фондів торговельного підприємства 3 2. Оцінка та відтворення основних фондів торговельного підприємства. 7 3. Аналіз стану та ефективності використання основних фондів торговельного підприємства 10 3.1. Аналіз обсягів та динаміки основних фондів. 11 3.2. Аналіз стану та складу основних фондів. 11 3.3. Аналіз ступеня зносу основних фондів. 12 3.4. Аналіз інтенсивності відновлення основних фондів. 13 3.5. Аналіз ефективності використання осн
Работа Экономика
User evelin : 2 ноября 2013
5 руб.
up Наверх