5.1.3. Функциональная зависимость и кодирование информации

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

Функциональная зависимость — зависимость, при которой каждому допустимому значению одной величины соответствует единственное значение другой. Например, каждому числу x по правилу y = 2x + 1 соответствует одно число y. Это определение помогает отличить функцию от связи, где одному значению могут соответствовать несколько результатов.

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

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

Значение функции — значение зависимой переменной, полученное при заданном значении аргумента. Его часто обозначают y или f(x), если функция задана формулой. Зная аргумент и правило, можно вычислить значение функции.

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

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

Значение функции находят прямым применением правила. Например, для правила «умножить число на 3 и вычесть 2» при x = 5 получаем y = 3 · 5 − 2 = 13. Иногда требуется обратное действие: если известно y, составляют уравнение и находят x, но сделать это можно только тогда, когда решение существует и соответствует исходным ограничениям.

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

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

Способы задания функциональной зависимости

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

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

Разбор задач

Задача 1

Зависимость задана таблицей: каждому числу x сопоставлено число y. Нужно определить, является ли она функциональной. Для этого проверим, не встречается ли один и тот же аргумент с разными результатами.

1. Выпишем все значения x и найдём повторяющиеся.
2. Для каждого повторяющегося аргумента сравним значения y напротив него.
3. Если результаты одинаковы, соответствие сохраняет однозначность; если различаются, один аргумент имеет два результата.

Ответ: зависимость является функциональной только тогда, когда каждому повторяющемуся значению x соответствует одно и то же значение y. Если в таблице, например, x = 2 связано с y = 5 и y = 7, зависимость не является функциональной.

Задача 2

По правилу «удвоить число и прибавить 3» найдём значение функции при x = 4. Затем найдём аргумент, которому соответствует значение 11. Введём формулу y = 2x + 3, потому что она точно передаёт описанное правило.

1. Подставим x = 4: y = 2 · 4 + 3 = 11.
2. Для обратной задачи запишем 2x + 3 = 11.
3. Вычтем 3: 2x = 8, затем разделим на 2 и получим x = 4.

Ответ: при x = 4 значение функции равно 11. Значению функции 11 соответствует аргумент x = 4. Проверка показывает, что 2 · 4 + 3 действительно равно 11.

Задача 3

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

1. Находим в таблице первую букву и записываем её код.
2. Повторяем действие для всех следующих букв, сохраняя порядок символов.
3. Проверяем обратимость: каждому использованному коду должна соответствовать только одна буква.

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

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

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

Аргумент путают со значением функции, потому что оба числа записаны рядом. Аргумент подставляют в правило, а значение получают после вычисления. Полезно сначала подписать, какая величина задаётся, а какая находится.

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

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

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

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

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

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

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

• Функциональная зависимость задаёт однозначное соответствие.
• Аргумент — независимая переменная.
• Значение функции получают по заданному аргументу и правилу.
• Одному значению аргумента не могут соответствовать два разных значения функции.
• Таблица может задавать соответствие между аргументами и значениями функции.
• Для однозначного декодирования код должен позволять восстановить исходное сообщение.