COURSE OUTLINE
Course Code: SCJ 2013 / SCK 2013
Course Name: Data Structures and Algorithms
Total Contact Hours: 42 hours
Course Pre-requisite: None
SYNOPSIS
This course provides an introduction to data structure and algorithms, types of data structures and programming principles. Student will learn abstract data type concepts using class and apply ADT concept in the implementation of data structures. Recursive function, algorithm efficiency, order of magnitude analysis and Big O notation will be discussed. Students will implement operations that can be applied to data structures using various sorting and searching techniques. Further, students will be exposed to linear data structures such as linked lists, stack and queue. Non-linear data structures such as tree and graphs will also be discussed. At the end of the course, students should be able to implement and apply the theory and concepts of data structure in the mini project which is conducted in group.
Click Here For More Detailed Course Plan
Click Here For Teaching Material_OCW
For Download By Chapter;
1. Introduction to Data Structures & Algorithms
2. Abstract Data Type and C++ Class
3. Recursive & Algorithm Efficiency Analysis
-i- Recursive
-ii- Algorithm Efficiency Analysis
4. Sorting Algorithms
5. Advanced Sort
6. Searching Techniques
7. Linked List Concept and Implementation I
8. Linked List Concept and Implementation II
9. Stack Concept and Structure
10.Stack Application
11.Queue (Part 1)
12.Queue (Part 2)
13.Tree Concept
14.Search Tree
