Теория сложностей вычислительных процессов и структур. Лабораторные работы №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-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. Теория сложностей вычислительных процессов и структур
Написать программу для сортировки массива из 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
Лабораторная работа №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

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

Контрольная работа №5. Рабочие чертежи зданий (сооружений). Вариант 9
ВЗИСИ. ПГС 85-324.13.КРП.4 1-ый микрорайон г. Ереван 2эт. Жилой дом Фасад 1-7 Разрез 1-1 Узлы 2,3 Вариант 9 Сделано в 16 компасе+ сохранено в джпг Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer. Сделано для СФУ, но подходит так же для других университетов, использующих эту же методичку: «Начертательная геометрия и черчение"
СФУ Чертежи Инженерная графика
User Laguz : 11 января 2025
450 руб.
Контрольная работа №5. Рабочие чертежи зданий (сооружений). Вариант 9
Современные технологии программирования. Курсовая работа. Вариант 8.
Проектирование и реализация программ в технологии «абстракт-ных типов данных» Цель: Сформировать практические навыки: • проектирования программ в технологии «абстрактных типов данных»; • реализации абстрактных типов данных с помощью классов С++; • использования библиотеки визуальных компонентов VCL для построения интер-фейса, • тестирования программ. Задание: Спроектировать и реализовать калькулятор для выполнения вычислений над числами заданны-ми в соответствии с Вашим индивидуальным вариант
ДО СИБГУТИ Современные технологии в программировании Работа Курсовая
User nik200511 : 28 февраля 2023
2 руб.
Гидравлика Задача 10.394
Жидкость с плотность ρ = 850 кг/м³ и вязкостью ν = 1,8 Ст подается на расстояние l = 15 м по горизонтальной трубе диаметром d = 15 мм в количестве Q = 1 л/c. Определить давление и мощность, которые требуются для указанной передачи. Местные гидравлические сопротивления отсутствуют.
Задачи Гидравлика
User Z24 : 2 июля 2026
180 руб.
Гидравлика Задача 10.394
Технологическое оборудование. Изучение характеристик, конструкции, кинематики, наладки и эксплуатационных условий станка модели 1И611П
В контрольной работе подробно рассмотрена характеристика, конструкция, кинематика, наладка и эксплуатационные условия МРС. Содержание 1 Введение 2 Общая характеристика станка 2.1 Классификационная принадлежность станка 2.2 Виды и типы заготовок, обрабатываемых на станке 2.3 Виды и типы инструментов, применяемых на станке 2.4 Реальная кинематическая схема станка 2.5 Движения исполнительных органов станка 2.6 Назначение и технологические возможности станка 2.7 Применение станка 2
РГАТА им. П.А. Соловьева Металлорежущие станки Работа Контрольная
User edd : 6 апреля 2013
150 руб.
up Наверх