47.Процедуры.Рекурсия

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

Структура процедуры полностью повторяет структуру программы и ее можно вызывать несколько раз. Обычно в процедуру или функцию передаются какие-то фактические параметры, которые замещают формальные. В процедуру может ничего не передаваться:

1. ПР не требует никаких данных

2. ПР использует глобальные значения данных

3. Тип фактических параметров должен соответствовать формальным.Глобальная переменная объявляется в основной программе и видима как в основной программе, так и во всех вызываемых подпрограммах. Локальная переменная объявляется внутри подпрограммы и видима только в том программном модуле, в котором она объявлена.

4. Рекурсивной считается процедура, если в ней есть обращение к самой себе.

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

48.Встроенные(стандартные) процедуры и функции

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

TURBO PASCAL вводит ряд процедур и функций, применимых для любых типов файлов: Assign, Reset, Rewrite, Close, Rename, Erase, Eof, IOResult.

Процедура Assign( var f; FileName: String ) связывает логический файл f с физическим файлом, полное имя которого задано в строке FileName.

Процедура Reset( var f ) открывает логический файл f для последующего чтения данных или, как говорят, открывает входной файл. После успешного выполнения процедуры Reset файл готов к чтению из него первого элемента.

Процедура Rewrite( var f ) открывает логический файл f для последующей записи данных (открывает выходной файл). После успешного выполнения этой процедуры файл готов к записи в него первого элемента.

Процедура Close( var f ) закрывает открытый до этого логический файл. Вызов процедуры Close необходим при завершении работы с файлом. Если по какой-то причине процедура Close не будет выполнена, файл все-же будет создан на внешнем устройстве, но содержимое последнего буфера в него не будет перенесено. Для входных файлов использование оператора закрытия файла необязательно.

Логическая функция EOF( var f ): Boolean возвращает значение TRUE, когда при чтении достигнут конец файла. Это означает, что уже прочитан последний элемент в файле или файл после открытия оказался пуст.

Процедура Rename( var f; NewName: String ) позволяет переименовать физический файл на диске, связанный с логическим файлом f. Переименование возможно после закрытия файла.

Процедура Erase( var f ) уничтожает физический файл на диске, который был связан с файловой переменной f. Файл к моменту вызова процедуры Erase должен быть закрыт.

49.Примеры описания данных строкового типа

Строковый тип данных позволяет ввести и обработать любые данные. При использовании в выражении строка должна заключаться в ‘_’. Количество символов 0-256. Количество символов в строке может указываться в [ ].

Var

X:string[10];

X:=’Иванов И.И.’

Для обработки данных строкового типа используется ряд функций:

1. Delete(St,poz,n) –из строки St с позиции poz удалить n символов;

2. Insert(St1,St2,poz) – вставка строки St1 в строку St2, начиная с позиции poz.

50.Файлы.Типы файлов

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

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

Понятие файла достаточно широко. Это может быть обычный файл на диске, коммуникационный порт ЭВМ, устройство печати, клавиатура или другие устройства.

При работе с файлами выполняются операции ввода - вывода. Операция ввода означает перепись данных с внешнего устройства (из входного файла) в основную память ЭВМ, операция вывода - это пересылка данных из основной памяти на внешнее устройство (в выходной файл).

Турбо Паскаль поддерживает три файловых типа:

• текстовые файлы;

• типизированные файлы;

• нетипизированные файлы.

Доступ к файлу в программе происходит с помощью переменных файлового типа. Переменную файлового типа описывают одним из трех способов:

file of тип - типизированный файл (указан тип компоненты); text - текстовый файл; file - нетипизированный файл.

Примеры описания файловых переменных:

var

f1: file of char;

f2: file of integer;

f3: file;

t: text;