Singapore University of Social Sciences

Data Structures and Algorithms

Data Structures and Algorithms (ICT235)

Synopsis

ICT235 will provide a comprehensive overview of fundamental data structures and algorithms essential for ICT and software engineering. It is designed to deepen understanding of data organisation, storage, and retrieval, alongside efficient algorithm design and analysis. The course is structured to build from basic concepts to more complex structures and algorithms using Python, ensuring a solid foundation for further study and practical application.

Level: 2
Credit Units: 5
Presentation Pattern: EVERY JAN

Topics

  • Algorithm Analysis
  • Recursion
  • Array-based Sequences
  • Stacks and Queues
  • Linked List and Positional List
  • Tree and Tree Traversal Algorithms
  • Priority Queues
  • Maps
  • Hash
  • Skip Lists
  • Sorting
  • Selection

Learning Outcome

  • Describe the concept of algorithm analysis, including time and space complexity, and the significance of Big-O notation.
  • Explain the fundamentals of recursion and understand its use cases
  • Demonstrate a clear understanding of various data structures and algorithms.
  • Identify the advantages and disadvantages of basic data structures.
  • Analyse and compare the efficiency and complexity of different algorithms.
  • Apply appropriate data structures and algorithms to solve complex problems
Full-time ProgrammesPart-time Programmes / CET Courses
Back to top

This site uses cookies to offer you a better browsing experience. By continuing to navigate through this site or by clicking “Close”, you are consenting to the use of cookies on your device as described in our privacy statement.

Close
Follow us on
Alumni
Back to top