Основы алгоритмизации и программирования. Часть первая. Алгоритмический язык. Операторы. Асламова В.С - 7 стр.

UptoLike

Составители: 

13
Алгоритмический язык
ЛОС 1
СИНТАКСИЧЕСКАЯ ДИАГРАММА
БУКВА
ЦИФРА
БУКВА ИМЯ
Н.
ВИРТ
АЛГОРИТМ
X:=ЗНАЧ;
Y: =ЗНАЧ;
_________
_______
_____
Z:=РЕЗ;
ЦИФРА
ЧТО?
ИЗ ЧЕГО?
КАК?
ALG_# ИМЯ
(ТИП ИМЯ1,ИМЯ2, ТИП ИМЯ3...);
АРГ ИМЯ1,ИМЯ2;
РЕЗ ИМЯ3;
НАЧ
ОПЕРАТОР1
ОПЕРАТОР2
КОН
АЛГОРИТМ 1
ALG_1(A,B,C);
АРГ A,B;
РЕЗ C;
НАЧ ...
КОН
АЛГОРИТМ 4
ALG_4(A,B,C);
АРГ A,B;
РЕЗ C;
НАЧ ...
КОН
БИБЛТОТЕКА
АЛГОРИТМОВ
ПОСЛ ЕД ОВ А ТЕЛЬНО СТЬ
ЦИФР
ПОРЯД ОК
+
E
ВЕЩЕСТВЕНН ОЕ ЧИСЛ О
ПО СЛ ЕД ОВ А ТЕЛ ЬНО СТЬ
ЦИФР
ПОСЛЕДОВАТЕЛЬНОСТЬ
ЦИФР
ПОРЯДОК
.
0
1
9
АЛФАВИТ
НЕ > 80 !
PI:=3.14
8 !
+
*
/
ЗАГЛАВНЫЕ
АРАБСКИЕ
D
I
V
цел
M
O
D
ЛАТИНСКИЕ
<
>
=
<
=
<
>
>
=
AND
OR
NOT
( ) [ ]
: , . ;
58.25
5825E–02
β
ΛΙ
Рисунок 2. Лист опорного сигнала 1
14
Пояснения к листу опорного сигнала 1
Алфавит языка Turbo Pascal предполагает использование арабских
цифр (0–9), но не римских (IV, III, VII, MSVII)! Программы пишутся
буквами латинского алфавита, но не греческими (α,β,γ) или какими либо
другими. Исключение составляют комментарии к программе,
заключенные в фигурные скобки {Комментарии к программе} и
пояснения в ходе программы в операторах write, writeln, когда русский
текст пишется в апострофах write( 'Русский текст' ).
Логические операцииоперации, применимые к логическим
пер
еменным и значениям, то есть к таким, которые могут быть либо
истинными (True), либо ложными (False). Такие значения и переменные
часто называют булевыми по имени американского математика Дж. Буля,
являющегося автором алгебры логики. Логические операции
AND (И),
OR(ИЛИ), NOT(НЕ) определяют истинность логического высказывания. К
логическим операциям относят также операции отношения (больше,
равно, меньше, больше или равно, не равно, меньше или равно).
Синтаксические диаграммы определяют правила записи выражений
на алгоритмическом языке Turbo Pascal.
Во второй части ЛОС описано понятие алгоритма. Самым
житейским примером, который может быть ассоциативно использован для
пояснения способа записи алг
оритма, является кулинарный рецепт. “Что?”
готовитсяопределенное блюдо; “Из чего?” – из вполне определенных
продуктов; “Как?” – определенным образом по рецепту.
Хороший алгоритм, составленный однажды, не имеет свойства со
временем портиться, и поэтому им можно пользоваться как угодно часто.
Можно алгоритм просто каждый раз при надобности переписывать, но это
не всегда делается быстро, поэто
му в программировании пошли по
другому пути. Из хороших алгоритмов составляют библиотеки
алгоритмов и определяют общие правила пользования такими
библиотеками. Все алгоритмы, занесенные в библиотеки, называются
вспомогательными алгоритмами или чащепроцедурами и функциями.
Для того чтобы воспользоваться таким алгоритмом при написании
основного алгоритма, необходимо в нужном месте написать оператор
вызова всп
омогательного алгоритма. В основном алгоритме должны быть
описаны и определены значения, для которых при вызове будут переданы
как аргументы. Также должна быть описана величина, которая будет
передана во вспомогательный алгоритм для получения результата его
работы. Все величины, передаваемые из основного алгоритма, должны
совпадать по типу. Возвращение результата работы вспомогательного
                                                                                                           Пояснения к листу опорного сигнала №1
  ЛОС №1
                Алгоритмический язык
                                                                                                       Алфавит языка Turbo Pascal предполагает использование арабских
             +–                                                                                 цифр (0–9), но не римских (IV, III, VII, MSVII)! Программы пишутся
             DIV     */              < <= NOT              Н. ВИРТ
                                                                                                буквами латинского алфавита, но не греческими (α,β,γ) или какими либо
                      M
                   цел OD
                                 OR
                                     > <> СИНТАКСИЧЕСКАЯЦИФРА
                                                         ДИАГРАММА                              другими. Исключение составляют комментарии к программе,
                                                                                                заключенные в фигурные скобки {Комментарии к программе} и
                                 AND
                                      = >=                  0                                   пояснения в ходе программы в операторах write, writeln, когда русский
  АРАБСКИЕ      ΛΙ
                                                                                                текст пишется в апострофах write( 'Русский текст' ).
                             АЛФАВИТ
                                          β
                                                                              1
                                       ЗАГЛАВНЫЕ                                                       Логические операции – операции, применимые к логическим
                      ()[]              ЛАТИНСКИЕ                             9                 переменным и значениям, то есть к таким, которые могут быть либо
                      :,.;                                           ВЕЩЕСТВЕНН ОЕ ЧИСЛО        истинными (True), либо ложными (False). Такие значения и переменные
                                        ПОСЛЕДОВАТЕЛЬНОСТЬ
                                                             .
                                                                    ПОСЛЕДОВАТЕЛЬНОСТЬ          часто называют булевыми по имени американского математика Дж. Буля,
                                              ЦИФР                        ЦИФР
                                                                                                являющегося автором алгебры логики. Логические операции AND (И),
             НЕ > 80 !
                                                                                                OR(ИЛИ), NOT(НЕ) определяют истинность логического высказывания. К
             PI:=3.14                                                  ПОРЯДОК                  логическим операциям относят также операции отношения (больше,
                8!                                                                              равно, меньше, больше или равно, не равно, меньше или равно).
 ИМЯ                 БУКВА
                                                58.25                                                  Синтаксические диаграммы определяют правила записи выражений
                                              5825E–02                         ПОРЯДОК
    БУКВА                                                    +                                  на алгоритмическом языке Turbo Pascal.
                                                                      ПОСЛЕДОВАТЕЛЬНОСТЬ
                     ЦИФРА                           E                       ЦИФР                     Во второй части ЛОС описано понятие алгоритма. Самым
                                                             –                                  житейским примером, который может быть ассоциативно использован для
                                                                                                пояснения способа записи алгоритма, является кулинарный рецепт. “Что?”
 АЛГОРИТМ                        ЧТО?             ALG_# ИМЯ                                     готовится – определенное блюдо; “Из чего?” – из вполне определенных
                                                  (ТИП ИМЯ1,ИМЯ2, ТИП ИМЯ3...);
                                 ИЗ ЧЕГО?         АРГ ИМЯ1,ИМЯ2;
                                                                                                продуктов; “Как?” – определенным образом по рецепту.
 X:=ЗНАЧ;
                                                   РЕЗ ИМЯ3;
 Y:=ЗНАЧ;                                                                                             Хороший алгоритм, составленный однажды, не имеет свойства со
 _________                       КАК?              НАЧ
                                                     ОПЕРАТОР1                                  временем портиться, и поэтому им можно пользоваться как угодно часто.
 _______
 _____
                                                     ОПЕРАТОР2                                  Можно алгоритм просто каждый раз при надобности переписывать, но это
                                                   КОН
 Z:=РЕЗ;                                                                                        не всегда делается быстро, поэтому в программировании пошли по
                                                                             БИБЛТОТЕКА
                                                                                                другому пути. Из хороших алгоритмов составляют библиотеки
                                                                             АЛГОРИТМОВ         алгоритмов и определяют общие правила пользования такими
                                                                 АЛГОРИТМ 4                     библиотеками. Все алгоритмы, занесенные в библиотеки, называются
                                                                 ALG_4(A,B,C);
                                                                 АРГ A,B;                       вспомогательными алгоритмами или чаще – процедурами и функциями.
                                                                 РЕЗ C;                         Для того чтобы воспользоваться таким алгоритмом при написании
                                                                 НАЧ ... АЛГОРИТМ 1
                                                                 КОН ALG_1(A,B,C);
                                                                                                основного алгоритма, необходимо в нужном месте написать оператор
                                                                         АРГ A,B;               вызова вспомогательного алгоритма. В основном алгоритме должны быть
                                                                         РЕЗ C;                 описаны и определены значения, для которых при вызове будут переданы
                                                                         НАЧ ...
                                                                         КОН                    как аргументы. Также должна быть описана величина, которая будет
                                                                                                передана во вспомогательный алгоритм для получения результата его
                                                                                                работы. Все величины, передаваемые из основного алгоритма, должны
                                                                                                совпадать по типу. Возвращение результата работы вспомогательного
Рисунок 2. Лист опорного сигнала №1

                                                                                           13   14