21-07-2012, 10:58 AM
SYLLABUS FOR MCA PROGRAMME
SYLLABUS FOR MCA PROGRAMME.pdf (Size: 325.04 KB / Downloads: 132)
Objectives of the MCA course
The M.C.A. program prepares students to take up positions as systems analysts, systems designers, programmers, and managers in any field related to information technology. The program, therefore, aims at imparting comprehensive knowledge with equal emphasis on theory and practice. The M.C.A. students are encouraged to spend a full semester working in the industry/ in the institute giving them insight into the workings of the IT world. However, the course curriculum will have enough flexibility to enable a student to undertake advance studies in Computer Science later on.
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.
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.
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.