2

SIXTH SEMESTER MCA1-601 System Project II Project Work 200 Seminar 50 Viva Voce 50 Semester total 300 Grand Total 3300

ELECTIVE SUBJECTS ELECTIVE I ELECTIVE II

System Simulation Object Oriented Design and Analysis Advanced Accounting Management Information Systems Programming Language and Paradigms Image Processing Artificial Intelligence Multimedia Systems Data Warehousing and Mining

ELECTIVE III ELECTIVE IV

Neural Networks and Fuzy Logic Natural Language Processing CAD/CAM Theory of Computation Compiler Design Distributed Systems Advanced Optimisation Techniques Web Technology Computer and Network Security
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: MCA1-101 - Mathematical Foundation of Computer Science. Prerequisite : Nil Sets, Relations and Functions : Definition of sets and Subsets; Intersection, Union and Complements; DeMorgan's; law; Cardinality; Relations - Equivalence relations etc.; Mapings - one-one, Onto etc. Algebraic Structure : Semigroup, group, Monoid, subgroup, normal subgroups, Applications( sequential machines, error-correcting codes, modular arithmetic grammars, languages ).

Latices and Boolean Algebras : Latices and its properties, Axiamatic definition of Boolean algebras as algebraic structures; Duelity; basic results; Propositions and propositional functions; the Boolean algebra of truth 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. Linear equations and Matrices : Row/column operations; Gausian Elimination; Decomposition; Inverse, system of linear equations, dependence, Eigen values, Eigen vectors. Mathematical machines: Finite state machine, Push Down Automata and Turing machine (introductory

only). BOOKS : 1 Trembley, J.P. and Monohar, R.P. : Discrete Mathematical Structures with Applications to Computer Science, McGraw-Hill, 1975. 2 Applied Discrete Structure, D. Alan Deurr for Computer Science. 3 Liu, Discrete Mathematics MCA102 - Computer Programming and Problem Solving. Prerequisite : Nil A model of a Computer System- Block diagram, Machine Language, High level language, Compiler, Interpreter, I/O devices. Problem Analysis, Flow charts, Decision tables, Pseudocodes and Algorithms. Algorithmic Programming Language : Representation of integers, reals, characters, constants and variables, arithmetic expressions and their evaluation using rules of hierarchy. Assignment statements, Logical constants, variables and expressions. Control structures - Sequencing, Alternation, Iteration. Arrays, Manipulating vectors and matrices. Subroutines and linkage. Simple I/O statements. Documentation, Debugging, Storage and Computation time estimation. Examples illustrating structured program development methodology and use of a block structured algorithmic language (e.g. PASCAL ) to solve specific problems. BOOKS : 1 Dromey,G. : How to solve it by Computer, Prentice-Hall,1985. 2

The C programming Language , Kernighan & Richie, PHI 3 Programming in C , Schaum Series. 4MCA103 - COMPUTER ORGANIZATION I Course Content : 1. Representation of Information (20%) : Number System : Binary, octal, hexadecimal. Postive and negative numbers; fixed point and floating point quantities. Arithmetic operations : Addition,subtraction, etc. Character codes : ASCII and EBCDIC. Redundant coding for error detection a nd correction: Concept of Hamming distance, parity codes, Hamming codes block codes, cyclic redundancy codes. 2. Logic Design (55%) : Boolean algebra,boolean variables and functions - cannonical and standard forms, truth table, minimization of boolean function - Karnaugh map. Combinational logic circuits - AND, OR, NAND, NOR, NOT gates and trislate 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. 3. Memory devices (20%) 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 bacup storage. 4. Basic CPU organization (5%) : Simple functional block diagram of a CPU ; instruction execution process. BOOKS : 1. Mano,M.M. : Digital Logic and Computer Design, PHI(EEE). 2. Rajaraman,V.,Radhakrishnan : An Introduction to Digital Design. PHI(EEE). 3. Mano,M.M. : Computer System Architecture, PHI(EEE). 4. Hamacher, Vranesic, Zaky ; Computer Organisation McGrawHill. MCA1-104 - Accounting and Financial Management : Prerequisite: Nil Accounting : Principles, conepts and conventions, double entry system of accounting, introduction of basic books of accounts of sole proprietary concern, control accounts for debtors and creditors, closing of books of accounts and preparation of trial balance. Final Accounts: Trading, profit and loss accounts and balance sheet of sole proprietary concern with normal closing entries. Introduction to manufacturing account, finaly accounts of partnership firms, limited company. Financial Management: Meaning and role. 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 fund flow statement.

Costing : Nature, importance and basic principles. Budget and budgetary control: Nature and scope, imporyance, method of finalization of master budget and functional 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 and analysis of variances with reference to material cost, labout cost and overhead cos, interpretation of the variances. Introduction to computerised accounting system: Coding logic and codes required, master files, transection files, introduction to documents used for data collection, processing of different files and outputs obtained.
5BOOKS :

1. Kellock, J. : Elements of Accounting, Heinemann, 1978. 2. Rockely, L.E. : Finance for the Non-accountant, 2nd Edn. Basic Books, 1976. 3. Levy, and Sarnat, : Principles of Financial Management, Prentice-Hall International. 4. Arnolel, : Financial Accounting, Prentice-Hall International (Paperback Edition). 5. Horngren, and Sundem, : Introduction to Financial Accounting, Prentice-Hall International, (Paperback Edition). 6. Murthy, U.S. : Management Finance, 2nd Edn., vakils Fefers & Simons Ltd. , 1978. 7. Van Home, James,C. : Financial Management & Policy Prentice Inc. 8. Panday, I.M. : Financial management, Vakas Publications, 1979. 9. S.C. Kuchhal : Financial Management; Chitamya Publishing House, Allahabad.(U.P.). 10. ManMohan & Shiv N. Goyal : Principles of Management Accounting, Sahitya Bhawan Hospital Road, Agra (U.P.). 11. Advance Accounting- R.L Gupta, M. Radhaswamy 12 Cost AccountingR.S.N Pillai, V. Bhagavbati 13 Advanced Accounting S.N Maheshwari MCA1-105_:_Information Technology 1. Information : Concept of Information and Information Processing , Information gathering , storage , processing , retrieval , and dissemination , Evolution of Information processing 2. Elements of Modern Information Processing System : Hardware : Processor , Input/output Devices, Storage devices & media , Data Communication equipment. Software : System and application . 3. Programming Languages: Machine, assembly, HLL, Generation of Languages. 4. Operating Systems: Single User/Multi User, Batch/ Interactive, Real-Time, Network OS, File Server, Distributed OS, Command Cell, GUI Windows , Examples : DOS, UNIX,Windows98/NT, Novel NetWare. 5. Clssification of Computers: desktop Workstations/ PCs, Mainframe, SuperComputer, parallel computer, Client Server Architecture. 6. Computer and Communication : Computer Networks - LAN, WAN, Communication Services across Network protocols, E-mail,Internet facilities through World Wide Web; Communication devices.

7. Security and integrity issues: Information integrity definition , Ensuring integrity; Computer and communication security, Concepts and components of security, preventive measures measures and treatment. 8. Information Technology Application : Scientific, Business, Educational , Industrial, Medical, entertainment, communication etc. 9. Information Technology Project in India 10. Laboratory: Wordprocessing , Spread sheet , Graphics, Web Page creation. Reference: 1.Trainer T.N Computers, 4th Edn., Mcgraw Hill MCA1-106_:_Programming Lab I : MCAI-102
6

Second Semester
MCA1-201 Numerical and Statistical Methods Theory: Exam. -75 Sessionals-25 Prerequisite: Mathematical Foundation of Computer SCience,

Probability and Statistics. Emphasis : On Computational Algorithms. Numerical Computation: Computer arithmatics: Floating point numbers -Operations, Normali- zations and their consequences. Iterative Methods: Zeros of a single transcendental equations and zeros of polynomials using bisections, false position, Newton-rephson etc.; convergence of solution. Simultaneous Linear Equations: Solutions of simultaneous linear equations -Gauss elimination method and pivoting; III-conditioned equations and refinment of solutions; Gaoss-seidal iterative method. Numerical Differentiation and Integration, Solution of Differential Equation: Range-kutta method; predictor-corrector method; Automatic error monitoring; Stability of solutions. Interpolation and Approximation: Polynomial interpolation-Newton Lagrange's etc.; Difference tables; Approximation of functions by Taylor series and Chebyshev polynomials. Statistical Computation;

Frequency Charts: different frequency charts. Regression Analysis: Least square fit; polynomial and curve fittings; Linear regression and Nonlinear regression algorithms; Multiple regression algorithms. Time Series and Forecasting; Moving averages; Smothening of curves; Forecasting models and methods. Statistical Quality Control Methods. Factor analysis, ANOVA, Tests of significance; X-test andF-test, applications to medicine, psychology, agriculture. Books: 1 Numerical Methods, E. Balagurusamy, Tata McGraw Hill, 1999. 2 Computer Oriented Numerical Methods, V. Rajaraman, PHI MCA1-202: Data and File Structures 1. Stacks and Queues : Stacks and Queues Representation and Manipulation Uses of stacks and Queues Recursion, Polish expressions. 2. Trees: Trees binary and N-ary trees Representation of Trees Tree traversal algorithms Threaded trees and advantages Conversion of general trees to Binary trees B Trees Applications : Decision Trees, Game Trees and Expression parsing. 3. Strings Representation and Manipulation using Arrays and Lists String matching algorithms : Bruteforce, Knuth-Morris-Pratt and Boyer-Moore strategies. 4. File Structures : Concepts of fields, records and files. Sequental file organization, va