new syllabus mca MANIPUR UNIVERSITY SET BY RUPACHANDRA KANGABAM

1

DEPARTMENT OF COMPUTER SCIENCEDetails of mark allotted for the internal assessment and semester examination for Master of Computer Applications (MCA) program.

FIRST SEMESTER

Course No. Title Full MarkInternal External

MCA1-101 Mathematical Foundation of Computer Science 25 75MCA1-102 Computer Programming and problem solving 25 75MCA1-103 Computer Organisation I 25 75MCA1-104 Accounting and Financial Management 25 75MCA1-105 Information Technology (IT) 25 75MCA1-106 Programming Lab I 50 50

Semester total 600

SECOND SEMESTER

MCA1-201 Numerical and Statistics Method 25 75MCA1-202 Data and File Structures 25 75MCA1-203 Organizational Structure and Personnel Management 25 75MCA1-204 Probability and Statistics 25 75MCA1-205 Computer Organisation II 25 75MCA1-206 Programming Lab II 50 50

Semester total 600

THIRD SEMESTER

MCA1-301 Design and Analysis of Computer Algorithms 25 75MCA1-302 System Analysis and Design 25 75MCA1-303 Database Management System 25 75MCA1-304 Object Oriented Programming 25 75MCA1-305 Elective I 25 75MCA1-306 Programming Lab III 50 50

Semester total 600

FOURTH SEMESTER

MCA1-401 Operating System 25 75MCA1-402 Formal Language and Automata Theory 25 75MCA1-403 Computer Network 25 75MCA1-404 Software Engineering 25 75MCA1-405 Elective II 25 75MCA1-406 Programming Lab IV 50 50

Semester total 600

FIFTH SEMESTER

MCA1-501 Computer Graphics 25 75MCA1-502 Optimization Technique 25 75MCA1-503 Combinatorics and Graph Theory 25 75MCA1-504 Elective III 25 75MCA1-505 Elective IV 25 75MCA1-506 System Project I 50 50

Semester total 600

2

SIXTH SEMESTER

MCA1-601 System Project IIProject Work 200Seminar 50Viva Voce 50

Semester total 300Grand Total 3300

ELECTIVE SUBJECTS

ELECTIVE I ELECTIVE IISystem Simulation Object Oriented Design and AnalysisAdvanced Accounting Management Information SystemsProgramming Language and Paradigms Image Processing Artificial Intelligence Multimedia Systems

Data Warehousing and Mining

ELECTIVE III ELECTIVE IVNeural Networks and Fuzy Logic Natural Language ProcessingCAD/CAM Theory of ComputationCompiler Design Distributed SystemsAdvanced Optimisation Techniques Web TechnologyComputer 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

4

3 Programming in C , Schaum Series.

MCA103 - 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 and 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: NilAccounting : 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.

5

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.

BOOKS :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. Radhaswamy12 Cost Accounting- R.S.N Pillai, V. Bhagavbati13 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 India10. 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, variable length records and text files. Nxexing structures like B-trees, ISAM. Hashing techniques for direct files. Inverted lists, Multilists.

5. Sorting : Internal and External sorts, Searching techniques Merging algorithms.

BOOKS: 1. Tananbaum : Data structures using C & C++ 1997, PHI 2. Kruse : Data structure in C, PHI3. Adam, Drozdele : Data structure and Algorithms in C++, Vikas Publishing House.4. Adam, Drozdele : Data structure and Algorithms in Java, Vikas Publishing House.

7

5. Object Oriented data structure using C++, KS Easwarakumar, Vikasa Pub.6. Horowitz Sahani : : Data structure using C++. MCA1-203 ORGANISATIONAL STRUCTURE AND PERSONAL MANAGEMENT THEORY: EXAM --75 SESSIONAL --25

PREREQUISITE :NIL ORGANISATIONAL STRUCTURE:

Classical Theories of organisation : Functional approach, Division of labour, Lines of Authority, Span of control, Authority and responsibility, efficiency of management.Behavioural Theories of Organisation: Limitations of formal organisation, Human relation, group behavior, committee and group decision making, motivation and responsiveness to stimuli. Decision process approach: Parts of organisation system, development of corporate strategy, Dynamics of decision, role of system. Types of models: Mathematical planning models, deterministic and probabilistic models. Relevance of models: For understanding analysis and design, planning and forecasting, monitoring and control, limitations

PERSONAL MANAGEMENT: ~~~~~~~~~~~~~~~~~~~~ Personal Function : Its evolution, objectives, principles, philosophies and policies, duties and responsibilities of the personnel Manager; Position of the personnel Department in the organisation; Line and staff relationship and the changing concept of personnel management in India. Manpower Planning: Its uses and benefits; Problems and and limitations; Manpower inventory; Manpower forecasting, Manpower specifications , Job specifications; Manpower skills analysis and practices in the Indian industry. Recruitment: Job specification, selection process, aptitude tests, psychological tests interviewing techniques, transfers, promotion and its policies; induction placement and exit interview. Training and Development: Its objectives and policies planning organising the Training Department;Training Manager and his job; on and off the job training techniques,career planning,objective of performance appraisal and its methods.

BOOKS : ~~~~~~~ 1. Monappa Arun & Saiyanandann M.S., :Personnel Management, 5th Reprint Tata McGraw-

Hill, 1979. 2. Rudrabasavaraj M.N., :Dynamic Personnel Administration,2nd Edn.,Himalaya publishing

House , Bombay , 1979. 3. Torrington and Hall , :Personnel Management : A new approach, Prentice-Hall International

( Paperback Edition ) 4. Hellrigel Don, Solum, John W. and Woodman Richard.W. ,:Organisational Behaviour ( Third

Edn.) West Publishing Company ,NewYork, 1984.5. Mc Cormic, E.J.,: Human Factors in Engineering and Design, Mc Graw-Hill publication, New

Delhi, 1976.6. Kumar : Organisatinal Behaviour Rs. 700/-7. Dawre : Personnel Management Rs. 795/-8. Dawre : Human Development and Personnel Management

8

MCA1- 204 : Probability and Statistics

Probability as a Methamatical System : Sample spaces, events as subsets, probability axioms, sample theorems ; Finite sample samples and equiprobable measure as special cases; Binomial coefficients and counting techniques applied to probability problems; Conditional probability, independents events, Bayes' formula.

Random Variables and their Distribution : Random variables ( discrete and continuous ), probability functions, density and distribution functions, special distributions ( binomial, hypergeometric, poisson, uniform, exponential, normal,etc. ), mean and variance, Chebychev, independent random variables, functions of random variables and distributions.

Limit theorems : Poisson and normal approximation to the binomial ; Central limit Theorem ; Law of large numbers; Some Statistical applications. Expectations and higher order moments; Characteristic Functions.

Statistical Inferences : Sampling, distribution and estimation, point and interval estimate hypothesis-testing, power of a test; Regression; A few example of nonparametric methods.

Multivariate Analysis : Principle component analysis, Cononical Correlation Analysis, Factor Analysis.

Sampling : Theory of sampling; Population and sample; Sampling survey methods and estimation. Statistical Inference; Testing of hypothesis and Inference. Use of available Statistical Packages.

References :

1. JOHN E. FREUNDS ; Mathematical Statistics, Prentice Hall of India2. AFFI. A.A. ; Statistical Analysis : A Computer Oriented Approach, Academic Press Inc.,

1779.3. MORRIS,C.: ROLPH, J. Introduction to Data Analysis and Statistical Inference, Prentice

Hall,1981.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, American

Publishing 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.

9

MCA1-205: COMPUTER ORGANIZATION II Theory Exam - 75 ~~~~~~~~~ Sessionals - 25 Prerequisite : Computer Organization - I ~~~~~~~~~~~~~~ Course COntents : 1. CPU Architecture(45%): ~~~~~~~~~~~~~~~~~~~~~~~Instruction format - Operand addressing formats - Zero, single,double, register etc; Addressing modes - direct, indirect, immediate, relative, index etc; instruction set selection, hardware-software tradeoffs; Instruction execution procss - fetch and execution cycles; data path organization - single and two bus microprogramming concept; speed mismatch between CPU and methods of alleviating it; machine and assembly level programming. Case study of a 16/32 bit processor.

2. I/O Architecture(45%): ~~~~~~~~~~~~~~~~~~~~~~~ Characteristscs of simple I/O devices and their controllers; I/O interface - addressing , data transfer, synchonization - memory - mapped and isolated I/O; Program controlled and direct memory access data transfer; polled and interrupt controlled synchronization; interrupt mechanism - device identification - polling, vectored; priority schemes- daisey chaining, interrupt masking; concept of DMA- cycle stealing and burst mode, DMA interface, bus arbitration mechanism; concept of I/O channels and peripheral processors. 3. Advanced memory concepts(10%) : ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Memory hierarchies - cache memory, virtal memory 4. introduction to advanced computer architecture. BOOKS: ~~~~~1. Hamacher,Vranesic & Zaky : Computer organization, McGrawHill.2. Mano,M.M.: computer system architecture.PHI.3. Mannuals of the chosen processor.4. Pale Chaudhiri, Computer Organisation and Design, PHI

MCA1-206 PROGRAMMING LABORATORY - II ~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Practical Exam -50 sessionals -50 Exescises are to be carried out on problems based on courses:- 1. MCA-202 (Data and file structures) in C.- 50% 2. MCA-201 (Numerical Method and statistical Method) 30% 3. Assembly language programming (introduction) 20%

10

Third Semester

MCA1-301 : DESIGN & ANALYSIS OF COMPUTER ALGORITHMS

Prerequisite: Computer Programming and problem solving, Data and File Structure.

Reiew of basic data structure such as stack, queues, linked lists, trees and graphs.

Concepts in algorithms analysis, asymptotic complexity.

Domain independent algorithms design techniques such as divide and conquer greedy methods dynamic programming, backtracking, branch and bound techniques.

Example algorithm for above techniques from sets, graphs, text processing internal and external sorting, height balanced trees, B-trees, hashing algorithms, dynamic storage allocation, garbage collection.

Lower bound theory and NP-hard problems.

BOOKS:1. Aho,A.V., Hopcroft,J.E., Ullman,J.B.: The Design and Analysis of Computer Algorithms,

Addison-Wesley Publishing Co.,1974.

2. Horowitz,E.,Sahni,S. :Fundamental of computer Algorithms, Galgotia Publication, 1984.

3. Berlionx,P.,Bizard, P.:Algorithms - The construction, Proof and Analysis of programs,John Wiley and Sons, 1986.

4. Bentley,J.L. : Writing efficient programs, Prentice- Hall India,Eastern economy Edition.

5. Goodman, S.E.& Hedetnieni, : Introduction to the design & Analysis of algorithms, McGraw-Hill Book comp. 1977.

6. Knuth, D.E. : Fundamental of algorithms : The art of computer programming Vol.1, Narosa Publ.House,1985.

7. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Introduction to Algorithms , PHI.

MCA1- 302 : SYSTEMS ANALYSIS AND DESIGN

Prerequisite: Nil

Overview of system analysis and design, Business systems concepts, systems development life cycle, project selection, feasibility analysis, design, implementation, testing and evaluation.

Project selection: Sources of project requests, managing project review and selection, preliminary investigation.

Feasibility Study - Technical and economical feasibility, cost and benifit analysis.System requirement specification and analysis: Fact finding techniques, Data flow diagrams,

data dictionaries, process organisation and interactions, Decision analysis, decision trees and tables.Detailed design - Modularation, module specification, File design, systems development

involving data bases.System control and quality assurance - Design objectives reliability and maintenance, Software

design and documen tation tools, topdown, bottomup and variants. Units and integration testing, testing practices and plans. Ststem controls, Audit trails.

System administration and Training, Conversion, and Operation plans.Hardware and Software selection, Hardware acquisition, memory processes, peripherals, Bench

marking, vendor selection, software selection - operating system languages, language processes, Performance and acceptance criteria.

11

Books:

1. James, A.S.: Analysis of Design of Information System, McGraw Hill, 1986.2. Ludeberg, M., Golkuhl, G. & Hilsson, A. Information Sys tem Development, A systematic

Approach, Prentice Hall International, 1981.3. Leeson, M. : System Analysis and Design Science Resear Associates,1985.4. Semprive, P.C. : Systems Analysis - Definition, Process and Design, 1982.5. .Richard, D. : System Analysis Design, Irwin Inc., 1979.6. Award, E. Homewood.: System Analysis and Design, Award, Irwin, 1979.7. Lee, B.S. : Introducing system Analysis andDesign 2 Vols, Manchester United Kingdom, National

Computer Center, 1978.8. Learn Yourself., : Systems Analysis and Design., Reston Publishing Company, 1975.9. Daniels, : Practical System Design, Galgotia Publ.Pvt.Ltd.10. David, W.S. : System Analysis and Design, Addison - Wesley, 1983. Design, 1982.

MCA1-303: Data Base Management System

Prerequisite: BDP Data independence, data models; network model, DBTG proposal; data definition and manupulation languages; hierarchial and relational models; storage organization for relations, relational algebra and calculus; relational query langueges, query processor and optimiser; functional dependencies; normal forms, multivalued dependencies; decomposition, intigrity; protection, security, concurrency, recovery; distributed data base; availabe data base system.

BOOKS:1. A. Silberschaty, H,F Korth : Database System Concepts, McGraw Hill, 19972. Elmasri, Navathe,: Fundamentals of Database systems, Benjamin/ Cummings, 19943. Date,CJ: An Introduction to data base systems vol I & II Addisson- Wesley 1983

MCA1-304 : OBJECT ORIENTED PROGRAMMING

Procedural Abstraction, Command and Functional Procedures.Data Encapsulation – Concept of Modules and Interfaces.Data Abstraction and Types, Modula 2

Introduction to Object Orientation, History and Evolution of Object Oriented Languages.

Abstract Data Types , Classes, Objects, Object/Message Paradigm. Overloading, Dynamic Binding, Parametric Polymorphism, Inheritance, Class and Object Inheritance, Inheritance and Dynamic Binding, Multiple Inheritance

Object Identity, Facets of Identity, Operations with Identity. Object Oriented Programming Languages- Java and C++ , Object Oriented Software Design, Generic and Reusable Classes Object Oriented Databases- Design, Query Languages, Capabilities and Limitations.

Books Recommended:1. Mastering C++, KR, Venugopal, Rajkumar , Ravishankar, TATA McGraw Hill2. Object Orientation –Concepts, Languages, Databases, User Interfaces [ S. Khoshafian & R. Abnons

: Jhon Wily & Sons 1990]3. The C++ Programming Languages [B. Strounstrip ( Addition- Wesley 1986)]4. Java : The complete reference : H. Schmidt & P. Naughton , McGraw Hill5. Database System Concepts, Silberchatz, Korth , McGraw Hill, 1997.

MCA1-305 : ELECTIVE 1MCA1-306 : PROGRAMMING LAB-III

Practical:Exam - 50 Sessionals-50

Programming exercises are to be carried out on problems based on the courses :-1. MCA1 -303 (DBMS, SQL, Client Server Programming ) 50% 2. MCA1- (301 & 304 ) System Software in C & Algorithms in Java/C++ - 50 %

12

Fourth Semester

MCA1-401: OPERATING SYSTEMS.

Operating system as Resource Manager: Overview of processor management, memory management, file management, device management, device management; Operating system services;

Operating system classification - single user, multiuser, simple monitor, batch processing, time sharing,real time operating system.

Processor Management: Process overview, process states, multiprogramming, levels of schedules and scheduling algorithms, multiple -processor scheduling, deadlock prevention, avoidance, detection, and recovery.

Memory Management: Partition, paging and segmentation; types of memory management schemes, virtual memory - demand paging, procedure sharing, runtime storage allocation.

File Management : File supports, access methods, allocation methods - contiguous, linked and index allocation; Directory systems - single level, tree structured, acyclic graph and general graph directory, file protection, layered file system.

Resource Protection : mechanism, policy and domain of protection, access matrix and its implementation, dynamic protection structure.

Device Management : Dedicated , shared and virtual devices, sequential access and direct access, channel and control units, I/O buffering, I/O schedulers, Spooling system, Device driver, Debugger.

Concurrent Process and Programming : Precedence graph, Bernstein condition, process hierarchy, process synchronization critical section and mutual exclusion, classical process co-ordination problems, critical region, monitors, concurrent languages.

References :

1. Galirn & SILBERSCHATZ; Operating System Concepts, Addision- Wesley Publishing Co. ; 2nd Edn., 1995.

2. A.S Tanenbam, Operating System Design and Implementation, PHI. (2nd Edn)3. HABERMAN, N. ; Introduction to Operating Systems Design, Galgotia Publication, 1986.4. HANSEN, PER BRINCH ; The Architecture of Concurrent Prorams, PHI, 1978.5. SHAW ; Logical Design of Operating Systems, Addision- Wesley Publishing Co., 1984.

MCA1-402 : Formal Language & Automata Theory.

Regular Languages: Regular sets and regular expression, Deterministic and non-deterministic finite automata, equivalence of deterministic and non-deterministic finite acceptors,Kleene's characterization theory for sets accepted by finite automata; Derivatives of regular expressions; two-way finite automata; Finite automata,finite-state machines and their relations to combinatorial switching circuits, complexity; Regular sets; State equivalence and state minimization of finite automata; algebra decomposition and structure theory; Generalization sequential machines.

Structured formal languages : Chomsky and Greibach normal form theorems,self-embedding, ambiguity; Equivalence of context- free languages and sets accepted by non-deterministic pushdown store automata; Closure properties of context-free languages; Top-down and bottom-up methods; Deterministic pushdown automata andparsing,deterministic context-free languages:restrictions of pushdown automata.

13

Deterministic parsing of Context-free Languages : Shift- reduce parsing ,top-down,LR(K) grammars; Precedence grammars, simple precedence,operator precedence, weak and mixed strategy precedence; Bounded-context grammars; relationship between deterministic context-free languages.

Recursive Languages : Multitape Turing machines and related formalism for recognition; Unsolvability of halting problem, reduction of Post correspondence problem to the halting problem, Undecidable properties of grammars.

References:

1. LEWIS,H.R., PAPADIMITRIOU, C.H.; Elements of the Theory of Computation, prentice-Hall

2. SALOMAA,A.K.;Formal languages, New York, Academic Press 3. HOPCROFT,J.E.,ULLMAN, J.D.; Formal languages and their Relation to Automata,reafing,

Mass., Addision- Wesley4. AHO,A.V.;SETHI,RAVI ;ULLMAN,J.D.;Compiler Principles, Techniques & Tools,

Reading, Mass., Addision-Wesley5. LEWIS,P.M.;ROSENKRANTZ, STEARN; Compiler Design Theory, Reading,Mass., Addision-

wesley6. POLIACK,W.;Compiler Techniques; Pennsauken, N.J., Auerbach7. BARETT,W.; BATES,R.M.; GUSTAFSON, D.A.; COVCH, J.D.; 8. Compiler construction : Theory and Practice, Galgotia Publications9. Compiler construction and Design : Rajni Jindal10. Matthew Simon : Automata theory.

MCA1-403 : COMPUTER NETWORKS

Data Communication : Theoretical model of communication; Analog and Digital signal; Fourier analysis, bandwidth, channel, baudrate of transmission; Modulation and demodulation; Multiplexing-FDM, TDM; Transmission medium; Transmission error - error detection a correction; Transmission line coupling; Synchronous Asynchronous transmission.Networks : Network goal and application; Network structure; Network architecture - protocol Heirarcheis, ISO REF. model, TCP/IP proto-col architecture, some well known networks in the light of ISO model.

Switching Mechanism : terminal handling; Multiplexing and concentra-tion; date link control Protocol - stop and wait protocol, sliding window, HDLC, SDLC, BISYNC protocol; Data link layer of some well known networks; Network control protocol - virtual circuit service, Datagram service, routing algorithms, congestion, deadlock; Netwoek control protocol of wellknown network; Satte-lite and packet radio network; Network security and privacy; Text compression techniques; Virtual terminal protocol; Transport and session services; Interconnection of packet switched networks.

References :

1. TANENBAUM,A.S.;Computer Networks, prentice-hall, 1992

2. STAILINGS, WILLIAM; Data and Computer Communication, Macmillan Publishing co.

3. Leon Garcia Widjaja: Communication Network, TATA McGraw Hill, 2000

14

MCA1-404 : SOFTWARE ENGINEERING~~~~ ~~~~~~~~~~~~~~~~~~~~~~Introduction to software engineering : Software development and life cycle; Project size and its catagories; planning a software project; project-control and project-team standardds; Design of solution strategies; software cost estimation and evalution techniques. Software Design : Various design concepts and notations; Modern design techniques; Verification and validation methods;Documentation and implementation procedures; Performance of software systems; Software metrics and models. Documentation of project-systems,manuals and implementation. Software Reliability : definition and concept of software reliability; software errors, faults, repairs, and availablity;Reavailability and availability models; use of database as a study tool. Modern Programming language features Relevant to software Engineering : a brief introduction to ADA (Module II) language and explanation of concepts such as data abstraction, exception handling, concurrency mechanism, etc; software development environment ;ADA language facilities for handling large software projacts.

BOOKS:1.Fairley,R.E.:Software Engineering concepts,McGrawHill 1985.2.Lewis,T.G.:Software Engineering, McGraw Hill,1982.3.Kernighan,B.,Plauger,P. : Software tools,Aaddision-Wesley,1976.4.Meyers,G. :The art of software testing, Wiley-Interscience,1979.5.Sooman,N. : Software Engineering, McGraw Hill,1983.6.Gehani,N. : Introduction to ADA,McGraw Hill,1983.

MCA1-405(Elective-II)

MCA1-406 : Programming Lab-IV1. MCA1 -401,402: System Software in C 50%2. MCA1-403 : Networking Programming in C++/Java

Fifth Semester

MCA1-501 : Computer Graphics.

Overview of Computer Graphics:Display Devices: Line and point plotting systems; Raster, vector, pixel and point plotters, Continual refresh and storage displays, Digital frame buffer, plasma panel Displays, Very high resolution devices, High-speed drawing, Display processors, Character generators, Colour-display techniques.(shadowmask and penetration CRT, colour look-up tables,analog false colours, hard -copy colour printers) Display Descriptions: Screen co-ordinates, user co- ordinates;Graphical data structures(compressed incremental list,vector list, use of homogeneous co-ordinates); Display code generation; Graphical functions; The view algorithm, Two- dimensional transformation.

Interactive Graphics: Pointing and positioning devices(cursor, lightpen, digitizing tablet, the mouse, tract balls),Interactive graphical techniques; Positioning, Elastic lines, inking, Zooming,Panning, Clipping, Windowing,Scissoring.

Graphic Languages: Primitives(constants, actions, operators,variables), Plotting and geometric transformations, display subroutines.

3-D Graphics: Wire-frame perspective display, perspective depth,Projective transformatuon, Hidden line and surface elimination, Transparent solids, Shading, GKS is to be used as the standard teaching tool.

References: 1. HEARN, D.; BAKER,P.M.; Computer Graphics, Prentice Hall,2nd Edn.2. FOLEY,J.D.; VAN DAM A.; Fundamentals of Interactive Computer Graphics, Addision-

Wesley,1982.

15

MCA1-502 : Optimization Techniques

Theory: Exam - 75 Sessionals - 25 Prerequisite: Probability and statistics, Mathemqatical foundation of computer science, Computer programing and problem solving.

Linear programing: Mathematical model, assumptions of linear programing, principles of simplex method, Revised simplex method, Applications, duality, dual simplex method, sensitivity analysis.

Special types of linear programing problems, Transportation and assignment problem.Integer programing introduction, Branch bound techniques, Binary linear programing, Assignment and travelling salesment problems.

Dynamic programing, Deterministic and probabilistic dynamic programing.Queueing model: Specification and measure of queueing systems, Structure of basic queueing system-- Definition and classification of stochastic processes, descret-time markov chains, continuous markov chains, birth-death processes.

BOOKS:-----

1. H.Taha, Operation Research, PHI, sixth Edn.2. Gillet,B.G.: Introduction to operation research - A computer oriented algorithmic aproch, McGrawHill.3. Srinath,L.S.: Linear programing, East-west, New Delhi.4. Hiler,F.S. & Liverman,G.J.: Introduction to operations Research, Holden Day Inc.5. Harvey M. Wagner, Princioles of Operation research , PHI.

MCA1-503 : Combinatorics and Graph Theory

Theory : Exam - 75 Sessional - 25 Prerequisite : Nil

Combinatories : Permutations and Combinations; Recurrence relations; Generating functions; Decision Trees.

Graph : Incidence and degree; Handshaking Lemma; Isomorphism; Subgraphs and Union of graphs; Connectedness; Walks, Paths and Circuits; Components and Connectedness algorithms; Shortest Path Algorithms, Eulerian graph, Fleury's algorithm and Chinese postman problem; Hamiltonian graph - necessary and sufficient conditions; Travelling salesman problem; Biparticle graph.

Tree : Properties of trees; Pedant vertices in a tree; Centre of a tree; Rooted binary trees; Spanning trees - Spanning tree algorithm; Fundamental circuits; Spanning trees of a weighted graph; cut-sets and cut-vertices; Fundamental cut-sets; Connectivity and separativity; Network flows; Max-flow min-cut theorem.

Planner graph : Combinatorial and geometric duels; kuratowski's graph; Detection of planarity; Thickness and crossings.

Matrix representations of graph : Incidence; Adjacency; matrices and their properties.

Colourings : Chromatic number; Chromatic polynomial; The six and five colour theorems; The four colour problem.

Directed graphs : Binary relations; Directed graphs and connectedness; Directed Trees; Aborecence; Polish method; Tournaments.

Counting of labeled trees : Cayley's theorem; Counting methods; Polya theory.

Application of graphs in computer science.

16

Books :

1. Deo, N. : Graph Theory with Applications to Engineering and Computer Science.2. Liu, C.L. : Introduction to Combinatorial Mathematics, McGraw Hill.3. Douglas B. West: Introduction to graph theory, PHI.4. G.V. Sharma, :Combinatorics and graph theory, Vikas Pub. House.5. Martin Charles Golumlic: Algorithmic graph theory and perfect Graphs Academic Press.6. Thomas lenganer : Combinitorial Algorithms for Integrated Circuit layout,rJohn Wiley & Sons

MCA1-504 : Elective III

MCA1-505 : Elective IV

MCA1-506 : System Project 1i. Project Work 50 Marksii. Seminar and Technical Communication 50 Marks

Sixth Semester

MCA1-601: System Project IIProject Work 100 MarksInterim Report 50 -do-External Examiner 50 -do-Seminar 50 -do-S/W demonstration 50 -do-

Total 300 Marks.

ELECTIVES

MCA1- 305: E1.1: Simulation and Modelling ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~Definition of a system: Types of systems-continuous and descrete modeling process and definition of a model; computer workload and preparation of its models;

Verification and validation modeling procedures; Comparing model data with real system data ; Differential and partial differential equation model; combining descrete event and continuous model, (Example of a computer system should be used for illustration and discussion purposes).

Simulation process: Use of simulation; Discrete and continuous simulation procedures; Simulation of a time sharing computer system.

Simulation languages: A brief introduction to important descrete and continuous simulation languages; Study and use of one language (depending on the availability) in detail. Use of database and A.I. techniques in the area of modeling and simulation.

References:---

1. PAYER, T.A.: Introduction to Simulation, McGraw-Hill, 1982.2. GORDAN, G: System Simulation , Prentice Hall, 1978.3. REITMAN, W.A.: Computer Simulation Application, Wiley , 1971.4. SPRIET, W.A.; Computer-aided Modeling and Simulation, Academic Press, 1982.5. BARNES, B.; Modeling and Performance Measurement of Computer Systems, 1982.

17

MCA1- 305: E1.2: Advanced Accounting

Advance Accounting : - Past and present of management accounting. Cost -Volume -Profit Analysis . Linear programming Models for planning. Cost estimation and regression analysis. Cost analysis for pricing decisions Assigning service department cost. Joint posts. Sales ,profitability and productivity variances. Measuring quality. New technology for manufacturing operation : JIT and CIM . Justifying investments in new technology. Decentralization. Profit centers and Transfer Pricing. Investment Centers : Return on Investment Executive Contracts and Bonus plans. Formal models in Budgeting and incentive contracts. E-Commerce- E-Order, E-Quiry, E-Wall. Handling of accounting Softwares.

Reference:1. Kaplan & Atkinson: Advanced Management Accounting 2. Kaplan : Advanced Management Accounting E/33. Amor : E-Bussiness® evolution4. Brinson : Exploring E-Commerce, Site Management & Internet law.5. Deborah L. Bayles : E-Commerce Logistics & Fulfillment 6. Porwal , L.S : Accounting Theory , Tata McGraw Hill7. Clautier, M.W.e. and Underdown ,B : Accounting Theory and Practice (Arnold- Heinemann)

18

MCA1- 305: E1.3: Programming Languages and Paradigms

Attributes of a good language; Effect of environment; Virtual computers and binding times syntactic elements; Stages of translation; Data types and objects.Expression control; Arithmetic and non-arithmetic expressions. Control between statements. Subprogram control; Sequence control, data control and stored data.Procedural languages: Data objects, sequence control, subprograms and storage management.Output-based languages; Data objects, sequence control, subprograms and storage management, abstraction and encapsulation.Functional languages: Data objects, sequence control, subprograms and storage management.Logic programming languages: Data objects, sequence control, subprograms and storage management.

Books:1 Pratt T W et al., Programming languages: Design and Implementation, 3rd Edn. PHI

MCA1- 305: E1.4 : Artificial Intelligence

Introduction to artificial intelligence : Simulation of so_called 'Intelligence behaviour ' in different areas; problem solving : games ,natural language, question answering ,visual perception , learning; Aim_oriented (heuristic) algorithms vs solution-guranted algorithms

Understanding natural language ; parsing techniques, context- free and transformational grammars transition nets , augmented transition nets , file-more's grammars , Shank's conceptual dependency, grammar free analyzers, sentence generation , translation . Knowledge repregentation : first order predicate calculus; Horn's clauses; The language PROLOG ; Semantic nets; partitioned nets ; Minsky's frames, Case-grammar theory; Production rules , knowledge base, the inference system, forward and backward deduction .

Expert Systems ; existing systems (DENDRAL,MYCIN); Domian exploration, mata-knowledge, expertise transfer, Self explaining systems .

Pattern recognition structured description : Symbolic description, machin perception , line finding , interpretation , semantic and models ,object identification , speech recognition .

The Language LISP is to be covered in this course.

References :1. DUDA, R.,HART, P; Pattern Recognition and Scence analysis, New York, Wiley, 1973.2. FEIGENBAUM,E.A., FELDMAN.J.;Computers and Thoughts, New York, McGraw Hill,1963.3. FUID,E.;Artificial Intelligence, New York , Academic Press, 1975 .4. MINSKY, M.;Semantic Information processing , Cambridge , Mass.;MIT Press ,19685. WILSON, N.J.; Problem Solving Methods in Artificial Intelligence, New York,

McGraw Hill,1971.6. SCHANK, B. ; COLBY, K.; Computer Models of Thoughts and Language, San

Franncisco, Freeman, 1973.7. Dan W. Patersion : Introduction to Artificial intelligence & Expert Systems

MCA1-405: E2.1 : OBJECT ORIENTED DESIGN & ANALYSIS1. Introduction 2. Object Oriented Concepts3. Object-Oriented Models4. Categorizing objects5. Relationships among objects6. States and State Changes7. Events, Triggers, and Operations8. Rules9. Relationship among the diagrams10. Basic Concepts of Object-Oriented Design11. Booch's Object-Oriented Design12. Rumbaugh's Object-Oriented Modelling Techniques13. Martin and Odell's Object-Oriented Analysis and Design14. Coad and Yourdon's Object-Oriented Analysis and Design

19

15. Shlaer and Mellor's Object-Oriented Analysis and Recursive DesignReference :

1. Principles of Object-Oriented Analysis and Design - James Martin, James J. Odell2. Object-Oriented Development, Methods, Standards and Procedures - Donald G Firesmith,

(P.H.USA)3. Object-Oriented Analysis and design : Grady Booch4. How to build shlaer - Mellor Object Models : Leon Starr.5. Object-Oriented Analysis & Design : Rumbaugh, etal.

MCA1-405: E2.2 : Management Information System (MIS)

Theory Exam. -75Sessionals-25

Prerequisite : Business Data Processing, System Analysis and Design.

1. Meaning, Nature, Need, Role, Importance, Evolution of Management Through Information System. Relatedness of MIS with the management activities, Management functions and decision making.

2. Concept of 'balanced MIS' Effectiveness and Efficiency criteria.

3. Development of MIS -Methodology and Tools/Techniques for systematic identification, evaluation, modification of MIS.

4. A study of major financial, production, manpower and making MIS.

5. Advanced MIS - concept, need and problems in achieving advanced MIS, Decision support System.

6. Rationale of Computer application.

Books :1. Murdick, R.G.,Ross, J.E. & Claggtt, J>R> : Information Systems for Modern Management, 3rd

Edn. Prentice-Hall India, 1987.2. Thomas, R. & Prince : Information Systems for Planning & Control.3. Wigarders, K.,Svensson, A., Sehong, L., Rydin, A. & Dahlgren, G. : Structured Analysis & Design

of Information System, McGraw-Hill Book Company, 1986.2. Aktas, : Structured Analysis and Design of Information System, Prentice-Hall International

(Paperback Edition).3. Spargue and Watson : Decision support System, 2nd Edn., Prentice-Hall International, 1989.4. David, : Applied Decision Support, Prentice-Hall International, 1988.5. Kanter, J. : Management Information system, 3rd Edn., Prentice-Hall India , 1984.6. Bennett, J.L. : Building Decision Support system, Addision-Wesley Publ. Comp., 1983.7. Lucas : Analysis,Design and Impementation of Information System, 3rd Edn. McGraw-Hill Book

Comp.8. Newman : Designing Integrated Systems for the Office Environment, McGraw-Hill Book Comp.9. Senn : Analysis and Design of Information System, McGraw-Hill Book Comp.10. David and Olson : management Information Systems: Conceptual foundation, Structure and

Development, McGraw-Hill.

20

MCA1-405 : E2.3: Image ProcessingIntroduction: Digital Image representation : Fundamental steps in Image processing, Elements of digital Image processing systems.

Digital Image Fundamentals: Sampling and quantization, Image geometry.

Image transforms : Fourier, Walsh, Hademord, discrete cosine and Hotelling transforms and their properties.Image Enhancement : Enhancement by point processing, spatial filtering, Frequency domain enhancement, Colour image processing.

Image Restoration : Unconstrained and constraint restoring inverse filtering, Wiener Filter , Geometric transforms.

Image Compression : Image compression models, Error-free compression, Lossy compression , Image compression standards.

Image Segmentation : Detection of discontinuities , edge linking, ThresholdingRepresentations and Descriptions : Chain codes , shape numbers, moments and Fourier and other descriptions

Recognition & Interpretations:

Books :1. Digital Image Processing : R.C Gonzalez & R/E Woods: Addison – Wesley pub. Comp.2. Fundamentals of Digital Image Processing : A.K Jain: PHI.

MCA1-405 : E2.4: Multi Media SystemsConcept of multimedia information- Text, audio, images etc; Digitization, Data compression; Standards, Synchronization and control techniques; Multimedia data compression; Standards, Synchronization and control techniques; Multimedia data storage, processing, and retrieval techniques; Playback systems; Multimedia file systems, databases; Distributed multimedia systems; Multimedia applications; Current trends.

Books :1. McCarty T.P., Multimedia Communications, John Wiley.2. Andleigh P.K. & Thakrar K, Multimedia Systems Design.

MCA1-405 : E2.5: Data warehousing and Mining

1. Data warehousing :Multidimensional Data model , OLAP operations, Warehouse schema, Data warehousing architecture , warehouse server, Data warehouse Backend process.

2. Data Mining :Data Mining : Definitions, KDD, US date mining, DBMS US DM , DM Techniques, DM applications - Case studies.

3. Association Rules:Methods to discover Association Rule, A Priori algorithm, Partition algorithm, Pincer search algorithm , Dynamic Item set counting algorithm, FP-tree growth algorithm, Incremental algorithm, Border algorithm, Association Role with item constraints

4. Clustering Techniques5. Designation trees6. Other Techniques - DM using Neural Network

: A Case study , Generic algorithm, Rough sets support Vector machines7. Web Mining - Web contents mining, Web structure, usage, text , text clustering.8. Temporal and spatial data mining

Reference:1. Adriaans : Data Mining 2. Anahory : Data ware housing in the real world .

21

3. A Poojari Data Mining Techniques, University PressMCA1-504 : E3.1: Neural Networks and Fuzzy Logic

Fundamentals of artificial Neural Network.Perceptron : Representation , Exclusive- OR-Problem, Linear Separability , learning and training algorithms.Backpropagation : Backpropagation training algorithm.Counterpropagation : Network structure , Training of Kohonen layer and the Grossberg layer.Hopfield Nets : Recurrent Network Configuration and its application.Bidirectional Associative Memories Adaptive Resonance theory : Architecture , Classification operation ,implementation, and characteristics .Optical Neural Networks : Vector matrix multiplier , Hopfield Net using Electro -Optical Matrix multipliers , Holographics correlators.Cogniton and Neocogniton : Structure and training .Fuzzy Logic and Fuzzy neural networks and their applications .

Reference:1. Wasserman, P.D Neural Computing : Theory and Practice.2. Andersion : An Introduction to Neural Networks3. Yegnanarayana : Artificial Neural Networks 4. H.Rao, Valluru Rao: Neura Networks & Fuzzy Logic, BPB Pub. (M& T Pub.)5. George Klir, F.A. Folger : Fuzzy Sets , Uncertanty and Information, PHI6. Stamatios Kartalopoulus : Understanding Neural Networks, and Fuzzy Logic, PHI

MCA1-504 : E3.2: CAD / CAMComputer integrated manufacturing : Evolution of CIM , CIM/W & S/W , nature & Role of CIM systems, Product development through CIM –product development cycles, sequential & concurrence ------overview of computer graphics.

Geometric modeling techniques – Automated process planning . CNC machine tools, properties in CAD/CAM, Computer aided quality control.

Some of the application packages on CAD/CAM/CAL/Automated etc.

Books:CAD/CAM/CIM – P. Radhakrishnan , S. Subramanyam , V. Raju - New Age International Pub.

MCA1-505: E4.2: Theory of ComputationSets, Relations , languages, Finite Automata CFLs, Turing , M/Cs, Undecidability. Computation as lofgic, Syntatic landscape, reductions, First order logic, Models, Sequential logic, Resolution, Computable Landscape

Books:1. Computation as Logic : R. R. Lalement, Liecole National desponts- Prentice Hall.2. Elements of the theory of computation: Harry Lewis & Pupadimitriou -Prentice Hall.1998

MCA1-504 : E3.3: Compiler DesignDetailed Organition of a Simple Complete Compiler: symbol tables,lexical scan on input

(recognizer) , syntax scan (analyzer) , object code generators, operator and operand stacks,Output subroutines and Error diagonostics.

Data types : Transfer Functions ;Mixed mode expressions and statements. Subroutine and Function compilation : Parameters called by address, by name and by values; Subroutine with side effects; restrictions required for one pass execution; object code for transmission of parameters; object code for subroutine body. bootstrapping techniques, Discussion of a meta-compiler in its own language, Local and global optimization.

References:

1. AHO,A.V.;SETHI,RAVI ;ULLMAN,J.D.;Compiler Principles, Techniques & Tools, Reading, Mass., Addision-Wesley,1986.

2. LEWIS,P.M.;ROSENKRANTZ, STEARN; Compiler Design Theory, Reading,Mass., Addision-wesley,1976.3. POLIACK,W.;Compiler Techniques; Pennsauken, N.J., Auerbach,1972.4. BARETT,W.; BATES,R.M.; GUSTAFSON, D.A.; COVCH, J.D.;

22

5. Compiler construction : Theory and Practice, Galgotia Publications,1986.MCA1-504: E3.4: Advanced Optimization TechniquesPrerequisite: Optimization Technique

1. Network analysis - Terminology of network and shortest route problem, minimum spanning tree problem, maxflow problem.

2. Project scheduling by PERT, CPM, Diagram reprasentation critical path calculations, construction of time chart and resource labeling, probability and cost concideration in project scheduling, project control.

3. Non linear programming the Kunth Tucker conditions, Quadratic programming, Convex programming.

4. Replacement models. Introduction, Replacemrnt policies for items, whose efficiency deteriorates with time, Replacement policies for items done fail completely,

5. Sequencing models - Classification of self problems, Processing of n-jobes through two mechines, Three mechines, processing of two jobs through m-mechines.

6. Deterministic and non deterministic inventory models - infinite delivery rate with no back orders, Infinite delivery rate with back orders, Finite delivery rate with back orders. single and multy period modsels.

Reference:1. H. Taha : Operation Research , PHI.2. James Hadley : Non-Linear Programming3. Gupta Sharma : Operation Research

MCA1-505: E3.5: Computer and Network Security

Overview of Computer & Network Security, Classical encryption Techniques, Block ciphers and

DES, Introduction to finite fields, AES, 3DES, RC5, RC4, confidentiality using symmetric

encryption, Public-key cryptography, RSA and Elliptic Curve Cryptography (ECC), Key

management, Message authentication and Hash functions MD5, SHA-1, RIPEMD, HMAC, Digital

signature and authentication protocols.

Network Security: Authentication application, Kerberos, Electronic Mail security, PGP, S/MIME,

IPSEC, Web security, Intrusion detection, Malicious software, Firewalls.

Text.

1. William Stallings, Cryptography and Network Security, 3rd Edition, Pearson Education, India.

MCA1-505: E4.1: Natural Language ProcessingIntroduction to NLP. Language stricture & Language analyzer Words and their analyzer. Local word grouping . Paninian grammar. Paninian parser.

Chomsky Hierarchy languages CFG, CSG, unrestricted grammars . General steps in machine translation , Machine translation methods: direct method, transfer method, international method , Principle based international Methods. TAG.(Tree adjoining grammar). LFG.(Lexical Functional Grammar) and Indian languages. Theta theory , Case , control, Binding , Bounding, Government and trace theory. Comparison of GB with P.G.

Books1. Natural Language Processing – A Paninian perspective- Akshar Bharati, chaitarrya & Sanhai PH12. Introduction to Government & Binding theory – Haegeman L. Basil Blackwell, Oxford,

Cambridge.3. Lecterson Govt. & Binding , Chomsky Naom A. Foris Dordcecht.4. Chomsky’s Universal Grammar. An Introduction Cook V.J. Boyst Blackwell,

Oxford, N.Yark

23

MCA1-505: E4.3 : Distributed Systems

Characterization of distributed systems, Design issues and user requirements.Interprocess communication- Synchronous and Asynchronous, Client-server communication, Group communication.Remote procedure call- Design issues and implementation;Distributed OS-Design issues and implementation;File service- Design issues, implementation, and case studies;Name service- Design issues and case studies;Time and Co-ordination- Physical and logical clocks, distributed co-ordination;Replication- Issues and implementation;Shared data and transactions- Distributed transaction, Concurrency control, Recovery, fault tolerance.Security- Design issues and case studies.

Books:1. Coulouri : Distributed Systems- Concepts and Design.2. Tanenbam : Distributed Operating System3. Raynal : Distributed Algorithms.

MCA1-505: E4.4: Web TechnologyGeneral:

HTTP: Overview – HTTP Basics, Client request , Server response ; HTTP Headers; Session Management – persistent connections Cookies General concepts on Web server: Configuration & Administration ; Virtual hosting; General concepts of Caching Proxy Server; Web Security.SSL; Digital Signatures; Authentication.Client side technologies

HTML 4.0:Structure of HTML Document-Meta tags, Links, Text, Lists, Tables, Inclusions (Objects, Images, and Multimedia contents)Presentation of HTML