Cairo
Eqypt
Speed
Tempo
1938 by Aaron Copland. Depicts episodes in the life of the title Old West outlaw.
Billy the Kid
A set of detailed instructions for solving a problem, such as "sort a list" or "divide two numbers."
Algorithm
Cape Verde
Praia
Addis Ababa
Ethiopia
Major and Minor
1923 by Darius Milhaud. Heavy influence of Jazz and Blues also aims to depict the beginning of creation according to African tradition.
The Creation of the World
A technique used in some algorithms.
Recursion
Burkina Faso
Ouagadougou
Antananarivo
Madagascar
The distance between two pitches
Intervals
1801 by Ludwig van Beethoven. Two statues come to life; Prometheus then takes them to Parnassus and exposes them to "the passions of human existence."
The Creatures of Prometheus
A mathematical concept often used in algorithms, in which a set of vertices is connected by a set of edges.
Graph
Benin
Porto-Novo
Lilongwe
Malawi
Sharps or Flats
Key
1944 by Leonard Bernstein. Depicts the antics of three sailors on shore leave in New York City, where they meet two beautiful women.
Fancy Free
Used to find the shortest path between two vertices of a graph.
Dijkstra's Algorithm
Sierra Leone
Freetown
Nouakchott
Mauritania
Instruments that are in concert pitch.
Transposition
1892 by Peter Tchaikovsky. Opens at a Christmas party, where Drosselmeyer give his goddaughter Clara a toy nutcracker, which her brother Fritz soon breaks.
The Nutcracker
Use recursion to split problems into smaller subproblems with smaller input sets
Divide-and-conquer
Zimbabwe
Harare