- •Часть I
- •Лекция №1 Тема: «Элементы языка»
- •1. Среда программирования Турбо Паскаль.
- •2. Алфавит и словарь языка Турбо Паскаль.
- •Слова в Турбо Паскаль.
- •Идентификаторы.
- •Раздел подключаемых библиотечных модулей
- •Раздел описания меток.
- •Константы и переменные
- •Структура программ
- •Var {описание раздела переменных}
- •Раздел описания констант
- •Раздел описания типов данных
- •Раздел описания переменных
- •Var {описание раздела переменных}
- •Раздел описания процедур и функций
- •Раздел операторов
- •Лекция №2. Тема: «Типы данных»
- •Простые типы:
- •Структурированные типы:
- •Процедурные типы. Целые типы
- •Вещественные типы
- •Логический тип
- •Символьный тип (литерный)
- •Пользовательские типы данных.
- •Перечисляемый тип
- •Интервальный тип (диапазон)
- •Совместимость типов данных
- •Структурированные типы данных
- •Лекция №3 Тема: «Операторы языка»
- •1. Простые операторы
- •2. Структурные операторы
- •1. Простые операторы
- •1.2 Оператор безусловного перехода (go to)
- •2.2. Условные операторы
- •2.2.1. Оператор условия if.
- •2.2.2.Оператор выбора case
- •2.3.1.Оператор while.
- •2.3.2. Оператор повтора. Оператор цикла с последующим условием.
- •Лекция №4. Тема: «Массивы»
- •Алгоритм сортировки
- •Сортировка выбором
- •Сортировка обменом (методом "пузырька")
- •Шейкерная перестановка
- •Сортировка включением
- •Сортировка Хоара
- •Лекция № 5. Тема: «Процедуры и функции»
- •Параметры-значения
- •Параметры-переменные
- •Параметры-константы
- •Открытые параметры - массивы.
- •Бестиповые параметры.
- •Процедурные типы
- •Рекурсия
- •Лекция №6. Тема: «Модули»
- •Модуль crt (основные возможности)
Бестиповые параметры.
В Турбо Паскале существует возможность создания процедур и функций с параметрами, не имеющими типа. Бестиповые параметры могут быть параметрами-переменными и параметрами-константами, так как передаются только по адресу. Заголовок процедуры с параметрами, не имеющими типа может выглядеть таким образом:
Procedure MyProc(var par1,par2; const par3,par4);
Перед использованием формальных параметров необходимо выполнить их приведение к какому-либо типу.
Использование бестиповых параметров дает большую гибкость программе, но ответственность за их корректное применение возлагается на программиста.
Пример: Сложение первых N байт, начиная с того же места, что и X.
program without_type;
var N:word; s:string;
{$R-} (* отключение контроля за границами диапазонов *)
function Sum(var X; N:byte):word;
type A=array[1..1] of byte;
var i:byte; s:word;
begin
s:=0;
for i:=1 to n do S:=S+A(X)[i];
Sum:=s;
end;
begin
readln(s);
writeln(Sum(s,1)); {длина строки s}
writeln(Sum(s[1],1)); {код первого символа строки s}
writeln(Sum(s[1],length(s)));
{сумма кодов всех символов строки s}
read(N);
writeln(Sum(N,2));
{сумма двух байт, из которых состоит N типа word}
end.
Процедурные типы
В Турбо Паскале существует два процедурных типа: тип-процедура и тип-функция. Для объявления процедурного типа используется заголовок процедуры или функции без имени.
пример:
type Proc1 = Procedure (a,b,c : integer; x:real);
Proc2 = Procedure (var a,b);
Proc3 = Procedure;
Func1 = Function : real;
Func2 = Function (n:integer) : boolean;
Можно описывать переменные этих типов, например: var p1,p2:Proc1; f1,f2:Func2;
Переменным процедурных типов можно присваивать в качестве значений имена соответствующих ВА. При этом нельзя использовать стандартные процедуры и функции. После такого присваивания имя переменной становится синонимом имени ВА. Переменные процедурного типа можно, также передавать в подпрограммы в виде параметров. Благодаря этому, имеется возможность создания более гибких вспомогательных алгоритмов.
Рекурсия
Рекурсия - это способ организации вычислительного процесса, при котором подпрограмма в ходе выполнения обращается сама к себе. С идейной точки зрения рекурсия аналогична методу математической индукции. Базе индукции соответствует база рекурсии. Предположению индукции соответствует предположение о том, что нужный ВА уже написан. Наконец, шагу индукции соответствует вызов создаваемого рекурсивного ВА. В любой рекурсии необходимо предусмотреть условие завершения процесса, т.е. когда вызова больше не происходит.
Пример: Вычислить N-е число Фиббоначчи. (Смотри тему Циклы)
program Fib;
var n:byte;
function F(k:byte):word;
begin
if k<2 then F:=1 else F:=F(k-1)+F(k-2); {рекурсивный вызов}
end;
begin
write('введите номер числа Фиббоначчи ');
readln(N);
writeln(N,'-е число Фиббоначчи =',F(N));
readln
end.
Рекурсивный вызов может быть косвенным, или неявным. Например это происходит в случае, когда один ВА вызывает другой, а тот в свою очередь - первый. При использовании такой программной конструкции необходимо опережающее описание процедур и функций с директивой Forward. Сначала пишется только заголовок ВА со словом Forward, а реализация приводится ниже. При этом, в ней можно писать в заголовке либо только имя ВА, либо полностью повторять заголовок.
Пример: Неявная рекурсия.
Procedure B(x:byte); forward;
Procedure A(y:byte);
begin
- - -
B(y);
- - -
end;
Procedure B;
begin
- - -
A(x);
- - -
end;
рекомендации: Необходимо по возможности избегать применения рекурсии, так как большая глубина рекурсивных вызовов часто приводит к переполнению стека. В некоторых случаях проблему можно устранить, установив новый размер стека от 1024 до 65520 байт с помощью директивы
{$M размер стека, нижняя граница, верхняя граница памяти} .
Контрольные вопросы по теме : «Процедуры и функции».
1.Что понимают под структурным программированием? Зачем оно применяется?
2.В чем заключается метод нисходящего программирования?
3. В чем заключается метод восходящего программирования?
4. Опишите последовательность событий при вызове процедур и функций.
5. Чем синтаксически отличаются описания процедур от описаний функций?
6.Чем отличаются локальные и глобальные переменные?
7. Какие типы параметров по способу передачи существуют в Турбо Паскаль?
8. Что такое рекурсия?
