Методы сортировки массивов с квадратичной трудоемкостью.
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
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 руб.
Другие работы
Планирование потребности в персонале на примере ООО Новый импульс
Aronitue9
: 30 июля 2015
Введение
Теоретические основы планирования потребности персонала на предприятии
Персонал и его основные категории
Кадровая политика организации – элемент эффективного управления персоналом
Методика анализа потребности в персонале на предприятии
Анализ потребности в персонале предприятия на примере ооо «Новый импульс-50»
Общая характеристика ООО «Новый импульс - 50»
Анализ потребности в персонале на предприятии
Анализ кадровой и социальной политики
Практические рекомендации по совершенствованию
Aronitue9
: 30 июля 2015
Графическая работа 2 (2-ая часть). Вариант 5 - Контур детали
Чертежи по сборнику Миронова 1984
: 29 марта 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Миронов Б.Г. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Графическая работа 2 (2-ая часть). Вариант 5 - Контур детали
Вычертить контуры деталей, применяя правила построения сопряжений.
В состав выполненной работы входят 2 файла:
1. Чертеж формата А3, выполненный по д
Чертежи по сборнику Миронова 1984
: 29 марта 2023
80 руб.
Корпус - Вариант 28. Задание 60
.Инженер.
: 23 июля 2025
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 60. Вариант 28. Корпус.
По двум данным проекциям построить третью проекцию с применением разрезов, указанных в схеме, изометрическую проекцию учебной модели с вырезом передней четверти.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 23 июля 2025
150 руб.
Инженерная графика. Упражнение №33. Вариант №15Б
Чертежи
: 6 мая 2020
Все выполнено в программе КОМПАС 3D v16.
Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Упражнение 33. Вариант 15Б
Задание: По двум видам модели построить третий вид и изометрию. Проставить размеры.
В состав работы входят три файла:
- 3D модель детали;
- ассоциативный чертеж по этой 3D модели в трёх видах и изометрией с действительными коэффициентами по осям;
- аналогичный обычный чертеж с каранда
Чертежи
: 6 мая 2020
60 руб.
