Графический способ записи алгоритма.

Программный способ записи алгоритма.

Структурно-стилизованный способ записи алгоритма.

Этот способ основан на формализованном представлении предписаний, задаваемых путем использования ограниченного набора типовых синтаксических конструкций. Такие средства описания алгоритмов часто называют псевдокодами. Разновидностью структурно-стилизованного способа записи алгоритмов является известный школьникам алгоритмический язык в русской нотации (АЯРН).

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

Пример.Заданы координаты вершин треугольникаABC и точки D. Определить принадлежность точки треугольнику ABC.

алг Определение принадлежности точки треугольнику (действ. х_А, у_А, х_В, у_В, х_С, у_с, х_D, у_D, лит а);

арг х_А, у_А, х_В, у_В, х_С, у_с, х_D, у_D;

рез а;

нач

действS1, S2, S3, S4;

вычислить значение S1, равное площади треугольника АВС;

вычислить значение S2, равное площади треугольника АВD;

вычислить значение S3, равное площади треугольника АCD;

вычислить значение S4, равное площади треугольника CDB;

еслиS1= S2+S3+S4

то а:=”точка внутри треугольника”,

иначе а:=”точка вне треугольника”,

все

напечатать значение а

кон

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

Пример. Даны два числа А и В. Определить наибольшее из двух чисел.

10 INPUT “Введите два числа”;A, B

20 IF A>B THEN Y:=A ELSE Y:=B

30 PRINT “Наибольшее число”; Y

40 END

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

В таблице 1 приведены некоторые наиболее часто используемые блоки и пояснения выполняемых ими функций. Размер а должен выбираться из ряда 10,15,20, ... мм, размер b равен 1.5а. В схемах алгоритма обычно увеличивают ширину блоков (размер b) для удобства записи информации.

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

Блок-схема —это способ описания алгоритмов, где действия представлены в виде блоков, а последовательность в виде стрелок между ними.