Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 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 руб.
Другие работы
Механика жидкости и газа СПбГАСУ 2014 Задача 3 Вариант 31
Z24
: 30 декабря 2026
Определить силу суммарного давления бензина на торцевую стенку цилиндрической цистерны диаметром d = (2,4 + 0,05·y) м и точку ее приложения. Высота горловины hг = (0,6 + 0,02·z) м. Цистерна заполнена бензином до верха горловины. Плотность бензина ρб = 740 кг/м³ (рис. 3).
Z24
: 30 декабря 2026
200 руб.
Контрольная работа по дисциплине: Информатика. Вариант 07
Учеба "Под ключ"
: 3 августа 2022
Задание на контрольную работу
Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить:
а) добавить запись в файл или начать запись нового файла;
б) начать обработку созданного файла;
Предусмотреть возможность выполнения данных операций многократно.
В соответствии с индивидуальным заданием, номер которого совпадает с Вашими двумя последними цифрами пароля, разработать алгоритмы и программу на языке Си.
Вариант 07
1) В
Учеба "Под ключ"
: 3 августа 2022
800 руб.
Лабораторные работы №1, 2, 3, 4, 5. по дисциплине: Интернет-технологии.
sonya555941
: 29 октября 2014
Лабораторная работа N 1
Базовое форматирование текста
Задание
Записать к себе в директорию шаблон html-файла.
Для этого щелкнуть мышкой по данной гиперссылке: шаблон html-файла.
Затем, в открывшемся окне браузера войти в пункт меню "Файл"®"Сохранить как".
Задать имя файла (и путь к нему) и выбрать "Тип файла: Веб-страница, только HTML".
Аналогичного результата можно добиться, если в открывшемся окне браузера щелкнуть правой кнопкой мышки в любом месте (кроме меню!), а затем выбрать "Просмотр в
sonya555941
: 29 октября 2014
45 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 7 Вариант 96
Z24
: 19 декабря 2025
Для теоретического цикла ГТУ с подводом теплоты при постоянном давлении определить:
— параметры (р, υ, Т) рабочего тела (воздуха) в характерных точках цикла 1, 2, 3 и 4;
— подведенную и отведенную теплоту;
— работу и термический КПД цикла;
— теоретическую мощность ГТУ при заданном расходе воздуха G.
Начальное давление р1=0,1 МПа, начальная температура t1=27 ºC, степень повышения давления в компрессоре π, температура газа перед турбиной t3.
Дать схему и цикл установки в p-υ и T-
Z24
: 19 декабря 2025
240 руб.
