Конспект лекций по предмету "Информатика"


Способы представления алгоритмов

Предыдущие рассуждения позволяют заключить, что свойство определенности алгоритма требует использования для его описания формальных языков. Однако степень формализации, т.е. то, насколько строгим должен быть синтаксис языка, а также возможные способы представления алгоритмов определяются тем, кто (или что) предполагается в качестве его исполнителя. В информатике сложились вполне определенные традиции в представлении алгоритмов, рассчитанных на различных исполнителей. Если алгоритм предназначен для исполнителя-человека, то запись его может быть не полностью формализована; существенными в представлении оказываются понятность и наглядность - по этим причинам для записи алгоритма может быть использован естественный язык или язык графический. В представлении алгоритмов, предназначенных для исполнения техническими устройствами, важнейшими качествами оказываются однозначность понимания и исполнения, a также ограниченность допустимых грамматических конструкций, что требует использования строго формализованных языков. Помимо этого, особенности устройств ввода и возможности интерпретации входной информации техническим устройством допускают запись алгоритма только в словесной форме.
Далее более подробно рассматриваются различные формы представления алгоритмов. Однако сначала уточним понятие «исполнитель алгоритма», введенное в п.7.1.


Не сдавайте скачаную работу преподавателю!
Данный конспект лекций Вы можете использовать для создания шпаргалок и подготовки к экзаменам.

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем конспект самостоятельно:
! Как написать конспект Как правильно подойти к написанию чтобы быстро и информативно все зафиксировать.