Категория
Информатика
Тип
реферат
Страницы
6 стр.
Дата
31.03.2014
Формат файла
.html — Html-документ
Архив
1014119.zip — 3.93 kb
  • sortuvannja-danix-pramdalne-sortuvannja_1014119_1.html — 13.42 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы


/>/>Зміст

Зміст

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

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

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

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

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

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

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

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

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

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

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

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

Сортування

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

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

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

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



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

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

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

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

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

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

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

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

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



Ваше мнение



CAPTCHA