AC6/6/2012
ItemNo.4.77
UNIVERSITY OF MUMBAI
Syllabus for the
M. C. A.
(Master of Computer Application)
(As per Credit Based Semester and Grading System
with effect from the academic year 2012–2013)
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Guidelines and tips
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community
Ask the community for help and clear up your study doubts
University Rankings
Discover the best universities in your country according to Docsity users
Free resources
Our save-the-student-ebooks!
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
This is the file for the syllabus, Essays (university) of Legal English
This is the file for the syllabus
Typology: Essays (university)
2016/2017
1 / 30
This page cannot be seen from the preview
Don't miss anything!
Related documents
Partial preview of the text
Download This is the file for the syllabus and more Essays (university) Legal English in PDF only on Docsity!
AC 6/6/
Item No. 4.
UNIVERSITY OF MUMBAI
Syllabus for the
M. C. A.
(Master of Computer Application)
(As per Credit Based Semester and Grading System
with effect from the academic year 2012–2013)
Program Structure for
Master of Computer Application (MCA)
Mumbai University
(With Effect from 2012-2013)
Semester I
Subject Code Subject Name
Teaching Scheme (Contact Hours) Credits Assigned Theory Pract. Tut. Theory Pract. Tut. Total MCA101 Object Oriented Programming
MCA
Computer Organization and Architecture
MCA
Software Engineering
MCA
Discrete Mathematics
MCA
Principals and Perspective of Management
L
Lab I – Programming and S.E. Lab
L
Lab II – Web Technology & Web Project Development Lab
Total 20 12 -- 20 06 -- 26
Subject Code Subject Name
Examination Scheme
Theory Course Term Work Internal Assessment (^) End Sem. Pract. Oral Total Test1 Test 2 Avg. Exam.
MCA Object Oriented Programming
MCA
Computer Organization and Architecture
MCA
Software Engineering
MCA104 Discrete 20 20 20 80 -- -- -- 100
MCA201 Data Structure 20 20 20 80 -- -- -- 100 MCA202 Operating System 20 20 20 80 -- -- -- 100 MCA203 Computer Network 20 20 20 80 -- -- -- 100
MCA Probability and Statistics
MCA205 Financial Accounting
L
Lab I – Programming and Statistical Lab
L
Lab II – Operating System and DCN Lab
Total 100 100 100 400 50 100 50 700 SEMESTER I
Subject Code Subject Name
Teaching Scheme (Contact Hours per week) Credits Assigned Theory Pract. Tut. Theory Pract. Tut. Total MCA Object Oriented Programming
Examination Scheme Theory Term Work Internal Assessment End Sem. Exam. Pract. Oral Total Test1 Test 2 Avg. [ Once in a semester ] 20 20 20 80 -- -- -- 100
Unit Contents Hrs
1 C++ Fundamentals: Data types, Operators, Preprocessor directives, Declarations, Input & Output, control structures, structures, functions and arrays.
4 Hrs
2 Functions: Concept of function in C++, function prototypes in C++, function with parameters, Returning values From Functions. Reference Arguments, Overloaded Function, Default Arguments. Returning By Reference.
3 Hrs
3 Object oriented programming, Object And Classes: - Characteristics of object oriented programming, Making sense of core object concepts (Encapsulation Abstraction, Polymorphism, Classes, Massages Association, Inheritance) Implementation of Class in C++, C++ Objects As Physical Object, C++ Object As Data Types, Constructor, Object As Function Arguments. The Default constructor, Copy Constructor, Returning Object From Function. Structures And Classes. Inline
8 Hrs
functions, static, virtual and friend function. Classes Objects And Memory Static Class Data. Const Data. Const And Classes.
4 Arrays and String: Arrays Fundamentals. Arrays as Class Member Data. Arrays Of Object. String. The Standard C++ String Class.
4 Hrs
5 Operator Overloading: Overloading Unary Operators. Overloading. Binary Operators. Data Conversion. Pitfalls of Operators Overloading And Conversion. Keywords Explicit And Mutable
4 Hrs
6 Inheritance: Concept of Inheritance, Derived Class And Base Class, Derived Class Constructors, Overriding Member Function, Class Hierarchies, Public And Private Inheritance, Levels Of Inheritance, Multiple Inheritance, Ambiguity In Multiple Inheritance, Aggregation: Classes Within Classes, Inheritance And program Development.
4 Hrs
(^7) Pointer. Addresses And pointer, The Address-Of Operator “&”, Pointer And Arrays, Pointer And Function, Pointer And C- Types String, Memory Management: New And Delete operator, Pointers to Objects, Debugging pointers.
4Hrs
8 Virtual Function and Polymorphism Virtual Function, Assignment And Copy Initialization, this Pointer, Dynamic Type Information.
4Hrs
(^9) Streams and Files. Streams Classes. Stream Errors. Disk File I/O with Streams, File Pointers, Error Handling In File I/O, File I/O With Member Function, Overloading the Extraction And Insertion Operators, Memory As A Stream Object, Command line Arguments, and Printer Output.
5 Hrs
10 Templates And Exceptions
Function Templates, Class Templates Exceptions.
2Hrs
11 The Standard Template Library
Introduction Algorithms, Sequence Containers, Iterators, Specialized Iterators, Associative Containers, Storing User- Defined Object, Function Objects.
3Hrs
12 References :-
Interconnection Structures Bus Interconnection Memory System Design Memory hierarchy and SRAM Advanced DRAM Organisation Interleaved and Associative memory Nonvolatile memory RAID Cache Memory Cache memory Principles Elements of Cache design Improving Cache Performance Input / Output Programmed I/O Interrupt-driven I/O Direct Memory Access I/O Channels and Processors
3 CENTRAL PROCESSING UNIT Instruction Set: characteristics & functions Machine Instruction characteristics Type of Operands Types of Operations Instruction set : addressing modes & formats Addressing Instruction Formats CPU structure and Function Processor Organization Register Organization Instruction Cycle Instruction Pipelining Instruction Level Parallelism and Superscalar Processors Superscalar versus super pipelined Limitations Instruction level parallelism and machine parallelism Instruction issue policy Register Renaming Branch Prediction Superscalar Execution Superscalar Implementation Example: 8086 and Pentium Processor
12 hrs
4 CONTROL UNIT
Control Unit Operation Micro-operations Control of the processor
4 hrs
Hardwired Implementation Microprogrammed Control (Basic concepts )
5 MULTIPROCESSOR ORGANISATION Multiprocessor organizations UMA, NUMA NORMA, Distributed memory Types of Parallel Processor Systems Parallel organizations Symmetric Multiprocessors Organization Interconnection networks
- single bus, crossbar, mesh, tree & ring network Clusters Cluster Configurations Cluster Computer Architecture Cloud computing
6 hrs
6 Case Study: Processor Specification & Design
2 hrs
References Books:
- Digital Computer Fundamentals, Bartee C. Thomas , McGraw-Hill International Edition
- Computer Architecture by Nicholas Carter , Schaum’s outlines, McGraw- Hill
- Computer Organization by Hamacher C., Zaky S. McGraw Hill
- Computer Organisation and Architecture: Stallings, W Prentice Hall of India, New Delhi
- Computer Architecture, Behrooz Parhami, Oxford University Press
- Digital Computer Fundamentals, Bartee C. Thomas , McGraw-Hill International Edition
- Computer Fundamentals Architecture & Organization B. Ram New Age
- Computer Organization I.S.R.D.group Tata Mc Graw Hill
Validate the requirements o Structured walkthroughs Feasibility Analysis: Types of feasibilities, Cost- benefit analysis, Payback analysis, ROI analysis, cash flow analysis. Requirement Engineering
Software engineering task Requirement elicitation techniques Software Requirements Specification (SRS) Software requirements: functional and non- functional domain Requirement characteristics and characterization Requirement qualities, requirement specification, requirement traceability, Requirement prioritization
4 Software Project Planning:
Size Estimation Cost Estimation Models COCOMO, COCOMO-II
6 Hrs.
5 Software Scheduling and Tracking Relationship between people and Effort: Staffing Levci Estimation, Effect of schedule Change on Cost Selecting Software Engineering Tasks: Degree of Rigor, Task set selector, Task Network Schedules: Work breakdown Structure. Task Network/Activity Networks, Gantt Charts, PERT Charts, CPM
6 Hrs.
6 Design phase activities Develop system flowchart Structure chart o Transaction analysis o Transform analysis Software design and documentation tools Hipo chart Warnier orr diagram Designing databases Entities Relationships Attributes Normalization
6 Hrs.
7 Software Quality Software Quality Management Systems Software Quality Assurance Software reviews Formal Technical Reviews Overview of ISO 9001 , SEI Capability Maturity Model, Mc Calls Quality
3 Hrs
Model 8 Software Reliability and Maintenance
- Software Reliability
- Reliability Metrics
- Reliability Growth Modeling
- Software Reveres Engineering
- Software Maintenance Costs
- Estimation of Maintenance Costs
5 Hrs
References:
- Software Engineering- A Practioner’s Approach”, Seventh Edition , Pressman R.S, Tata McGraw Hill Publication.
- “ Software Engineering” : PankajJalote.
- “Software Engineering Concepts”, Richard Fairley, Tata McGraw Hill Publication.
- “Software Engineering – Principles and Practice”, Waman S. Jawadekar, Tata McGraw Hill Publication.
- System Analysis and Design- Elias M. Awad
- System Analysis and Design- in a changing world –John Satzinger, Robert Jackson, Stephen Burd
Subject Code Subject Name
Teaching Scheme (Contact Hours per week) Credits Assigned Theory Pract. Tut. Theory Pract. Tut. Total
MCA Discrete Mathematics
Examination Scheme Theory Term Internal Assessment End Sem. Exam. Work Pract. Oral Total Test1 Test 2 Avg. [ Once in a semester ] 20 20 20 80 -- -- -- 100
Unit Contents Hrs
1 Mathematical logic Propositions and logical operations Conditional Statements Methods of Proof Mathematical Induction Mathematical Statements Logic and Problem Solving Normal Forms Theory of Inference of statement calculus and predicate calculus
9 Hrs
2 Relations 9 Hrs
- Discrete Mathematics by Rosen
- Discrete Mathematics by Johnsonbaugh, 6 th^ ed.
Subject Code Subject Name
Teaching Scheme (Contact Hours per week) Credits Assigned Theory Pract. Tut. Theory Pract. Tut. Total
MCA
Principals and Perspective of Management
Examination Scheme Theory Term Work Internal Assessment End Sem. Exam. Pract. Oral Total Test1 Test 2 Avg. [ Once in a semester ] 20 20 20 80 -- -- -- 100
Unit Contents Hrs
1 Nature and functions of management: importance of management, definition of management, management functions, development f management thought, contribution of F. W. Taylor, Henri Fayol, Elton Mayo, system contingency approaches to management
5 hrs
2 Planning : nature of planning, importance, forms, types of planning, steps in planning, making planning effective, planning skills, strategic planning in the Indian industry
5 hrs
3 Decision-making: meaning, types, steps in rational decision-making, environment of decision-making, common difficulties in decision-making
5 hrs
4 Organization & authority delegation and decentralization:^ meaning, process of organizing, span of management, principles of organizing, organization structure, authority, responsibility. Role and Importance of Control Process, Budgeting and Variance Analysis.
7 hrs
5 Motivation & Leadership:^ meaning and Maslow, Herzberg and Macgregor’s theory of motivation, meaning of leadership, characteristics of leadership, approaches to leadership, theories of leadership
5 hrs
6 Staffing & training and development: importance and need for proper staffing, recruitment, selection, placement, induction, types of training programmes, methods and selection of training method, training practices in India.
5 hrs
7 Performance appraisal & compensation plan: purpose of appraisal, criteria of PA, PA methods, primary compensation, incentive compensation, pay-for- performance, non-monetary incentives.
5hrs
8 Marketing: Understanding the concept of marketing, marketing mix, Product policy, New product development, Product life cycle, Channels of distribution, Marketing research.
5 hrs
Reference books:
- Principals & Practice of Management : L.M.Prasad
- Principles of management: P.C. Tripathi and P.N. Reddy 4th edition, TMH
- Marketing Management , Rama Swamy, Nama Kumari
- Essential of Management , Koontz O’Donnell
- HR & Personnel Management , Ashwathappa
Subject Code Subject Name
Teaching Scheme (Contact Hours per week) Credits Assigned
Theory Pract. Tut. Theory Pract. Tut. Total
L
Programming and S.E. Lab --^06 --^ --^03 --^03 Programming Lab 04 02 S.E. Lab 02 01 Examination Scheme End Sem. Exam. [ Once in a semester]
Laboratory Name Term Work Pract. Oral Total
L
Programming and Project Development Lab (^25 50 25 )
Programming Lab 15 25 15 55 S.E. Lab 10 15 10 35 Journal/Documentation 10 (5+5)
Session Contents Hrs
C++ Programming Lab:
1 Assignment based on control structures, structures, functions 3 hr 2 Assignment based on Arrays and String 3 hr 3 Assignment based on Operator Overloading, Object And Classes 3 hr 4 Assignment based on Inheritance 3 hr 5 Assignment based on Pointer 3 hr 6 Assignment based on Virtual Function and Polymorphism (^) 3 hr 7 Assignment based on Streams and Files 4 hr 8 Assignment based on Templates And Exceptions 4 hr 9 Assignment based on The Standard Template Library 4 hr 10 Mini project in C++ 10 hr
L
Lab II – Web Technology & Web Project Development Lab 25 50 25 100 Web Technology Lab 15 25 15 55 Web Project Development Lab 10 15 10 35 Journal/Documentation 10 (5+5)
Session Contents Hrs
1 Introduction to the Web Web Browser, Web Server, XAMPP, Web Development Cycle
Web publishing, Static Web contents, Dynamic Web contents
Introduction to HTML
HTML fundamentals, HTML Tags, Elements and Attributes
Structure of HTML code, Lists
Block Level tags
Block formatting, Heading, Paragraph, Comments,
Text alignments and Font size.
Text Level tags
Bold Italic, Underlined, Strikethrough, Superscript, Subscript
(Lab Assignment: Develop web pages based on above tags)
6 hrs
HTML
Inserting graphics, Linking and Scaling images.
Table, Frameset, Forms
(Lab Assignment: Develop web pages based on above tags)
6 hrs
3 Cascading Style Sheets
The usefulness of Style Sheets, Creating Style sheets, Classes and Pseudo
Classes, CSS Tags
(Lab Assignment: Develop small website based on above HTML tags & by using CSS)
6 hrs
4 PHP
PHP Essentials, Installation and Configuration files
Variables, constants, Operators, Control Structures,
6 hrs
(Lab Assignment: Develop small web application based on above Syllabus)
5 PHP Strings, Array
(Lab Assignment: Develop small web application based on above Syllabus)
6 hrs
6 PHP
Functions , Built-in PHP Function Libraries, Forms
(Lab Assignment: Develop small web application based on above Syllabus)
6 hrs
7 PHP
Data Validation, File Handling (Including and Requiring Files,
Reading and Writing Files, Allowing Users to Download Files)
(Lab Assignment: Develop small web application based on above Syllabus)
6 hrs
8 MYSQL
Introduction about Database, Data Types, DML, DDL, Aggregate functions
Data Time functions
(Lab Assignment: Develop small web application based on above Syllabus)
6 hrs
9 PHP
PHP ODBC, Sessions, Cookies, FTP, GET and POST data, HTTP Headers,
HTTP Authentication
(Lab Assignment: Develop small web application based on above Syllabus)
6 hrs
10 PHP
GET and POST data, HTTP Headers, HTTP Authentication
(Lab Assignment: Develop small web application based on above Syllabus)
6 hrs
Reference Books:
- Textbook of Web Design – Joel Sklar, Cengage Learning
- HTML: The Complete Reference – Thomas A. Powel
- Web Technologies – Uttam K. Roy, Oxford
- Head First PHP and MySQL- Oreilly Publication
- PHP: The Complete Reference – Steven Holzner
- PHP and MySQL Web Development (3rd Edition)- Luke Welling, Laura Thomson
- Developing Web Applications, Ralph Moseley, WSEwiley 8. PHP for the Web: Visual QuickStart Guide, 4/e - Larry Ullman, Pearson
Reheap down, Build Heap, Insertion and Deletion in Heap Tree.
6 Multi ways Trees: B-Tree( Insert node, delete node, search node, split node), Traversal of B Tree. Introduction to B* Tree. Comparison between B & B* Tree
4 hrs
7 Graphs: Terminology & Operations Graph Traversals( DFS and BFS) Graph Storage Structure(Adjacency Matrix, Adjacency list) Cost Adjacency Matrix Minimum spanning Tree( using Prims & Krushkal Algorithms)
6 hrs
8 Divide and Conquer, Back Tracking Method. Dynamic programming: All pair shortest Path, Single source Shortest Path ( Dijkstra, Warshell etc.)
4 hrs
References:
- Data Structure A Pseudocode Approach with C “Richard F Gilberg Behrouz A Forouzan
- Shaum’s Outlines Data Structure Seymour Lipschutz TMH
- Data Structures & Program Design in C “ Robert Kruse C L Tondo Bruce Leung Pearson
- Data Structure using C “ AM Tanenbaum , Y Langsam & MJ Augenstein Prentice Hall”.
- An Introduction to Structure with application “ Jean Paul Trembly and Paul Sorenson”
- Data Structure and Program Design in C “ RL Kruse, BP Leung & CL Tondo Prentice Hall
- Data Structure & Algorithm Analysis in C “ Weiss, Mark Allen Addison Wesley
Subject Code Subject Name
Teaching Scheme (Contact Hours per week) Credits Assigned Theory Pract. Tut. Theory Pract. Tut. Total MCA202 Operating System 04 -- -- 04 -- -- 04 Examination Scheme Theory Term Internal Assessment End Sem. Exam. Work Pract. Oral Total Test1 Test 2 Avg. [ Once in a semester ] 20 20 20 80 -- -- -- 100
Unit Contents Hrs 1 Introduction to System Software ¾ Overview of all system softwares :-
- Compiler - Assembler - Linker - Loader - Operating system - I/O manager
3 hrs
2 Fundamentals of Operating System:- ¾ OS services and Components ¾ Multitasking , Multiprogramming, Multiprocessing ¾ Time Sharing ¾ Buffering ¾ Spooling ¾ Distributed OS
3 hrs
3 Process and Thread Management ¾ Concept of process and threads ¾ Process states ¾ Process management ¾ Context switching ¾ Interaction between processes and OS ¾ Multithreading ¾ Example OS : Linux
5 hrs
4 Concurrency Control ¾ Concurrency and Race Conditions ¾ Mutual exclusion requirements ¾ Software and hardware solutions ¾ Semaphores ¾ Monitors
7 hrs