Anna University Regulation 2013 Information Technology (IT) CS6301 PDS2 Question Papers for all 5 units are provided below. Download link for IT 3rd SEM CS6301 Programming & Data Structures 2 Previous Year Question Papers are listed down for students to make perfect utilization and score maximum marks with our study materials.
Anna University Regulation 2013 Information Technology (IT) 3rd SEM CS6301 CA-Programming & Data Structures 2 Syllabus
CS6301 PROGRAMMING AND DATA STRUCTURES II L T P C 3 0 0 3
The student should be made to:
Be familiar with the C++ concepts of abstraction, encapsulation, constructor, polymorphism, overloading and Inheritance.
Learn advanced nonlinear data structures.
Be exposed to graph algorithms
Learn to apply Tree and Graph structures
UNIT I OBJECT ORIENTED PROGRAMMING FUNDAMENTALS
C++ Programming features – Data Abstraction – Encapsulation – class – object – constructors – static members – constant members – member functions – pointers – references – Role of this pointer – Storage classes – function as arguments.
UNIT II OBJECT ORIENTED PROGRAMMING CONCEPTS
String Handling – Copy Constructor – Polymorphism – compile time and run time polymorphisms – function overloading – operators overloading – dynamic memory allocation – Nested classes – Inheritance – virtual functions.
UNIT III C++ PROGRAMMING ADVANCED FEATURES
Abstract class – Exception handling – Standard libraries – Generic Programming – templates – class template – function template – STL – containers – iterators – function adaptors – allocators – Parameterizing the class – File handling concepts.
UNIT IV ADVANCED NON-LINEAR DATA STRUCTURES
AVL trees – B-Trees – Red-Black trees – Splay trees – Binomial Heaps – Fibonacci Heaps – Disjoint Sets – Amortized Analysis – accounting method – potential method – aggregate analysis.
UNIT V GRAPHS
Representation of Graphs – Breadth-first search – Depth-first search – Topological sort – Minimum Spanning Trees – Kruskal and Prim algorithm – Shortest path algorithm – Dijkstra’s algorithm – Bellman-Ford algorithm – Floyd – Warshall algorithm.
TOTAL: 45 PERIODS
At the end of the course, the student should be able to:
Design problem solutions using Object Oriented Techniques.
Apply the concepts of data abstraction, encapsulation and inheritance for problem solutions.
Use the control structures of C++ appropriately.
Critically analyse the various algorithms.
Apply the different data structures to problem solutions.
- Bjarne Stroustrup, “The C++ Programming Language”, 3rd Edition, Pearson Education, 2007.
- Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++”, 2nd Edition, Pearson Education, 2005
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, “Introduction to Algorithms”, Second Edition, Mc Graw Hill, 2002.
- Michael T Goodrich, Roberto Tamassia, David Mount, “Data Structures and Algorithms in C++”, 7th Edition, Wiley Publishers, 2004.
CS6301 PDS2 Question Paper1– Download Here
CS6301 PDS2 Question Paper2– Download Here
If you require any other notes/study materials, you can comment in the below section.
For CS6301 PDS2 Question Bank/2marks 16marks with answers – Click here
For CS6301 PDS2 Important Questions/Answer Key – Click here
For CS6301 PDS2 Lecture Notes – Click here
Anna University 3rd SEM IT PDS2 Question Papers with answers
CS6301 Programming & Data Structures 2 previous year question papers free download
Anna University IT PDS2 old question papers Regulation 2013
CS6301 Question Papers with answers, PDS2 previous year question bank – IT 3rd Semester