Sunday, July 8, 2012

CS 9203 PROGRAMMING AND DATA STRUCTURES II-B.E -CSE-COMPUTER SCIENCE AND ENGINEERING THIRD -III SEMESTER 2008 REGULATION ANNA UNIVERSITY SYLLABUS



CSE Computer Science And Engineering III -third Semester Syllabus 2008 Regulation Anna University


AIM:
The aim is to introduce the concept of Object Oriented Programming and analyse 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           OOCONCEPTS                                                                                       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 Programs Classes – User-Defined Types – Objects – Operator Overloading Operator Functions Complex Number

UNIT II          INHERITANCE                                                                                            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 III         TEMPLATES AND EXCEPTIONS                                                              9
Templates – Function Templates Error Handling Grouping of Exceptions Catching Exceptions Resource Management Multiple Inheritance Access Control Run Time Type Information

UNIT IV        DATA STRUCTURES                                                                                 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         SET AND GRAPHS                                                                                      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.
2. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++, 2nd ed., Pearson Education, 2005.

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 edition, Wiley, 2004.

7/08/2012 12:13:00 AM

0 comments:

Post a Comment

Related Posts Plugin for WordPress, Blogger...