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

Цена:
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 руб.

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

Утилизация изношенного бурового инструмента-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Утилизация изношенного бурового инструмента-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 21 мая 2016
400 руб.
Утилизация изношенного бурового инструмента-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Финансовый менеджмент как система и механизм управления финансами
Менеджмент - от английского слова «managa» - управлять. Следовательно, финансовый менеджмент - управление финансами, т.е. процесс управления денежным оборотом, формированием и использование финансовых ресурсов предприятий. Это так же система форм, методов и примеров, с помощью которых осуществляется управление денежным оборотом и финансовыми ресурсами. Развитие рыночных отношений в стране обусловило повышение роли финансов в целом и отраслевых финансов в частности. Финансы предприятий стали осно
Менеджмент Работа
User Slolka : 3 апреля 2014
5 руб.
Формы по охране труда
Форма А. 2 – Форма личной карточки прохождения обучения безопасности труда А. 4 Форма А. 4 – Форма журнала регистрации вводного инструктажа А. 5 Форма А. 5 – Форма журнала регистрации инструктажа на рабочем месте А. 6 Форма А. 6 – Форма журнала регистрации целевого инструктажа
Охрана труда, пожар. безоп. и гражд. оборона Материалы
User Max2304 : 27 мая 2025
120 руб.
Экономика промышленного предприятия
Содержание Введение 1.Расчет производственной программы 2. Расчет сметы капитальных вложений на строительство системы теплоснабжения промышленного предприятия 3. Расчет численности работников и размера единого фонда оплаты труда 4. Расчет фонда оплаты труда 5. Расчет потребности производства в энергетических и материальных ресурсах 6. Расчет амортизационных отчислений 7. Расчет годовых эксплуатационных затрат и себестоимости производства 1 Гкал тепловой энергии 8. Расчет основных техник
Работа Экономика
User Qiwir : 13 ноября 2013
10 руб.
up Наверх