CS126 is all about data structures and how to program them.
We are interested in:
- what common data structures exist;
- how we can program those data structures;
- how we can represent them efficiently;
- how we can reason about them (in a formal manner).
We are also interested in common algorithms that use data structures, including:
- searching for data;
- sorting data.
After you have completed the introductory programming module (CS118), you will understand the basic structures and concepts underpinning object-oriented programming. This module builds upon these foundations, and allows you to write large programs which use large data sets.