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

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

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

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

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

Влияние системы качества на деятельность организации
Введение Основы управления качеством продукции на производственных предприятиях как фактор повышения их конкурентоспособности Сущность, задачи управления качеством продукции как фактор обеспечения конкурентоспособности предприятий Процесс управления качеством продукции Особенности работы предприятия пищевой отрасли Система менеджмента безопасности пищевых продуктов Преимущества от внедрения системы HACCP Анализ результатов последовательного подхода к разработке и внедрению системы менеджмента ка
Диплом и связанное с ним Дипломные проекты
User Aronitue9 : 2 января 2012
20 руб.
Расчет колонны прямоугольного сечения
Компоновка конструктивной схемы здания. Подбор типовой плиты по ключу. Расчет и конструирование ригеля. Исходные данные. Расчет по прочности нормальных сечений. Определение геометрических характеристик сечения. Определение потерь предварительного напряжения. Расчет по наклонным сечениям на действие поперечной силы. . Расчет по образованию нормальных трещин. Расчет по деформациям. Статический расчет поперечной рамы. Расчёт и конструирование колонны. Исходные данные. Расчет надкрановой части колон
Архитектура Работа Курсовая
User elementpio : 15 мая 2015
30 руб.
Модель полого тела с боковым отверстием. Вариант 1. Упражнение 37
Шестигранник. Вариант 1. Упражнение 37 Постороение чертежей моделей полого тела с боковым отверстием. Упражнение 37 Выполнить в трёх проекциях чертеж полого геометрического тела со сквозным боковым отверстием, форма которого задана на фронтальной проекции. На горизонтальной проекции достроить недостающие линии. Проставить размеры. 3d модель и чертеж (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях ком
БПТ Инженерная и компьютерная графика Работа Контрольная
User lepris : 23 марта 2022
80 руб.
Модель полого тела с боковым отверстием. Вариант 1. Упражнение 37
Разработка конструкции специального приспособления для фрезерования шпоночного паза
1.Анализ исходных данных для разработки технологического про-цесса…………3 2.Определение типа производст-ва……………………………………………………3 3.Выбор вида и метода изготовления исходной заготов-ки…………………………6 4.Выбор технологических баз………………………………………………………...8 5.Составление технологического маршрута обработки дета-ли…………………...10 6.Расчет припусков и межпереходных размеров аналитическим и табличным методами……………….11 7.Определение массы заготовки и расчет коэффициента использования материала………20 8.
Технология машиностроения Работа Курсовая
User GnobYTEL : 1 августа 2012
50 руб.
up Наверх