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]


 

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

7024. Организационная культура в управлении и ее развитие 146 KB
  Организационная культура в управлении и ее развитие Понятие и элементы организационной культуры. Функции и типы организационной культуры. Виды организационной и управленческой культуры. I. Повышением эффективности управления, наряду с другими важным...
7025. Меры обеспечения производства по делам об административных правонарушениях 113.5 KB
  Меры обеспечения производства по делам об административных правонарушениях Учебные вопросы: Понятие мер обеспечения производства по делам об административных правонарушениях. Виды мер обеспечения производства по делам об а...
7026. Управленческое решение 726 KB
  Управленческое решение Эта тема позволит изучающим менеджмент пополнить свои знания по следующим вопросам: понятие управленческого решения решения в многоярусной экономике содержательные аспекты решения свойства управленческого решения логическа...
7027. Доказательства и доказывание в производстве по делам об административных правонарушениях 91 KB
  Тема 11. Доказательства и доказывание в производстве по делам об административных правонарушениях. Учебные вопросы: 1. Понятие доказательств в производстве по делам об административных правонарушениях. 2. Требования предъявляемые...
7028. Лидерство; теория, подходы, стиль 146.5 KB
  Тема 11 Лидерство теория, подходы, стиль Теоретические основы лидерства. Подходы к лидерству. Стиль управления руководителя. I . Лидерство относится к числу вопросов, имеющих важное значение для любой цивилизации (западной или восточной). Нет ничег...
7029. Информация в системе управления 224.5 KB
  Информация в системе управления Эта тема раскрывает осваивающим менеджмент следующие вопросы: понятие информации построение информационной модели информация как предмет и продукт управленческого труда носители информации ...
7030. Общая характеристика производства по делам об административных правонарушениях. Субъекты и участники производства по делам об административных правонарушениях 192.5 KB
  Общая характеристика производства по делам об административных правонарушениях. Субъекты и участники производства по делам об административных правонарушениях Производство по делам об административных правонарушениях как вид административных произво...
7031. Руководство и групповая динамика 158.5 KB
  Тема 10 Руководство и групповая динамика Руководство: власть и влияние. Формы и виды власти. Реализация власти посредством распоряжения. Подходы к руководству людьми. Групповая динамика. I. В основе управленческих действий находится влияние. В...
7032. Механизм управления (методы и средства воздействия) 664 KB
  Тема 9 Механизм управления (методы и средства воздействия) В этой теме начинающие менеджеры найдут ответы на следующие вопросы: понятие и классификация методов управления методы как инструменты воздействия блоки характеристик труда цели и...