MCA , RRCE, BANGALORE – DBMS – 2023-2024.

--------------------------------------------------------------------------------------------------------------------------------------

DATA STRUCTURES AND APPLICATIONS

Semester
3

Course Code
BCS304
CIE Marks
50

Teaching Hours/Week (L: T:P: S)

3:0:0:0
SEE Marks
50

Total Hours of Pedagogy

40
Total Marks
100

Credits
03
Exam Hours
3

Examination type (SEE)

Theory

Course objectives:
CLO 1. To explain fundamentals of data structures and their applications.
CLO 2. To illustrate representation of Different data structures such as Stack, Queues, Linked
Lists, Trees and Graphs.
CLO 3. To Design and Develop Solutions to problems using Linear Data Structures
CLO 4. To discuss applications of Nonlinear Data Structures in problem solving.
CLO 5. To introduce advanced Data structure concepts such as Hashing and Optimal Binary
Search Trees

Teaching-Learning Process (General Instructions)

Teachers can use following strategies to accelerate the attainment of the various course
outcomes.
1. Chalk and Talk with Black Board
2. ICT based Teaching
 MCA , RRCE, BANGALORE – DBMS – 2023-2024.
--------------------------------------------------------------------------------------------------------------------------------------

3. Demonstration based Teaching

Module-1
8Hours

INTRODUCTION TO DATA STRUCTURES: Data Structures, Classifications (Primitive

& Non-Primitive), Data structure Operations
Review of pointers and dynamic Memory Allocation,
ARRAYS and STRUCTURES: Arrays, Dynamic Allocated Arrays, Structures and Unions,
Polynomials, Sparse Matrices, representation of Multidimensional Arrays, Strings
IMPORTANT QUESTIONS (UNIT WISE) – DBMS – 22MC21
UNIT - 1
Introduction to Databases: Introduction, Characteristics of database approach, Advantages
of using the DBMS approach, History of database applications. Overview of Database
Languages and Architectures: Data Models, Schemas, and Instances. Three schema
architecture and data independence, database languages, and interfaces, The Database System
Environment. Conceptual Data Modelling using Entities and Relationships: Entity types,
Entity sets, attributes, roles, and structural constraints, Weak entity types, ER diagrams,
examples, Specialization and Generalization.
Introduction to Databases:
1. What is a database? Discuss its importance in modern computing.
2. Explain the characteristics of the database approach compared to traditional file-based
systems.
3. What are the advantages of using the Database Management System (DBMS)
approach?
4. Provide a brief history of database applications, highlighting key developments and
milestones.
Overview of Database Languages and Architectures:
1. Define data models, schemas, and instances in the context of databases.
2. Discuss the three-schema architecture and explain the concept of data independence.
3. Explain the components of the database system environment.
4. Describe different database languages and interfaces used for interacting with
databases.
5. Discuss various database architectures, such as client-server architecture and
distributed databases.
Conceptual Data Modeling using Entities and Relationships:
1. Define entity types, entity sets, attributes, roles, and structural constraints in the
context of conceptual data modelling.
2. Explain the concept of weak entity types and provide examples.
3. Discuss the use of Entity-Relationship (ER) diagrams for representing conceptual data
models.
4. Provide examples of ER diagrams illustrating entities, relationships, and attributes.
 MCA , RRCE, BANGALORE – DBMS – 2023-2024.
--------------------------------------------------------------------------------------------------------------------------------------

UNIT – 2

Relational Model: Relational Model Concepts, Relational Model Constraints and

relational database schemas Update operations, transactions, and dealing with
constraint violations.
Relational Algebra: Unary and Binary relational operations, additional relational
operations (aggregate, grouping, etc.) Examples of Queries in relational algebra.
Mapping Conceptual Design into a Logical Design: Relational Database Design using ER-
to-Relational mapping. SQL: SQL data definition and data types, specifying constraints
in SQL, retrieval queries in SQL, INSERT, DELETE, and UPDATE statements in SQL,
Additional features of SQL.
Relational Model:
1. Explain the fundamental concepts of the relational model.
2. Discuss various relational model constraints such as primary key, foreign key,
unique constraint, and check constraint.
3. Describe relational database schemas and their components.
4. Discuss update operations in relational databases and how they maintain data
consistency.
5. Explain transactions and how they ensure the integrity of the database. Discuss
strategies for dealing with constraint violations during transactions.
Relational Algebra:
1. Define unary and binary relational operations in relational algebra.
2. Discuss additional relational operations such as aggregate functions, grouping,
and join operations.
3. Provide examples of queries using relational algebra to perform various
operations on relational databases.
Mapping Conceptual Design into Logical Design:
1. Explain the process of mapping conceptual designs, such as ER diagrams, into a
logical design in the form of relational database schemas.
2. Discuss the steps involved in ER-to-Relational mapping and common mapping
rules.
3. SQL (Structured Query Language):
4. Discuss SQL data definition language (DDL) and various data types supported
by SQL.
5. Explain how to specify constraints in SQL using CREATE TABLE statements.
 MCA , RRCE, BANGALORE – DBMS – 2023-2024.
--------------------------------------------------------------------------------------------------------------------------------------

6. Provide examples of retrieval queries in SQL using SELECT statements with

various clauses such as WHERE, GROUP BY, HAVING, ORDER BY.
7. Discuss the usage of INSERT, DELETE, and UPDATE statements in SQL for
manipulating data.