Skip to main content

CS126 - Design of Information Structures

  • Module code: CS126
  • Module name: Design of Information Structures
  • Department: Computer Science
  • Credit: 15

Content and teaching | Assessment | Availability

Module content and teaching

Principal aims

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.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.

Principal learning outcomes

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.

Timetabled teaching activities

Term 2, 22 one-hour lectures and 4 two-hour practical sessions

Departmental link

http://www2.warwick.ac.uk/fac/sci/dcs/teaching/modules/cs126

Other essential notes

Prerequisites: CS118

Module assessment

Assessment group Assessment name Percentage
15 CATS (Module code: CS126-15)
C (Assessed/examined work) Assessed Course Work 50%
Examination - Main Summer Exam Period (weeks 4-9) 50%

Module availability

This module is available on the following courses:

Core
  • Undergraduate Data Science (G302) - Year 1
  • BSc Computing Systems (G400) - Year 1
  • MEng Computing Systems (G402) - Year 1
  • Undergraduate Computer Systems Engineering (G406) - Year 1
  • Undergraduate Computer Systems Engineering (G408) - Year 1
  • Undergraduate Discrete Mathematics (G4G1) - Year 1
  • Undergraduate Discrete Mathematics (G4G3) - Year 1
  • Undergraduate Computer Science (G500) - Year 1
  • Undergraduate Computer Science MEng (G503) - Year 1
  • Undergraduate Computer and Management Sciences (G5N1) - Year 1
  • Undergraduate Computer and Business Studies (GN51) - Year 1
  • Undergraduate Philosophy with Computer Science (V7G5) - Year 1
Optional Core

N/A

Optional
  • Undergraduate Mathematics (BSc) (G100) - Year 1
  • Undergraduate Mathematics with Intercalated Year (G101) - Year 1
  • Undergraduate Mathematics (MMath) (G103) - Year 1
  • Undergraduate Mathematics (MMath) with Study in Europe (G106) - Year 1
  • Undergraduate Mathematics and Statistics (BSc MMathStat) (G1G3) - Year 1
  • Undergraduate Mathematics and Business Studies (with Intercalated Year) (G1N2) - Year 1
  • Undergraduate Mathematics and Business Studies (G1NC) - Year 1
  • Undergraduate Master of Mathematics,Operational Research,Statistics and Economics (G300) - Year 1
  • Undergraduate Mathematics and Statistics (BSc) (GG14) - Year 1
  • Undergraduate Mathematics and Economics (GL11) - Year 1
  • Undergraduate Mathematics and Economics (with Intercalated Year) (GL12) - Year 1
  • Undergraduate Mathematics and Philosophy (GV17) - Year 1
  • Undergraduate Mathematics and Philosophy with Intercalated Year (GV18) - Year 1
  • Undergraduate Mathematics,Operational Research,Statistics and Economics (Y602) - Year 1