Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №3
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
01.03.2015
-
Размер:
101 KB
-
Покупок:
2
-
Добавил:
zhekaersh
Написать сообщение
Скачать
Состав работы
|
lab2.exe
|
|
lab2.pas
|
matr.txt
|
|
result.txt
|
лр2.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 26.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 26.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Теория сложностей вычислительных процессов и структур, лабораторная работа № 2, вариант № 3
alexxxxxxxela
: 5 сентября 2014
Постановка задачи
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 3
alexxxxxxxela
: 5 сентября 2014
180 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №3
wchg
: 15 октября 2013
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля, в скриншоте.
wchg
: 15 октября 2013
80 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
bvv1975
: 17 марта 2014
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
bvv1975
: 17 марта 2014
20 руб.
Лабораторная работа 2 Теория сложности вычислительных процессов и структур Вариант 6
SOKOLOV
: 26 сентября 2026
Теория сложности вычислительных процессов и структур
Лабораторная работа №2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
1. Задан
SOKOLOV
: 26 сентября 2026
450 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
Daniil2001
: 14 ноября 2023
50 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
svladislav987
: 23 августа 2023
Лабораторная работа No2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму
svladislav987
: 23 августа 2023
200 руб.
Другие работы
Теплотехника РГАУ-МСХА Задача 1 Вариант 16
Z24
: 22 декабря 2025
Для теоретического цикла поршневого двигателя внутреннего сгорания с изохорно-изобарным подводом теплоты определить параметры состояния р, υ, Т характерных точек цикла, полезную работу и термический кпд по заданным значениям начального давления р1 и температуры t1 степени сжатия ε, степени повышения давления λ и степени предварительного расширения ρ. Рабочим телом считать воздух, полагая теплоемкость его постоянной. Изобразить цикл ДВС в рυ- и Ts- диаграммах. Сравнить термический кпд цикла с т
Z24
: 22 декабря 2025
600 руб.
Менеджмент в телекоммуникациях. Экзамен. Билет №10
albanec174
: 25 марта 2014
1. Экстраполяционные методы планирования потребностей в услугах связи.
2. Организационно-производственная структура ТУСМ.
3. Задача 4.3
Задача 4.3
Оптимизировать сетевой график по параметру время-стоимость.
albanec174
: 25 марта 2014
70 руб.
Пересувний баштовий кран із поворотною баштою та горизонтальною стрілою
Рики-Тики-Та
: 31 декабря 2011
ЗМІСТ
ВСТУП 3
1 Загальний розрахунок баштового крану та його механізмів 5
1.1 Визначення розмірів основних частин крана 5
1.2 Визначення маси крана та мас окремих його елементів 6
1.3. Визначення координат центра маси крана та утримуючих моментів (без урахування сил вітру й інерції) 8
1.4. Визначення вантажної та масової характеристики крана 9
1.5. Загальний розрахунок механізму підйому вантажу 10
1.6 Розрахунок механізму повороту крана 15
1.7 Розрахунок механізму пересування крана 23
ЛІТЕРАТУ
Рики-Тики-Та
: 31 декабря 2011
55 руб.
Ломанный разрез. Вариант 15 ЧЕРТЕЖ
coolns
: 6 декабря 2025
Ломанный разрез. Вариант 15 ЧЕРТЕЖ
ГРАФИЧЕСКАЯ РАБОТА № 7
ВЫПОЛНЕНИЕ ЛОМАННОГО РАЗРЕЗА
Цель работы: 1) изучить основные правила и приемы выполнения ломанного разреза; 2) сформировать навыки проецирования, нанесения размеров и чтения чертежей.
Чертеж выполнен на формате А3 + 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
coolns
: 6 декабря 2025
150 руб.
