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

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

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

material.view.file_icon C05D578C-EE03-4B0A-A600-18C8728FD461.rar [ 136 KB ]
material.view.file_icon Lab1
material.view.file_icon 1.doc [ 183 KB ]
material.view.file_icon LR1_1.EXE [ 6 KB ]
material.view.file_icon LR1_1.PAS [ 2 KB ]
material.view.file_icon LR1_2.EXE [ 6 KB ]
material.view.file_icon LR1_2.PAS [ 2 KB ]
material.view.file_icon LR1_3.EXE [ 6 KB ]
material.view.file_icon LR1_3.PAS [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных»

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

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

Дополнительная информация

2009, СибГУТИ, Зачет

Похожие материалы

Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Лабораторная работа №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 СибГУТИ

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

Банки их структура, функции и формы организации
ВВЕДЕНИЕ………………..……………………………………………………................3 1. ПОНЯТИЕ И ФУНКЦИИ БАНКА……………………………………………………4 1.1. Функции коммерческого банка………………………………….........................4 1.2. Функции Центрального Банка Российской Федерации..…………….………..10 2. Организация и структура управления Центрального Банка Российской Федерации………………………………………………..………...12 3. Формы организации и структура управления коммерческого банка……………………………………………………………………………….........15 3.1.Формы организации коммерческих банков.……………
Банковское дело и кредитование Работа
User Elfa254 : 24 ноября 2013
30 руб.
Теплотехника СФУ 2017 Задача 5 Вариант 70
Определить удельный лучистый тепловой поток q (Вт/м²) между двумя параллельно расположенными плоскими стенками, имеющими температуры t1 и t2 и степени черноты ε1 и ε2, если между ними нет экрана. Определить q при наличии экрана со степенью черноты εэ (с обеих сторон). Ответить на вопросы. Во сколько раз уменьшится тепловой поток, если принять в вашем варианте задачи εэ = ε1 по сравнению с потоком без экрана? Для случая ε1 = ε2 определите, какой экран из таблицы 5 даст наихудший эффект, а ка
Задачи
User Z24 : 31 декабря 2026
180 руб.
Теплотехника СФУ 2017 Задача 5 Вариант 70
Проблема адаптации учащихся при поступлении в школу
Введение 1. Теоретическая часть 1.1 Особенности психического развития в младшем школьном возрасте 1.2 Психологи о младшем школьном возрасте 1.3 Значение психологической подготовки детей к школе 1.4 Первые дни ребенка в школе 1.5 Значение учителей и родителей в адаптации детей к школе 1.6 Физиологическая адаптация школьников 1.7 Социально-психологические критерии адаптации к школе 1.8 Гигиенические критерии адаптации детей к школе и факторы, ее определяющие 1.9 Факторы, влияющие на адап
Психология Работа
User Qiwir : 10 октября 2013
10 руб.
Расчет реконструкции технологической части цеха обкатки и испытания двигателей
1. Маркетинговые исследования……………………………………………….. 1.1 Краткая характеристика предприятия……………………………………. 1.2 Состав цехов и служб завода. Генплан………………………..………….. 1.3 Состав цехов РММ……………..………………………………...………… 1.4 Годовая производственная программа завода……….………………….... 1.5 Материально – техническое снабжение предприятия..………………….. 1.6 Кадры завода, их пополнение и закрепление………………..…………… 1.7 Перспективы развития предприятия………………………..…………..… 1.8 Существующая организация труда на предприятии…………
******* Не известно Диплом и связанное с ним Ремонт, техобслуживание машин и механизмов
User Aronitue9 : 7 июля 2015
555 руб.
Расчет реконструкции технологической части цеха обкатки и испытания двигателей
up Наверх