Upcoming SlideShare
×

# Mca syllabus

458 views
373 views

Published on

0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total views
458
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
3
0
Likes
0
Embeds 0
No embeds

No notes for slide

### Mca syllabus

1. 1. DEPARTMENT OFCOMPUTER SCIENCE ANDENGINEERINGSYLLABUS FOR MCA PROGRAMME`RAJIV GANDHI UNIVERSITY,RONO HILLS, DOIMUKH
2. 2. Course StructureFIRST SEMESTERPaperCodeTitle Credit Mark DistributionEndSemesterSessional Practical TotalCSPG-101 DISCRETEMATHEMATICALSTRUCTURES3-0 80 20 - 100CSPG-102 PROBLEM SOLVING ANDPROGRAMMING USING C2-2 50 20 30 100CSPG-103 PROBABILITY ANDSTATISTICS3-0 80 20 - 100CSPG-104 MANAGEMENTACCOUNTANCY3-0 80 20 - 100SECOND SEMESTERPaperCodeTitle Credit Mark DistributionEndSemesterSessional Practical TotalCSPG-105 THEORY OFCOMPUTATION3-0 80 20 - 100CSPG-106 DATA AND FILESTRUCTURE3-1 50 20 30 100CSPG-107 OBJECT ORIENTEDPROGRAMMING ANDDESIGN3-1 50 20 30 100CSPG-108 DIGITAL COMPUTERORGANISATION ANDASSEMBLY LANGUAGEPROGRAMMING3-1 50 20 30 100THIRD SEMESTERPaperCodeTitle Credit Mark DistributionEndSemesterSessional Practical TotalCSPG-201 PRINCIPLES OFPROGRAMMINGLANGUAGES3-1 50 20 30 100CSPG-202 DATABASEMANAGEMENT SYSTEM3-1 50 20 30 100CSPG-203 DESIGN AND ANALYSISOF ALGORITHMS3-0 80 20 - 100CSPG-204 COMPUTER NETWORKS 3-0 80 20 - 100
3. 3. FOURTH SEMESTERPaperCodeTitle Credit Mark DistributionEndSemesterSessional Practical TotalCSPG-205 COMPUTER GRAPHICS 3-1 50 20 30 100CSPG-206 OPERATING SYSTEMS 3-1 50 20 30 100CSPG-207 SOFTWAREENGINEERING3-1 50 20 30 100CSPG-208 DATA WAREHOUSINGAND DATA MINING3-1 50 20 30 100FIFTH SEMESTERPaperCodeTitle Credit Mark DistributionEndSemesterSessional Practical TotalCSPG-301 COMPILER DESIGN 3-1 50 20 30 100CSPG-302 COMPUTERARCHITECTURE3-0 80 20 - 100CSPG-33X ELECTIVE – I (Any onefrom the list)3-0 80 20 - 100CSPG-331: ARTIFICIALINTELLIGENCECSPG-332: OPERATIONSRESEARCHCSPG-333: INFORMATIONSECURITYCSPG-334: PATTERNRECOGNITIONCSPG-304 SYSTEM PROJECT – I 0-4 100SIXTH SEMESTERPaperCodeTitle Credit Mark DistributionEndSemesterSessional Practical TotalCSPG-305 SYSTEM PROJECT – II 0-12 - - - 300
4. 4. MASTER OF COMPUTER APPLICATION (MCA)FIRST SEMESTERCSPG-101 DISCRETE MATHEMATICAL STRUCTURES (3-0)Introduction: Logic-Prepositional Equivalences-Truth tables-Totalogies-Predicates andQuantifiers-Sets-Operations on sets-Sequences and Summations -Growth functions -relations and their properties- n-ary relations and their applications -Representation ofrelations-Closures of relations-Equivalence relations-Partial Orderings.Counting Techniques: Basics of Counting- Pigeonhole Principle- Combinations andPermutations-Generalized Per mutations and Combinations-Recurrence relations- SolvingRecurrence Relations-Divide and Conquer relations- Generating Functions-Inclusion andExclusion-Applications of Inclusion-Exclusion.Graph Theory: Introduction to Graphs-Terminology-Relations and Directed Graphs -Representations of Graphs- Isomorphism-Connectivity- Euler and Hamiltonian Paths -Shortest Path problems- Planar Graphs - Graph Coloring- Introduction to trees-Applications of trees- Traversals-Trees and sorting-Spanning Trees-Minimum SpanningTrees.Boolean Algebra and Models of Computation: Boolean Functions-RepresentingBoolean Functions -Logic Gates-Minimizations of Circuits-Languages and Grammars-Finite State Machines with and with no outout-Language Recognition-Turing Machines.Reference Books:1. Discrete mathematics and its applications, Keneth. H. Rosen, Tata McGraw-HillPublishing Company, New Delhi2. Discrete Mathematics for computer scientists & Mathematicians, Joe L. Mott,Abraham Kandel & T. P. Baker,Prentice Hall of India Ltd, New Delhi3. Discrete mathematics, Richard Johnsonbaug, Pearson Education, New DelhiCSPG-102: PROBLEM SOLVING AND PROGRAMMING USING C (2-2)INTRODUCTION: Definition of Algorithms- Writing algorithms- top down design –Program verification- The efficiency of algorithms- Concept of Recursion- some simpleexample to illustrate these concepts like finding the GCD of two numbers- Swapping twovariables- Summation of n given numbers- generation of Fibonocci sequence- Reversing agiven number-Base conversion.INTRODUCTION TO C: C character set- Delimiters-The C Keywords-Identifiers-Constants-Variables-Rules for Defining Variables-Data Types-Declaring Variables-Initializing Variables – Type Conversion-Priority of Operators and their Clubbing-
5. 5. Comma and Conditional Operator-Arithmetic Operators-Relational Operators –LogicalOperators-Bitwise Operators-Input and Output in C-Formatted and UnformattedFunctions -Library Functions.MORE ABOUT C : if statement- if…else statement-various forms of if- nested if -breakstatement-continue statement – go to statement - switch statement - nested switchstatement - for statement -while statement do while statement - arrays - working withstring and standard functions.ADVANCED CONCEPTS OF C : introduction to pointers – pointer declaration –Arithmetic Operations with pointers – pointers and arrays – pointers and two-dimensionalarrays – array of pointers – pointers to pointers – pointers and strings – void pointers –function definition and declaration – proto types - types of functions – call by value andreference – functions returning more values – function as an argument – function withoperators – function and decision statements – function and loop statements – function witharrays and pointers – recursion – pointer to function – storage classes.ADDITIONALS IN C: preprocessor directives – structures and unions – bit wiseoperators – files – command line arguments – dynamic memory allegation – graphics in C .PROBLEM SOVING: Reversal of an Array- Removal of duplicates in an ordered array-Partitioning of an array- Finding the kth smallest of an element of an array-Finding thelongest monotone subsequence of an array-Linear search- Binary search- Hash searching-Bubble sort- merge sort- Quick sort-Insertion sort-selection sort-Text processing- Towers ofHonoi problem using recursion.Reference Books:1) Ashok N. Kamthane, Programming with ANSI and Turbo C, Pearson Education, NewDelhi.2) R. G. Dromey, How to Solve it by Computer, Prentice Hall Of India Ltd, New Delhi.3) N. G. Venkateshmurthy, Programming techniques through C, Pearson Education, NewDelhi.4) Byron s Gottfried, Programming with C, Schaum‟s Outline series, Tata McGraw HillPub. Company, New Delhi.5) Jacqueline A. jones & Keith Harrow, C programming with problem solving,Dreamtech publications, New DelhiCSPG-103: PROBABILITY AND STATISTICS (3-0)Probability: Definitions of probability, Addition theorem, Conditional probability,Multiplication theorem, Bayes theorem of probability and Geometric probability.Random variables and their properties: Discrete Random variable, Continuous Randomvariable, Probability Distribution joint probability distributions their properties,Transformation variables, Mathematical expectations, probability generating functions.Probability Distributions / Discrete distributions : Binomial, Poisson Negative binominaldistributions and their properties. (Definition, mean, variance, moment generating function.,
6. 6. Additive properties, fitting of the distribution.)Continuous distributions : Uniform, Normal, exponential distributions and their properties.Multivariate Analysis : Correlation, correlation coefficient, Rank correlation, Regression– test for goodnessof fit, test for independence.Estimation: Sample, populations, statistic, parameter, Sampling distribution, standard error,unbiasedness, efficiency, Maximum likelihood estimator, notion & interval estimation.Testing of Hypothesis: Formulation of Null hypothesis, critic al region, level of significance,power of the test.Small Sample Tests : Testing equality of .means, testing equality of variances, test ofcorrelation coefficient, test for Regression Coefficient.Large Sample tests : Tests based on normal distributionReference Books :1) Probability & Statistics for Engineers and Scientists, Walpole, Myers, Myers, Ye.Pearson Education.2) Probability, Statistics and Random Processes T.Veerarajan Tata McGraw – Hill3) Probability & Statistics with Reliability, Queuing and Computer Applications, Kishor S.Trivedi, Prentice Hall of India.CSPG-104: MANAGEMENT ACCOUNTANCY (3-0)Principles Of Accounting : Nature And Scope Of Accounting, Double Entry System OfAccounting, Introduction To Basic Books Of Accounts Of Sole Proprietary Concern, ClosingOf Books Of Accounts And Preparation Of Trial Balance.Final Accounts : Trading, Profit And Loss Accounts And Balance Sheet Of SoleProprietary Concern With Normal Closing Entries. (with numerical problems)Ratio Analysis: Meaning, Advantages, Limitations, Types Of Ratio And TheirUsefulness.(Theory only) Fund Flow Statement: Meaning Of The Term Fund, Flow Of Fund,Working Capital Cycle, Preparation and Inter-preparation Of Statement.Costing: Nature, Importance And Basic Principles.Budget And Budgetary Control: Nature And Scope, Importance Method Of FinalizationAnd Master Budget, Functional Budgets.Marginal Costing : Nature, Scope, Importance, Construction Of Break Even Chart,Limitations And Uses Of Break Even Chart, Practical Applications Of Marginal Costing.
7. 7. (with numerical problems)Introduction To Computerized Accounting System: Coding Logic And CodesRequired, Master Files, Transaction Files, Introduction To Documents Used For DataCollection, Processing Of Different Files And Outputs Obtained.Reference Books:1) Introduction to Accountancy. T.S.Grewal, Sultan Chand and Sons2) Management Accountancy, S .P.Jain3) Introduction To Accounting, G.Agarwal.SECOND SEMESTERCSPG 105: THEORY OF COMPUTATION (3-0)Finite automata, regular expressions, push-down automata, context free grammars, pumpinglemmas.Turing machines (deterministic, non-deterministic, multitape), Church-Turing Thesis,Decidability and undecidability, diagonalization, and reducibility, Halting problem, Postcorrespondence problem, Rices Theorem, and other undecidability resultsTime and space complexity P vs. NP, NP-completeness, Cooks Theorem, and other NP-complete problemsPSPACE, PSPACE-completeness, PSPACE-complete problems L vs. NL, NL-completeness,Savitchs Theorem, Immerman-Szelepcsenyi Theorem.Reference Books:1) Michael Sisper, Introduction to the Theory of Computation, International ThompsonPublishing.2) Introduction to Languages and Theory of Computation, John C. Martin – McGraw Hill3) Introduction to Automata Theory, Languages and Computation by J. E. Hopcroft and J.D. Ullman - PEARSON Education
8. 8. CSPG-106: DATA AND FILE STRUCTURE (3-1)Data Structures:Basic Data Structures : Arrays, Linked Lists, Stack, Queue, Dequeue, Tree, Heap, HashTable and Collision resolution. Basic algorithms for Creation, Manipulation of DataStructures. Internal Sorting Algorithms : Bubble, Heap, Quick Sort. Tape sorting andMerging. C as the programming language for implementation of these algorithms.File Structures:Primary File Organization: Sequential, Direct, Indexed Sequential.Multi-list File Organization, Inverted Files.File Sorting, HashingReference Books:1) Lipshutz, Data Structure, McGraw Hill.2) Standish, Data Structure, Addison-Wesley.3) B. Salzberg, File Structures, Prentice-Hall.4) A.L. Tharp, File Organization and Processing, John Wiley and Sons.5) M. Tennenbaum, Y. Langsam and M. J. Augenstein, Data Structures using C, PHI.CSPG-107: OBJECT ORIENTED PROGRAMMING (3-1)Fundamentals of object oriented programming: Introduction to Object OrientedParadigm, procedural Paradigm, An overview of classes, objects and Methods, inheritanceand polymorphism.Basic of C ++: Structure of c++ program, data types and declaration, Expressions andoperator precedence, Program flow control, functions, scope of variables, Inline functionsand default arguments, dynamic allocation new and delete operators.Classes as objects, user defined data types, constructors & destructors, controlling andaccessibility, class members, member functions, Friend functions, this pointer, static andconst member functions.inheritance: Derived classes, syntax of derived classes, Types of Inheritance,VirtualFunctions. and Virtual Base Classes.Adhoc Polymorphism: Overloading and Function selection, Friend Functions, overloadingoperators such as assignment subscripting, I/O, pointer to class member, new and delete.Templates : Generic Classes, Class Templates, Function Templates Parameterizing
9. 9. Vectors, STL, Containers, Iterators, Function Adapters, String LibraryExceptions : Using assert.h, signal.h, throwing exceptions, Try Blocks, handlers, Exceptionspecification, standard exceptions and uses.I/O streams: Output and Input class streams, Ostream, Istream, File handling, using stringsas streamsUML: Basics, Use Case, Class, Object, Sequence, Activity, State Chart, Collaboration,Component and Deployment diagrams in Object oriented project design.Reference Books:1) Object Oriented Programming using C++, Ira Pohl, PEARSON EDUCATION2) Object Oriented Programming in C++ , Robert Lafore3) UML in 21 Days, Tech MediaCSPG-108: DIGITAL COMPUTER ORGANISATION AND ASSEMBLYLANGUAGE PROGRAMMING (3-1)Information Representation and Manipulation, Character Codes, Redundant Coding, LogicGates, Switching Algebra, De-Morgans Theorem, Switching function minimization usingKarnaughs map. Basic building blocks of digital computer: Flip flops. Registers, Counters,Multiplexer, etc.Basic Model of Stored Program Computer, Instruction sets : Reduced, Complex. AddressingSchemes, Instruction Execution mechanism, Organization of CPU, Memory Organization,RAM, ROM, Cache Memory, Associative memory Organization, I/O devices with specialreference to modern peripheral devices, Data Transfer Schemes : Hand Shaking, Polling,DMA. I/O Processor. Overview of 32-bit Processors.Assembly Language Programming:Assembly Language of P-IV, Assembler, Machine Language Instruction Processor,Completeness of Instruction Set. Details of the instructions of P-IV with timing diagrams forinstruction execution. Design of Assembly Language Programs for Common ApplicationProblems such as Maximum finding, Summation, Sorting, Searching, Multiple PrecisionArithmetic, etc.Reference Books1) Malvino, Digital Computer Electronics, TMH.2) Gaonkar, Microprocessor Architecture Programming Applications with 8085/8080A,Wiley Eastern.3) J.P.Hayes, Digital System design and Microprocessor, McGraw Hill4) J.P.Hayes, Computer Architecture and Organization, McGraw Hill.5) M.M.Mano, Computer System Architecture, PHI.6) Y. Yu and C. Marut, Assembly Language Programming and Organisation of the IBMPC, McGraw Hill.
10. 10. THIRD SEMESTERCSPG-201: PRINCIPLES OF PROGRAMMING LANGUAGES (3-1)The Role of Programming Languages:- Toward Higher- level Languages, Problems ofScale, Programming Paradigms, Language Implementation Bridging the GapLanguage Description: - Syntactic Structure: Expression Notations, Abstract Syntax Trees,Lexical Syntax, Context -Free Grammars, Grammars for Expressions, Variants of GrammarsIMPERATIVE PROGRAMMING:Statements: Structured Programming:- The Need for Structured Programming, Syntax-Directed Control Flow, Design Considerations: Syntax, Handling Special Cases in Loops,Programming with invariants, Proof Rules for Partial Correctness, Control flow in C.Types: Data Representation:- The Role of Types, Basic Types, Arrays Sequences ofElements, Records: Named Fields, Unions and variant Records, Sets, Pointers: Efficiency andDynamic Allocation, Two String Tables, Types and Error Checking.Procedure Activations:- Introduction to Procedures, Parameter-passing Methods, ScopeRules for Names, Nested Scopes in the Source Text, Activation Records, Lexical Scope:Procedures as in C, Lexical Scope: Nested Procedures and Pascal.OBJECT ORIENTED PROGRAMMING:Groupings of Data and Operations:- Constructs fro Program Structuring, InformationHiding, Program Design with Modules, Modules and Defined Types, Class Declarations inC++, Dynamic Allocation I C++, Templates: Parameterized Types, Implementation ofObjects in C++.Object-Oriented Programming:- What is an Object?, Object- Oriented Thinking,Inheritance, Object-Oriented Programming in C++, An extended C++ example, DerivedClasses and information Hiding, Objects in Smalltalk, Smalltalk Objects have self.FUNCTIONAL PROGRAMMING:Elements of Functional Programming:- A little Language of expressions, Types : Valuesand Operations, Function declarations, Approaches to Expression Evaluation, Lexical Scope,Type Checking.Functional Programming in a Typed Languages:- Exp loring a List, Function Declarationby Cases, Functions as First-Class Values, ML: Implicit Types, Data Types, ExceptionHandling in M, Little quit in Standard MLFunctional Programming with Lists:- Scheme, a Dialect of Lisp, The Structure of Lists,List M anipulation, A Motivating Example: Differentiation, Simplification of Expressions,Storage Allocation for Lists.
11. 11. OTHER PARADIGMS:Logic Programming:- Computing with Relations, Introduction to Prolog, Data Structures inProlog, Programming techniques, Control in Prolog, Cuts.An Introduction to Concurrent Programming:- Parallelism in Hardware, Streams:Implicit Synchronization, Concurrency as interleaving, Liveness Properties, Safe Access toShared Data, Concurrency in Ada, Synchronized Access to Shared variables.Reference Books:1) Programming Languages – Concepts & Constructs , Ravi Sethi, Pearson Education.2) Programming Languages – Design & Implementation ,Terrance W. Pratt, Marvin V.Zelkowitz, Pearson Education.3) Concepts of Programming Languages – Robert L. Sebesta, Pearson Education.CSPG-202: DATABASE MANAGEMENT SYSTEM (3-1)DBMS Concepts: Data abstraction, database system architecture, Schemas and Subschemas,data independence. Physical Data Organization: Hashed, index file, B-tree.Data Models: Data modeling using entity relationship. Hierarchical and Network Model:DBTG proposals, data manipulation languages.Relational Model: Relational Algebra and Calculus, Storage organization for relations,Functional, Multivalued and Project-Join dependencies, Decomposition. Normal Forms:First, Second, Third, BCNF, Fourth and PJ normal forms.Relational Query language, Query processing, Query optimization: General strategies ofoptimization, Optimizing Algebraic Expression, Systematic Query optimization using costestimate.Concurrent Operations on the Database: Basic Concepts, A simple Transaction Model, Modelwith Read- and Write-Locks, Read-only, Write-only Model, Concurrency for HierarchicallyStructured Items, Protection against Crashes, Optimistic Concurrency Control.Principles of Distributed Databases, Framework for distribution. Translation of global queriesinto fragment queries. Query optimization and management of distributed transaction.Concurrency control and reliability in distributed databases.Administration of Distributed Databases. Example Systems.Reference Books:1) R. Elmasri, S.B. Navathe, “Fundamentals of Database Systems”, PearsonEducation/Addison Wesley.2) Thomas Cannolly and Carolyn Begg, “ Database Systems, A Practical Approach toDesign, Implementation and Management”, Pearson Education.
12. 12. 3) Henry F Korth, Abraham Silberschatz, S. Sudharshan, “Database System Concepts”,McGraw Hill.4) C.J.Date, A.Kannan and S.Swamynathan,”An Introduction to Database Systems”,Pearson Education.5) Raghu Ramakrishnan, Johannes Gehrke, “Database Management Systems”, McGrawHill.CSP-203: DESIGN AND ANALYSIS OF ALGORITHMS (3-0)Elementary Data Structures, Basic Computational Models.Simple Algorithms. Analyzing Algorithms, Asymptotic Notation, Recurrence relations.Design Methods : General Consideration, Algorithm design paradigms and representativeproblems: Divide and Conquer (Binary search, Merge Sort, Quick Sort, Arithmetic withLarge integers, etc.), Greedy Method (Minimal Spanning Tree, Shortest Paths, Knapsack,etc.), Dynamic Programming (Chained Matrix Multiplication, Optimal Storage on Tapes,Shortest Paths, Optimal Search Trees, etc.), Backtracking (8-queens problem, GraphColouring, Hamiltonian Cycles, etc.), Branch and Bound (0/1 Knapsack problem, TravellingSalesperson, etc.), Approximation (Graph Colouring, Task Scheduling, Bin Packing, etc.),Probabilistic Algorithms (Numerical Integration, Primality Testing, etc.).Polynomial Evaluation and Interpolation, Fast Fourier transforms.Intractable Problems: Basic Concepts, Nondeterministic Algorithms, NP Completeness,Cooks Theorem, Examples of NP-Hard and NP-Complete problems. Problem Reduction.Lower Bound Techniques: Comparison tree, Reduction, Adversary argument.Reference Books:1) Aho, J. Hopcroft and J.Ullman, The design and Analysis of Computer Algorithms,Addison Wesley.2) E. Horowitz and S. Sahani, Fundamentals of Computer Algorithms, Galgotia, NewDelhi.3) S.E. Goodman and S.T. Hedetniemi, Introduction to the Design and Analysis ofAlgorithms, McGraw Hill.4) G. Brassard and P.Bratley, Algorithmics, PHI.5) S.K. Basu, Design Methods and Analysis of Algorithms, PHI.6) T.H. Coremen, et. al, Introduction to Algorithm, PHI.
13. 13. CSPG-204: COMPUTER NETWORKS (3-0)Foundations of Networking: Communication Networks – Network Elements – SwitchedNetworks and Shared media Networks – Probabilistic Model and Deterministic Model – Datagrams and Virtual Circuits – Multiplexing – Switching - Error and Flow Control –CongestionControl – Layered Architecture – Network Externalities – Service Integration – ModernApplicationsQuality of Service: Traffic Characteristics and Descriptors – Quality of Service and Metrics –Best Effort model and Guaranteed Service Model – Limitations of IP networks – Schedulingand Dropping policies for BE and GS models – Traffic Shaping algorithms – End to Endsolutions – Laissez Faire Approach – Possible improvements in TCP –Significance of UDPin inelastic trafficHigh Performance Networks: Integrated Services Architecture – Components and Services –Differentiated Services Networks – Per Hop Behaviour – Admission Control – MPLSNetworks – Principles and Mechanisms – Label Stacking – RSVP – RTP/RTCPHigh Speed Networks: Optical links – WDM systems – Optical Cross Connects –Opticalpaths and Networks – Principles of ATM Networks – B-ISDN/ATM Reference Model –ATM Header Structure – ATM Adaptation Layer – Management and Control – ServiceCategories and Traffic descriptors in ATM networksNetwork Management: ICMP the Forerunner – Monitoring and Control – NetworkManagement Systems – Abstract Syntax Notation – CMIP – SNMP Communication Model –SNMP MIB Group – Functional Model – Major changes in SNMPv2 and SNMPv3 – Remotemonitoring – RMON SMI and MIBReference Books:1) Larry L. Peterson and Bruce S. Davie: Computer Networks – A Systems Approach,Elsevier.2) Behrouz A. Forouzan: Data Communications and Networking, Tata McGraw Hill.3) William Stallings: Data and Computer Communication, Pearson Education.4) Alberto Leon-Garcia and Indra Widjaja: Communication Networks -FundamentalConcepts and Key Architectures, Tata McGraw-Hill.FOURTH SEMESERCSPG-205: COMPUTER GRAPHICS (3-1)Introduction: Display of entities, Geometric computation and representation, GraphicsEnvironments; Working Principles of display devices: refreshing raster scan devices, vectordevices, Cathode Ray Tube Terminals, Plotters; Display of colors: Look Up Tables, displayof gray shades, Half toning;