Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов

Цена:
100 руб.

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

material.view.file_icon 7D3573F5-CA96-4CF5-B008-EE0EA8EE316A.rar [ 16 KB ]
material.view.file_icon ЛР2
material.view.file_icon lab2.exe [ 4 KB ]
material.view.file_icon LAB2.PAS [ 2 KB ]
material.view.file_icon matrica.txt [ 113 bytes ]
material.view.file_icon ЛР2.doc [ 39 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Тема: Графы. Поиск остова минимального веса.
 Вариант: 1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.

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

Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Перемножение матриц Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант 1 М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9]. Исходные данные: 8 2 5 7 4 5 6 3 2 9
Теория сложностей вычисл. процессов и структур Работа Контрольная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа № 2 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариант 1
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариан
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Сортировка массивов Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 2 Метод “пузырьковой” сортировки.
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User oksana : 14 апреля 2015
150 руб.
Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа Лабораторная работа №1 Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
******* Не известно Теория сложностей вычисл. процессов и структур Работа Лабораторная
User verteiben2013 : 2 декабря 2015
200 руб.

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

Учет нематериальных активов организации
Введение 1. Краткая характеристика предприятия 2. Понятие, классификация и оценка нематериальных активов 3. Учет поступления нематериальных активов 4. Учет амортизации нематериальных активов 5. Учет выбытия нематериальных активов Заключение Список использованной литературы Введение Глубокое проникновение нематериальных активов в структуру капитала привело к тому, что проблема их учета стала очень актуальной. Во многих международных и российских компаниях именно нематериальные активы являются ос
Бухгалтерский учет и аудит Работа
User Aronitue9 : 9 ноября 2012
19 руб.
Системное программное обеспечение. Лабораторные работы №1-3. Вариант №5.
Тема: Вычисление арифметических выражений Цель работы: Научиться использовать арифметические команды языка ассемблера. Задание 1 Изучите приведенную ниже программу на языке ассемблера. Программа вычисляет выражение 5*(3+8*9) и результат заносит в регистр АХ. Задание 2 Используя предложенную выше программу, разработайте программу, которая вычисляет заданное выражение. Исполнить программу с несколькими (три - четыре) наборами исходных данных, проверить правильность результатов. Числа в наборе дан
ДО СИБГУТИ Системное программное обеспечение Работа Лабораторная
User sibguter : 11 января 2019
74 руб.
Контрольная работа по дисциплине "Основы информационной безопасности" на тему: "Использование биометрических систем при обеспечении"
Контрольная работа на тему: "Использование биометрических систем при обеспечении" выполнена на оценку отлично.
Основы информационной безопасности ДО СИБГУТИ Работа Контрольная
User Ivannsk97 : 26 августа 2019
390 руб.
Совершенствование методов оценки кредитоспособности физических лиц (на примере ЗАО Кредит Европа Банк)
Введение Сущность и методы оценки кредитоспособности заемщика Содержание отношений кредита в условиях рыночной экономики Кредитоспособность заемщика как экономическое понятие Методы оценки кредитоспособности заемщика Существующие методы и практика кредитования физических лиц в РФ Анализ современного состояния кредитования физических лиц в РФ Общая характеристика ЗАО «Кредит Европа Банк» и его кредитных продуктов Организация и оценка кредитоспособности заемщика ЗАО «Кредит Европа Банк» Существующ
Диплом и связанное с ним Финансы
User VikkiROY : 1 марта 2015
265 руб.
up Наверх