JNTU Anantapur First Year MCA Syllabus 2009 |
Data Structures |
UNIT – I : |
Overview of C, Functions, Arrays, Pointers, Strings, Derived types, Input and Output, Concepts and Classification of Data Structures.
|
UNIT – II : |
Linked list: Definition, Single linked lists, Doubly linked lists, Circular linked lists, Circular Double linked lists, Applications of Linked list: Sparse Matrix Manipulation, Polynomial Representation
|
UNIT – III : |
Stacks: Introduction, Definition, Representation of Stacks- Arrays and Linked lists, Operations on stacks, Applications of stacks-Evaluation of Arithmetic Expression, Implementation of Recursion, Factorial Calculations, Towers of Hanoi. |
UNIT – IV : |
Queues: Introduction, Definition, Representation of Queues- Arrays and Linked lists, Various Queue structures, Operations on Queues, Applications, Priority queues.
|
UNIT – V : |
Sorting: Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Radix Sort and Quick Sort
|
UNIT – VI : |
Searching : Linear Search, Binary Search, and Fibonacci Search. Tables: Rectangular, Inverted Tables, Hashing Techniques.
|
UNIT – VII: |
Tress: Binary Tree, Binary Search Tree (BST), Representation and operations on BST, Recursive and Non- Recursive Tree Traversal Techniques: In order, post order, pre order and applications.
|
UNIT – VIII : |
Special Binary Trees: Height Balanced Trees, Heaps, Heap Sort, B-Trees, Threaded Binary Trees, Advantages of Special Trees
|
REFERENCE |
TEXT BOOKS: |
1. Programming in C and Data Structures, J.R. Hanly, Ashok N. Kamthane, A. Ananda Rao, Pearson Education.
2. C Programming & Data Structures, B.A.Forouzan and R.F. Gilberg, Third Edition, Cengage Learning.
3. An Introduction to Data Structures With Applications, Trembley, Sorenson, 2/e, TMH
|
Reference Books |
1. Programming in C – Stephen G. Kochan, III Edition, Pearson Eductaion.
2. Samanta, ”Classic Data Structures”, 1/e, 2001, PHI.
3. C Programming with problem solving, J.A. Jones & K. Harrow, Dreamtech Press
4. Data Structures using C – A.M.Tanenbaum, Y.Langsam, and M.J. Augenstein, Pearson
Education / PHI, Eighth Edition.
|
|