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

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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon 1.doc
material.view.file_icon LR1_1.EXE
material.view.file_icon LR1_1.PAS
material.view.file_icon LR1_2.EXE
material.view.file_icon LR1_2.PAS
material.view.file_icon LR1_3.EXE
material.view.file_icon LR1_3.PAS

Необходимые программы

Работа представляет собой 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 СибГУТИ
Правила признания и исполнения решений судов одного государства на территории другого государства и проект договора международной купли-продажи товаров (на условиях F Инкотермс)
СОДЕРЖАНИЕ 1. Правила признания и исполнения решений судов одного государства на территории другого государства...................................................................................................... 3 2. Составить проект договора международной купли-продажи товаров, определив кроме прочих следующие условия:....................................................................... 9 а) применимое право; б) базис поставки на одном из условий группы «F» по «ИНКОТЕРМС» (в тексте
User alfFRED : 8 августа 2013
5 руб.
Геодезическое обеспечение при строительстве мостов
Мосты представляют собой сложные искуственные инженерные сооружния , возводимые в местах пересечения дорог,водотоков и тех мест,где нельзя обойтись без моста.Несмотря на различное назначение , техпологию строительства, отличия в строении и характере назначения и даже разные названия , все они имеют одинаковое предназначение - транспортное. После того ,как определено месторасположение , согласовано различными государственными инстанциями (архитектурными,экологическими и др) начинаются основные г
User DocentMark : 21 октября 2012
20 руб.
Зачетное задание. Билет №1 по дисциплине: Дополнительные главы математического анализа
1. Числовой ряд. Сходимость ряда. Необходимое условие сходимости. 2. Найти область сходимости ряда 3. Вычислить определенный интеграл с помощью разложения подынтегральной функции в степенной ряд 4. Вычислить контурный интеграл от функции комплексной переменной с помощью вычетов , 5. Найти частное решение дифференциального уравнения с заданными начальными условиями операторным методом
User ЖЕНЬКА : 26 декабря 2013
100 руб.
Зачетное задание. Билет №1 по дисциплине: Дополнительные главы математического анализа promo
Лабораторная работа №2 по дисциплине: Социология современных media и медиаисследования. Общий вариант. 2025г
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 2. МЕДИАПРОСТРАНСТВО КАК ТЕРРИТОРИЯ УГРОЗ ТЕМА ПРАКТИЧЕСКОГО ЗАНЯТИЯ 2. МЕДИАПРОСТРАНСТВО КАК ТЕРРИТОРИЯ УГРОЗ Цель: формирование представлений об угрозах медиабезопасности в цифровой среде Вопросы для изучения 1. Понятие медиапространства 2. Медиаугрозы в системе коммуникации и информации:  Информационный потоп  Исчезновение информации  Медианеравенство  Медиакратия  Медиазависимость 3. Возможности минимизации медиаугроз
User MasterGammi : 6 января 2026
499 руб.
up Наверх