Структурированные типы данных

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

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

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

§ регулярный тип (массивы);

§ комбинированный тип (записи);

§ файловый тип (файлы);

§ множественный тип (множества);

§ строковый тип (строки);

§ в языке Турбо Паскаль версии 6.0 и старше введен объектный тип (объекты).

26)Оператор goto - это оператор безусловного перехода. Он применяется в том случае, когда после выполнения некоторого оператора нужно перейти не к следующему за ним оператору, а в какую-то другую часть программы, помеченную специальной меткой. Эта метка обязательно должна быть объявлена в разделе описания меток данной программы. Метка может быть как числовой, например: goto 12, так и содержать буквенные символы, например: goto raschets.

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

Пустой оператор не выполняет никаких действий и не содержит никаких символов. Обычно такой оператор используется для организации перехода к концу локального или глобального блока. Особенно в тех случаях, когда необходимо пропустить несколько операторов, но не выходить из блока. Для этого перед зарезевированным словом «end» ставится метка и за ней обязательно двоеточие. Например:

label Metka;

...

begin

...

goto Metka; (Переход в конец блока)

...

Metka: (Пустой оператор помечен меткой)

end.

ввод - Read(<список_ввода>) и ReadLn(<список_ввода>).

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

Список ввода - это последовательность имён переменных, разделённых запятыми. Например, при помощи команды

ReadLn(k, x, c, s); {k : Byte; x : Real; c : Char; s : String}

программа может получить с клавиатуры данные сразу для четырёх переменных, относящихся к различным типам данных.

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

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

Вообще, вводить с клавиатуры можно только данные базовых типов (за исключением логического). Если же программе всё-таки необходимо получить с консоли значение для Boolean-величины, придётся действовать более хитро: вводить оговоренный символ, а уже на его основе присваивать логической переменной соответствующее значение. Например:

repeat

WriteLn('Согласны ли Вы с этим утверждением? y - да, n - нет');

ReadLn(c); {c : Char}

case c of

'y': b := True;

'n': b := False;

else WriteLn('Ошибка!');

end;

until (c = 'n') or (c = 'y');

Второе исключение: строки, хотя они и не являются базовым типом, вводить тоже разрешается. Признаком окончания ввода строки является нажатие клавиши Enter, поэтому все следующие за нею переменные необходимо вводить с новой строчки.

Вывод - Для того, чтобы вывести на экран какое-либо сообщение, используют процедуру Write(<список_вывода>) или WriteLn(<список_вывода>).

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

Формат - Если для вывода информации воспользоваться командой, приведённой в конце предыдущего пункта, то выводимые символы окажутся «слепленными». Чтобы этого не случилось, нужно либо позаботиться о пробелах между выводимыми переменными:

WriteLn(a, ' ', b, ' ', c);

либо задать для всех (или хотя бы для некоторых) переменных формат вывода:

WriteLn(a : 5, b, c : 20 : 5);

Первое число после знака «:» обозначает количество позиций, выделяемых под всю переменную, а второе - под дробную часть числа. Десятичная точка тоже считается отдельным символом.

Если число длиннее, чем отведённое под него пространство, количество позиций будет автоматически увеличено. Если же выводимое число короче заданного формата, то спереди к нему припишутся несколько пробелов. Таким образом можно производить вывод красивыми ровными столбиками, а также следить за тем, чтобы переменные не сливались.

Например, если a = 25, b = 'x', а c = 10.5, то после выполнения команды WriteLn(a : 5, ' ', b, c : 10 : 5) на экране или в файле будет записано следующее (подчерки в данном случае служат лишь для визуализации пробелов):

_ _ _25_x_ _10.50000

Особенно важен формат при выводе вещественных переменных. К примеру, если не указать формат, то число 10.5 будет выведено как 1.0500000000Е+0001. Такой формат называется записью с плавающей точкой.

Если же задать только общую длину вещественного числа, не указывая длину дробной части, то оно будет занимать на экране заданное количество символов (в случае надобности, спереди будет добавлено соответствующее количество пробелов), но при этом останется в формате плавающей точки. Минимальной длиной для вывода вещественных чисел является 10 (при формате _x.xE+yyyy). Первая позиция зарезервирована под знак «-».

27) Aлгоритм линейной структуры (линейный алгоритм) – алгоритм, в котором блоки выполняются последовательно друг за другом. Такой порядок выполнения блоков называется естественным.

Пример. Вычислить

где

Решение: Схема алгоритма линейной структуры имеет вид (рис.1.)

28)Простой и составной операторы

Оператор в программе – это единое и неделимое предложение, выполняющее какое-либо действие. Типичный простой оператор – это оператор присваивания. Другим примером может служить вызов какой-либо процедуры в программе. Важно, что под любым оператором подразумевается действие (присваивание, вызов подпрограммы и т.п.). Блоки описания переменных, констант, типов и меток не являются в этом смысле операторами.

Два последовательных оператора обязательно должны разделяться точкой с запятой “;”.

Примеры простых операторов:

a := 10; b := a*5; Write( a, b );

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

Составной оператор – это последовательность операторов, перед которой стоит слово BEGIN, а после – END. Слова BEGIN и END часто именую операторными скобками.

Пример составного оператора:

BEGIN
a := 10;
b :+ a*5;
Write( a, b )
END;

Составной оператор может содержать любое количество простых операторов. Он допускает вложенность, т.е. может содержать внутри себя другие составные операторы.

ВАЖНО: Составной оператор применяется в тех случаях, когда синтаксис языка Паскаль допускает использование только одного оператора, в то время как алгоритм требует задания некоторой последовательности действий. В Паскале все управляющие структуры (операторы) не различают простой и составной оператор: там где стоит простой оператор, можно поставить и составной.

30. цикл с постусловием: Циклы применяются, когда нужно выполнить одни и те же команды несколько раз.

Рассмотрим общий вид цикла с постусловием:

Repeat

[тело цикла];

Until <логическое выражение>;

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

Стоит правильно понимать суть этого цикла: «Повторять команды, приведенные в теле цикла до тех пор, пока данное условие не будет выполнено (логическое выражение не будет истинным)».

цикл с предусловием: Циклы применяются, когда нужно выполнить одни и те же команды несколько раз.

Рассмотрим общий вид цикла с предусловием:

While<логическое выражение> do[оператор][;]

[Begin]

[тело цикла];

[End];

Главными плюсами данного цикла являются:

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

2. В данном цикле можно реализовать повторение команд до определенного условия – до логического выражения.

Стоит правильно понимать суть этого цикла: «Пока данное условие выполняется (или логическое выражение не ложь) повторяем команды, написанные в теле цикла, иначе завершаем цикл».

Через цикл с предусловием можно реализовать цикл с параметром, за одним «но» – на практике лучше использовать «for».