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

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

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

Многоканальные телекоммуникационные системы, Контрольная работа, Вариант №7
Задание к контрольной работе №2 содержит пять задач. Первая и вторая задачи основаны на материале практического занятия “Формирование цифрового канального сигнала” (ФЦК) (разделы 1.1; 2); Третья задача – “Системы синхронизации” (разделы 1.6 и 3); Четвертая и пятая задачи – “Линейные коды ЦСП” (разделы 1.7.2 и 4). Варианты ФЦК Системы синхронизации Линейные коды ЦСП 7 15,40 8 19,15 ЗАДАЧА 1 На рисунке 1 показан групповой АИМ-сигнал трехканальной системы передачи. Изобразить соответствующий ему г
ДО СИБГУТИ Работа Контрольная Телекоммуникации
User Aleks3434 : 6 ноября 2016
60 руб.
Системное программное обеспечение. Лабораторная работа №2.
Лабораторная работа 2 Тема: Оператор цикла LOOP. Команды условных переходов Порядок выполнения работы: ВАЖНО: Прочитайте требования к выполнению и оформлению лабораторных работ. Задание 1 Изучите приведенную ниже программу на языке ассемблера. Программа суммирует числа от 1 до 10 и результат заносит в регистр АХ. TITLE Program2 ;название программы ... Выполните отладку программу с использованием отладчика TurboDebugger. Посмотрите как изменяются регистры в процессе выполнения программы.Чем
ДО СИБГУТИ Системное программное обеспечение Работа Лабораторная
User nik200511 : 28 декабря 2020
166 руб.
Статистико-экономический анализ трудовых ресурсов в РФ
Содержание Введение I. Понятие и сущность экономических категорий, используемых в курсовой работе 1.1 Понятие трудовых ресурсов 1.2 Показатели трудовых ресурсов II. Статистико-экономический анализ трудовых ресурсов Российской Федерации 2.1 Выборочный метод анализа 2.2 Сводка и группировка данных 2.3 Ряд распределения регионов по среднегодовой численности занятого населения и его характеристика. Проверка гипотезы о законе распределения регионов по среднегодовой численности з
Работа Экономика
User alfFRED : 16 ноября 2013
10 руб.
Культиватор КОН-2,8 (чертеж общего вида)
Представлен чертеж общего вида культиватора КОН-2,8
Чертежи Сельскохозяйственные машины
User kurs9 : 28 марта 2018
390 руб.
Культиватор КОН-2,8 (чертеж общего вида)
up Наверх