Cтраница 4
Основной частью программы является та, в которой производится формирование линейной системы. Формирование матрицы А и столбца свободных членов В производится на основе единой нумерации всех неизвестных температур. При этом все неизвестные температуры сводятся в один вектор-столбец длиной IN - H m m i - Однако такой способ нумерации применять нецелесообразно, поскольку он дает слишком широкую ленту матрицы и приводит к увеличению объема требуемой памяти и затрат машинного времени. [46]
Размер рабочего пространства зависит от сопрограммы. Простые сопрограммы требуют всего несколько десятков слов. Сложные могут требовать тысячи слов. Будьте внимательны с теме из них, которые используют рекурсивный вызов процедур, содержат в качестве локальных переменных массивы, а также вызывают процедуры из глобальных модулей. Объем требуемой памяти зависит от реализации. Для его определения необходимо ознакомиться с руководством по системе. [47]
Если имеется набор имен, которые представляются очень длинными последовательностями символов ( по крайней мере некоторые из них), то описанный метод сжимает их до последовательностей, длина которых лишь слегка превосходит минимальную. Некоторое превышение минимальной избыточности уменьшает частоту столкновений и сопутствующие им затраты машинного времени. Возрос о том, насколько превысить минимально возможную длину ( в битах), должен решаться инженерами. В нашем примере использовался один лишний двоичный символ, и примерно половина ячеек таблицы оставалась пустой. Применение двух лишних символов резко уменьшит число столкновений, однако увеличит вдвое объем требуемой памяти. [48]
Что значит решить задачу лучше. Если задача решается на ЭВМ, то типичной ситуацией для линейной алгебры является использование стандартных программ. По крайней мере, так должно быть. Но для пользователя ЭВМ безразлично, какой из численных методов заложен в основу той или иной стандартной программы. Его интересуют, как правило, лишь три ее характеристики: время счета, объем требуемой памяти ЭВМ и точность. [49]
Сортировщик перфокарт конструируется для небольшого алфавита, А 10 или 12, что обычно соответствует десятичным цифрам. Алфавитные сортировки требуют дополнительных усилий. Поскольку вычислительная машина может иметь произвольное число бункеров, то теоретически может обрабатывать любой алфавит. Если алфавит большой, - найример, буквенно-цифровой набор BCD) имеет 64 символа - возникают проблемы в распределении памяти для бункеров. Сортировщик перфокарт обеспечивает фактически неограниченное количество памяти, так как можно удалять карты из карманов во время сортировки, и все стеки имеют неограниченные размеры. Вычислительная машина обязательно накладывает ограничения на размер области распределения. Если эта область расположена в основной памяти, то ограничением является доступный объем основной памяти. Попытки улучшить поразрядные методы в основном заключаются в сокращении объема требуемой памяти. [50]