Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №6.
zhekaersh
: 5 марта 2015
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
zhekaersh
: 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №6.
zhekaersh
: 5 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №6.
zhekaersh
: 2 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 2 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №6
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №6
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант6
Метод прямого выбора.
Массив из 50 элементов для сортировки:
722, 867, 288, 172, 310, 935, 709, 898, 66, 405, 766, 63, 990, 97, 431, 641, 326, 826, 500, 981, 370, 6
zhekaersh
: 1 марта 2015
40 руб.
Другие работы
Патогенетичне обґрунтування комплексного фізіотерапевтичного лікування порушень еякуляції при синдромі хронічного тазового болю
evelin
: 4 февраля 2013
Актуальність теми За різними даними поширеність хронічного простатиту (ХП) у чоловічій популяції може становити від 2 до 10% (Возіанов О.Ф., Горпинченко І.І. 2006; Bartoletti R., Mondaini N., Pavone C., Dinelli N., Prezioso D. 2007). Серед чоловіків соціально та сексуального віку (до 50 років) ХП є найбільш поширеним урологічним захворюванням, а притаманні для нього симптоми є частою (до 8% випадків) причиною звернення за урологічною допомогою (Bartoletti R., Mondaini N., Pavone C., Dinelli N.,
evelin
: 4 февраля 2013
Теплотехника Задача 17.61 Вариант 64
Z24
: 2 февраля 2026
Для теоретического цикла ГТУ с подводом теплоты при постоянном давлении определить параметры рабочего тела (воздуха) в характерных точках цикла, подведенную и отведенную теплоту, работу и термический КПД цикла, если начальное давление р1=0,1 МПа, начальная температура t1=27 ºC, степень повышения давления в компрессоре π, температура газа перед турбиной t3.
Определить теоретическую мощность ГТУ при заданном расходе воздуха G. Дать схему и изобразить в масштабе цикл установки в p-υ и T-s диагра
Z24
: 2 февраля 2026
350 руб.
Графическая работа «сложные разрезы»
Laguz
: 16 февраля 2025
Построить третье изображение детали по двум данным, дать разрезы, постронть натуральный вид наклонного сечения согласно варнанту - рис. 1. Внимательно ознакомиться с конструкцией по ее двум изображениям и
Вариант 7
определить основные геометрические тела, из которых она состоит.
При выполнении плоского чертежа (без построения модели): выделить- на листе бумаги соответствующую площадь для каждого вида детали. Нанести все линии видимого и невидимого контура, построить третье - изображение, построи
Laguz
: 16 февраля 2025
150 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 4. Вариант 10.
Bodibilder
: 29 мая 2019
Лабораторная работа №4
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирае
Bodibilder
: 29 мая 2019
28 руб.
