В ы с ш е е п р о ф е с с и о н а л ь н о е о б р а з о в а н и е информатика и программироВание осноВы информатики
жүктеу/скачать 4,7 Mb. Pdf көрінісі
|
1 Основы информатики
| 9.2. алгоритмическая система
Понятие «алгоритмическая система» дает формальный ответ на вопрос, что должно быть известно и доступно разработчикам алго- ритмов. Алгоритмическая система — набор средств и понятий, позволяющих строить некоторое множество алгоритмов для решения определенного класса задач. Алгоритмическая система определяется наличием четырех составляющих ее частей: 1) множеством входных объектов или исходных данных, подлежа- щих обработке алгоритмами данной системы; 2) множеством выходных объектов или результатов выполнения алгоритмов данной системы; 3) системой команд исполнителя, т. е. набором тех действий, ко- торые может выполнять исполнитель и которые мы можем описывать в алгоритмах, что собственно является ориентацией алгоритмической системы на конкретного исполнителя; 4) языком описания алгоритмов — языком исполнителя; язык, на котором описан алгоритм, должен быть понятен исполнителю и не должен включать в свой состав указания на невозможные для испол- нителя действия, а также обращения к входным или выходным объ- ектам, не принадлежащих к множеству входных или выходных объ- ектов данной алгоритмической системы. В качестве примера рассмотрим алгоритмическую систему, пред- назначенную для построения алгоритмов обработки данных — алго- ритмов обработки символьных последовательностей (строк) из ограниченного алфавита символов. Входными объектами такой си- стемы являются строки символов конечной длины. С помощью спе- циальных приемов можно преобразовать в строки символов практи- чески любую информацию, в том числе формулы, таблицы, рисунки. Результат обработки данных также представляет собой строки сим- волов. Алгоритмические системы для обработки данных строятся на одном и том же множестве входных и выходных объектов. Исполнителем в современных системах обработки данных явля- ется вычислительная машина. Набор операций, выполняемых ЭВМ, весьма ограничен, однако, комбинируя их в нужной последователь- ности, можно строить сложные алгоритмы решения самых различных задач. Язык, на котором записываются алгоритмы, адресованные 111 вычислительной машине, опирается на систему команд данной ЭВМ. Алгоритм, написанный на машинном языке, представляет собой за- кодированную специальным образом последовательность команд, адресованных различным устройствам ЭВМ. Отметим принципиальную особенность алгоритмических систем обработки данных. В таких системах текст алгоритма также является последовательностью символов, которую можно преобразовать в той же алгоритмической системе. Следовательно, открывается возмож- ность составлять алгоритмы преобразования алгоритмов, обрабаты- вая при этом тексты, реализующие преобразуемые алгоритмы. Это и создает ту удивительную логическую гибкость, которая превратила ЭВМ в принципиально новый инструмент обработки данных, об- ладающий колоссальными возможностями. Одним из примеров пре- образования алгоритма с помощью ЭВМ из одной формы в другую является его «трансляция» — перевод с некоторого алгоритмическо- го языка на язык машины. жүктеу/скачать 4,7 Mb. Достарыңызбен бөлісу:
|