Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 1 вариант 4
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Теория сложностей вычислительных процессов и структур
-
Добавлен:
23.08.2023
-
Размер:
254 KB
-
Покупок:
2
-
Добавил:
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 руб.
Другие работы
Модернизация ленточного конвейера
SerFACE
: 3 декабря 2014
Вступ
1 Техніко – економічне обгрунтування актуальності теми
1.1 Огляд та аналіз існуючих авторських свідоств.
2 Розрахунок основних параметрів.
2.1 Визначення ширини стрічки.
2.2 Визначення натягування у стрічки
2.3 Визначення максимального і мінімального прогину стрічки.
2.4 Вибір двигуна.
2.5 Вибір редуктора.
2.6 Вибір стрічки.
2.7 Розрахунок барабанів.
2.8 Визначення довжини барабанів.
2.9 Розрахунок тягового статичного зусилля.
3 Розрахунок на міцність.
3.1Розрахунок зусилля на натяг.
3.2 Р
SerFACE
: 3 декабря 2014
900 руб.
По двум проекциям модели построить третью проекцию и изометрию. Упражнение 24 - Вариант 2
.Инженер.
: 28 декабря 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Упражнение 24. Вариант 2
По двум проекциям модели построить третью проекцию и изометрию. Построить линии среза на проекциях модели. Найти натуральную величину среза. На горизонтальной проекции линия среза не показана.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 28 декабря 2025
100 руб.
Онлайн Тест 6 по дисциплине: Высшая математика.
IT-STUDHELP
: 29 сентября 2023
Вопрос №1
Из перечисленных ниже, укажите функции, убывающие на интервале (0;1).
Вопрос №2
Для функции найдите частную производную по переменной х.
Вопрос №3
Укажите все функции имеющие разрыв второго рода.
Вопрос №4
Для функции найдите частную производную по переменной y.
Вопрос №5
При неограниченном увеличении аргумента, функция
является пренебрежимо малой
является неограниченно возрастающей
является эквивалентной постоянной (величине не равной 0)
не имеет предела
Вопрос №6
IT-STUDHELP
: 29 сентября 2023
600 руб.
Аудиторская проверка оплаты труда
Elfa254
: 25 марта 2013
ВВЕДЕНИЕ Современное предприятие представляет собой не только имущественный, но и экономический комплекс, состоящий из определенного набора систем, обеспечивающих его нормальное функционирование и развитие. В качестве наиболее распространенных систем можно назвать систему управления, систему контроля, систему учета, систему снабжения, систему производства, систему продаж, систему оплаты труда. Количество и состав этих систем зависят от видов деятельности, которыми занимается предприятие, размеро
Elfa254
: 25 марта 2013
5 руб.
