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

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

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

material.view.file_icon E6DD5A83-8100-47AF-A5FC-EEF62CD42635.rar [ 193 KB ]
material.view.file_icon исходники Delphi
material.view.file_icon lab1.cfg [ 446 bytes ]
material.view.file_icon lab1.dof [ 2 KB ]
material.view.file_icon lab1.dpr [ 184 bytes ]
material.view.file_icon lab1.res [ 876 bytes ]
material.view.file_icon Unit1.dcu [ 9 KB ]
material.view.file_icon Unit1.ddp [ 51 bytes ]
material.view.file_icon Unit1.dfm [ 6 KB ]
material.view.file_icon Unit1.pas [ 5 KB ]
material.view.file_icon исходники.txt [ 4 KB ]
material.view.file_icon отчет.doc [ 62 KB ]
material.view.file_icon lab1.exe [ 411 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). .. Используемые методы: Метод прямого выбора Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
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 СибГУТИ

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

Автоматизация линии производства сеченых полуфабрикатов (котлет) (укр.яз.)
ВИСНОВКИ В процесі виконання курсового проекту з дисципліни «Автоматизація виробничих процесів», який є також обов`язковою частиною дипломного проекту: • закріпив та поглибив знання в галузі автоматизації виробничих процесів; • набув практичних навичок застосування цих знань у роботі з проектними матеріалами; • розглянув технологію виготовлення січених напівфабрикатів; • розробив систему автоматизації технологічної лінії виробництва січених напівфабрикатів (котлет); • описав систему автоматизац
Автоматизация (АСУТП) Работа Курсовая
User Рики-Тики-Та : 11 декабря 2011
55 руб.
Лабораторная работа №2. ИССЛЕДОВАНИЕ ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ ВО ВРЕМЕННОЙ ОБЛАСТИ
Цель работы: Познакомиться с контрольно-измерительными приборами для исследования цепей во временной области. Освоить работу с функциональным генератором и осциллографом. Исследовать: переходные процессы в RC-цепи, работу амплитудного детектора, выпрямителя и транзисторного усилителя.
ДО СИБГУТИ Сети ЭВМ и телекоммуникации Работа Лабораторная
User pioro : 21 июня 2016
200 руб.
Гидравлика УГНТУ Салават Задача 17 Вариант д
Жидкость Ж в количестве Q по горизонтальной трубе вытекает из большого резервуара А (рисунок 29). Определить ударное повышение давления и напряжения в стенках трубы перед задвижкой К при ее внезапном закрытии. Диаметр трубы d1, ее длина l1, а толщина стенок d. Материал трубы М. Температура жидкости 20°С.
Задачи Гидравлика
User Z24 : 23 декабря 2025
250 руб.
Гидравлика УГНТУ Салават Задача 17 Вариант д
Организационный аудит МУП Пекарня
Содержание Введение Глава 1 Исследование организации Общая характеристика организации Миссия, цели и функции организации Взаимодействие организации с внешней средой Организационная структура и полномочия подразделений Организационные процессы и система управления SWOT – анализ организации Кадровая политика и коммуникации в организации Характеристика типа организационной культуры Глава 2. Диагностика организационных проблем и обоснование инновационных предложений Глава 3. Проектирование инновацио
Менеджмент Работа
User Elfa254 : 28 марта 2014
5 руб.
up Наверх