Boost Regulator

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


Module I:
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


Module II:
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.


Module III:
Database Concepts:
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


Module IV:
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.


Text Books:
Data Structure:

  1. Kruse Robert L., Robert Kruse, Cl Tondo., “Data Structures and Program Design in C”, Pearson
  2. Aho Alfred V., Hopcroft John E., UIlman Jeffrey D., “Data Structures and Algorithms”, Addison Wesley

Database Concepts:

  1. Henry F. Korth and Silberschatz Abraham, “Database System Concepts”, Mc.Graw Hill.
  2. Elmasri Ramez and Novathe Shamkant, “Fundamentals of Database Systems”, Benjamin Cummings Publishing. Company.

Data Structure:
Tanenbaum A. S. , “Data Structures using ‘C’ ”
Horowitz Ellis & Sartaj Sahani , “Fundamentals of Data Structures” , Galgotria Pub.
Database Concepts:
Date C. J., “Introduction to Database Management”, Vol. I, II, III, Addison Wesley.