Книга: Вычислительное мышление: Метод решения сложных задач
Эвристика
Эвристика
Иногда действительно невозможно создать алгоритм, который обеспечит наилучшее решение для задачи — или вообще, или в доступное время (и это правда невозможно, а не просто трудно). В таких ситуациях используется алгоритм. Он не гарантирует оптимального решения, но обеспечивает разумный вариант в разумный срок. Для создания такого алгоритма необходимо эвристическое решение задачи. И пусть ответ не всегда будет лучшим — в большинстве случаев он окажется хорошим. По этому принципу действует ваш навигатор, когда прокладывает для вас путь.
Похожие страницы
- Как люди могут быть рациональными, не будучи таковыми
- Глава 13 Так что же такое вычислительное мышление?
- Эффект значительного прогресса
- 4.2.4. Компактность и единый жесткий центр
- Резюме
- 6.3.2. Процедура сбора качественных данных
- Глава 2 Табличный редактор Microsoft Excel
- «Плиточные» структуры и квазикристаллы