викликається функція menu (). br/>
2.3 Алгоритми, реалізовані в процесі виконання завдання
Розглянемо алгоритм пошуку найдовшого підпослідовності однакових чисел, що зустрічається деякий раз всередині основної послідовності. Цей алгоритм був реалізований у файлі ALG.CPP у функції searchindex_search (posled *, int). p align="justify"> Для визначення длиннейшей підпослідовності однакових символів достатньо одного циклу, що проходить через всю основну послідовність. Порівняння відбувається після того, як визначені розміри групи однакових чисел, і новий результат або записується замість нового із зазначенням координати його знаходження, або обнуляється. Для того, щоб знайти наступний збіг цієї послідовності, достатньо ввести додатковий параметр, що визначає, на який раз після низки збігів допускається записати координату початку підпослідовності. У разі виявлення більш довгою групи цей лічильник обнуляється. p align="justify"> Алгоритм вибору підпунктів меню (файл MENU.CPP, функції menu (); start (); options () ;). Подія натискання кнопки на клавіатурі отлавливается функцією getch (), код клавіші записується в змінну. Для визначення значимості коду використовується перемикач switch, відловлюють необхідні значення. Для збереження позиції вибору меню використовуються змінні класу static. Залежно від натиснутої клавіші вони або змінюють своє значення, або залишаються незмінними. Після натискання клавіші enter (код 13) залежно від значення змінної вибору через switch запускається та або інша функція, як правило з виходом з поточної за допомогою оператора return. p align="justify"> Висновок
За результатами виконаної роботи можна зробити наступні висновки:
Проведено порівняльний аналіз мов високого рівня Паскаль і Сі та зроблено висновок, що для реалізації курсового проекту відповідно до завдання вигідніше використовувати мову Сі.
Поставлено завдання створення програми роботи з множинами з наступними обмеженнями: багатофайлових проекту, зручний графічний інтерфейс, робота з файлами.
Розроблено алгоритми пошуку підпослідовностей однакових елементів у множині вигляді, алгоритми створення графічних елементів меню.
Створено програму пошуку підпослідовностей, що має такі функції:
В· можливість зберігати послідовність у файли;
В· можливість роздільного або суміжного збереження і завантаження послідовностей у файли.
Список використаних джерел
1. Етапи рішення задачі на ЕОМ [Електронний ресурс] <# "justify"> Додаток А
Вихідний код програми
INCLUDE.H
# include
# include
