Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
-
Категории:
Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
14.04.2015
-
Размер:
16 KB
-
Покупок:
0
-
Добавил:
oksana
Написать сообщение
Скачать
Состав работы
|
|
lab2.exe
|
|
LAB2.PAS
|
matrica.txt
|
ЛР2.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Тема: Графы. Поиск остова минимального веса.
Вариант: 1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант: 1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Похожие материалы
Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Перемножение матриц
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Вариант 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
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа № 2 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
mastar
: 18 декабря 2012
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля
mastar
: 18 декабря 2012
125 руб.
Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариан
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Сортировка массивов
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 2
Метод “пузырьковой” сортировки.
oksana
: 14 апреля 2015
100 руб.
Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Билет №6
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
oksana
: 14 апреля 2015
150 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
oksana
: 14 апреля 2015
100 руб.
Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант
verteiben2013
: 2 декабря 2015
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа
Лабораторная работа №1
Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
verteiben2013
: 2 декабря 2015
200 руб.
Другие работы
Тепломассообмен СЗТУ Задача 5 Вариант 85
Z24
: 21 февраля 2026
По паропроводу, внутренний диаметр которого d1, движется пар со средней температурой, равной tж1, коэффициент теплоотдачи от пара к стенке α1, а температура окружающей среды tж2=20 ºС. Коэффициент теплопроводности стенки λст=48 Вт/(м·К),толщина стенки δст.
Определить тепловые потери в следующих случая:
а) при оголенном паропроводе, непосредственно охлаждаемом окружающей средой; интенсивность теплоотдачи от паропровода к среде определяется величиной коэффициента теплоотдачи α2;
б) при по
Z24
: 21 февраля 2026
150 руб.
Гидравлика Задача 7.204
Z24
: 2 января 2026
Определить смоченный периметр, живое сечение и гидравлический радиус канала трапецеидального сечения, имеющего следующие размеры: ширина по верху водной поверхности AD = 4 м, ширина по низу ВС = 1 м, глубина воды h = 1 м.
Z24
: 2 января 2026
150 руб.
Социология. Контрольный тест.
seymchannet
: 15 марта 2016
Контрольный тест по дисциплине «Социология»
для студентов дистанционного обучения
Предлагаемый тест предназначен для контроля знаний, полученных студентами дистанционной формы обучения в процессе освоения курса общей социологии. Тест разработан в соответствии требований государственного образовательного стандарта и соответствует программе курса.
Прежде чем приступить к работе внимательно прочтите данную инструкцию, вопросы и варианты ответов на них. При этом обратите внимание на структуру теста
seymchannet
: 15 марта 2016
100 руб.
Динамика знаний и убеждений
DocentMark
: 27 февраля 2013
Примечательной особенностью эпистемической логики в стиле Хинтикки ( § 9.3 ) является ее статичность. При построении такого рода логических систем существенным образом задействуется идеализация, в соответствии с которой эпистемические утверждения относятся к определенному (фиксированному) моменту времени, а также запрет на привлечение новой информации и на изменение субъектом своего мнения в ходе рассуждения. Неоднократно обращалось внимание на то, что эти идеализации не позволяют адекватно объя
DocentMark
: 27 февраля 2013
