Cтраница 3
Если нужно запомнить информацию о той или иной ситуации, то эту информацию можно закодировать значениями некоторой переменной. Переменную, которая сигнализирует исполнителю алгоритмов о существующей ситуации, называют сигнальной. [31]
Переменные каких типов обычно используются исполнителями алгоритмов. [32]
Важной особенностью правильно составленного алгоритма является то, что он может выполняться не только человеком, но и любым устройством, которое в состоянии механически, не размышляя, выполнять указанные в алгоритме действия. Часто человека или подобное устройство называют исполнителем алгоритма. В качестве исполнителя, например, может выступать персональный компьютер. При этом, однако, нужно иметь в виду, что алгоритм, по которому работает компьютер, должен быть задан на понятном ему ( компьютеру) языке, что требует иной записи алгоритма, нежели та, которая была использована в приведенных примерах. В данных примерах применялась словесная форма записи алгоритма, помимо которой используются еще две формы записи: графическая и в виде программы, написанной на каком-либо из языков программирования. [33]
Исторически сложилось так, что PDL-проект любого уровня называют программой, хотя на ранних стадиях разработки он фактически является алгоритмом. Этому, однако, есть оправдание: со временем исполнители алгоритмов становятся все более умелыми, и действия, требовавшие раньше дальнейшей детализации, становятся для них допустимыми. [34]
Таким образом, в состав ВС должны входить устройства пяти типов: управления, обработки, ввода, вывода и память. Необходимость этих устройств следует из логики работы ВС как исполнителя алгоритмов и как реализации алгоритма ВС; сами устройства называются логическими, а отражающие их взаимодействие связи - логической структурой ВС. Физическая ( в виде конкретных технических устройств) их реализация может быть различна. [35]
Конкретный вид задания алгоритмов зависит от ряда факторов. Главными среди них являются вид обрабатываемых структур данных, класс исполнителя алгоритмов и регламентируемые им средства задания алгоритмизируемых процессов. [36]
Понятие алгоритм является одним из самых важных в вопросах применения АЦВМ. Машина никаких задач сама не решает, а лишь является исполнителем алгоритма, предложенного ей в виде программы. При этом в каждый момент времени машина выполняет только одну единственную инструкцию, которая названа командой. Команда определяет небольшой этап вычислений, содержащий всего одну операцию. Однако машина выполняет эти команды с большой скоростью и весьма пунктуально. [37]
Средства исполнения включают в себя разнообразные комплексы технических средств, обеспечивающих этапы преобразования информации, лежащие вне ЭВМ; ЭВМ, снабженные развитыми системами программного обеспечения, расширяющими функциональные возможности ЭВМ как преобразователя информации. Значительную, роль в общем контуре преобразования информации играют люди - исполнители алгоритмов. [38]
Этот аргумент выглядит значительно слабее предыдущего. Я думаю, что доказательство Серла наиболее убедительно в случае одного исполнителя алгоритма, где мы должны ограничиться алгоритмом, чья степень сложности допускает его выполнение за время, не превышающее нормальную продолжительность человеческой жизни. Я не рассматриваю этот аргумент как непреложное свидетельство того, что не существует никакого бестелесного понимания, ассоциируемого с процессом выполнения алгоритма людьми, чье присутствие никак не влияет на их собственное сознание. Однако, я бы скорее согласился с Серлем, что эта возможность представляется, мягко говоря, малоправдоподобной. [39]
Между тем возникновение и развитие таких новейших областей науки и техники, как атомная энергетика, ракетная техника и др., привели к необходимости практического решения задач со столь большими объемами вычислений, которые просто невозможно было выполнить в сколько-нибудь приемлемые сроки с использованием имевшихся в то время вычислительных средств. В связи с этим со всей остротой встал вопрос о создании таких реальных вычислительных машин - исполнителей алгоритмов - которые бы полностью автоматизировали весь процесс вычислений по заданному алгоритму, исключив из него участие человека, что давало бы принципиальную возможность резкого повышения скорости вычислений. [40]
Такое объяснение понятности позволяет предположить, что не только люди, но и животные и некоторые машины могут быть исполнителями алгоритмов. [41]
Алгоритм должен быть понятен исполнителю. Это требование предопределяет независимость полученного результата при определенных исходных данных от конкретного исполнителя. Исполнителем алгоритма может являться человек и вычислительный комплекс. [42]
Языки программирования используются для записи алгоритмов с целью их последующего выполнения на компьютере. Напомним читателю, что алгоритм представляет собой конечный набор действий, расположенных в определенном логическом порядке, позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач. Исполнителем алгоритма может быть компьютер или другое устройство. Алгоритм для компьютера может быть составлен и записан с разной степенью подробности. Эта степень зависит от того, насколько детально учитывается архитектура компьютера, на котором предполагается выполнять программу. Программист пишет программу для некоторой абстрактной машины. Абстрактная вычислительная машина представляет собой упрощенную модель реального компьютера, в которой отсутствуют детали, не имеющие значения для программиста. Чем больше деталей устройства реального компьютера содержится в описании этой машины, тем ниже уровень абстракции. На одном из самых высоких уровней абстракции находится представление о компьютере как машине, состоящей из процессора, памяти и устройств ввода / вывода. Такую архитектуру называют фон-неймановской. [43]
Итак, давайте разберемся, что же делается в приведенном алгоритме. Нам требуется найти сумму п чисел. Но доступный нам исполнитель алгоритмов умеет складывать только два числа. [44]
Разница между алгоритмами заключается прежде всего в том, на каких языках они сформулированы и на каких языках задаются их исходные данные и получаются результаты. Остальное зависит от того, каковы исполнители алгоритмов. Составляя алгоритм, нужно учитывать свойства его исполнителя. Конечно, разница между алгоритмами заключается и в том, какие задачи можно решать с их помощью. [45]