Documente Academic
Documente Profesional
Documente Cultură
&rlrt,
Details of mark allotted for the intemal assessment and semester examination for Master Computer Applications (MCA) program.
of
FIRST SEMESTER
Course No.
Title
Mathemalical Foundation of Computer Science Computer Programming and problem solving Computer Organisation- I Accounting and Financial Management Probability and Statistics Progra{nming Lab I Semester total
15
75 "75
z)
50
50
600
SECOND SEMESTER
MCA.2O1 MCA.2O2 MCA-203 MCA.2O4 MCA.205
MCA-206
Numerical and Statistics Methods Data and File Structures Organizatiorml Structure.and Persomel Management Computer Organisation - II Object Oriented Programming Programming Lab II Semester total
25 25 25 25 25 50
75
75 75 75
75 50
600
THIRD SEMESTER
MCA-301 MCA-302 MCA-303 MCA-304 MCA-305 MCA.306
pe ign
and Analysis
of Computer Algorithms
2s
25 25 25 25 50
75
75
75
75
75
III
50 600
FOURTH SEMESTER
MCA-401 MCA-402 MCA-403 MCA-404 MCA-405 MCA-406 Computer Graphics Formal Language and Automata Thecry Data Communication and Computer Networks Software Engineering Elective II Programming Lab IV Semester total
2)
25 25 25
2.5
75
75
50
75 75 75 50 600
F'IFTH SEMESTER
MCA-501 MCA-502 MCA-503 MCA-504 MCA.s05 MCA-506 Combinatorics and Graph Theory Optimization Technique Artifi cial Intelligence Elective III Elective IV System Proiect I Sernester total
25 25 25 25 25 50 75 75 75 75 75
50 600
SIXTH SEMESTER
MCA-601
System Proiect II Proiect Work (Thesis, Viva Voce, Demo) Extemal Guide Intemal Guide Semester total
200
50 50
300 3300
ELECTIVE
II
Obiect Oriented Design and Analysis Management Information Systems Dieital Imaee Processins Data Warehousing and Minins
ELECTIVE
III
ELECTIVE IV
Natural Language Processing Theorv of Computations Distributed Systbms Web Technolosy Mobile Ad-hoc Networks Soft Comoutins Software Quality and Assurance and Testine
CAD/CAM Compiler Design Advanced Optimisation Techniques Computer and Network Securitv
E-commerce Wireless Mesh Networks
\
3
First Semester
Nil
'a
partial order Operations on Sets; Intersection, DeMorgan's; law; Cardinality; Relations relations, 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 Boolean algebras as algebraic structues; Dualify; basic results; Propositions and propositional functions; the Boolean 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 Linear equations using Matrix method and Gauss Elimination method; Eigen values, Eigen vectors. Mathematical machines: Finile state machines, Grammars and Languages, Push Down Automata and Turing machine (introductory only).
References
:
1 2 3 4
Structures with
Applications to Computer Science", McGraw-Hill. Doerr Alan And Levasseur Kenneth, "Applied Discrete StflJctures for Computer Science", Galgotia Pub. Pvt. Ltd. C. L. Liu, "Elements of Discrete Mathematics", McGraw Hill. Hoperoft J. E., Ullman J. D. "Introduction to Automata Theory, Languages and Computation", Narosa Publishing House, New Delhi.
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 codes and Algorithms.
HighJevel programming Languages and paradigms, Syntactic Structure, Semantics, Data Representation, 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 Linked List, Circular Linked List, Double Linked List, File operations, C-Library, C preprocessor)
\ 2 3
References
4 5.
Dromey, G. : How to solve it by Computer, Prentice-Hall. B.W. Kemighan and D.M. Rilchie, The C Programming Language, PHI B.S. Gottfried, Schaum's Outline of Theory and Problems of Programming McGraw-Hill.. H. Schildt, C Made Easy, Osbome McGraw-Hill. K R Venugopal and S R Prasad: Mastering C.
with
C,
Number System: Binary, Octal, Hexadecimal. Positive and negative numbers; fixed point and floating point quantities. Arithmetic operations: Addition, Subtraction, etc. Character codes : ASCII and EBCDIC. Redundant coding for error detection and correction: Concep of Hamming 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 using logic 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.
r
5
Accounting : Principles, concepts and conventions, double entry system of accounting, introduction of basic books of accounts of sole proprietary concem, control accounts for . debtors and creditors, closing of books of accounts and preparation of trial
Final Accounts: Trading, profit and loss accounts and balance sheet of sole proprietary concem with normal closing entries. Introduction to manufacturing account, finally accounts of partnership firms, limited company. Financial Management: Meaning and
role.
balance.
Ratio Analysis: Meaning, advantages, limitations, types of ratios and their usefulness. Fund flow statement: Meaning of the terms - fund, flow and fund, working capital cycle, preparation and interpretation of the frurd flow statement.
Costing : Nature, importance and basic principles. Budget and budgetary control : Nature and scope, importance, types of budgets
Marginal costing: Nature, scope and importance. Break-even analysis, it's uses and limitations, construction of break even chart, practical applications of marginal costing.
material cost,
and analysis variances with labour cost and overhead cost interpretation of the variances.
of
Introduction to computerised accounting system: Coding logic and codes required, master files, transaction files, introduction documents used for data collection, processing of different files and outputs obtained. Handling of Accounting Packages like Tally
to
References
2. 3. 4. 6. 7. 8. 9.
Kellock, J. : Elements of Accounting, Heinemann. Rockely, L.E. : Finance for the Non-accountant, Basic Books. Levy, and Samat, : Principles of Financial Management, Prentice-Hall Intemational. Amolel, : Financial Accounting, Prentice-Hall Intemational (Paperback Edition). 5. Homgren, and Sundem, : Introduction to Financial Accounting, Prentice-Hall International, @aperback Edition). Murttry, U.S. : Management Finance, , vakils Fefers & Simons Ltd. Van Home, James,C. : Financial Management & Policy Prentice Inc. Panday, I.M. : Financial management, Vakas Publications. S.C. Kuchhal : Financial Management; Chitamya Publishing House, Allahabad.(U.P.). Management Accounting, Sahitya 10. ManMohan Shiv Goyal Principles Bhawan Hospital Road, Agra (U.P.). 11. Advance Accounting- R.L Gupta, M. Radhaswamy 12 Cost Accounting- R.S.N Pillai, V. Bhagavbati 13 Advanced Accounting S.N Maheshwari 14 S P Jain, K L Narang, "Cost Accounting; Principle & Practice " ; 7e, Kalyan.
1.
&
N.
of
.6
MCA-I05: Probability and Statistics
a Mathematical System : Sample spaces, events as subsets, probability axioms, sarnple theorems ; Finite sample samples and equiprobable measure as special casei; Binomial coefficients and counting techniques applied to probability problems; Conditional probability, independentsevents, Bayes' formula.
Probability
as
Variables and their Distributions: Random variables (discrete and continuous), probability firnctions, density and distribution fi.rnctions, Mathematical expectations of random variables, moments, mean, variances, Chebychev's theorem, moment generating functions, product binomial, hlper geometric, poisson, rnoments, conditional expectations, special distributions uniform, exponential, gamma, Bet4 chi-square, normal, etc.), independent random variables, firnctions of random variables and distributions.
Random
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 estimate hypothesis-testing, power of a test; Linear and Non linear Regression; Least squaxe method for
curve fitting,
Sampling
Packages.
2. AFFI. A.A. ;
lnc.,1779.
Prentice
Statistical Analysis
: A
Press
3. MORRIS,C.: ROLPH, J.
4.
Introduction. to Data Analysis and Statistical Inference, Hall,l981. SCALZO,F.: Elementary Computer Assisted Statistics, Van Nostrand Reinherd Co. Ltd.,
5. 6. HOGG,R.V.; A.L.CRAIG.;
Publishing Co. Pvt. Ltd.
Introduction
to Mathematical Statistics,
American
Statistics,
9.
Charles Griffin & Co. Ltd. DRAPER,N.A.; SMITH, H.; Applied Regression Analysis, John Wiley & Sons, Inc. Wiley ANDERSON,T.W.; An Introduction to Multivariate Statistical Analysis ,John & Sons, Inc. MORRISON,D.F.; Multivariate Statistical Methods ,McGraw Hill.
Final Practical
Exam
- 50