Лабораторная Работа Теория Сложности Вычислительных Процессов и Структур
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
14.12.2018
-
Размер:
6 KB
-
Покупок:
5
-
Добавил:
Russianbear
Написать сообщение
Скачать
Состав работы
|
|
.DS_Store
|
|
array_sorter.py
|
|
graph.py
|
|
knapsack.py
|
|
|
|
|
|
._.DS_Store
|
|
._graph.py
|
Описание
Задание по предмету - Теория Сложности Вычислительных Процессов и Структур
Список Лабораторных работ:
1. Select sort
2. Bubble sort
3. Merge sort (не рекурсивная версия)
4. Дейкстра (граф) + восстановление пути
5. Форд-Беллман (граф)
6. Краскал (MST)
7. Флойд (граф) = 1 балл
8. Динамическое программирование - Рюкзак.
Язык программирования - python3
Преподаватель - Рубан А.А.
Оценка - Отлично.
Список Лабораторных работ:
1. Select sort
2. Bubble sort
3. Merge sort (не рекурсивная версия)
4. Дейкстра (граф) + восстановление пути
5. Форд-Беллман (граф)
6. Краскал (MST)
7. Флойд (граф) = 1 балл
8. Динамическое программирование - Рюкзак.
Язык программирования - python3
Преподаватель - Рубан А.А.
Оценка - Отлично.
Похожие материалы
Лабораторная работа № 1. Теория сложностей вычислительных процессов и структур
jashma28
: 20 мая 2012
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 1
Метод “пузырьковой” сортировки.
Массив для сортировки:
456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 199, 959, 577, 790, 896,
jashma28
: 20 мая 2012
800 руб.
Лабораторная работа 3 Теория сложности вычислительных процессов и структур Вариант 6
SOKOLOV
: 26 сентября 2026
Лабораторная работа №3
Решение задачи о рюкзаке методом динамического программирования
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
1. Задание на лабораторную работу
Имеется склад,
SOKOLOV
: 26 сентября 2026
450 руб.
Лабораторная работа 2 Теория сложности вычислительных процессов и структур Вариант 6
SOKOLOV
: 26 сентября 2026
Теория сложности вычислительных процессов и структур
Лабораторная работа №2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
1. Задан
SOKOLOV
: 26 сентября 2026
450 руб.
Лабораторная работа 1 Теория сложности вычислительных процессов и структур Вариант 6
SOKOLOV
: 26 сентября 2026
Теория сложности вычислительных процессов и структур
Лабораторная работа №1
Поиск минимального остова графа
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание алгоритма Краскала, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
1. Задание на лабораторную работу
SOKOLOV
: 26 сентября 2026
450 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
Daniil2001
: 14 ноября 2023
50 руб.
Лабораторная работа № 3 Теория сложностей вычислительных процессов и структур. Вариант 0
Despite
: 14 мая 2015
Лабораторная работа № 3
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер ва
Despite
: 14 мая 2015
60 руб.
Лабораторная работа № 4 Теория сложностей вычислительных процессов и структур. Вариант 0
Despite
: 14 мая 2015
Лабораторная работа № 4
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбир
Despite
: 14 мая 2015
60 руб.
Лабораторная работа № 1 Теория сложностей вычислительных процессов и структур. Вариант 0
Despite
: 14 мая 2015
Лабораторная работа № 1
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 0
Метод прямого выбора.
Массив для сортировки:
618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 3
Despite
: 14 мая 2015
60 руб.
Другие работы
Переходные процессы в электроэнергетических системах
GnobYTEL
: 15 февраля 2012
Содержание
1. Исходные данные …………………………………………………..
2. Рассчитать аналитическим путем начальное значение периодической составляющей тока при трехфазном коротком замыкании в заданной точке «К» схемы, ударный ток и его действующее значение ……
2.1 Составить схему замещения ………………………………………..
2.2 Принять базисные условия и привести все сопротивлений и ЭДС элементов СЗС к базисным условиям
2.3 Преобразовать схему и определить результирующие ЭДС и сопротивление ……………………………………………….
3 Используя
GnobYTEL
: 15 февраля 2012
20 руб.
Контрольная работа №1. Электроакустика и звуковое вещание.
alexkrt
: 17 июня 2015
Задача 10.
Параметры, определяющие составляющие вносимого сопротивления конусного электродинамического громкоговорителя, помещенного в бесконечно большой щит, равны: L` = 2,53∙10-2 Г, С`= 10-4 , R` = 80 Ом. Масса подвижной системы m1 = 10 г, присоединенная масса mR = 3 г, индуктивность звуковой катушки L = 3 мГн.
Определить частоты механического и электромеханического резонансов и активную составляющую сопротивления излучения rR.
Задача 12.
Напряжение собственных электрических шумов микрофон
alexkrt
: 17 июня 2015
120 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.7 Вариант К
Z24
: 19 декабря 2025
Жидкость (масло) движется с расходом Q по трубе, которая в точке К разветвляется на два трубопровода 1 и 2, а затем в точке М эти трубопроводы соединяются вновь. Определить расходы Q1 и Q2 в трубопроводах 1 и 2, а также перепад давлений между точками К и М – ΔрК-М. Длины l1, l2, и диаметры d1, d2 трубопроводов заданы. При решении местными потерями пренебречь. Принять плотность ρ = 900 кг/м³, вязкость ν = 0,5 см²/с, режим течения ламинарным. (Величины Q, l1, l2, d1 и d2 взять из таблицы 4).
Z24
: 19 декабря 2025
150 руб.
Водоснабжение и водоотведение в 9-этажном жилом доме в г.Саратов
OstVER
: 10 ноября 2013
Введение.
Общие сведе-ния, Проектирование внутреннего водопрово-да.
Выбор схемы водопровода.
Требования к трассировке внутреннего водопровода.
Ввод. Водомерный узел.
Водопроводная сеть.
Запорная, водоразборная, регулирующая и предохранительная арматура.
Гидравлический расчет внутреннего водопрово-да.
Выбор расчетного участка.
Подбор калибра водосчетчика.
Определение требуемого напора в сети внутреннего водопрово-да.
Проектирование внутренней канализации.
Выбор системы канализации.
Требования к т
OstVER
: 10 ноября 2013
40 руб.
