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

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

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

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

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

Куасовая работа По дисциплине: Физические основы электроники Вариант №1
ЗАДАЧА 1 Дано: транзистор КТ603А, напряжение питания ЕК = 50В, сопротивление нагрузки RН = 1000Ом, постоянный ток смещения в цепи базы IБ0 = 200мкА, амплитуда переменной составляющей тока базы IБМ= 150мкА. ЗАДАЧА 2 Используя характеристики заданного биполярного транзистора определить h-параметры в рабочей точке, в полученной задаче1 Параметр h11Э определяем следующим образом. На входных характеристиках (рисунок 2.1) задаемся приращением тока базы ΔIБ= ± 50=100 мкА относительно рабочей точки
ДО СИБГУТИ Работа Курсовая Физические основы электроники
User opa154 : 22 октября 2019
250 руб.
Системы и сети связи с подвижными объектами. Экзамен. Билет №6.
Билет No6. 1. Приведите полосу частот расширенного EGSM ............................. 2. Мультикадр каналов трафика в стандарте GSM включает ....... TDMA кадров 3. В интервале временной синхронизации стандарта GSM синхропоследовательность составляет .............бит 4. В стандарте GSM повторяющиеся интервалы временной синхронизации образуют канал ..............(приведите английскую аббревиатуру) 5. Перечислите основные недостатки технологии HSCSD 6. В методе модуляции сигнала QPSK один
СибГУТИ Системы и сети связи с подвижными объектами Работа Экзаменационная
User vecrby : 11 марта 2017
120 руб.
Особенности управления развитием производства в фирмах США
ВВЕДЕНИЕ………………………………………………………………………3 1. ОРГАНИЗАЦИЯ И СИСТЕМА УПРАВЛЕНИЯ В АМЕРИКАНСКИХ ФИРМАХ 1.1 Организация управления в американских фирмах………………………...5 1.2 Система стратегического управления в фирмах США…………………...11 1.3 Требования к технологии менеджмента…………………………………...14 2. ИННОВАЦИОННЫЙ ПОДХОД В УПРАВЛЕНИИ РАЗВИТИЕМ ПРОИЗВОДСТВА В США 2.1 Особенности управления развитием производства в фирмах США…….19 2.2 Инновационный менеджмент в фирмах США…………………………….22 2.3 Социальное обеспечение рабо
Менеджмент Работа
User Elfa254 : 27 марта 2014
20 руб.
Балхашская катастрофа
БАЛХАШСКАЯ КАТАСТРОФА. В последнее время одной из главных экологических проблем республики стала балхашская катастрофа. Недавно в Алматы прошел первый форум по проблемам устойчивого развития Или-Балхашского бассейна. Участники форума обсуждали проблемы, которые уже в недалеком будущем могут привести к гибели уникального бессточного озера и вызвать экологическую катастрофу, еще более разрушительную, чем аральская. На обширных пространствах республики имеется множество озер. Среди них особое значе
Экология и защита окружающей среды Работа
User DocentMark : 17 марта 2013
up Наверх