Математические методы построения и анализа алгоритмов. Сборник статей

Название:
Математические методы построения и анализа алгоритмов. Сборник статей
Размер:
1.99 КБ
13

Скачать
В основу даної реалізації покладена відома система символьних обчислень САК-2 [1], призначена для роботи з поліномами від багатьох змінних над полями кінцевими. Алгоритмічне наповнення системи САК-2 містить понад 500 алгоритмів (процедур і функцій), які реалізують різні дії над поліномами і пов'язаними з ними структурами. Всі ці алгоритми представлені у вигляді вихідних текстів алгоритмічною мовою Альдес, який відноситься до класу алголо-подібних бестиповых мов. Система САК-2 включає транслятор, перекладає текст з мови Альдес в стандартний Фортран. Текст цього транслятора дається у двох автентичних варіантах - мовою Фортран мовою Альдес. Комбінуючи використання Альдес-транслятора системи САК-2 і стандартного транслятора з мови Фортран, можна перевести всі алгоритмічне наповнення системи в бібліотеку завантажувальних модулів даної ЕОМ. Подальша робота користувача з системою виглядає наступним чином. Програміст пише програму на мові Альдес, в якій є звернення до тих чи інших модулів з алгоритмічного наповнення. Транслюючи цю програму і потім приєднуючи до неї необхідні модулі з алгоритмічного наповнення,можна отримати робочу програму, яка завантажується в пам ’ ять і використовується для розрахунків. -Описаний підхід прийнятний при використанні великих ЕОМ, але зовсім не годиться для середніх персональних ЕОМ класу ЄС-1840 з-за своїх високих вимог до оперативної пам'яті. Наприклад, на ЄС ЕОМ середній об'єм робочої програми при використанні системи САК-2 становить близько 400 До байт, не рахуючи пам'яті, необхідної для розміщення робочих значень програми під час рахунку. На наш погляд, таке «розбухання» робочої програми пов'язано, з одного боку, з двоступеневої.