Розробка алгоритму

ВСТУП

Алгоритм сортування — це алгоритм, що розв'язує задачу сортування, тобто здійснює впорядкування лінійного списку (масиву) елементів.

На практиці елементи, що впорядковуються, рідко бувають просто числами. Набагато частіше, кожен такий елемент є записом (англ. record). В кожному записі є ключ (англ. key), по якому власне і здійснюється впорядкування, в той же час є й інша супутня інформація. Алгоритм сортування на практиці має бути реалізований так, щоб разом з ключами переміщати і супутню інформацію. Якщо кожен запис містить супутню інформацію великого обсягу, то з метою звести до мінімуму переписування великих обсягів інформації, впорядкування відбувається не у самому масиві елементів, а в масиві вказівників на елементи.

Сам метод сортування не залежить від того, чи впорядковуються тільки числа, чи також і супутня інформація, тому при описі алгоритмів для простоти припускають, що елементи є числами.

Метою цієї курсової роботи є написання програми, яка використовує алгоритми впорядкування даних в середовищі що підтримує мову програмування стандарту ANSI C.

1.ПОСТАНОВКА ЗАДАЧІ

Розробити програму, яка із великого списку людей, народжених в Україні, з вказівкою області народження, підраховує кількість народжених людей для кожної області. Запропонувати декілька алгоритмів упорядкування даних. На контрольному прикладі виявити найшвидший алгоритм упорядкування.

В даній роботі нашою задачею є написання повноцінного програмного продукту, що можна використовувати для впорядкування даних.

Користувач має внести дані для шифрування в файл fileList, програма має їх зчитати, і вивести в 1 пункті програми данні. Потім користувачу має надаватися змога з допомогою цієї ж програми упорядкувати дані. Для цього користувач має обрати пункт 2 в меню програми, і вибрати на свій вибір один з двох видів упорядкування даних.

Ця задача є дуже актуальною оскільки впорядковувати данні в сьогоденні потрібно значну частину всієї інформації про населення і не тільки.

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

РОЗРОБКА АЛГОРИТМУ

Рис.1