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

Цена:
490 руб.

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

material.view.file_icon FA884C5B-960D-40F2-8B01-E18827329926.rar [77 KB]
material.view.file_icon Лабораторная работа №5
material.view.file_icon INPUT.TXT [22 bytes]
material.view.file_icon LAB5.EXE [4 KB]
material.view.file_icon LAB5.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [1022 bytes]
material.view.file_icon Отчет.doc [6 стр., 41 KB]
material.view.file_icon Лабораторная работа №1
material.view.file_icon INPUT.TXT [197 bytes]
material.view.file_icon LAB1.EXE [3 KB]
material.view.file_icon LAB1.PAS [1 KB]
material.view.file_icon OUTPUT.TXT [272 bytes]
material.view.file_icon Отчет.doc [33 KB]
material.view.file_icon Лабораторная работа №2
material.view.file_icon INPUT.TXT [115 bytes]
material.view.file_icon lab2.exe [4 KB]
material.view.file_icon lab2.pas [3 KB]
material.view.file_icon OUTPUT.TXT [119 bytes]
material.view.file_icon Отчет.doc [41 KB]
material.view.file_icon Лабораторная работа №3
material.view.file_icon INPUT.TXT [108 bytes]
material.view.file_icon LAB3.EXE [3 KB]
material.view.file_icon lab3.pas [1 KB]
material.view.file_icon OUTPUT.TXT [21 bytes]
material.view.file_icon Отчет.doc [34 KB]
material.view.file_icon Лабораторная работа №4
material.view.file_icon INPUT.TXT [103 bytes]
material.view.file_icon LAB4.EXE [3 KB]
material.view.file_icon lab4.pas [2 KB]
material.view.file_icon OUTPUT.TXT [23 bytes]
material.view.file_icon Отчет.doc [38 KB]

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

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

Описание

Лабораторная работа №1
Сортировка массивов

Лабораторная работа №2  
Графы. Поиск остова минимального веса.

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

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

Лабораторная работа №5
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)

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

вариант 1
год сдачи: 2013
оценка: зачетены без замечаний

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

Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
илет №2 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 5 0 1 7 1 5 0 2 3 2 4 0 2 0 5 3 1 1 3 5 0 4 5 7 2 3 4 0 3 1 4 1 5 3 0 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
ДО СИБГУТИ Билеты Теория сложностей вычислительных процессов и структур
User holm4enko87 : 15 мая 2025
270 руб.
promo
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User teacher-sib : 23 февраля 2025
300 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12. promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User uliya5 : 14 апреля 2024
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
Билет №4 1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User IT-STUDHELP : 20 апреля 2023
380 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4 promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №11
Контрольная работа по дисциплине: «Теория сложности вычислительных процессов и структур» Билет No11 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 3 6 7 5 0 3 0 2 3 2 0 6 2 0 7 4 1 7 3 7 0 1 5 5 2 4 1 0 4 0 0 1 5 4 0 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×6],M2[6
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User IT-STUDHELP : 5 декабря 2022
380 руб.
promo
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
Билет №15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: . 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User teacher-sib : 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15. promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
Билет No15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7]. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 070123 700652 000050 160063 255607 320370
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 7 января 2021
350 руб.
promo

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

Биржа: понятия и виды. Правовой статус биржы и её участников
РЕФЕРАТ по политологии Тема: Биржа: понятия и виды. Правовой статус биржы и её участников. Содержание. 1) Понятие "Биржы". 2) Общее собрание членов биржы. 3) Доход биржи и механизм биржевых операций. 4) Допуск ценных бумаг к биржевым торгам и котировка. 5) Фондовая биржа. 6) Участники биржы и брокеры. 7) Биржевые сделки. 8) Список литературы. Понятие "Биржы". Биржа является некоммерческой организацией, которая в качестве основной цели деятельности имеет создание и развитие организационного рынк
Финансы Работа
User DocentMark : 11 февраля 2013
15 руб.
Лабораторная работа №1 «Природоохранные технологии на ТЭС» Тема работы "Исследование работы электрофильтра в переменных режимах"
Лабораторная работа №1 по дисциплине: «Природоохранные технологии на ТЭС» Тема работы "Исследование работы электрофильтра в переменных режимах" ЦЕЛЬЮ лабораторной работы является: расширение и закрепление знаний по теме "Золоулавливающие установки ТЭС"; изучение конструкции и принципа действия электрофильтра; получение навыков практического применения методик расчета эффективности работы электрофильтра в переменных режимах работы. Задание 1. Исследование влияния фракционного состава золы
ТПУ Работа Лабораторная Разное
User otello : 18 декабря 2020
50 руб.
Лабораторная работа №1 «Природоохранные технологии на ТЭС» Тема работы "Исследование работы электрофильтра в переменных режимах"
Лабораторная работа №3, вариант 0
Тема 1: Создание таблиц. Последовательности Тема 2: Вставка, изменение и удаление данных из таблиц Тема 3: Транзакции 1. Создать таблицу для хранения данных о высших учебных заведениях. Таблица должна содержать поле для уникального номера ВУЗа, названия, количества факультетов. Создать первичный ключ для уникального номера. 2. Напишите команды для вставки в таблицу 5-7 записей о ВУЗах. Создайте последовательность и используйте ее в командах вставки для заполнения поля первичного ключа. 3. Нап
Сетевые базы данных СибГУТИ Работа Лабораторная
User danila1271 : 9 января 2018
50 руб.
Цилиндрическая зубчатая передача. Задание 78 - Вариант 23
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Выполнение чертежа цилиндрической зубчатой передачи. Задание 78 - Вариант 23 Выполнить чертеж цилиндрической зубчатой передачи. Размеры шпонок и пазов для них установить по ГОСТ 23360-78. Нанести размеры диаметров валов и межосевого расстояния. Чертеж выполнен в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 29 августа 2026
100 руб.
Цилиндрическая зубчатая передача. Задание 78 - Вариант 23 promo
up Наверх