Составители:
иными фразами языка и в конечном итоге какой алгоритм определен данным
текстом на алгоритмическом языке.
1.4.4.3. Понятия, используемые в алгоритмических языках
Каждое понятие алгоритмического языка подразумевает некоторую син-
таксическую единицу (конструкцию) и определяемые ею свойства программ-
ных объектов или процесса обработки данных. Понятие языка определяется
во взаимодействии синтаксических и семантических правил. Синтаксические
правила показывают, как образуется данное понятие из других понятий и букв
алфавита, а семантические правила определяют свойства данного понятия.
Основными понятиями в алгоритмических языках обычно являются
следующие:
- Имена (идентификаторы) – употребляются для обозначения объектов
программы (переменных, массивов, функций и др.).
- Операции бывают следующих типов:
- арифметические операции + , – , · , / и др.;
- логические операции и, или, не;
- операции отношения < , > , <= , >= , = , <>;
- операция сцепки (иначе присоединения, конкатенации) символьных
значений друг с другом с образованием одной длинной строки; изображается
знаком ″+″.
Данные – величины, обрабатываемые программой. Имеется четыре ос-
новных вида данных: константы, переменные, массивы и структуры данных
(списки, стеки и очереди, деревья и леса). Константы – это данные, которые
зафиксированы в тексте программы и не изменяются в процессе ее выполне-
ния.
Переменные обозначаются именами и могут изменять свои значе-
ния в ходе выполнения программы. Переменные бывают целые, вещест-
венные, логические, символьные и литерные.
Массивы – последовательности однотипных элементов, число которых
фиксировано и которым присвоено одно имя. Положение элемента в массиве
однозначно определяется его индексами (одним – в случае одномерного
массива или несколькими – если массив многомерный). Иногда массивы
называют таблицами.
Линейный список представляет собой способ организации последователь-
28
Страницы
- « первая
- ‹ предыдущая
- …
- 26
- 27
- 28
- 29
- 30
- …
- следующая ›
- последняя »
