DEPARTMENT OF COMPUTER APPLICATIONS LESSON PLAN B.C.A. - FIRST YEAR (2014-2015 REGULATION) SECOND SEMESTER SRM UNIVERSITY FACULTY OF SCIENCE AND HUMANITIES SRM NAGAR, KATTANKULATHUR 603 203
SRM UNIVERSITY FACULTY OF SCIENCE AND HUMANITIES DEPARTMENT OF COMPUTER APPLICATIONS First Year B.C.A (2014-2015 Regulation) Semester II Course Code UCA14201 Course Title L T P FUNDAMENTALS OF DATA STRUCTURES Total of LTP C 4 0 0 4 4 INSTRUCTIONAL OBJECTIVES: At the end of this course the learner is expected: 1. To learn Several data structure concepts like stack, queue, linked list, trees and graphs 2. To learn the Applications of data structures. 3. To improve the Problem solving quality using data structure techniques. UNIT I - INTRODUCTION TO DATA STRUCTURES Definition types of data structure-abstract data type-array as an abstract data typerepresentation of array- sparse matrices- asymptotic notation. UNIT II - STACKS AND QUEUES Stacks- queue- mazing problem- evaluation of expression- postfix notation- infix to post fix- multiple stack and queue. UNIT III - LINKED LIST Singly linked list- representation of linked singly list- operations on singly linked listdoubly linked list- representation of doubly linked list- operations on doubly linked listdifferentiate singly and doubly linked list- circularly singly and doubly linked list UNIT IV - TREES Tree Terminology- representation of tree- binary tree- binary tree traversal- operations on tree- applications- Sorting : selection sort- bubble sort- quick sort UNIT V - GRAPHS Definition- representation of a graph- operations- breadth first search- depth first searchminimum cost spanning trees- kruskal s algorithm and prim s algorithm- shortest path and transitive closure- single source- floyds algorithm- all pair dijikstra s algorithm. TEXT BOOK 1. Ellis Horowitz, Sahni, Dinesh Mehta, (1999), Fundamentals of Data Structures in C++, Golgotha publication, New Delhi. REFERENCES 1. Weiss Mark Allen, (2006), Data Structure and algorithm analysis, Pearson Education.
LESSON PLAN Subject Name: Subject Code: FUNDAMENTALS OF DATA STRUCTURES UCA14201 Unit I Reference with chapter 1 Definition & introduction to C++ Class Chapter 2:2.1.1 2 ADT and C++ Classes Chapter 2:2.1.6 3 Array as an Abstract data type Chapter 2:2.2 4 Polynomial abstract data type Chapter 2:2.3 5 Polynomial abstract data type & representation Chapter 2:2.3.1 6 Polynomial addition Chapter 2:2.3.2 7 Sparse Matrices-introduction Chapter 2:2.4 8 Sparse Matrices-representation Chapter 2:2.4.2 9 Transposing a matrix Chapter 2:2.4.3 10 Matrix Multiplication Chapter 2:2.4.4 11 Representation of arrays Chapter 2:2.5 12 Representation of arrays-continuation Chapter 2:2.5 Unit II Reference with chapter 13 Templates in C++ & its functions Chapter 3:3.1 14 Stack Abstract Data Type Chapter 3:3.2 15 Queue Abstract Data Type Chapter 3:3.3 16 Queue Abstract Data Type - examples Chapter 3:3.3 17 Circular Queue Chapter 3:3.3 18 Amazing problem Chapter 3:3.5 19 Amazing problem analysis of path Chapter 3:3.5 20 Evaluation of expression-expressions Chapter 3:3.6.1 21 Evaluation of expression Postfix notation Chapter 3:3.6.2 22 Evaluation of expression infix to Postfix Chapter 3:3.6.3 notation 23 Analysis of postfix Chapter 3:3.6.3 Unit-III Reference with chapter 24 Singly linked list Chapter 4:4.1 25 Defining a node in c++ Chapter 4:4.2.1 26 Designing a chain class in C++ Chapter 4:4.2.2 27 Pointer & list manipulation operation Chapter 4:4.2.3 28 Operations Chapter 4:4.2.3 29 Circular list Chapter 4:4.4 30 Doubly linked list-introduction Chapter 4:4.10 31 insertion &deletion into a doubly linked list Chapter 4:4.10 32 representation of generalized list Chapter 4:4.11 33 recursive algorithm Chapter 4:4.11.2
Unit-IV Reference with chapter 34 Tree -Terminology Chapter 5:5.1 35 Representation of trees Chapter 5:5.1.2 36 Representation as a degree-two tree Chapter 5:5.1.2.3 37 Binary tree abstract data type Chapter 5:5.2 38 Binary tree representations Chapter 5:5.2.3 39 Binary tree traversal-introduction Chapter 5:5.3 40 Inorder traversal Chapter 5:5.3.2 41 Postorder and preorder traversal Chapter 5:5.3.3,5.3.4 42 Iterative inorder traversal Chapter 5:5.3.5 43 Level order & traversal without a stack Chapter 5:5.3.6,5.3.7 44 Sorting-Introduction Chapter 7:7.1 45 selection sort Chapter 1:Theorem 1.1 46 Bubble sort Chapter 7:7.9:ex:8 47 Quick sort Chapter 7:7.3 Unit-V Reference with chapter 48 Graph introduction Chapter 6:6.1 49 The Graph Abstract Data Type Chapter 6:6.1 50 Graph Representations Chapter 6:6.1.3 51 Depth First Search Chapter 6:6.2.1 52 Breadth First Search Chapter 6:6.2.2 53 Spanning Trees Chapter 6:6.2.4 54 Minimum Cost Spanning trees Chapter 6:6.3 55 Kruskal s Algorithm Chapter 6:6.3.1 56 Prim s Algorithm Chapter 6:6.3.2 57 Shortest path, Nonnegative edge costs- Chapter 6:6.4.1 Dijikstra s algorithm 58 General Weights- Floyd s algorithm Chapter 6:6.4.2 59 All pair shortest path Chapter 6:6.4.3 60 Transitive closure Chapter 6:6.4.4
Semester II Course Code UCA14202 Course Title L T P OBJECT ORIENTED PROGRAMMING USING C++ Total of LTP C 4 0 0 4 4 INSTRUCTIONAL OBJECTIVES: At the end of this course the learner is expected: 1. To learn the concepts of class & objects. 2. To perform Inheritance, Overloading of operators, functions, constructors and File Handling. 3. To do effective exception handling. UNIT I - PRINCIPLES OF OBJECT ORIENTED PROGRAMMING Object Oriented Programming Paradigms- basic concept of OOPS- benefits of OOP- what is C++-simple C++ program-structure of C++ program- creating a source file compiling and linking. UNIT II - TOKENS, EXPRESSION AND CONTROL STRUCTURES Tokens-keywords-identifiers and constants-basic data types-user defined data types-derived data types-type compatibility-declaration of variables-dynamic initialization of variablesreference variables-operators in C++-manipulators-type cast operator-implicit conversionoperator overloading-control structures. UNIT III - CLASS AND OBJECTS Functions in C++- function overloading-specifying a class- defining member functionarrays within a class-arrays of objects- objects as function arguments- friendly functionsconstructor and destructor UNIT IV - INHERITANCE, POINTER, VIRTUAL FUNCTION AND POLYMORPHISM Single inheritance-multilevel-multiple inheritance-hierarchical-hybrid-virtual base classabstract classes-pointers-this pointer-virtual functions-pure virtual functions.-operator over loading- rules for operator overloading UNIT V - MANAGING CONSOLE I/O OPERATIONS C++ streams- streams classes-unformatted I/O operations-formatted console I/O operations-managing output with manipulators- exception handling- basics of exception handling. TEXT BOOKS 1. E. Balagurusamy, (2008), Object Oriented Programming with C++, Tata McGraw- Hill Publication. REFERENCES 1. Herbert Schildt, (2003), C++: The Complete Reference, Tata McGraw publication.
LESSON PLAN Subject Name: Subject Code: OBJECT ORIENTED PROGRAMMING USING C++ UCA14202 UNIT I Reference with chapter 1 Object Oriented Programming Paradigm chapter 1: 1.3 2 Basic concepts of Object Oriented Programming Systems chapter 1: 1.4 3 Benefits of Object Oriented Programming chapter 1: 1.6 4 What is c++? chapter 2: 2.1 5 Simple C++ program and its concepts chapter 2: 2.3 6 Structure of C++ program chapter 2: 2.6 7 Creating a source file, compiling and linking chapter 2: 2.7, 2.8 UNIT II Reference with Chapter chapter 3: 3.1, 8 tokens, keywords, identifiers and constants 3.2, 3.3, 3.4 9 Basic datatypes chapter 3: 3.5 10 User- defined datatypes chapter 3: 3.6 11 Derived datatypes chapter 3: 3.7 12 Type compatibility chapter 3: 3.10 13 declaration of variables chapter 3: 3.11 14 dynamic initialization of variables chapter 3: 3.12 15 reference variables chapter 3: 3.13 16 operators in c++ chapter 3: 3.14, 3.15 17 operators in c++ chapter 3: 3.16, 3.17 18 Manipulators chapter 3: 3.18 19 typecast operator chapter 3: 3.19 20 implicit conversion chapter 3: 3.22 21 operator overloading chapter 3: 3.23 22 control structures chapter 3: 3.25 23 control structures chapter 3: 3.25
UNIT III Reference With Chapter chapter 4: 4.1, 24 Functions in c++ 4.2, 4.3 25 Functions in c++ chapter 4: 4.5, 4.6 chapter 4: 4.7, 26 Functions in c++ 4.8, 4.9 27 Function Overloading chapter 4: 4.10 chapter 5: 5.1, 5.2, 5.3 28 Specifying a class 29 Defining member function chapter 5: 5.4 30 Defining member function chapter 5: 5.7, 5.8 31 array within a class chapter 5: 5.9 32 arrays of objects chapter 5: 5.13 33 Objects as function arguments chapter 5: 5.14 34 friendly functions chapter 5: 5.15 35 Constructors chapter 6: 6.1, 6.2 36 Constructors chapter 6: 6.3, 6.4 37 Constructors chapter 6: 6.5, 6.6 38 Constructors chapter 6: 6.7, 6.8 chapter 6: 6.9, 39 Constructors 6.10 40 Destructors chapter 6: 6.11 UNIT IV Reference With Chapter chapter 8: 8.1, 41 Single inheritance 8.2, 8.3, 8.4 42 Multilevel inheritance chapter 8: 8.5 43 Multiple Inheritance chapter 8: 8.6 44 Hierarchical inheritance chapter 8: 8.7 45 Hybrid inheritance chapter 8: 8.8 46 Virtual base class chapter 8: 8.9 47 Abstract class chapter 8: 8.10 48 Pointers chapter 9: 9.1, 9.2, 9.3, 9.5 49 This pointer chapter 9: 9.4 50 Virtual functions chapter 9: 9.6 51 Pure virtual functions chapter 9: 9.7 52 Operator overloading chapter 7: 7.1, 7.2, 7.3, 7.4 53 Operator overloading chapter 7: 7.5, 7.6, 7.7, 7.8 54 Rules for Operator Overloading chapter 7: 7.8
UNIT V Reference With Chapter chapter 10: 10.1, 55 C++ streams, Stream classes 10.2, 10.3 56 Unformatted I/O Operations chapter 10: 10.4 57 Formatted console I/O Operations chapter 10: 10.5 58 Managing O/P with manipulators chapter 10: 10.6 59 Exception handling chapter 13: 13.1, 13.2 60 Basics of Exception handling chapter 13:13.3