Master of Computer Application : Draft Syllabus
Master of Computer Application : Draft Syllabus
Master of Computer Application : Draft Syllabus
(DRAFT SYLLABUS)
Syllabus w.e.f. the Academic Session 2020-2021
Objective:
Eligibility:
Candidates with the following eligibility can take admission in the 2-year MCA program approved
by AICTE:
Duration:
2 Years (4 Semesters)
PEO 01: Technical Expertise: Develop the ability to plan, analyze, design, code, implement,
test and maintain the software product for real time systems that are technically sound,
economically feasible and socially acceptable
PEO 02: Successful Career: Exhibit professionalism, ethical attitude with updated technologies
in Computer Application based career and capability to set up their own enterprise in
various sectors of Computer Applications
PEO 03: Soft Skills: Develop communication skills, team work and leadership quality in their
professional multidisciplinary projects and adapt to current trends by engaging in
lifelong learning
PEO 04: Life Long Learning: Prepare the students to pursue higher studies by acquiring
knowledge in mathematical, computing and engineering principles in the field of
computing and related fields and to work in the fields of teaching and research
PSO 01: Software System Design and Development: The ability to apply software
development life cycle principles to design and develop the application software that
meets the automation needs of society and industry.
PSO 02: Computing and Research ability: The ability to employ modern computer languages,
environments and platforms in creating innovative career paths in SMAC (Social,
Mobile, Analytics and Cloud) technologies.
PSO 03: Professionalism and Ethics: Efficient team leaders, effective communicators and
capable of working in multi-disciplinary environment following ethical values.
Program Structure:
Session:
Examination System:
Teaching Methodology:
Lecture, Discussion, Presentation, Case Studies, Group Task, Assignment, Projects, Special
Lecture by Industry Professionals
General Guidelines:
The 2-year MCA curriculum will be applicable w.e.f. the academic year 2020 – 2021.
All rules and regulation regarding admission, examination, registration, migration and others shall
exist according to MAKAUT norms.
PART – I
COURSE STRUCTURE
Semester - I
THEORY
Sl. Contact Hours / Week
Paper Code Paper Name Credit
No L T P Total
1 MCAN-101 Programming Concept through Python 3 1 - 4 4
2 MCAN-102 Relational Database Management 3 1 - 4 4
System
3 MCAN-103 Computer Organization and 3 1 - 4 4
Architecture
4 MCAN-104 Discrete Mathematics and 3 1 - 4 3
Combinatorics
5 Audit Elective 2 1 - 3 2
MCAN-E105A Environment and Ecology
MCAN-E105B Management Accounting
MCAN-E105C Constitution of India
MCAN-E105D Stress Management through Yoga
PRACTICAL
1 MCAN-191 Python Programming Lab - - 4 4 3
2 MCAN-192 Relational Database Management - - 4 4 3
System Lab
SESSIONAL
1 MCAN-181 Soft Skill and Interpersonal - - 4 4 2
Communication
Total Weekly Contact Hours and Credit 31 25
BRIDGE COURSE
[Only for Students of Category “B” stated in the “Eligibility” Section]
A minimum 8-week Online Course on Fundamentals of ‘Computer Science’ or ‘Computer
Application’ or ‘Information Technology’ or so
Semester - II
THEORY
Sl. Contact Hours / Week
Paper Code Paper Name Credit
No. L T P Total
1 MCAN-201 Data Structure through Python 3 1 - 4 4
2 MCAN-202 Modern Operating System 3 1 - 4 4
3 MCAN-203 Object Oriented Programming with3 1 - 4 4
JAVA
4 MCAN-204 Networking and TCP Suite 3 1 - 4 4
5 Mathematical Elective 3 1 - 4 3
MCAN-E205A Numerical and Statistical Analysis
MCAN-E205B Operation Research and
Optimization Techniques
PRACTICAL
1 MCAN-291 Data Structure Lab using Python - - 4 4 3
2 MCAN-292 Operating System Lab (Unix) - - 4 4 3
3 MCAN-293 Object Oriented Programming Lab - - 4 4 3
using JAVA
SESSIONAL
1 MCAN-281 Web Technology - - 4 4 2
Total Weekly Contact Hours and Credit 36 30
BRIDGE COURSE
[Only for Students of Category “B” stated in the “Eligibility” Section]
A minimum 8-week Online Course on Fundamentals of ‘Software Engineering’ or ‘Systems
Analysis and Design’ or ‘Business Systems Applications’ or so
Semester - III
THEORY
Sl. Contact Hours / Week
Paper Code Paper Name Credit
No. L T P Total
1 MCAN-301 Software Engineering using UML 3 1 - 4 4
2 MCAN-302 Artificial Intelligence and Expert 3 1 - 4 4
System
3 MCAN-303 Formal Language and Automata 3 1 - 4 4
Theory
4 Professional Elective - I 3 1 - 4 3
MCAN-E304A ASP.Net using C#
MCAN-E304B Web Enabled JAVA Programming
MCAN-E304C Web Technology through PHP
MCAN-E304D Android Application Development
5 Professional Elective - II 3 1 - 4 3
MCAN-E305A Design and Analysis of Algorithm
MCAN-E305B Data Warehousing and Data Mining
MCAN-E305C Image Processing
PRACTICAL
1 MCAN-E394 Professional Elective – I Lab - - 4 4 3
(A/B/C/D)
SESSIONAL
1 MCAN-381 Minor Project and Viva-voce - - 10 10 8
Total Weekly Contact Hours and Credit 34 29
Semester IV
THEORY
Sl. Contact Hours / Week
Paper Code Paper Name Credit
No. L T P Total
1 Open Elective 4
MCAN-OE401 Open Elective
SESSIONAL
1 MCAN-481 Major Project and Viva-voce - - 26 26 22
Total Class / Credit 30 26
Matplolib: Scatterplot, Line plot, Bar plot, Histogram, Box plot, Pair plot
Reference Books:
N.S. Gill, Handbook of Computer Fundamentals, Khanna Publishing House
Dr.Jeeva Jose-Taming Python by Programming, Khanna Publishing
Martin C. Brown – The Complete Reference Python, Mc Graw Hill
A. Martelli, A. Ravenscroft, S. Holden, Python in a Nutshell,OREILLY.
Jason Rees-Python Programming:Practical introduction to Python Programming for
total beginners,
Anthony Brun - Python Programming: A Step By Step Guide From Beginner To Expert
(Beginner, Intermediate & Advanced)
Mark Pilgrim-Diva into Python, Springer-Verlag Berlin and Heidelberg GmbH & Co.
KG
Summerfield Mark- Programming in Python 3,Pearson Education India
Handling Function, Procedure & Package – Create Function, Create Procedure and Create
Package.
Exception Handling.
Reference Books:
Operating System Concepts Essentials, 10th Edition by AviSilberschatz, Peter Galvin, Greg
Gagne, Wiley Asia Student Edition.
Operating Systems: Internals and Design Principles, 5th Edition, William Stallings, Prentice
Hall of India.
Operating System Concepts, EktaWalia, Khanna Publishing House (AICTE Recommended
Textbook – 2018)
Operating System: A Design-oriented Approach, 1st Edition by Charles Crowley, Irwin
Publishing
Operating Systems: A Modern Perspective, 2nd Edition by Gary J. Nutt, Addison- Wesley
Design of the Unix Operating Systems, 8th Edition by Maurice Bach, Prentice-Hall of India
Understanding the Linux Kernel, 3rd Edition, Daniel P. Bovet, Marco Cesati, O'Reilly and
Associates
Course Outcome:
After successful completion of this course, students will be able to:
Understand the purpose of network layered models, network communication using the layered
concept and able to compare and contrast OSI and TCP/IP model.
Differentiate among and discuss the four level of address (physical, logical, port and url) used by the
internet TCP/IP protocols.
Understand the routing principals and algorithm such as distance vector routing and link state.
Judge the efficiency of the connection oriented and connectionless protocol.
Familiar with the routing techniques, protocols and quality of service.
Explain the concept of network security and cryptography.
UNITS COURSE CONTENT
Introduction (4L)
1 Direction of data flow (simplex, half duplex, full duplex), Network topology, categories of
network (LAN, MAN, WAN).
Protocol and Standard (4L)
2
Layered Task, The OSI model, TCP/IP protocol suite, Addressing
Internetworking (10L)
Internetworking concept, IPv4 and IPv6 Addressing, IPv4 protocol, IPv6 protocol, transition
from IPV4 to IPV6, transition from IPv4 to IPv6, Address Mapping, Error Reporting,
3
Multicasting, Unicast Routing Protocols, Distance Vector routing, Link state routing, Path vector
routing, Multicasting Routing Protocols, Transmission Control Protocol(TCP), User Datagram
Protocol(UDP)
Quality of Service (6L)
4 Data traffic, Congestion, congestion control, Quality of service, Techniques to improve QoS,
Integrated services, Differentiated service, QoS in Frame Relay, QoS in ATM
DNS and Web (8L)
Name Space, Domain Name System, Distribution of Name Space, Remote Logging, Electronic
5
Mail and File Transfer, WWW, Web document and HTTP, Network Management, Simple
Network Management Protocol (SNMP)
Network Security (8L)
Symmetric Key Cryptography, DES, AES, Asymmetric Key Cryptography, RSA, Diffie-
6
Hellman, Security Services, Digital Signature, Key Management, IP Security, SSL/TLS, PGP,
Firewalls
Reference Books:
Computer Networks, Andrew S. Tanenbaum, Pearson Education, Fourth edition.
Data and Computer Communication, William Stallings, Prentice hall, Seventh edition.
High speed Networks and Internets, William Stallings, Pearson education, Second
edition.
Behrouz A Forouzan, - Data communication & Networking , TMH
Behrouz A Forouzan, - TCP/IP Protocol Suite , TMH
Kelvin R Fall, W. Richard Stevens- TCP/IP Illustrated Volume 1, Addison Wesley
Divide & Conquer: General Method - Finding maximum and minimum – Merge sort, Quick
2
sort, Selection, Strassen's matrix multiplication.
Greedy Method: General Method –knapsack problem - Tree vertex splitting - Job sequencing
with deadlines – optimal storage on tapes.
Dynamic Programming: (8L)
General Method - multistage graphs – all pairs shortest paths– single source shortest paths -
3
String Editing – 0/1 knapsack. Search techniques for graphs –DFS-BFS-connected
components – biconnected components.
Back Tracking and Branch-&-Bound: (8L)
4 Back Tracking: General Method – 8-queens - Sum of subsets - Graph Coloring –Hamiltonian
cycles. Branch and Bound: General Method - Traveling Salesperson problem.
Lower Bound Theory: (8L)
5 Comparison trees - Oracles and advisory arguments – Lower bounds through reduction -
Basic Concepts of NP-Hard and NP-Complete problems.
Reference Books:
E. Horowitz, S. Sahni and S. Rajasekaran, 2008, Computer Algorithms, 2ndEdition, Universities
Press, India.
Thomas H Cormen, Charles E Lieserson, Ronald L Rivest and Clifford Stein, Introduction to
Algorithms, 4TH Edition, MIT Press/McGraw-Hill.
A.V. Aho, J.E. Hopcroft, J.D. Ullmann, 1974, The Design and Analysis of Computer Algorithms,
Addison Wesley, Boston.