[PDF] 1 SRM ARTS AND SCIENCE COLLEGE Affiliated to the University of

View - Download 1 SRM ARTS AND SCIENCE COLLEGE Affiliated to the University of

Previous PDF

Next PDF

1

SRM ARTS AND SCIENCE COLLEGE

Affiliated to the University of Madras

Department of MCA

Two Years MCA Program with effect from 2020 Ȃ 2021.

First Semester

Course

components Name of Course

Credits

Max.

Marks TOTAL

CIA UE

CoreȂ 1 C++ & Data Structures 4 25 75 100

Core- 2 Digital Computer Fundamentals 4 25 75 100

Core- 3 Database Management Systems 4 25 75 100

Core- 4 PracticalȂI: Data Structures using C++

Lab. 2 40 60 100

Core- 5 PracticalȂII: RDBMS Lab. 2 40 60 100

Extra Disciplinary- I Accounting & Financial Management 3 25 75 100

Elective I Choose any one 3 25 75 100

Soft Skill-1 Choose any one 2 40 60 100

2

Second Semester

Course

components Name of Course

Credits

Max.

Marks TOTAL

CIA UE

Core Ȃ 6 Design and Analysis of Algorithms 4 25 75 100 Core Ȃ 7 Object Oriented Analysis and Design 4 25 75 100

Core Ȃ 8 Artificial Intelligence 4 25 75 100

Elective II Choose any one 3 25 75 100

Core Ȃ 9 Practical Ȃ III: Object Oriented Analysis and

Design Lab 2 40 60 100

Core Ȃ 10 Practical Ȃ IV: Web Based Application

Development Lab. 2 40 60 100

Extra

Disciplinary - II

Web Based Application Development 3 25 75 100

Soft Skill-2 Choose any one 2 40 60 100

Soft Skill-3 Choose any one 2 40 60 100

Internship During I year summer vacation 4 to 6 weeks Ȃ

Evaluation will be at the end of third semester.

3

Third Semester

Course

components Name of Course

Credits

Max.

Marks TOTAL

CIA UE

Core Ȃ 11 Machine Learning 4 25 75 100

Elective III Choose any one 3 25 75 100

Elective IV Choose any one 3 25 75 100

Elective V Choose any one 3 25 75 100

CoreȂ 12 Practical Ȃ V: Machine Learning Lab 2 40 60 100 Core -13 Practical Ȃ VI:Group Project 2 40 60 100

Soft Skill-4 Choose any one 2 40 60 100

Internship During I year summer vacation 4 to 6 weeks 2 100

Fourth Semester

Course components Name of Course

Credits

Max. Marks TOTAL

CIA UE

Core-14 Project & viva-voce 20 20 60 + 20 100

* CIA = Continuous Internal Assessment, UE = University Examination 4

List of Electives

Elective Ȃ I: Choose any one

Operating Systems

Theory of Computation

Data Analytics using R

Elective Ȃ II: Choose any one

Computer Networks

Digital Image Processing

Software Engineering

Elective ȂIII: Choose any one

Software Project Management

Supply Chain Management

Management Information Systems

Elective ȂIV: Choose any one

Mobile Computing

Cloud Computing

Soft Computing

Elective ȂV: Choose any one

Mobile Application Development

Information Security

Internet of Things

5 Students are encouraged to do courses from the resources like SWAYM, NPTEL etc.

Operation systems,

Principles of Programming Languages,

Computer Networks

Compiler design,

Natural Language Processing

Software Engineering

Software testing

Big Data Analytics,

Robotics,

Agile technologies

Robotics Process Automation

Organizational Behaviors.

For the credits earned through online courses from the platforms SWAYM, NPTEL shall be transferred as per the University Policy. 6

MASTER OFCOMPUTER APPLICATIONS (M.C.A.)

REVISED SYLLABUS

(Effective from the academic year 2020-2021 onwards)

Title of the

Course/ Paper C++ and Data Structures

Core Ȃ 1 I Year & I Semester Credit: 4

Unit 1: Introduction to C++; Tokens, Keywords, Identifiers, Variables, Operators, Manipulators, Expressions and Control Structures in C++; Pointers Ȃ Functions in C++ - Main Function ȂFunction Prototyping Ȃ Parameters Passing in Functions Ȃ Values Return by Functions Ȃ Inline Functions Ȃ Friend and Virtual Functions Unit 2: Classes and Objects; Constructors and Destructors; and Operator Overloading and Type Conversions - Type of Constructors - Function overloading. Inheritance: Single Inheritance ȂMultilevel Inheritance Ȃ Multiple Inheritances Ȃ Hierarchical Inheritance Ȃ Hybrid Inheritance. Pointers, Virtual Functions and Polymorphism; Managing Console I/O operations. Unit 3: Working with Files: Classes for File Stream Operations Ȃ Opening and Closing a File - End-of-File Deduction - File Pointers - Updating a File - Error Handling during File Operations ȂCommand - line Arguments. Data Structures: Definition of a Data structure Ȃ primitive and composite Data Types, Asymptotic notations, Arrays, Operations on Arrays,

Order lists.

Unit 4: Stacks - Applications of Stack - Infix to Postfix Conversion, Recursion, Maze Problems - Queues - Operations on Queues, Queue Applications, Circular Queue. Singly Linked List - Operations, Application - Representation of a Polynomial, Polynomial Addition; Doubly

Linked List - Operations, Applications.

Unit 5: Trees and Graphs: Binary Trees Ȃ Conversion of Forest to Binary Tree, Operations - Tree Traversals; Graph - Definition, Types of Graphs, Hashing Tables and Hashing Functions, Traversal Ȃ Shortest Path; Dijkstra's Algorithm. 7

1. Recommended Texts:

i) E.Horowitz, S.Sahniand Mehta, 1999, Fundamentals of Data Structures in C++, Galgotia. ii) Herbert Schildt, 1999, C++ - The Complete Reference, Third Edition, Tata McGrawȂHill.

2. Reference Books:

i) Gregory L. Heileman, 1996, Data Structures, Algorithms and Object Oriented Programming

ȂMc-Graw Hill International Editions.

ii) A.V. Aho, J.D. Ullman, J.E. Hopcraft: Data Structures and Algorithms Ȃ Adison Wesley Pub. 8

Title of the

Course/ Paper Digital Computer Fundamentals

Core Ȃ 2 I Year & I Semester Credit: 4

Unit 1: Number System Ȃ Converting numbers from one base to another Ȃ Complements Ȃ

Binary Codes Ȃ Integrated Circuits Ȃ Boolean algebra Ȃ Properties of Boolean algebra Ȃ

Boolean functions Ȃ Canonical and Standard forms Ȃ Logical Operations Ȃ Logic gates Ȃ

Sum simplification Ȃ Tabulation Method.

Unit 2: Adder Ȃ Subtractor Ȃ Code Converter Ȃ Analyzing a combinational Circuit Ȃ Multilevel

NAND and NOR circuits Ȃ Properties of XOR and equivalence functions Ȃ Binary Parallel

Adder Ȃ Decimal Adder Ȃ Magnitude Comparator Ȃ Decoders Ȃ Multiplexers Ȃ ROM Ȃ PLA.

Unit 3: Flip Flops Ȃ Triggering of flip-flops Ȃ Analyzing a sequential circuit Ȃ State reduction

Ȃ excitation tables Ȃ Design of sequential circuits Ȃ Counters Ȃ Design with state equation Ȃ

Registers Ȃ Shift Registers Ȃ Ripple and synchronous Counters. Unit 4: Memory Unit Ȃ Processor Organization - Bus Organization Ȃ Scratch Pad memory Ȃ

ALU Ȃ Design of ALU Ȃ Status Register Ȃ Effects of Output carry Ȃ Design of Shifter Ȃ

Processor Unit Ȃ Microprogramming Ȃ Design of specific Arithmetic Circuits.

Unit 5: Accumulator Ȃ Design of Accumulator Ȃ Computer Design Ȃ System of Configuration Ȃ

Instruction and Data formats Ȃ Instruction sets Ȃ Timing and Control Ȃ Execution of Instruction Ȃ Design of Computer Ȃ Hardwired control Ȃ PLA Control and Micro-program control.

Recommended Texts

M. Morris Mano, 2011, Digital Logic and Computer Design, Thirteenth Impression, Pearson

Education, Delhi

Reference Books

1. M. M. Mano and C.R.Kime, 2001, Logic and Computer Design Fundamentals, 2nd Edition

Pearson Education, Delhi.

9

Title of the

Course/ Paper Database Management Systems

Core Ȃ 3 I Year & I Semester Credit: 4

Unit 1: Introduction to Database Systems Ȃ Relational Model Ȃ Structure Ȃ Relational Algebra

Ȃ Null Values Ȃ SQL Ȃ Set Operation Ȃ Views Ȃ Advanced SQL Ȃ Embedded SQL Ȃ Recursive

Queries Ȃ The Tuple Relational Calculus Ȃ Domain Relational Calculus. Unit 2: E-R Model Ȃ Constraints Ȃ E-R- Diagrams Weak Entity Sets Ȃ Reduction to Relational Schemes Ȃ Relational Database Design Ȃ Features of Relational Design Ȃ Automatic Domains and First Normal Form Ȃ Decomposition using Functional Dependencies Ȃ Multivalued Dependencies Ȃ More Normal Forms Ȃ Web Interface Ȃ Object Ȃ Based Databases Ȃ Structured Types and inheritance in SQL Ȃ Table inheritance Ȃ Persistent. Unit 3: Storage and File Structure Ȃ RAID Ȃ File Organization Ȃ Indexing and Hashing Ȃ B Tree Ȃ B Tree Index files - Static and Dynamic Hashing Ȃ Query Processing Ȃ Sorting & Join Operators Ȃ Query Optimization Ȃ Choice of Evaluation Plans. Unit 4: Transaction Management Ȃ Implementation of Atomicity and Durability Ȃ

Serializability Ȃ Recoverability Ȃ Concurrency Control Ȃ Dead Lock Handling Ȃ Recovery

System Ȃ Buffer Management.

Unit 5: Database Ȃ System Architecture Ȃ Client Server Ȃ Architectures Ȃ Parallel System Ȃ

Network Types Ȃ Distributed Database Ȃ Homogeneous and Heterogeneous Database Ȃ Directory System Ȃ Case Study Ȃ Oracle Ȃ MSSQL Server.

Recommended Text

A. Silberschatz, H.F. Korth and S. Sudharshan, 2006, Database System Concepts, 5th Edition,

Tata McGraw Hill, New Delhi.

Reference Books

1) J. D. Ullman, 1988, Principles of Database Systems, Galgotia Publishers, New Delhi

2) C.J. Date, 1985, An Introduction to Database Systems, Third Edition, Narosa, New Delhi.

10

Title of the

Course/ Paper Accounting & Financial Management

Extra

Disciplinary-1 I Year & I Semester Credit: 3

Unit 1: Principles of Accounting: Principles of double entry -Assets and Liabilities - Accounting records and systems - Trial balance and preparation of financial statements - Trading, Manufacturing, Profit and Loss accounts, Balance Sheet including adjustments (Simple problems only). Unit 2: Analysis and Interpreting Accounts and Financial Statements: Ratio analysis - Use of ratios in interpreting the final accounts (trading accounts and loss a/c and balance sheet) - final accounts to ratios as well as ratios to final accounts. Unit 3: Break-even analysis and Marginal Costing: Meaning of variable cost and fixed cost Ȃ Cost-Volume-Profit analysis Ȃ calculation of breakeven point, Profit planning, sales planning and other decision Ȃ making analysis involving break - even analysis - Computer Accounting and algorithm. (Differential cost analysis to be omitted) Unit 4: Budget / forecasting: preparation of and Characteristics of functional budgets, Production, sales, Purchases, cash and flexible budgets. Unit 5: Project Appraisal: Method of capital investment decision making: Payback method, ARR method - Discounted cash flows - Net Present values - Internal rate of return - Sensitivity analysis - Cost of capital.

1. Reference Books

1. Shukla M.C. & T.S. Grewal, 1991, Advanced Accounts, S.Chand & Co. New Delhi.

2. Gupta R.L. & M. Radhaswamy, 1991, Advanced Accounts Vol. II, Sultan Chand & Sons,

New Delhi.

3. Man Mohan & S.N. Goyal, 1987, Principles of Management Accounting, Arya Sahithya

Bhawan.

4. Kuchhal, S.C., 1980, Financial Management, Chaitanya, Allahabad.

5. Hingorani, N.L. &Ramanthan, A.R, 1992, Management Accounting, 5th edition, Sultan

Chand, New Delhi.

11

Title of the

Course/ Paper Practical Ȃ I: Data Structures using C++ Lab

Core Ȃ 4 I Year & I Semester Credit: 2

For the implementation of the following problems, the students are advised to use all possible object oriented features. The implementation based on structured concepts will not accepted.

1. Implementation of Arrays (Single and Multi-Dimensional)

2. Polynomial Object and necessary overloaded operators.

3. Singly Linked Lists.

4. Circular Linked Lists.

5. Doubly Linked Lists.

6. Implementation of Stack (using Arrays and Pointers)

7. Implementation of Queue (Using Arrays and Pointers)

8. Implementation of Circular Queue (using Arrays and Pointers)

9. Evaluation of Expressions.

10. Binary Tree implementations and Traversals.

11. Binary Search Trees.

12

Title of the

Course/ Paper Practical Ȃ II: RDBMS Lab

Core Ȃ 5 I Year & I Semester Credit: 2

1. Library Information Processing.

2. Students Mark sheet processing.

3. Telephone directory maintenance.

4. Gas booking and delivery system.

5. Electricity Bill Processing.

6. Bank Transactions (SB).

7. Pay roll processing.

8. Inventory

9. Question Database and conducting quiz.

10. Purchase order processing.

13

Title of the

Course/ Paper Design and Analysis of Algorithms

Core Ȃ6 I Year & II Semester Credit: 4

Unit 1:Introduction - Definition of Algorithm Ȃ pseudocode conventions Ȃ recursive

algorithms Ȃ time and space complexity Ȃbig-Dz‘Šdz ‘-ƒ-‹‘ practical complexities Ȃ

randomized algorithms Ȃ repeated element Ȃ primality testing - Divide and Conquer: General Method - Finding maximum and minimum Ȃ merge sort. Unit-2: Divide and conquer contd. Ȃ Quicksort, Selection, Strassen's matrix multiplication Ȃ Greedy Method: General Method Ȃknapsack problem - Tree vertex splitting - Job sequencing with deadlines Ȃ optimal storage on tapes. Unit 3: Dynamic Programming: General Method - multistage graphs Ȃ all pairs shortest paths

Ȃ single source shortest paths - String Editing Ȃ 0/1 knapsack. Search techniques for graphs Ȃ

DFS-BFS-connected components Ȃ bi-connected components. Unit 4: Back Tracking: General Method Ȃ 8-queens - Sum of subsets - Graph Coloring Ȃ Hamiltonian cycles. Branch and Bound: General Method - Traveling Salesperson problem. Unit 5: Lower Bound Theory: Comparison trees - Oracles and advisory arguments - Lower bounds through reduction - Basic Concepts of NP-Hard and NP-Complete problems.

Recommended Texts:

1) E. Horowitz, S. Sahni and S. Rajasekaran, 2008, Computer Algorithms, 2nd Edition,

Universities Press, India.

Reference Books

1) G. Brassard and P. Bratley, 1997, Fundamentals of Algorithms, PHI, New Delhi.

2) A.V. Aho, J.E. Hopcroft, J.D. Ullmann, 1974, The Design and Analysis of Computer

Algorithms, Addison Wesley, Boston.

3) S.E.Goodman and S.T.Hedetniemi, 1977, Introduction to the Design and Analysis of

algorithms, Tata McGraw Hill Int. Edn, New Delhi.

E-learning resources

1) http://www.cise.ufl.edu/~raj/BOOK.html

14

Title of the

Course/ Paper Object Oriented Analysis and Design

Core Ȃ7 I Year & II Semester Credit: 4

Unit 1: System Development - Object Basics - Development Life Cycle - Methodologies -

Patterns - Frameworks - Unified Approach - UML.

Unit 2: Use-Case Models - Object Analysis - Object relations - Attributes - Methods Ȃ Class and Object responsibilities - Case Studies. Unit 3: Design Processes - Design Axioms - Class Design - Object Storage - Object

Interoperability - Case Studies.

Unit 4: User Interface Design - View Layer Classes - Micro-Level Processes - View Layer

Interface - Case Studies.

Unit 5: Quality Assurance Tests - Testing Strategies - Object orientation on testing - Test Cases - test Plans - Continuous testing - Debugging Principles - System Usability - Measuring

User Satisfaction - Case Studies.

Recommended Texts

(i) Ali Bahrami, Reprint 2009, Object Oriented Systems Development, Tata McGraw Hill

International Edition.

Reference Books

(i) G. Booch, 1999, Object Oriented Analysis and design, 2nd Edition, Addison Wesley,

Boston

Tata McGraw Hill, New Delhi.

(iii) Rumbaugh, Blaha, Premerlani, Eddy, Lorensen, 2003, Object Oriented Modeling and design, Pearson education, Delhi. 15

Title of the

Course/ Paper Artificial Intelligence

Core Ȃ8 I Year & II Semester Credit: 4

UNIT I: Introduction: What Is AI? - Foundations of Artificial Intelligence-The History of

Artificial Intelligence- The State of the Art- Risks and Benefits of AI. Intelligent Agents:

Agents and Environments - The Concept of Rationality - The Nature of Environments- The

Structure of Agents.

UNIT II: Solving problem by Searching: Problem-Solving Agents - Example Problems - Search Algorithms: Best-first search - Search data structures - Redundant paths - Measuring problem-solving performance - Uninformed Search Strategies: BFS-DFS- Depth limited and iterative deepening search. Heuristic Search Strategies: Greedy best-first search - A* search - Search contours - Inadmissible heuristics and weighted A* - Heuristic Functions. UNIT III: Local Search and Optimization Problems: Hill-climbing search - Simulated annealing - Local beam search - Local Search in Continuous Spaces - Search with Nondeterministic Actions: The erratic vacuum world - ANDȄOR search trees. Optimal Decisions in Games: The minimax search algorithm - Optimal decisions in multiplayer games - Alpha--Beta Pruning. Heuristic Alpha--Beta Tree Search: Evaluation functions - Cutting off search - Forward pruning - Monte Carlo Tree Search - Stochastic Games- Limitations of Game

Search Algorithms.

UNIT IV: Constraint Satisfaction Problems: Defining Constraint Satisfaction Problems - Constraint Propagation: Inference in CSPs - Backtracking Search for CSPs - Local Search for CSPs - The Structure of Problems. Logical agent and Logics: Propositional Logic - Propositional Theorem Proving - Effective Propositional Model Checking - Agents Based on Propositional Logic - First-Order Logic: Syntax and Semantics of First-Order Logic - Using First-Order Logic - Knowledge Engineering in First-Order Logic. Inference in First-Order Logic: Unification and First-Order Inference - Forward Chaining - Backward Chaining Ȃ

Resolution.

16 UNIT V: Knowledge Representation and Reasoning: Ontological Engineering - Categories and Objects - Events - Mental Objects and Modal Logic - Reasoning Systems for Categories - Reasoning with Default Information. Automated Planning: Definition of Classical Planning - Algorithms for Classical Planning - Heuristics for Planning. Quantifying Uncertainty: Acting under Uncertainty - Basic Probability Notation - Inference Using Full Joint Distributions - Independence - Bayes' Rule and Its Use - Naive Bayes Models

TEXT BOOK:

1. Stuart Russel and Peter Norvig: Artificial Intelligence Ȃ A Modern Approach- 4th Edition

Pearson Education, 2020.

REFERENCE BOOKS:

1. Elaine Rich and Kevin Knight: Artificial Intelligence- Tata McGraw Hill 2nd Ed, 1991.

2. N.P. Padhy: Artificial Intelligence and Intelligent Systems- Oxford Higher Education-

Oxford University Press, 2005.

3. George F Luger: Artificial Intelligence- Structures and Strategies for complex Problem

Solving- 4th Ed. Pearson Education, 2002.

Other Reference

1. https://nptel.ac.in/courses/106/105/106105079/

2. http://aima.eecs.berkeley.edu/slides-pdf/

17

Title of the

Course/ Paper Web Based Application Development

Extra-

disciplinary I Year & II Semester Credit: 3 Unit Ȃ I: Overview of ASP.NET - The .NET framework Ȃ The C# Language: Data types Ȃ Declaring variables- Scope and Accessibility- Variable operations- Object Based manipulation- Conditional Structures- Loop Structures- Methods. Types, Objects and Namespaces: The Basics about Classes- Value types and Reference types- Understanding name spaces and assemblies - Advanced class programming. . Unit Ȃ II: Developing ASP.NET Applications - The Anatomy of a Web Form Ȃ Writing Code - Visual Studio Debugging. Web Form Fundamentals: The Anatomy of an ASP.NET Application - Introducing Server Controls - HTML Control Classes - The Page Class - Application Events - ASP.NET Configuration. Web Controls: Web Control Classes - List Controls - Web Control

Events and Auto Post Back - A Simple Web Page.

Unit Ȃ III: Error Handling, Logging, and Tracing: Common Errors - Exception Handling - Handling Exceptions - Throwing Your Own Exceptions - Logging Exceptions - Page Tracing. State Management: View State - Transferring Information Between Pages Ȃ Cookies - Session State - Session State Configuration - Application State. Validation: Understanding Validation -

The Validation Controls.

Unit Ȃ IV: Rich Controls: The Calendar - The AdRotator - Pages with Multiple Views - User Controls and Graphics - User Controls - Dynamic Graphics. Website Navigation: Site Maps - URL Mapping and Routing - The Site Map Path Control - The Tree View Control - The Menu Control. ADO.NET Fundamentals: The Data Provider Model - Direct Data Access -

Disconnected Data Access.

Unit Ȃ V: Data Binding: Single-Value Data Binding - Repeated-Value Data Binding - Dataquotesdbs_dbs17.pdfusesText_23

[PDF] android studio 3.0 development essentials pdf free download

[PDF] android studio 3.0 development essentials source code download

[PDF] android studio 3.0 development essentials — android 8 edition

[PDF] android studio 3.2 development essentials

[PDF] android studio 3.2 development essentials android 9 edition

[PDF] android studio 3.2 development essentials android 9 edition pdf

[PDF] android studio 3.2 development essentials java edition

[PDF] android studio 3.2 development essentials kotlin edition

[PDF] android studio 3.2 development essentials kotlin edition pdf

[PDF] android studio 3.3 development essentials android 9 edition pdf

[PDF] android studio 3.3 development essentials android 9 edition

[PDF] android studio 3.3 development essentials android 9 edition pdf

[PDF] android studio 3.3 development essentials kotlin edition

[PDF] android studio 3.3 development essentials kotlin edition pdf

[PDF] android studio 3.3 development essentials pdf download