Data Structure and Database concept
Paper Code:CHE 401
There shall be one compulsory objective type question comprising 10 Nos. spread over the entire syllabus and each carrying one mark.
Two questions are to be set from each module out of which five questions are to be answered taking at least one from each module. All questions carry equal marks
Linear Data structures: Sequential Representation, Arrays, Lists, Stacks, Queues, Circular Queue, De-queue
Linked List Representations: Linear Linked List, Circular Linked List, Doubly Linked List and their Application.
Recursion: Design of Recursive algorithm, Tail Recursion
Non-Linear Data Structures:
Trees : Binary Trees, Traversals, Threads, Binary Search Trees- Insertion and Deletion algorithms, AVL Tree
(Definition and basic concepts)
Graphs: Breadth First Search (BFS) and Depth First Search (DFS).
Sorting and Searching:
Sorting Algorithms: Bubble sort, Insertion sort, Selection sort, Quick sort.
Searching Algorithms: Linear search, Binary search.
Introduction: File Processing System and Database System ,Concept Architecture, Data Model, scheme & instances, Data Independence, Database User, Database Administrator
Entity Relational Model: Basic Concepts, Entity-Relationship Diagram, Keys, Weak Entity Set, Generalization and Specialization
Introduction to relational algebra
Database Language: Introduction to SQL: DDL, DML.
Relational Database Design: Functional Dependencies, Different anomalies in database designing, Normalization: 1NF, 2NF, 3NFand BCNF, Lossless-Join Decomposition and Dependency Preservation.
- Kruse Robert L., Robert Kruse, Cl Tondo., “Data Structures and Program Design in C”, Pearson
- Aho Alfred V., Hopcroft John E., UIlman Jeffrey D., “Data Structures and Algorithms”, Addison Wesley
- Henry F. Korth and Silberschatz Abraham, “Database System Concepts”, Mc.Graw Hill.
- Elmasri Ramez and Novathe Shamkant, “Fundamentals of Database Systems”, Benjamin Cummings Publishing. Company.
Tanenbaum A. S. , “Data Structures using ‘C’ ”
Horowitz Ellis & Sartaj Sahani , “Fundamentals of Data Structures” , Galgotria Pub.
Date C. J., “Introduction to Database Management”, Vol. I, II, III, Addison Wesley.