Лабороторные работы №№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

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

Бухгалтерский учет и аудит
Введение .......................................................................................................………5 Глава 1. Прибыль предприятия ……………………………………….. ……..9 1.1 Прибыль как экономическая категория. Показатели прибыли......……… 9 1.2 Современная модель формирования финансового результата хозяйствующего субъекта и распределение прибыли …………………...15 1.2.1 Прибыль (убыток) от реализации продукции (работ, услуг) ………15 1.2.2 Прибыль (убыток) от реализации основных
Бухгалтерский учет и аудит Работа
User GnobYTEL : 10 февраля 2013
5 руб.
Лабораторная работа №4. Управление проектами.
Лабораторная работа №4 «Определение показателей эффективности проекта» Вариант 1 Код предше-ствующей ра-боты Шифр работы Продолжитель-ность, дн. Стоимость материа-лов, руб. Возобновляемые ресурсы Число, ед. Ставка, руб./час. раб. маш. раб. маш. - A 40 6650 10 3 15 133 - B 16 1900 19 5 - 285 - C 24 13300 19 5 - 475 A D 56 8740 29 8 - 475 A,B E 64 16055 58 16 - 285 B,C F 32 23940 29 8 - 285 F G 44 2280 19 5 - 133 E,F H 8 10260 29 8 - 133 D,E I 24 7600 10 3 - 285 Денежные поступления в пери
Управление проектами Практические занятия и отчеты
User studypro3 : 17 июля 2020
500 руб.
Кран пробковый ПМИГ.ХХХХ00.015
Кран пробковый ПМИГ.ХХХХ00.015 Описание крана пробкового Пробковый кран является одним из видов арматуры трубопроводов и предназначается для подачи жидкости по трубопроводу или для изменения ее количества. Кран состоит из корпуса 1, в котором установлена коническая пробка 2. Крышка 4 закреплена на корпусе винтами 9. На крышке 4 установлена втулка сальника 3, которая уплотняет пробку 2 сальниковой набивкой 16. Втулка сальника 3 закреплена на крышке при помощи шпилек 14, шайб и гаек. Для поворот
БГПК Инженерная и компьютерная графика Практические занятия и отчеты
User vermux1 : 30 апреля 2022
600 руб.
Кран пробковый ПМИГ.ХХХХ00.015 promo
Электромагнитные поля и волны. Лабораторная работа №1. Семестр 3-й. Вариант № 8
Цель работы: исследование влияния параметров реальных сред на процесс распространения электромагнитных волн. Задание для расчета. Для прямоугольного волновода сечением 23 10 мм, заполненного различными средами, рассчитать для заданной частоты f: коэффициент затухания α, фазовую постоянную β, модуль характеристического сопротивления , длину волны и фазовую скорость в прямоугольном волноводе, заполненного средой. Определить эквивалентную проводимость среды . В к
Электромагнитные поля и волны Работа Лабораторная
User aleksei84 : 16 июня 2013
22 руб.
up Наверх