Постановка задачи — обработка результатов вступительных экзаменов

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

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

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

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

Критерий отбора — условие, по которому определяется, соответствует ли абитуриент требованиям задачи. Например, «по каждому экзамену набрано не менее 70 баллов». Критерий нужен, чтобы решение об отборе можно было проверить одинаково для каждой записи.

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

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

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

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

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

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

Основные элементы постановки задачи обработки результатов экзаменов

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

Разбор задач

Отбор по порогу

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

1. Считаем одну запись сведениями об одном абитуриенте и рассматриваем баллы по трём предметам.
2. Для каждой записи проверяем три условия: первый балл ≥ 70, второй балл ≥ 70 и третий балл ≥ 70. Запись подходит, только если истинны все три условия.
3. Для каждого подходящего абитуриента увеличиваем счётчик на единицу. В конце счётчик и будет требуемым результатом.

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

Средний балл и участники ниже порога

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

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

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

Рейтинг и бюджетные места

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

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

Ответ: упорядоченный список с определённым способом обработки равных баллов. До выполнения задачи необходимо уточнить правило для равенства, иначе условие не задаёт единственного результата.

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

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

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

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

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

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

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

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

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

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

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