Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (вариант 6)
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой 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
480 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
aker
: 26 сентября 2021
Контрольная работа по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 6
350 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №6.
zhekaersh
: 5 марта 2015
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №6.
zhekaersh
: 5 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №6.
zhekaersh
: 2 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №6
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
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
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2 (вариант 6)
dryan
: 4 декабря 2012
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
40 руб.
Другие работы
Защита информации. Лабораторная работа №1,2,3.
LowCost
: 1 февраля 2022
Лабораторная работа №1.
Тема: Шифры с открытым ключом (Глава 2)
Постановка задачи:
1. Написать и отладить набор подпрограмм (функций), реализующих алгоритмы возведения в степень по модулю, вычисление наибольшего общего делителя, вычисление инверсии по модулю.
2. Используя написанные подпрограммы, реализовать систему Диффи-Хеллмана, шифры Шамира, Эль-Гамаля и RSA, в частности:
2.1. Для системы Диффи-Хеллмана с параметрами p = 30803, g = 2, XA = 1000, XB = 2000 вычислить открытые ключи и общий се
69 руб.
Задание №6. Вариант №21. Коромысло
vermux1
: 13 марта 2018
Боголюбов С.. К. Индивидуальные задания по курсу черчения. Готовые чертежи.
Задание 6 вариант 21 коромысло
Вычертить изображения контуров деталей и нанести размеры.
Выполнен в компасе 3D V13 чертеж коромысло на формате А4.
Помогу с другими вариантами.Пишите в Л/С.
25 руб.
Коммутационные станции EWSD и Квант
evelin
: 24 июля 2015
Приведены материалы:
Общие характеристики цифровых АТС.
Общие характеристики по двум коммутационным станциям.
Материал Интернет-ский.
40 руб.
Электроника
tatacava1982
: 18 сентября 2020
экзаменационный билет №8, экзаменационная работа № 8
Экзаменационная работа
По дисциплине: Электроника
Билет: №8
Экзаменационные вопросы по курсу «Электроника».
1. Структурные схемы и поколения ОУ.
2. Изобразите принципиальную схему базового элемента 2ИЛИ-НЕ на МДП транзисторах с индуцированным каналом p-типа. Составьте таблицу истинности. Приведите вид передаточной характеристики. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики.
3. Изобразите
70 руб.