About Us Academics Programmes Facilities Documents Departments Placement Syllabus

MCA

Master of Computer Application
Semester – Ist

Sr.No.	Code	Name of Subject	L	P	U
1	MCA 111	MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE	4	0	4
2	MCA 112	INTRODUCTION TO INFORMATION TECHNOLOGY	4	0	4
3	MCA 113	COMPUTER PROGRAMMING AND PROBLEM SOLVING THROUGH 'C' LANGUAGE	3	2	4
4	MCA 114	COMPUTER ORGANIZATION	3	2	4
5	MCA 115	ACCOUNTING AND FINANCIAL MANAGEMENT	1	6	4

Semester – IInd

Sr.No.	Code	Name of Subject	L	P	U
1	MCA 121	COMBINATORICS AND GRAPH THEORY	4	0	4
2	MCA 122	BUSINESS DATA PROCESSING	4	0	4
3	MCA 123	DATA STRUCTURE THROUGH 'C' LANGUAGE	3	2	4
4	MCA 124	COMPUTER BASED NUMERICAL AND STATISTICAL TECHNIQUES	3	2	4
5	MCA 125	SYSTEM ANALYSIS AND DESIGN	4	0	4

Semester – IIIrd

Sr.No.	Code	Name of Subject	L	P	U
1	MCA 231	OPERATING SYSTEM	3	2	4
2	MCA 232	DATABASE MANAGEMENT	4	0	4
3	MCA 233	ANALYSIS AND DESIGN OF ALOGRITHMS	4	0	4
4	MCA 234	COMPUTER ARCHITECTURE	4	0	4
5	MCA 235	ELECTIVES	3	2	4

Semester – IVth

Sr.No.	Code	Name of Subject	L	P	U
1	MCA 241	MANAGEMENT INFORMATION SYSTEM	4	0	4
2	MCA 242	DATABASE DESIGN	3	2	4
3	MCA 243	COMPUTER BASED OPTIMIZATlON TECHNIQUES	3	2	4
4	MCA 244	OBJECT ORIENTED PROGRAMMING	4	0	4
5	MCA 245	ELECTIVES

Semester – Vth

Sr.No.	Code	Name of Subject	L	P	U
1	MCA 351	RELATIONAL DATABASE SYSTEM	4	0	4
2	MCA 352	CLIENT SERVER COMPUTING	4	0	4
3	MCA 353	SIMULATION AND MODELING	3	2	4
4	MCA 354	ELECTIVES	4	0	4

Semester – VIth

Sr.No.	Code	Name of Subject	L	P	U
1	MCA 361	Project/Seminar	4	0	4

Detailed Syllabus MCA 1st Sem.
MATHEMATICAL FOUNDATIONS 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; Mappings OneOne,Onto etc. Calculus: Functions, Limits and Continuity; Differentiation and Integration; differential Equations. Logic: Logic operator lie ANDOR etc.; truth tables; theory of Inference and Deduction; Mathematical Induction; Predicate ca1culus; Predicates and Quantifiers. Linear Equations & Matrics : Row/Column operations; Gaussian Elimination; Decomposition; Inverse. Determinant: Properties of determinants; Cramer's Rule' Determinant, to transpose and inverse. Vector Spaces: Linear independence; Bases, subspace and dimensionality. Inner Products and Norms: Length, angle, direction cosines, OrthogonaJizations.

Books:

Korthage, R.R. : Discrete Computational Structures, Academic Press, 1974.
Preparata F.P. : Yeh RT : Introduction to Discrete Structure, AddisonWisley, 1973.
Trembly JP. and Manohar R.P. : Discrete Mathematical Structure with Applications to Computer Science, McGraw Hill, 1975.
Lew: Computer Science: A Mathematical Introduction, Prentice Hall International,.CPaperback Edition)

102 INTRODUCTION TO INFORMATION TECHNOLOGY
Information Concepts and Processing: Definition, Need, Qualities, Value of information. Categories of information in business organization, level of information, data concepts, logical and physical concepts, data processing, elements of data processing system, word and text processing, graphics and office automation. An Overview of Cornputer :Characteristics of computers, History of Computers, Generations of computers, Classification of computers, Applications of computers,Hardware & Software, Components of a computer System CPU, Input/Output. Devices and Memoey types, Auxiliary storage devices. Number systems: Binary numbers, octal number, hexadecimal number, Radixdecimal, octal, hexadecimal, conversion from one form to another, representation of decimal, octoal, hexadecimal numbers fractional numbers and signed numbers, and 2's complement forms, Binary arithmetic addition, subtraction, Multiplication and division. Codes: Various types ASCIIand 8 bit EBCDI C code conversion encoding and decoding. System software: Foundations of system software, Distinction between systems software and AppJication software. Components of programming systemEvolution of Assemblers, loaders, linkeers, compilers. High Level Language: Different types of languages, Introduction to compilers and interpreter , Subroutine Library, Interreters relative merits of compilers VS interpreters. Introduction to loaders and linkers and their types. Text editors; overview of editing process, user interface: editor structure. Operating Systems: Evolution, introduction to OS functions and facilities, single tasking as, single user and multiuser as, characteristics of MSDOS and Unix operating systems, commands, and utilities of MSDOS. Graphical User, InterfacesIntroduction to Windows, Word processing, spread sheet, database packages and its features. Introduction to Communication services LAN, WAN, Internet facilities etc.

Books:

V Rajaraman : Fundamentals of Computers
VK. Jain: Computer Fundamentals
Sanders Donald H. , Computers Today, McGrawHiI1, 19988.
Ritchi: Operating System, BPB Publications.
Sanders Donald H. , Computer concepts and applications, McGrawHilI, 19988.
Taxali R.K. PC Software made simple
D.M. Dhamdhere : Inroduction to System Software, Tata McGraw Hill, New Delhi, 1986.8.

103. COMPUTER PROGRAMMING AND PROBLEM SOLVING THROUGH 'C' LANGUAGE
Algorithm development: Steps in programme developmentProblem identification, task analysis, Data analysis, GIGO, outputs and Inputs, Pseudo codes, Algorithms, Flow Charting, Program coding, testing and debugging.Algorithms for searching (linear and binary), sorting (exchange insertion) merging of ordered lists. Programming (Using CLanguage) : Data types, variables and constants, expressions, operators and assignment statements, control statements, console I/O, Arrays, functions, Dynamic data structure in Cpointers, structures and Unions and user defined variables, File handling. The C preprocessor, C standard Library and Header files. Programming exercises. Programming Techniques : Top down design bottom up design, Modular design and Structured programming.

Books:

Kernighan B.W & Ritchie D.M. The C Programming Language, Prentice Hall of India
Kenneth A., C Problem Solving & Programming. Prencice Hall International.
Jones, Robin & Stewart: The Art of C Programming.
N Wirth: Systematic Programming AnIntroduction.
D Gries Programming Methodology
G. Dromey : How to solve it by Computer

104. COMPUTER ORGANIZATION
Overview of electronics: Stored program concept and Von Neumann architecture. Electronic componentsResister, capacitor and Inductors, Semiconductor devices Diodes, transistors (BJT and FET). Int2grated circuits, Popular IC packages, Analog VS digital electronics, Transistor as a switch. Boolean algebra and logic gates: Representation of values and complements. AND, OR, NOT operatOrs, D'Morgans theoremsimplifying expressions simple problems. Logic gates
Truth tables of AND, OR, NOT, XOR, XNOR, NAND, NOR gates, Combinating logic circuits for expressions using NAND and NOR gates, Logic circuit families. Combination and sequential Circuits : (Simple block diagrams, truth tables and IC packages only required) RS, JK, D and T flip flops, Master slave flip flops, countersriopple and decade, Registers, latches and Tristate buffers. Building blocks of a computer system: Basic building blocks I/O, Memory, ALU, Control and their interconnections, control unit and its functionsinstruction set, Instruction and execution cycle, organizational sequence of operation of control registers: controlling of arithmetic operations; branch, skip, jump and shift instructIons, ALU its components. Addressing techniques and registers: Addressing techniquesDirect immdeiate addressing; Paging, relative, indirect and indexed addressing, Memory buffer register; accumulators: RegistersIndexed, General purpose, Special purpose; overflow, carry, shift, scratch registers; stack pointers; floating point; status information and buffer registers.
InputOutput Organization: I/O devices (Video terminals and Printers). Programmed and Interrupt controlmechanis, I/O controllers, Computer Buses, Interfacing buses, bus format & bandwidths. Memory: Main, RAM, satatic and Dynamic, ROM, EPROM, EAROM, EEPROM, Cache and Virtual memory, Auxiliary storage devices; hard disk, floppy disk, magnetic tape, casselS, cartridges and compact disks. Miuoprocessors : Functional elements, introduction to 4 bit 8 bit, 16 bit, 32 bit microprocessors (Intel and Motorola), Architecture of 8086 microprocessor; Intmctions of 8086, Memory interfacing, Interrupts and Interputs controller, Timer and PIA for interfacing.

Books:

Mano Moris M : Computer System Architecture, PHI, 1993
Hayes lP : Computer Architecture and Organisation, McGrawHill, International Edition, 1988.
Tannenbaum A.S. : Stmctured Computer Organisation
Bartee T.c. : Digital Computer Fundamentals
Malvino & Leech: Computer Architecture

105 ACCOUNTING AND FINANCIAL MANAGEMENT
Preprequisite : Nil

Accounting: Principles, concepts and conventions, double entry system of accounting, introduction of basic books of accounts of sole proprietary concern, closing of books of accounts and preparation of trial balance. Final Accounts: Trading profit and loss accounts and balance sheet of sole proprietary concer, with normal closing entries. Introduction to manufacturing account, finally accounts. Financial Management: Meaning and role. Ratio Analysis: Meaning, advantages, limiatations, types of ratios and their usefulness. Fund Flow Statement : Meaning of the termsfund, 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, importance methods of finalisation of master budget and functional budgets Marginal Costing , Nature, scopc and importance, Break even analysis,it's use and limitations, construction of break even chart, practical applications of marginal costing. Standard Costing : Nature, scope. computation and analysis of variances with reference 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 files and outputs obtained.

Books:

. Kellock J : Elements of Accountlnu. Heinemann. 1970.
. Levy and Sarnat . Principles of Financial Management, Prentice Hall lnternational.
. Pandey J.M : Financial Management,Vikas Publications. 1979.
. Horngren and Sundem. JntroduCiionto Financial Accounting Prentice Hall International.
. Shukla & Aganval Advanced Accounting
MCA IISem.

201 COMBINATORICS AND GRAPH THEORY
Prerequiste : Nil
Combinatories : Permutations and Combinations; recurrence relations; Generating function, DecIsion Tables. Graphs: Incidence and degree: Handling Lemma: Isomorphism; Subgraphs and Union of graphs; Connectedness Algorithm, Shortest path Algorithms; Eulerian graph; Fleury's algorithms and Chinese postman problem; Hamiltonian graphsneccssary conditions and sufficient conditions; Travelling salesman problem' Bipartitie graphs. Trees: Propenies of trees; Pendant vertices in a tree; Center of a tree; Rooted and Binary trees; Spanning trees Spanning free algorithms; Fundamental circuits: Spanning trees of Zlweightedgraph; cut setsand cut vertices; Fundamental cut sets; connectivity and seperativity; Network flows; Max flow Mincut theorem. Planner Graphs: Combinatorial and geometric duals; Kuratowski's graphs: detection of planarity; Thickness and crossing. Matrix Representation of Graphs: Incidence; Adjacency matrices and their properties. Colourings: Chromatic number; Chromatic polynomial; The six and five colour theorems: The four co1our problem. Directed Graphs: Binary' relations: directed graphs and connectedness; directed trees, Arborecencc: Polish method; Tournaments. Counting of Labeled Trees: Cayley's theorem: Counting methods; Polya Theory

Books:

I. Harry F. : Grilph Theory, Wisley Pub Co. 1972.

Trembley J P and MillloharR.P : Discrete Mathematical Structures With Applications to Computer Science, McGraw Hill, 1975.
Deo N. . Graph Theory with Applications to Engineering and Computer Science, Prentice Hall Inc. 1974.
Krishnamurthy V :" Combinatotics Theory and Applications Affiliated EastWest Press 1983.

202 BUSINESS DATA PROCESSING
Introduction to Data Processing: . Cata StructurereElements, fields, records and files. Data colleclion, Preperation, Venfication, Editing and Checking.
Business Files : Recordsfixed and variable lengths records: record layout; information of permanent and ;Semipermanent nature. Master file and Transaction files, file organization Sequential,relative and Indexed file organization; file creation and handling, Addition and deletion of recoreds, updation of Master file with help of transaction file(s),Processing ModesBatch and online processing with examples.. File and data security , Back ups and file recovery procedures. COBOL: COBOL as a high level Business Data processmg language, Character set, words, verbs and Data names reserved words, sentence, paragraph, sectioll, division, inbuijt documentation; Execution of COBOL programs, Evolution of different versions. COBOL Syntax: Coding sheet, Development of simple program illustrating program structure and COBOL language, Compilation, Debugging, testing and Execution of COBOL programs.
Structured programming Objectives program development in modules, debugging and maintenance; program design Top down approach, HIPO flowcharts and pseudo codes.
COBOL implementation of structure programming; Basic control logic structure; coding standards, program organization modular development and subroutines, interlinking and nesting indenting and formatting,
Procedure function facilities for I/O operations. Table handling; Indexed tables SEARCH. Externally stored data manipulation, Sequential file processing; verbs and procedures for SORT, MERGE, SEARCH and ORDER. Direct access files Query facilities, Relative, random and Indexed sequential files. Report writer Genera! format of a report COBOL features. Business Data processing Organization: I/O Control ; access control, process control Passwords and other security aspects; job scheduling, Computer log. Documentation; Management of computer resources; centralized traditional Data Processing Department; Emerging Scene of distributed processing; Systems audit; Implementation of Data Processing Systems; Review of D.P service; Budgeting & Control of costs.
Books:

Philippakis & Kazmier : Information system through COBOL.
MM Lipschutz & S. Lipschutz: Theory & Problems of Data Processing.
M.K. Roy & Dastidar Ghosh: COBOL Programming.
Rajaraman V and sahasrabudhe H.V. : Computer Programming in COBOL , PHI.

203 DATA STRUCTURE THROUGH 'C' LANGUAGE
Basic Concept of Data Structure: Abtract and System defined Data Types, Data Object, Data abstraction: Notion of an algorithm. Complexity measures: Rate of growth, basic time analysis of an algoriths ordering notion detailed timing analysis spece complexity. Arrays and their representation : Single and multidimensional arrays,address calculation using row and column major ordering. . Stacks and Queues: Representation and Manipulation of Stacks and queues using Arrays, Uses of Stacks and Queues Recursion, circular Queues, Conversion from infix to postfix and prefIx expressions, Polish expressions.Pointers and their uses Continous VS. Linked storage. Linked Lists: Singly and doubly linked lists, Operations on lists, Circular linked lists, representation of sparse matrices using generalized list structure and polynomials
representation using linked lists. Storage Management and Gorbage Collection: Memory allocation strategies, Dynamic
storage management Reclamation and compaction Boundary Tag method. Trees: TreesBinary andd Nary trees, Representation of trees, Tree traversal algorithms. Threaded trees :lnd Jdvantages, Conversion of genral trees to Binary trees. Btrees Appl iell ions: Decision trees. Game trees and expression parsing Symbol Tables: Decision talbles Static Symbol tables, Hash tables, Binary search tree, Dynamic Tree Tables. Graphs and their Representation: Matrix representation, List structure, Graph traversal algorith, application or graphs. Strings and their Features: Strings Representation and manipulation using Arrays and lists, string Matching algorithms, Bmte force, Knuth Morris Pratt and Boyer Moore strategies. Sorting and Searching: Sequential, Binary and hashed searching, inernal and External sorting techniques, Bubble sort, insertion sort, Shell sort, Merge sort and Quick sort comparisons.

Books:

Aho A.V & Ullman J.E. : Data Structure & Algorithms.
Aron M. Tannenbaum & Others: Data Stmctures usmg C, Prentice Hall, 1992 ,
Mary E.S. Loomis: Data Management & File Structure, PHI, 1991.
Bhagat Singh & Thomas Naps: Introduction to Data Structure
Trembley & Sorenson: An Introduction to Data Structure with Application, MCGrawHill, 1984.
Ellis Horowiz and Sartaj Sahani : Fundamentals of data structure with Pascal. Galgotia Book Source, 1994.

204 COMPUTER BASED NUMERICAL AND STATISTICAL TECHNIQUES
Prerequisite : Mathematical Foundation of Computer Science,Probability and Statistics.

(a) Numeric Computation: Computer Arithmetic: Floating point numbers Operations, Normalizations and their consequences. Iterative Methods: Zeros of si ngle transcendental equations and zeros of polynomials using, Bisection, False position, Newton Rephson etc.,convergence of solution. Simultaneous Linear Equations: Linear eaquations solutions of simulataneous linear equations Gauses eliminations method and pivoting; Illconditioned equations and refinement of solutions, Gauses SeidaI iterative method. Numerical Differentiation and Integration Solution of Differential equation: Range Cutta methods; PredictorCorrector methods, Automatic error monitoring stability of
solutions..
Interpolations and Approximation: Polnomiall interpolation Newton, Language etc.
Difference tables.Approximation of function by Tavlor series and Chebychew polynomials

(b) Statistical Computation. :

Frequency charts: Different frequency charts. . Regression Analysis : Least square fit; poIynomial and curve fitting; Linear reyession and Nonlinear regression Algorithms; Multiple regression Algorithms Time Service and forecasting : Moving averages; Smoothening of curves: Forecasting models and methods; Statistical Quality control Methods: Factor AnalysIs, ANOVA, Test of significance: Xtest and Ftest Applications to medicine, psychologY, articulture etc.
Books:

Stoer, Bullrich : Computer oriented numerical Methods, Springer Verlag, 1980.
Rajaraman V : Computer Oriented Numercial Methods, PHI, 1980.
Affi, A.A. : Statistical Analysis: A computer Oriented Approach, Academic Press Inc. 1978.
Krishnamurthy E. V. , Sen S. K. : Computer Based Numercial Algorithms, EastWest Press J984.
Scalzo, F.: Elementary computer Assisted Statistics, Van nostrand Reinherd Co. Ltd. 1978.

205 SYSTEM ANALYSIS AND DESIGN
Prerequisite: Nil
Introduction: system Definition and concepts, characteristics and types of System, Reallife Business Subsystems, Systems Models, System Boundaries; Realtime and Distributed Systems, Basic principles of successful System.
Overview of system anaJysis and design, feasibility analysis, design, implementation, testing and evaluationIntroduction to Systems Development Life Cycle and its phases. Project Selection: Sources of projects requests, managing project; review and selection, preliminary investigation. Feasibility Study Technical and economical feasibility, cost and benefit analysis. System requirement specification and analysis: Fact finding techniques, data flow diagrams, data dictionaries, process organisation and interactions, Decision trees and tables. Detailed designModularisation, Module speGification, file design, system developmentinvolving data bases. System control and Quality Assurance Design objectives; reliability and maintenance, software design and documentation tools, topdown, bottom up and variants. Units and intergration testing, testing practices and plans. System Controls, Audit trails and Security. System Administration and Training, Converstion and operation plans. Hardware and Software Selection, Hardware acquisition, memory, processes, peripherals, benchmarking, vendor selection, software selection Operating system languages, language processes, performance and acceptance criteria. .
Books:

James,A. S. : Analysisof Designof Infonllalion Systems,McGraHill,1986.
Awad Elias M. : System Analysis and design,
J. Ludeberg, M. Glkuhi G. & Hilsson, A. : Information System Development. A Systematic Approach, Prentice Hall International, 1981.
Lee, B.S. : Introducting System Analysis and Design Vol 1& 2, Manchester United Kingdom, National Computer Centre, 1978.
Davis W. S : Systcm Analysis and design, Addison wesley, 1983.
Daniel: Practical System Design, Galgotial Pub!. Pvt. Ltd.

MCA IIISem.

301 OPERATING SYSTEM
Prerequisite: Computer Organisation and Assembly Language Programming, System Software and CProgramming.
Introduction: Evolution of Operating systems, Types of Operating systems, Differcnt views of the OS, Design and implementation of operating system. Memory Management: Address protection, Single process monitor, Partitioned mcmory allocation static, partitioned memory allocation dynamic, segmentation. Virtual memory, paging., page replacement algorithms and cache memory. Support for Concurrent Process: Mutual exclusion, Semaphores, queueing
ill1plell1cntatiol1 of semaphores, Classical problems in concurrent programming, Critical regions. Scheduling: Process concepts, systems programmer's view of processes, OS view:of processes, OS services for process management, virtual processors, interrupt System mechanism, scheduling algorithms, implementation of concurrency primitive. System deadlock: Prevention, detection and avoidance. Multiprogramming system: Queue Management, I/O supervisors,memory management. Filc system, disk scheduJing. Security mechanism, authentication, protection, access control and cryptography. Multi Processor System: Multiprocessor interconnections, multi processor types, functions. disk scheduling. Security mechanism, authentication, protection, access control and cryptography. Multi Processor System: Multiprocessor interconnections, Multiprocessor types, functions. Introduction to parallel computing, multiprocessor synchronization. Distributed operating systems computer networks algorithms for distributed processing.

Books:

Peterson, James. L. and Silberschatz A. : Operating System,AddisionWesley Publ. Comp., 1989.
Tanenbaum A. S. : Moderm Operating System, PHI Pub!., 1995.
Bach, M.: Design of the UNIX operating System.
Melenkovic, Milan: Operating system concept and Design, McGrawHill International Editions, 1992.
Deitel HarveyM.: An introouction to operating systems,AdditionWesley Pub. Company, 1989.
Hansen Per Brinesh : Operating System Principles, PHI, 97178.
Madnick and Donovan: Operating System, McGrawHiliBook co.

302 DATABASE MANAGEMENT SYSTEM
Prerequisits: Business Data Processing
Overview of Database Managemcnt: Basic Concepts, Fileoriented approach versus database oriented approach to data management; Data independence,Database administration, DBMSusers, data dictionary and Data models. Introduction to Traditional Data Models: ANSI/SPARC 3level architecture and the place of logical data models in this architecture, A brief overviewof the three traditional models in this hierarchical model,network model and relational model, Data definition and data manipulation constructs. Relational Model: Definition of relation; Storage organization for relations; Storage organization for relations,Fundamental intergrity rules (entity, referential),Relational algebra, Tuple and Domain relational calculus and Relational query languages. SQL: SQL constructs, Maintain and manipulation of relational data, VIEWdefinition and use, Temporary tables, Nested queries, SQL standards, Transaction processing and SQL, Integrity constrants; Embedded SQL and Application Programming Interfaces. Database Design: ANS/SPARC3level architecture, Entity Relationship model as a tool for conceptual designentities attributes and relationships; ER diagram, Converting an ER model logical (relational) model; update anomalies Functional, multivahled, join dependencies; Normal forms(INF, 2NF, 3NF, BCNF, 4NF, Domain key Normal Form); Issues in physical design Concepts of indexes, File organization for relational tables, and Demormalization. Introductory Overview of Advanced DBMS Concepts: Database internal, Query processing, Concepts of transaction and transaction processing, database Concurrency and Recoverry, Deadlocks, Database security, Introduction to Distributed databases.
DBMS Package:
Data types, create databases, modifying database structure, maintaining database.'Sorting and Indexing databases; Query with menu and commands, Query and Reports,View, Formats and Laels. Programming: Creating command file, Memory variable,operators, Functions, Strings, File management ancimacros, managing multiple databases, Application programs. Input/Output statements, Loopingand control structures, Books:
I. Date, C.J.: An Introduction to Database Vol I &2, AddisonWesley,1981, 1983.

Korath H., Silberschatz A. : Database system Concepts, Second Edn., McGrawHili, 1991. .
Ullman, Jeffrey D. :Principles of Database Sysems, 2nd Edu., Galgotial PubL Pvt. Ltd. 1982.
Majumdar A. K., Bhattacharya P.: Database Management Systems; Tata McGraw~HiIl, 1996.
Desai Vipin : An Introduction to Database systems, Galgotia PubL, 199 I.
DBMS Package Books: DBASE/Foxpro .
Pratt, P. : Database System Management and Design, Boyd and Fraser Publ. Comp., 1987.

303 ANALYSIS AND DESIGN OF ALOGRITHMS
Prerequesite : Computer Programming and Problem Solving,Data and File Structure, Review of basic data stmctures such as stacks, queues, linked lists trees and graphs. Concepts in algorithm analysis. asymptotic complexity. Domain independent algorithm design techniques sllch as divide and conquer greedy method, dynamic programming, backtracking, branch and bound techniques. Example algorithms for above techniques from sets, graphs text processing internal and external sorting, height balanced trees,Btrees, hashing algorithms, dynamic storage alJocation, garbage collection. Lower boundtheory and NPhard problems.
Books:

Aho,A. V. Hopcroft, JE., Ullman. J.D. : The Design and analysis of Computer Algorithms, AddisoIlWesley Publishing Co., 1974.
Horowtiz, E., Sahni,S. : Fundamenta1s of Computer Algorithms, Galgotia Publication, 1984.
Goodman, S.E. & Hedetniehi, : Introduction to the Design and Analysis of Algorithms, McGrawHill Book Compo J977.
Knuth,D.E. : Fundamental of Algorithms: The Art of computer Programming Vol. J, Narosa Publ. House, 1985.

304 COMPUTER ARCHITECTURE

Prerequisite: Computer Organisation, Operating System. Introduction Organization of a simple processor and instruction set, concepts of Interrupt and I/O processor, Block data transfer and DMA. Processor vs memory speed. Introduction and Classification of Parallel Computers. Pipelined and vector Processors Instmction pipelining, Reservation table,Data and control hazards and methods to remove them. Some vector processors STAR 100, CRAYI, CYBER205. SIMD or Array ProcessorsVarious interconnection networks, Data routingthrough various networks, Comparison of various networks. Parallel algorithms for matrix addition matrix transpose and matrix multiplication on SIMD computers with mesh, cube networks. MIMD and Multi processor Systems Uniform and non memory access multi processors, Scheduling 111multi processor systems, Load balancing in multi processor systems. Parallel algorithms for matrix operations on multiprocessorsystems. PRAM model of Parallel Computing and Basic Algorithms PRAM model and its variations, Relative powers of various PRAM models. Parallel Algorithms forMult1 processor systems Basic constructs for representing PRAM
algorithms, Parallel list ranking, Parallel algorithms for merging and sorting using linear array, mesh and cube.

Books: .

Hawang, K., Briggs, F. A. : Computer Architecture and Parallel Processing, McGraw Hill, 1985.

Hockney,R.w., Jesshope, C.R. : Parallel Computers :Architecture, programming and Algorithm, Adam Hilger, 1981.
Stone, H.S.& Others: Introduction to Computer Architecture, 2nd Edn., Galgotia Publ. Ltd.1987.
Michael J Quinn: Parallel Computing Theory and Practice, McGrawHill International Ed. 2nd ed, 1994.
Hawang, K.: Advance computer Architecture Parallelism, Scalability and Programming, McGrawHill International Ed, 1993.

ELECTIVES
Group I
111 COMPUTER COMMUNICATION AND NETWORKS

Data Conununciation: Data Communication System,Communication channels, synchronous and asynchronous data transmission. Analog and Digital data; Analong Modulations (AM, FM, PM); Digitizing (PCM, DPCM, DM); Digital Modulation and Demodulation; Transmission Media; Transmission Error detection and Correction. Transmission Media; Transmission Error detectiGnand Correction. Data Encoding; Multiplexing Frequency Division Multiplexing, Time Division Multiplexing. Networks: Network goal and their applications:OSI Reference Model for Computer Networks Layer structure and protocol architecture. Switching Mechanism: Data Switching Circuit, Message and Packet Switching, Space and Time Division Switching; Data Link Protocols Simplex stop and wait,. Slid~ngWindow Protocol, X. 25/HDLC prot.ocolat Data Link Layer. Routl11gand CongestIOnControl Virtual CIrcuIts and Data grams services; Routing Techniques; Congestion Control;
Deadlocks: Network Control Protocol of well known network. Broadcast Wide Area Networks Satellite and packet radio network Local Networks (Topologies, Protocols, Fibreoptic network, Bridges)Vir tlIal protocol; Transport and Session services; Interconnection of packe switched network; Application Protocols EMail, FTAM; Data compression techniques; Data Security and privacy

Reference Books:

Michael A,Miller: Introduction to Digital and Data Communications JAICO Publishing.
Martin James: Telecommunications and the Computer, prenticeHall.
William stal1ings,"Data and Computercommunica'JOns."PrenticeHal1 India, (4th Edition)
AS. Tanenbaum, "Computer Networks" PrenticeHall, India (2nd Edition)
Black U,"Data Communications and Distributed Networks"" PrenticeHell" India.
Vijay Ahuja, "Design and Analysis of Computer Communkations Networks" McGrawHill (International Student Edition)

112 MICROPROCESSOR AND APPLICATIONS
Microcomputer structure (Processor,memory and I/O, Bit slices and 8/16/32 bitmicroprocessors); Microprocessor architecture (registers, index and stack pointers, addressing modes); I/O interface adapters (paralle and serial), interface devices, system clock, clock phase and bit rates; Memory readwrite and read only, memory mapping og I/O; Interrupts, types, handling of interrupts,polling and vectored interrupts; Direct memory access methodologies. . Software development and debugging aids. Microprocessor based realtime control and instrumentation system.

Books:

Khambata.J.: Microprocessor and Microcomputer, John wiley and Sons, 1995.
Liu,Y,Gibson, G.A. : Microcomputer systems: The 8086/8088 family, PrenticeHall, 2nd Edn. 1986.
Parson, AJ. : Microprocessors: Essentaial, Components and System, Galogtla Publ. Pvt. Ltd.
Aspinall: Microprocessors and its applications, Galgotia Publ. Pvt. Ltd.
Gaonkar: Microprocessor and its Applications.

113 VISUAL BASIC
Introdction : Need of Visual languages, IntegratedDevelopmentEnvironment (IDE), Advantages of VisualBASIC, Characteristicsand features of Visual BASIC IDE, Projects, User Interface, Objects Orented, Visual Development and. EventDriven Programming,
Forms/Graphic controls, Data process1l1g"shanng with windows and Internet applications. Visual BASIC Programming and Tools: An Introduction of Visual BASIC Programming, Simple program Construction, Statements, Input/Outputs, Preprocessors, Comments, Editor, Codes. Varialbles,Constants and Data types, Arrays, Col1ections, Procedures, Arguments, Functions, Subroutines, Control Flow Statements, Loop Statements, Objects, and variants. Visual BASIC debugging, tools. Runtime errors handling, Designing User Interface Elements of User Interface, Understanding Forms, Menus and Toolbars, Designing Menus and Toolbars, Building Dynamic Forms, Drag and Drop Operations,working with menus, customizing the toolbars Activex Controls TextBox, ComboBox, ScrollBar and Slider Controls operations, Generating Time Events, Drawing with Visual Basic using Graphics Controls, Coordinate systems and Graphic methods. Manipulating Colours and pixels with Visual Basic. Operations \witth Common Dialogs Control. TreeView and ListView Controls. Object Oriented Programming Create Objects and Classes, Creating special properties of classes,Enhancing the simple and object classes, collections working with objects and collections. Recursive programmingBinary Search, Scanning folders and Building custom exploresa, Creating Printed Outputs Using the printer object and reports. Integrating with Microsoft windows and office 97, Concepts Automation, Activex and object models,Automation with word 97,Excel 97. Database Programming with Visual Basic Data Access methods, Creating, reading and writing text filesData controls creating Queries.

References Books:

I. Petroutsos Evangelous; Mastering Visual Basic; BPB Publications; 1998.

Norton's Peter : Guide to Visual Basic; Techmedia; 1998.
Kurata Deborah: Doing Objects in Visual Basic; Techmedia; 1998.

MCA IVSem.
401 MANAGEMENT INFORMATION SYSTEM
Introduction to MIS: Meaning and role of MIS, Definition of MIS, Systems approach to MIS, MIS organization within a company.Concept of balanced MIS, effectiveness and efficiency criteria. MIS Planning: MIS structure and components, MIS features, Problem and Derivation of MIS plans, Prioratisation and developmental strategies. Conceptual Design of MIS: Definition of the problem, System objectives and system constraints. Analysis of information Source, alternative system design and selection of optimal system. Conceptual system design document. Detailed System Design and Implementation: Application of basic system design concepts to MIS, Involvement of enduser and role of MIS department and System Analyst, Role of Top Management during design and implementation. Systemevaluation reviewand update.Management and control of MIS function. Advanced MIS concept,Decision Support System. Pitfalls in MIS development. . MIS in Operation: (see not at end): MIS for Accountingand Finance Function, MIS for Personnel Systems, MIS for Acfounting and Finance Function, MIS for Personnel Systems, for Marketing Systems, floduction & Inventory system. Note: A Standard layout is to be adopted for all MIS:

(1) Key Information Needs.
(2) Transaction Processing and Management Control.
(3) Reports Design and Data Collection Methodsrouting, frequency; Input, Output and Control Reports .
(4) Computer System Design Master and Transaction files, Checks & Control Reports.

Books:

Murdick R. G., Ross JE. & Claggett J.R. : Information system for Modern Management, 3rd Edn.,PHI, 1997.
James A.O Brien: Management Information Systems,Galgotia Pubn., 1994.
Wigarders K, Svensson A., Sehong L. : Structured Analysis & Design of Information Systems, McgrawHill book Co. 1986.
Locus: Analysis, Design and Implementation of Informationsystem, 3rd Edn., McGrawHili Book Co.
Jawedker: Information System for Management.
Anderson Lavid L., Post Gerald V. : Management Information System; Tat McGrowhilI, 3rd, 1999.

402 DATABASE DESIGN
Prerequisite: Data Base Management System
Physical Database Design: Determinantsof database performance,representation of tables using operating system files, single table files, multitable files and table fragmentation clustered table orga111zation, typical page organization, Indexing, Btree, Btree organizations, ISAm organization; clustered and nonclustered indexes, hashing, static and dynamic hashing, buffer management. Query Processing: Query processing stages, query interpretation equivalence of expressions, query resource utilization, query execution statistics, query execution plan, estimation of query processing cost, table scans, sample index access, fill factor, multiple table (merge join, multiple table join); structure of a query optimizer, Transaction Processing: Definition of transaction, desirable properties of transaction schedules and recoverability serializability of schedules, level transaction consistency deadlocks nested transaction long duration transactions, transaction performance, transaction bench marking, Crach Recovery and Concurrency control: Failure classification, recovery concepts, recovery concepts based ondeferred update, recovery concepts based on immediate update, shadow paging, check points, online backup during database updates. Concurrency Control Locking techniques based on timestamp ordering, multiversion techniques, optimistic techniques, multiple granularity. Distributed Databases: Distributed databases concepts, types of distribution, architecture of distributed databases, design of distributed databases, distributed query processing, recovery in distributed systems, commit protocols for distributed databases. Intergrity, Security and Repositories: Need for database intergity constraints, non procedural integrity constraints, interity constraints specifications in SQL, introduction to database security issues, authorization and use, views, as security mechanism, security specification in SQL, system catalogs. Emerging Database Trends: Introduction Clientserver databases, objectoriented databases, active databases, deductive databases concepts of next generation databases, data warehouses and multimedia databases.Design and database Administration skills on near reallife applications in a commercial RDBMS packages like, Ingres,Oracle or Sybase.

Books:

Korath H., Silberschatz A. : Database System concepts, Second Edn., McGrawHill, 1991.'
Fundamentals of Database Systems (Second Edition) ; R. Elmasri; S. Navathe; Benjamin Cummings, I994.
Ullman, Jeffrey D.: PrinCiples of Database Systems, 2nd Edn., Galgotia publ. Pvt. Ltd., 1982.
Majumdar A.K, BhattacharyaP.: Database Management System; Tata McGrawHill, 1996.
Desai Vipin : An Introduction to DatabaseSystems,Galgotia Publ.,1991.
Fadden F. M. : Hoffer l;Benjamin C.: Modern Database Management (IV Edition); Narosa Pub.; 1994.
Pratt, P : Database System Management and Design, Boyd and Fraser Publ.,1987.
Date. C.J. : An Introduction to Database Systems Vol I & 2, AddisonWesley, 19811983.

403 COMPUTER BASED OPTIMIZATlON TECHNIQUES
Linear Programming: LP formulations, Graphical inethod for solving LPs with 2 variables. simplex I.nethod,quality theory, Special Linear Programming problems TransportatIons problem (Northwestcomer, Leastcost & vogel approximation methods), Assignment problem (Hungarian Method), Transshipment model. NetworkAnalysis: Examples of network flow problems, Shortest route problems Dijkstras Alogorithm, Applications of shorttestroute problems. Max flow problem Flow network, Lebelling routine and algorithm, Mincut and maxcut and maxflow mincut theorem. Project Scheduling by PERTICPM : Project management Origin and use of PERT origin and use of CPM, Applications of PERT and CPM. Project network Diagram representation, Critical path calculations by linear programs, Critical path calculations bynetwork analysis and critical path mehod (CPM), Construction of ~ime chart and resource lebelIing, program Evaluation and Review Tech11lque (PERT). Dynamic Programming: Basic concepts, Bellman's optimality principles, of D.P. models and computations. Examples of allocation, replacements, networks, sequencing and scheduling. Queueing Models: Notations and assumptions, Queueing models with poisson input and exponential services Birthdeath queueing models, Single service counter and arrivals througll multiple channels, poisson arrival & Erlang service distribution. Sequencing Models: Sequencing problem, Johnson's Algorithm for processing jobs through TWO and THREE machines, Processing 2 jobs through n machines. Inventory Models: Introduction to the inventory problem, Deterministic Models The classical EOQ (Economic Order Quantity) Model, Nonzero lead time, The EOQ with shortages allowed.
Books:

Gillet B.E. : Introduction to Operation Research A computer oriented Algorithmic
Approach, Tata McGrawHilI Pub. Co., New Delhi.
Taha Hatndy,A : Operation Research An Introduction, Fifth Edn., PHI, New Delhi.
Mital K. V. and Mohan C. : optimization Methods in .operations Researchand Systems
Analysis, 3rd Edn, New Age International PublIshers, New Delhi.
4, Hiller, F.S. & Limerman, G. 1. : Introduction to Operations Research, 2nd Edn., holden
Day Inc., London, 1974.

Sharma S.D. Operation Research; Kedar Nath R.& Com' Meeruth' 12th Ed, 1998.
Kapoor VK. : Operation Research; Sultan Chand & sons' Fifth Edision 1999.

404 OBJECT ORIENTED PROGRAMMING
An Overview of Object Ortiented Programming: The need of objectonented programming, Procedural vis object oriented approach, Advantages of object oriented programming. Characteristics of object oriented languages Objects.Classes,Inheritance,Activedata, Message passing.

Object Oriented Programming Tools and c++ :

An Overview of c++ Programming, simple program Construction Functions, Statements,lnputs/Outputs, Preprocessors, Comments, Variable; and Manipulators, data types, type Conversions, Library functions. Operators, Loops and Decisions statements. Structures, Structures within structures, Structures and classes, Enumerated data types. Functions: Functions declaration, calling, Passing arguments to functions & Returning values from functions, Reference arguments, Over loaded functions, Variable and storage classes. Objects and Classes: Classes and objects, c++ Objects and memory Arrays: Defining arrays. Multidimensional arrays, Passing arrays to functions, Arrays of structures, Arrays as class members data, Arrays of objects, Arrays of strings. Operator Overloading: Overloading unary, binary and arithmetic operators, Adding polar coordinates, Concatenating strings, Multiple over loading, Pitfalls of operator over loading and conversion. Inheritance: Derived class and base class, Overriding member functions, class hierarchy, Public & private inheritance, Levels of inheritance, Multiple inheritance. Pointers: Addresses and pointers, pointer & arrays, pointer & functions, use of pointers in strings, linked lists & memory management, and pointers to objects. Files and Streams : Streams, strings and objects I/O, I/O with multiple objects. File operations usingpointers. , c++ Class library, Multifile programs Graphics and virtual functions. Applications: Object Oriented Programming in Simulation and AI; Programming Environments.

Books:

Robert Lafore : Object Oriented Prbgramming in c++; Galgotia Publication.
Margaret Ellis; Bjarne Strousstrup : The annotated c++ reference manual.
Stephen Prata ; c++ Primer Plus; galgotiapub.
Chirlian PM. : Programming inc++; Merril pub. Co.,1990.
Witt K,V : An Introduction to the OOP; Galgotia.

ELECTIVES
Group II
211 COMPUTER CENTRE MANAGEMENT

Prerequisite: All core courses of Computer Science and Enginer.
Administration of the centred: Overview of the industry and manpower levels; Duties and resonsibilities of the computer centre director; Location of the centre in the organizational structure; Internal organiation of the centre; computer secnrity; Priority and pricing policies; Differences between business research and ucional computing centres. Personnel: the computercentre managers; classification of computen centre personnel,Salaries by job classification; Recruiting techniques, Psychology and productivity of programmers; Importance of quality control. Hardware; Trends in cost performance;Optimum computer acquisition cycle: Arguments for centrailized versus decentralized facilities; Lease versus purchase decisions: Contactual aspect of equipements acquisoition. Computer Selection and Performance Evaluation: Computer selection techniques: Performance measurement using monitors and simulators: Performance prediction using, simulators and analytical models; Scheduling algorithms Balancing personnel and Hardware: Effect of installation mission on personnel level and personnel types; personnel level versus monthly hardware rental costs: Effect of computer availabilityon total costs; Mathematical model relatling personnel, hardware size, and installation mission; Rccruting. implications of hardwarepersonnel balance Software Evalution and Selection: Factors affecting makeorbuy declsion on software,Unhundling, and its effect on software procurement; contractual aspects of purchasing software;Selcting appropriate languages and services; cost of program conversion; Mathematical model for the programmingconversion decision. .
Books:

Chandor, A. : Choosing and Keeping Computer Staff, Allen & Unwin, 1976.
Joslin, E. O. : Computer Selection, Technology Press, 1977.
Banarjee, Utpal : Computer Management and Planning, Tata McGrawHill, 1985.
Cortada, 1.W. : Managing D.P. Hardaware, Capacity Planning, Cost justification, Availability and energy management, 1983.
Newbrough, ET. and Others: Effective !\1aintenance Management, McGrawHill Book Co. 1967.
Ravindranath B. : Computer centre ManagemeI1t~ Classic Pub!. House, 1993.

212 ORGANISATIONAL STRUCTURE AND PERSONNEL MANAGEMENT
ORGANISATIONAL STRUCTURE:
Organisation Theories Classical, Neoclassical, System and Contigency theory Principles of organisation, Formal and informal organisation. Organisation Structure Environment and Structure, Mechanistic vi s Organic structure; Organisation size and structure; Impact of technology on organisation structure. Design of organisational structure Departmentation; Basis of departmentation, Span of management; Delegation of authority; Centralisation and decentralisation; Factors determining decentralisation. Forms of Structure Line & staff structure; Divisional stmcture; Project stmcture and Matrix structure.
PERSONNEL MANAGEMENT
Personnel Management: Pesonnel Fuction : Its evolution, objectives, principles, philosophies and policies, duties and responsibilities of the Personnel Manager; position of the Personel Department in the Organisation; Line & Staff Relationship and the changing concept of Personnel Management in India. Manpower Planning: Its uses and benefits: Problemsand limitations; manpower inventory; manpower forecasting, job descriptions; manpower skIlls analysis and practices in the India Industry. Recmitment:Job specification,selection process, psychological testing techniques, interviewing techniques,transfers, promotion and its policies; induction placement and exit interview. .
Tranining and Development: Its objectives and policies planning and organising the Training Department; Training Manager und his job; on and off the Job training, techniques, career planningobjective of performance appraisal and its methods.

Books:

Prasad, L.M. : Principles and Practice of Management; Sultan Chand & Sons.
Shslekar, S.A. & Shslekar Y. : Mods, Businessm Organisation and Management: Himalayam Publications.
Monapl':l .A.run& Saiyadain M.S : Personnel Management, 5th Reprint,Tata McGrawHili, 1979.
Rudrabasavaraj M.N. : Dynamic Personnel Administration, 2nd edn. Himalays Publishing House Bombay, 1979.
Torrington and Hall, : Personnel Management: A new approach, PrenticeHall International (Paperback Education)
Flippo, E.B. : Personnel Management.

213 COMPUTER ASSISTED MANAGEMENT CONCEPTS
Prcrequcsite: Accounting &.Financial Management, Organisational Structure and Personnel Management, Business Data Processing. Study of Management Processes Planning, Organisation, Directing, Communication, Controlling and Coordinating. Study of Decision making process, utility theory and utility fuctions, decision making under uncertainty and risk, Quantitative techniques for decision making; Discriminant Analysis. Cluster Analysis, Factor analysis, technological forecasting for business decisions. Information System for management and decisiong making. Computer applications in different functional management areas viz. Financial management, material management,production management,marketing, planning etc.

Books:

Birkle, J. & Yearsley,R. : Computer Application in Management, Staples Press, London. 1969. .
Massie. 1.L. and others: Essentials of Management 4th edn., PrenticeHall India, Ltd. New Delhi1987.
Higgins, 1.C. : Computer Based Planning System, Edward AmId (Publ) Ltd. London, 1985.
Morris, W.T : Decision Analysis, Gird Publ 1977.
Tummala, VM. : Decision Analysis with business applications, Intext Education Publ. 1973.

214 PERFORMANCE EVALUATION OF COMPUTER SYSTEMS
Prerequsite : Probability and Statistics, Computer Based Numerical and Statistical Technique, Operating System. Review of Hardware and Software Configuration: Processing units; I/O channels and control units; Memory structure and organization, Modes of computer system operations batch,time sharing. multiprogramming and multiprocessing; objectives of various configurations; Defining perfonnance criteria; workluad analysis and simulation; Hardware monitoring system; system performance tuning. Stochastic and Probability Models of Computer Systems: Network models, model
building through operational analysis; Occurrence of saturation phenomena; Comparison of various modelling approaches. Reliability and Availability of Computer Systems: Series, parallel and network systems; fault rates and failure probabilities. Software system Performance Modelling: Modelling of programs; Network models of computer programs; software monitoring systems. Software Reliability Reliability Models: Estimation, measurement and prediction models.

Books:

FerrariD.Computer Systems Performance evaluation, Prentice Hall, 1978.
Hellcrman H.. Couroy T Compouter System Performancc, McGrawHill, 1975. "
Kobayshi H. : Modelling and AnalysIs. A.nIntroductIon to.System Performance Evaluat ion Methodolgy, Readll1g Mass.., AddisonWesley, 1978.

MCA VSem.

501 RELATIONAL DATABASE SYSTEM
Prereqisite : DBMS, Database Design
Oracle Products Overview: Introduction to Oracle, Oracle server features, 41GLTools, Oracle Users, Environment and Applications. Database Structure, Data dictionarly and Data Access. Database Management Through SQL and SQL*Plus: Evolution of SQL, SQL standards and conventions: Tutorial applications and online help, Overviewof SQL*Plus; Basic SQL
operations" Defining Tables,Data maintenance, Data retrieval, Using views, SQL*Forms" Querying database. Data Types and Operators, Standard Functions, Format models, Hierarchical Queries, Indexing tables, Formating Query Results, SQL*Reportwriter and its features. Oracle
Utilities EXP, IMP,ODL and
SQL *Loader.
Advanced Oracle Server Concepts Concepts of Data Intergrity,Transaction Controls, Data Concurrency and Consistency, Database Security. Maintaining Data Intergity lntergrity Constraints,Database Triggers; Controlling Transactions; Database Security
Planing,Resource managing, Adding/dropping Users, Privileges and roles. . Using PL/SQL : StructureofPL/SQL Blocks,vanables, Control structures, Subprograms Procedures and manipulation of procedures, Packages and operations on packages;
Dependency Issues.

Books

I. James T. Perry, Josheph Lateer : Understanding Oracle; BPB Publ., 1992

Corey: Oracle Data Warehousing;Tata McGrow Hill.
Koch: Oracle 8 : Completa Reference; Tata McGrow Hill.
Developing Client/Server Applications with ORACLEDeveloper/2000; Technomendia Publications.
Mastering: Oracle 8 Client/Server Computing; 2nd Edn, BPB PubI.
Urman: Oracle * : PL/SQL Programming; Tata McGrow Hill.

502 CLIENT SERVER COMPUTING
Client/Server Computing: Evolution of Client / Server concept, Definition, History, Need and motivation for Client/Server apprach, Client/ Server environments, characterization of Client / Server computing, CIS Types and Examples, Functions of clients and functions of servers. Architecture: Components of clientserver architecture, application partitioning, the twolayer and threeIqyerarchitectures, communicationbetween clients and servers, use of a APIS in client/server computing, middleware technology in client/ server computing. Transaction Processing (TP) Monitors, Groupware for collaborative human activities (components, work flows, Scheduling ) , object brokers (components)WebserversComponents, URL,HTML, HTTP,HTML Webbased Forms, tables, CGISever side of the web, web security and SHTTP, Flrewalls, web client and JAVA,VB clients. ClientServer Applications Development : Client application development environments, Development tools, Developing Applications on RDBMS, GUI design concepts, evaluation of database servers. . Developing client applications of reallife on RDBMS like, Ingres, Oracle or Sybase Using the client application developer tools like Power builder, Delhi or Developer 2000. Emerging Computing Trends: Clientserver databases. Distributed obJ~cts,GUI based client applications, Managing clientserver applications, actIve databases, Multimedia databases, Deductive databases concepts of next generation databases and Data warehouses.
Books:

Robert Orfa, dan Harkey and 1. Edwards: The Essential Client/Server Survival Guide; 2nd Edn, John Wiley & Sons, 1996.
Beth Gold bernstien and David Marca: Desining Enterprise Client/Server Systems, PHI, 1998. .
Berson: Client Server Architecture: 2nd Edn, Mac Graw Hill.

503 SIMULATION AND MODELING
Introduction and Motivation System concepts & theories in brief, Systems contllllloUS ( discrete, tochastic/deterministic, open/closed. System Dynamics (SO) : Foundations of SO, Elements of SO modelling physical flows, flow diagrams, Table functions. causal loop diagramming, Order of a system first/second order positive/negative feedback systems, steps in SD modelling, Building and simulating SD models developing model equations, dependence among model variables, algorithm for Euler integration, Features of simulation packages DYNAMO, DYSBASE, Simulation inventory control model, productiondistribution problem. . Generation of Random Numbers and their Applications: Pseudo random numbers and algorithm for generating themmiddlesquare method, linear congruently method, Testing and validating pseudo random sequences, Nonuniform variatesInversetransform method, Generation of nornlal random numbers (binomialJy, exponentially)Monte Carlo (MC) integration Integration, (hit or miss MC method error analysis, Sample mean MC method, efficiency of MC method. Discreta System, Simulation and Model Validation: Simulation terminology,Time management methods, Object gereration, Events and event synchronization, Queue management and list processing, Collecting and recording simulation data, Evaluation of the simulation model. Design of simulation Experiments and Output Analysis: Validation of simulator, completely randomized design, Randomized complete block design Factorial design, Network simulation model performance analysis, Estimation of model parameters, Analysis of simulation results, estimation and confidence limits. Languages for Discrete System Simulation: Language characteristics, Use of Multipurpose languanges, example; Simulation languages GPSS, Specialpurpose languages: SIMCRIPT 11.5,GASP IV

Queueing Theory and Simulation: Queueing system, MM/l 00/FIFO system, Measures for M/M/I oo/FIFO expected number in system/queue, expected time in the system/queue, M/M/1/K/FIFO system, MlM/C? oo/FIFO system, Priority queueing system.
Books

Pooch Udo w., James A, Wall: Discrete Event Simulation (A Practical Approach), CRC Press" 1993.
Mohapatra P.K.J., MandaI P., Bora M.C. : Introduction to System Dynamics Modelling, Universities Press (India) Ltd, 1994.
Rubinstein RY : Simulation and the Monte Carlo Method, John wiley , & Sons 1981.
Law A.M., Kelton W.D. : Simulation Modeling and Analysis. McGraw Hill IntI. Ed. (Second Edition) 1991.

ELECTIVES
Group III
311 ARTlFICIAL INTELLIGENCE AND APPLICATIONS

Prerequisitc : System software, Operating System, Data and File structure. Introduction of Artificial Intelligence: Simulation of So called intelligent behaviour, in different areas; Problcm solving: games, natural language, question answering,.visual perception,learning; Aimoriented(heurist c) algorithms versus solution guarangeed algorithms. Understandmg Natural Languages: Parsing techniques, context free and transformational grammars, transition nets, ugmented transition nets, fillmore's grammars, Shank's conceptual dependency, grammarfree analysers, sentence generation, translation. Knowledge Representation: Firstorder predicate calculus Horn's clauses; The language PROLOG; Semantic nets, Partitioned nets, Minsky's frames, casegrammar theory; production rI;1les,knowledge base, the inference system, forward and backward deduction. Expert system: Existing systems (DENDRAL, MYCIN) : dornain exploration; meta knowledge, expertise transfer, self explaining systems.
Pattern Recogition structured Descriptions: Symbolic description, machine perception, line finding, interpretation semantics and models, object indetification, speech recognition. The language LISP and for Prolog is to be covered in this course.

Books:

Charniak, E. : Introduction of Artificial Intelligence, Narosa Publishing House.
Winston, PH. : LISP, Narosa publishing House.
Marcellus: Expert Systems Programming in TURBO PROLOG, PrenticeHall Inc. 1989.
Clark, K.L. & McCabe; EG. : MicroProlog. Prentice Hall India, 1987.
Elaine Rich & Kevin Knight: Artificial Intelligence; Tata McGraw Hill.
Dan W. Patterson: Interoduction to Artificial Intelligence and Expert System; PHI.

312 PARALLEL PROCESSING
Prerequisite: Computer Organisation, Architecture, Operating Systerm. Introduction of Parallel Processing: Parallel Processing Mechanisms; Parallelism in uniprocessor systems, Pipeling and Vector Processors; SIMD Array Processors; Systolic Array; Wefer,Scalability, Associativity; Crossbar Network; Multistage Network; Dyarnic Communication. Parallel Algorithms for SIMD and Multi Processor Systems: Parallel algorithms for merging, searching and sorting using linear array, mesh, cube and perfect shuffle inter connected SIMD systems. Quick sort based parallel alogrithms; FIT algorithm"
Parallel alogrithm for solution of linear euqations. Parallel algorithms for graph search, connected components, shortest path and minimum cost spanning tree, Divide and conquer, branch and bound algorithms. Data Flow Computers: Datadriven computing and languages; Advantage and potential difficulties, etc.

Books:

1. Hawang, K, Brigg, F.A.: Computer Architetecure and Parallel Processing, McGraw Hill, 1985.
2, Michael J. Quinn: Parallel Computmg Theory and practice, McGrawHill InternatIOnal Edition, end Edition, 1994.
3, Selim G, AKL : Design and Analysis of Parallel Algroithms; Printice Hall.
4. Hwang K, . Advance Computing Architecture Parallelism, Scalability and Programming; McGraw Hill International Edition, 1993.

313 DECISION SUPPORT SYSTEM
Prerequisite: Information System Design and Implementation. Review of Decision making process in business and industrial environment, Quantitative techniques for decision making, Gaming and game theory, Group decision Evolution of Decision Support System (DSS) Specific DSS, DSS generator and DSS Tools, Data, Model and Dialog Management Systemand Interfacesbetween them. Graphical and quantitive tools to build model and model management Adaptive Design approach to DSS development. Accommodatmg cognitive style in DSS, Integrating Expert and decision support system and case studies.

Books:

Bennry, J.L. : Building Decilsion Support System Addision, Wesley Publ,Comp1983
Sprague, R.H,& Watson, HJ (Edn.) : Decision Support System, Putting Theory and PractIces PrentIceHall, New Jersey, 1986.
Keen, P.G.W. & Mortan, M,S,S, : DecIsion Support System:An organisational Perspective, AddisionWesley Pub1.
David: Applied Decision Support System, PrenticeHall International1989.

314 INTERACTIVE COMPUTER GRAPHICS
Prerequisite : Data and File Structure the role. Introduction to Display Devices: Line and point plotting system Raster, Vector, pixel and point p1otters, continual refresh and stroage displays, Digital frame buffer, Plasma panel displays, Very high resolution devices, Highspeeddrawing, displayprocessors,charactergenerators,Colourdisplay teclmiques(Shadowmask and pene.trationCRT,colour lookuptables analog false colours, hardcopy colour pnnters) Transformation and Projections: Screen coordinates, user coordinates; Graphical data structures (compressedincremental list, vector list, use of homogeneouscoordinates);Display codegeneration. Graphical functionals The view algorithm, two dimensinal transformation for translation, scaleing, rotation, shear. Parallel Projection (One/two vanishing Point) InteractiveGraphics: Pointing and postioning devices,Interactive graphical techniques; Positioning, Elastic lines, Inking, zooming, panning, clipping (Suther landCohen and Cyrus Beck algorithms), windowmg, scisoring.
Graphic languages: Primitives (constant actions, operators, variables), Plotting and geometric transformations, displays, subroutines.
3D graphics: Wireframe perspective display, perspective depth, Curve and surface (Bresenham's algorithm, Bezeir curves, BSpine curves); Hidden line and surface elimination (Floating horizon, Back face, Depth buffer, depth sort and scaan line methods), transparents solids (Sweeping a polygon/surface depth), shading, GKS is to be used s the standard teaching tool.
Books: 1. Hearn D., Baker P.M.: Computer Graphics, PHL, 1986.
2.Giloi ,W.K.:Interactive Computer Graphics,PrenticeHall.
3.Mewman,W.,Sproul R.F.:Principles of Interactive Computer Graphics,McGrawHill.1980.

Foley,J.D.,Van Dam A.:Fundamentals of Interactive Graphics,AddisonWesley,1982.
Ronger D.F. :Procedural Elements for Computer Graphics;

ELECTIVES
Group IV

411 UNIX AND SHELL PROGRAMMING
Overview of Operating System: Operating system as an extended machine and as a resource manager, OS concepts of processes, Files, The Shell, OS services, and OS structure.
Overview of UNIX Architecture: History of UNIX kernal structure and functions, Processes, Time sharing; shell; Fileand Directory Structures; Filesystems and Peripheral devices.
UNIX Editors and Basic commands: ed and vi editors, Redirections, piping, tees anf filters. Utilities grep, sed, awk, tr, etc.
Shell scripts and awk Programming: Bourne Shell, C Shell; Shell variables, scripts, metacharacters and environment; Shell programming and scripts, control and looping statements. Awk Programming Awk Pattern scaning and processing, Awk arithematics, operators and variables, Arrays and strings
UNIX Internals and Securities: Process management, Memory management, File and Directory Structures. Security.
System Calls and C function Library: UNIX system calls, C library function and math library,std I/O package, File Handling, Command line parameters, UNIC C interface, C files,Graphics.
System Administration: The System Administrator the need and the role, Functions of a System Manager Organisation of HD AT&T file system, Berkley file system, Block and Fragmentation, Program fsck. Partitions mount, unmount, tables/etc/fstab & etc/mtab. User management; Connections of peripherals and Regeneration of UNIX Kernal.
Networks and Internet: Local Networking NFS, NIS and their functionalities, berkeley and Arpa services, Xterminals; Safety aspect of local networking. Global Networking email, uucp protocols and front ends; News services. Internet Routers ant Gatways, Unix Internet services.
Books:

Kernighan B W and Rikie R.:The UNIX Programminmg Environment;PHI,1995.
Prata S.:Advanced UNIX Programmer's Guide;BPB Pub,New Delhi.
Trommer I. & Schimdt S S:System Administration under Unix;Galgotia
Publications,New Delhi,1995.
Bart Andersion et:Unix Communications and Internet;PHI,New Delhi,1995.
Das Sumitabha.:UNIX:Concepts & Applications,2nd edn;Tata McGraw Hill.

412 INTERNET AND INTRANET
Basic of Computer Communications, OSI model of ISO and Networks. Internet Evolution andApplications. Introduction to TCP/IP, Request for Comments (RFC), Overview of TCP/IP Services. Internet service providers; Types of connectivity (dialup, leased, VSAT etc.), Internet Server and Client modules. TCP/IP Architecture: Overview of Layering, Protocols and Topologies; Architecture of IP, TCP and UDP. Physical and Data Link Technologies PPP, HOLC, Packet network, The 802 networks, Network Interfaces, Link layer issues.Naming and Addressing of Internets and subnets and subnets, Domain name system, Address resolution protocol. Internet Protocol Operational model; Functions, IF protocol mechanisms, Data processing and IP performance issues, Service Interfaces. Internet Control Message Protocol: ICMP error and query messages; IP Routines, RIP and OSPF protocols; External gateway protocols. User datagram protocol, Transmission Control Protocol Concepts, mechanisms and performance, TCP Header. File Transfer Protocol (Public domain S/W, Types of FTP servers and Clients, Commands), NFS,RPC and NIS. Email network and protocols and Listservers. Usenet, Telnet, Electronic Mail, Administration of TCP/IP networkWorld Wide Web Basic features, Browsers, servers, HTTP & URL. Planning Web site, Designing and creating WeB sites with HTML/FrontPage, Administering and maintaining web sites.HTML language. Internet Security Threats, External security, firwealls; Building and Managing own
InternetIntroduction to searching Engine and Commerce on Net. Interactivity ToolsCGT, Activex, VB Script, ASP, JAVAScript and JAVA. The Java language: Introduction, JAVAas Internet Develoment Tool; Applets and Applications; JAVA Features and security, OOP; Class libraries; Data types and variables; operators, Control structures, Objects and classes; Inheritance, Packages and Interfaces; I/O Streams and Threading; 2D Graphics; IDBC Database Access and the JAVA library.

Books:

Alexis Leon and Mathews Leon: Internet for Everyone; Leon Tech World.
Douglas Comer: The Internet Book; PHI.
Patrick Naughton and herbert Schildt: The Comlete Reference JAVA; Tata McGrawHill Publn,
Ivan Phillips and others: mastering JAVA;BPB Publn.
Internet Engineering Notes: IEN documents NIC.
NIC documents in /netinfo/rfcindextxt.

Pressman Roger: Sofuvare Engineering A Practitioner's Approach; Tata McGraw Hill, N.Delhi,1991
Jalote pankaj: An Integrated Approach to Sofware Engineering; Narosa, New delhi, 1991.
Fairley, R.E. : Sofware Engineering Concepts, McGrawHill,
Shooman, M. : Software Engineering, McGrawHill
Shere: Sofware Engineering & Management, PrecticeHall.

Courses Offered