Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 1 вариант 4
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Теория сложностей вычислительных процессов и структур
-
Добавлен:
23.08.2023
-
Размер:
254 KB
-
Покупок:
1
-
Добавил:
svladislav987
Написать сообщение
Скачать
Состав работы
|
|
1.txt
|
lab1.PAS
|
Документ Microsoft Word.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
алгоритма Краскала, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что
соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес
остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
0 14 0 19 18 8 21 21 8 4
14 0 17 15 17 9 5 19 21 4
0 17 0 11 0 14 14 12 0 6
19 15 11 0 25 12 18 6 7 4
18 17 0 25 0 7 0 14 16 16
8 9 14 12 7 0 22 14 7 4
21 5 14 18 0 22 0 9 7 0
21 19 12 6 14 14 9 0 14 5
8 21 0 7 16 7 7 14 0 18
4 4 6 4 16 4 0 5 18 0
файл отчета, содержащий титульный лист, условие задачи, описание
алгоритма Краскала, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что
соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес
остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
0 14 0 19 18 8 21 21 8 4
14 0 17 15 17 9 5 19 21 4
0 17 0 11 0 14 14 12 0 6
19 15 11 0 25 12 18 6 7 4
18 17 0 25 0 7 0 14 16 16
8 9 14 12 7 0 22 14 7 4
21 5 14 18 0 22 0 9 7 0
21 19 12 6 14 14 9 0 14 5
8 21 0 7 16 7 7 14 0 18
4 4 6 4 16 4 0 5 18 0
Дополнительная информация
зачет
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №4
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 4
Метод “пузырьковой” сортировки.
Массив для сортировки:
679, 899, 455, 916, 926, 168, 35, 314, 32, 455, 134, 610, 864, 70, 967, 915, 878, 548, 208, 364, 341, 937, 3
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №4
Udacha2013
: 21 сентября 2014
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки.
Вариант 4
Метод “пузырьковой” сортировки.
Массив для сортировки:
679, 899, 455, 916, 926, 168, 35, 314, 32, 455, 134, 610, 864, 70, 967, 915, 878, 548, 208, 364, 341, 937, 3
Udacha2013
: 21 сентября 2014
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №4.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
679, 899, 455, 916, 926, 168, 35, 314, 32, 455, 134, 610, 864, 70, 967, 915, 878, 548, 208, 364, 341, 937, 384, 790, 138, 6, 850, 271, 951, 349, 356, 169, 87
zhekaersh
: 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур, Лабораторные работы №1-5. Вариант 4
tpogih
: 11 января 2015
Лабораторная работа №1
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Лабораторная работа №2
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, и
tpogih
: 11 января 2015
150 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-5. Вариант №4
Efimenko250793
: 6 декабря 2013
Лаб 1
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 4
Метод “пузырьковой” сортировки.
Массив для сортировки:
679 899 455 916 926 168 35 314 32 455 134 610 864 70 967 915 878 548 208 364
341 937 384 790 138 6 850 271 951 349 356 169 87
Efimenko250793
: 6 декабря 2013
1000 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №8. Семестр 4-й
Shamrock
: 22 февраля 2014
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 8
Метод прямого выбора.
Массив для сортировки:
970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 3
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 4. Вариант 1.
nik200511
: 7 июня 2018
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Вершина 0.
nik200511
: 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №1.
zhekaersh
: 5 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет).
Номер варианта выбирается по последней цифре пароля.
zhekaersh
: 5 марта 2015
40 руб.
Другие работы
Основание. Вариант №18. Упражнение №42
bublegum
: 17 февраля 2021
Основание Вариант 18 Упражнение 42
Основание Упражнение 42 Вариант 18
По двум видам построить третий вид. Выполнить необходимые разрезы. Поставить размеры.
3d модель и чертеж (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19 и выше версиях компаса.
Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
bublegum
: 17 февраля 2021
100 руб.
Экзаменационная работа по дисциплине: Космические и наземные системы радиосвязи. Билет №15
Roma967
: 16 августа 2019
Билет №15
1. Общая структура спутниковой системы связи.
2. Структурная схема ПРС ЦРРЛ с выделением каналов тч.
3. Задача.
Рассчитать отношение Рс/Рш на входе бортового ретранслятора спутниковой линии связи, находящегося на ИСЗ с круговой орбитой высотой 15000 км, при следующих параметрах линии:
Земная станция: мощность передатчика Рпд.зс = 0,1 кВт, коэффициент усиления передающей антенны Gпд.зс = 40 дБ, к.п.д. фидера nпд.зс = 1.
Среда распространения радиоволн: дополнительные потери Адоп =
Roma967
: 16 августа 2019
600 руб.
Сущность экологической концепции России
Elfa254
: 17 ноября 2013
Содержание
Раскройте сущность экологической концепции России……….. 3
Перечислите и охарактеризуйте источники экологического права……………………………………………………………….. 7
Ответьте на вопрос о правовом обеспечении санитарно-эпидемиологического благополучия населения ……………….. 11
Задача ………………………………………………………………13
Список используемой литературы ………………………………15
1.
Необходимость разработки новой экологической концепции Российской Федерации – ноосферного пути развития – диктуется следующими причинами:
До посл
Elfa254
: 17 ноября 2013
5 руб.
Математический анализ.ти (ответы на тест Синергия МОИ МТИ МосАП)
alehaivanov
: 8 октября 2023
Высшая математика > Математический анализ
Результат 90 ... 100 из 100.
Математический анализ.ти
1. Учебные материалы
В каких точках выпукла или вогнута кривая y = 2 − 3x − x2
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
• 1) выпукла во всех точках
• 2) вогунта во всех точках
• 3) (-3/2; -13/4) — точка перегиба
В каком из перечисленных случаев величина называется параметром?
Тип ответа: Одиночный выбор • с выбором одного правильного ответ
alehaivanov
: 8 октября 2023
125 руб.
