Cтраница 2
Однако, рассмотренный нами общий способ интерпретации работы машин Тьюринга сам является алгоритмом, а стало быть и ему должна соответствовать некоторая машина Тьюринга, в которой входное слово состоит из изображения программы и входного слова интерпретируемой машины. Такая машина называется универсальной, так как она способна выполнять задания для любой машины Тьюринга. Мы не будем описывать здесь программу универсальной машины Тьюринга, а рассмотрим только, как можно представлять информацию на ее ленте. [16]
Ручные переключатели установлены в нижнее положение, что обеспечивает объединение обоих массивов в среднем приемном кармане. При необходимости в работу могут быть включены счетчики для подсчета количества перфокарт, прошедших соответственно в левом и правом механизмах машины. Для этого достаточно указать стрелкой вверх положение выключателей счетчиков на бланке изображения программы. [17]
Изображение ЭГИ нормального алгорифма 91 в алфавите А ( не содержащем букв а, Р и у) определяется как слово в алфавите Лофу, получаемое следующим образом ( см. [1], с. В каждой формуле подстановки схемы 9Г стрелка заменяется буквой а, точка ( если она имеется) - буквой Р, а в конце так построенного слова приписывается буква у. По соображениям, связанным с технич. Аналогичным образом может быть построено изображение программы Тьюринга машины. [18]
Самой низкой частотой спектра видеосигнала является частота 50 гц, которая соответствует изображению двух широких горизонтальных полос - черной и белой. Видеосигнал при передаче этого поля должен изменяться с частотой 50 гц. В параметрах телевизионного вещания предусматривается полоса частот видеосигнала, равная 6 Мгц, которая необходима для передачи 250000 элементов с воспроизведением резкого перехода яркости от черного к белому. Телевизионные центры передают меньшую полосу частот, и поэтому телевизоры рассчитываются на полосу пропускания до 5 Мгц. Такое уменьшение полосы пропускания при хорошем использовании технических средств практически не сказывается на качестве изображения передаваемой программы. [19]
Для графического изображения программ утверждены две формы бланков. Этой формой следует пользоваться при изучении коммутационных элементов и приобретения навыка в программировании. Другая форма бланка ( рис. 25) предназначена для изображения всей программы в целом. Ее удобно использовать при вычерчивании программ средней сложности и особенно сложных программ. Рассмотрим подробнее методику изображения программ на этой форме бланка. [20]
Обычно между формулировкой задачи ( алгоритмом решения) и рабочей машинной программой всегда находятся еще такие алгоритмы или программы, которые занимают как бы промежуточное положение. Некоторые специалисты их разработку относят к алгоритмизации, другие - к этапу программирования. Принципиального значения это не имеет, хотя точнее квалифицировать подобные разработки как программы, поскольку цель их составления определяется машинной обработкой информации. Чаще всего промежуточным программам придается форма блок-схем, а получение их рассматривается как метод блок-схемного программирования. Другой формой является запись программ на условном символическом языке, в том числе с помощью так называемых операторов. Все большее распространение получает запись программ на искусственных алгоритмических языках. Однако изображению программ на символических и алгоритмических языках предшествует обычно блок-схемное их построение, наглядно иллюстрирующее предписываемый алгоритмом вычислительный процесс. [21]