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

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

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

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 СибГУТИ

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

Совершенствование управления туристским бизнесом региона
Введение Теоретические аспекты управления индустрией туризма Современное состояние и тенденции развития и управления туристской от-расли за рубежом и в России Система организационно-экономического взаимодействия государственного регулирования и поддержки туристской отрасли Экономические и управленческие механизмы взаимодействия туристско-рекреационной сферы с окружающей средой Анализ управленческой деятельности туристского бизнеса в регионе (на примере турфирмы ООО «АТР») Общая характеристика т
Рефераты Культура, искусство, спорт и туризм
User Elfa254 : 23 марта 2013
5 руб.
Система страхования коммерческих рисков фирмы
Введение. 3 1. Страхование - важнейший «инструмент» минимизации рисков. 7 1.1. Классификация коммерческих рисков. 7 1.1.1. Предпринимательский риск. 7 1.1.2. Финансовый риск. 19 1.1.3. Возможность возникновения рисков у лиц, не являющихся субъектами предпринимательской деятельности. 28 1.2. Соотношение предпринимательского и финансового рисков. 28 1.3. Страхование предпринимательских рисков согласно норм ГК РФ.. 32 2. Современный опыт страхования коммерческих рисков. 44 2.1. Страхование коммерче
Страхование
User OstVER : 5 ноября 2012
5 руб.
Теплотехника 21.03.01 КубГТУ Задача 4 Вариант 60
Метан в количестве V м³/с и с температурой tм1 охлаждается в рекуперативном противоточном теплообменнике воздухом до tм2=20ºС. Температура воздуха на входе в теплообменник tв1=10ºС, а на выходе tв2. Коэффициент теплоотдачи от метана к поверхности нагрева – α1, а от поверхности нагрева к воздуху – α2. Поверхность нагрева изготовлена из стальных труб (λ = 40 Вт/(м·К)) толщиной – δ = 0,002 м. Определить: необходимую поверхность теплообмена и расход воздуха.
Задачи Теплотехника
User Z24 : 24 января 2026
200 руб.
Теплотехника 21.03.01 КубГТУ Задача 4 Вариант 60
Современные качественные исследования устойчивости
О вариационности некоторых ДУЧП с отклоняющимися аргументами Исследована задача существования вариационных принципов для дифференциальных уравнений с отклоняющимися аргументами вида Современные качественные исследования устойчивости Современные качественные исследования устойчивости Современные качественные исследования устойчивости 1. Постановка задачи. Пусть N – оператор, заданный в области D(N) линейного нормированного пространства U над полем действительных чисел R, а область значений R(N)
Математика Работа
User alfFRED : 12 августа 2013
5 руб.
up Наверх