Topic 3.18 · Interactive concept example
A problem, an instance and a general algorithm
- Decidable versus impractical
- Individual versus general halting
- Restricted domain and infinite loops
Change it · step through · explain
Change an input, predict what will happen, then advance one step. Read why the state changes, reset and experiment. This fixed teaching model does not save progress or award XP.
Ready · Make a prediction
- Problem instanceis-evenWaiting
- Instance size (0–8)5Waiting
Ready to explore: A problem, an instance and a general algorithm
Why: Change an input, predict the first effect, then advance one step.
Try this: Change one input or choose another listed case. Predict the effect, reset and compare the states and governing rule.