Heuristic
Definition
A heuristic is a problem-solving approach or algorithm that uses practical rules or guidelines to find a solution, even if it may not be the most optimal or guaranteed to be correct.
Analogy
Think of a GPS navigation system that suggests alternative routes based on real-time traffic data. The GPS uses heuristics to estimate the fastest route by considering factors like current traffic conditions and historical data, but it may not always provide the absolute best route.
Related terms
Algorithm: A step-by-step procedure or set of rules used to solve a specific problem.
Optimization: The process of finding the best possible solution among all available options.
Greedy Algorithm: An algorithmic approach that makes locally optimal choices at each step in hopes of reaching an overall optimal solution.
"Heuristic" appears in:
Subjects (1)
Additional resources (2)
Practice Questions (1)
Resources
© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.