Skip to content

Weak compositions, loop invariants and flowchart tracing

Introduced
Watch lesson
Vocabulary
English Meaning
stars and bars/stɑːz ænd bɑːz/A bijective method for counting nonnegative integer allocations of identical objects among named boxes without upper capacities.
complement/ˈkɒmplɪmənt/The set of elements in a specified universal set that do not belong to the given set.
invariant/ɪnˈveərɪənt/A quantity or property that remains unchanged throughout a specified process or transformation.

Handout

Log in or create account

IGCSE, A-Level & AP