Все разделы / Информатика /


Страницу Назад
Поискать другие аналоги этой работы

За деньгиЗа деньги (10 руб.)

Сортування даних - пірамідальне сортування

Дата закачки: 09 Октября 2013
Продавец: alfFRED
    Посмотреть другие работы этого продавца

Тип работы: Работа
Форматы файлов: Microsoft Office

Описание:
Зміст

Постановка задачі

Теоретичні відомості

Вхідні – вихідні дані

Математичний розв’язок

Схема алгоритму програми

Алгоритм процедури введення даних

Алгоритм процедури виведення результатів сортування

Алгоритм процедури побудови дерева

Алгоритм процедури перестановки елементів

Алгоритм процедури «вирішення сімейного конфлікту»

Контрольний приклад для масиву з 20 елементів

Побудова піраміди

Сортування

Опис використаних в реалізації методу процедур та функцій

Користувацьке вікно ( форма )

Текст програми

Список використаної літератури

Постановка задачі

Відсортувати масив з 20 елементів, використовуючи пірамідальне сортування.

Теоретичні відомості

Сортування даних – це обробка інформації , в результаті якої її елементи розташовуються в заданій послідовності , в залежності від значення деяких ознак елементів цієї інформації.

Найбільш поширеним видом сортування є впорядкування масиву.

Задача сортування полягає в перестановці елементів послідовності в визначеному порядку. Впорядкування здійснюється в процесі багаторазового перегляду вхідного масиву. Методи сортування діляться на два класи :

1) Внутрішнє сортування, коли працюють з даними в оперативній пам’яті з довільним доступом;

2) Зовнішнє сортування , коли впорядковують інформацію, розташовану на зовнішніх носіях.

Алгоритм пірамідального сортування HeapSort використовує представлення масиву у виді дерева. Цей алгоритм не вимагає допоміжних масивів, сортуючи “на місці”. Розглянемо спочатку метод представлення масиву у виді дерева:

Нехай A[1 .. n] - деякий масив. Зіставимо йому дерево, використовуючи наступні правила:

1. A[1] - корінь дерева ;

2. Якщо A - вузол дерева і 2i , то A[2*i] - вузол - “лівий син” вузла A

3. Якщо A - вузол дерева і 2i + 1 , то A[2*i+1] - вузол - “правий син” вузла A

Правила 1-3 визначають у масиві структуру дерева, причому глибина дерева не перевершує [log2 n] + 1. Вони ж задають спосіб руху по дереву від кореня до листків. Рух вгору задається правилом 4:

Размер файла: 444,8 Кбайт
Фаил: Упакованные файлы (.zip)

 Скачать Скачать

 Добавить в корзину Добавить в корзину

        Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, предложений нет. Рекомендуем воспользваться поиском по базе.

Сдай работу играючи!

Рекомендуем вам также биржу исполнителей. Здесь выполнят вашу работу без посредников.
Рассчитайте предварительную цену за свой заказ.



Страницу Назад

  Cодержание / Информатика / Сортування даних - пірамідальне сортування

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт




Сайт помощи студентам, без посредников!