Лабораторные работы №№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 руб.
Онлайн Тест 3 по дисциплине: Методы машинного обучения.
Вопрос No1 К какой категории алгоритмов машинного обучения относится метод наименьших квадратов? Контролируемое обучение. Неконтролируемое обучение. Деревья принятия решений. Логистическая регрессия. Метод ансамблей. Обучение с подкреплением. Вопрос No2 Как называется сеть, состоящая из S, A, R — элементов, с переменной матрицей взаимодействия V, определяемой последовательностью прошлых состояний активности сети? Персептрон. Ансамбль элементов. Ансамбль персептронов. Сеть эл
User IT-STUDHELP : 1 октября 2023
490 руб.
promo
Реконструкция технологической линии производства вареной колбасы ”Докторская”мощностью 200 т/г. Конструктивная разработка и расчет волчка
В данном проекте на основании выполненного литературно-патентного обзора выбран способ и подобрано оборудование для производства вареных колбас. Предложен вариант реконструкции технологической линии, заключающийся в замене оборудования на стадии измельчения сырья. Проведены технологический и механический расчеты волчка. Приведено полное описание принципиальной технологической схемы производства вареной колбасы. Проработаны вопросы монтажа и ремонта оборудования. Курсовой проект состоит из расчет
User THQ : 29 июня 2012
500 руб.
Реконструкция технологической линии производства вареной колбасы ”Докторская”мощностью 200 т/г. Конструктивная разработка и расчет волчка
Курсовая работа по дисциплине: Мониторинг среды обитания. Вариант 05
Тема: «Объекты мониторинга вод» Содержание Введение 5 1. Классификация, виды и источники загрязнения водных объектов РФ 6 2. Общие положения организации и функционирования государственного мониторинга водных объектов РФ 12 3. Cтpуктуpы, oтвeтcтвeнныe зa пpoвeдeниe нaблюдeний 15 Заключение 18 Список использованных источников 20
User Учеба "Под ключ" : 20 августа 2022
700 руб.
promo
Роль самооценки в развитии личности школьника
Известно, что личностью человек не рождается, а становится ею в процессе совместной с другими людьми деятельности и общения с ними. Совершая те или иные поступки, человек постоянно (но не всегда осознанно) сверяется с тем, что ожидают от него окружающие. Выбирая ту или иную цель, человек обязательно оценивает ее осуществимость, соотносит трудности ее достижения со своими силами. Под влиянием практики у человека складывается определенное отношение к самому себе, самооценка своих сил и возможност
User alfFRED : 16 октября 2013
10 руб.
up Наверх