|
||||||||||
Добро
пожаловать на наш сайт! |
||||||||||
25.11.2014 21:20 |
Информатика, программирование, интернет |
Дата создания сайта: 18/10/2012 |
||||||||
поддержка
проекта: код нашей кнопки: |
Схема алгоритма Запись алгоритма на каком-нибудь языке программирования для человека,
профессионально не занимающегося решением задач на ЭВМ, выглядит как
непонятный набор символов. Но часто бывает необходимо, чтобы именно
такой человек смог оценить семантику того процесса, который реализуется
на машине. Это, например, необходимо при внедрении программных систем в
различные сферы планирования, управления, проектирования и т. п.
Конечный пользователь, которому предстоит иметь дело с системой, как
правило, хотел бы на понятном ему уровне и наглядно получить информацию
о сути тех алгоритмов, с которыми он будет работать.
На этой блок-схеме прямоугольники соответствуют вычислениям, ромбы - логическим проверкам, а треугольники - вводу исходных данных и выводу результатов.
Кроме блок-схем используются и другие способы отображения структуры алгоритмов и программ. Но они получили гораздо меньшее распространение, чем блок-схемы. Правда, для теоретических исследований в начале развития теории программирования использовались специальные операторные схемы алгоритмов, предложенные советским исследователем А. А. Ляпуновым. На рис. 2 тот же алгоритм поиска наибольшего общего делителя двух натуральных чисел представлен в виде записи через операторы Ляпунова. Буквами Л,- обозначены вычислительные операторы, Р, - логические операторы, Ф, - операторы ввода, О, - операторы вывода, S - оператор прекращения алгоритма, Q - операторы безусловного перехода. Выполнение операторов происходит слева направо в порядке их написания. Если очередной оператор есть Я,-, то при отрицательном результате проверки начинает выполняться соседний правый в записи оператор. При положительном результате проверки условия происходит переход по стрелке. При выходе на оператор Q всегда происходит переход по стрелке. При сложных алгоритмах стрелки, характеризующие переходы, целиком не рисуются, чтобы не загромождать схему, рисуется лишь начало и конец стрелки, помечаемые одинаковыми номерами, а сами стрелки пишутся в той же строке, что и операторы. Такая запись показана на рис. 2, но ниже первой.
Читать про информатику далее...
|
|
||||||||
Актуальные услуги по продвижению сайтов в поисковых системах, вывод сайтов в ТОП |
||||||||||
|
||||||||||
|