Страницу Назад
Поискать другие аналоги этой работы
50 Теория сложностей вычислительных процессов и структур. Лабораторные работы 1, 2, 3, 4, 5. Вариант 2ID: 154609Дата закачки: 23 Мая 2015 Продавец: uberdeal789 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Pascal Сдано в учебном заведении: СибГУТИ Описание: Лабораторная работа №1. Сортировка массивов. Вариант 2. Метод “пузырьковой” сортировки. Массив для сортировки: 900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422, 576, 188, 90, 91, 314, 605, 570, 293, 469, 684, 375, 66, 559, 6, 303, 186, 254, 391, 958, 39, 963, 992, 768 Лабораторная работа №2. Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 2 {0 5 2 10 12 15 8} и тд.. Лабораторная работа №3. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 2 Вершина 1 {0 5 9 4 0 0 2} и тд.. Лабораторная работа №4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 2 Вершина 3 {0 40 37 0 40 57} и тд.. Лабораторная работа №5. Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант 2 Номер товара, i mi Ci M |1| 8|22 |2| 9| 8 49 |3|14|40 Комментарии: **ВСЕ РАБОТЫ СДАНЫ С ПЕРВОГО РАЗА!** Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур Вид работы: Лабораторная работа 1, 2, 3, 4, 5 Оценка:Зачет Дата оценки: 27.04.2015 Рецензия:Уважаемый, замечаний нет. Галкина Марина Юрьевна Размер файла: 47,3 Кбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 13 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Теория сложности вычислительных процессов и структур. Лабораторная работа №1,2,3. Вариант №0, 10.Теория сложности вычислительных процессов и структур. ВАРИАНТ №5. Комплект лабораторных работ № 1-5. Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №1 Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №11 Лабораторная работа № 2 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1 Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №2 (2019 год) Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория сложностей вычисл. процессов и структур / Теория сложностей вычислительных процессов и структур. Лабораторные работы 1, 2, 3, 4, 5. Вариант 2
Вход в аккаунт: