Scribd
Upload
89 views

5th Sem Syllabus

The document provides an overview of several topics related to database management systems (DBMS). It discusses data modeling using entity relationship diagrams, the relational data model, relational algebra and calculus, the SQL language for querying and modifying databases, relational database design principles like normalization, file organization techniques, and transaction processing concepts.

Uploaded by

Pushpak Rai
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
89 views

5th Sem Syllabus

The document provides an overview of several topics related to database management systems (DBMS). It discusses data modeling using entity relationship diagrams, the relational data model, relational algebra and calculus, the SQL language for querying and modifying databases, relational database design principles like normalization, file organization techniques, and transaction processing concepts.

Uploaded by

Pushpak Rai
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

DBMS

1. Introduction
Database System Applications, Purpose of Database Systems, View of Data,
Database Languages, Relational Databases, Database Design, Data Storage and
Querying, Transaction Management, Database Architecture Data modeling
using the Entity Relationship Model: ER model concepts, notation for ER
diagram, Constraints, keys, E-R Diagrams, Mapping Cardinality, Concepts of
Super Key, candidate key, primary key, weak entity sets, Codd‘s rules, Extended
ER model, Generalization, Aggregation, , Reduction of an ER diagrams to tables.

2. Relational Data Model, Relational Algebra and


Calculus
Structure of Relational Databases, Database Schema, Keys Relational algebra:
Fundamental Operations, Additional Relational Algebra Operations, Extended
Relational Algebra Operations. Calculus: Tuple relational calculus, Domain
relational Calculus, calculus vs algebra, computational capabilities.

3. Introduction to SQL
Overview of SQL, SQL Data Definition, Basic Structure of SQL Queries, Additional
Basic Operators, Set Operations, Null Values, Aggregate Functions, Nested Sub
queries, Modification of the Database Intermediate SQL : Join Expressions, Views,
Transactions, Integrity Constraints, SQL Data Types and Schema, Authorization,
Advanced SQL : Assessing SQL from Programming Language, JDBC, ODBC,
Embedded SQL, Functions and Procedures, Triggers,

4. Relational Database Design and File Organization,


Indexing & Hashing
Normalization: Features of good relational designs, Functional dependencies,
Normal forms, First, Second, Third normal forms, BCNF, Functional Dependency
Theory, Multivalued Dependencies, Fourth Normal Form, Database Design
Process. File Organization, Ordered Indices, B+tree Index files, B Tree Index File,
Static Hashing, Dynamic Hashing.
5. Transaction Processing
Transaction Concept, A simple Transaction Model, Transaction Atomicity and
Durability, Transaction Isolation, ACID Properties, Serializability Concurrency
Control Techniques: Lock based Protocols, Deadlock handling, Multiple
Granularity, Time stamp-Based Protocols, Recovery System.

TOC
1. Finite Automata and Regular Expressions
Definition of deterministic finite automata, Non-deterministic finite automata,
Moore and Mealy machines and their conversions, Regular expressions,
Recursive definition, NFA with e-moves, Inter-conversion between NFA and DFA,
Regular expression and FA, Pumping lemma.

2. Context Free Grammars


Definition, Production rules, Ambiguous grammar, Removal of ambiguity,
Chomsky hierarchy, Context Free Grammar (CFG) – definition, Simplification of
CFG.

3. Context Free Languages


Definition of context free languages, Regular grammar definition, Left linear,
Right linear grammar, Inter-conversion between left linear and right linear
regular grammar, Regular grammar and finite automata, CNF, GNF, Derivation
graphs, Type 0 and Type 1grammars.

4. Push down Automata


Formal definition, Pushdown automata (PDA), Deterministic Pushdown
automata (DPDA) – definition, Non-deterministic Pushdown automata (NPDA) -
definition, relative powers of DPDA and NPDA.

5. Turing Machines and Undecidability


Definition, Computing with Turing machine, Extensions of Turing machines,
Random access Turing machines, Non-deterministic Turing machines,
Grammars, The Church‘s Turing hypothesis, Universal Turing machines, The
Halting problem, Unsolvable problems about Turing machines.
SE
1. Introduction
Professional software development, Software engineering ethics, Case studies.
Software processes: Software process models, Process activities, Coping with
change, The rational unified process.

2. Agile software development


Agile methods, Plan-driven and agile development, Extreme programming,
Agile project management, Scaling agile methods. Requirements engineering:
Functional and non-functional requirements, The software requirements
document, Requirements specification, Requirements engineering processes,
Requirements elicitation and analysis, Requirements validation, Requirements
management.

3. System modeling
Context models, Interaction models, Structural models, Behavioral models,
Model-driven engineering. Architectural design: Architectural design decisions,
Architectural views, Architectural patterns, Application architectures.

4. Design and implementation, Object-oriented design using UML, Design


patterns Implementation issues, Open source development.

5. Software testing, Development testing, Test-driven development, Release


testing, User testing. Dependability properties, Availability and reliability, Safety
Security.
EM
1. Unit 1
Introduction, Market Equilibrium: Demand and Supply, Elasticity of Demand
Forecasting, Production, Exercises on Economics, Cost-Volume-Profit
Relationships, Cost Management Systems and Activity Costing System.

2. Unit 2
Relevant Information and Decision Making, Cost Allocation, Exercises on
Economics, Double-Entry Bookkeeping, Job Casting, Process Costing, The
Master Budget, Flexible Budgets and Variance Analysis.

3. Unit 3
Financial Statements, Analysis of Financial Statements, Time Value of Money,
Comparison of Alternatives.

4. Unit 4
Depreciation Accounting, Evolution of Management Thoughts, Functions of
Management Directing.

5. Unit 5
Product Development, Forecasting Revisited, Capacity Planning, Product /
Services Strategies and Plant Layout, Production Planning and Control.

edited by Tejas Chaudhari 😀

You might also like