Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)

Цена:
200 руб.

Состав работы

material.view.file_icon 0552EE11-BC2E-4D9D-8C90-D74034528AFD.rar [123 KB]
material.view.file_icon Лаб 1
material.view.file_icon LAB1_1.EXE [6 KB]
material.view.file_icon LAB1_1.PAS [2 KB]
material.view.file_icon LAB1_2.EXE [6 KB]
material.view.file_icon lab1_2.pas [2 KB]
material.view.file_icon LAB1_3.EXE [6 KB]
material.view.file_icon lab1_3.pas [2 KB]
material.view.file_icon Лаб 1.doc [197 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

Дополнительная информация

Работа зачтена, 2014г.

Похожие материалы

Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). .. Используемые методы: Метод прямого выбора Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 17 сентября 2013
78 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ovtret : 26 февраля 2015
150 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.

Другие работы

Социальные аспекты. Антикризисной программы правительства
Уважаемые члены Межпартийного совета! Правительство Республики Казахстан утверждает, что наша страна успешно справилась с негативными воздействиями мирового экономического кризиса и выходит на этап посткризисного развития. К сожалению, социальная политика, которая проводится государством, носит пассивный характер, социально-экономические проблемы решаются только с позиции сегодняшнего дня для снижения остроты той или иной проблемы, временного снятия социальной напряженности в обществе. Главная
Финансы Работа
User Elfa254 : 6 января 2014
10 руб.
Проектирование и создании безопасных условий труда на предприятии
Введение 1. Индивидуальное задание Физические Психофизиологические 2 Схема "Ч-М-С" с выделением доминирующего фактора 3. Выполнение расчетов: Зануление Шумопоглощение Схема пожароэвакуации и оснастка помещение средствами пожаропредупреждения и пожаротушения Выводы Список использованной литературы Введение Прогрессивное общество дает возможность использования техники на пользу работников для повышения уровня жизни, для оздоровления и улучшения условий труда. Для создания здоровых условий труда,
Безопасность жизнедеятельности (БЖД) Работа
User Slolka : 21 марта 2014
15 руб.
Амортизатор роликовый МЧ00.34.00.00 3d solidworks
Амортизатор роликовый МЧ00.34.00.00 3d модель Амортизатор роликовый МЧ00.34.00.00 3d solidworks Роликовый амортизатор служит для направления перемещаемых при прокате заготовок и поглощения ударных нагрузок. Удар при подаче заготовки передается от ролика поз. 6 на пружину поз. 7 амортизатора через шток поз. 4. Вилка поз. 10 установлена на конце штока, который может перемещаться только в осевом направлении, для чего имеется направляющая шпонка поз. 18. Регулирование первоначальной силы нажатия пр
Начертательная геометрия и инженерная графика БГЭУ Практические занятия и отчеты
User bublegum : 10 мая 2021
350 руб.
Амортизатор роликовый МЧ00.34.00.00 3d solidworks promo
Экзамен по дисциплине Программное обеспечение схемотехнических устройств. Билет 23
Билет №23. 1. Какие окна используются в среде МС3 ? 2. Назначение команды ZAP? 3. Назначение окна «Пределы анализа»? 4. Как открыть другое окно для редактирования схем? 5. Из каких соображений выбирается параметр «Коэффициент усиления»?
ДО СИБГУТИ Программное обеспечение схемотехнических устройств Работа Экзаменационная
User xtrail : 2 января 2025
400 руб.
up Наверх