"Информатика", Рудченко Т.А., Семёнов А.Л. / Под ред. Семёнова А.Л.
Цепочка — это элементы, расположенные в определённом порядке: например, бусины, фигурки, буквы или цифры. Она помогает описывать и сравнивать последовательности, а также находить нужный элемент. Одного набора предметов недостаточно: важно, в каком порядке они стоят. Чтобы цепочку можно было прочитать одинаково, отмечают или оговаривают её начало и конец, а элементы отсчитывают от начала.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Цепочка — это отдельные элементы, расположенные в определённом порядке. Например, бусины красная, синяя, жёлтая образуют цепочку, если именно так договорились их расположить. Порядок задаёт, как читать и сравнивать такую запись. Поэтому цепочка — не просто несколько предметов рядом.
Элемент цепочки — отдельная бусина, фигурка, буква или цифра, входящая в последовательность. В записи А, Б, В каждая буква является отдельным элементом. Когда элементы различаются, их проще замечать и пересчитывать. Это понятие нужно, чтобы обсуждать части цепочки по отдельности.
Начало цепочки — место, откуда договорились отсчитывать элементы. Например, вертикальная черта слева в записи | А Б В | показывает, где начинается чтение. Сама черта здесь служит границей и не считается элементом. Обозначение начала помогает всем читать цепочку в одном направлении.
Конец цепочки — место, на котором последовательность заканчивается. В записи | А Б В | правая черта показывает её конец. Вместе с началом она ясно задаёт границы цепочки. Это нужно, чтобы не принять её продолжение за часть записи.
Цепочку отличает от простого набора заданный порядок. В наборе из красной, синей и жёлтой бусин можно не учитывать, какая лежит первой. Но в цепочке «красная, синяя, жёлтая» место каждой бусины определено. Если поменять две бусины местами, их расположение изменится, поэтому получится другая цепочка.
Элементы могут быть разными по виду: рядом могут стоять фигурка, буква и цифра. Это не мешает считать их частью одной цепочки, потому что их объединяет не внешний вид, а место в последовательности. Так, если договорились о порядке «треугольник, А, 5», буква А занимает вторую позицию. Учитывая место элемента, можно описывать последовательность независимо от того, из чего она составлена.
Для однозначного чтения нужно знать начало и конец. Если цепочка записана без обозначений и направления чтения не оговорили, её можно прочитать слева направо или справа налево. Тогда последовательность элементов будет разной. Границы или устная договорённость устраняют эту неопределённость: каждый начинает с одной и той же стороны.
Положение элемента определяют, отсчитывая от начала цепочки. Сначала находят первый элемент, затем следующий за ним — второй, и продолжают счёт. Такой способ позволяет точно указать нужное место, даже если элементы похожи. С его помощью также удобно сравнить две цепочки: можно проверить, что стоит на первой, второй и других позициях.
При записи и изображении цепочки нужно сохранять и порядок, и границы. Если перепутать элементы при перерисовывании, получится уже другая последовательность; если забыть обозначить начало, направление чтения может стать неясным. Поэтому сначала уточняют, откуда читать, а потом аккуратно переносят элементы по порядку. Так цепочку сможет правильно понять другой человек.
| Что рассматриваем | Что это означает | Пример |
|---|---|---|
| Цепочка | Упорядоченная последовательность элементов | | А Б В | |
| Элемент цепочки | Один предмет или знак в последовательности | Буква Б в записи | А Б В | |
| Начало цепочки | Место, откуда начинают отсчёт | Левая черта в | А Б В | |
| Конец цепочки | Место, где последовательность заканчивается | Правая черта в | А Б В | |
| Порядок элементов | Расположение элементов друг за другом | А перед Б, Б перед В |
Сначала по таблице определите, где показаны границы цепочки и что считается элементом. Затем прочитайте элементы от начала к концу, не меняя их мест. Примеры с буквами можно заменить бусинами, фигурками или цифрами — правило чтения останется тем же.
Задача 1. Рассмотри ряд из трёх бусин и определи, является ли он цепочкой, если начало и конец отмечены. Пусть между отметками расположены красная, синяя и зелёная бусины. Нужно выяснить, можно ли прочитать ряд как последовательность.
Ответ: да, это цепочка. Её элементы — три бусины в указанном порядке. Отмеченные границы позволяют прочитать ряд однозначно.
Задача 2. Запиши цепочку из букв А, Б, В, а затем составь другую цепочку из тех же букв. Нужно показать, чем последовательности отличаются, если состав их элементов не меняется. Для примера будем читать слева направо от отмеченного начала.
Ответ: подходят цепочки | А Б В | и | В А Б |. Они содержат те же буквы, но порядок у них разный. Значит, это разные цепочки.
Задача 3. Составь цепочку из фигурок и цифр по порядку: круг, цифра 4, треугольник, цифра 7. Отметь её начало и конец и назови второй элемент. При составлении важно не переставлять разные виды элементов местами.
Ответ: цепочка записана как | ○ 4 △ 7 |. Второй элемент — цифра 4. Фигурки и цифры входят в одну последовательность, потому что их порядок задан.
Первая ошибка — считать цепочкой любой набор предметов, не учитывая порядок. Так думают, потому что набор и цепочка могут состоять из одинаковых элементов. Проверь себя: можно ли переставить элементы, не изменив последовательность? Если расположение важно, перед тобой цепочка с определённым порядком.
Вторая ошибка — читать с той стороны, с которой удобнее, а не от обозначенного начала. Это происходит, если взгляд автоматически движется слева направо или границу не заметили. Сначала найди знак начала и только потом перечисляй элементы. Сверь направление чтения с обозначением конца.
Третья ошибка — путать начало и конец цепочки. Если прочитать её в обратном направлении, порядок элементов изменится. Чтобы проверить себя, найди обе отметки и проследи путь от начала до конца. Не считай сами знаки границ элементами, если они только обозначают края.
Четвёртая ошибка — считать одинаковыми две цепочки из одного и того же набора букв. Часто внимание сосредоточено на том, какие буквы есть, а не на их местах. Сравни цепочки по позициям, начиная с первого элемента. Если хотя бы одно место занято другой буквой, порядок отличается и цепочки разные.
До знакомства с цепочками полезно уметь различать предметы и знаки, а также располагать их по заданному правилу. Эти умения помогают увидеть, где элементы, в каком порядке они стоят и откуда начинать чтение. Даже простая запись букв или фигурок становится понятнее, если соблюдать последовательность.
Понятие цепочки пригодится при изучении последовательностей и записи алгоритмов. Алгоритм тоже можно представить как действия, выполняемые в определённом порядке. Цепочки также помогают описывать и сравнивать способы представления информации, когда важно не только наличие элементов, но и их расположение.
Чем цепочка отличается от обычного набора предметов?
У цепочки элементы стоят в заданном порядке, а у обычного набора порядок может быть неважен. Если поменять местами элементы цепочки, получится другая цепочка.
Могут ли в одной цепочке быть разные элементы?
Да. В одной цепочке могут быть, например, фигурки и цифры. Важно, чтобы было понятно, в каком порядке они расположены.
Почему важно отмечать начало цепочки?
От начала отсчитывают элементы и начинают чтение. Если начало не указано и о направлении не договорились, цепочку можно прочитать по-разному.
Как понять, какой элемент в цепочке второй?
Нужно начать с обозначенного начала и отсчитать первый, а затем второй элемент. Вторым будет тот, который следует сразу за первым.
Будут ли одинаковыми цепочки из одних и тех же букв, если порядок букв различается?
Нет, это разные цепочки. Например, А, Б, В и В, Б, А состоят из тех же букв, но порядок в них разный.
Узнаём, что такое цепочка. Узнаём, что цепочки можно строить из бусин, фигурок, букв и цифр. Договариваемся о том, как мы обозначаем начало и конец цепочки.
