Tuesday, July 10, 2012

CS9203-PROGRAMMING AND DATA STRUCTURES II-ANNA UNIVERSITY SYLLABUS IT


CS9203-PROGRAMMING AND DATA STRUCTURES II-ANNA UNIVERSITY SYLLABUS IT


CS9203                     PROGRAMMING AND DATA STRUCTURES II                 L T P C
3  0 0 3

AIM:

The aim is to introduce the concepts Object Oriented Programming  and analysis the implementation of Advanced Data Structures using Object Oriented Programming Language.

OBJECTIVES:
·      To introduce the concepts of Object Oriented Programming language.
·      To introduce the concepts of Templates and Error Handling.
·      To introduce the concepts of Advanced Data Structures.


UNIT I                                                                                                                                 9
Introduction   Learning  C++  -  Design  of  C++  -  History  and  Use   Programming
Paradigms Standard Library Types and Declaration Pointers, Arrays, Structures
Expressions  and Statements Functions Namespaces and Exceptions Source Files   and   Program  Classe  User-Define Type  Objects    Operator Overloading Operator Functions Complex Number

UNIT II                                                                                                                                9
Type Conversion Operators Friends Large Objects Essential Operators Subscripting   Function  Call Dereferencing   Increment  and  Decrement   String Class Derived Classes Abstract Classes Design of Class Hierarchies
          
           UNIT II 

Templates   Function  Templates   Error  Handling   Grouping  of  Exceptions  Catching Exceptions Resource Management Multiple Inheritance Access Control
Run Time Type Information

UNIT IV                                                                                                                              9
OO Perspective  of List, Stack, Queue, and Search Tree ADTs AVL Trees Red
Black Trees Splay Trees B-trees Priority Queues (Heaps)

UNIT V                                                                                                                                9
Disjoint Set ADT Graph Algorithms Topological Sort Shortest-Path Algorithm Network  Flow  Problems   Minimum  Spanning  Tree   Applications  of  Depth-First Search




TEXT BOOKS:


TOTAL: 45 PERIODS


1.  Bjarne Stroustrup, The C++ Programming Language, 3rd ed., Pearson Education,
2007. (Units 1,2,3)
2.  Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, 2nd ed., Pearson Education, 2005. (Units 4,5)

REFERENCES:

1.  Ira Pohl, Object-Oriented Programming using C++, 2nd ed., Pearson Education,
1997.
2. Goodrich, Michael T., Roberto Tamassia, David Mount. Data Structures and
Algorithms in C++. 7th ed, Wiley. 2004.


CLICK HERE FOR ALL SUBJECTS

7/10/2012 10:34:00 AM

0 comments:

Post a Comment

Related Posts Plugin for WordPress, Blogger...