DATA STRUCTURES AND ALGORITHM DESIGN LAB

Paper Code: 
24MCA228
Credits: 
02
Periods/week: 
04
Max. Marks: 
100.00
Objective: 

This course enables the students to

  1. Familiarize with creation of Programs of different algorithm.
  2. Introduce various storage mechanisms of data and techniques for representation of the data in the real world.
  3. Provide mathematical approach for Analysis of Algorithms.
  4. Choose appropriate technique for a given problem.
  5. Develop programming skills to convert Dynamic Programming, Greedy method and Backtracking.
  6. Formulate problems using various strategies.

 

Course Outcomes: 

Course

Learning Outcome (at course level)

 

Learning and teaching strategies

Assessment Strategies

Course Code

Course

Title

24MCA 228

Data Structures and Algorithm Design Lab

(Practical)

 

  1.  Construct appropriate data structure for specified problem domain.
  2. Categorize various linear and nonlinear data structures algorithms.
  3. Compare the complexity of divide and conquer strategy, greedy strategy and dynamic programming strategy.
  4. Compare and Analyse backtracking, branch and bound and string matching techniques to deal with real world problems.
  5. Analyze the running time and space complexity of algorithms.
  6. Contribute effectively in course-specific interaction

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

  • Lab Assignment
  • Programming test in Lab Sessions
  • Continuous Assessment
  • Semester end practical exam
  • Viva-voce

 

Contents

  1. Linear search & binary search , Sorting Techniques
  2. Stacks and queues operations (with arrays and pointers)
  3. Link List and Trees operations (with arrays and pointers)
  4. graphs – basic traversal and search techniques
  5. Greedy method:-knapsack problem
  6. Greedy method minimum cost spanning tree
  7. Dynamic Programming – 0/1 Knapsack
  8. Dynamic Programming – traveling salesman problem
  9. Backtracking 8-Queens problem
  10. Backtracking Sum of Subsets
  11. Branch and Bound -0/1 Knapsack problem
  12. Sequential and Dynamic Implementations

 

 

ESSENTIAL READINGS: 

 

E -Resources

  1. NPTEL Lecture Series on Data Structures and Algorithms by Dr. Naveen Garg, Department of Computer Science & Engineering ,IIT Delhi. https://youtu.be/zWg7U0OEAoE
  2. Programming and Data structures (PDS), IIT Madras BY Dr. N S. Narayanaswamy https://youtu.be/6PxgaUm46Sohttps://youtu.be/6PxgaUm46So4So
  3. Introduction to algorithms and analysis, IIT Kharagpur Prof. Sourav Mukhopadhyayhttps://youtu.be/D-DczeibACE

Journals

  1. International Journal of Data Structures (IJDS)
  2. INTERNATIONAL RESEARCH JOURNAL OF SCIENCE ENGINEERING AND TECHNOLOGY
  3. International Journal of Computing Algorithm (IJCOA) Print ISSN:2278-2397
  4. International Journal of Algorithms Design and Analysis
  5. International Journal of Computer Science & Programming languages

 

Academic Year: 
2024-25
  • Printer-friendly version