Проектування та аналіз обчислювальних алгоритмів

Навчання — неправильно зазначені категорії?

Порівняння ефективності різних алгоритмів сортування масивів

Завдання

Розробити алгоритм та скластипрограму для сортуваннямасивувипадкових чисел трьома методами: «бултбашки», вибору й включень. Проаналізувати ефективність різних методів сортування.

Програмаповиннаматинаступну структуру:

<Підключеннянеобхідних бібліотек>

<Ініціалізаціязмінних>

<Циклпо розміру масиві>

<Створення таініціалізація масиву >

<Виведення вихідного масиву>

<Копіювання вихідного масиву>

<Сортування копії масиву методом Buble>

<Сортування копії масиву методом Selection>

<Сортування копії масиву методом Insertion>

<Виведення результатів сортування>

Операції ініціалізації, виведення, сортування масиву бажано реалізувати за допомогою функцій.

На етапі налагодженняпрограмипоказувати на екрані вихідниймасивірезультаті ітерації. Потім при відображенні результатів сортування відключити це виведення.

Результати сортування різними методами (кількістьпересилань) потрібновивести у вигляді таблиць:

num

Buble

Select

Insert

Тричі запустити програму. Знайти середнє арифметичне число пересиланьдля кожного розміру масиву й трьох методів сортування.

На основі отриманих даних побудувати в електронних таблицях Excelграфіки залежностей середньо арифметичного числа пересилань від розміру масиву для трьох методів. По осі абсцис - значення num, по осі ординат - відношення mov/num.

У звіті відобразити:

- постановку задачі;

-блок-схему алгоритму;

- код програми;

- скриншот вікна з результатами роботи програми;

- таблицюта графіки з результатами дослідження;

- висновки.