Skip to main content

CS126 Design of Information Structures

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.

breadth-first_search_visualisation_2.png

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.

15 CATS (7.5 ECTS)
Term 2

Organiser:
Marcin Jurdzinski

Mike Joy

Syllabus

Online material