Билет №16. Концепция типа данных. Тип данных в тр.

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

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

Конструирование требуемых в программе типов данных открыл качественно новый, более совершенный стиль программирования хорошо структурированных программ. Вновь создаваемый тип должен быть описан в разделе описаний программы. Общая форма описания типа имеет вид:

type < имя типа > = < описание типа >;

где: <имя типа> выбирается программистом,

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

В Турбо Паскале имеется целая иерархия типов данных. Ниже приводится классификация типов данных Турбо Паскаля:

Классификация типов данных Турбо Паскаля:

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

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

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

Билет №18. Композиция условий и операторов. Оператор условного перехода.

1. Композиция условий и операторов.

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

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

 операторы условного перехода (if-then-else и if-then) и

 операторы итерационных циклов (while- do и repeat-until).

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

2. Операторы условного перехода.

Операторы условного перехода имеют следующую синтаксическую структуру:

if <условие> then <оператор 1> else <оператор 2>;

if <условие> then <оператор >;

Оператор if-then-else выполняется следующим образом: вначале вычисляется значение условия (проверяется условие). Если это значение true - выполняется оператор1, а если значение условия равно false - выполняется оператор2. В качестве оператора1 или оператора2 может быть любой оператор Паскаля (простой или сложный), однако это должен быть один оператор. Если по логике алгоритма необходимо выполнить последовательность из нескольких операторов вместо оператора1 или оператора2, то должен быть использован составной оператор, образуемый заключением последовательности операторов в операторные скобки begin end. Скобки begin end превращают любую последовательность операторов в один оператор.

Оператор if-then является сокращенной формой условного оператора, рассчитанного на тот случай, когда в ветви else используется пустой оператор.

Пустой оператор является одним из простых операторов: он не производит никаких действий и обозначается точкой с запятой (;).