Cтраница 2
Будем называть микропрограммным автоматом конечный автомат Мили или Мура, построенный по графу микроалгоритма. При этом микрооперации и логические условия называют соответственно операторными и условными вершинами графа. Однако такой граф составлен в содержательных обозначениях ( микрооперациях и логических условиях) и не может быть непосредственно использован для синтеза автоматов, формирующего необходимые последовательности управляющих сигналов. При построении микропрограммного автомата считают, что его входной алфавит совпадает с множеством сигналов логических условий, выходной алфавит - с множеством сигналов выполнения отдельных микроопераций, а алфавит состояний и функций переходов задается графом автомата. Чтобы на основе содержательного графа МА получить необходимый набор состояний микропрограммного автомата, прибегают к так называемой отметке графа. Правила отметки графа различны для автоматов Мили и Мура. [16]
Эти языки программирования обычно употребляются при программировании вручную или на предварительном, выполняемом вручную этапе автоматизированного программирования. Их примерами являются блок-схемы программ и используемые программистом содержательные обозначения. Связь между блоками ( частями программы) изображают с помощью линий, обозначающих передачу управления. Линии могут быть снабжены надписями, указывающими условия, при которых происходит передача управления. [17]
Как уже отмечалось, записи алгоритма на формальных языках часто предшествует его не вполне формальное описание. Языки, используемые для такого описания, называются не вполне формализованными. К ним относятся так называемые блок-схемы и применяемые программистом содержательные обозначения. [18]
Существует мнение, что для целей программирования наиболее удобными являются трехадресные машины. Удобство это принято рассматривать с нескольких точек зрения. Во-первых, трехад-ресная команда может быть естественным образом записана в содержательных обозначениях, что затруднительно осуществить в одноадресных или двухадресных машинах. [19]
Лестница стала скользить, и пострадавший упал спиной на бетонный пол. В табл. 13 приведена запись этого несчастного случая на основе данного метода. Отметим, что в таблице показатели даны не в виде кодов, а в виде своих содержательных обозначений. [20]
Язык схем алгоритмов - графический язык, поэтому символы, применяемые в нем, имеют определенное геометрическое начертание. В языке схемы алгоритмов применяются три основных символа для обозначения начальной, конечной, операторных и логических ( условных) вершин. Два дополнительных символа могут быть использованы для указания связи между прерванными линиями внутри одного листа или между разными листами. Любой алгоритм должен начинаться и заканчиваться символами начальной и конечной вершин. Начальная вершина имеет только одну выходящую линию, а конечная - только входящие линии. На первом этапе проектирования алгоритма выполнения операции используют содержательные схемы алгоритма, когда внутри операторных вершин записывается содержательное обозначение микроопераций в виде оператора присваивания или совокупности таких операторов ( см. гл. [21]
Алгоритмы подразделяют на математические и эвристические. Первые обоснованы на достаточно точных законах, вторые на наблюдениях, опытах, статистических данных. По программе в ЭВМ реализуется принятый алгоритм путем выполнения в определенной последовательности арифметических и логических операций, задаваемых набором команд. Программы перед вводом в ЭВМ кодируются на языке машины и записываются на перфоленте. Используются языки Ассемблер, Алгамс, Кабол Алгол-60, Фортран и др. После кодирования программа представляет собой совокупность команд, преобразуемых в ЭВМ в управляющие сигналы. Перед началом работы программа отлаживается и контролируется. Ошибки в программе не допускаются. Алгоритм и программа могут разрабатываться для специального и типового случаев проектирования. При решении задач такого типа в ЭВМ каждый раз вводятся исходные данные и ограничивающие условия. Поэтому широко применяется автоматическое программирование, представляющее собой перевод программы в содержательных обозначениях в машинные коды. Автоматическое программирование сокращает время до нескольких десятков минут. [22]