Data Structures & Algorithms

COMP 2002

Skills Developed

• Strong foundation in fundamental data structures and algorithms.
• Analytical skills in algorithm design and analysis.
• Practical experience in implementing complex data structures and algorithms.
• Problem-solving abilities using various algorithm design techniques.
• Proficiency in Python programming language.

Course Content

1. Algorithm Analysis and Design Techniques.
2. Design techniques: Brute-force, Greedy, Divide-and-conquer, Backtracking, Dynamic programming.
3. Data Structures: Stacks, Queues, Binary search trees, Hash tables and Graphs.
4. Fundamental Algorithms: Sorting algorithms, Searching algorithms, Graph traversal (Breadth-First Search and Depth-First Search), Minimum Spanning Tree (MST), Shortest path algorithms.
5. Programming Skills: Implementation of data structures and algorithms in Python.
6. Problem-solving through programming assignments and lab work.
7. Practical Application: Weekly structured laboratory sessions.
8. Assignments focusing on implementation.