20. Составные типы данных языка Турбо Паскаль: строки. Описание строковых переменных. Хранение строк в памяти. Функции для работы со строками.

Строковая переменная занимает в памяти на 1 байт больше, чем указанная в описании длина. Дело в том, что один (нулевой) байт содержит значение текущей длины строки. Если строковой переменной не присвоено никакого значения, то ее текущая длина равна нулю. По мере заполнения строки символами ее текущая длина возрастает, но она не должна превышать максимальной по описанию величины.

В программировании, строковый тип — тип данных, значениями которого является произвольная последовательность (строка) символов алфавита.

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

Встроенная функция Length (длина) позволяет определить фактическую длину текстовой строки, хранящейся в указанной переменной

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

C помощью функции Pos можно осуществить поиск некоторого фрагмента в строке. Если заданный фрагмент в строке присутствует, то функция возвращает номер позиции, с которой он начинается. Если фрагмент не найден, то функция возвращает нуль.

21. Составные типы данных языка Турбо Паскаль: множества, записи, записи с вариантами. Оператор над записями.

Множество — фундаментальное понятие в современной математике, которое может быть использовано во многих алгоритмах.

При запуске приложения создаётся копия таблицы, которая называется RecordSet. Для перемещения по записям существуют следующие команды:

Me.RecordSet.MoveFirst - перемещается на первую запись;

Me.RecordSet.MoveLast - перемещает текущую запись на последнюю;

Me.RecordSet.MoveNext - перемещает текущую запись на следующую позицию;

22. Организация подпрограмм в языке Турбо Паскаль. Описание функций и процедур. Структура программы, использующей функции и процедуры. Формальные и фактические параметры. Параметры-значения и праметры- переменные. Локалные и глобальные переменные. Рекурсия.

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

В языке Турбо-Паскаль существует большой набор стандартных (библиотечных) процедур и функций. Процедуры и функции содержатся в стандартных модулях и подключаются к любой программе либо с помощью предложения Uses (например: CRT, GRAPH и др.) либо автоматически (например, System).

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

Формальные параметры подпрограммы указывают, с какими аргументами следует обращаться к этой подпрограмме (количество аргументов, их последовательность, типы)

Все формальные параметры можно разбить на четыре категории:

параметры-значения;

параметры-переменные;

параметры-константы (используются только в версии 7.0);

параметры-процедуры и параметры-функции.

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

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

Если в заголовке процедуры перед какими-либо из параметров поставить слово var, то это будут параметры-переменные.

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

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

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