є собою відмінний від процедурного спосіб програмування, який нагадує процес людського мислення. У ООП головною відправною точкою при проектуванні програми є об'єкт.
Модульне програмування - це такий спосіб програмування, при якому вся програма розбивається на групу компонентів, званих модулями, причому кожен з них має свій контрольований розмір, чітке призначення і детально пророблений інтерфейс із зовнішнім середовищем.
Структурне програмування є одним з методів поліпшує програму. Воно служить для запобігання та виявлення логічних помилок.
1.2 Теоретичний матеріал
Сортування даних - це процес зміни порядку розташування елементів в декого не впорядкованих структурах даних таким чином, щоб забезпечити зростання або спадання числового значення елемента даних або певного числового параметра, пов'язаного з кожним елементом даних, при переході від попереднього елемента до наступному. Тобто для будь-якої пари чисел визначені відносини «більше» або «менше».
Для змінних символьного типу поняття «зростання» і «спадання» відносяться до значень машинного коду, використовуваного для представлення символів в пам'яті комп'ютера. Так як всі літерні символи розташовуються в таблиці кодів за алфавітом, то сортування слів тексту завжди призводить до їх упорядкування в алфавітній послідовності.
Сортування даних використовується для ефективного вирішення інших завдань при програмуванні. Для впорядкованої сукупності даних швидко і легко вирішується завдання, як пошук і відбір інформації по заданій умові.
Існує багато алгоритмів, які забезпечують вирішення задачі сортування. Одні з них володіють низьким швидкодією, інші мають дуже високою ефективністю і практично використовуються в сучасних комп'ютерних системах.
Задачу сортування даних можна сформулювати для інформаційної сукупності самої різної природи - для числової інформації, для слів і символів тексту. Для цього, потрібно визначити поняття порядку для елементів масиву, визначити поняття «більше» і «менше» для кожної пари елементів. Відсортувати послідовність чисел можна точно таким же способом, як і послідовність рядків тексту. Необхідно тільки визначити який з елементів пари «більше» іншого.
При розробці програми можна скористатися різними алгоритмами. Найбільш відомими є наступні:
· лінійний вибором елемента;
· метод мінімального (максимального) елемента;
· метод сортування обмінами («бульбашкова» сортування);
· човникова сортування;
· метод сортування вставками;
Алгоритм лінійного вибору елемента
Використовується допоміжний масив. У вихідному масиві необхідно знайти найбільший (найменший) елемент і переслати в допоміжний масив. У вихідному масиві цей елемент замінюється величиною, свідомо меншої (більшої) будь-якого елемента.
Операція повторюється до тих пір, поки всі елементи вихідного масиву не будуть перенесені у допоміжний масив.
Алгоритм методу мінімального (максимального) елемента.
У масиві необхідно знайти елемент з мінімальним значенням і поміняти його місцями з...
