Implementation of Algorithms — Class 11 ISC Computer Science revision notes
A 3-page visual revision sheet for Implementation of Algorithms, written for Class 11 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.
Page 1 as PDFA preview of page 1 — all 3 pages open full size in the app.
Implementation of Algorithms in one look
searching a list and sorting one, worked by hand before either is trusted in code
From an idea to a running program
an algorithm is a finite, exact sequence of steps that solves a problem, written before any particular language is chosen
pseudocode writes those steps in plain structured English, close enough to code to translate directly, but with no compiler to please
a flowchart draws the same steps as boxes and arrows, useful for seeing the shape of a decision or a loop at a glance
the actual Java code comes last, once the steps themselves are already known to be correct
Pseudocode against a flowchart
Pseudocode
structured English, read top to bottom like a program
quick to write and easy to translate line by line into Java
Flowchart
boxes for steps, diamonds for decisions, arrows for the order
makes a branch or a loop's shape visible at a glance, at the cost of being slower to draw
Linear search, the idea
linear search checks every element in order, from the first index to the last, comparing each one to the target
it stops the moment a match is found, and returns that index
if the loop finishes without a match, the search returns an index of minus one to signal not found
it works on ANY array, sorted or not, which is the whole reason it is still worth knowing beside faster searches
Page 1 of 3. The full sheet, all 3 pages, opens free in the app.
What this Implementation of Algorithms sheet covers
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.