
- •Основные понятия алгоритма.
- •Алгоритм и его свойства. Понятие алгоритма
- •Свойства алгоритмов
- •Правила построения алгоритма
- •Формы записи алгоритма
- •Словесная форма записи алгоритмов
- •Графическая форма записи алгоритмов
- •Псевдокод
- •Программная форма записи алгоритма
- •Базовые алгоритмические структуры Типы базовых алгоритмических структур
- •Линейная базовая структура ("последовательность")
- •Базовая структура "ветвление".
- •Базовая структура "цикл".
- •Языки программирования и их уровни
- •Языки программирования. Машинный язык
- •Язык ассемблер
- •Языки программирования высокого уровня
- •Компоненты, образующие алгоритмический язык Отличительные особенности алгоритмических языков
- •Компиляторы и интерпретаторы
- •Преобразование алгоритма в программу
- •Три составляющие алгоритмического языка
- •Общая характеристика языка Турбо Паскаль
- •Язык программирования высокого уровня Turbo Pascal 7.0.
- •Основы языка
- •1.1. Алфавит языка
- •1.2. Составные элементы Паскаль-программы
- •Операторы
- •Идентификаторы и имена
- •Описания
- •Переменные
- •Функции и процедуры
- •1.3. Синтаксис языка
- •Структура программы на языке Паскаль
- •Тело программы
- •Классификация типов данных языка.
- •3.1. Простые типы Целые типы
- •Вещественные типы
- •Логический тип
- •Символьный тип
- •Перечисляемый тип
- •3.2. Структурированные типы Массив
- •Множество;
- •Основные конструкции языка Turbo Pascal
- •Константы
- •Переменные
- •Функции
- •Стандартные функции
- •Математические функции
- •Функции преобразования типа:
- •Функции для величин порядкового типа.
- •Функции, создаваемые пользователем
- •Знаки операций
- •Арифметические операции
- •Логические операции
- •Операции с битами информации
- •Операции отношения
- •Круглые скобки.
- •Порядок вычисления выражений
- •Операторы языка Turbo Pascal
- •Простые операторы
- •Оператор безусловного перехода (“Goto”)
- •Обращение к процедуре (функции)
- •Оператор выбора (Case)
- •Оператор цикла (Repeat)
- •Оператор цикла While;
- •Оператор цикла For;
- •Оператор обращения к записям и объектам With.
- •Процедуры и функции, определяемые пользователем
- •Характеристика подпрограмм в Turbo Pascal
- •Порядок создания и использования процедур
- •Порядок создания и использования функций
- •Механизм формальных параметров
- •Параметры-значения
- •Параметры-переменные
- •Параметры-константы
- •Параметры без типа
- •Массивы и строки открытого типа
- •Параметры-процедуры и параметры-функции
- •Использование модулей в Турбо Паскаль
- •Стандартные модули Турбо Паскаль
- •Модуль System
- •Модуль Strings
- •Модуль Crt
- •Модуль Graph
- •Модуль Dos
- •Модуль WinDos
- •Модуль Overlay
- •Исполнительная часть модуля
- •Секция инициализации
- •Использование модуля в основной программе
- •Использование идентификаторов элементов модуля
Характеристика подпрограмм в Turbo Pascal
Иногда при программировании необходимо многократно повторять некоторую последовательность вычислительных действий, заданных блоком выражений.
Чтобы каждый раз не повторять в программе этот блок выражений Паскаль позволяет представить эту последовательность вычислительных действий в форме подпрограммы, а затем по имени подпрограммы вызывать выполнение кода подпрограммы в заданном месте основной программы. Фактически подпрограмма – это мини-программа, которая перед использованием должна быть предварительно объявляться (описываться).
Процедура объявляется в разделе описаний
основной программы (вышестоящей подпрограммы);
модуля (будет рассмотрено в следующей лекции).
Структура подпрограммы полностью аналогична структуре основной программы, за исключением того, что заголовок в подпрограмме является обязательным, т.е. любая подпрограмма имеет заголовок, раздел описания и тело подпрограммы:
<Заголовок подпрограммы>;
<[раздел описаний подпрограммы]>;
<Тело подпрограммы>);
В отличие от основной программы заголовок в подпрограмме является обязательным. Кроме того, любая подпрограмма может использовать в своем теле (теле подпрограммы) не только переменные, описанные в своем разделе описаний, но и переменные, описанные в основной программе. То есть все переменные, используемые подпрограммой, можно представить:
локальными переменными – переменными, объявленными (описанными) в подпрограмме:
глобальными переменными – переменными, объявленными в разделе описания основной программы.
Глобальные переменные могут использоваться двумя способами. Во-первых, непосредственно включая имена переменных в выражения подпрограммы. А, во-вторых, посредством передачи глобальных переменных в тело подпрограммы через механизм формальных параметров. Механизм формальных параметров будет рассмотрен в конце текущей лекции.
Внутри одной подпрограммы могут объявляться другие подпрограммы. Причем глубина вложенности подпрограмм ограничивается только размерами памяти, выделенной под стек.
В Турбо Паскаль реализованы две разновидности подпрограмм:
процедуры;
функции;
Порядок создания и использования процедур
Процедура предназначена для выполнения какой-то законченной последовательности действий. Любая процедура перед ее использованием должна быть предварительно описана (объявлена).
Объявление процедуры. Любая процедура начинается с заголовка. Он состоит из зарезервированного слова Procedure, за которым следует идентификатор имени процедуры, а далее в круглых скобках – список формальных параметров. За заголовком могут идти такие же разделы, что и в основной программе. В отличие от основной программы процедура завершается не точкой, а точкой с запятой.
Таким образом, при объявлении процедуры ее необходимо описать следующей структурой:
Procedure <идентификатор имени> ([список формальных параметров]);
<[раздел описаний процедуры]>;
<Тело процедуры>).
Использование процедуры. Для использования уже объявленной процедуры достаточно в том месте основной программы, где нужно выполнить процедуру, указать ее имя со списком фактических параметров:
<заголовок процедуры> ([список фактических параметров]);.
Фактические параметры должны совпадать по количеству, порядку следования и типу с формальными параметрами процедуры
Пример В основной программе объявлен
тип
Type TСomplex = Record Re, Im: Real; End;
и переменные
Var Compl1, Compl2, Compl3: TСomplex;
X,Y,Z: Real
Затем объявлена процедура:
Procedure InPut_Complex ( Var comp1: TComplex);
Const S1=’Введите действительную часть числа’;
S2=’Введите мнимую часть числа’;
Begin Write (S1); Readln (Comp1.Re);
Write (S2); Readln (Comp1.Im);
End;
Для использования процедуры в теле основной программы используют следующую форму:
InPut_Complex (Compl1);
InPut_Complex (Compl2);.