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]


 

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

38640. Микропроцессорная система GPS трекинга 11.64 MB
  Благодаря наличию тревожной кнопки «SOS» вы всегда сможете оставаться на связи и прийти на помощь человеку в трудный момент. Современные возможности геопозиционирования позволяют определять местоположение прибора с высокой точностью до трех метров независимо от того, насколько далеко он находится. Приобретая такой маячок, вы приобретаете спокойствие за своих родных, близких, сотрудников и имущество.
38641. Варианты планировки и обустройства комнаты проживания в условиях детского дома на примере детского дома №6 г. ТОльятти 23.41 MB
  На сегодняшний день общепринятыми являются два понятия: сирота (сиротство) и социальный сирота (социальное сиротство). Дети-сироты - это дети в возрасте до 18 лет, у которых умерли оба или единственный родитель. Категория «социального сиротства» включает детей, которые имеют биологических родителей, но они по каким-то причинам не занимаются воспитанием ребенка и не заботятся о нем. Во всех этих случаях заботу о ребенке берет на себя государство.
38643. Анализ выявления преимуществ и недостатков в деятельности менеджера по управлению персоналом в Ростовском филиале ОАО «Ростелеком» 368 KB
  1 Сущность цели и принципы системы управления персоналом 1.2 Основные задачи и этапы управления персоналом. В условиях рыночной экономики необходимо постоянно совершенствовать систему организации труда и управления персоналом что бы достигнуть социальноэкономической стабильности в стране. Поэтому актуальность совершенствования методов управления персоналом в организации все более возрастает.
38644. ПОДГОТОВКА СПОРТСМЕНОВ 15-17 ЛЕТ ПО СИЛОВОМУ ТРОЕБОРЬЮ 315 KB
  Упражнения со штангой и тяжестями как эффективное средство развития силовых возможностей привлекают многих молодых людей как мужского и женского пола а также людей среднего и старшего возраста. В силовом троеборье пауэрлифтинге соревнования проходят в трех упражнениях приседании со штангой на спине жиме штанги лежа и становой тяге. Предполагается что повышение силовых способностей юношей 1517 лет занимающихся силовым троеборьем будет проходить более эффективно если применять упражнения в становой тяге основанные на...
38645. Элементы электронного учебно-методического комплекса курса «Популяционная экология» 1.03 MB
  Методики обучения с использованием персонального компьютера позволяют изучать учебный текст в необходимом студенту темпе, т.е. обеспечивают индивидуальное восприятие материала. При этом используется возможность «пошаговой» проработки материала, что особенно важно при различной степени средней базовой подготовленности студентов. Студент, работая на персональном компьютере, может сам наблюдать за процессом усвоения знаний, видеть свои ошибки и оценку своей работы
38646. Анализ финансовых услуг инвестиционных компаний на рынке ценных бумаг 1.17 MB
  Профессиональная и непрофессиональная деятельность инвестиционных компаний на рынке ценных бумаг Универсальный сервис как фактор конкурентоспособности инвестиционных компаний на фондовом рынке Анализ финансовых услуг инвестиционных компаний на рынке...
38647. Совершенствование системы управления персоналом на ООО «Вирма» 3.84 MB
  Понятие и структура персонала предприятия 7 1. Поэтому на каждом предприятии должна разрабатываться и осуществляться кадровая политика которая должна быть направлена на достижение следующих целей: создание здорового и работоспособного коллектива; повышение уровня квалификации работников предприятия; создание трудового коллектива оптимального по половой и возрастной структуре а также по уровню квалификации; создание высокопрофессионального руководящего звена способного гибко реагировать на изменяющиеся обстоятельства...