Страницу Назад
Поискать другие аналоги этой работы
130 Лабораторная работа №1 по дисциплине: «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивовID: 199370Дата закачки: 14 Марта 2019 Продавец: Anza (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Сдано в учебном заведении: ДО СИБГУТИ Описание: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии 3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве) Размер Мф+Сф мет.пр.выб Мф+Сф м.Шелла Мф+Сф массива пирам. (м. Хоара) Убыв.Случ.Возр. Убыв.Случ.Возр. Убыв.Случ.Возр. 100 200 300 400 500 4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Комментарии: Год сдачи 2017 СибГУТИ до Оценка:Зачет Размер файла: 978,5 Кбайт Фаил: (.rar)
Скачано: 4 Сейчас качают: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Методы сортировки массивов с квадратичной трудоемкостью.Быстрые методы сортировки массивов. Лабораторные работы №№1-3, 5 по дисциплине "Структуры и алгоритмы обработки данных" Лабораторная работа №1. По дисциплине Структуры и алгоритмы обработки данных. Методы сортировки. 2022 Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть) Лабораторная работа №2. Быстрые методы сортировки массивов. По дисциплине: Структуры и алгоритмы обработки данных (1 часть) Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / Лабораторная работа №1 по дисциплине: «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов
Вход в аккаунт: