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