Розробка програмного забезпечення для сортування масивів різними способами - Курсовая работа

Технічний коледж ТНТУ імені Івана Пулюя1.1.5 Умови експлуатації.1 Постановка задачі на розробку програмного забезпечення 2.2 Опис та обґрунтування вибору методу організації вхідних та вихідних даних 2.3.2 Сортування масиву методом «бульбашки» 2.3.4 Сортування масиву методом Шелла 2.3.5 Сортування масиву методом вибірки3.1 Інструкція по встановленню та використанню програмиПЕРЕЛІК ПОСИЛАНЬВикористання С в якості інструментальної мови дозволяє отримувати достатньо швидкі і компактні програми. С поєднує ефективність і потужність у відносно не великій за розміром мові. Хоча С не містить вбудованих компонент мови, що виконують введення-виведення, розподіл памяті, маніпуляцій з екраном або управління процесами, тим не менш, системне оточення С має у своєму розпорядженні бібліотеку обєктних модулів, в якій реалізовані подібні функції. Мова С не є мовою "дуже високого рівня", і не призначається для деякої спеціальної області застосування, але відсутність обмежень і спільність мови роблять її більш зручною і ефективною для багатьох завдань, ніж мови, більш високого рівня. Проте сама мова, не повязана з якою-небудь однією операційною системою або машиною ; і хоча її називають - «мовою системного програмування», так як вона зручна для написання операційних систем, але С успішно використовувався при написанні великих обчислювальних програм, програм для обробки текстів і баз даних.Необхідність сортування деяких величин виникає в програмуванні дуже часто, оскільки досить часто зустрічаються ситуації, коли попереднє сортування даних дозволяє скоротити змістовну частину алгоритму в кілька разів, а час його виконання - в десятки разів. Однак невдало реалізоване сортування вхідних даних, здатна помітно знизити ефективність алгоритму в цілому. Їх особливість полягає в тому, що ці алгоритми не вимагають додаткової памяті і вся робота з упорядкування проходить всередині одного і того ж масиву. Придумано досить багато алгоритмів внутрішнього сортування, вони відрізняються різною швидкодією і вимагають різного обсягу додаткової памяті, а також відрізняються стійкістю збереження вихідного порядку однакових ключів. Алгоритм швидкого сортування запропонував C.A.R.Hoare, сортування методом «Шелла» запропоноване - Donald L.Експлуатаційне призначення даного програмного виробу полягає в створенні програми для сортування даних в одновимірних масивах.Використання цієї мови програмування дозволяє з допомогою мінімальних зусиль створити якісний програмний продукт. Програми написані на C складаються з модулів або фрагментів, називаються функціями. Оптимальним для середовища є блочний метод побудови програм, який на відміну від лінійного дозволяє використовувати стандартні функції для написання. Програма написана в цьому середовищі включає в себе ідентифікатори, ключові слова, функції, змінні, константи, вирази, директиви препроцесора і процесора, структури, масиви. Існують стандартні потоки для вводу інформації з клавіатури, виводу даних на екран, а також для виклику в випадку виникнення помилки.Термін його використання залежить від терміну відповідності характеристик програмного забезпечення вимогам користувача. Але оскільки, він буде написаний на мові програмування С, а сама програма буде запускатися під операційною системою Windows, то час безперервної дії програмного виробу буде залежати від безперервної дії самої операційної системи Windows, яка, виходячи з твердження розробників, може нормально функціонувати потягом трьох діб. Дана програма повинна виконувати наступні функції: · ввід початкових даних від користувача з клавіатури Користувач повинен лише володіти основними навичками роботи з персональним компютером та використовуваною операційною системою Windows NT/ 7. Для повноцінної роботи з програмою вона повинна знаходитися на жорсткому диску компютера, флеш-носії чи іншому носії інформації,який забезпечить програмі можливість роботи з введеними даними.SENDMESSAGE - відправляє задане повідомлення вікну або вікнам. Імя класу може бути будь-яким імям, зареєстрованим функцією REGISTERCLASS або REGISTERCLASSEX за умови, що модуль, який реєструє клас, є також модулем, який створює вікно. Для перекривання або вискакування вікна, HMENU ідентифікує меню, яке буде використовуватися з вікном ; якщо має використовуватися меню класу, він може бути значенням ПУСТО (NULL ). Windows 95/98/Me : Дескриптор примірника модуля, який буде повязаний з вікном. Один з найпростіших методів сортування працює в такий спосіб: знаходимо найменший елемент у масиві й обмінюємо його з елементом, якій знаходиться на першому місці, потім повторюємо процес із другої позиції у файлі і знайдений елемент обмінюємо з другим елементом і так далі поки весь масив не буде відсортований.При запуску програми появиться головне вікно, яке зображене на рисунку 3.1При написанні даного програмного продукту я ознайомився з мовою програмування С. У даній курсовій роботі описано та створено програму для сортування масивів різними способами.

ЗМІСТ

ВСТУП

1. ЗАГАЛЬНИЙ РОЗДІЛ

1.1 Аналіз технічного завдання

1.1.1 Найменування та область застосування

1.1.2 Призначення розробки

1.1.3 Вимоги до програмного забезпечення