KAMRAH INSTITUTE OF INFORMATION TECHNOLOGY, GURGAON Lesson Plan for BBA / BCA Semester I / III / V, July-November, 2018 Course Code & Title: BCA-202 (DATA STRUCTURES I) – Name of the Faculty with Designation: Naresh Bhutani , Assistant Professor Department: KCH Course Objectives: How to work on Data Structure to handle images and various complex object No. of Academic Month Topic Test / Assignment Classes Activity Introduction: Elementary data organization 1 Data Structure definition, Data type vs. data 2 structure, Categories of data structures Data structure operations 2 C++ Lab for Test -1 July basic Assignment-1 Applications of data Structures 1 Algorithms complexity and time-space tradeoff, Big-O notation . s: Introduction, Storing strings, 3 String operations, Pattern matching algorithms Arrays: Introduction, Linear arrays, Representation 3 of linear array in memory Address calculations, Traversal, Insertions, Deletion in an Multidimensional arrays, 2 Linked List Parallel arrays, Sparse arrays. and Array Test -1 Linked List: Introduction, Array vs. linked list, August Matrix Assignment-1 3 Representation of linked lists in memory, Operation Traversal, Insertion, Deletion, Searching in a linked list, Header linked list, Circular linked 3 list, Two-way linked list, Threaded lists, Garbage collection, Applications of linked lists. Stack: Introduction, Array and linked 2 representation of stacks Stack and Operations on stacks, Applications of stacks: Test -1 September 3 Queue Polish notation, Recursion. Assignment-1 Programs Queues: Introduction, and linked 3 representation of queues, Operations on queues, Deques, Priority Queues, 2 Applications of queues. Tree: Introduction, Definition, Representing 3 Binary tree in memory, Traversing binary trees, 2 Tree and Graph Test -1 Traversal algorithms using stacks. October Programs Assignment-1 Graph: Introduction, Graph theory terminology, 3 Sequential and linked representation of 2 graphs. November Revision Classes (Signature of the Teacher Concerned with date) Text Books:
KAMRAH INSTITUTE OF INFORMATION TECHNOLOGY, GURGAON Lesson Plan for BBA / BCA Semester I / III / V, July-November, 2018 Course Code & Title: BCA-202 (DATA STRUCTURES – I) Name of the Faculty with Designation: Naresh Bhutani , Assistant Professor Department: KCH Course Objectives: How to work on Data Structure to handle images and various complex object Month No. of Classes Topic Academic Activity Test / Assignment July 1 Introduction: Elementary data organization C++ Lab for basic Test -1 Assignment-1 2 Data Structure definition, Data type vs. data structure, Categories of data structures 2 Data structure operations 1 Applications of data Structures 3 Algorithms complexity and time-space tradeoff, Big-O notation . s: Introduction, Storing strings, String operations, Pattern matching algorithms August 3 Arrays: Introduction, Linear arrays, Representation of linear array in memory Linked List and Array Matrix Operation Test -1 Assignment-1 2 Address calculations, Traversal, Insertions, Deletion in an Multidimensional arrays, Parallel arrays, Sparse arrays. 3 Linked List: Introduction, Array vs. linked list, Representation of linked lists in memory, 3 Traversal, Insertion, Deletion, Searching in a linked list, Header linked list, Circular linked list, Two-way linked list, Threaded lists, Garbage collection, Applications of linked lists. September 2 Stack: Introduction, Array and linked representation of stacks Stack and Queue Programs Test -1 Assignment-1 3 Operations on stacks, Applications of stacks: Polish notation, Recursion. 3 Queues: Introduction, and linked representation of queues, 2 Operations on queues, Deques, Priority Queues, Applications of queues. October 3 Tree: Introduction, Definition, Representing Binary tree in memory, Tree and Graph Programs Test -1 Assignment-1 2 Traversing binary trees, Traversal algorithms using stacks. 3 Graph: Introduction, Graph theory terminology, 2 Sequential and linked representation of graphs. November Revision Classes (Signature of the Teacher Concerned with date) Text Books:
BCA-202-Lesson-plan.docx