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

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

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

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 СибГУТИ

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

Автобус ПАЗ-3205 (чертеж общего вида)
ПАЗ-3205 — советский и российский высокопольный автобус малого класса производства завода «Павловский автобус», является базовой и классической моделью завода с 1989 года. На автобус за всю историю производства устанавливались различные типы двигателей, среди которых наиболее распространённым является карбюраторный бензиновый двигатель ЗМЗ-5234, дизельные ММЗ-245.7 и ММЗ-245.9, Cummins ISF 3.8, ЯМЗ-5342. В настоящее время на автобусы устанавливается инжекторный двигатель ЗМЗ-5245 с возможностью
Чертежи Автомобильный транспорт
User kurs9 : 16 июня 2020
390 руб.
Автобус ПАЗ-3205 (чертеж общего вида)
Контрольно-курсовое задание ККЗ Организационное проектирование и бизнес-моделирование "Синергия MBA"
Контрольно-курсовое задание по дисциплине «Организационное проектирование и бизнес-моделирование» с выполнением всех заданий. Успешная бизнес-модель компании. Для выполнения задания рекомендуем ознакомиться с видеолекциями «Успешная бизнес-модель компании» (темы 1-10). Задание к теме 1 – Что такое бизнес-модель 1. Найдите примеры компании, работающей по одной из указанных в видеоролике бизнес-моделей. 2. Составьте бизнес-кейс по этой компании и продукту (не менее 1-2 листов формата А4) с указан
Организационное проектирование и бизнес-моделирование Университет Синергия (МВА) Работа Курсовая
User zarazm : 27 декабря 2023
600 руб.
Контрольно-курсовое задание ККЗ Организационное проектирование и бизнес-моделирование "Синергия MBA"
Подборка чертежей < Здания и планировки >
План цеха и технологическая схема производства цемента М400 Цех конвейерного производства плит перекрытий Электросталеплавильный цех Поперечные профили земляного полотна Струенаправляющая дамба Размещение блоков МСРП-256 на ИЛ-86 Бетоносмесительный цех Цех производства каркасной арматуры [2 чертежа] Асбестоцементная панель покрытия Двухскатная балка покрытия Производственный корпус цеха сухих смесей [2 чертежа] Планировки двухярусных мансард [2 чертежа] Планировка 4-х этажного дома Стройгенплан
Чертежи Строительство промышленное и гражданское
User wed321 : 9 апреля 2009
15 руб.
Подборка чертежей < Здания и планировки >
Железобетонный фундамент. Сетка. Монтажная петля. Вариант
Задача. Составить спецификацию на железобетонное изделие согласно своему варианту в табл. 30 и рис. 67. Задача. Выполнить в масштабе 1 :10 или 1: 20 сборочный чертеж железобетонного фундаментного блока согласно своему варианту в табл. 30 и на рис. 67. Задача 1.Составить спецификацию к сборочной единице - арматурной сетке согласно варианту табл. 30 и рис. 67. Задача 1. Составить рабочий чертеж детали монтажной петли - согласно варианту табл. 30 и рис. 67. Размеры петли принять по чертежу рис. 71,
СФУ Чертежи Инженерная графика
User Laguz : 12 января 2025
300 руб.
Железобетонный фундамент. Сетка. Монтажная петля. Вариант
up Наверх