Integral University

Agreement Protocols: Introduction, System Model. Classification of Agreement Problem: Byzantine Agreement Problem, Consensus Problem, Interactive Consistency Problem, Solution to Byzantine Agreement Problem, Application of Agreement Problem. Distributed File Systems: Introduction, Architecture, Building Mechanism: Mounting Caching, Hints, Bulk Data Transfer, and Encryption. Design Issues: Naming and Name Resolution, Caches on Disk or Main Memory, Writing Policy.

Additional Topics: String Matching, NP-Completeness: P and NP, NP-Completeness, Important NPComplete problems, Approximation Algorithms, Randomized Algorithms.

Elementary Graph Algorithms: Representations of Graphs, Breadth First Search, Depth First Search, Minimum Spanning Trees: Kruskal and Prim’s Algorithms, Single Source Shortest Paths, All Pair Shortest Paths, Maximum Flow.

Design Techniques: Divide and Conquer: General Method, Binary Search, Finding Maximum and Minimum, Strassen’s Matrix Multiplication The Greedy Method: General Method: Knapsack Problem, Tree Vertex Splitting problem. Dynamic Programming: General Method, Multi-Stage Graph, String Editing. Backtracking: Basic 8 Queen Problem, Sum of Subset Problem.

Software Coding: Programming Practice, Top Down and Bottom Up Structured Programming, Information Hiding, Programming Style, Internal Documentation, Size measures, Complexity Metrics, Style Metrics Software Testing: Testing Fundamentals, Top Down and Bottom Up Approaches, Functional Testing, Structural Testing, Test Cases and Test Criteria, Software Testing Strategies, Testing Levels, Unit Testing, Integration Testing and System Testing, Alpha and Beta Testing, Test Plan, Test Case Specification...

Software Reliability and Quality Assurance: Software Reliability, Reliability Issues, Musa's Model, L T P 3 1 0 Software Quality, Reliability Growth, ISO 9000 Certification, SEI Capability Maturity Model, Comparison between ISO and CMM Model. CASE (Computer Aided Software Engineering): Various CASE Tools and their Usefulness, Role of Data Dictionary in CASE Tools, Architecture of CASE Environment, CASE support in Software life cycle.

Software Maintenance and Software Project Management: Software as an Evolutionary Entity, Need for Maintenance, Categories of Maintenance, Cost of Maintenance, Software Re- Engineering, Reverse Engineering, Software Configuration Management Activities, Change Control Process, Software Version Control, Estimation of various Parameters, Project Scheduling Staffing and Personal Planning, Constructive Cost Models (COCOMO), Resource Allocation Models, Software Risk Analysis and Management.

Application Layer: Network Security, DES, RSA algorithms, Domain Name System, Simple Network Management Protocol, Electronic Mail, File Transfer Protocol, Hyper Text Transfer Protocol, Cryptography and compression Techniques.

Transport Layer: Duties of Transport Layer, Connection Management, TCP Window Management, User Datagram Protocol, Transmission Control Protocol. Session Layer: Session and Transport Interaction, Synchronization points, Session Protocol Data Unit. Presentation Unit: Translation, Encryption/ Decryption, Authentication, Data Compression.

Data Warehousing, Data Warehousing Components, Building a Data Warehouse, Warehouse Database, Mapping the Data Warehouse to a Multiprocessor Architecture, DBMS Schemas for Decision Support, Data Extraction, Cleanup and Transformation Tools, Metadata.