Cтраница 4
В рассмотренных же нами примерах алгоритмов имеются некоторые элементы неточности и произвола. Так, мы говорили об алгоритмах выполнения арифметических операций и в то же время использовали эти операции как достаточно простые в алгоритмах вычисления значения полинома и извлечения квадратного корня. Ясно, что здесь имелись в виду разные исполнители алгоритмов, но это не было оговорено. В примере же алгоритма определения первого вхождения заданной буквы в заданное слово мы предполагали, что исполнитель умеет выполнять операцию различения двух букв. Однако и здесь осталось неясным, будет ли он считать изображения какой-либо буквы в разных шрифтах как одинаковые буквы или разные. Тем не менее и такие не точные алгоритмы оказываются весьма полезными в тех случаях, когда они предназначены не для исполнения, а для информационных целей. [46]
Включение прибора приводит МК в исходное состояние - готовности к вычислениям в автоматическом режиме. При включении микропроцессор выполняет определенные действия, например записывает нули во все регистры МК. В режиме автоматической работы пользователь сам является исполнителем алгоритма решения той или иной задачи, реализуя каждую команду нажатием соответствующей клавиши. После этого МК готов к приему в ОЗУ программы пользователя. Составной командой [ F ] [ АВТ [ МК возвращается в режим автоматической работы. [47]
Вычислительная система ( ВС) представляет собой набор взаимодействующих аппаратных ( технических) и программных средств, предназначенных для выполнения алгоритмов ( не обязательно вычислительных) обработки данных. ВС может входить в состав другой системы ( например, робототехнической), выполняющей алгоритмы не только над данными, но и над объектами. Таким образом, ВС является исполнителем алгоритмов. Из этого следует, что ВС должна как минимум обладать следующими возможностями: вводить и выводить данные, перерабатывать их согласно исполняемому алгоритму, запоминать промежуточные результаты. Для этого требуются устройства ввода и вывода информации, устройство ее обработки, память. [48]
Каждая из них имеет процессор и память. Все процессоры выполняют примерно одинаковые наборы операций, а память любой ЭВМ состоит из перенумерованных ячеек, способных хранить числа или слова. Таким образом, тип выбранной ЭВМ в принципе сказывается только на последней стадии разработки программы. Более того, те же самые методы программирования применяются и в том случае, когда предполагаемый исполнитель алгоритма вообще не есть ЭВМ и даже совсем на нее не похож. Мы убедимся в этом, когда рассмотрим два абстрактных исполнителя алгоритмов и напишем для них несколько программ. [49]
На каждом шаге алгоритм определяет действие, котор будет совершено на следующем шаге. Это зависит только от символа на участке бумаги, который обозревается в даннь момент глазом ( или другим рецептором) и ( и) текущим с стоянием ( мысли) человека. Чтобы обеспечить возможное реализации алгоритма, мы предполагаем, что это состоя полностью определяется самим алгоритмом и предысторй его работы. Оно может включать частичную запись того, ч произошло до сих пор, но не зависит от настроения или сообр зительности исполнителя алгоритма или от его самочувствй Кроме того, существует только конечное число различим. Состояние исполй теля может, конечно, изменяться в результате действия, n принятого на этом шаге. [50]