Programming and Data Structure II [CSE Department]

Programming and Data Structure II [CSE Department]

Programming and Data Structure II

OBJECT ORIENTED PROGRAMMING FUNDAMENTALS

1. C++ Programming Features
2. Data Abstraction
3. Data encapsulation
4. Class
5. Objects
6. Constructor
7. Static Members
8. Constant Members
9. Member Functions
10. Pointers
11. References
12. Role of this Pointer
13. Storage class
14. Function as Arguments

OBJECT ORIENTED PROGRAMMING CONCEPTS

1. String Handling
2. Copy Constructor
3. Polymorphism
4. Function Overloading
5. Operator Overloading
6. Dynamic Memory Allocation
7. Nested Classes
8. Inheritance and its Type
9. Virtual Functions

C Plus PROGRAMMING ADVANCED FEATURES

1. Abstract Class
2. Exception Handling
3. Standard Libraries
4. Generic Programming
5. Templates: Class and function templates
6. Containers
7. Iterators
8. Function Adaptors
9. Allocators
10. Parameterizing the Classes
11. File Handling Concepts

ADVANCED NON LINEAR DATA STRUCTURES

1. Tree Introduction
2. Binary Tree ADT: Implementation, Types, Application, Comparison
3. Binary search tree ADT
4. AVL Trees
5. B-trees
6. Red�black tree
7. Splay trees
8. Binomial Heaps
9. Fibonacci Heaps
10. Disjoint Sets data structure
11. Amortized analysis
12. Accounting Method
13. Potential Method
14. Aggregate Analysis

GRAPHS

1. Representation of Graphs
2. Breadth First Traversal
3. Depth First Traversal
4. Topological Sort
5. Minimum Spanning Trees
6. Kruskal's algorithm
7. Prim�s Algorithm
8. Shortest Path Algorithms
9. Dijkstra�s Algorithm
10. Bellman-Ford Algorithm
11. Floyd - Warshall Algorithm