ПОИСК Статьи Рисунки Таблицы Ввод и вывод информации. Внешняя память из "Сборник задач по программированию" В ячейках памяти машин, работающих в двоичной системе счисления, десятичное число представляется в виде так называемого десятично-двоичного кода. [c.36] В каждой программно-управляемой машине предусматривается фиксированный набор операций, которые она выполняет под воздействием команд. [c.47] Команды содержат в себе информацию о том, какую операцию должна выполнить машина, над какими числами, что делать с полученным результатом и какая команда должна выполняться следующей. [c.47] Часть этой информации может не указываться в командах в явном виде, а определяться по некоторым фиксированным правилам, заложенным в конструкции машины. [c.47] Последовательность команд образует программу решения задачи. В современных машинах используется естественный порядок выполнения команд, при котором команды программы выполняются в порядке возрастания их адресов. Изменение этого порядка производится только по специальным командам перехода (передачи управления). Программа вводится в машину перед решением задачи, после чего все решение выполняется автоматически. [c.47] В практике программирования используются два вида схем программ операторные схемы и блок-схемы. [c.47] Операторная схема представляет собой строку операторов, соответствующих отдельным этапам плана вычислений, и знаков перехода, изображающих взаимосвязь операторов. Обычно операторная схема представляется так называемой логической схемой и описанием логической схемы. Под логической схемой понимается строка символов операторов и знаков перехода. В описании логической схемы дается содержание каждого оператора операторной схемы. [c.47] Различают семь существенно различных типов операторов операторы счета (операторы присваивания), логические операторы (операторы проверки условий), варьирующие операторы, операторы обращения, операторы обмена, операторы останова и операторы начала. [c.47] Г — знак перехода, означающий переход либо к оператору с номером я, либо к оператору, расположенному справа от данного символа. [c.48] Блок-схема представляет собой другую форму записи операторной схемы, в которой операторы изображаются в виде блоков различной конфигурации. Знаки перехода изображаются стрелками, а содержание оператора приводится внутри блока. [c.48] Второй и третий этапы программирования тесно связаны между собой. Не зная заранее количества команд составляемой программы, особенно при составлении больших программ, трудно решить вопрос о размещении материала в ячейках памяти машины. В то же время, не решив вопроса о размещении материала, нельзя составлять команды программы. [c.48] Эти трудности значительно ум еньшаются, если использовать прием, называемый методом условных (символических) адресов. Он заключается в ЮМ, что последовательность всех ячеек памяти разбивается на отдельные массивы (подпоследовательности). Ячейкам этих массивов приписываются условные номера (условные адреса). Обычно в качестве условных адресов ячеек массива используют буквенно-числовые адреса, имеющие вид Д + где Д — буква, I — число (г = 1,2.). [c.48] После выбора системы условных адресов составляется таблица распределения памяти, содержащая величины и условные адреса ячеек, отведенные под эти величины. Затем составляются команды для операторов схемы программы в условных адресах. Затем подсчитывается количество команд в программе, окончательно решается вопрос о распределении памяти, после чего условные адреса в командах заменяются на действительные. [c.48] Код операции указывает машине, какую операцию она должна выполнить. В адресной части команды указываются адреса чисел, над которыми необходимо выполнить операцию и адрес зезультата. [c.49] Под адреса.ми понимаются порядковые номера ячеек памяти машины, предназначенные для хранения чисел и команд. [c.49] При записи программы на бланках команды чаще всего представляются восьмеричными числами и значительно реже числами в других системах счисления. [c.49] При написании команд на бланках коды операций представляются двузначными восьмеричными числами, а адреса — четырехзначными восьмеричными числами. Фрагмент системы команд этой машины приведен в табл. 9.1. В табл. 9.2 приведены величины и номера ячеек, предназначенных для хранения значений этих величин (таблица распределения памяти). [c.50] Команды при записи их на бланках представляются восьмеричными числами, причем код операции—двузначным числом, а адреса—четырехзначными числами. Фрагмент системы команд приведен в табл. 9.5. [c.53] В табл. 9.6 приведены величины и номера ячеек, предназначенных для хранения значений этих величин (таблица распределения памяти). [c.53] Вернуться к основной статье