На Горох
Информатика

Словарный порядок. Дефис и апостроф

"Информатика (в 3 частях)", Семёнов А.Л., Рудченко Т.А.

Объяснение темы

Кратко о теме

Словарный порядок — способ расставить слова так, как в словаре или списке: сначала сравниваются первые символы, затем следующие. Решение определяется первой позицией, где слова различаются. Если одно слово полностью совпадает с началом другого, раньше ставят короткое. Дефис и апостроф тоже могут быть символами слова, поэтому при сортировке нужно учитывать их положение в установленном порядке.

Объяснение темы

Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.

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

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

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

Дефис — короткий знак «-», входящий в состав некоторых слов и учитываемый при их сравнении. Он не является буквой, но в строке занимает отдельную позицию. Определение положения дефиса нужно, чтобы правильно упорядочивать, например, слова с частями «по-».

Апостроф — знак «'», используемый внутри некоторых слов и также участвующий в словарном упорядочивании. Его нельзя смешивать с кавычкой: кавычки обычно ограничивают текст с двух сторон, а апостроф находится внутри слова. Различение знаков особенно важно при вводе и обработке текстовых данных.

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

Словарный порядок строится на заранее установленном порядке букв и других символов. Для русского текста таким основанием обычно служит русский алфавит, а для специальных знаков должно быть отдельное правило. Без общей последовательности два человека или две программы могут получить разные результаты сортировки.

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

Если одно слово полностью совпадает с началом другого, раньше ставят более короткое слово. Причина проста: после совпавшего фрагмента у короткой строки наступает конец, а у длинной появляется новый символ. Поэтому «дом» будет перед «домик», хотя вторая строка длиннее.

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

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

Правила сравнения слов в словарном порядке

СитуацияЧто сравниваютРезультат
Первые символы различаютсяПервые различающиеся символыРаньше находится слово с меньшим символом по принятому порядку
Одно слово является началом другогоДлину слов после совпавшего началаРаньше находится более короткое слово
В слове есть дефисПоложение дефиса и соседние символыДефис учитывается по правилам порядка символов
В слове есть апострофПоложение апострофа и соседние символыАпостроф учитывается по правилам порядка символов
Слова отличаются только регистромПравило сравнения прописных и строчных буквПрименяют оговорённое в задании правило

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

Разбор задач

Задача 1. Расположить слова «дом», «дорога», «доска» в словарном порядке.

Нужно сравнить три слова слева направо и найти первую различающуюся букву. Первая буква у всех слов одинаковая — «д», поэтому сразу поставить слова нельзя. Смотрим на вторые буквы: «о» совпадает, значит, сравниваем третьи.

  1. У слова «дом» третья буква «м», у слова «дорога» — «р», у слова «доска» — «с».
  2. В алфавите «м» идёт раньше «р», а «р» — раньше «с».
  3. Записываем слова в найденной последовательности, потому что различие обнаружено на одной и той же позиции.

Ответ: «дом», «дорога», «доска».

Задача 2. Расположить слова «сам», «самокат», «самоход» в словарном порядке.

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

  1. Слово «сам» полностью совпадает с началом «самокат» и «самоход». По правилу короткое слово ставим первым.
  2. У «самокат» и «самоход» первые три буквы совпадают, а четвёртые — «о» и «о».
  3. Пятая буква у обоих слов «к» и «х». В алфавите «к» раньше «х», поэтому сначала идёт «самокат».

Ответ: «сам», «самокат», «самоход».

Задача 3. Упорядочить слова «по-новому», «поэтому», «поэт», «объект» с учётом дефиса и апострофа.

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

  1. Первая буква «о» у слова «объект» раньше буквы «п» у остальных слов, поэтому «объект» будет первым.
  2. У трёх оставшихся слов первые две буквы «п» и «о» совпадают. Третьи символы: дефис в «по-новому», буква «е» в «поэтому» и буква «э» в «поэт».
  3. По порядку символов, заданному в задаче, сравниваем дефис, «е» и «э». При принятом обычном порядке, где дефис рассматривается раньше букв, первым из этой группы будет «по-новому», затем «поэтому», затем «поэт».

Ответ: при указанном порядке символов: «объект», «по-новому», «поэтому», «поэт». Если условие задаёт другое положение дефиса, результат для этой группы нужно пересчитать по тому правилу.

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

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

Неверный порядок при совпавшем начале. Иногда считают, что любое длинное слово ставится позже короткого без дополнительной проверки. Правило о длине работает только тогда, когда короткое слово целиком является началом длинного. Сопоставьте все символы короткого слова с началом второго.

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

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

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

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

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

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

Частые вопросы по теме

Почему слово, являющееся началом другого, ставят раньше?

После полного совпадения начала у короткого слова больше нет символов для сравнения. Поэтому по принятому правилу оно считается меньшим и ставится раньше длинного.

Учитывается ли дефис при сравнении слов?

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

Чем апостроф отличается от кавычки?

Апостроф — короткий знак «'», который ставят внутри некоторых слов. Кавычки обычно обозначают начало и конец названия или цитаты, поэтому это другие символы и другая роль.

Почему нельзя сравнивать слова только по их длине?

Длина не показывает, какой символ встретится первым в различающейся позиции. Сначала сравнивают слова слева направо, а длину используют только тогда, когда одно слово является началом другого.

Что делать, если в задании не указан порядок дефиса и апострофа?

Нельзя угадывать результат: нужно найти правило в условии, используемой программе или договорённости задания. Если порядок нигде не задан, следует уточнить его, потому что разные системы могут сортировать специальные знаки по-разному.

Спросить по теме параграфа

Словарный порядок. Дефис и апостроф

Эта же тема в других учебниках

Учебник

Оглавление →
Предмет
Информатика
Учебник
"Информатика (в 3 частях)", Семёнов А.Л., Рудченко Т.А.