Dspm ptu

Hello sir I am a computer science student at PTU (Punjab Technical University) and want some study material of DSPM (Data Structures & Programming) for making notes to prepare for exams. Can you please provide me some notes or study material of DSPM for the PTU students?

I took admission in I. K. Gujral Punjab Technical University and from here doing CSE engineering degree searching for syllabus. Will you provide DSPM (Data structure and programming) PTU Syllabus so that I get to know list of subjects available to prepare?

[pawan]

I. K. Gujral Punjab Technical University, formerly Punjab Technical University, is a State university located at Kapurthala highway, Jalandhar, India


DSPM (Data structure and programming) PTU Syllabus:


1. Introduction to Data Structures
Arrays and Strings Classes: 1
2. Introduction to Algorithms
Algorithm Development
Complexity analysis
Recursion
Classes: 3
3. Linear Data Structures
Stacks: Operations and Applications
Queues: Operations and Applications
Circular Queues: Operations and Applications Classes: 3
4. Links Lists
Operation Creations, insertion, Deletion
Circular Lists
Doubly Linked List Classes: 3
5. Sorting
Insertion Sort
Merge Sort
Quick Sort
Classes: 3
6. Searching
Binary Search
Selection Classes: 3
7. Graphs I: Representation and Traversal
Representation: Matrix, Adjacency list
Traversal: Depth First Search, Breadth First Search
Classes: 2
8. Graphs II: Basic Algorithms
Minimum Spanning Tree
Shortest Path
All pairs Shortest Path, Transitive Closer Classes: 4
9. Binary Trees Representation
Operations: Insert, Delete
Traversal: Preorder, Inorder, Postorder Classes: 3
10. Heap Sort
Method and Complexity
Priority Queue
Classes: 2
11. Search Trees
AVI-trees
B-tree
External Search Classes: 5
12. Tables
Hashing Techniques Classes: 1
13. Sets
Representation
Operations: Union and Find Classes: 2
14. String Algorithms
Pattern Matching
Text Editor
Classes: 3
15. Program Development
Program Specification
Pre and post Condition
Program Documentations Classes: 2
16. Program Testing and Verification
Testing Methods
Verification Procedures Classes: 2


For more details here i am giving link of DSPM syllabus of PTU
ptu.ac.in/userfiles/file/engg_syllab/cse-02.pdf

Contact:


I.K. Gujral Punjab Technical University,
Jalandhar - Kapurthala Highway,
VPO - Ibban, Kapurthala-144603,
Distt. Kapurthala
Phone: +91-1822-662533,35,82
Email: registrar@ptu.ac.in