Последовательность
Последовательность — это упорядоченный набор элементов, расположенных один за другим. Элементами могут быть числа, символы или другие значения; программу обычно интересует не только их состав, но и порядок, в котором они записаны.
В математической записи нумерация часто начинается с \(1\). В языках программирования индексы могут начинаться с \(0\): тогда первый элемент имеет индекс \(0\), а последний — индекс \(n-1\). Поэтому при обращении к элементу важно учитывать правила конкретного языка.
Последовательность может быть задана явно, например \((4, 7, 7, 2)\), или вводиться по одному элементу. Повторения допустимы, а порядок значим: последовательности \((1, 2, 3)\) и \((3, 2, 1)\) различаются. Частный случай — чередование, когда элементы следуют по определённому переменному правилу. Для числовых данных часто отдельно вычисляют сумму цифр числа, если элементы последовательности являются цифрами.
Рассмотрим последовательность \((5, 1, 5, 3)\). Её длина равна \(4\), первый элемент — \(5\), второй — \(1\), последний — \(3\). Число \(5\) встречается два раза: одинаковые значения могут занимать разные позиции.
Последовательность — это не множество. В множестве порядок элементов обычно не учитывается и повторы не имеют значения. В последовательности важны и порядок, и количество повторений: \((2, 4)\) и \((4, 2)\) — разные последовательности.
Какая запись задаёт последовательность длины \(4\)?
Главное
- Последовательность — упорядоченный набор элементов \(a_1,\ldots,a_n\).
- У каждого элемента есть позиция; длина последовательности равна числу элементов.
- При обработке учитывают порядок, повторы и индексы, причём нумерация зависит от языка программирования.