Лабораторная работа № Проектирование алгоритмов. Оценка корректности и эффективности алгоритма. Алгоритм определения корня квадратного уравнения. Формула Герона для определения площади треугольника

Пример 3: Рецепт заваривания кофе:
1. Пойти на кухню.
2. Вскипятить чайник.
3. Насыпать в чашку 1 чайную ложку кофе.
4. Положить в чашку 3 чайных ложки сахара.
5. Налить полную чашку кипяченой воды.
Очевидно, что этот алгоритм может быть выполнен 10-летней девочкой, которая понимает все команды, входящие в данный алгоритм. Однако, для 10-месячного малыша данный алгоритм будет непонятен.

Если алгоритм обладает перечисленными выше свойствами, то работа по нему будет производиться исполнителем формально (т.е. без всяких элементов творчества с его стороны). На этом основана работа программно-управляемых исполнителей, например промышленных роботов. Робот может выполнять работу токаря, если он умеет делать все операции токаря (включать станок, закреплять резец, перемещать резец, замерять изделие и т.д.). От исполнителя не требуется понимание сущности алгоритма, он должен лишь точно выполнять команды, не нарушая их последовательности.

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

• 
  словесный способ
  
• 
  формульно-словесный способ
  
• 
  табличный способ
  
• 
  графический способ
  
• 
  программный способ
  

Словесный способ
Словесное описание алгоритма предполагает наличие некого словесного перечня действий. Пример -- вам говорят что-то типа следующего: «Вычислите Z при условии, что Z = X + Y, когда X равен 0,89, а Y равен 1,286. Полученное значение Z следует возвести в куб и вычислить корень».
Можно представить ситуацию туристического посещения незнакомого города. Когда вы спрашиваете, как пройти в интересующее место, вам объясняют, что надо через 100 метров повернуть направо, потом пройти прямо, пока не увидите перед собой здание кинотеатра, далее потребуется перейти дорогу, повернуть налево и не сворачивая идти до нужного объекта.
Все эти примеры можно назвать словесным способом представления. У такого способа есть недостаток: отсутствие наглядности выполнения процесса и чёткой формализации объектов алгоритма.