MCA First Year Syllabus Manipur University

8/4/2019 MCA First Year Syllabus Manipur University

1/6

&rlrt,DEPARTMENT OF COMPUTER SCIENCEDetails of mark allotted for the intemal assessment and semester examination for Master ofComputer Applications (MCA) program.

FIRST SEMESTER

SECOND SEMESTER

THIRD SEMESTER

FOURTH SEMESTER

Course No. Title Full MarkIntemal ExtemalMCA-I01 Mathemalical Foundation of Computer Science 25 75MCA-102 Computer Programming and problem solving 25 75MCA-103 Computer Organisation- I 25 15MCA-104 Accounting and Financial Management 25 75MCA.105 Probability and Statistics z) "75MCA-106 Progra{nming Lab I 50 50Semester total 600

MCA.2O1 Numerical and Statistics Methods 25 75MCA.2O2 Data and File Structures 25 75MCA-203 Organizatiorml Structure.and Persomel Management 25 75MCA.2O4 Computer Organisation - II 25 75MCA.205 Object Oriented Programming 25 75MCA-206 Programming Lab II 50 50Semester total 600

MCA-301 pe ign and Analysis of Computer Algorithms 2s 75MCA-302 System Analysis and Design 25 75MCA-303 Qqlqbase Management System 25 75MCA-304 Oper4ting System 25 75MCA-305 Elective I 25 75MCA.306 Programming Lab III 50 50Semester total 600

MCA-401 Computer Graphics 2) 75MCA-402 Formal Language and Automata Thecry 25 75MCA-403 Data Communication and Computer Networks 25 75MCA-404 Software Engineering 25 75MCA-405 Elective II 2.5 75MCA-406 Programming Lab IV 50 50Semester total 600


2/6

F'IFTH SEMESTER

SIXTH SEMESTER

ELECTIVE SUBJECTS

MCA-501 Combinatorics and Graph Theory 25 75MCA-502 Optimization Technique 25 75MCA-503 Artifi cial Intelligence 25 75MCA-504 Elective III 25 75MCA.s05 Elective IV 25 75MCA-506 System Proiect I 50 50Sernester total 600

MCA-601 System Proiect IIProiect Work (Thesis, Viva Voce, Demo) 200Extemal Guide 50Intemal Guide 50Semester total 300MCA Grand Total 3300

ELECTIVE I ELECTIVE IISystem Simulation Obiect Oriented Design and AnalysisAdvanced Accounting Management Information SystemsProgramming Lansuage and Paradigms Dieital Imaee ProcessinsMultimedia Systems Data Warehousing and Minins

ELECTIVE III ELECTIVE IVNeural Networks and Fuzzy Losic Natural Language ProcessingCAD/CAM Theorv of ComputationsCompiler Design Distributed SystbmsAdvanced Optimisation Techniques Web TechnolosyComputer and Network Securitv Mobile Ad-hoc NetworksE-commerce Soft ComoutinsWireless Mesh Networks Software Quality and Assurance and Testine


3/6

3

DETAILED SYLLABUS FOR M.C.A.(a) The mark for each paper should be 75- theory (final exam.) and 25- internal' assessment for theory papers and 50 final exam. and 50 internal assessment forpractical oriented papers.(b) Courses in MCA :-

First Semester :MCA-101 : Mathematicat Foundation of Computer Science.

Prerequisite : Nil'a

Sets, Relations and Functions i ,Operations on Sets; Intersection, DeMorgan's; law; Cardinality; Relations - partial orderrelations, Equivalence relations etc.; Hasse diagram, Mappings - one-one, Onto etc.

Algebraic Structwe: Semi-group, Monoid, Group, Subgroup, Normal subgroups, Applicarions (sequential machines, enor-correcting codes, modular arithmetic).Lattices and Boolean Algebras : Lattices and its properties, Axiomatic definition of Booleanalgebras as algebraic structues; Dualify; basic results; Propositions and propositional functions; theBoolean algebra oftruth values; Applications(switching circuits, decision table).Logic : Logic operators like AND,OR etc.; Truth tables; Theory of inference and Deduction;Mathematical Induction; Predicate Calculus; Predicates and Quantifiers.Matrices and Systems of Linear equations: Operations on Matrices; Solution of System of Linearequations using Matrix method and Gauss Elimination method; Eigen values, Eigen vectors.Mathematical machines: Finile state machines, Grammars and Languages, Push Down Automataand Turing machine (introductory only).References :1 Trembley, J.P. and Monohar, R.P. : "Discrete Mathematical Structures withApplications to Computer Science", McGraw-Hill.2 Doerr Alan And Levasseur Kenneth, "Applied Discrete StflJctures for Computer Science",Galgotia Pub. Pvt. Ltd.3 C. L. Liu, "Elements of Discrete Mathematics", McGraw Hill.4 Hoperoft J. E., Ullman J. D. "Introduction to Automata Theory, Languages andComputation", Narosa Publishing House, New Delhi.


4/6

MCA-102 : Computer Programming and Problem Solving.A model of a Computer System- Block diagram, Machine Language, High level language,Compiler, Interpreter, I/O devices. Problem Analysis, Flow charts, Decision tables, Pseudo codesand Algorithms.HighJevel programming Languages and paradigms, Syntactic Structure, Semantics, DataRepresentation, Data Abstraction, Structured Programming,

Introduction to Programming Language C; Program Structue in C; Data Types: Builfin, Derived,User Defined; Variable and Identifier; Operators and Expressions in C; Input and Output functions:Formatted and unformatted; Control and Repetitive Statements: IF-THEN-ELSE, SWITCH,WHILE, FOR, DO, BREAK and CONTINUE Statements; Function and Parameter passing(including Command Line Argument); Arrays, Pointers, Structures; Linked List: Single LinkedList, Circular Linked List, Double Linked List, File operations, C-Library, C preprocessor)References :\ Dromey, G. : How to solve it by Computer, Prentice-Hall.2 B.W. Kemighan and D.M. Rilchie, The C Programming Language, PHI3 B.S. Gottfried, Schaum's Outline of Theory and Problems of Programming with C,McGraw-Hill..4 H. Schildt, C Made Easy, Osbome McGraw-Hill.5. K R Venugopal and S R Prasad: Mastering C.MCA-103 : COMPUTER ORGANIZATION - I

Number System: Binary, Octal, Hexadecimal. Positive and negative numbers; fixed point andfloating point quantities. Arithmetic operations: Addition, Subtraction, etc. Character codes: ASCII and EBCDIC. Redundant coding for error detection and correction: Concep ofHamming distance, parity codes, Hamming codes block codes, Cyclic redundancy codes.Boolean algebra, Boolean variables and frurctions - canonical and standard forms, truth table,minimization of Boolean function - Kamaugh map. Combinational logic circuits - AND, OR,NAND, NOR, NOT gates and tri-state buffer; Implementation of Boolean functions usinglogic gates; Multiplexers, decoders, encoders, simple arithmetic and logic circuits.Sequential Circuits - flip-flops, shift registers and counters synchronous and asynchronous.Concept of bus and register transfer language.Semiconductor memory - RAM, ROM ; magnetic core and surface memory - disk, drum,tape; Access time and cost considerations: concepts of volatility, random access, serial access,direct access, online and backup storage.Simple functional block diagram ofa CPU; inshuction execution process.

References :1. Mano,M.M. : Digital Logic and Computer Design, PH(EEE).2. Rajaraman,V.,Radhakrishnan : An Introduction to Digital Design. PHI(EEE).3. Mano,M.M. : Computer System Architecture, PH(EEE).4. Hamacher, Vranesic, Zaky ; Computer Organisation McGrawHill.5. Albe( Paul Malvino & Jerald Brown: Digital Computer Electronics, McGrawHill.


5/6

5

MCA-104 : Accounting and Financial ManagementAccounting : Principles, concepts and conventions, double entry system of accounting,introduction of basic books of accounts of sole proprietary concem, control accountsfor . debtors and creditors, closing of books of accounts and preparation of trial

balance.Final Accounts: Trading, profit and loss accounts and balance sheet of soleproprietary concem with normal closing entries. Introduction to manufacturing account,finally accounts of partnership firms, limited company. Financial Management: Meaning androle.Ratio Analysis: Meaning, advantages, limitations, types of ratios and their usefulness. Fundflow statement: Meaning of the terms - fund, flow and fund, working capital cycle, preparationand interpretation of the frurd flow statement.

Costing : Nature, importance and basic principles.Budget and budgetary control : Nature and scope, importance, types of budgetsMarginal costing: Nature, scope and importance. Break-even analysis, it's uses and limitations,construction of break even chart, practical applications of marginal costing.Standard costing: Nature, and scope, Computation and analysis of variances withreference to material cost, labour cost and overhead cost interpretation of the variances.Introduction to computerised accounting system: Coding logic and codes required, master files,transaction files, introduction to documents used for data collection, processing of different filesand outputs obtained.Handling of Accounting Packages like TallyReferences :1. Kellock, J. : Elements of Accounting, Heinemann.2. Rockely, L.E. : Finance for the Non-accountant, Basic Books.3. Levy, and Samat, : Principles of Financial Management, Prentice-Hall Intemational.4. Amolel, : Financial Accounting, Prentice-Hall Intemational (Paperback Edition).5. Homgren, and Sundem, : Introduction to Financial Accounting, Prentice-Hall International,

@aperback Edition).6. Murttry, U.S. : Management Finance, , vakils Fefers & Simons Ltd.7. Van Home, James,C. : Financial Management & Policy Prentice Inc.8. Panday, I.M. : Financial management, Vakas Publications.9. S.C. Kuchhal : Financial Management; Chitamya Publishing House, Allahabad.(U.P.).10. ManMohan & Shiv N. Goyal : Principles of Management Accounting, SahityaBhawan Hospital Road, Agra (U.P.).11. Advance Accounting- R.L Gupta, M. Radhaswamy12 Cost Accounting- R.S.N Pillai, V. Bhagavbati13 Advanced Accounting - S.N Maheshwari14 S P Jain, K L Narang, "Cost Accounting; Principle & Practice " ; 7e, Kalyan.


6/6

MCA-I05: Probability and StatisticsProbability as a Mathematical System : Sample spaces, events as subsets, probabilityaxioms, sarnple theorems ; Finite sample samples and equiprobable measure as specialcasei; Binomial coefficients and counting techniques applied to probability problems;Conditional probability, independentsevents, Bayes' formula.Random Variables and their Distributions: Random variables (discrete and continuous),probability firnctions, density and distribution fi.rnctions, Mathematical expectations of randomvariables, moments, mean, variances, Chebychev's theorem, moment generating functions, productrnoments, conditional expectations, special distributions ( binomial, hlper geometric, poisson,uniform, exponential, gamma, Bet4 chi-square, normal, etc.), independent random variables,firnctions of random variables and distributions.Limit theorems: Poisson and normal approximation to the binomial ; Central limit Theorem ;Law of large numbers; Some Statistical applications. Expectatiofis and higher order moments;Characteristic Functions.Statistical Inferences: Sampling, distribution and estimation, point and interval estimatehypothesis-testing, power of a test; Linear and Non linear Regression; Least squaxe method forcurve fitting, A few exarnples of nonparametric methods.Multivariate Analysis: Principle component analysis, Canonical Correlation Analysis, FactorAnalysis.Sampling : Theory of sampling; Population and sample; Sampling survey methods andestimation. Statistical Inference; Testing of hlpothesis and Inference. Use of available StatisticalPackages.References :1. JOHN E. FRELINDS ; Mathematical Statistics, Prentice Hall of India2. AFFI. A.A. ; Statistical Analysis : A Computer Oriented Approach, Academic Presslnc.,1779.3. MORRIS,C.: ROLPH, J. Introduction. to Data Analysis and Statistical Inference,

Prentice Hall,l981.4. SCALZO,F.: Elementary Computer Assisted Statistics, Van Nostrand Reinherd Co. Ltd.,1978.5. JOHNSTON, J. Economic Methods, McGraw Hill.6. HOGG,R.V.; A.L.CRAIG.; Introduction to Mathematical Statistics, AmericanPublishing Co. Pvt. Ltd.7. YULE,U,G. KENDALL, M.G.; An Introduction to the Theory of Statistics,

Charles Griffin & Co. Ltd.8. DRAPER,N.A.; SMITH, H.; Applied Regression Analysis, John Wiley & Sons, Inc.ANDERSON,T.W.; An Introduction to Multivariate Statistical Analysis ,John Wiley& Sons, Inc.9. MORRISON,D.F.; Multivariate Statistical Methods ,McGraw Hill.MCA-106: Programming Lab I :

Intemal Practical Exam - 50 - Final Practical Exam - 50, Exercises are to be carried out on problems based on courses:MCA-101 (ls%), MCA-102 (6s%) and MCAl-l0s (20%).

MCA First Year Syllabus Manipur University

Documents

Transcript of MCA First Year Syllabus Manipur University