Основные свойства алгоритмов

Алгоритм относится к фундаментальным понятиям

информатики. На понятии алгоритма построено все основные принципы програм­мирования - составления программ для вычислительных машин.

Алгоритм - это совокупность действий со строго определенными правилами выполнения. В информатике изучаются различного рода алгоритмы - диалоговые алгоритмы, алгоритмы обработки данных, вычислительные алгоритмы, алгоритмы управления роботами, стан­ками и другими техническими устройствами.

Пример диалогового алгоритма:

 

Алгоритм                                                      Блок-схема

алг «приветствие»                                                             ¯

нач                                                                  запрос («Ваше имя=», NN)

запрос («Ваше имя=», NN)                                                 ¯

вывод («Добрый день», NN)                 вывод («Добрый день», NN)     

кон                                                                                          ¯

            

Для описания алгоритмов используются блок-схемы, изображен­ные справа, или структурированная запись, приведенная слева. Блок-схемы наглядны. Однако блок-схемы трудно рисовать, в них сложно вносить изменения и исправления из-за сложности перерисовки рамок и стрелок. Однако блок-схемы до сих пор требуются отечест­венными стандартами на документирование программ.

Достоинство записи алгоритмов и программ в структурирован­ной форме заключается в простоте их чтения и ввода с экрана ЭВМ, а также в простоте внесения изменений и исправлений с исполь­зованием даже самых простейших редакторов тестов. По этим при­чинам зарубежом блок-схемы уже давно не используются ни для документирования, ни для обучения, а все современные языки построены на принципах структурного программирования.

Приведем примеры описания алгоритма и программы в структу­рированной записи:

 

Алгоритм                                                      Программа      

Начало  Назад  Вперед