Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (вариант 6)
-
Категории:
СибГУТИ, Компьютерное программирование, Работа Лабораторная
-
Добавлен:
04.12.2012
-
Размер:
78 KB
-
Покупок:
3
-
Добавил:
dryan
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
laba_1.exe
|
massiv.txt
|
|
laba_1.cpp
|
|
laba_1.vcproj
|
|
massiv.txt
|
Документ Microsoft Word.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод прямого выбора.
Метод прямого выбора.
Похожие материалы
Теория сложности вычислительных процессов и структур. Вариант №6
IT-STUDHELP
: 19 ноября 2021
КОНТРОЛЬНАЯ РАБОТА
по дисциплине
«Теория сложности вычислительных процессов и структур»
Вариант 6
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта
r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12
6 6 3 9 4 9
IT-STUDHELP
: 19 ноября 2021
480 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
aker
: 26 сентября 2021
Контрольная работа по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 6
aker
: 26 сентября 2021
350 руб.
Лабораторная Работа Теория Сложности Вычислительных Процессов и Структур
Russianbear
: 14 декабря 2018
Задание по предмету - Теория Сложности Вычислительных Процессов и Структур
Список Лабораторных работ:
1. Select sort
2. Bubble sort
3. Merge sort (не рекурсивная версия)
4. Дейкстра (граф) + восстановление пути
5. Форд-Беллман (граф)
6. Краскал (MST)
7. Флойд (граф) = 1 балл
8. Динамическое программирование - Рюкзак.
Язык программирования - python3
Преподаватель - Рубан А.А.
Оценка - Отлично.
Russianbear
: 14 декабря 2018
75 руб.
Лабораторная работа 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 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №6.
zhekaersh
: 5 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №6.
zhekaersh
: 5 марта 2015
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
zhekaersh
: 5 марта 2015
40 руб.
Другие работы
Контрольная работа.Высшая математика
Фрося
: 25 февраля 2020
1. В некотором цехе брак составляет 5% всех изделий. X - число бракованных изделий из трех взятых на проверку. Для этой случайной величины: а) построить ряд распределения, многоугольник распределения, функцию распределения; б) найти математическое ожидание, среднее квадратичное отклонение, вероятность того, что среди этих 3 изделий будет не менее 2 бракованных...
2. Непрерывная случайная величина задана интегральной функцией: Найти а) коэффициент А; б) дифференциальную функцию ; в) математиче
Фрося
: 25 февраля 2020
300 руб.
Модернизация щековой дробилки ДРО-572. Разработка навесного оборудования для дробления негабаритной горной массы.
morozow666mailru
: 24 декабря 2013
Содержание
Аннотация………………………………………………..……………..……..4
Содержание………………………………………………………..…………5
Ведомость дипломного проекта………………………………….....………..8
Введение……………………………………………………………..…..…….9
1. Описание, анализ сведений о конструкции щековых дробилок.
1.1 Назначение и область применения щековых дробилок…………...…..11
1.2 Классификация щековых дробилок…………………………...….….....11
1.3
morozow666mailru
: 24 декабря 2013
1500 руб.
Контрольная работа по дисциплине: Математический анализ (часть 2). Вариант №8
Учеба "Под ключ"
: 8 декабря 2022
Дистанционное обучение
Дисциплина «Математический анализ». Часть 2.
Вариант № 8
1. Вычислить несобственный интеграл или доказать его расходимость
dx/(x-2)^(2)
2. Вычислить с помощью двойного интеграла объем тела, ограниченного указанными поверхностями
z=0; z=1-y^(2); x=y^(2); x=2y^(2)+1
3. Вычислить криволинейный интеграл по координатам
y^(2)dx+x^(2)dy,
где L - верхняя половина эллипса x=acost, y=bsint, "пробегаемая" по ходу часовой стрелки.
4. Найти общее решение дифференциального уравнени
Учеба "Под ключ"
: 8 декабря 2022
450 руб.
Перечертить два вида модели. Построить третий вид. Контрольная работа 1Б - Вариант 13
.Инженер.
: 23 декабря 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Контрольная работа 1Б. Вариант 13
Перечертить два вида модели. Построить третий вид. Выполнить необходимые разрезы. Наклонное сечение задается преподавателем.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 23 декабря 2025
100 руб.
