Cтраница 4
Но подлинно широкое признание Паскаль получил только после того, как Кен Боулес в Сан-Диего обнаружил, что Р - си-стема с успехом может быть реализована на новых микрокомпьютерах. Его усилия по разработке подходящей среды с интегрированным компилятором, формирователем файла, редактором и отладчиком привели к прорыву: Паскаль стал доступен тысячам пользователей новых компьютеров. Эти пользователи не были обременены ранее приобретенными привычками, и их не душила необходимость сохранять совместимость со старым программным обеспечением. [46]
Что еще важнее, по мере повышения вычислительных возможностей компьютеров и приложений разрыв между быстрыми и медленными алгоритмами увеличивается. Новый компьютер может работать в 10 раз быстрее и может обрабатывать в 10 раз больше данных, чем старый, но при использовании квадратичного алгоритма, наподобие быстрого поиска, новому компьютеру потребуется в 10 раз больше времени для выполнения новой задачи, чем требовалось старому для выполнению старой. По мере того как вычислительные мощности увеличиваются, позволяя решать все более сложные задачи, важность использования эффективных алгоритмов также возрастает. [47]
Обеспечение возможности работать с экземплярами АТД, в основном, так же, как со встроенными типами данных, например, int или float, - важная цель многих языков программирования высокого уровня, поскольку это позволяет написать любую программу так, чтобы она манипулировала центральными объектами приложения. В таком случае множество программистов смогут одновременно работать над большими системами, используя точно определенный набор абстрактных операций, что, в свою очередь, позволяет реализовывать абстрактные операции самыми разными способами без какого-либо изменения кода приложения ( например, для новых компьютеров или сред выполнения. [48]
Все компьютеры, начиная от так и не построенной аналитической машины Чарльза Бэббиджа1) и кончая Сгау ем, основаны на одних и тех же принципах. С логической точки зрения компьютер состоит из битов ( переменных, принимающих значения 0 или 1), а программа - это последовательность операций, каждая из которых использует небольшое число битов. Конечно, новые компьютеры работают быстрее старых, но прогресс в этом направлении имеет предел. [49]
Именно на переходе от 80 - х к 90 - м гг. сформировался альянс Wintel. Но все новые компьютеры были чрезвычайно похожи друг на друга - их роднила совместимость с Windows и микропроцессоры от Intel. В 1993 г. на свет появился процессор Intel Pentium, содержащий более 3 млн транзисторов. Здесь имеет смысл упомянуть эмпирическую зависимость, обнаруженную одним из основателей корпорации IBM Гордоном Муром, согласно которой число элементов в БИС каждые два года удваивается. С ростом числа элементов в БИС растут и возможности микропроцессоров. [50]