Методы сортировки массивов с квадратичной трудоемкостью.
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
11.11.2009
-
Размер:
136 KB
-
Закачек:
147
-
Добавил:
HELL_Phoenix
Написать сообщение
Войти и скачать
Состав работы
|
|
1.doc
|
LR1_1.EXE
|
|
LR1_1.PAS
|
|
LR1_2.EXE
|
|
LR1_2.PAS
|
|
LR1_3.EXE
|
|
LR1_3.PAS
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
2009, СибГУТИ, Зачет
Похожие материалы
Методы сортировки массивов с квадратичной трудоемкостью
Dresk
: 21 мая 2010
Структуры и алгоритмы обработки данных.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
Dresk
: 21 мая 2010
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
vohmin
: 14 октября 2015
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
vohmin
: 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
ovtret
: 26 февраля 2015
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
ovtret
: 26 февраля 2015
150 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью
nik200511
: 17 сентября 2013
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). ..
Используемые методы:
Метод прямого выбора
Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
nik200511
: 17 сентября 2013
78 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет
Udacha2013
: 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Другие работы
Тепломассообмен КГУ Курган 2020 Задача 2 Вариант 67
Z24
: 12 января 2026
Определить потери теплоты в единицу времени с 1 м длины горизонтально расположенной цилиндрической трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tc, температура воздуха в помещении tв, а диаметр трубы d. Степень черноты трубы εс = 0,9.
Z24
: 12 января 2026
200 руб.
Настройка зубофрезерного станка 5Д-32
Рики-Тики-Та
: 20 мая 2012
Содержание
Введение 4
1. Настройка зубофрезерного станка 5Д32 5
1.1 Область применения, назначение и технические характеристики станка 5
1.2 Основные узлы, принцип работы и движения в станке 6
1.3 Назначение и обоснование выбора материала режущего инструмента 7
1.4 Схема установки суппорта. 9
1.5 Описание кинематической схемы станка 10
1.6 Уравнения кинематического баланса, вывод формул настройки цепей станка 11
1.7 Определение требуемых режимов резания 12
1.8 Подбор сменных колес 15
1.9 Меропр
Рики-Тики-Та
: 20 мая 2012
55 руб.
Гидравлика гидравлические машины и гидроприводы Задача 25 Вариант 0
Z24
: 18 ноября 2025
В установке гидравлического пресса насос Н засасывает рабочую жидкость – масло Ж, температура которого 55 ºС, из бака Б и через трехпозиционный распределитель Р нагнетает ее в пресс. При прессовании по трубопроводу 2 жидкость подается в правую сторону мультипликатора М. При возвращении подвижного инструмента пресса в исходное верхнее положение жидкость подается по трубопроводу 3 в рабочий гидроцилиндр Ц. При движении поршня гидроцилиндра вверх через трубопровод 5 мультипликатор М заправляется. О
Z24
: 18 ноября 2025
350 руб.
История России. Зачет. Билет №1
Dreyko
: 18 апреля 2016
Билет № 1
1. Предмет истории, сущность, формы, функции исторического сознания. Методы исторической науки. Исторические источники. Русская историография. (Рассмотрение исторических концепций 3-4 представителей).
2. Буржуазные реформы 60 – 70 гг. ХIХ в.: военная, судебная, реформы местного управления, народного образования и печати. Контрреформы 80-х – начала 90-х гг.
Dreyko
: 18 апреля 2016
60 руб.
