Ebook: Алгоритмы (51-100)

Бурное развитие электронно—вычислительной техники в последнее десятилетие поставило перед математиками проблему обеспечения вычислительных машин большими комплектами сложных,хорошо отработанных и проверенных алгоритмов, удобных для машинной реализации. Метод решения этой проблемы путем накопления библиотек стандартных программ становится все менее и менее эффективным по следующим причинам. 1. По мере возрастания таких библиотек растет их привязанность к кодам (системам команд) конкретных машин, все более трудоемким становится любой перевод библиотек на язык (код) других машин, что, в свою очередь, приводит к возрастанию консервативности систем команд и самих машин, препятствует их совершенствованию. 2. Вновь появляющиеся стандартные программы приобретают все более и более специальный характер сужается круг лиц, использующих эти программы, а, следовательно, уменьшается воз— можность надежной проверки, возрастает вероятность невыя в ленных ошибок. Алгоритмы становятся все менее оптимальными в отношении их длины, затрачиваемого машинного времени и достижимой ими точности.