м масив порівняння прямий
ВИСНОВОК
У цій роботі був досліджений алгоритм сортування методом прямого включення. Для цього було вирішено провести літературний огляд по даному алгоритму і вибрати ті формули, які дозволили б здійснити теоретичне дослідження даного методу. Формули (1.1) - (1.4) характеризували число порівнянь і перестановок найбільш точно. За цими формулами були знайдені середні значення кількості переміщень і порівнянь для масивів з різною кількістю елементів. Для практичної частини була написана програма, яка генерує масиви із заданою кількістю елементів і порядком елементів, можливий і ручний введення елементів. При практичному дослідженні алгоритму була виявлена ??залежність швидкості роботи алгоритму від попереднього сортування, сортованого масиву. Тобто швидкість роботи алгоритму висока при сортуванні невеликих масивів, а також при сортуванні уже сортованих масивів (повністю або частково). І, навпаки, швидкість низька при сортуванні масивів, відсортованих в зворотному порядку. Була написана програма № 2 для перевірки середніх значень числа порівнянь і переміщень елементів масиву отриманих теоретично і практично. У результаті перевірки було встановлено, що відмінність числа порівнянь і переміщень, отримане практично і значення числа порівнянь і переміщень, отримані з теоретичних формулами. не перевищує величини інженерної точності при проведенні розрахунків.
Усі графіки залежностей і таблиці з даними, для теоретичного дослідження були виконані в Microsoft Excel 2007, тому що на мій погляд програма дозволяє найбільш зручно робити обчислення, а також аналізувати і візуалізувати дані.
Для проведення практичного дослідження була вибрана мова програмування Pascal, на якому написані програми № 1 та № 2, які наведені у ДОДАТКУ E і F.
Список використаної літератури
1.Кнут, Дональд, Ервін. Мистецтво програмування, том 3. Сортування і пошук, 2-е вид. : Пер. з англ.- М.: ТОВ І.Д. Вільямс, 2007. - 832с. : Ил.
. Седжвік Роберт. Фундаментальні алгоритми на C + +. Аналіз / Структури даних / Сортування / Пошук: Пер. з англ. / Роберт Седжвік.- К.: Видавництво ДіаСофт, 2001. - 688с.
. Структури та алгоритми обробки даних. Навчально-методичний посібник з вивчення дисципліни / Упоряд.: О.Б. Попова; Кубан. держ. технол. ун-т. Каф. Обчислювальної техніки та АСУ. - Краснодар: Вид. КубГТУ, 2007. - 35с.
. Ахо А. Структури даних та алгоритми / А. Ахо, Д.Е. Хопкрофта, Д. Ульман.- М.: Видавничий дім «Вільямс», 2000.
. Вірт Н. Алгоритми та структури даних.- М.: Видавничий дім «Вільямс», 1998.
. Лойко В.І. Структури та алгоритми обробки даних: навчальний посібник для вузів.- Краснодар: Вид-во КубГАУ, 2000.
. Кнут Д. Мистецтво програмування для ЕОМ. Т.1. Основні алгоритми.- М.: Видавничий дім «Вільямс», 2000.
ДОДАТОК E
Код програми № 1
uses crt;
type mass=array [1 .. 2000] of integer; a: mass;, perem, sravn, sr, m, n, b, i, v, w, z: integer ;, sravnsr: real;: byte; insertion;, i, k: Integer;:=0; {Peremeshenia}:=0; {Sravnenia} i:=2 to n do { Вставляємо у вже відсортовану частину елементи з 2 до n }