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

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

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

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

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

Экзаменационная работа по дисциплине: Операционные системы. Билет №14
Билет №14 1) Принципы построения ядра. Микроядерная архитектура, ее особенности, достоинства и недостатки. Привилегии режима ядра. 2) Система управления памятью: ее назначение и функции. Понятие свопинга. 3) Запрограммировать схему "клиенты – официант", используя семафоры. Процесс-официант выполняет запрос на обслуживание процесса-клиента. Процессов-клиентов может быть много, но в любой момент времени может обслуживаться только один из них. Распространить схему на случай нескольких официанто
ДО СИБГУТИ Операционные системы Работа Экзаменационная
User SibGOODy : 22 августа 2024
800 руб.
promo
Экономическая теория. Контрольная работа. Вариант №1
1. Каким образом предприятие оптимизирует свое положение на рынке совершенной конкуренции в краткосрочном периоде? Опишите условия кратковременного прекращения производства предприятием. Что представляет собой краткосрочная кривая предложения на рынке совершенной конкуренции? 2. Каковы преимущества частичного резервирования вкладов по сравнению со 100 - процентным резервированием? Объясните, почему банки могут работать в режиме частичного резервирования вкладов. Если допустить, что центральный б
Экономика Работа Контрольная
User СибирскийГУТИ : 6 марта 2014
70 руб.
Реконструкция предприятий
Техническое перевооружение предприятия - это комплекс мероприятий, обеспечивающих повышение технического уровня производства на основе внедрения новой техники и технологии, модернизации и замены устаревшего и изношенного оборудования более совершенным. Реконструкция действующего предприятия представляет собой переустройство предприятия по единому комплексному проекту, как правило, без строительства новых и расширения существующих объектов и цехов основного назначения, направленное на совершенств
Рефераты Экономика
User SerFACE : 11 февраля 2013
20 руб.
Экономическая стратегия фирмы
Введение 3 1. Методические основы выработки экономической стратегии фирмы 5 1.1 Сущность стратегии, ресурсы и возможности предприятия 5 1.2 Типы экономических стратегий 9 1.3 Этапы разработки хозяйственной стратегии предприятия 17 2. Анализ экономической стратегии ООО Группа компаний «Пасеки Предгорья» 24 2.1 Характеристика ООО Группа компаний «Пасеки Предгорья» 24 2.2 Анализ рынка пчелопродукции в Алтайском крае 25 2.3 Анализ существующей стратегии ООО Группа компаний «Пасеки Предгорья» 29 2.3.
Финансовый менеджмент ВЗФЭИ Работа Курсовая
User Алёна51 : 11 сентября 2015
200 руб.
up Наверх