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

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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon lab1.cfg
material.view.file_icon lab1.dof
material.view.file_icon lab1.dpr
material.view.file_icon lab1.res
material.view.file_icon Unit1.dcu
material.view.file_icon Unit1.ddp
material.view.file_icon Unit1.dfm
material.view.file_icon Unit1.pas
material.view.file_icon исходники.txt
material.view.file_icon отчет.doc
material.view.file_icon lab1.exe

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

Работа представляет собой 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 СибГУТИ
Дискретная математика. (8-й вариант, 3-й семестр)
1 Задано универсальное множество и множества . Найти результаты действий a, б, в, г, д и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. 2 Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: «Если студент и экзаменатор не понимают друг друга, то студент не готов или пришёл не на тот экзамен». 3 Для булевой функции ... найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ постро
User Decoy2k : 13 февраля 2014
120 руб.
Прикладная механика
Вариант 62 Задание №1 Задание №3 Задание №6
User qwerty2013 : 6 марта 2022
100 руб.
Прикладная механика
Контрольная работа по дисциплине: История государства и права зарубежных стран. Вариант №4
Задание 1. Заполните таблицу. “Основные черты инквизиционного процесса по “Каролине”. Чертыинквизиционногопроцесса СтатьиКоролины В заданиях 2, 3, 4 письменно ответьте на вопросы. Задание 2 Понятие презумпции невинности. Когда и где этот принцип был впервые законодательно закреплен? Дайте общую характеристику этого документа. Задание 3 Мусульманскаяправовая семья (понятие, источники, отрасли, основные черты). Задание 4 Парижская коммуна 1871г. Задание 5. Решите задачу. Авилум 3. Приобрел
User IT-STUDHELP : 7 января 2020
200 руб.
Корпоративное право (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
Ответы на тест Корпоративное право - СИНЕРГИЯ, МОИ, МТИ. Результат сдачи - 100-100 баллов. Дата сдачи свежая. Вопросы к тесту: Включение в фирменное наименование юридического лица слов «Россия», «Российская Федерация» и производных от них слов и словосочетаний … допускается в случаях, установленных законом допускается без ограничений не допускается Волеизъявление единственного учредителя (соглашение двух и более учредителей) содержится в … части учредительного документа статутной деклар
User AnastasyaM : 26 августа 2024
250 руб.
Корпоративное право (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
up Наверх