Department Events
Data Structures and Algorithm Design Lab
Course Objectives
This course enables the students to
- Familiarize with creation of Programs of different algorithm.
- Introduce various storage mechanisms of data and techniques for representation of the data in the real world.
- Provide mathematical approach for Analysis of Algorithms.
- Choose appropriate technique for a given problem.
- Develop programming skills to convert Dynamic Programming, Greedy method and Backtracking.
- Formulate problems using various strategies.
Course Outcomes(COs):
Learning outcomes (at course level) | Learning and teaching strategies | Assessment Strategies |
CO107. Implement various linear and nonlinear data structures.
CO108. Describe, apply and analyze the complexity of divide and conquer strategy, greedy strategy and dynamic programming strategy.
CO109. Apply the learned concepts in various domains like DBMS and Compiler Construction.
CO110. Explain and apply backtracking, branch and bound and string matching techniques to deal with some hard problems.
CO111. Select appropriate data structure for specified problem domain.
CO112. Analyze the running time and space complexity of algorithms. | Approach in teaching: Interactive Lab Sessions, Modelling, Discussions, implementing enquiry based learning, student centred approach
Learning activities for the students: Experiential Learning, Discussions, Lab Assignments |
|
Contents
- Linear search & binary search , Sorting Techniques
- Stacks and queues operations (with arrays and pointers)
- Link List and Trees operations (with arrays and pointers)
- graphs – basic traversal and search techniques
- Greedy method:-knapsack problem
- Greedy method minimum cost spanning tree
- Dynamic Programming – 0/1 Knapsack
- Dynamic Programming – traveling salesman problem
- Backtracking 8-Queens problem
- Backtracking Sum of Subsets
- Branch and Bound -0/1 Knapsack problem
- Sequential and Dynamic Implementations
