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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon Input.txt
material.view.file_icon LAB1.EXE
material.view.file_icon LAB1.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лабораторная работа № 1 (Теория сложностей вычислительных процессов и структур).doc
material.view.file_icon
material.view.file_icon Input.txt
material.view.file_icon LAB2.EXE
material.view.file_icon LAB2.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лабораторная работа № 2 (Теория сложностей вычислительных процессов и структур).doc
material.view.file_icon
material.view.file_icon Input.txt
material.view.file_icon LAB3.EXE
material.view.file_icon LAB3.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лабораторная работа № 3 (Теория сложностей вычислительных процессов и структур).doc
material.view.file_icon
material.view.file_icon Input.txt
material.view.file_icon LAB4.EXE
material.view.file_icon LAB4.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лабораторная работа № 4 (Теория сложностей вычислительных процессов и структур).doc
material.view.file_icon
material.view.file_icon Input.txt
material.view.file_icon LAB5.EXE
material.view.file_icon LAB5.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лабораторная работа № 5 (Теория сложностей вычислительных процессов и структур).doc

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

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

Описание

Лабораторная работа № 1 - Сортировка массивов
Лабораторная работа № 2 - Графы. Поиск остова минимального веса.
Лабораторная работа № 3 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Лабораторная работа № 4 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Лабораторная работа № 5 - Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 1-5
Оценка:Зачет
Дата оценки: 03.2014
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Лабораторные работы №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
User AlexBrookman : 29 января 2019
280 руб.
Лабораторные работы №№1-5 Теория сложности вычислительных процессов и структур
Лабораторная 1 - Пузырьковая сортировка Лабораторная 2 - Сортировка прямого выбора Лабораторная 3 - Задача "Лестница" Лабораторная 4 - Алгоритм Флойда Лабораторная 5 - Динамическое программирование. Расстановка скобок в перемножении матриц.
User Axi0ma : 14 июня 2018
200 руб.
Лабораторная работа № 5 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
User Despite : 14 мая 2015
60 руб.
promo
Лабораторные работы №№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 руб.
Лабораторная №5 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User Greenberg : 1 августа 2011
49 руб.
Лабораторная работа № 5. Теория сложностей вычислительных процессов и структур. Вариант №1
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
User jashma28 : 20 мая 2012
800 руб.
Контрольная работа (вариант 5) "Теория сложностей вычислительных процессов и структур"
1. Задание 2. Исходный текст программы 3. Результаты работы программы Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля.....
User Greenberg : 2 августа 2011
99 руб.
Лабораторная №4 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
User Greenberg : 1 августа 2011
49 руб.
Государственный экзамен. Направление: Инфокоммуникационные технологии и системы связи. 2023 год
Дисциплины: 1. Теория телетрафика 2. Основы обработки данных 3. Направляющие среды электросвязи 4. Мультисервисные сети 5. Основы телекоммуникаций 6. Компьютерное моделирование 7. Сети связи и системы коммутации 8. Теория электрических цепей Перечислите элементы сети технологии H.323 Выберите один или несколько ответов: Терминал Н.323 SG SIP-терминал Proxy-сервер TGW Gatekeeper – GK Текст вопроса В 10-канальный call-центр поступает поток вызовов с интенсивностью λ = 30 вызовов/час. Средняя д
User SibGUTI2 : 2 июля 2023
5000 руб.
Вариант 11. Основы управления техническими системами. Лабораторная работа №1.
Содержание 1 Цель работы 3 2 Описание лабораторной установки 4 3 Таблицы вариантов 5 4 Предварительный расчет 6 4.1 Инерционное звено 6 4.2 Интегрирующее звено 9 4.3 Реальное дифференцирующее звено 12 4.4 Частотные характеристики системы звеньев 14 5 Лабораторное исследование 18 5.1 Исследование инерционного звена 18 5.2 Исследование интегрирующего звена 20 5.3 Исследование дифференцирующего звена 23 5.4 Исследование системы звеньев 25 6 Выводы по работе 27
User CameronCarmona : 7 февраля 2023
300 руб.
Инженерная графика. Графическая работа №4. Вариант №15. Группа геометрических тел
Все выполнено в программе КОМПАС 3D v16. Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Графическая работа 4. Вариант 15. Группа геометрических тел. Задание: По двум видам группы геометрических тел построить третий вид и изометрию. В состав работы входят три файла: - 3D модель детали; - ассоциативный чертеж по этой 3D модели в трёх видах и изометрией с действительными коэффициентами по осям; - ана
User Чертежи : 28 ноября 2020
80 руб.
Инженерная графика. Графическая работа №4. Вариант №15. Группа геометрических тел
Сравинительная оценка производства твердого cычужного сыра «Витязь» при обычном созревании и при созревании и реализации в полимерной пленке
Содержание 2 Введение 3 1. Обзор литературы 5 1.1. Сыр. Его значение в питании человека 5 1.2. Характеристика сырья для производства сыра 6 1.2.1. Молоко как сырье для производства сыра 7 1.2.2. Химический состав и свойства молока 9 1.3. Классификация сыров 12 1.4. Технологическая схема производства сыров 13 1.4.1. Подготовка молока к выработке сыра. 14 1.4.2. Подготовка молока к свертыванию 16 1.4.3. Получение и обработка сгустка 19 1.4.4. Формование, прессование и посолка сыра 22 1.4.
User GnobYTEL : 9 января 2012
450 руб.
up Наверх