Department of Computer Science and Engineering

Module 1 (10 (T) + 7(P) Hours)

Database System concepts and architecture, Data modeling using Entity Relationship (ER) model and Enhanced ER model, Specialization, Generalization, Data Storage and indexing, Single level and multi level indexing, Dynamic Multi level indexing using B Trees and B+ Trees.
Module 2 (10 (T) + 7(P) Hours)

The Relational Model, Relational database design using ER to relational mapping, Relational algebra and relational calculus, Tuple Relational Calculus, Domain Relational Calculus, SQL.

Module 3 (10 (T) + 7(P) Hours)

Database design theory and methodology, Functional dependencies and normalization of relations, Normal Forms, Properties of relational decomposition, Algorithms for relational database schema design.

Module 4 (12 (T) + 7(P) Hours)

Transaction processing concepts, Schedules and serializability, Concurrency control, Two Phase Locking Techniques, Optimistic Concurrency Control, Database recovery concepts and techniques, Introduction to database security.

References:

1. 
   Ramez Elmasri and Shamkant B. Navathe, Fundamentals of Database Systems, 5/e, Pearson Education, 2008.
   
2. 
   Raghu Ramakrishnan and Johannes Gehrke, Database Management Systems, 3/e, McGraw Hill, 2003.
   
3. 
   Peter Rob and Carlos Coronel, Database Systesm- Design, Implementation and Management, 7/e, Cengage Learning, 2007.
   

CS3003 OPERATING SYSTEMS

Pre-requisite: Nil

L	T	P	C
3	0	2	4

Total Hours: 70 Hrs  

Module 1 (10 (T) + 7(P) Hours)

Review of operating system strategies - resources - processes - threads - objects - operating system organization - design factors - functions and implementation considerations - devices - characteristics - controllers - drivers - device management - approaches - buffering - device drivers - typical scenarios such as serial communications - storage devices etc

 

Module 2 (10 (T) + 7(P) Hours)

Process management - system view - process address space - process and resource abstraction - process hierarchy - scheduling mechanisms - various strategies - synchronization - interacting & coordinating processes - semaphores - deadlock - prevention - avoidance - detection and recovery

 

Module 3 (10 (T) + 7(P) Hours)

Memory management - issues - memory allocation - dynamic relocation - various management strategies - virtual memory - paging - issues and algorithms - segmentation - typical implementations of paging & segmentation systems

 

Module 4 (12 (T) + 7(P) Hours)

File management - files - implementations - storage abstractions - memory mapped files - directories and their implementation - protection and security - policy and mechanism - authentication - authorization - case study of Unix kernel and Microsoft Windows NT (concepts only)

 

Virtual machines – virtual machine monitors – issues in processor, memory and I/O virtualization, hardware support for virtualization.

References:

1. 
   Silberschatz, Galvin and Gagne, Operating System Principles, 7/e, John Wiley, 2006.
   
2. 
   William Stallings, Operating Systems, 5/e, Pearson Education, 2003.
   
3. 
   Crowley C., Operating Systems - A Design Oriented Approach, Tata McGraw Hill, New Delhi, 2007.
   
4. 
   Tanenbaum A. S., Modern Operating Systems, 3/e Prentice Hall, Pearson Education, 2000.
   
5. 
   Gary J. Nutt, Operating Systems - A Modern Perspective, 3/e, Addison Wesley, 2001.
   

CS3004 SOFTWARE ENGINEERING

Pre-requisite: Nil

L	T	P	C
3	0	2	4

Total Hours: 70 Hrs  

Module 1 (8 (T) + 7(P) Hours)

Introduction to Software Engineering – Reasons for software project failure – Similarities and differences between software and other engineering products.

Software Development Life Cycle (SDLC) – Overview of Phases.

Detailed Study of Requirements Phase: Importance of Clear Specification – Formal specification methods including algebraic specification in detail.
Module 2 (15 (T) + 7(P) Hours)

Problem partitioning (subdivision) - Power of Abstraction

Concept of functional decomposition – process modeling - DFDs

Concept of data modeling – ER diagrams

Class and component level designs – Object Oriented Design - UML and Design Patterns (only introduction)
Module 3 (8 (T) + 7(P) Hours)

Coding and Testing :

Structured programming – internal documentation and need for standards – Methods of version control - Maintainability.

Introduction to secure programming.

Types of testing – Specification of test cases – Code review process
Module 4 (11 (T) + 7(P) Hours)

Software Project Management: Introduction to metrics. Software Process Models. Costing, Scheduling and Tracking techniques. Software configuration management - versioning. Reusable components. Mathematical methods of risk assessment and management. Methods of software licensing and introduction to free software.

References:

1. 
   Roger S Pressman, Software Engineering: A Practitioner’s Approach , 6/e, McGraw Hill, 2008.
   
2. 
   T C Lethbridge and R Laganiere, Object Oriented Software Engineering, Tata McGraw Hill, 2004.
   
3. 
   Pankaj Jalote, Software Engineering: A Precise Approach, Wiley India, 2010.
   
4. 
   A Shalloway and J Trott, Design Patterns Explained: A new perspective on object oriented design, Pearson, 2004.
   

CS3006 COMPUTER NETWORKS

Pre-requisite: Nil

L	T	P	C
3	0	2	4

Total Hours: 70 Hrs