§ 12. Применение компьютера для решения простейших информационных задач

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

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

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

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

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

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

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

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

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

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

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

Основные операции с данными и их назначение

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

Разбор задач

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

1. Уточните, какое название дано и в каком поле таблицы оно находится. Убедитесь, что названия записаны так, что их можно сравнить однозначно.
2. Просмотрите записи и найдите ту, в которой значение поля «Название» совпадает с заданным. Не выбирайте строку только потому, что в ней встретилось похожее слово.
3. В найденной строке прочитайте значение поля «Цена». Проверьте, что цена относится к тому же товару, название которого искали.

Ответ: нужная цена — значение из поля «Цена» в найденной записи. Если совпадения нет, следует сообщить, что товар с таким названием в таблице не найден, а не подставлять цену похожего товара.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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