AV482
DATA STRUCTURE AND DBMS
(3‐ 0 ‐ 0) 3 credits
Review of basic data structures and their realization in object oriented environment. The
following topics will be covered with emphasis on formal analysis and design, Dynamic Data
structures; 2‐3 trees, Red‐black trees, binary heaps, binomial and Fibonacci heaps, Skip lists,
universal hashing. Data structures for maintaining ranges, intervals and disjoint sets with
applications. Basic algorithmic techniques like dynamic programming and divide‐ and‐conquer,
Sorting algorithms with analysis, integer sorting algorithms with analysis, integer selection,
Graph algorithms like DFS with applications, MSTs and shortest paths.
Database System Architecture ‐ Data Abstraction, Data Independence, Data Definition and Data
Manipulation Languages. Data Models ‐ Entity‐Relationship, Network, Relational and Object
Oriented Data Models, Integrity Constraints, and Data Manipulation Operations. Relational
Query Languages: Relational Algebra, Tuple and Domain Relational Calculus, SQL and QBE.
Relational Database Design: Domain and Data dependency, Armstrong’s Axioms, Normal Forms,
Dependency Preservation, Lossless design. Query Processing and Optimization: Evaluation of
Relational Algebra Expressions, Query Equivalence, Join strategies, Query Optimization
Algorithms. Storage Strategies: Indices, B‐trees, Hashing; Transaction Processing : Recovery and
Concurrency Control, Locking and Timestamp based Schedulers, Multiversion and Optimistic
Concurrency Control schemes. Advanced Topics; Object‐oriented and Object Relational
Databases, Logical Databases, Web Databases, Distributed Databases, Data Warehouse and
Data Mining.
Text/Reference Books:
1. Gregory L. Heileman , Data Structure, Algorithm and OOP, Tata Mc Graw Hill, NewDelhi.
2. Adam Drozdek, Data Structures & Algorithm in C++,Vikas publication House.
th
3. Silberschatz, H. Korth, Database System Concepts, 5 Edition, McGraw‐Hill.
th
4. Raghu Ramakrishnan, Database Management Systems, Johannes Gehrke 4 Edition,
McGraw‐Hill
AV483
SOFTWARE ENGINEERING
(3‐ 0 ‐ 0) 3 credits
S/W life cycle; problem of S/W production and the need for S/W engineering; Concepts and
techniques relevant to production of large software systems: Structured programming, top‐
down design and development, information hiding; strength, coupling and complexity
measures; procedural, data, and control abstraction; specifications; organization and
management of large software design projects; program libraries; documentation, design
methods and testing; several programming projects of varying size undertaken by students
working singly and in groups using software specification tools, S/W project management;
parameter for cost estimation.
Text/Reference Books:
1. Roger Pressman.S., Software Engineering : A Practitioner's Approach,(3rd Edition),
McGraw Hill, 1997.
2. I Sommerville, Software Engineering V edition: , Addison Wesley, 1996.
3. P fleeger, Software Engineering, Prentice Hall, 1999.
4. Carlo Ghezzi, Mehdi Jazayari, Dino Mandrioli, Fundamental of Software Engineering,
Prentice Hall of India 1991.
51