18001025661 / 8527794500
info@sgtuniversity.org

SYLLABUS | B.TECH-COMPUTER SCIENCE & ENGINEERING | DSA Lab

 

DSA Lab

Learning Schedule
L T P C
Pre-requisites: C Programming 0 0 2 1

 

COURSE OBJECTIVES

The objective of this course is to:

  1. Understand Data Structure using C programming Language.
  2. Understand DS concept like Stack, Queues, Linked list etc.
  3. Understand design principles of Data Structure.

COURSE OUTCOMES

  1. At the end of the course student will be able to understand Data Structure.
  2. Creating different data structute like Tree, Graph etc. 

LIST OF EXPERIMENT (based on):

List of the Programs not limiting to:

  1. Revision of programs of Data Structures from pervious semester: Insertion Sort, Bubble Sort, Selection Sort, Linear Search, Binary Search
  2. Write a Program to Implement a  Linked List
  3. Write a Program to Implement a  Doubly Linked List
  4. Write a Program to Implement a Stack Dynamically
  5. Write a Program to Implement a  Queue  dynamically
  6. Write a Program to Implement a  Circular Linked List
  7. Write a Program to Implement Binary Search Tree
  8. Write a Program to Implement Inorder
  9. Write a Program to implement Postorder
  10. Write a Program to implement Pretorder
  11. Write a Program to implement Heapsort
  12. Write a program to implement Breadth First search
  13. Write a program to implement Depth First search
  14. Write a Program to implement Dijkstra’s Algorithm
  15. Write a Program to Implement Bubble Sort using Recursion
  16. Write a Program to Implement Insertion Sort using Recursion
  17. Write a Program to Implement Selection Sort using Recursion
  18. Write a Program to Implement Linear Search using Recursion
  19. Write a Program to Implement Linear Search using Recursion
ADMISSIONS 2021