# 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) | Coursework | 50% |

1.5 hour examination | 50% |

## Module availability

This module is available on the following courses:

###### Core

- Undergraduate Data Science (G302) - 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 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