Skip Navigation LinksHome > College of Information Technology > Departments > Computer Science > Courses > Course Description

Course Name:

Algorithms and Data Structures

Course Description:

The course is for students to be familiar with programming languages and their application to the efficient solution of problems by computer; to know a variety of techniques for solving, sorting and searching problems and develop a basic understanding of graph algorithms; to develop experience with using complex algorithms and data structures in a variety of programming languages; to be able to perform basic complexity analysis of algorithms; and to acquire some knowledge of the concepts of computability, tractability and problem complexity. Topics covered include complexity of algorithms and complexity classes; abstract data types; algorithms for sorting arrays, lists and files; algorithms and data structures for searching: tree structures and hashing; and graph representations and algorithms. Practical work for three hours weekly is also included.