"Информатика (в 3 частях)", Семёнов А.Л., Рудченко Т.А.
Словарный порядок — способ расставить слова так, как в словаре или списке: сначала сравниваются первые символы, затем следующие. Решение определяется первой позицией, где слова различаются. Если одно слово полностью совпадает с началом другого, раньше ставят короткое. Дефис и апостроф тоже могут быть символами слова, поэтому при сортировке нужно учитывать их положение в установленном порядке.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Словарный порядок — способ расположения слов, при котором сначала сравнивают первые символы, затем следующие по алфавиту. Он похож на порядок слов в обычном словаре, но может применяться и к любым строкам. Такое правило нужно, чтобы одинаково сортировать слова в списках, каталогах и программах.
Лексикографическое сравнение — последовательное сопоставление символов двух слов до первой позиции, в которой они различаются. Сравнение идёт слева направо, поэтому последующие буквы не влияют на результат, если различие уже найдено. Этот способ помогает точно определить, какое слово должно стоять раньше.
Дефис — короткий знак «-», входящий в состав некоторых слов и учитываемый при их сравнении. Он не является буквой, но в строке занимает отдельную позицию. Определение положения дефиса нужно, чтобы правильно упорядочивать, например, слова с частями «по-».
Апостроф — знак «'», используемый внутри некоторых слов и также участвующий в словарном упорядочивании. Его нельзя смешивать с кавычкой: кавычки обычно ограничивают текст с двух сторон, а апостроф находится внутри слова. Различение знаков особенно важно при вводе и обработке текстовых данных.
Словарный порядок строится на заранее установленном порядке букв и других символов. Для русского текста таким основанием обычно служит русский алфавит, а для специальных знаков должно быть отдельное правило. Без общей последовательности два человека или две программы могут получить разные результаты сортировки.
При сравнении двух слов проверяют символы слева направо, потому что именно такая последовательность задаёт место слова. Пока символы совпадают, переходят к следующей позиции. Как только встречается различие, сравнивают эту пару и сразу определяют результат: остальные символы уже не могут его изменить.
Если одно слово полностью совпадает с началом другого, раньше ставят более короткое слово. Причина проста: после совпавшего фрагмента у короткой строки наступает конец, а у длинной появляется новый символ. Поэтому «дом» будет перед «домик», хотя вторая строка длиннее.
Дефис и апостроф не следует автоматически считать буквами: нужно учитывать их положение в принятом порядке символов. Например, если совпала часть слова до дефиса, результат может зависеть от того, какое место этот знак занимает среди букв и других знаков. Поэтому при решении задачи сначала находят первую различающуюся позицию, а затем обращаются к правилу сравнения символов.
При работе с фрагментами текста важно различать дефис, тире и апостроф, поскольку это разные символы и они могут иметь разный порядок. Дефис обычно соединяет части слова, тире разделяет части предложения, а апостроф пишется внутри некоторых слов. Даже похожие на вид знаки компьютер может хранить по-разному, поэтому точное написание влияет на сортировку.
| Ситуация | Что сравнивают | Результат |
|---|---|---|
| Первые символы различаются | Первые различающиеся символы | Раньше находится слово с меньшим символом по принятому порядку |
| Одно слово является началом другого | Длину слов после совпавшего начала | Раньше находится более короткое слово |
| В слове есть дефис | Положение дефиса и соседние символы | Дефис учитывается по правилам порядка символов |
| В слове есть апостроф | Положение апострофа и соседние символы | Апостроф учитывается по правилам порядка символов |
| Слова отличаются только регистром | Правило сравнения прописных и строчных букв | Применяют оговорённое в задании правило |
Пользуйтесь таблицей сверху вниз: сначала ищите первую различающуюся позицию, а не сравнивайте длину слов целиком. Если различий нет до конца короткого слова, применяйте правило о начале другого слова. Для дефиса, апострофа и регистра сначала проверьте, какой порядок задан именно в вашей задаче.
Нужно сравнить три слова слева направо и найти первую различающуюся букву. Первая буква у всех слов одинаковая — «д», поэтому сразу поставить слова нельзя. Смотрим на вторые буквы: «о» совпадает, значит, сравниваем третьи.
Ответ: «дом», «дорога», «доска».
Здесь два слова начинаются с полного слова «сам», поэтому особенно важно не сравнивать их только по длине. Сначала выясним, какое место занимает короткое слово, а затем сравним продолжения двух длинных слов. Такой порядок отделяет правило о совпавшем начале от обычного сравнения букв.
Ответ: «сам», «самокат», «самоход».
В условии нужно учитывать специальные знаки, поэтому нельзя молча удалять дефис или заменять его другим символом. Сначала сравним начальные буквы, а внутри группы «по» найдём первую разницу. Апостроф в приведённых словах отсутствует, но общий алгоритм требует учитывать его, если он встретится в другой строке.
Ответ: при указанном порядке символов: «объект», «по-новому», «поэтому», «поэт». Если условие задаёт другое положение дефиса, результат для этой группы нужно пересчитать по тому правилу.
Сравнение по длине. Ошибка состоит в том, что сначала выбирают самое короткое или длинное слово. Так поступают, потому что длину легко заметить, но проверка должна начинаться с первых символов. Проверьте себя: нашли ли вы первую различающуюся позицию?
Неверный порядок при совпавшем начале. Иногда считают, что любое длинное слово ставится позже короткого без дополнительной проверки. Правило о длине работает только тогда, когда короткое слово целиком является началом длинного. Сопоставьте все символы короткого слова с началом второго.
Игнорирование дефиса или апострофа. Ученик может убрать знак мысленно, потому что он не буква. Но в строке это отдельный символ, и его положение способно изменить результат. Для проверки перепишите слова посимвольно, включая специальные знаки.
Путаница похожих знаков. Дефис смешивают с тире, а апостроф заменяют кавычкой или похожим типографским знаком. Ошибка возникает из-за внешнего сходства, хотя компьютер различает такие символы. Убедитесь, что знак стоит внутри слова и точно совпадает с указанным в условии.
Для словарного порядка нужны знания русского алфавита, понятия символа и сравнения строк слева направо. Этот навык используется при сортировке слов и записей в списках, словарях, каталогах и базах данных. Различение специальных знаков пригодится при обработке текста и вводе данных в компьютерных программах.
Почему слово, являющееся началом другого, ставят раньше?
После полного совпадения начала у короткого слова больше нет символов для сравнения. Поэтому по принятому правилу оно считается меньшим и ставится раньше длинного.
Учитывается ли дефис при сравнении слов?
Да, если дефис входит в строку и это предусмотрено условием. Его сравнивают как отдельный символ, используя установленное для задания положение среди других символов.
Чем апостроф отличается от кавычки?
Апостроф — короткий знак «'», который ставят внутри некоторых слов. Кавычки обычно обозначают начало и конец названия или цитаты, поэтому это другие символы и другая роль.
Почему нельзя сравнивать слова только по их длине?
Длина не показывает, какой символ встретится первым в различающейся позиции. Сначала сравнивают слова слева направо, а длину используют только тогда, когда одно слово является началом другого.
Что делать, если в задании не указан порядок дефиса и апострофа?
Нельзя угадывать результат: нужно найти правило в условии, используемой программе или договорённости задания. Если порядок нигде не задан, следует уточнить его, потому что разные системы могут сортировать специальные знаки по-разному.
Словарный порядок. Дефис и апостроф