INFO2111

Course Title: 
Data Structures
Credits: 
3
Educational Level: 
II
Semester offered: 
I
Associated Programme: 
B.Sc. IT
Core Course: 
yes
Course Aims: 

In computing, a data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently Different kinds of data structures are suited to different kinds of applications, and some are highly specialized to specific tasks. This course covers several data structures and seeks to equip the student with these as tools for managing data in their programs. From simple and structured data types the course progresses through some commonly used built- in data structures to special-purpose user-defined structures.

Syllabus: 
  • Primitive types
  • Arrays
  • Records
  • Strings and string processing
  • Data representation in memory
  • Pointers and references
  • Linked structures
  • Knowledge of hashing functions
  • Use of stacks, queues
  • Use of graphs and trees
  • Strategies for choosing the right data structure
Course Assessment: 
  • Final exam (2 hours long)     60%
  • Coursework       40%
    • 3 written assignments     15% (5% each)
    • 2 programming assignments     20% (10% each)
    • 1 in-course test (1 hour long)   5%

Students will be required to pass both the coursework and the final examination to pass the course.

Course Prerequisites: 

COMP1126 - Introduction to Computing I,

COMP1127 - Introduction to Computing I AND COMP1161- Object-Oriented Programming.