ЛЕКЦИЯ_информатика

Последовательность (секвенция)

– это упорядоченный контейнер

Для отличия последовательностей от неупорядоченных множеств и контейнеров, элементы последовательностей заключаются в угольные скобки

<178, 178, 181, 184>

Последовательность (секвенция)

72

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

Большинство неконечных множеств рассматриваемых в информатике считаются исчислимыми. Множество натуральных чисел неисчислимо, но подобные множества находятся далеко за пределами того, что реально применяется в компьютерных системах.

Заключение (1)

73

Заключение (2)

Терминология для множеств стандартна, хотя некоторые авторы вместо слова «множество» используют слово «класс», а другие указывают на различие между понятиями «множество» и «класс».

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

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

74

OC Windows

Общие представления