На Горох
Информатика, 8 класс

§ 9. Принятие оптимальных решений при проектировании

"Информатика (в 2-х частях)", Горячев А.В., Герасимова В.Г., Макарина Л.А., Островский С.Л., Паволоцкий А.В., Семёнов А.А., Юдина А.Г., Чернышёва Т.Л.

Объяснение темы В оглавлении: § 9. Принятие оптимальных решений при проектировании

Кратко о теме

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сравнение вариантов при проектировании

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

Что сравниваемВариант 1Вариант 2Вариант 3
Соответствие ограничениям
Значение критерия 1
Значение критерия 2
Преимущества и недостатки
Итоговый выбор и обоснование

Разбор задач

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

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

  2. Среди оставшихся макетов сравним цену и срок изготовления. Если главным условием является успеть к мероприятию, сначала выберем самый быстрый допустимый вариант; если требуется экономия, сравним стоимость. Такой порядок сравнения следует из цели задачи, а не из внешнего вида макета.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Чем критерий оптимальности отличается от ограничения?

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

Может ли быть несколько оптимальных решений?

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

Что делать, если лучший вариант по одному критерию хуже по другому?

Нужно определить, какой критерий важнее для задачи, и сравнить варианты с учётом приоритета. Выбранный компромисс следует объяснить: например, почему небольшое увеличение стоимости оправдано сокращением времени.

Нужно ли сравнивать варианты, которые не выполняют ограничения?

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

Как обосновать, что выбранный вариант оптимален?

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

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

§ 9. Принятие оптимальных решений при проектировании

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

Учебник

Оглавление →
Предмет
Информатика
Класс
8 класс
Учебник
"Информатика (в 2-х частях)", Горячев А.В., Герасимова В.Г., Макарина Л.А., Островский С.Л., Паволоцкий А.В., Семёнов А.А., Юдина А.Г., Чернышёва Т.Л.