37627

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

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

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

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

Русский

2013-09-24

22.16 KB

5 чел.

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

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

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

КАФЕДРА №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]


 

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

29951. Особенности состояния водоемов в разное время года. Основные правила безопасного поведения на воде 630.5 KB
  Основные правила безопасного поведения на воде Ответ: Водоемы опасны в любое время года. Зимой большая часть водоемов покрывается льдом который тоже является источником опасности особенно после первых морозов и во время оттепелей. Правила безопасности поведения на зимних водоёмах: надежен только лед зеленоватого или синеватого оттенка а желтоватый лед опасен; наиболее опасен лед в местах впадения рек и ручьев у крутых берегов и на изгибах русла; места где поверх льда выступает вода обычно свидетельствуют о наличии промоины...
29952. Правила ориентирования на местности 32.5 KB
  В солнечный полдень направление тени в умеренных широтах Северного полушария указывает на север. Если часовую стрелку направить на солнце то биссектриса угла между этой стрелкой и направлением на 12 часов летом на 1 час будет линией север юг. Ночью направление на север можно определить по Полярной звезде. Направление на север и юг можно определить и по местным признакам: зимой снег больше подтаивает на южных склонах холмов бугров и северных скатах ям канав и других углублений; лишайники и мхи гуще растут с северной...
29953. Чрезвычайные ситуации природного характера. Общая характеристика чрезвычайных ситуаций природного характера, их классификация 31.5 KB
  Общая характеристика чрезвычайных ситуаций природного характера их классификация Ответ: Чрезвычайная ситуация природного характера это неблагоприятная обстановка на определенной территории сложившаяся в результате опасного природного явления которое может повлечь за собой человеческие жертвы ущерб здоровью людей материальные потери и нарушение условий жизнедеятельности населения. Классификация чрезвычайных ситуаций природного характера: Ситуации геофизического характера извержения вулканов и землетрясения; Ситуации...
29954. Природные чрезвычайные ситуации геологического происхождения: землетрясения, извержения вулканов, оползни и обвалы. Их последствия, мероприятия по защите населения! 36.5 KB
  Наиболее типичные последствия землетрясений: опасные геологические явления обвалы камнепады оползни снежные лавины сели; цунами сейши наводнения; пожары; паника; травмирование и гибель людей; повреждение и разрушение сооружений и зданий; выбросы радиоактивных аварийно химически опасных и других вредных веществ; транспортные аварии и катастрофы; нарушение работы систем жизнеобеспечения. Меры по защите населения от землетрясений: строительство на территориях подверженных землетрясениям сейсмостойких сооружений и...
29955. Природные чрезвычайные ситуации метеорологического происхождения: ураганы, бури, смерчи и их последствия; меры, принимаемые по защите населения 34.5 KB
  Последствиями воздействия ураганов бурь и смерчей являются повреждение и разрушение зданий и сооружений линий электропередачи и связи заносы и завалы на дорогах уничтожение посевов сельскохозяйственных культур повреждение и гибель кораблей. Чаще всего они поражаются летящими предметами и обрушивающимися конструкциями зданий и сооружений. Меры по защите от ураганов бурь и смерчей: точный прогноз и своевременное оповещение населения; уменьшение воздействия вторичных поражающих факторов пожаров прорывов плотин аварий на различных...
29956. Природные чрезвычайные ситуации биологического происхождения: эпидемии, эпизоотии, эпифитотии; меры, принимаемые по защите населения 43 KB
  Эпизоотия это одновременное прогрессирующее во времени и пространстве в пределах определенного региона распространение инфекционной болезни среди большого числа одного или нескольких видов животных значительно превышающее обычно регистрируемый на данной территории уровень заболеваемости. Эти чрезвычайные ситуации возможны при наличии и взаимодействии трех непременных элементов: возбудителя инфекционной болезни путей его передачи и восприимчивых к этому возбудителю людей животных и растений. Основные мероприятий направленные на...
29957. Теоретические подходы к изучению мышления в зарубежной психологии 53 KB
  Теоретические подходы к изучению мышления в зарубежной психологии Мышление это процесс познавательной деятельности индивида включает в себя анализ синтез обобщение условий и требований решаемой задачи и способов ее решения. В настоящее время мышление изучается не только психологией но и философией логикой физиологией кибернетикой лингвитсикой. Мышление как ассоциация представлений Психология мышления стала специально разрабатываться лишь в XX в. Поэтому представители ассоциативной психологии не считали нужным специально исследовать...
29958. Теоретические подходы к изучению мышления в отечественной психологии 59 KB
  Теоретические подходы к изучению мышления в отечественной психологии. Развитие мышления ребенка происходит постепенно. Генетически наиболее ранняя форма мышления нагляднодейственное мышление появляется в конце первого начале второго года жизни еще до овладения им активной речью. Связь мышления с практическими действиями хотя и сохраняется но не является такой тесной прямой и непосредственной как раньше.
29959. Творческое мышление как предмет исследования в психологии 43.5 KB
  Продуктивная умственная деятельность не обеспечивается только свойствами интеллекта она определяется качествами мышления и личной позицией занимаемой субъектом по отношению к своей деятельности. Проблема изучения продуктивного творческого мышления. На основе модели были сконструированы южнокалифорнийские тесты RP тесты творческого мышления Торренса. Выделил 4 особенности творческого мышления: оригинальность семантическая гибкость способность видеть новое спонтанная гибкость способность дальновидения.