Студенческий сайт КФУ (ex ТНУ) » Учебный раздел » Информатика. Компьютеры » Книга » Математические методы построения и анализа алгоритмов. Сборник статей

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

Режим просмотра:
 
Название: Математические методы построения и анализа алгоритмов. Сборник статей
Автор: Неизвестный (Загрузил Denis aka Rock Lee)
Категория: Информатика. Компьютеры
Дата добавления: 24.02.2009
Скачиваний: 120
Рейтинг:
Описание: В основу данной реализации положена известная система символьных вычислений САК-2 [1], предназначенная для работы с полиномами от многих переменных над конечными полями. Алгоритмическое наполнение системы САК-2 содержит свыше 500 алгоритмов (процедур и функций), реализующих различные действия над полиномами и связанными с ними структурами. Все эти алгоритмы представлены в виде исходных текстов на алгоритмическом языке Альдес, который относится к классу алголо-подобных бестиповых языков. Система САК-2 включает транслятор, переводящий текст с языка Альдес в стандартный Фортран. Текст этого транслятора дается в двух аутентичных вариантах — на языке Фортран и на языке Альдес. Комбинируя использование Альдес-транслятора системы САК-2 и стандартного транслятора с языка Фортран, можно перевести все алгоритмическое наполнение системы в библиотеку загрузочных модулей данной ЭВМ.
Дальнейшая работа пользователя с системой выглядит следующим образом. Программист пишет программу на языке Альдес, в которой имеются обращения к тем или иным модулям из алгоритмического наполнения. Транслируя эту программу и затем присоединяя к ней необходимые модули из алгоритмического наполнения,, можно получить рабочую программу, которая загружается в память и используется для расчетов.
-Описанный подход приемлем при использовании больших ЭВМ, но совершенно не годится для средних персональных ЭВМ класса ЕС-1840 из-за своих высоких требований к оперативной памяти. Например, на ЕС ЭВМ средний объем рабочей программы при использовании системы САК-2 составляет около 400 К байт, не считая памяти, необходимой для размещения рабочих значений программы во время счета. На наш взгляд, такое «разбухание» рабочей программы связано, с одной стороны, с двухступенчатой


Комментарии