Лабораторная Работа Теория Сложности Вычислительных Процессов и Структур

Цена:
75 руб.

Состав работы

material.view.file_icon 0635BCFE-2067-4DF6-8028-A5672B3ED330.zip [ 6 KB ]
material.view.file_icon Теория Сложности Вычислительных Процессов и Структур
material.view.file_icon .DS_Store [ 6 KB ]
material.view.file_icon array_sorter.py [ 3 KB ]
material.view.file_icon graph.py [ 7 KB ]
material.view.file_icon knapsack.py [ 1 KB ]
material.view.file_icon __MACOSX
material.view.file_icon Теория Сложности Вычислительных Процессов и Структур
material.view.file_icon ._.DS_Store [ 120 bytes ]
material.view.file_icon ._graph.py [ 176 bytes ]

Описание

Задание по предмету - Теория Сложности Вычислительных Процессов и Структур

Список Лабораторных работ:

1. Select sort
2. Bubble sort
3. Merge sort (не рекурсивная версия)
4. Дейкстра (граф) + восстановление пути
5. Форд-Беллман (граф)
6. Краскал (MST)
7. Флойд (граф) = 1 балл
8. Динамическое программирование - Рюкзак.

Язык программирования - python3
Преподаватель - Рубан А.А.
Оценка - Отлично.

Похожие материалы

Лабораторная работа № 1. Теория сложностей вычислительных процессов и структур
Написать программу для сортировки массива из 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,
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Задача: Поиск кратчайшего расстояния между двумя вершинами АЛГОРИТМ ДЕЙКСТРЫ
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Daniil2001 : 14 ноября 2023
50 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Лабораторная работа № 2 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 2 Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 0
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
promo
Лабораторная работа № 1 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 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
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
Лабораторная работа № 4 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 4 Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбир
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
Лабораторная работа № 5 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
promo
Лабораторная работа № 3 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 3 Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер ва
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
Лабораторная работа № 4. Теория сложностей вычислительных процессов и структур. Вариант № 1
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1 Вершина 0.
Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.

Другие работы

Корпус. Задание 66. Вариант 16
Корпус. Задание 66. Вариант 16 Вариант 16. Корпус По приведенным изображениям детали построить вид сверху и выполнить необходимые разрезы. Чертеж и 3д модель (все на скриншотах изображено) выполнены в AutoCAD 2013 возможно открыть с 2013 по 2022 и выше версиях. Также открывать и просматривать чертежи и 3D-модели, выполненные в AutoCAD-е можно просмоторщиком DWG TrueView 2022. Помогу с другими вариантами.Пишите в Л/С.
Начертательная геометрия и инженерная графика БелГУТ Работа Контрольная
User lepris : 20 октября 2022
150 руб.
Корпус. Задание 66. Вариант 16
Механика жидкости и газа СПбГАСУ 2014 Задача 2 Вариант 73
Поворотный клапан закрывает выход из бензохранилища в трубу квадратного сечения. Глубина бензина слева h = (0,3 + 0,05·y) м, глубина бензина справа H = (0,85 + 0,05·z) м, угол наклона клапана к горизонту α = (45 + 0,2·y) °, ρб = 686 кг/м³, избыточное давление паров бензина в резервуаре рм = (0,6 + 0,01·y) = 0,64 кПа. Определить, какую силу T необходимо приложить к тросу для открытия клапана (рис. 2).
Задачи Гидравлика
User Z24 : 29 декабря 2026
200 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 2 Вариант 73
Лабораторная работа №1 по дисциплине «Телекоммуникационные системы СЦИ и ПЦИ»
Цифровые системы передачи плезиохроной и синхронной иерархии Цель работы: Изучение принципов формирования STM-1 Задание: 1. Изучение принципов формирования контейнера С12 2. Изучение принципов формирования виртуального контейнера VС12 3. Изучение принципов формирования TU12 4. Изучение принципов формирования TUG2 5. Изучение принципов формирования TUG3 6. Изучение принципов формирования VС4 7. Изучение принципов формирования AU4 8. Изучение принципов формирования STM1 9. Решение задач 1
СибГУТИ Работа Лабораторная Телекоммуникации
User vaska : 20 января 2012
60 руб.
Основы построения телекоммуникационных систем и сетей. Курсовая работа. Вариант 11
1. Методы регистрации 1.1. Регистрация посылок методом стробирования. 1.2. Интегральный метод регистрации. 1.3. Сравнение методов регистрации. 1.4. Задача №1 2.Синхронизация в системах ПДС 2.1. Устройства синхронизации с добавлением и вычитанием импульсов. 2.2. Параметры системы синхронизации с добавлением и вычитанием импульсов. 2.3. Расчет параметров системы синхронизации с добавлением и вычитанием импульсов.
СибГУТИ Основы построения телекоммуникационных систем и сетей Работа Курсовая
User naviS : 7 ноября 2011
200 руб.
up Наверх