Вопросы на экзамен - Ответы на экзамен - .doc + .pdf / 23. Программирование. Основные понятия
...doc-
Программирование. Основные понятия: алгоритм, программа, команда, программное управление работой ЭВМ, символическое кодирование команд программы, естественный и принудительный характер выполнения программы.
Алгоритм – это последовательность команд в результате выполнения которой решается поставленная задача. Алгоритм должен описываться на формальном языке, исключающем неоднозначность толкования.
Программой – запись алгоритма на формальном языке. Иногда само понятие алгоритма отождествляется с его записью, так что слова «алгоритм» и «программа» — почти синонимы. Небольшое различие заключается в том, что под алгоритмом, как правило, понимают основную идею его построения. Программа же всегда связана с записью алгоритма на конкретном формальном языке.
Команда (инструкция) – элемент программы, приводящий к выполнению определенных действий. Команда представляет собой код, содержащий информацию, необходимую для управления машинной операцией.
Способы адресации команд
Под адресацией команд понимается способ вычисления следующей команды.
Принудительная адресация. Адрес следующей команды в самой команды.
Недостатки:
1. Неперемещаемость программы.
2. Команды, с точки зрения длины формата, длинные.
При естественной адресации адрес следующей команды получается из адреса выполняемой команды увеличением его на шаг адресации (1, 2, 4 и т.д. в зависимости от количества байт в команде). Производится эта операция путем автоматической модификации содержимого СчК после выполнения текущей команды.
Для управления ходом выполнения программ и организации ветвлений в систему команд процессоров с естественной адресацией были введены команды условных и безусловных переходов.
В разных машинах реализация этих команд различная, однако общий подход следующий: содержимое поля адреса перехода команды загружается в СчК, после чего процессор продолжает выполнение программы с нового адреса.
Команды безусловного перехода предписывают совершать переход по программе независимо от каких-либо условий.
При условном переходе адрес следующей команды зависит от некоторого условия, полученного в результате выполнения предыдущей.