Implementation of Algorithms — Class 12 ISC Computer Science revision notes
A 3-page visual revision sheet for Implementation of Algorithms, written for Class 12 ISC Computer Science. Formulas, diagrams and the traps that cost marks, laid out to be read the night before rather than the term before. Free, and it opens inside CapCompass.
What this Implementation of Algorithms sheet covers
- From class 11: two traces you already ran
- Insertion sort, the idea
- Insertion sort on 5, 2, 4, 6, 1, 3
- A first look at divide and conquer
- Split
- Conquer
- Combine
- Not traced here
- Binary search needs a sorted array first
- Binary search for 8 in 1, 2, 4, 5, 6, 7, 8, 9
- Linear search against binary search
- Linear search
- Binary search
- Traps that cost marks
- Tricks that save time
How CapCompass uses this sheet
These notes are not a standalone PDF. CapCompass plans Computer Science chapter by chapter against your real exam dates and free hours, and when the plan reaches Implementation of Algorithms the sheet opens inside the study block itself — at the page covering the sub-topic that block is on, with the timer still running. Revision arrives at the moment the plan says revise, instead of having to be gone looking for.