Data Structures and Algorithms I

CET Course | SkillsFuture Claimable Course

Applications Open: 01 October 2022

Applications Close: 30 November 2022

Next Available Intake: January 2023

Course Types: Modular Undergraduate Course, SkillsFuture Series

Language: English

Duration: 6 months

Fees: $1514 View More Details on Fees

Area of Interest: Science and Technology

Schemes: To be confirmed

Funding: SkillsFuture

School/Department: School of Science and Technology

Bookmark

Synopsis

MTH251 will provide students with an understanding of the 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 algorithm analysis, basic data types such as stacks, queues and trees and how these data types are implemented with linked lists. Codes will be written and presented in Python.

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

Topics

Algorithm Analysis
Asymptotic Analysis
Analysing Recursive Algorithms
Designing Recursive Algorithms
Array-Based Sequences
Multidimensional Data Sets
Stacks
Queues
Linked Lists
Positional Lists
Trees
Tree Traversal Algorithms

Learning Outcome

Describe and implement basic data structures in Python.
Discuss the advantages and disadvantages of basic data structures.
Analyze the efficiency and complexity of different algorithms.
Interpret given algorithms and identify errors in program codes.
Solve problems using recursive algorithms.
Implement appropriate data structures codes to store and process information.

Part-time Programmes / CET Courses

Singapore University of Social Sciences

Data Structures and Algorithms I