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

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

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

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

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

Расчёт основных характеристик цифровой системы связи с использованием квадратурной модуляции 30 вариант
Курсовая работа 30 вариант Исходные данные: предельные уровни аналогового сигнала:-12,8 В, 12,8 В; верхняя частота спектра 310 кГц, уровень квантования 410. J2=110011010, СПМ помехи 0,25*10-7 В2/Гц. Номер тактового интервала ошибки q=1. Тип модуляции КФМ-4.
СПбГУТ Работа Курсовая Общая теория связи
User Ramazan2013 : 5 апреля 2017
500 руб.
Расчёт основных характеристик цифровой системы связи с использованием квадратурной модуляции 30 вариант
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 1.14 Вариант а
Открытый напорный бак А, служащий для подачи воды лабораторным установкам при постоянном напоре Н, соединен трубопроводом с цилиндрическим резервуаром В. Постоянство напора Н контролируется по показанию чашечного ртутного манометра hрт, установленного на расстоянии h от оси трубы (рис. 1.14). Определить поправку а чашечного манометра. Принять плотность воды ρ=103 кг/м³; ртути ρрт=13,6·103 кг/м³.
Задачи Гидравлика
User Z24 : 3 октября 2025
150 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 1.14 Вариант а
Экзамен по дисциплине: «Финансы и кредит»
Финансы и кредит Экзаменационное задание Ответы на экзаменационные вопросы предполагают изложение основных положений одной из тем дисциплины. Изложение осуществляется следующим образом. Ответ на первый вопрос осуществляется в три этапа: 1 этап. Составляется подробный план ответа и приводится перечень использованных источников. 2 этап. По каждому пункту плана: • Раскрывается сущность основных понятий; • Составляется перечень контрольных вопросов, приводятся ответы на них
Финансы и кредиты СибГУТИ Работа Экзаменационная
User kikira2012 : 7 декабря 2011
370 руб.
Экзамен по теории электрических цепей. Билет №10
ТЕОРИЯ ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ БИЛЕТ № 10 1. Дискретные сигналы и их спектры. 2. Задача. Задан график зависимости H(f) фильтра. 3. Задача. Задана схема двухполюсника Z1 в продольном плече корректора.
Теория электрических цепей СибГУТИ Работа
User zheny6 : 20 февраля 2013
70 руб.
up Наверх