Міністерство освіти і нaуки Укрaїни Вінницький держaвний педaгогічний університет імені Михaйлa Коцюбинського Інститут мaтемaтики, фізики і технологічної освіти Кaфедрa мaтемaтики тa інформатики Курсова робота з об'єктно-орієнтованого програмування. на тему «Порівняльна характеристика методів сортування» студентa групи 3-АІ, спеціальності Інформатика*, Панченка О. В. Вінниця 2016 Завдання на курсову роботу  Календарний план виконання курсової роботи  Реферат Метою нашої дослідницької роботи є ознайомлення з простими алгоритмами сортування, спроба проаналізувати їх і висвітлити кожен з них і написати програму, яка б виконувала сортування деякої послідовності за допомогою різних простих алгоритмів сортування. Отже об'єктом дослідження буде сортування за допомогою різних методів. Предметом дослідження є параметри сортування(час, пам’ять, простота алгоритму та ітерації) Для виконання мети ми поставили перед собою завдання: Ознайомитися з алгоритмами сортування; Проаналізувати алгоритми сортування; Написати програму, яка виконує сортування послідовності за допомогою різних швидких алгоритмів сортування. Результатом виконаної роботи є програма, яка сортує масив з десяти елементів методом бульбашки, методом вибору, та методом вставок. Результат можна використовувати для сортування великих цілих чисел, що широко використовується у логістиці та багатьох інших сферах. Отже, дана робота допомагає швидко сортувати цілі числа, та показує, яким методом вигідніше скористатись. Адже хоча для великих обсягів даних ці сортування будуть повільними, а починаючи із певної величини, вони занадто повільні, щоб їх можна було використати в практиці. Проте, вони ідеально підходять для сортування невеликої кількості елементів. З простих методів сортування найкращим є сортування вставкою.  Зміст Завдання на курсову роботу 2 Календарний план виконання курсової роботи 3 Реферат 4 Вступ 6 1.1 Аналіз літературних даних і постановка проблеми 9 1.2 Порівняльний аналіз методів сортування масиву чисел 15 2. Методи сортування масивів 22 Висновки 26 Література 28 Додаток 1. 29  Вступ В останні роки програмування для обчислювальних машин виділилося в деяку дисципліну, володіння якої стало основним і ключовим моментом, що визначає успіх багатьох інженерних проектів, а сама вона перетворилася на об'єкт наукового дослідження. З ремесла програмування перейшло в розряд академічних наук. Перший великий внесок у її становлення зробили Е. Дейкстра і Ч. Хоар. Основне увагу в їх роботах приділяється побудові та аналізу програм, а більш точно - структурі алгоритмів, які подаються текстом програми. Програми являють собою конкретні, засновані на деякому реальному поданні і будові даних втілення абстрактних алгоритмів. Алгоритм - це формально описана обчислювальна процедура, яка отримує вихідні дані, звані його аргументом, і видає результат обчислень на вихід. Алгоритми будуються для вирішення тих чи інших обчислювальних задач. Формулювання завдання описує, яким вимогам повинна задовольняти рішення задачі, а алгоритм, вирішальний цю задачу, являє собою метод, застосування якого дозволяє отримати об'єкт, що задовольняє цим вимогам. В даний час слово «Алгоритм» асоціюється, в основному, з комп'ютерами та іншими засобами обчислювальної техніки, хоча розробка алгоритмів почалася на зорі розвитку математики, задовго до появи обчислювальних машин. В останні півстоліття творчий процес створення обчислювальних алгоритмів став найбільш інтенсивним, це пов'язано з виникненням, удосконаленням і розвитком інформаційних технологій та всієї комп'ютерної індустрії. Для того щоб розробляти власні алгоритми доцільно спочатку вивчити вже існуючі, методи аналізу їх параметрів і ефективності. Тим більше, що світовий досвід програмування нараховує їх безліч. Розглядаючи різні методи вирішення однієї і тієї ж задачі, корисно проаналізувати, скільки обчислювальних ресурсів вони вимагають (час, пам'ять), і вибрати найбільш ефективний. Звичайно, в цьому випадку потрібно враховувати яка...