Лабораторная работа №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 руб.
Другие работы
Экзаменационная работа по дисциплине: Радиопередающие устройства систем радиодоступа и радиосвязи. Билет №7
Учеба "Под ключ"
: 9 апреля 2022
Экзамен по курсу «Радиопередающие устройства систем радиодоступа и радиосвязи»
Тест №7
1. Напряжение отсечки стокового тока транзистора равно 5 В, напряжение смещения - 0 В, угол отсечки 60 градусов, амплитуда возбуждения ….В
2. Напряжение источника питания генератора 40В, коэффициент формы импульса коллекторного тока y=1,6, к.п.д. генератора 0,64; амплитуда коллекторного напряжения…….В.
3. Расстройка контура автогенератора с добротностью 50 и исходной резонансной частотой 10 МГц привела к и
Учеба "Под ключ"
: 9 апреля 2022
600 руб.
Тенденции развития направлений психологии и психологической практики
Qiwir
: 17 октября 2013
Содержание
1. Вступление
2. Состояние и задачи современной психологии
3. Тенденции и направления в развитии современной психологии и практической психологии
3.1 Психоанализ
3.2 Юнгианский анализ
3.3 Психодрама
3.4 Трансактный анализ
3.5 Логотерапия
3.6 Гуманистическая психология
3.7 Экзистенциальная психология
3.8 Гештальт психология
3.9 Когнитивная психология
3.10 Трансперсональная психология
3.11 Онтопсихология
3.12 Психосинтез
3.13 Интегральная психология
3.14 НЛП
3.15 Коучи
Qiwir
: 17 октября 2013
Экспресс - анализ финансовой деятельности предприятия
step85
: 8 ноября 2009
Контрольная работа
По дисциплине «Бухгалтерский учет»
На тему «анализ финансового состояния»
Анализ финансового состояния.
1. Экспресс-анализ бухгалтерской отчетности
Форма№1
- общее снижение активов, в т. ч. за счет снижения объемов незавершенного строительства; снижения запасов;
- снижение незавершенного строительства означает, что предприятие не развивается, не расширяет свое производство;
- снижение запасов произошло за счет уменьшения затрат в незавершенном производстве, уменьшения объемов
step85
: 8 ноября 2009
Физика (часть 1) вариант №7
seregaromanchen
: 9 апреля 2022
1. Материальная точка массой 0,2 кг движется из состояния покоя с ускорением ,где векторы являются ортами декартовой системы координат. Какую работу совершила равнодействующая сила за вторую секунду движения?
2. Тонкостенный цилиндр массой 1 кг и радиусом 0,1 м находится на вершине пологой горки высотой 1,5 м. Цилиндр без начальной скорости скатывается с горки и на горизонтальном участке пути сталкивается с лежащим тонкостенным цилиндром массой 0,5 кг и радиусом 0,1 м. Удар абсолютно упругий,
seregaromanchen
: 9 апреля 2022
90 руб.
