37627

МЕТОДЫ СОРТИРОВКИ

Лабораторная работа

Информатика, кибернетика и программирование

ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №1 Тема: МЕТОДЫ СОРТИРОВКИ ОТЧЕТ ВЫПОЛНИЛ СТУДЕНТ ГР. Постановка задачи Выполнить сравнение трех видов сортировки: метод вставки метод стандартного обмена метод пузырька и метод простого выбора. Метод вставки

Русский

2013-09-24

22.16 KB

4 чел.

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»

КАФЕДРА №51

ОТЧЕТ О ЛАБОРАТОРНОРНОЙ РАБОТЕ
ЗАЩИЩЕН С ОЦЕНКОЙ

РУКОВОДИТЕЛЬ

доц.,к.т.н

Е.А. Коренева

должность, уч. степень, звание

подпись, дата

инициалы, фамилия

ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №1

Тема: МЕТОДЫ СОРТИРОВКИ

ОТЧЕТ ВЫПОЛНИЛ

СТУДЕНТ ГР.

5112

В.С. Красавчикова

подпись, дата

инициалы, фамилия

Санкт-Петербург
2011

1. Постановка задачи

Выполнить сравнение трех видов сортировки: метод вставки, метод стандартного обмена (метод «пузырька») и метод простого выбора.

2. Формализация задачи

Для выполнения поставленной задачи необходимо сравнить время выполнения сортировок для массивов размерностью 10,1000 и 10000 элементов. Вычисление времени произвести с помощью функции GetTime. Массив заполнить тремя способами: случайными числами, числами по возрастанию, числами по убыванию. Засечь время выполнения и составить сравнительную таблицу.

3. Схема алгоритма

3.1 Метод вставки

Лист 1

КОНЕЦ

НАЧАЛО

a

a(j+1):=buf

dec (j)


a[j]:=a[j+1]

buf=a[i]
j=i-1

i=2,n

a

(j>=1) and (a[j]>buf)

Рис. 1

 3.2 Метод стандартного обмена

Лист 1

КОНЕЦ

a

s:=a[j]
a[j]:=a[j+1]
a[j+1]:=s

j=1,n-i

i=1,n-1

a

НАЧАЛО

 a(j+1)<a(j)

Рис. 2

 3.3 Метод простого выбора

f:=k

max:=a[k]

k=2,n

a[k]>max

f:=1

max:=a[1]

i=1,n-1

a

НАЧАЛО

 

НАЧАЛО

a

a[i]:=max

a[f]:=a[i]


 

А также другие работы, которые могут Вас заинтересовать

36325. Назовите задачи анализа САУ. Приведите структурную схему одноконтурной САУ и определите ее характеристики по каналам задания, возмущения и ошибок по заданию и возмущению 31.76 KB
  Задачи анализа САУ: изучение их общесистемных свойств и условий выполнения их функций и достижения заданных целей. В результате анализа констатируются свойства системы в целом и количественно оценивается степень удовлетворения требований к процессу управления. Основные задачи анализа: Установление фактов инвариантности робастности устойчивости.
36326. Задачи распределения ресурсов 32.62 KB
  Задачи распределения ресурсов Предприятие можно рассматривать в виде некоторой системы переработки ресурсов по участкам производства или операциям. В качестве ресурсов рассматривают материалы средства труда деньги. В качестве модели объекта при решении задач распределения ресурсов являются соответственно его производственная или операционная структура которая охватывает элементы потребления рассматриваемых ресурсов. Структура металлургического завода Таким образом всегда имеется комплекс операций а некоторые операции можно выполнить...
36327. Измерение расхода методом переменного перепада давлений 18.86 KB
  Принцип действия расходомеров переменного перепада давления РППД основан на измерении в соответствии с уравнением Бернулли перепада статического Рс или полного Р давления потока среды на установленном в нем неподвижном первичном преобразователе ПП и вычислении по этому перепаду средней скорости движения среды и ее расхода. РППД определяет объемный или массовый расход G движущейся среды на основе его квадратичной зависимости от перепада давления Р на ПП: где К – расчетный коэффициент учитывающий плотность среды и конструктивные...
36328. Информационно-советующие АСУ ТП 10.9 KB
  Эта АСУ ТП включает в себя локальные системы автоматического контроля и регулирования объединённые центральным ПУ на котором работает оператор. Вычислительный комплекс выполняет функции централизованного контроля вычисление некоторых показателей неподдающийся непосредственному измерению а также контроля работы и состояния оборудования т.
36329. Классификация САПР по сложности объекта проектирования, характеру и числу 36.91 KB
  Классификация САПР по сложности объекта проектирования характеру и числу. По характеру выполняемой проектной документации различают САПР выполняющие документы на бумажной ленте или листе на машинных носителях на фото носителях и комбинированные САПР. САПР бывают малой средней и высокой производительности одно двух и трехуровневые. При использовании мини ЭВМ комплекс технических средств САПР называется автоматизированным рабочим местом.
36330. Режимы работы АСУ ТП 11.5 KB
  Режимы работы АСУ ТП. АСУ ТП может работать в одном из следующих режимов работы. АСУ ТП выполняющая информационные функции. Эта АСУ ТП включает в себя локальные системы автоматического контроля и регулирования объединённые центральным ПУ на котором работает оператор.
36331. Задачи управления запасами 21 KB
  Если заказы на приобретение выдавать слишком часто то это приведет к повышенным расходам на оформление заказов и перестройку производства. На складе осуществляют оформление заказов на поставку продукции хранение продукции отгрузку ее заказчику. В качестве оценки эффективности решений обычно принимаются суммарные издержки учитывающие потери поставщика при пере стройках производства расходы на складские работы хранение оформление заказов и т.
36332. Импульсные регуляторы. Виды импульсной модуляции, достоинства 26.93 KB
  Импульсные регуляторы – регуляторы дискретного действия в структуре которых имеется импульсный элемент преобразующий непрерывно изменяющуюся регулируемую величину в последовательность импульсов. Параметры импульсов меняются в соответствии со значениями входной величины модулирующего сигнала. Модулируемым параметром зависящем от значения входного сигнала х вх в начале очередного периода повторения импульсов Тп является высота амплитуда импульсов рис. В ЧИМ – частота следования импульсов f = 1 Тп.
36333. Англійська мова. 8 клас. Підсумкові контрольні роботи. Відповіді з коментарями 16.62 MB
  Доценко І. В. Англійська мова. 8 клас (Підсумкові контрольні роботи. Відповіді з коментарями) Видання містить відповіді до завдань закритої форми і пропонує перекоади усхних відповідей до завдань відкритої форми. Для полегшення роботи додається переклад українскою мовою і коментарі до найскладніших моментів у завданнях