Лабораторная работа №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 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариан
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
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-й семестр. 3-й вариант
verteiben2013
: 2 декабря 2015
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа
Лабораторная работа №1
Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
verteiben2013
: 2 декабря 2015
200 руб.
Другие работы
Макроэкономика. Курсовая работа. Денежно-кредитная система государства.
18071993
: 15 марта 2014
Содержание:
1. Введение.
2. Основные понятия кредитно-денежной системы.
3. Кредит, его функции и формы.
4. Структура современной кредитно-денежной системы.
5. Роль Центрального Банка в кредитно-денежной системе.
6. Заключение
18071993
: 15 марта 2014
400 руб.
Лабораторная работа 7.3 по дисциплине: «Физика» «Определение длины электромагнитной волны методом дифракции Фраунгофера».Вариант 12=2
Jemchujina
: 30 января 2014
1. Цель работы
Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона
2. Краткие теоретические сведения
3. Экспериментальные результаты
4. Вывод
5. Контрольные вопросы
1) Максимум, какого наибольшего порядка может наблюдаться на данной дифракционной решетке?
2) Дайте понятие дифракции. В чем сущность принципа Гюйгенса- Френеля?
3) Расскажите об устройстве и назначении дифракционной решетки п
Jemchujina
: 30 января 2014
350 руб.
Проект ТП мех. обработки детали корпус насоса 0210.22.003-2
OstVER
: 28 сентября 2013
Введение.
Определение типа производства.
Анализ исходных данных.
Служебное назначение деталей и условия их работы в сборочной единице.
Конструкторский контроль чертежей деталей, входящих в группу.
Анализ технических требований на изготовление деталей.
Анализ технологичности конструкции деталей.
Технико-экономическое обоснование выбора метода получения заготовки и её проектирование.
Анализ базового технологического процесса изготовления деталей.
Разработка и обоснование проектируемого ТП изготовл
OstVER
: 28 сентября 2013
40 руб.
Вид восточного единоборства "Сунь цзы - Искусство войны
Tanjjja
: 29 августа 2009
Сунь цзы, традиционно известная как "Искусство войны", получила наибольшее распространение на Западе. Впервые переведенная французским миссионером около двух столетий назад, она постоянно изучалась и использовалась Наполеоном, и, возможно, некоторыми представителями нацистского главнокомандования. В течении двух последних тысячелетий, она оставалась самым важным военным трактатом в Азии, где даже простые люди знали ее название. Китайские, японские, корейские военные теоретики и профессиональные
Tanjjja
: 29 августа 2009
