Data Structure Using C++ [BCA -305] Syllabus BCA 3rd-III Sem Syllabus for DAVV Indore Affiliated Institutions

 DEVI AHILYA VISHWAVIDYALAYA (DAVV), INDORE

Bachelor Of Computer Applications (BCA) (Full-Time) 
Third-3rd-III Semester Curriculum/ Syllabus 2011-12 Academic Year Onwards

Data Structure Using C++ Syllabus 

Data Structure Using C++ [BCA-305] Syllabus /Course contents

Max.Marks:50   Min.Marks:17

Unit I

Definition of data structure , types ,static variable dynamic variable ,representation and address calculation of single and multidimensional array in memory, pointers , sparse matrix representation, time and space complexity of algorithm.

Unit II

Stacks: Representation of stacks, operation on stacks, infix and post fix notations, multiple stacks, exchanging the value of two stacks, recursion techniques, expression evaluation, and application of stacks.

Unit III

Queues: Representation of queues, operation on queues, multiple queues, circular queues, D queues, Application of queues.

Unit IV

Link list: Singly Link list, doubly link list, circular link list, generalized lists, Problem solving with dynamic storage management, list traversal, insertions and deletion algorithms

Unit V

Trees: Basic concept and definitions, basic operation on binary trees, tree search and insertion, tree deletion, balanced tree, balanced tree insertion and deletion B-tree , hash table, hash techniques. Graphs: definition, representation, traversal and applications.

Text Book

1. Data structure using C and C ++ Langsam,Augenstein, Tenenbaum PHI publishers

Reference Books

1. Algorithm + data structure = Program by Niklaus Wirth Prentice Hall Publishers
2. Data structure using C Robert Kruse
3. Data structure with C++ by Drozdek
4. Data Structures-Lipschutz, Schaum’s Outline Series

Objective:To introduce the concept of Data structure.

Examination: The examination will be of 50 marks. The question paper will contain questions equally distributed in all units. The balance of the paper will be maintained by including appropriate (numerical objective/ conceptual/Analytical/ Theoretical) combination of sub section in each question.