Лабораторная Работа Теория Сложности Вычислительных Процессов и Структур
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
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 руб.
Другие работы
Контрольная работа по менеджменту. 3 вопроса
studypro2
: 9 марта 2017
Содержание
1. Содержание и этапы разработки стратегии развития предприятия 3
2.Технология построения матрицы БКГ 8
3.Обоснование стратегии управления персоналом компании 10
Список литературы 13
studypro2
: 9 марта 2017
300 руб.
Трехэтажный жилой дом в г. Хабаровске чертежи
Laguz
: 4 октября 2024
1 чертеж: Фасад 1-13, план на отметке 1 этажа,
план типового этажа,
генплан, экспликация, узлы-1.2; 3.2; слуховое окно;
узел опирания перегородки
2 чертеж: Схема расположения элементов фундаментов,
покрытия, перекрытий, стропил; план
кровли, разрез А-А; узлы 2.2; 4.2
3 чертеж: Панель П-1; Разрез 1-1; 2-2; 3-3;
Монт. петля М-1; Расчётная схема
4 чертеж: Технологическая карта
на устройство плиточных полов
5 чертеж: Календарный план
Чертежи сделаны в компас 21 и сохранены дополнительно в компа
Laguz
: 4 октября 2024
400 руб.
Проектирование и эксплуатация сетей связи Курсовая работа. Вариант №2
Vokut
: 26 октября 2017
Содержание:
Введение
1.Разработка структурной схемы ГТС и нумерации АЛ.
1.1 Структурная схема ГТС
1.2 Разработка системы нумерации АЛ на ГТС.
2.Разработка структурной схемы проектируемой РАТС.
2.1 Определение количества и емкости DLU.
2.2 Распределение источников нагрузки на проектируемой РАТС по DLU.
2.3 Структурная схема проектируемой РАТС.
3.Расчет интенсивностей телефонных нагрузок.
3.1 Расчет исходящей нагрузки
3.2 Расчет интенсивностей нагрузок между РАТС.
3.3 Расчет входящей нагрузки.
Vokut
: 26 октября 2017
250 руб.
Разработка системы контроля и управления доступом на основе платформы Arduino
вин
: 6 ноября 2017
Содержание
Введение
1 Обоснование необходимости разработки системы контроля и
управления доступом на основе платформы Arduino
1.1 Исследование схем организации и функциональных
возможностей современных систем контроля и управления доступом
1.2 Изучение схем организации систем управления и
исполнительных устройств системы контроля и управления доступом
1.3 Исследование структуры и функциональных возможностей
контроллеров семейства Arduino
1.4 Выбор показателей и определение критериев качества
1.4
вин
: 6 ноября 2017
700 руб.
