User-defined data types
Введено| English | Значение |
|---|---|
| user-defined types/ˈjuːzə dɪˈfaɪnd taɪps/ | пользовательские типы данных |
| non-composite/nɒn ˈkɒmpəzɪt/ | некомпонентный |
| composite/ˈkɒmpəzɪt/ | компонентный |
| enumerated type/ɪˈnjuːməreɪtɪd taɪp/ | перечисляемый тип |
| pointer/ˈpɔɪntə/ | указатель |
| dereference/ˌdiːˈrefrəns/ | разыменование |
| record/ˈrekɔːd/ | запись |
| set/set/ | множество |
| class/klæs/ | класс |
| attributes/ˈætrɪbjuːts/ | атрибуты |
| methods/ˈmeθədz/ | методы |
Тип, который делает ошибку невозможной
- Медицинская система хранила группу крови пациента как
STRING. Кто-то набрал "0+" вместо "O+": ноль вместо буквы. Поле приняло это, так как строка принимает всё подряд. - Ничего в программе не могло определить, что "0+" не является группой крови, поэтому ошибка прошла незаметной до момента, когда она стала критической.
- Задайте полю тип, значения которого точно соответствуют восьми группам крови, и присваивание будет отклонено сразу же при записи, компилятором, до того как программа запустится.
- Это то, что дают определяемые пользователем типы. Этот урок — те, которые названы в программе курса, и как выбирать между ними.
Почему нужны определяемые пользователем типы
- Встроенный
STRINGпозволяет хранить бессмыслицу в поле, которое должно содержать одно из нескольких допустимых значений; определяемый пользователем тип ограничивает его, чтобы компилятор ловил больше ошибок. - Реальные сущности обычно представляют собой набор значений разных типов, а встроенный тип может хранить только одно.
DECLARE MyTaxi : Vehicleявляется самодокументирующимся: он говорит, что представляет переменная, тогда какDECLARE MyTaxi : STRINGуказывает только на способ хранения.
Why are user-defined types needed? Select все that apply.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Restriction, grouping and self-documentation. Speed is not the reason; correctness and clarity are.
Некомпозитные типы: перечисляемые
- Некомпозитный тип хранит одно значение; композитный тип группирует несколько значений вместе.
- Перечисляемый тип имеет значения, которые представляют собой фиксированный список именованных констант. Имена являются значениями нового типа, хранящимися внутри как небольшие целые числа.
TYPE Vehicle = (M100, M230, T101, T102, T120, T150)
DECLARE MyTaxi : Vehicle
MyTaxi ← T102 // anything outside the list is rejected
- Применение: дни недели, цвета, коды состояний, группы крови: любая область, где допустимые значения — это короткий известный список.

Шесть именованных значений, и ничего больше не может быть присвоено
An enumerated type holds:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
An enumerated type restricts a variable to one of a fixed set of named values (e.g. days of the week).
Некомпозитные типы: указатель
- Указатель хранит адрес памяти другой переменной или
NULL, означающий «нет цели». - Чтобы разыменовать (dereference) указатель, записанный как
p^, означает получить доступ к переменной, на которую он указывает.
TYPE PNode = ^TNode // a pointer to a TNode
DECLARE p : PNode
p ← NEW TNode
p^.Value ← 42 // dereference, then reach the field
- Указатели делают возможными динамические структуры: связный список — это узлы, соединённые указателями, а дерево — узлы с двумя. Они также передают большой записи процедуре без её копирования.

Переменная хранит место нахождения данных, а не сами данные
A pointer stores the memory address of another variable, and dereferencing it (e.g. p^) reaches the variable it points to.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Pointers (with NULL marking "points to nothing") are how dynamic structures like linked lists and trees are built.
Reaching the variable a pointer points at, written p^, is called ____.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The pointer holds an address; dereferencing follows it to the data. That is how linked lists and trees are built.
Композитные типы
- Запись (record) группирует поля разных типов под одним именем в блоке
TYPE … ENDTYPE. Вы встретились с ним в теме 10. - Множество (set) — это неупорядоченная коллекция уникальных значений с операциями добавления, удаления, проверки принадлежности, объединения и пересечения.
DECLARE Available : SET OF Colour
Available ← {Red, Blue}
IF Green IN Available THEN
…
ENDIF
- Класс и его экземпляры, объекты, объединяют поля данных, атрибуты, с операциями над ними, методами.

Поля разных типов, один идентификатор
Match each user-defined type to what it holds.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Enumerated = fixed named values; pointer = an address; class = data + behaviour; set = unique unordered values.
A set is an ordered collection in which a value may appear more than once.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
A set is unordered and its values are unique. An array is the ordered structure that allows repeats.
Класс
CLASS Taxi
PRIVATE Capacity : INTEGER
PUBLIC FUNCTION GetCapacity() RETURNS INTEGER
RETURN Capacity
ENDFUNCTION
ENDCLASS
- Класс — это определение; объект — это его экземпляр, одна конкретная такси со своей собственной вместимостью.
- Что отличает его от записи — это методы: запись содержит только данные, класс содержит данные и поведение, связанное с ними.
A class combines:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
A class bundles attributes and methods; an object is an instance of a class.
What distinguishes a class from a record?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Both group fields; only the class carries behaviour. An object is one instance of the class.
Разобранный пример: выберите тип и обоснуйте выбор
- Система бронирования хранит для каждого бронирования статус, который должен быть одним из: Requested, Confirmed или Cancelled. Какой пользовательский тип выбрать и почему?
- Перечисляемый тип: допустимые значения — это короткий фиксированный список, поэтому тип предотвращает присвоение любого другого значения, и код читается так же, как предметная область.
- А для самого бронирования: ссылка, дата, количество пассажиров и цена? Запись, потому что значения имеют разные типы и всегда описывают одно бронирование вместе.
- А для множества свободных мест? Множество: неупорядоченное, без дубликатов, и проверка принадлежности — это необходимая операция.
Выбор между ними
| Потребность | Тип |
|---|---|
| значение из короткого фиксированного списка | перечисляемый |
| косвенная ссылка или структура, которая растет | указатель |
| несколько полей разных типов, описывающих одно явление | запись |
| неупорядоченная коллекция уникальных значений | множество |
| состояние и поведение, действующее над ним | класс |
Programming concept lab
Connect examples to the programming idea they show.
For a variable that must be one of {Red, Green, Blue}, the best type is:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
A fixed list of allowed values is exactly what an enumerated type is for.
Потерянные баллы
- Значения перечисляемого типа — это именованные константы, а не строки.
MyTaxi ← "T102"— это другое понятие и здесь ошибочно. - Указатель хранит адрес, а не значение. Разыменование — это шаг, позволяющий получить доступ к значению.
- Множество неупорядочено и не содержит дубликатов; массив упорядочен и может содержать повторения. Формулировка вопроса подсказывает, какой тип выбрать.
- То, что делает класс более чем просто записью, — это его методы. Говорите об этом, когда спрашивают о разнице.
Вы поняли
- Пользовательские типы ограничивают то, что можно хранить, группируют связанные вместе значения и делают код самодокументируемым.
- Некомпозитные: перечисляемый (фиксированный список именованных констант) и указатель (адрес, доступ к которому осуществляется через разыменование).
- Композитные: запись (поля разных типов), множество (неупорядоченное, уникальное), класс/объект (атрибуты плюс методы).
- Выбирайте исходя из потребности и обосновывайте свойство, которое подходит: фиксированный список, косвенная ссылка, смешанные поля, уникальность или состояние с поведением.