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

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

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

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

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

Математические методы принятия решений
Курсовая работа. 2 вариант На тему: Многокритериальная оптимизация в принятии решений: постановка задачи, методы решения. СОДЕРЖАНИЕ ВВЕДЕНИЕ………………….…………………………………………………….3 1 Теоритические основы многокритериальных задач оптимизации основные подходы к их решению………………………………….…….…………………6 2 Постановка многокритериальной задачи………………….………………..8 2.1 Формулировка задачи векторной оптимизации………..……………..….8 2.2 Парето-оптимальность……………………………………………………...9 2.3 Концепция доминирования по Парето……………….…
СибГУТИ Математические методы принятия решений Работа Курсовая
User jaggy : 6 апреля 2017
400 руб.
Отчет по учебно-ознакомительной практике на очистных сооружениях бытовых сточных вод
Практика пройдена на очистных сооружениях бытовых сточных вод СОДЕРЖАНИЕ Характеристика предприятия Технологическая схема очистки сточных вод Сооружения грубой механической очистки Решетка Песколовка, песковые бункера Режим отмывки выгрузки осадка Песковые бункера Блок емкостей очистных сооружений Первичные отстойники Сооружения биохимической очистки Аэротенк Технологическая схема аэротенка, работающего на полную очистку Характеристика активного ила Вторичные отстойники Сооружения для обеззаражи
Водоснабжение и водоотведение Работа Курсовая
User Aronitue9 : 18 января 2012
42 руб.
Экономические проблемы лесопромышленного комплекса России на фоне российской экономики
Как выявить нарушения лесного законодательства, повысить доходность от использования лесных ресурсов, оперативно осуществлять мониторинг налоговых платежей при использовании древесины и поставки её на экспорт? Эти и ряд других актуальных вопросов входят в число экологических проблем лесопромышленного комплекса на фоне российской экономики. В современный период возникла острая необходимость в их разрешении. Так, Россия обладает крупнейшими из всех стран мира лесными ресурсами, что составляет 22%
Работа Экономика
User evelin : 11 ноября 2013
10 руб.
Единые правила безопасности при разработке местораждений полезных ископаемых открытым способом
Утверждены постановлением Госгортехнадзора России от 09.09.02 N 57, зарегистрированным Министерством юстиции Российской Федерации 21.11.02 г регистрационный N 3938. Введены в действие с 04.01.03 г. Единые правила безопасности при разработке месторождений полезных ископаемых открытым способом 1 ПБ 03-498-1 Постановлением Госгортехнадзора России от 10.02.03 4 отменены Единые правила безопасности при разработке месторождений полезных ископаемых открытым способом ПБ 06-07 92 , утвержденные постанов
Рефераты Безопасность жизнедеятельности (БЖД)
User elementpio : 24 февраля 2013
up Наверх