Лабораторная работа № 1 Теория сложностей вычислительных процессов и структур. Вариант 0
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа № 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, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668, 335, 525, 860, 353, 571, 929, 969, 87, 971, 595, 717, 397, 682, 566, 643, 285, 3
Сортировка массивов
Написать программу для сортировки массива из 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, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668, 335, 525, 860, 353, 571, 929, 969, 87, 971, 595, 717, 397, 682, 566, 643, 285, 3
Дополнительная информация
Коментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 03.2014
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 03.2014
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Лабораторная работа № 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,
800 руб.
Лабораторные работы №1-5 Теория сложности вычислительных процессов и структур вариант 0
AlexBrookman
: 29 января 2019
Полный набор. Только проставить свое ФИО и группу.
№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
280 руб.
Лабораторные работы №№1-5 Теория сложностей вычислительных процессов и структур. Вариант 0
Despite
: 18 марта 2014
Лабораторная работа № 1 - Сортировка массивов
Лабораторная работа № 2 - Графы. Поиск остова минимального веса.
Лабораторная работа № 3 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Лабораторная работа № 4 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Лабораторная работа № 5 - Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
250 руб.
Лабораторные работы №№1-5 Теория сложности вычислительных процессов и структур
Axi0ma
: 14 июня 2018
Лабораторная 1 - Пузырьковая сортировка
Лабораторная 2 - Сортировка прямого выбора
Лабораторная 3 - Задача "Лестница"
Лабораторная 4 - Алгоритм Флойда
Лабораторная 5 - Динамическое программирование. Расстановка скобок в перемножении матриц.
200 руб.
Лабораторные работы №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 0
SibGOODy
: 23 августа 2024
Лабораторная работа №1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
0 10 23 11 0 18 22 22 15 18
10 0 4 0 4 13 17 26 10 22
23 4 0 0 15 16
900 руб.
Лабораторные работы №№1-5. Теория сложностей вычислительных процессов и структур. Вариант №8
Lira1
: 4 ноября 2014
Лабораторная работа №1
Метод прямого выбора.
970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799
Лабораторная работа №2
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, сое
160 руб.
Вариант №10. Лабораторные работы №1-3. Теория сложности вычислительных процессов и структур ДО Сибгути
Petr1
: 25 ноября 2019
Лабораторная работа №1
Поиск минимального остова графа
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что
соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес
остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
0 10 23 11 0 18
400 руб.
Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
23 руб.
Другие работы
Программирование. Экзамен. 2 часть. 2 билет
karapulka
: 21 июня 2015
1. Условные операторы и множественный выбор.
2. Организовать меню: Создание файла, Просмотр файла, Поиск, Выход. В файле содержатся структуры с заказанными товарами: название товара, цена единицы товара, количество товара, название заказчика, адрес заказчика. Вывести информацию о заказах, стоимость которых (цена * количество) превышает 10000 руб.
80 руб.
Кран стреловой на рельсоколесном ходу
IXTIANDR
: 18 апреля 2012
Целью курсового проекта является расчет стрелового крана на рельсоколесном ходу со следующими исходными данными:
- Грузоподъемность – 5 т,
- Высота подъема груза – 15 м,
- Скорость подъема – 4,5 м/мин,
- Скорость передвижения крана, м/мин – 32,
- Частота вращения – 2,2 мин-1,
- Режим работы – Весьма тяжелый.
При выполнении курсового проекта были решены следующие основные задачи:
- Расчет механизма подъема,
- Расчет механизма изменения вылета,
- Расчет механизма передвижения,
- Расчет механизма
Электроника. Задача №35
ilya01071980
: 20 ноября 2018
35. Определить шумовое напряжение и шумовое сопротивление триода, работающего без сеточных токов, если анодный ток триода , крутизна характеристики , диапазон усиливаемых частот 20 Гц…20 кГц. Коэффициент депрессии .
Решение
Шумовое сопротивление равно
Шумовое напряжение равно
25 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
uliya5
: 14 апреля 2024
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
300 руб.