Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №3.
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367, 967, 618, 547, 903, 258, 172, 33, 79, 601, 902, 199, 654, 11, 693, 233, 150, 774, 133, 661, 871, 500, 499, 707, 873, 921, 400, 935, 370
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367, 967, 618, 547, 903, 258, 172, 33, 79, 601, 902, 199, 654, 11, 693, 233, 150, 774, 133, 661, 871, 500, 499, 707, 873, 921, 400, 935, 370
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 24.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 24.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Теория сложностей вычислительных процессов и структур, лабораторная работа № 1, вариант № 3
alexxxxxxxela
: 5 сентября 2014
Тема: Сортировка массивов
Задача:
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367, 967, 618, 547, 903, 258, 172, 33, 79, 601, 902, 199,
180 руб.
Лабораторная работа № 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. Вариант №3.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367, 967, 618, 547, 903, 258, 172, 33, 79, 601, 902,
200 руб.
Теория сложностей вычислительных процессов и структур, лабораторные работы № 1-5, вариант № 3
alexxxxxxxela
: 5 сентября 2014
Лаб 1
Тема: Сортировка массивов
Задача:
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367, 967, 618, 547, 903, 258, 172, 33, 79, 601, 902
800 руб.
Лабораторные работы №№1-5 Теория сложности вычислительных процессов и структур
Axi0ma
: 14 июня 2018
Лабораторная 1 - Пузырьковая сортировка
Лабораторная 2 - Сортировка прямого выбора
Лабораторная 3 - Задача "Лестница"
Лабораторная 4 - Алгоритм Флойда
Лабораторная 5 - Динамическое программирование. Расстановка скобок в перемножении матриц.
200 руб.
Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
23 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-3. Вариант №5.
sibguter
: 27 декабря 2019
Тема: Графы. Поиск остова минимального веса.
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
99 руб.
Другие работы
Экзаменационная работа по дисциплине: Эксплуатация и проектирование телекоммуникационных систем. Билет 9
Учеба "Под ключ"
: 8 ноября 2022
1. Какие организации разрабатывают ВНТП, ВСН, РТМ по проектированию?
1. Проектные институты
2. ВУЗ
3. Научно-исследовательский институт Госстандарта
2. В каком разделе рабочего проекта требуется определить рабочее время и режим работы?
1. Объем оборудования и линейных сооружений;
2. Услуги, классы обслуживания для каждой категории пользователя, а также потребность в ширине полосы пропускания;
3. Режим работы оборудования и требования к обслуживающему персоналу;
4. Измерительная и проверочная ап
400 руб.
Гидравлика Задача 1.213 Вариант 2
Z24
: 2 декабря 2025
Для воды при заданной температуре t по справочникам найти теплофизические свойства: плотность, кинематическая вязкость, динамическая вязкость, теплопроводность, коэффициент поверхностного натяжения, коэффициент теплового объемного расширения.
120 руб.
Изучение, исследование и проверка законов Ома и Кирхгофа - Основы теории цепей. Лабораторная работа № 1, вариант 7
Ne_dasha
: 23 декабря 2023
1. Цель работы:
Изучение, исследование и проверка законов Ома и Кирхгофа в разветвленной электрической цепи, содержащей источник и резистивные элементы.
2. Подготовка к выполнению работы:
При подготовке к работе необходимо изучить: законы Ома для пассивного участка цепи, участка цепи с активными (источники) и пассивными (нагрузки) элементами, замкнутого контура; первый закон Кирхгофа – для узла цепи; второй закон Кирхгофа – для замкнутого контура цепи (глава 1 электронного учебника).
3. Теор
150 руб.
Философия. Экзамен. Билет № 9
berserkdeep
: 3 мая 2012
Билет 9
1. Философская антропология. Человек, природа и феномены человеческого бытия.
2. Задача по дисциплине " Философия"
Философская антропология.
Эпистемологическое значение терминов «философская антропология» очевидно. Существительное антропология происходит от греческих слов anyrwpoq (человек) и logoq (мысль, слово) и обозначает рассуждение, или трактат, о человеке. Прилагательное философская указывает на тот способ изучения человека, в котором делается попытка объяснить посредством рациона
150 руб.