MCA (3rd Semester)


Theory
MCC301 Analysis and Design of Algorithms
MCC302 Operating Systems
MCC303 Computer Networks
MCC304 Database Systems
MCC305 Probability and Statistics
MCC306 Management Information System
Practicals
MCL307 Operating System & Network Laboratory
MCL308 Database Laboratory
MCL309 Communication and Interpersonal Skills for Corporate Readiness
Theory

MCC 301 ANALYSIS AND DESIGN OF ALGORITHMS

Module-I (13 hours)

Introduction to analysis and design of algorithm, Growth of functions, Asymptotic notations, Recurrences, Solution of recurrences by substitution, Recurrence tree and the master method. Divide and conquer algorithms (Worst case analysis of merge sort, quick sort and heap sort algorithms), Priority queue, Data structure for disjoint sets (Disjoint set operations, linked list representation, disjoint set forests)

Module-II (13 hours)

Dynamic programming approach: Matrix chain multiplication, longest common subsequence. Greedy method: Activity solution problem, Greedy verses dynamic programming, Huffman codes. Concept of backtracking, branch & bound design techniques. Graph algorithms: Minimal spanning tree (Kruskal and Prim�s algorithms), Single source shortest paths (Bellman-Ford and Dijkstra�s algorithm), Floyd�s algorithm.

Module �III (14 hours)

Flow Network, Ford-Fulkerson method, Fast Fourier Transform, Rabin-Karp string matching algorithm. NP-Completeness, Polynomial time solvability, Verification and Reducibility, NP complete problems (without proof), Approximation algorithm for the traveling salesman problem.

Text book: 1. T.H. Cormen, C.E. Leiserson, R.L. Rivest and L.Stein, �Introduction to Algorithms� , Second Edition, PHI Learning, 2002 Chapters: 1, 2, 3, 4(excluding 4.4), 6, 7 (7.4.1), 15(15.2, 15.3. 15.4), 16(16.1, 16.2, 16.3), 21(21.1, 21.2, 21.3) 23, 24(24.1, 24.2, 24.3), 26(26.1, 26.2), 30(30.1, 30.2), 32(32.1, 32.2), 34, 35(35.2)

MCC 302: OPERATING SYSTEMS

Module-1 (16 hours)

Introduction � Evolution of Operating Systems, Types of operating systems, Operating System Structures, Hardware and software structures needed for an operating system. Process Management: Processes�States & Life cycle of process, Schedulers, Context Switching, Process scheduling policies�Preemptive vs. Non-preemptive, CPU scheduling algorithms, Threads�States & Life cycle of thread, thread scheduling, Types of threads & Examples. Inter-process Communication (IPC) Mechanisms�Concurrent processes, Process synchronization, Critical Section, Peterson�s Solution, Classic IPC Problems, Semaphores, Concurrent programming, Monitors.

Module-2 (14hours)

Deadlock�Basic cause of deadlock, Conditions for deadlock, resource allocation graph, Wait for graph, Strategies for handling deadlocks, Starvation, Havender�s linear ordering principle, deadlock avoidance & detection, Safe state, Dijikstra�s Banker�s Algorithm. Memory Management: Main Memory, Static & Dynamic Partition schemes, multiple partitions schemes, Fragmentation, Compaction, Buddy Systems, Partition selection algorithms, de-allocation strategy, Swapping, Contiguous Memory Allocation, Paging, Structure of the Page Table, Segmentation, Virtual Memory: Demand Paging, Copy-on-Write, Page Replacement Policies, Belady�s Anomaly, Thrashing, Working set model.

Module-3 (10hrs)

Storage (File and Device) Management: File-System Interface, File-System Implementation, Mass-Storage Structure, Disk Scheduling, RAID Structure, I/O Systems. Outline of : Multiprocessor Management, Protection & Security, Real-Time Operating Systems, and Multimedia Operating Systems, Case Studies: Windows XP/ Vista, Linux.

Text books:
  1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, �Operating System Concepts�, Eighth Edition, 2009, Wiley India Pvt. Ltd., New Delhi. Reading Chapters: 1-15 & 19-22 (excluding chapters: 16, 17, 18, and 23).
  2. Harvey M. Deitel, Paul J. Deitel, David R. Choffnes, �Operating Systems�, Third Edition, 2004, Pearson Education Inc., New Delhi.

MCC 303: COMPUTER NETWORKS

Module-I (12 hours)

Introduction to Data Communications and Networking, Evolution of Computer Networks, General Principles of Network Design: Topologies, Network Models (ISO-OSI, TCP/IP), Network Architecture & Standardization (IEEE 802.x), Example Networks, Access Networks. Physical Layer: Theoretical Basis for Data Communication-Data, Signals, Transmission (Digital vs Analog), Throughput, Bandwidth, Bit rate, Baud Rate, Data rate measurement-Nyquist formula & Shannon capacity, Multiplexing, Transmission Media (Guided Media, Unguided media: Wireless), Switching (Circuit , Message, Packet).

Module-II (16 hours)

Data Link Layer: Data Link Layer Design Issues, Error detection and Correction, Data Link Control, Elementary Data Link Protocols, Sliding Window Protocols, Protocol Verification, MAC Sub layer: Channel Allocation Problems, Multiple Access Protocols, Ethernet, Wireless LANs, Broadband Wireless, Bluetooth, Data Link Layer Switching, Network devices: Repeater, Hubs, Bridges, Switches, Routers, Gateways, Backbone networks and Virtual LANs, Wireless WANs, Virtual Circuit Networks: Frame Relay and ATM Network Layer: Network Layer Design Issues, Logical Addressing, Internet Protocol, Address Mapping, Error Reporting and Multicasting, Delivery, Forwarding, Routing Algorithms.

Module-III (12 hours)

Transport Layer: Transport Service, Elements of Transport Protocols, Process to Process Delivery�UDP, TCP, Congestion Control, Congestion Control Algorithms, Quality of Service. Application Layer: DNS, Remote Logging, File transfer, SNMP, Multimedia, Ziff�s law. Security: Cryptography, Network Security, Kerberos, Internet Security: IPSec, SSL/TLS, PGP, VPN, Firewalls.

Text Books:
  1. Behrouz A. Forouzan, �Introduction to Data Communications and Networking�, Fourth Edition, 2007, McGraw-Hill Education (India), New Delhi.
  2. Natalia Olifer & Victor Olifer, �Computer Networks: Principles, Technologies and Protocols�, First Edition, 2006, Wiley India Pvt. Ltd., New Delhi.

MCC 304: DATABASE SYSTEMS

Module 1 (10 hours)

Introduction: Data & Information, Evolution of Database Systems, Overview of a DBMS, Database System Concepts & Architecture - Data models, schemas and instances, Data Abstraction, Data Independence, Database languages and interfaces. Database Characteristics: Data modeling using Entity - Relationship (ER) Model: Entity sets, attributes and keys, Relationship types, sets, roles and structural constraints, Weak Entity types. Data Models: Relational, Network, Hierarchical and Object Oriented. The Relational model: Relational data model concepts, Codd�s 12 rules, Relational model constraints and schemas, Relational Algebra and Relational calculus, Constraints on Relations, Relational database design by ER & EER to Relational Mapping, Database Language SQL & QBE. SQL Programming Techniques: Constraints and Triggers, Views and Indexes, SQL in Server Environment.

Module 2 (16 hours)

Database Design: Data dependency, Armstrong�s Axioms, Functional dependencies and Normalization of Relational Databases, First, Second and Third Normal forms, Boyce-Codd Normal form (BCNF), Relational Database design Algorithms and further dependencies, De-normalization Storage Strategies and file organizations: Disc Storage, Basic File Structures and Hashing, Indexing structures for files, multi-level indexing using B-trees and B+-trees. Query Processing and Optimization: Evaluation of Relational Algebra Expressions, Query Equivalence, Join strategies, Query Execution, Query Compiler, and Query Optimization Algorithms.

Module 3 (14 hrs)

Transaction processing concepts: Introduction to Transaction Processing concepts and Theory, ACID Properties, concurrency control, Serializability and Recoverability, Database recovery techniques - Shadow paging, ARIES recovery algorithm, Database Security. Deadlock: Detection, Avoidance and Recovery. Outline of: Information Integration, Data Mining, Data Warehousing and OLAP, Database Systems and the Internet, Search Engines, Semi-structured Data Model, XML and Web Databases, Object & Object Relational Databases, Distributed Databases, Deductive Databases, Mobile Databases, Multimedia Databases, GIS.

Text Books:
  1. Ramez Elmasri and Shamkant B. Navathe, �Fundamentals of Database Systems�, Fifth Edition (2007) , Pearson Education Inc., New Delhi.
  2. Abraham Silberschatz, Henry F. Korth and S. Sudarshan, �Database Systems Concepts�, Fifth Edition (2006), McGraw-Hill Education , New Delhi

MCC: 305 PROBABILITY AND STATISTICS

Module 1 (13 hours)

Probability: Introduction, Probability of an event, additive rule & multiplication rule, conditional probability Bayes� rule, random variable, discrete and continuous probability distribution, Joint probability distribution, Mathematical expectation, Variance and co-variance of random variables, Mean and co-variance of linear combination of random variables, Chebyshev theorem, Binomial & Multinomial, Hypo-geometric, Geometric, Poisson distribution.

Module 2 (13 hours)

Uniform, Normal, Exponential Distribution, Weibull�s Distribution, Chi-square distribution, Sampling Distribution: Sampling distribution of S2, t- distribution, F-distribution Estimation of parameter: methods of estimation, Estimating the mean of a sinle sample, Standard error, Prediction interval, Tolerance limits, Estimating the difference between means of two samples, Estimating proportion and variance of a single sample, Estimating the difference between two proportions and variances of two samples, maximum likelihood estimation.

Module 3 (14 hours)

Test of hypothesis: one and two tailed test, test on a single mean when variance is known & variance is unknown. Test on two means, test on a single mean population and test on two populations. One and two sample test for variance. ?2 test for goodness of fit and test for independence. Introduction to linear regression: Simple regression models, Method of least square, Properties of least square estimators, Inferences concerning the regression coefficients, Coeficients of determination and its application. Statistical quality control (Simple idea only)

Text Book:
  1. Ronald E. Walpole, Raymond H. Myers, Sharon L. Myers & Keying Ye, �Probability & Statistics for Engineers & Scientists", Eighth Edition, 2007, Pearson Education Inc., New Delhi.
  2. Jay L. Devore, �Probability and Statistics for Engineering and Sciences�, Seventh Edition, Thomson/CENGAGE Learning India Pvt. Ltd

MCC: 306 MANAGEMENT INFORMATION SYSTEMS

Module-I (12 hours)

Fundamentals of Information Systems, Systems approach to problem solving, Developing information system solutions. Information system components, Information quality, Data resource management, Database, Data models, Information Systems in marketing, manufacturing, HRM, Accounting and Finance.

Module-II (12 hours)

Information analysis and design tools : Decision tools, Decision Table, Structured Analysis, Dataflow Analysis, Tools for dataflow strategy, Developing dataflow diagrams, Leveling, Data dictionary, Structured flow chart, HIPO, Warnier/ORR diagram

Module-III (12 hours)

Planning & implementation of Information Systems, Transaction Processing Systems, Executive information Systems, Decision Support Systems, Expert Systems, Knowledge Management. Computer crime, Security (Goals, risks, controls, security & recovery measures of IS, economics of information security) & ethical challenges.

Text Books:
  1. James A. O'Brien, George M. Marakas, �Management Information Systems�, Eighth Edition, 2008, McGraw-Hill Education (India), New Delhi.
  2. Kenneth C. Laudon, Jane P. Laudon, �Management Information Systems�, Tenth Edition, Pearson Education Inc., New Delhi.

MCL: 307 OPERATING SYSTEMS AND NETWORKS LAB

Topics
  1. UNIX Structures, UNIX/LINUX Commands, Common Commands practice session.
  2. vi/vim editor basics, creating & managing files with vi/vim.
  3. Working with sed and awk, programming with awk.
  4. Shell scripting, shell variables, data types.
  5. Shell programming-control structures, loops etc.
  6. Creating processes- fork and join, pid, child process.
  7. Implementing Threads, Thread programming.
  8. Inter process communication-Producer & consumer.
  9. Implementing readers and writers problem using c/c++.
  10. Implementing sleeping barber problem using c/c++.
  11. Implementing semaphores using c/c++.
  12. Implementing deadlock mechanism using c/c++.
  13. Implementing bankers algorithm using c/c++.
  14. Simulation program for memory allocation & de-allocation.
  15. Implementing file allocation problem using c/c++.
  16. Socket programming in C: Client and server Sockets.
  17. Connection establishment through TCP/IP Sockets.
  18. Communicating with server w. r. t. clients via sockets
  19. Implementing a File copy program using Sockets.
  20. Creating and Installing Server Software.

MCL: 308 DATABASE LABORATORY USING ORACLE

Topics
  1. Installation of Oracle or MySQL.
  2. Learning basic DDL and DML commands
  3. Learning basic DCL and TCL commands.
  4. Insertion, Deletion, Updating to a table using SQL commands
  5. Working with dual table.
  6. Data retrieval using Select & where clause.
  7. Oracle inbuilt functions-Date, aggregate, group by etc.
  8. Use of Joins and Sub queries.
  9. Views, sequences and indexes.
  10. Managing users, privileges and roles.
  11. PL/SQL-Data types, control structures.
  12. Creating procedures with PL/ SQL.
  13. Error handling in PL/ SQL.
  14. Cursor Management in PL/ SQL.
  15. Sub program design in PL/ SQL.
  16. Writing Program segments in embedded SQL using C/C++.
  17. Writing Programs on Packages & triggers.
  18. Implementing OO features in Oracle.
  19. Report generation using SQL.
  20. Database backup & Recovery Management.

MCL 309 COMMUNICATION AND INTERPERSONAL SKILLS FOR CORPORATE READINESS Lab (30 hours)

This course will focus on communication in professional (work-related) situations of the kind that BPUT graduates may expect to encounter on entering the professional domain.

Some typical forms of work-related communication, oral or written, are listed below. Practice activities for all four skills can be designed around these or similar situations.

  1. Gaining entry into an organization
    • Preparing job-applications and CVs
    • Facing an interview
    • Participating in group discussion (as part of the recruitment process)
  2. In-house communication
    a) Superior/ Senior subordinate / junior (individual individual / group)
    • Welcoming new entrants to the organization, introducing the workplace culture etc.
    • Briefing subordinates / juniors : explaining duties and responsibilities etc.
    • Motivating subordinates / juniors (�pep talk�)
    • Instructing/ directing subordinates/ juniors
    • Expressing / recording appreciation, praising / rewarding a subordinate or junior
    • Reprimanding / correcting / disciplining a subordinate/junior (for a lapse) ; asking for an explanation etc.
    b) Subordinate / Junior / Superior / Senior
    • Responding to the above
    • Reporting problems / difficulties / deficiencies
    • Offering suggestions