Методы сортировки массивов с квадратичной трудоемкостью

Этот материал можно скачать бесплатно

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

material.view.file_icon E6DD5A83-8100-47AF-A5FC-EEF62CD42635.rar [193 KB]
material.view.file_icon исходники Delphi
material.view.file_icon lab1.cfg [446 bytes]
material.view.file_icon lab1.dof [2 KB]
material.view.file_icon lab1.dpr [184 bytes]
material.view.file_icon lab1.res [876 bytes]
material.view.file_icon Unit1.dcu [9 KB]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [6 KB]
material.view.file_icon Unit1.pas [5 KB]
material.view.file_icon исходники.txt [4 KB]
material.view.file_icon отчет.doc [Office 2010, 62 KB]
material.view.file_icon lab1.exe [411 KB]

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

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

Описание

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

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

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

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. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). .. Используемые методы: Метод прямого выбора Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 17 сентября 2013
78 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ

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

Экзамен по предмету «Математические методы финансового анализа». Билет №5.
Билет № 5 1. На капитал в течение 4-х месяцев начислялись простые проценты исходя из ставки 12% годовых, так что его конечная величина составила 12000 руб. Рассчитайте начальную величину капитала, если наращение осуществлялось математическим способом. 2. Расчетная ставка по вкладу с 4-кратным начислением процентов в течение года составляет 20% годовых. Какой будет эквивалентная ставка, если проценты будут начисляться 12 раз в год? 3. 5000 рублей инвестируются на 15 лет с начислением и капитал
ДО СИБГУТИ Билеты экзаменационные Математическое моделирование
User freelancer : 10 февраля 2017
50 руб.
Цифровая обработка сигналов в радиоэлектронных устройствах
Цифровая обработка сигналов Введение Широкое распространение радиоэлектронных устройств с применением цифровой об-работки сигналов обуславливает повышенный интерес к вопросам диагностирования их технического состояния. Одной из разновидностей диагностирования цифровых узлов и блоков является тесто-вое диагностирование, применение которого на этапе проектирования и изготовления циф-ровых узлов позволяет определить правильность их функционирования и осуществить про-цедуру поиска неисправностей. Пр
Цифровые сети и системы Работа Контрольная
User kostak : 17 июня 2012
Гидравлика Задача 6.15 Вариант 7
Топливный бак автомобиля длиной L=0,6 м, шириной b=0,5 м и высотой Н=0,2 м движется с ускорением а. Определить минимальное количество топлива в баке, обеспечивающее его подачу без подсоса воздуха. Считать, что бензопровод установлен в центре горизонтальной проекции бака, его диаметр мал по сравнению с длиной бака, а расстояние от среза бензопровода до днища бака h.
Задачи Гидравлика
User Z24 : 12 декабря 2025
150 руб.
Гидравлика Задача 6.15 Вариант 7
Гидростатика и гидродинамика ТИУ Задача 1.2 Вариант 16
В вертикальной цилиндрической емкости диаметром D находится углеводородсодержащая жидкость, масса которой составляет m, тонн, температура жидкости равна t, ºС, плотность ρ = 870 кг/м³. Определить на какую величину изменится уровень углеводородсодержащей жидкости в емкости и минимальную допустимую высоту этой емкости с целью недопущения перелива жидкости через верх, приводящего к загрязнению окружающей среды, если температура ее изменится от 0ºС до 35ºС. Расширением стенок емкости пренебречь. Коэ
Задачи
User Z24 : 31 декабря 2026
150 руб.
Гидростатика и гидродинамика ТИУ Задача 1.2 Вариант 16
up Наверх