Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №8. Семестр 4-й
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 8
Метод прямого выбора.
Массив для сортировки:
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
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 8
Метод прямого выбора.
Массив для сортировки:
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
Дополнительная информация
Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Галкина М.Ю.
Преподаватель: Галкина М.Ю.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №8
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 8
Метод прямого выбора.
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,
40 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-3. Вариант №8.
sibguter
: 20 января 2019
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля.
Вариант 8
Матрица
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной бу
139 руб.
Лабораторная работа № 1 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 8
Метод прямого выбора.
Массив для сортировки:
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,
50 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №8.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод прямого выбора.
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, 6
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №8
rt
: 24 февраля 2015
Лабораторная работа №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 вершин. Граф задан матрицей весов дуг, сое
125 руб.
Лабораторные работы №№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 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 8
Метод прямого выбора.
Массив для сортировки:
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
250 руб.
Лабораторная работа № 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 руб.
Другие работы
Электротехника, электроника и схемотехника (4 сем). Контрольная работа. Вариант №8
rt
: 14 февраля 2015
Задача 1.
По выходным характеристикам полевого транзистора (приложение 2, см. стр. 6-12) построить передаточную характеристику при указанном напряжении стока. Определить дифференциальные параметры S, Ri, m полевого транзистора и построить их зависимости от напряжения на затворе.
Сделать выводы о зависимости параметров транзистора от режима работы.
Исходные данные для задачи берутся из таблицы П.1.1 приложения 1.
Задача 2.
Используя характеристики заданного биполярного (приложение 2, см. стр.
180 руб.
Контрольная работа №1 по дисциплине: Введение в операционную систему UNIX. Вариант 10
hellofromalexey
: 6 марта 2020
Вариант 10
Теоретический вопрос:
1. Процессы в Unix: понятие процесса, типы процессов, контекст процесса,
операции над процессами.
Задание:
1. Определить количество подкаталогов в /home, к которым нет публичных
прав доступа.
2. В заданном каталоге определить, какие имена файлов являются жёсткими
ссылками на один и тот же файл.
Формат вызова: команда каталог.
Команда ls с опцией –l выдаёт числа файловых индексов. Файлы, у которых эти числа совпадают, и являются жёсткими ссылками на один и от же ф
230 руб.
Прокладка. Вариант 2. Сопряжение
Laguz
: 27 ноября 2025
Вычерчивание контура детали с применением сопряжений
100 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 7 Вариант 38
Z24
: 1 января 2026
Из резервуара при постоянном манометрическом давлении рм = (20 + 0,2·y) кПа и постоянном уровне H = (1,0 + 0,1·z) м вода вытекает по вертикальной трубе переменного сечения, нижний конец которой погружен в открытый резервуар.
Определить расход Q в трубе и полное гидростатическое давление р2 в сечении 2 – 2, расположенном на высоте h = (0,5 + 0,02·y) = 0,58 м от свободной поверхности нижнего резервуара, если d1 = (50 + 5·z) = 95 мм, d2 = (75 + 2·y) = 83 мм (рис. 7).
Учитывать только местные
250 руб.