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

Каждый понимает, что алгоритм сначала формируется в голове разработчика, но большие по объему информации алгоритмы трудно удерживать в памяти, поэтому люди для хранения больших (и не только крупных) объемов информации научились записывать ее на жестких носителях.  Поэтому мы, как достойные потомки, свои авторские алгоритмы будем записывать сначала на бумаге, а дальше алгоритм будет определять его судьба и воля разработчика. Существует четыре основных способа записи алгоритмов. Выбор способа зависит от разработчика или от исполнителя. Понятно, что алгоритм формирования таблицы умножения на 3, записанный учебной алгоритмическом языке или языке программирования, будет непонятным для третьеклассника так же, как алгоритм, записанный нашим родным языком или приготовленный в виде схемы, непонятный для компьютера. Основные способы записи алгоритмов: • словесный (родном языке); • с помощью схем (графический); • языком псевдокоде; • языком программирования. Словесный способ описания алгоритмов (описание на родном языке) - наиболее распространенная и доступная форма представления алгоритма, ориентированного на выполнение независимо от его подготовки. Вы наверняка помните л математики 6 класса определение наибольшего общего делителя двух натуральных чисел НСД (т; л). Хотя и забыли, как искали НСД (12; 18), но, поразмыслив, назовете число 6 - и это будет правильно. А еще у Элементах »Евклида было сформулировано правило нахождения ИИСД двух натуральных чисел в виде алгоритма:« Взять два натуральных числа и сравнить их: если они равны, то всякое из них является самым общим делителем. Если же нет, то другой из них заменим разницей большего и меньшего и начнем все сначала ».

31. Линейный алгоритм - это такой, в котором все операции выполняются последовательно одна за другой

Алгоритмы разветвленной структуры применяются, когда в зависимости от некоторого условия необходимо выполнить либо одно, либо другое действие

Алгоритмы циклической структуры

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

• в цикле с предусловием условие проверяется до тела цикла, в цикле с постусловием - после тела цикла;

• в цикле с постусловием тело цикла выполняется хотя бы один раз, в цикле с предусловием тело цикла может не выполниться ни разу;

• в цикле с предусловием проверяется условие продолжения цикла, в цикле с постусловием - условие выхода из цикла.

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

Кроме того, существует так называемый безусловный циклический алгоритм (рис. 2.3), который удобно использовать, если известно, сколько раз необходимо выполнить тело цикла.