- •Основные элементы схем алгоритма
- •Основные элементы схем алгоритма
- •1.1. Порядковые
- •Лексическая структура языка.
- •Математические операции
- •Понятие программного продукта
- •Содержание документа
- •Вопрос 19, но с определением плюс или минус.
- •Типизированные константы
- •2.2. Структура и способы описания языков программирования высокого уровня
- •Константы
- •3.1 Оператор присваивания и выражения
- •3.2 Операторы процедур. Ввод/вывод информации
- •3.3 Оператор перехода goto
- •4. Структурные операторы. Организация ветвлений и циклов
- •4.1 Составной и пустой операторы
- •4.2 Организация ветвлений. Операторы выбора
- •4.3 Организация циклов. Операторы повторения
- •3.1 Оператор присваивания и выражения
- •3.2 Операторы процедур. Ввод/вывод информации
- •4.1 Составной и пустой операторы
- •Общая форма записи цикла со счетчиком
- •Доступ к элементам массива
- •Изменение значения некоторых элементов
- •Нахождение номеров элементов с заданным свойством
- •Понятие структуры
- •Массив – однородная совокупность элементов
- •Индекс массива
- •Ввод массива Паскаля
- •Вывод массива Паскаля
- •Записи с вариантами
- •1. Введение
- •1.1. Интерпретаторы
- •1.2. Компиляторы
- •2. Классификация языков программирования
Основные элементы схем алгоритма
Наименование |
Обозначение |
Функция |
Блок начало-конец (пуск-остановка) |
|
Элемент отображает вход из внешней среды или выход из неё (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие. |
Блок вычислений (вычислительный блок) |
|
Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c. |
Логический блок (блок условия) |
|
Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: >, <, =); в программировании − условные операторы if (два выхода: true, false) и case (множество выходов). |
Предопределённый процесс |
|
Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции. |
Данные (ввод-вывод) |
|
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы). |
Граница цикла |
|
Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. Часто для изображения на блок-схеме цикла вместо данного символа используют символ условия, указывая в нём решение, а одну из линий выхода замыкают выше в блок-схеме (перед операциями цикла). |
Соединитель |
|
Символ отображает вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения её в другом месте (для избежания излишних пересечений или слишком длинных линий, а также, если схема состоит из нескольких страниц). Соответствующие соединительные символы должны иметь одинаковое (при том уникальное) обозначение. |
Комментарий |
|
Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной линией). Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа. |
Описание других элементов схем можно найти в соответствующих ГОСТ (указаны выше).
Идентификатор. Константа. Переменная
Как и в других языках программирования, в Pascal данные делятся на константы и переменные. В программе константы и переменные определяются идентификаторами (именами), по которым к ним можно обращаться для получения текущих значений.
Константами называются элементы данных, значения которых установлены в описательной части программы и в процессе выполнения программы не изменяются. Константы задаются пользовательскими идентификаторами.
Например, если вы используете в программе ваше имя, то его лучше всего задать константой, так как имя не меняет своего значения.
Все константы должны быть описаны в специальном разделе, который начинается зарезервированным словом const (constant – константа).
Формат:
const
<идентификатор> - <значение константы>;
Например:
const
MyName = 'Петя Иванов';
В Pascal имеется ряд констант, к значениям которых можно обращаться без предварительного определения. Их называют зарезервированными константами.
Переменными называют величины, которые могут менять свои значения в процессе выполнения программы. Каждая переменная или константа принадлежит к определенному типу данных. Тип констант автоматически распознается компилятором без предварительного описания.
Тип переменных должен быть описан перед тем, как с переменными будут выполняться какие-либо действия. Тем самым мы как бы сообщаем Компьютеру, какие ячейки памяти следует использовать для хранения данных в программе.
Само название «переменная» подразумевает, что содержимое объявленной области памяти будет изменяться в ходе выполнения программы. Переменные описываются в специальном разделе, который начинается зарезервированным словом var (variable – переменная).
Формат:
Var
<идентификатор> : <тип>;
Пример:
var
А, В : integer;
Кроме констант и переменных существуют так называемые типизированные константы, которые являются своеобразным промежуточным звеном между переменными и константами. Слово «константа» означает, что данные этого типа описываются в разделе const, а слово «типизированная» указывает, что для них должен указываться и тип, как у переменных.
Формат:
const
<идентификатор>:<тип>=<значение>;
Пример:
const
VideoSeg : word = $В800;
Ocenka : byte=4;
Predmet : string='Информатика';
Скалярные и структурированные переменные
Язык Паскаль является строго-типизированным языком программирования. Это означает, что для всех переменных в программе должен быть определен их тип данных.
Понятие типа данных является ключевым в языке Паскаль. Тип данных характеризует внутреннее представление, множество допустимых значений для этих данных, а также совокупность операций над ними.
Как и в большинстве языков программирования, в Паскале все переменные. Используемые в программе, описываются в ее начале в специальном разделе описания переменных после зарезервированного слова Var.
Среди типов данных различают стандартные (предопределенные разработчиками языка) и пользовательские (определяемые программистом в своей программе).
Мы будем рассматривать следующие стандартные типы:
1. Простые типы (скалярные типы) - к таким типам данных относят типы данных таких величин, значения которых не содержит составных частей
