Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Osnovy_algoritmov_i_programmirovania_Voprosy_k....docx
Скачиваний:
4
Добавлен:
01.04.2025
Размер:
348 Кб
Скачать
☆

Основные элементы схем алгоритма

Наименование

Обозначение

Функция

Блок начало-конец (пуск-остановка)

Элемент отображает вход из внешней среды или выход из неё (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие.

Блок вычислений (вычислительный блок)

Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c.

Логический блок (блок условия)

Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: >, <, =); в программировании − условные операторы if (два выхода: true, false) и case (множество выходов).

Предопределённый процесс

Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции.

Данные (ввод-вывод)

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

Граница цикла

Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. Часто для изображения на блок-схеме цикла вместо данного символа используют символ условия, указывая в нём решение, а одну из линий выхода замыкают выше в блок-схеме (перед операциями цикла).

Соединитель

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

Комментарий

Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной линией). Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа.

Описание других элементов схем можно найти в соответствующих ГОСТ (указаны выше).

  1. Идентификатор. Константа. Переменная

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

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

Например, если вы используете в программе ваше имя, то его лучше всего задать константой, так как имя не меняет своего значения.

Все константы должны быть описаны в специальном разделе, который начинается зарезервированным словом const (constant – константа).

Формат:

const

<идентификатор> - <значение константы>;

Например:

const

MyName = 'Петя Иванов';

В Pascal имеется ряд констант, к значениям которых можно обращаться без предварительного определения. Их называют зарезервированными константами.

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

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

Само название «переменная» подразумевает, что содержимое объявленной области памяти будет изменяться в ходе выполнения программы. Переменные описываются в специальном разделе, который начинается зарезервированным словом var (variable – переменная).

 

Формат:

 Var

<идентификатор> : <тип>;

 

Пример:

 var

А, В : integer;

Кроме констант и переменных существуют так называемые типизированные константы, которые являются своеобразным промежуточным звеном между переменными и константами. Слово «константа» означает, что данные этого типа описываются в разделе const, а слово «типизированная» указывает, что для них должен указываться и тип, как у переменных.

 

Формат:

 

const

<идентификатор>:<тип>=<значение>;

 

Пример:

 

const

VideoSeg : word = $В800;

Ocenka : byte=4;

Predmet : string='Информатика';

  1. Скалярные и структурированные переменные

Язык Паскаль является строго-типизированным языком программирования. Это означает, что для всех переменных в программе должен быть определен их тип данных.

Понятие типа данных является ключевым в языке Паскаль. Тип данных характеризует внутреннее представление, множество допустимых значений для этих данных, а также совокупность операций над ними.

Как и в большинстве языков программирования, в Паскале все переменные. Используемые в программе, описываются в ее начале в специальном разделе описания переменных после зарезервированного слова Var.

Среди типов данных различают стандартные (предопределенные разработчиками языка) и пользовательские (определяемые программистом в своей программе).

Мы будем рассматривать следующие стандартные типы:

 

1. Простые типы (скалярные типы) - к таким типам данных относят типы данных таких величин, значения которых не содержит составных частей