Singapore University of Social Sciences

Data Structures and Algorithms II (MTH252)

Applications Open: 01 October 2019

Applications Close: 15 December 2019

Next Available Intake: January 2020

Course Types: Modular Undergraduate Course, SkillsFuture Series

Language: English

Duration: 6 months

Fees: To be confirmed

Area of Interest: Science & Technology

Schemes: Alumni Continuing Education + (ACE+), Lifelong Learning Credit (L2C)

Funding: SkillsFuture


Synopsis

MTH252 will be a continuation to MTH251 and provide students with an understanding of more advanced common algorithms and data structures used in information technology. The topics covered are of central importance for many applications in data analytics and information technology. The course gives a comprehensive introduction to more advanced topics such as priority queues, hash tables, search trees, sorting and selection. Additionally, the course covers how such algorithms are implemented using the software Python. MTH252 will be paired with MTH251 so that students upon the completion of both courses will have a better understanding of the contents in the field of data structures and algorithms.

Level: 2
Credit Units: 5
Presentation Pattern: Every January

Topics

  • Priority Queues
  • Maps
  • Hash Tables
  • Skip Lists
  • Search Trees
  • AVL Trees
  • Sorting
  • Selection
  • Text Processing
  • Dynamic Programming
  • Data Structures for Graphs
  • Graph Traversals

Learning Outcome

  • Describe how to implement priority queues, hash tables and search trees
  • Explain the notions of hashing and search trees
  • Use data structures in implementations of abstract data types
  • Solve problems computationally through the application of advanced data structures and algorithms
  • Develop an efficient algorithm of a particular problem domain with respect to the choice of data structures
  • Implement fundamental data types such as search trees and hashing
Back to top
Back to top