25.4. Постановка задачи (этап 1)

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

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

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

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

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

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

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

Чтобы выделить исходные данные и результат, полезно разделить условие на две части. Фразы «дано», «известно», «введены» обычно описывают входные величины, а слова «найти», «определить», «вычислить» указывают на результат. Затем проверяют, действительно ли все известные значения используются для получения ответа, а искомое сформулировано достаточно конкретно.

Одних названий переменных недостаточно, потому что одно и то же имя может обозначать разные величины. Нужно указать тип и смысл данных: например, целое число n — количество предметов, а вещественное l — длина в сантиметрах. Это предотвращает ошибки в понимании единиц измерения, допустимых операций и порядка дальнейшей обработки.

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

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

Элементы постановки задачи

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

Разбор задач

Сравнение двух чисел

Условие: даны два числа. Требуется определить, какое из них больше.

1. Выделяем два исходных значения и обозначаем их a и b. Это числа, поэтому нужно уточнить их тип; если ограничений нет, обычно рассматривают числовые значения.
2. Формулируем результат: вывести большее число или сообщение о равенстве. Сравниваем a и b и отдельно учитываем случай a = b.
3. Записываем связь: если a > b, результатом будет a; если b > a — b; при a = b числа равны.

Ответ: постановка должна предусматривать три исхода: первое число больше, второе число больше или числа равны.

Площадь прямоугольника

Условие: известны длина и ширина прямоугольника. Требуется найти его площадь.

1. Входные данные — длина a и ширина b, обычно положительные вещественные числа. Их смысл важен: это стороны прямоугольника, а не произвольные числа.
2. Искомый результат — площадь S. Связь с исходными данными задаётся формулой S = a · b, поэтому сначала проверяем, что обе стороны заданы.
3. Указываем ограничение a > 0 и b > 0, а единица площади зависит от единиц длины. После умножения квадрат сантиметров получается из сантиметров.

Ответ: требуется получить площадь прямоугольника по формуле S = a · b при положительных a и b.

Средний балл

Условие: даны оценки ученика по нескольким предметам. Требуется определить средний балл.

1. Уточняем вход: количество оценок n и сами оценки x₁, x₂, …, xₙ. Без значения n непонятно, сколько чисел нужно вводить и складывать.
2. Определяем результат как среднее арифметическое, а не просто сумму. Используем формулу m = (x₁ + x₂ + … + xₙ) / n.
3. Записываем ограничения: n ≥ 1, оценки должны быть допустимыми по принятой шкале, а n — целым числом. Это исключает деление на ноль и случайные значения.

Ответ: программа получает количество и список оценок, затем выводит их среднее арифметическое.

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

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

Указывать данные без смысла и типа. Название x само по себе не объясняет, является ли это длиной, количеством или текстом. Добавьте описание вроде «целое число n — количество элементов» и проверьте, понятны ли единицы измерения.

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

Формулировать результат расплывчато. Слова «обработать данные» не показывают, что именно нужно получить. Сформулируйте результат как конкретное число, текст, признак или набор значений и сравните его с вопросом задачи.

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

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

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

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

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