2 Опис алгоритму

2.1 Алгоритм програми

Алгоритмом програми є правило «ділення в стовпчик» багаточленів, при якому, на відміну від звичайного ділення чисел, береться до уваги також ступені одночленів, що входять до складу багаточлена.

Представимо короткий опис алгоритму у вигляді послідовності пунктів:

1. ввід двох багаточленів, другий з яких має ступінь менше чи рівну ступені першого багаточлена;

2. ділимо перший член діли мого на перший член дільника, отриманий результат є першим членом результату;

3. умножаємо отриманий член на дільник, результат множення записуємо під ділимим, подібний член під подібним;

4. віднімаємо члени результату з відповідних членів ділимого, зносимо слідуючий по порядку член діли мого;

5. перший член остатку ділимо на перший член дільника, результат є другим членом результату;

6. таким чином продовжуємо кроки 1)-4) доки ступінь остатку не стане меншою за ступінь дільника, або на очередному кроці цілочисельне ділення буде неможливим, оскільки коефіцієнт ділимого буде менше за відповідний коефіцієнт дільника.

Наприкінці виконання алгоритму отримуємо два багаточлени – результат ділення та остаток від ділення.

3 Програмна реалізація алгоритму

3.1 Блок-схема

Рис. 3.1 – Блок-схема програми

3.2 Мінімальні системні вимоги

Для коректної роботи програма потребує наступні мінімальні системні вимоги:

а) Windows 98;

б) процесор 33 МГц;

в) 3 Кб вільного місця на жорсткому диску;

г) 2 Мб вільної оперативної пам’яті.

3.3 Інтерфейс користувача

Програму рекомендується запускати з командної строки. Запуск виконується командою «mnogochl.exe».

Вікно програми при запуску показане на рис. 3.2.

Рис. 3.2 - Початковий стан вікна програми

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

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

Користувач вводить коефіцієнти, а програма після натиснення клавіші Enter автоматично перетворює багаточлен, що ввів користувач, у стандартний для сприйняття вигляд – записує його через ступені змінної, починаючи з найстаршої. Вікно програми показане на рис. 3.3.

Рис. 3.3. – Перетворення багаточлена до стандартного вигляду

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

Коли всі вхідні дані введені, програма виконує ділення багаточленів і виводить отримані результати, якими є результат ділення у вигляді багаточлена, та остаток від ділення, також у вигляді багаточлена, представленому в зручному для сприйняття вигляді.

Зображення кінцевого результату обчислень показане на рис. 3.4.

При необхідності повторного ділення багаточленів з іншими вхідними параметрами після отримання результатів можна натиснути клавішу Enter – при цьому вікно програми буде очищено, і можна буде розпочати ввід нових даних.

Вихід з програми виконується після отримання результатів при натисненні клавіші Esc.

Рис. 3.4 – Вивід результатів розрахунків