Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)

Цена:
200 руб.

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

material.view.file_icon 0552EE11-BC2E-4D9D-8C90-D74034528AFD.rar [ 123 KB ]
material.view.file_icon Лаб 1
material.view.file_icon LAB1_1.EXE [ 6 KB ]
material.view.file_icon LAB1_1.PAS [ 2 KB ]
material.view.file_icon LAB1_2.EXE [ 6 KB ]
material.view.file_icon lab1_2.pas [ 2 KB ]
material.view.file_icon LAB1_3.EXE [ 6 KB ]
material.view.file_icon lab1_3.pas [ 2 KB ]
material.view.file_icon Лаб 1.doc [ 197 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

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

Работа зачтена, 2014г.

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

Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). .. Используемые методы: Метод прямого выбора Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 17 сентября 2013
78 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ovtret : 26 февраля 2015
150 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.

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

Охрана труда
1. Санитарная классификация предприятия и размер санитарно-защитной зоны. 2. Метеорологические условия производственных помещений. Класс опасности веществ по вредности (токсичности) в воздухе рабочей зоны в мг/м3 , их влияние на организм человека. Методы контроля наличия вредных веществ в воздухе рабочей зоны. Мероприятия по обеспечению нормируемых параметров воздушной среды в рабочей зоне в соответствии с СанПиН 9-80 РБ 98 (ГОСТ 1.005.88). 3. Электробезопасность. Требования электробезопасност
Безопасность жизнедеятельности (БЖД) Работа Контрольная
User GnobYTEL : 20 августа 2012
20 руб.
Моделирование информационно-коммуникативного пространства
Содержание Введение Глава 1. Информационно-коммуникативное пространство в контексте развития информационных технологий и связанных с ними социальных изменений 1.1.Информологический инструментарий как базис построения информационно-коммуникативного пространства 1.2.Особенности моделирования информационно-коммуникационного пространства в условиях его виртуализации и глобализации 1.3.Возможные модели коммуникации. Цели и условия их создания Выводы Глава 2. Моделирование информационно-коммуникативно
Социология Работа
User alfFRED : 2 февраля 2014
10 руб.
СТО Газпром 2-2.3-635-2012 Проектирование гидроразрыва пласта в терригенных коллекторах. Оценка эффективности
Издание официальное. Утвержден и введен в действие распоряжением ОАО «Газпром» от 23 сентября 2011 г. № 541 взамен ВРД 39-1.8-028-2001. Оформление ООО «Газпром экспо», 2012. Настоящий стандарт разработан с целью повышения эффективности работ по гидроразрыву пласта в скважинах, вскрывающих терригенные коллекторы, в соответствии «Программой научно-исследовательских и опытно-конструкторских работ ОАО «Газпром» на 2010 год», утвержденной Председателем Правления ОАО «Газпром» А.Б. Миллером(от 31 дека
Справочные материалы Гидравлические системы, машины и механизмы
User Elfa254 : 9 мая 2013
10 руб.
Теплотехника 19.03.04 КубГТУ Задача 4 Вариант 52
Определить поверхность нагрева рекуперативного газовоздушного теплообменника при прямоточной и противоточной схемах движения теплоносителей, если объемный расход нагреваемого воздуха при нормальных условиях Vн, средний коэффициент теплопередачи от продуктов сгорания к воздуху k, начальные и конечные температуры продуктов сгорания и воздуха соответственно равны t′1, t″1, t′2, t″2. Изобразить для обоих случаев графики изменения температуры теплоносителей от величины поверхности теплообмена.
Задачи Теплотехника
User Z24 : 20 января 2026
200 руб.
Теплотехника 19.03.04 КубГТУ Задача 4 Вариант 52
up Наверх