Students of challenging algorithmics learn and utilize a variety of problem solving tools. The primary tools are data structures, generic algorithms, and algorithm design techniques. However, for solving challenging problems, one needs more than that. Many creative solutions involve implicit notions, whose creative employments yield elegant, concise, and efficient solutions. We elaborate on such notions and advocate their relevance as valuable means in one’s problem solving toolbox. We display our experience with students who lacked awareness of these notions, and illustrate the relevant role of three such notions – the notions of “candidate”, “complement”, and “invariance”.
|Number of pages||9|
|Journal||Olympiads in Informatics|
|State||Published - 2019|
|Event||31st International Olympiad in Informatics, IOI 2019 - Baku, Azerbaijan|
Duration: 4 Aug 2019 → 11 Aug 2019
- Algorithmic problem solving