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

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

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

Гидравлика Севмашвтуз 2016 Задача 41 Вариант 3
Определить весовой расход воздуха по трубе с плавно закругленным входом и цилиндрической частью диаметром D, если показание вакуумметра в виде вертикальной стеклянной трубки, опущенной в сосуд с водой, h. Коэффициент сопротивления входной части трубы (до места присоединения вакуумметра) ξ=0,1. Плотность воздуха 1,25 кг/м³ (рис. 28).
Задачи Гидравлика
User Z24 : 1 ноября 2025
160 руб.
Гидравлика Севмашвтуз 2016 Задача 41 Вариант 3
Экзаменационная работа по дисциплине: Физика 2-я часть. Билет №5
Билет № 5 1. Превращения энергии при свободных незатухающих механических колебаниях. Функции кинетической и потенциальной энергий от времени. 2. Дифракция волн. Условие наблюдения дифракции. Виды дифракции. Принцип Гюйгенса-Френеля. 3. Колебательный контур состоит из катушки индуктивностью 0,2 мГн и плоского конденсатора с площадью пластин 155 см2 и расстоянием между ними 1,5 мм. Контур резонирует на длину волны 630 м. Вычислите диэлектрическую проницаемость среды между пластинами конденсатора.
ДО СИБГУТИ Физика Работа Экзаменационная
User Jerryamantipe03 : 19 мая 2021
120 руб.
Лабораторная работа №2 по дисциплине: Метрология, стандартизация и сертификация в инфокоммуникациях. Вариант 54
Лабораторная работа №2 «Поверка аналогового измерительного прибора» 1. Цель работы 1.1. Изучить методы поддержания единства измерений. 1.2. Изучить способы нормирования погрешностей средств измерений. 1.3. Изучить методику обработки результатов измерений с многократными наблюдениями. 1.4. Приобрести практические навыки измерения напряжения аналоговыми вольтметрами. 1.5. Освоить методику оценки случайной составляющей погрешности (неопределенности) средств измерений. 1.6. Приобрести навыки оценки
ДО СИБГУТИ Метрология, стандартизация и сертификация в инфокоммуникациях Работа Лабораторная
User Учеба "Под ключ" : 3 декабря 2023
500 руб.
promo
Экзамен. Защита информации. Вариант №9
. В протоколе шифра RSA сообщение пересылается а) два раза б) три раза в) один раз г) четыре раза 2. Шифр Вернама применили для шифрования неизвестного сообщения с ключом 1100 и получили зашифрованное сообщение 1000. Найдите неизвестное сообщение среди приведенных: а) 0000 б) 1010 в) 1110 г) 0100 3. В протоколе «Доказательство с нулевым знанием» используется а) хеш-функция б) шифр с открытым ключом в) блоковый шифр 4. Укажите правильный порядок ответов в правом столбике: RC
******* Не известно Информационные технологии и системы Работа Экзаменационная
User tefant : 24 июня 2014
145 руб.
up Наверх