CST 201 Data Structures University Question Papers KTU

 

 

 

Comments

Post a Comment

Popular posts from this blog

Data Structures CST 201 KTU Third Semester Syllabus Notes and Solved Questions- Dr Binu V P 984739060

Dr BinuV P -About Me About The Course Syllabus Data Structures Lab CSL 201 ( Do the Programs to Understand the Concept Well) Model Question Paper CST 201 Data Structures University Question Papers CST 201 Data Structures Module-1 Basic Concepts of Data Structures 1.1 System Life Cycle 1.2 Algorithms , Performance Analysis  1.3 Space Complexity, Time Complexity  1.4 Asymptotic Analysis and Notations  1.5 Complexity Calculation of Simple Algorithms Module-2 Arrays and Searching  2.1 Polynomial representation using Arrays  2.2 Sparse matrix  2.3 Stacks  2.4 Queues 2.5 Circular Queues  2.6 Priority Queues 2.7 Double Ended Queues 2.8 Infix to  Postfix Conversion  2.9  Evaluation of Postfix Expression 2.10 Linear Search  2.11 Binary Search Module-3 Linked List and Memory Management 3.1 Linked List -Self Referential Structures  3.2 Dynamic Memory Allocation  3.3 Singly Linked List-Operations on Linked List 3.4...
Read more

Depth First Search DFS

Image
Depth-First Search (DFS) is a fundamental graph traversal algorithm that explores as far as possible along each branch before backtracking. It's often used to explore and analyze the connectivity of graphs, find paths, and solve problems related to connected components. Algorithm: The DFS algorithm operates on a graph, starting from an initial vertex. It maintains a stack (or uses recursion) to keep track of the vertices to visit. Initialization: Create a boolean array to mark visited vertices. Initialize all vertices as not visited. DFS Function: Choose a starting vertex (if the graph is disconnected, this process is repeated for unvisited vertices). Mark the chosen vertex as visited. Explore the chosen vertex's neighbours: If a neighbour is not visited, recursively call the DFS function on that neighbour. Repeat until all reachable vertices are visited. Here's a simplified recursive implementation in pseudocode: procedure DFS(vertex): mark vertex as visited for ea...
Read more

Breadth First Search BFS

Image
Breadth-First Search (BFS) is a graph traversal algorithm that explores a graph level by level, visiting all the neighbours of a vertex before moving on to the next level. It is often used to find the shortest path between two vertices in an unweighted graph. Algorithm: BFS uses a queue data structure to keep track of the vertices to be visited. The algorithm operates as follows: Initialization: Create a boolean array to mark visited vertices. Initialize all vertices as not visited. Enqueue the starting vertex and mark it as visited. BFS Traversal: While the queue is not empty: Dequeue a vertex from the front of the queue. Process the dequeued vertex (print or perform any other operation). Enqueue all unvisited neighbors of the dequeued vertex and mark them as visited. pseudocode-BFS procedure BFS(startVertex):     create a queue     enqueue startVertex     mark startVertex as visited     while the queue is not empty:         c...
Read more