Автомат-сортировщик

Определения и обозначения

Автомат-сортировщик — устройство или модель, которая распределяет поступающие предметы по группам согласно заданному правилу. Это может быть настоящий механизм или описание его работы в виде алгоритма. Понятие помогает представить, как одинаковые действия можно повторять для множества предметов. Автомат не выбирает правило сам: его заранее задаёт человек.

Сортировка — упорядочивание объектов или распределение их по группам по выбранному признаку. Например, карточки можно разложить по коробкам в зависимости от того, изображено на них яблоко или груша. Сортировка помогает быстро находить нужные объекты и видеть, чем группы отличаются друг от друга. Чтобы результат был понятным, должно быть ясно, что означает каждая группа.

Признак сортировки — свойство объекта, по которому автомат принимает решение, например цвет, размер или форма. Для карточек с фруктами таким признаком может быть вид фрукта, а для фигур — наличие круглой формы. Признак нужен, чтобы решить, куда направить объект. Его следует выбирать так, чтобы значение можно было проверить у каждого предмета.

Алгоритм сортировки — последовательность действий и проверок, по которой автомат обрабатывает предметы. В алгоритме описывают, что проверить и что сделать при каждом возможном результате проверки. Благодаря этому предметы обрабатываются одинаково, даже если их много. Если пропустить один из шагов, часть объектов может остаться без группы или попасть не туда.

Как это устроено

Сначала в автомат поступает предмет, который нужно распределить. Чтобы принять решение, автомату нужны сведения о его свойствах: например, цвет, форма или число, написанное на карточке. Эти сведения называют признаком сортировки, и он должен быть доступен для проверки. Если выбранное свойство невозможно определить у какого-то предмета, надёжно распределить такой предмет не получится.

До начала работы выбирают признак и задают правило, потому что без них нельзя определить, какой результат считать правильным. Например, при сортировке фигур можно решить, что круги попадут в одну коробку, а остальные фигуры — в другую. Правило должно быть понятным не только человеку, который его придумал, но и тому, кто будет проверять результат. Тогда для каждого объекта найдётся подходящая группа.

Далее автомат проверяет признак по условию, на которое можно ответить «да» или «нет». Если проверяется, является ли фигура кругом, ответ «да» направляет её в группу кругов, а ответ «нет» — в группу остальных фигур. Проверка определяет путь предмета, поэтому для каждого результата необходимо предусмотреть действие. Иначе автомат не будет знать, что делать с частью объектов.

Если предметов несколько, автомат берёт их по одному и повторяет ту же проверку и те же действия. Такой порядок важен: решение для каждого предмета зависит от его свойства, а не от того, каким по счёту он поступил. Например, число сравнивают с порогом, затем кладут карточку в соответствующую коробку и переходят к следующему числу. Повторение одного алгоритма делает работу последовательной и помогает не пропустить предмет.

После обработки проверяют не только то, что коробки заполнены, но и то, соответствует ли содержимое каждой коробки правилу. Нужно убедиться, что все исходные предметы учтены и ни один не оказался вне групп. Особое внимание уделяют значениям на границе условия: например, число, равное 10, не меньше 10, хотя оно не больше 10. Такая проверка помогает обнаружить ошибку в условии или в выполнении алгоритма.

Как описать работу автомата-сортировщика

Таблица помогает не забыть части алгоритма. Заполните её до начала сортировки, а затем сравните с ней действия автомата и получившиеся группы.

Если для какого-то результата проверки действие не указано, правило неполное. В строке результата запишите, какие группы должны получиться.

Разбор задач

Задача 1. Разложить карточки с изображениями яблок и груш по двум коробкам. Нужно выбрать признак, по которому эти изображения различаются, и указать действия автомата для каждого вида фрукта.

1. Рассматриваем, что изображено на каждой карточке: яблоко или груша.
2. Выбираем признак сортировки — вид фрукта. Это свойство можно однозначно проверить у каждой карточки.
3. Задаём правило: если изображено яблоко, направить карточку в коробку для яблок; если груша — в коробку для груш. Обрабатываем карточки по одной и повторяем эти действия.

Ответ: карточки с яблоками кладут в одну коробку, с грушами — в другую. Проверяем, что каждая карточка попала в коробку с подходящим изображением и ни одна не пропущена.

Задача 2. Распределить набор фигур на круги и не круги, описав работу автомата. Здесь важно не пытаться угадать, куда отнести предмет, а применить одно и то же проверяемое условие к каждой фигуре.

1. В качестве признака выбираем форму фигуры, а условие формулируем вопросом: «Является ли фигура кругом?».
2. Для ответа «да» задаём действие: направить фигуру в группу кругов. Для ответа «нет» задаём другое действие: направить её в группу не кругов.
3. Берём фигуры по очереди, проверяем условие и выполняем соответствующее действие. После последней фигуры сверяем состав обеих групп с условием.

Ответ: каждый круг окажется в группе кругов, каждая другая фигура — в группе не кругов. Оба исхода проверки предусмотрены, поэтому предметы не остаются без решения.

Задача 3. Карточки с числами 4, 10, 13, 7 нужно разложить в коробки «меньше 10» и «не меньше 10». Требуется точно определить, куда попадёт число 10, и проверить всю последовательность.

1. Задаём условие: число меньше 10. При ответе «да» кладём карточку в коробку «меньше 10», а при ответе «нет» — в коробку «не меньше 10».
2. Проверяем 4: оно меньше 10, значит, отправляем его в первую коробку. Проверяем 10: оно не меньше 10, поэтому кладём его во вторую коробку.
3. Проверяем 13: оно не меньше 10, значит, оно тоже идёт во вторую коробку. Проверяем 7: оно меньше 10, поэтому отправляем его в первую.

Ответ: в коробке «меньше 10» будут числа 4 и 7, в коробке «не меньше 10» — 10 и 13. Число 10 учтено во второй группе, потому что условие первой группы строгое: число должно быть именно меньше 10.

Типичные ошибки

Ошибка: выбирать признак, который нельзя однозначно проверить у каждого объекта. Например, слово «красивый» может означать разное для разных людей, поэтому автомат не сможет надёжно решить, куда направить предмет. Такую ошибку допускают, когда не отделяют личную оценку от проверяемого свойства. Проверьте себя: сможете ли вы одинаково ответить на вопрос о признаке для каждого объекта?

Ошибка: задавать правило только для одного результата проверки. Тогда автомат знает, что делать, например, с кругом, но не знает, куда отправить квадрат. Это часто происходит, когда описывают только ожидаемый случай. Проверьте, есть ли действие и для ответа «да», и для ответа «нет».

Ошибка: путать признак сортировки с группой. Цвет может быть признаком, по которому принимают решение, а коробка «синие предметы» — результатом распределения. Путаница возникает, когда в описании не разделяют проверку и итог. Чтобы проверить себя, спросите отдельно: «Что я проверяю?» и «Куда отправляю предмет?».

Ошибка: не проверять граничные значения и отдельные предметы. Например, число 10 можно ошибочно отправить в группу чисел меньше 10, если не разобраться со словами «меньше» и «не больше». Ошибку допускают, когда применяют правило на глаз или проверяют лишь часть набора. Пересмотрите каждый предмет, особенно тот, который равен порогу условия, и убедитесь, что все они учтены.

Связь с другими темами

Для работы с автоматом-сортировщиком нужно уметь описывать свойства объектов и задавать простые условия с ответом «да» или «нет». Например, сравнение числа с 10 — это проверка, результат которой помогает выбрать дальнейшее действие. Поэтому сортировка связывает описание объектов с построением алгоритма. Чем точнее сформулировано условие, тем понятнее будет порядок работы.

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

Что запомнить

• Автомат-сортировщик действует по заранее заданному правилу.
• Для сортировки выбирают признак, который можно проверить у каждого объекта.
• Условие должно предусматривать оба результата проверки.
• Каждый объект обрабатывают по одному и тому же алгоритму.
• У каждой группы должен быть понятный критерий попадания.
• Результат нужно проверить на всех объектах, включая граничные случаи.