Конспект лекций по программированию для начинающих. Гладков В.П. - 18 стр.

                                    20

программа. Исполнение программы осуществляется с помощью следующей
последовательности шагов:
    1. Выбирается очередная команда программы и пересылается из
оперативной памяти в центральный процессор.
    2. Выбранная команда расшифровывается и осуществляется переход к
третьему шагу. Если же команда не входит в систему команд компьютера, то
компьютер прекращает выполнение программы (ситуация АВОСТ).
    3. Из оперативной памяти в процессор пересылаются операнды - данные,
которые должны быть обработаны выполняемой командой.
    4. Команда исполняется процессором и осуществляется переход к пятому
шагу. Если же команду с выбранными данными выполнить не удалось, то
возникает АВОСТ.
    5. Результат выполнения команды пересылается в оперативную память.
    6. Повторяется последовательность шагов, начиная с шага 1.
    Программа аварийно завершается АВОСТом. Нормальное завершение
программы осуществляется при исполнении команды СТОП.
    Поскольку программа хранится в памяти, как и данные, она может быть
модифицирована во время исполнения. Принцип хранимой в памяти
компьютера программы впервые предложил американский ученый Джон фон
Нейман. Он же предложил основные принципы построения универсальной
вычислительной машины (архитектура фон Неймана).
    Проанализировав последовательность шагов исполнения одной команды,
можно заметить, что процессор трижды обращался к оперативной памяти
(чтение команды, чтение операндов, запись результата). Отсюда ясно, что
самым «узким» местом в компьютере является связь между процессором и
оперативной памятью.
    В современных компьютерах наряду с архитектурой фон Неймана
используется магистральная архитектура. В ней все устройства компьютера
подключаются к единой унифицированной линии связи - магистрали. Посылая
по магистрали электрические сигналы, любой блок компьютера может
передавать информацию любому другому блоку или другому компьютеру по
линии связи. Такая унификация правил и средств соединения устройств
позволяет включать в состав компьютера различные новые устройства и
заменять их при необходимости.


                 4. АЛГОРИТМ И ЕГО СВОЙСТВА
    Понятие алгоритма относится к числу основных, самых общих понятий
информатики, так же как понятия точки, линии, плоскости в геометрии.
Поэтому определяется это понятие с помощью описания. Алгоритм -
последовательность действий, ведущих от исходных данных к нужному
результату, - удовлетворяет трем основным свойствам: 1) определенности
(детерминированности); 2) массовости; 3) конечности.
    Прежде всего это определение подчеркивает, что алгоритм носит
дискретный характер (последовательность действий).