Страницу Назад
Поискать другие аналоги этой работы
850 Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8ID: 230955Дата закачки: 05 Декабря 2022 Продавец: IT-STUDHELP (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: Лабораторная работа №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 4 8 9 3 0 17 0 11 3 20 12 10 15 22 2 20 11 0 14 19 17 15 19 17 0 22 3 14 0 0 6 10 0 16 11 4 20 19 0 0 3 11 9 0 14 4 12 17 6 3 0 7 4 14 21 8 10 15 10 11 7 0 7 18 20 9 15 19 0 9 4 7 0 ========================================== Лабораторная работа №2 по дисциплине: «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер). Номер варианта выбирается по последней цифре пароля. Вариант 8 0 11 0 0 1 1 4 0 0 3 11 0 5 6 6 8 5 11 4 8 0 5 0 3 9 6 6 9 2 11 0 6 3 0 7 6 3 7 11 8 1 6 9 7 0 3 3 9 9 0 1 8 6 6 3 0 9 3 1 7 4 5 6 3 3 9 0 3 7 10 0 11 9 7 9 3 3 0 0 3 0 4 2 11 9 1 7 0 0 10 3 8 11 8 0 7 10 3 10 0 ========================================== Лабораторная работа №3 по дисциплине: «Теория сложности вычислительных процессов и структур» Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант 8 Номер товара, i mi сi M 1 8 41 2 11 56 57 3 7 28 4 6 32 ========================================== ========================================== ========================================== Контрольная работа по дисциплине: «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12 0 8 6 2 5 9 3 6 4 7 3 9 7 2 1 6 9 4 8 9 3 5 6 8 7 2 6 8 2 5 3 2 6 9 7 4 9 2 6 7 4 7 3 4 6 6 9 7 5 6 4 2 9 3 7 5 4 9 5 2 8 5 6 9 8 3 4 7 9 2 5 5 8 3 4 9 5 7 6 8 4 9 2 6 6 6 3 9 4 9 4 8 6 4 7 9 9 6 7 2 2 9 6 9 3 7 7 9 8 3 4 2 8 5 6 8 7 2 3 2 9 4 4 4 8 5 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 9 6 5 5 9 7 8 9 8 3 2 8 4 6 ============================================== Комментарии: Проверил(а): Галкина Марина Юрьевна Оценка: Отлично Дата оценки: 05.12.2022г. Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ. E-mail: sneroy20@gmail.com E-mail: ego178@mail.ru Размер файла: 66,8 Кбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Контрольная работа + Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №2Контрольная + Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8 Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №6 Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №03 Контрольная работа + экзаменационная работа + лабораторные работы по дисциплине: Теория сложностей вычислительных процессов и структур, вариант 8 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория сложностей вычислительных процессов и структур / Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Вход в аккаунт: