Sunteți pe pagina 1din 6

7"

&rlrt,
Details of mark allotted for the intemal assessment and semester examination for Master Computer Applications (MCA) program.

DEPARTMENT OF COMPUTER SCIENCE

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

Full Mark Intemal Extemal


25 25 25 25 75
75

MCA-I01 MCA-102 MCA-103 MCA-104 MCA.105 MCA-106

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

System Analysis and Design Qqlqbase Management System Oper4ting System

75
75

75
75

Elective I Programming Lab Semester total

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

MCA Grand Total

300 3300

ELECTIVE SUBJECTS ELECTIVE


System Simulation

ELECTIVE

II

Advanced Accounting Programming Lansuage and Paradigms Multimedia Systems

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

Neural Networks and Fuzzy Losic

CAD/CAM Compiler Design Advanced Optimisation Techniques Computer and Network Securitv
E-commerce Wireless Mesh Networks

\
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 for
practical oriented papers.
(b) Courses in MCA :-

First Semester

MCA-101 : Mathematicat Foundation of Computer Science.


Prerequisite
:

Nil
'a

Sets, Relations and Functions

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

Trembley, J.P. and Monohar, R.P. : "Discrete Mathematical

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.

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 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,

MCA-103 : COMPUTER ORGANIZATION -

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

MCA-104 : Accounting and Financial Management

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.

Standard costing: Nature, and scope, Computation


reference to

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,

few exarnples of nonparametric methods.

Multivariate Analysis: Principle component analysis, Canonical Correlation Analysis, Factor


Analysis. methods and estimation. Statistical Inference; Testing of hlpothesis and Inference. Use of available Statistical

Sampling

Theory of sampling; Population and sample; Sampling survey

Packages.

References : 1. JOHN E. FRELINDS ; Mathematical Statistics, Prentice Hall of India

2. AFFI. A.A. ;
lnc.,1779.
Prentice

Statistical Analysis

: A

Computer Oriented Approach, Academic

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.

1978. JOHNSTON, J. Economic Methods, McGraw Hill.

Introduction

to Mathematical Statistics,

American
Statistics,

7. YULE,U,G. KENDALL, M.G.; An Introduction to the Theory of


8.

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.

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%).

S-ar putea să vă placă și