Master of Computer Applications (MCA) Batch 2015-18

COURSE DESRIPTION SEMESTER-I Title of the Subject: Fundamentals of Information Technologies Subject Code: MCA 101

LTPC 3 -- 3

Unit: I The evolution of computers, Classification of computers, The control unit, computer organization & Block diagram representation, storage devices, microprocessors, instruction set, Input-Output devices, interconnection architectures. Low level and high level languages, assemblers, compilers, interpreters, linkers, algorithms, flow charting, decision tables, pseudo code, software, application software packages. Unit: II Operating system concepts, Role of an Operating System, Types of operating systems, structure of operating system, Booting procedure and its types, Fundamentals and typical instructions of Windows & Non-Windows based Operating Systems. UNIX/LINUX commands, working with Windows, Windows 9x/NT/XP, Data Processing, File systems and Database Management Systems, different types of Database Management System.. Unit: III Basic elements of a Communication System, Data transmission modes, Data Transmission speed, Data transmission media, Digital and Analog Transmission, Network topologies, Network Types (LAN, WAN and MAN), Communication protocols, Inter networking tools, Distributed Computing Systems. Multimedia concepts, What is a Multimedia computer systems, Multimedia components, Multimedia applications, Internet-Definition, Basic services, Internet search tools, WWW, Web browsers. Text Books: 1. Chetan Srivastva, "Fundamentals of Information Technology, Kalayani Publishers, 2003. 2. P. K. Sinha & Priti Sinha, “Foundation of Computing”, BPB Publications. 3. David Cyganski, John A. Orr, “Information Technology Inside and Outside” Pearson Education 2002. 4. V. Rajaraman, “Fundamentals of Computers” (2nd edition), Prentice Hall of India, New Delhi, 1996. 5. Alex Leon & Mathews Leon, “Fundamentals of Information Technology”,”, Leon Tech world. 6. Internet and Web Page Design: V.K. Jain, BPB Publication, First Edition, 2000. 7. D. H. Sanders, “Computers Today”, McGraw Hill, 1988. 8. B. Ram, “Computer Fundamentals”, Wiley, 1997.

Title of the Subject: Programming in C Subject Code: MCA 103 Unit I

L T P C 3 - 2 4

Overview of C language: History of C, Importance of C, Translators.Programming process: Steps in program development, Algorithms, Flow Charts, Basic structure of C, Character set, Variables, Identifiers, keywords, C Tokens, Data types, variable Declarations, InputOutput: getchar, pitcher, scanf, printf, gets, puts function. Preprocessor commands: #include, #define C Program structure. Operators and their procedure: Arithmetic, Logical, relational, Assignment, Increment-Decrement, Conditional, Bitwise, Special operators. Control Statement: Branching, Looping and Jumping Statement. Unit II Functions: Definition, Function Calland function body, Function prototypes, Actual and formal parameters, Types of function, Local and global variables and passing arguments to functions: Call by value and call by reference, Recursion. Arrays: Definition, Declaration and initialization of array, Access of Elements, Two dimensional, Multidimensional arrays, strings: Declaring strings, String handling functions. Unit III Pointers: Advantages of pointers, Address of operator, declaring pointer variable, initializing pointers, Pointer arithmetic, pointers and linear array, Pointers and functions: pointers as arguments, pointers to pointers. Structure: Declaration structure, Declaring structure Variable, accessing members, structure within structure, Union. File Handling: Data files, operations on file, opening and closing files, I/O operations on files. Text Books: 1. E.Balaguruswamy, “Programming in ANSI ‘C’ Tata McGraw Hill. 2. Kanetkar, “Let Us C”, BPB Publications. Tata McGraw Hill. 3. Kerighan& Richie, “The C programming language”, PHI Publication. 4. Byron Gotfried: Programming with C, Second Edition, Schaum’s outline Series, TMH. Title of the Subject: Effective Communication Skills Subject Code: MCA 105

LTPC 3 -2 4

Unit I Process, Characteristics, Levels, Flow, Networks and Importance: Basics of Technical Communication. Interpersonal, Intrapersonal, and Organizational, Barriers to Communication. Kinesics, Proxemics, Paralinguistics, Chronemics: Non Verbal Communication. Software for Creating, Messages, Software for writing, Documents, Software for Presenting Documents, and Transmitting Documents: Technology in Communication. Types, Traits of a good Listener, Active versus Passive Listening, and Implications of Effective Listening: Active Listening, Words and Phrases, Sentences and Paragraphs: Fundamentals of Effective Writing. Unit II Art of Condensation, Reading Comprehension: Fundamentals of Effective Writing. Practice: Fundamentals of Effective Writing. Analysing Audience, Organising Contents, Preparing an outline, Visualaids, Types of Delivery: Effective Presentation Strategies. Mock Presentation followed by Discussion: Effective Presentation Strategies.Presentation for Evaluation: Effective Presentation Strategies.Importance, Preparatory Steps and Structure: Technical Reports.Written Practice: Technical Reports. Structure, Principles, Types, Letters, Memos and E-mails. Group Discussions, Meetings and Conferences: Group Communication. Mock GD followed by comments: Group Communication. Unit III GD for Evaluation: Group Communication. Types, Preparation, Success and Failure Factors: Interviews. Practice for Interview: Interviews. Definition, Types, Structure and Style: Technical Proposals. Definition, Characteristics Style and Presentation: Research Paper, Dissertation and Thesis. Preparing List of References and Bibliography: Referencing Conventions.

Text Books: 1. Raman, Meenakshi and Sangeeta Sharma. 2003. Technical Communication: Principles and Practice. New Delhi: OUP. 2. Raman, Meenakshi and Prakash Singh.2006 Business Communication.New Delhi: Oxford University Press. 3. Rizvi, M Ashraf. 2006. Effective Technical Communication. New Delhi: Tata McGrawHill Publishing Company Ltd. 4. Guffey, Mary Ellen. 2004. Essentials of Business Communication. 6thEdition. USA: Thomson (South-Western). 5. Sharma, R.C. and Krishna Mohan. 2002 Business Correspondence and ReportWriting.3rd Edition. New Delhi: Tata McGraw-Hill Publishing Company Ltd 6. Lesikar, Raymond V. et al. 2001. Lesikar’s Basic Business Communication.8thEdition. New Delhi: Tata McGraw-Hill Company Limited.

Title of the Subject: Digital Electronics Subject Code: MCA 107

L T P C 3 - 2 4

Unit I Number System: Binary, Octal, Hexadecimal and Decimal. 1's and2's Complements, Interconversion of numbers. Codes: BCD Code, Excess-3 Code, Gray code, Alphanumeric Codes, Parity Bits, hamming Code, Floating Point Numbers. Binary Arithmetic: Basic Rules of Binary Addition and Subtraction, Addition and Subtraction Using 2's Complement Method, Binary Multiplicity - repeated Left shift and Add Algorithm, Binary Division -Repeated Right Shift and Subtract Algorithm. Unit II Positive and Negative Logic, Truth Tables, Logic Gates, Fan out of Logic Gates, Logic Families, TTL Logic Family, CMOS Logic Family,ECL Logic Family, NMOS and PMOS Logic Family. Boolean Algebra vs. Ordinary Algebra, Boolean Expressions-Variables and Literals, Boolean Expressions-Equivalent and Complement, Theorem of Boolean Algebra, Minimization Techniques, SOPs &POSs Boolean Expressions, Quine-McCluskey Tabular Method, Karnaugh Map Method. Unit III Combinational Circuits,Implementing Combinational Logic, Arithmetic Circuits-Basic Building Blocks, Adder- Subtractor, BCD Adder, Magnitude Comparator, Parity Generator and Checker, Demultiplexersand Decoders, Encoders, Read Only Memory (ROM),Programmable Logic Array (PLA).R-S Flip Flop, Level Triggered and Edge Triggered Flip Flops, J.K.Flip Flop, Synchronous and Asynchronous Inputs. Ripple Counter vs. Synchronous Counter, Modulus of a Counter, Propagation Delay in Ripple Counters, Binary Ripple Counters, Up/Down Counters, Decade and BCDCounters, Pre-settable Counters, Shift Register, Controlled shift Registers. RAM Architecture, Static RAM (SRAM), Dynamic RAM (DRAM). Text Books: 1. Mano, M.M., “Digital Logic and Computer Design”, Prentice-Hall of India, 2002. 2. Kumar, A., “Fundamentals of Digital Circuits”, PHI.. 3. Tokheim, “Digital Electronics”, MH. 4. Ramesh S. Gaonkar., “Microprocessor Architecture Programming and Application with 8085”, 5. Malvino& Leach., “Digital Principles and Application”, TMH. 6. Basaraj, B., “Digital Fundamentals”, Vikas Publications.

Title of the Subject: Accounting and Financial Accounting Subject Code: MCA 109

LTPC 3 -- 3

Unit I Definition, Objectives, Functions, Book Keeping, Branches of Accounting, Principles of Accounting, General Entry, Subsidiary Books, Ledger and Trial Balance., cash book Final Accounts :Trading Account / Manufacturing Account, Profit and Loss Account, Balance Sheet, Adjustment Entries Unit II Budgeting: Definition of budget; Essentials of budgeting; Kinds of budget -functional budgets, master budget; Fixed and flexible budget; Budgetary control; Zero-base budgeting; Performance budgeting. Standard Costing and Variance Analysis: Standard costing as a control technique; Setting of standards and their revision; Variance analysis meaning and importance, kinds of variances and their uses - material, labour and overnead variances; Disposal of variances; Relevance of variance analysis to budgeting and standard costing. Marginal Costing and Break-even Analysis: Concept of marginal cost; Marginal costing and absorption costing; Marginal costing versus direct costing. Unit III Cost-volume-profit analysis Break-even analysis; Assumption and practical applications of break-even analysis; Decisions regarding sales-mix, make or buy decisions and discontinuation of product line etc. Analyzing Financial Statements: Horizontal, vertical and ratio analyses; Cash flow analysis. Contemporary Issue In Management Accounting: Value chain analysis; Activity-based costing; Quality costing; Target and life cycle, costing. Text Books: 1. JawaharLal, “Advanced Management Accounting”, Text, Problems and Cases, S. Chand & Co., New Delhi, 2009. 2. Vij, Madhu, “Management Accounting”, McMillan, 2008. 3. Tulsion, “Financial Accounting”, Person edu.

Title of the Subject: Principles of Management Subject Code: MCA 111

LT PC 3 - -3

Unit I BASICS OF MANAGEMENT: Concept, importance, and Nature of management. Management ,management science or art , Development of Management Thought – Taylor and scientific management, fayol administrative management ,Nature and Functions of Management ,Social Responsibility and ethical issues in management. Unit II PLANNING: Planning and decision making – concept, purpose and process of planning, kinds of plans, strategic planning, tactical planning and operational planning, goal setting, MBO; decision making – nature and process, behavioral aspects of decision making, forms of group decision making in organizations. Unit III ORGANISING: Concept of organization, design of organization structure, formal and informal organisation, departmentation, basis for departmentation, Span of management,

Forms of organisation structure- line and staff organisation structure, Authority and Responsibility relationship, Conflict and coordination, organizational change.

Unit IV STAFFING: The concept of staffing –responsibility for staffing, importance of staffing, factors affecting staffing, concept of recruitment and selection, Training and development, Performance appraisal. Unit V DIRECTING: Fundamentals of directing, direction and supervision, Motivation theories-Maslow’s need hierarchy, Herzberg’s motivation–hyginetheory, McGregor’s theory, Motivationalapplications, Leadership- concepts. Leadership styles and importance, concept of communication. Unit IV CONTROLLING: controlling and other functions, concepts of controlling, steps in controlling, types of control Text Books: 1. Principles of Management, L.M Prasad, Sultan Chand 2. Management, Bhat, Kumar, Oxford 3. Fundamentals of Management, S.P. Robbins & D.A. Decenzo 4. Principles of Management, Kooniz & Donnel 5. Principles of Management, K.C. Sahu

SEMESTER-II Title of the Subject: PC Packages Subject Code: MCA 102

LTP C 3 - 2 4

Unit I Introduction to Personal Computers, characteristics of computers, generation of computers, classification of computers, types of computer, Computer performance ( i.e. Parameters that affect computer’s performance -CPU execution speed, Clock speed, RAM size, Cache ,Disc capacity etc.), Elements of a computer processing system: Processor: Understanding some of the functions of the CPU in terms of calculations, logical control and immediate access memory. Storage devices and media: Compare the main types of memory storage devices in terms of speed, cost and capacity such as: diskette, zip disk, data cartridge, CD Rom. Unit II Magnetic Disk. Input- devices: Various input devices: Mouse, Keyboard, Trackball, Scanner, touch pad, light pen, Joy stick, Digital Camera and Micro phone, Scanner etc. Output – devices: Printers, Plotter and speaker, VDU etc. Input – Output devices: Touch screens. Memory: Understand different type of memory (RAM, ROM, EPROM, EEPROM, and Flash RAM etc.), Measuring computer memory (Bit, Byte, KB etc.). Types of software: System software, Application software. Operating system software: Functions of OS and brief introduction of some OS. Batch, multi-programming, time sharing, multiprocessing, PC operating system, network operating system, on-line and real time operating system. Unit III Application software: Common Application software such as: Word processing, spreadsheet, database, Web browsing, desktop publishing, accounting, Computer aided designing and drafting (CADD), MATLAB, LAB VIEW & simulation software

Programming paradigms and languages: classification, machine code, assembly language, Programming paradigms and higher level languages. Utility of Application software Understanding of word processing, spreadsheet and presentation package using (MS – Office or Open Office) for data analysis. Text Books: 1. Taxali R. K., “PC Software for Windows made simple”, Tata McGraw-Hill Publishing Co. Ltd. 2. D. S. Yadav, “Foundation of Information Technology” New Age. 3. P. K. Sinha, “Foundation of Computing”, BPB Publication. 4. Sanders, D.H., “Computer Today”, McGraw Hill. 5. Rajaraman V., “Fundamental of Computers”, 2nd Edition, PHI. 6. Ron Mansfield, “Working in Microsoft Office”, Tata McGraw-Hill Publishing Co. Ltd. Title of the Subject: Computer Organization Subject Code: MCA 104

LTPC 3 - - 3

UNIT I BASICS: An introduction to computers with block diagram, Computers generation, Impact of Technology. LOGIC DESIGN TECHNIQUES: Designing combinations logic using Karnaugh-Maps with building blocks of basic gates, Multiplexers, de-multiplexer, decoders and encoders, arithmetic, logics units. Instruction codes Computers registers and instructions, timing and control, instruction cycle memory reference instruction, I –O interruption .Basic sequential logic blocks flip-flops, registers, shift registers and counters, Finite state Machine using state tables. UNIT II COMPUTER ARITHMETIC: Adder and Subtractor circuits, Booth Multiplication algorithm Performance bench marks. CONTROL PATH DESIGN: Sequence counter method, Micro programmed controllers address sequencing, symbolic micro –instructions UNIT III CENTRAL PROCESSING UNIT: Registers general register origination, stack origination, Instruction formats, address instructions, addressing modes, data transfer and manipulations, programmed control RISC instruction set design, three address instructions and arithmetic pipelines with example of floating point adder, instruction pipe lines, advanced pipe lining using instruction level parallelism UNIT IV MEMORY ORGANISATION: Memory device characteristics, random access memory, And serial access memory virtual memory associative memory cache memory, memory management hardware .I/O ORGANISATION: I/O interface asynchronous data transfer DMA interrupt, I/O processor. TEXT BOOKS

1. M. Moris Mano, Computer System &Architecture PHI 2. Hayes J. P Computer Architecture & Organization. 3. M. Morris & Charles R. Kire, Logic and Computer Design Fundamental –PHI 1995 Title of the Subject: Operating System Subject Code: MCA 106 LTPC 3 -2 4 Unit I Introduction to operating system, its need and operating system services; operating system classification – single user, multi user, simple batch processing, Multiprogramming, Multitasking, parallel Systems, Distributed system, Real time system, Process Management: Process concept, Process scheduling, threads, overview of Inter process communication, CPU scheduling: Basic concepts, Scheduling Criteria, Scheduling algorithms. Unit II Processes: Process Concept, Process Scheduling, Operation on Processes, Cooperating Processes, Interprocess Communication. CPU Scheduling: Basic Concepts, Scheduling Criteria, Scheduling Algorithms, Multiple- Processor Scheduling, Real-Time Scheduling, Algorithm Evaluation.Process Synchronization: Background, The Critical-Section Problem, Synchronization Hardware, Semaphores, Classical Problems of Synchronization, Critical Regions, Monitors, Synchronization in Solaris 2, Atomic Transactions. Unit III Memory Management: Background, Logical versus Physical Address space, swapping, Contiguous allocation, Paging, Segmentation, Segmentation with Paging.Virtual Memory: Demand Paging, Page Replacement, Page-replacement Algorithms, Performance of Demand Paging, Allocation of Frames, Thrashing, Other Considerations, Demand Segmentation.Deadlocks: System Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock, Combined Approach to Deadlock Handling.Device Management: Techniques for Device Management, Dedicated Devices, Shared Devices, Virtual Devices; Device Characteristics- Hardware Consideration, Input or Output Devices, Storage Devices, Channels and Control Units, Independent Device Operation. Text Books: 1. Silbersachatz and Galvin, “Operating System Concepts”, Pearson, 5th Ed., 2001. 2. Manic E., Donovan J., “Operating Systems”, Tata McGraw Hill, 2001. 3. Tannenbaum, “Operating Systems”, PHI, 4th Edition, 2000. 4. Peterson, Silberscahatz, “Operating System Concepts”, Addison-Wesley publishing Co; 2nd, Ed., 1985. 5. A.S. God bole: Operating Systems (TMH), 1997.

Title of the Subject: Management Information System Subject Code: MCA 108

LTPC 3 - - 3

Unit I Introduction to systems and Basic systems concepts, Types of systems, The systems Approach,

Information systems: Definition and characteristics, types of Information, role of Information in Decision – Making, Sub – systems of information systems: EDP and MIS, management levels, EDP/MIS/DSS Unit II An overview of Management Information System: Definition and Characteristics, Components of MIS, Frame Work understanding MIS: Robert Anthony’s Hierarchy of Management Activity. Information requirements and Levels of Management, Simon’s Model of decision – Making, structured vs. un-structured decisions, Unit III Formal vs. Information systems Developing Information systems: Analysis and design of information systems: Implementation and evaluation, Pitfalls in MIS development. Functional MIS: A study of Marketing, Personnel, financial and Production MIS Text Books: 1. J. Kanter,” Management Information Systems”, PHL. 2. Robert G. Murdick & Joel E. Ross & James R. Claggett, “Information Systems for Modern Management”, PHI. 3. Goirden B. Davis &M.H. Olsca“Management Information Systems: Conceptual Foundation, Structure and Development.

Title of the Subject: Programming in C++ Subject Code: MCA 110

LTPC 3 -24

Unit I Evolution of OOP: Procedure Oriented Programming, OOP Paradigm, Advantages and disadvantages of OOP over its predecessor paradigms. Characteristics of Object Oriented Programming: Abstraction, Encapsulation, Data hiding, Inheritance, Polymorphism, Code Extensibility and Reusability, User defined Data Types. Introduction to C++: Identifier, Keywords, Constants, And Operators: Arithmetic, relational, logical, And conditional and assignment. Size of operator, Operator precedence and associativity. Type conversion, Variable declaration, expressions, statements, manipulators Input and output statements, stream I/O, Conditional and Iterative statements, breaking control statements. Unit II Storage Classes: Automatic, Static, Extern, Register. Arrays, Arrays as Character Strings, Structures, Unions, Bit fields, Enumerations and User defined types. Pointers: Pointer Operations, Pointer Arithmetic, Pointers and Arrays, Multiple indirections, Pointer to functions. Functions: Prototyping, Definition and Call, Scope Rules. Parameter Passing: by value, by address and by reference, Functions returning references, Const functions, recursion, function overloading, Default Arguments, Const arguments. Classes and Objects: Class Declaration and Class Definition, Defining member functions, making functions inline, nesting of member functions, Members access control, this pointer. Union as space saving classes. Objects: Object as function arguments, array of objects, functions returning objects, Const member functions. Static data members and Static member functions. Friend functions and Friend classes. Unit III Constructors: properties, types of constructors, Destructors: Properties, Virtual destructors. Array of objects. Dynamic memory allocation using new and delete operators, Nested and container classes Scopes: Local, Global, Namespace and Class Inheritance: Defining

derived classes, inheriting private members, single inheritance, types of derivation, function redefining, constructors in derived class. Types of inheritance: Single, Multiple, Multilevel and Hybrid. Types of base classes: Direct, Indirect, Virtual. Polymorphism: Methods of achieving polymorphic behavior. Operator overloading: overloading binary operator, overloading unary operators, operator overloading using friend function. Function overloading: early binding, Polymorphism with pointers, virtual functions, late binding, abstract base class Difference between function overloading and overriding. Templates: Generic Functions and Generic Classes, Overloading of template functions. Exception Handling catching class types, handling derived class exceptions, catching exceptions, restricting exception, rethrowing exceptions, terminate and unexpected, uncaught exceptions. Text Books: 1. BjarneStrautrup, “The C++ Programming Language”, Addition- Wesley Publication Co., 2001. 2. Robert Lafore, “Object Oriented Programming in C++”, Galgotia Publications, 1994. 3. Stanley B. Lippman, JoseeLajoie, “C++ Primer”, Pearson Education, 2002 4. E. Balagurusamy, “Object Oriented Programming with C++”, Tata McGraw-Hill, 2001 5. Deitel and Deitel, “C++ How to Program”, Pearson Education, 2001.

Title of the Subject: Discrete Mathematics Subject Code: MCA 112

LTPC 3 -- 3

Unit I Sets, Relations and Functions: Definition of Sets and subsets, Types of Sets, Multi Sets, Operations on Sets, Relations and Properties of Relations, Representation of Relations, Equivalence Relation,De Morgan's law, Cardinality, Mathematical induction; Propositions; Equivalence relations; Binary, Equivalence and partial ordering relations, chains and anti-chains, Job sequencing problem, Pigeonhole principle. Unit II Algebra: Groups, Subgroups, Cosets, Lagrange’s Theorem, Permutation Group, Isomorphism and Homomorphism, Normal Subgroups, Rings, Integral Domain, Fields. Mathematical Logic : Notation; Connectives; Normal forms; Principal Normal Forms; Theory of Inference for Statement Calculus; Predicate calculus; Inference theory of the Predicate Calculus. Permutation &Combinations: Introduction, Rules sum & products, Permutations, Combinations, Generation of permutation & combinations, discrete probability, Conditional probability. Unit III Discrete Numeric Functions and Generating Functions: Manipulation, Asymptotic behavior; Generating Functions. Recurrence Relations. Boolean Algebra: Lattices and Algebra Systems; Principle of Duality; Basic Properties of Algebraic System defined by Lattice; Distributive and Complemented Lattices; Boolean Lattices and Boolean Algebra; Uniqueness of Finite Boolean algebra; Boolean Functions and Boolean Expressions; Propositional Calculus. Text Books: 1. C. L. Liu., “Elements of Discrete Mathematics”, McGraw Hill, 1985. 2. B. Colman and R.C.Busby, “Discrete Mathematical Structure for Computer Science”, (PHI), 1989. 3. P. Trembley and R. P. Manohar, “Discrete Mathematical Structures with Applications to Computer Science”, McGraw Hill, 1988. 4. Richard Johnson Baugh, “Discrete Mathematics”, Fifth Ediion, Pearson Education.

5. Ralph P. Grimaldi, “Discrete and Combinational Mathematics”, 4th Edition, Pearson Education. 6. Vinay Kumar, “Discrete Mathematics”, BPB Publications.

SEMESTER-III Title of the Subject: Data Structures and Algorithms Subject Code: MCA 201

LT PC 3 - 2 4

Unit I Introduction: data structures and data structure operations, Basic concepts and notations, mathematical notation and functions, Big ‘O’ notations, algorithmic complexity and time space trade off. Basic data structures: Arrays, Stack and Queues and their applications, linked and sequential representation. Linked list, representation of linked list, multi linked structures. Trees-definitions and basic concepts, linked tree representation, representations in contiguous storage, binary trees, binary tree traversal, searching insertion and deletion in binary trees, heap tree and heap sort algorithm, AVL trees, Minimum Spanning Tree Algorithms, Kruskal’s Algorithm, Prim’s Algorithm, Algorithms of discrete Mathematics. Unit II Graphs: Graphs and their application, topological sort, activity network, critical path, path enumeration sequential and linked representation of graph – adjacency matrix, operations on graph, traversing a graph, Dijkstra’s algorithm for shortest distance, DFS and BFS, Hashing. Coloring of Graphs.Searching and sorting: Searching and sorting use of various data structures for searching and sorting, Linear and Binary search, Insertion sort, Selection sort, Merge sort, Radix sort, Bubble sort, Quick sort, Heap Sort. Unit III Files: Files, Queries and sequential organization; Cylinder surface indexing, Hashed Indexed, Tree Indexing, Trie Indexing, Sequential file organizational, random file organization, Hashed file organization, Inverted files, cellular partitions.Hashing :Various Hashing Techniques, Dynamic Storage. Text Books: 1. A. Tannenbaum, Y. Lanhgsam and A.J.Augenstein, “Data Structures Using C”, Prentice Hall of India, 1990. 2. Seymour Lipschultz, “Theory and Practice of Data structures”, McGraw Hill, 1988. 3. E. Horowitz and S.Sahni, “Data structures with Pascal”, Galgotia, 3rd edition, 1991. 4. E. Horowitz and S.Sahni,”Data structures with Pascal”, Galgotia, 3rd edition, 1991. 5. E. Horowitz and S. Sahani, Galgotia, “Fundamentals of Data Structures”, Booksource Pvt. Ltd., 1999. 6. R. S. Salaria, “Data Structure & Algorithms”, Khanna Book Publishing Co. (P) Ltd., 2002. 7. SartajSahani, “Data structure using C”, Galgotia Publication Pvt. Ltd. Title of the Subject: Computer Architecture Subject Code: MCA 203

Unit I

LTPC 3 -- 3

Computer Evolution & Arithmetic:A Brief History of computers, Designing for Performance, Von Neumann Architecture, Hardware architecture, Computer Components, Interconnection Structures, Bus Interconnection, Scalar Data Types, Fixed and Floating point numbers, Signed numbers, Integer Arithmetic, 2’s Complement method for multiplication, Booths Algorithm, Hardware Implementation, Division, Restoring and Non Restoring algorithms, Floating point representations, IEEE standards, Floating point arithmetic.The Central Processing Unit:Machine Instruction characteristics, types of operands, types of operations, Addressing modes, Instruction formats, Instruction types, Processor organization, Intel 8086 as example, Programmers model of 8086, max/min mode, Register Organization, Instruction cycles, Read Write cycles, 8086 assembly instruction examples to explain addressing modes. Unit II The Control Unit: Single Bus Organization, Control Unit Operations: Instruction sequencing, Micro operations and Register Transfer. Hardwired Control: Design methods – State table and classical method, Design Examples - Multiplier CU. Micro-programmed Control: Basic concepts, Microinstructions and micro- program sequencing. Memory Organization:Characteristics of memory systems, Internal and External Memory, Types of memories: ROM: PROM, EPROM, EEPROM, RAM: SRAM, DRAM, SDRAM, RDRAM High-Speed Memories: Cache Memory, Organization and Mapping Techniques, Replacement Algorithms, Cache Coherence, MESI protocol. Virtual Memory: Main Memory allocation, Segmentation, Paging, Address Translation Virtual to Physical.Secondary Storage: Magnetic Disk, Tape, DAT, RAID, Optical memory, CDROM, DVD Unit III I/O Organization: Input/Output Systems, Programmed I/O, Interrupt Driven I/O,8086 Interrupt structure, Direct Memory Access (DMA),8237 features Buses and standard Interfaces: Synchronous, Asynchronous, Parallel I/O 8255 features, Serial I/O 8251 features, PCI, SCSI, USB Ports Working mechanisms of Peripherals: Keyboard, Mouse, Scanners, Video Displays, Touch Screen panel, Dot Matrix, Desk-jet and Laser Printers.(features and principles). Parallel Organization:Instruction level pipelining and Superscalar Processors, Multiple Processor Organizations, Closely and Loosely coupled multiprocessors systems, Symmetric Multiprocessors, Clusters, UMA NUMA, Vector Computations, RISC: Instruction execution characteristics,, RISC architecture and pipelining. RISC Vs CISC. Text Books: 1.C. Hamacher, V. Zvonko, S. Zaky, “Computer Organization”, McGraw Hill, 2002, 5th edition ISBN 007-120411-3 2.W. Stallings, “Computer Organization and Architecture: Designing for performance”, 67h Edition, Prentice Hall of India, 2003, ISBN 81 – 203 – 2962 – 7 Reference Books: 1. J. Hays, “Computer Architecture and Organization”, 2nd Edition, McGraw-Hill, 1988 ISBN 0 – 07 – 100479 – 3 2. W. Stallings William, “Computer Organization and Architecture: Principles of Structure and Function”, 2nd Ed, Maxwell Macmillan Editions, 1990 ISBN 0 – 02 – 946297 – 5 3. Tanenbaum, “Structured Computer Organization”, 4th Ed, Prentice Hall of India, 1991 ISBN 81 – 203 – 1553 –7 4. G. George, “Computer Organization: Hardware and Software”, 2nd Edition, Prentice Hall of India, 1986 5. D. Paterson, J. Hennesy, “Computer Organization and Design: The Hardware Software Interface”, 2nd Edition, Morgan Kauffman, 2000 ISBN

Title of the Subject: Data Base Management System Subject Code: MCA 205

LTPC 3 -2 4

Unit: I Overview of DBMS, Basic DBMS terminology, Database-System Applications, View of data independence. Architecture of a DBMS, Database Users and Administrators, File Oriented approach versus Database Oriented approach. SPARC 3-level architecture. Introduction to data models: entity relationship model, hierarchical model: from network to hierarchical, relational model, object oriented database, object relational database, comparison of OOD & ORD, comparison of network, hierarchical and relational models. Unit: II Relational Model :Introduction to the Relational Model, Integrity Constraint Over relations, Enforcing Integrity constraints, Querying relational data, Logical data base Design, Introduction to views, Destroying/altering Tables and Views. Relational Algebra and Calculus: Relational Algebra, Selection and projection set operations, renaming, Joins, Division, Examples of Algebra overviews, Relational calculus- Tuple relational Calculus, Domain relational calculus, Expressive Power of Algebra and Calculus. Unit: III SQL:Background , Data Definition, Basic Structure of SQL Queries, Set Operations , Aggregate Functions , Null Values, Nested Subqueries, Complex Queries , Views , Modification of the Database, Joined Relations. integrity constraints : (not null, unique check, primary key, foreign key references), file organization (Sequential file, index sequential files ,.Direct files, Hashing, B-trees, index files). Transactions: Transaction Concept, Transaction State, Implementation of Atomicity and Durability, Concurrent Executions, Serializability, Recoverability, Implementation of Isolation, Testing for Serializability. Query processing (Introduction, steps in Query processing Concurrency Control, Introduction to Lock Management, Dealing with Dead Locks, Specialized Locking Techniques, Concurrency without Locking. Text Books: 1.A. Silberschatz, H F Korth and S. Sudarshan - Database System Concepts, 5th Edition, McGraw Hill, 2006. Reference Books: 1. Elmasari and Navathe, “Fundamentals of Database Systems”, 4th edition ,Addison Wesley Publishing Company. 2. Henry F.korth, Abraham, “Database system concepts”, McGraw hill Inc., 1997. 3. Naveen Prakash, Introduction to database management”, TMH, 1993. 4. Bobrowski, “ Client server architecture and introduction to oracle 7”, 1996. 5. C.J. Date, “An introduction to database systems”, 3rd edition, Narosa publishers, 1985. 6. Elmasari and Navathe, “Fundamentals of Database Systems”, 4th edition, Addison

Wesley Publishing Company.

Title of the Subject: E-Commerce Subject Code: MCA 207

LTPC 3 -- 3

Unit I Electronic Commerce-Frame work, anatomy of E-Commerce applications, E-Commerce Consumer applications, E-Commerce organization applications. Approaches to safe Electronic Commerce: Overview – Secure Transport Protocols – Secure Transactions – Secure Electronic Payment Protocol(SEPP) – Secure Electronic Transaction (SET )- Certificates for Authentication – Security on Web Servers and Enterprise Networks – Electronic cash and Electronic payment schemes: Internet Monetary payment and security requirements – payment and purchase order process - Online Electronic cash. Unit II Internet/Intranet Security issues and solutions: The need for Computer Security – Specific Intruder Approaches – Security strategies – Security tools – Encryption – Enterprise Networking and Access to the Internet – Antivirus programs – Security Teams. MasterCard / Visa secure Electronic Transaction: Introduction – Business Requirements – Concepts – Payment processing – E-mail and secure e-mail technologies for electronic commerce: Introduction – The Mean of Distribution – A model for message handling – How does e-mail work? Unit III MIME: Multipurpose Internet Mail Extensions – S/MIME: Secure Multipurpose Internet Mail Extensions – MOSS: Message Object Security Services. Internet and Web site establishment: Introduction – Technologies for web servers – Internet tools relevant to Commerce – Internet Applications for Commerce – Internet charges – Internet Access and Architecture – Searching the Internet. Text Books: 1. Daniel Minoli& Emma Minoli, “Web Commerce Technology Handbook”, TataMcGraw-Hill , 1999. 2. K.Bajaj& D. Nag, “E-Commerce”, TataMcGraw-Hill, 1999. 3. Hendry C., Tharam D., Ellizabeth C., Lee, R, “E-Commerce fundamentals and applications”, John Wiley. 4. E-Commerce, S.Jaiswal – Galgotia. 5. E-Commerce, Efrain Turbon, Jae Lee, David King, H.Michael Chang.

Title of the Subject: Software Engineering Subject Code: MCA 209

LTPC 3 -- 3 Unit I Introduction: What is software engineering, Need for software engineering, Challenges to software engineering. Overview of software development life cycle. Various Development Models: Waterfall, Prototype, Iterative development.

Unit II Requirements Analysis & Specification: What is requirement analysis, Tools of analysis: data flow diagrams, data dictionaries, entity-relationship diagrams. Software requirements specification (SRS): What is SRS, Need of SRS, Characteristics & Components of SRS. Unit III Project Planning & Management: What is Project Planning? Effort Estimation: Building Effort Estimation Models, COCOMO Model. Risk Management: What is risk, typical software risks, risk management activities. Unit IV Software Design & Coding: What is software design? Design Concepts: Coupling & Cohesion. Coding Concepts: What is Coding? Programming Principles & Guidelines: Structured Programming, Information Hiding and Common Coding Errors. Unit V Software Testing: What is Software Testing? Testing Concepts: Error, Fault and Failure, Levels of Testing: Unit, Integration & System Testing. Verification and Validation. Alpha, Beta and Acceptance Testing. Unit VI Software Maintenance: What is Software Maintenance? Categories of maintenance, Problems & Solutions during Maintenance. Maintenance Models: Quick Fix Model, Iterative Enhancement Model, Reuse Oriented Model. Text Books: 1. Jalote Pankaj: An Integrated Approach to Software Engineering (Naros Publishing House, New Delhi, 1995). 2. K. K. Aggarwal & Yogesh Singh, “Software Engineering”, 2nd Ed., New Age International, 2005. 3. R. S. Pressman, “Software Engineering – A practitioner’s approach”, 5th Ed., McGraw Hill Int. Ed., 2001. 4. Somerville, “Software Engineering”, Addison Wesley, 2002. 5. R.E. fairly, “software engineering concepts”, McGraw Hill. 6. K.K. Aggarwal and Yogesh Singh, “Software Engineering”, New Age International Pub. Title of the Subject: Web Designing using PHP Subject Code: MCA 211

LTPC 3 -2 4

Unit I Introduction to PHP: Evaluation of Php, Basic Syntax, Defining variable and constant, Php Data type, Operator and Expression. Decisions and loop Making Decisions, Doing Repetitive task with looping, Mixing Decisions and looping with Html. Function: What is a function, Define a function, Call by value and Call by reference, Recursive function. String: Creating and accessing String, Searching & Replacing String, Formatting String, String Related Library function. Array Anatomy of an Array, Creating index based and Associative array, Accessing array Element, Looping with Index based array , Looping with associative array using each() and foreach(), Array inbuilt functions. Unit II Form: Capturing Form Data, Dealing with Multi-value filed, Generating File uploaded form, Redirecting a form after submission . Working with file and Directories: Understanding file& directory, Opening and closing a file, Coping ,renaming and deleting a file , Working with directories, Building a text editor File Uploading & Downloading. State management: Using query string(URL rewriting), Using Hidden field, Using cookies , Using session. Generating Images with PHP: Basics of computer Graphics, Creating Image, Manipulating Image, Using text in Image.

Unit III Database Connectivity with MySql: Introduction to RDBMS, Connection with MySql Database, Performing basic database operation(DML) (Insert, Delete, Update, Select), Setting query parameter, Executing query, Join (Cross joins, Inner joins, Outer Joins, Self joins.) Introduction to OOPS: Introduction, Objects, Declaring a class, The new keyword and constructor, Destructor, Access method and properties using $this variable, Public ,private, protected properties and methods, Static properties and method, Class constant, Inheritance & code reusability, Polymorphism, Parent:: & self:: keyword, Instanceof operator, Abstract method and class, Interface, Final. Exception Handling: Understanding Exception and error, Try, catch, throw. Textbooks: 1. PHP, The Complete Reference by Steven Holzner. 2. Beginning PHP6, Apache, MYSQL Web Development Paperback by Timothy Boronczyk, Elizabeth Naramore, Jason Gerner

SEMESTER-IV

Title of the Subject: Computer oriented Optimization Methods Subject Code: MCA 202

LTPC 3 -- 3

Unit 1 Introduction to O.R. – Definition, Uses and Limitations of Optimization method. The Linear Programming Problem: Introduction, Formulation of LPP, Graphical Solution and Some Exceptional Cases, Canonical And Standard Form Of LPP. The Simplex Method: Solution of LPP By Simplex Method, Exceptional Cases, Artificial Variable Techniques (Big M), Two Phase Of Simplex Method, Problem of Degeneracy. The Dual Simplex Method: Dual And Primal Problem, Duality And Simplex Method, Revised Simplex Method, Solution Of LPP Using Revised Simplex Method. Unit II The Transportation Problem: Introduction, Basic Feasibility Solution, Standard Transportation Problem, Balanced Transportation Problem, Multicommodity Transportation Problem, Row Minimum, Column Minimum, Matrix Minimum Method, Vogel Approximation Method (VAM), Optimality In Transportation Problem, Degeneracy In Transportation Problem, Assignment And Routing Problem. Networking Scheduling By PERT/CPM: Introduction, Basic Concepts, Constraints In Network, Construction Of The Network, Time Calculation In Networks, Critical Path Method (CPM), PERT, PERT Calculation, Advantage Of Network (PERT/CPM). Unit III Inventory Control: Introduction, Inventory Control, Selective Control Techniques, ABC Analysis Procedure, Economics Lot Size Problems, Problem Of EQQ With shortage, Inventory Control Techniques Uncertain Demand, Stochastic Problems. Text Books:

1. Kanti Syrup, P.K. Gupta and Manmohan , “Operations Research.” Sultan Chand & Sons. 2. H.A. Taha, “ Operation Research- An Introduction.” Macmillan Publication. 3. S.D. Sharma, “Operation Research.” KedarNath Ram Nath& Company.

Title of the Subject: Computer Networks Subject Code: MCA 204

LT P C 3 - 2 4

Unit I Introduction: Definition, Uses, Application, Network Topology, Network Hardware, Design Issues For The Layer, The O.S.I. Reference Model, Service Physical layer: Transmission Media - Magnetic Media, Twisted Pair, Base-band Coaxial Cable, Fiber Optics, Wireless Transmission – Radio Transmission, Microwave Transmission & Infrared. The Telephone System –Structure of the Telephone System, Trunks and Multiplexing WDM, TDM & FDM, Switching, Narrow-Band ISDN – ISDN Services, Broad-Band ISDN and ATM – Architecture of ATM, Services of ATM. Data Link Layer: Design Issues– Services Provided to Network Layer, Framing, Error Control, Flow Control, Error Detecting Code and Error Correcting Codes, Elementary Data Link Protocols – An Unrestricted Simplex Protocol, A Simplex Stop And Wait Protocol. Unit II Medium Access Layer: Static Channel Allocation in LAN’s and MAN’s, Dynamic Channel Allocation in LAN’s and MAN’s, Multiple Access Protocols- ALOHA, Carrier Sense Multiple Access Protocols, Wireless LAN Protocols, Architecture of Bluetooth, IEEE Standard 802 For LAN’S and MAN’S - IEEE Standard 802.3 and Ethernet, IEEE Standard 802.4: Token Bus, IEEE Standard 802.5: Token Ring, Comparison of 802.3, 802.4, 802.5, IEEE Standard 802.6: Distributed Queue Dual Bus, IEEE Standard 802.2: Logical Link control, Bridges: Bridges from 802.x to 802.y, Transparent Bridges, Source Routing Bridges, Comparison of 802 Bridges , Remote Bridges. Unit III Network Layer: Design Issues, Routing Algorithms–Shortest Path Routing, Isolated Routing, Flooding, Distributed Routing, Optimal Routing, Flow Based Routing, Broadcast Routing, Congestion Control Algorithms– General Principals of Congestion Control, Congestion Prevention Policies, Internetworking – Connectionless Internetworking, Tunneling, Internetwork Routing, Fragmentation, Firewalls. Transport Layer: Design Issues, Connection Management–Addressing, Establishing a Connection, Releasing a Connection, Time–Based Connection Management, Flow Control And Buffering, Multiplexing, Crash Recovery. Application Layer : Network Security – Traditional Cryptography, Fundamental Cryptographic Principles, Secret-Key Algorithms, Public-key Algorithms, Digital Signatures , DNS(Domain Name System)-The DNS Name Space, Resource Records, Name Servers, SNMP(Simple Network Management Protocol)- The SNMP Model, The SNMP Protocol, Architecture of E-Mail, Audio, Video, Data Compression. Text Books: 1. A.S. Tanenbaum, Computer Networks, PHI. 2. Uyless D. Black, “Data Communication and Distributed Networks”, PH International. 3. Cannon and Luccke, “Understanding Communication Systems”, Texas Instruments. 4. James Martin, “Computer Networks and Distributed Processing”, PHI. Title of the Subject: Computer Graphics

Subject Code: MCA 206

LTP C 3 - 2 4

Unit I Overview of Computer Graphics, Interactive graphics, passive graphics, Advantages of Interactive Graphics. Display Devices: Refresh CRT, Random-Scan and Raster-Scan Monitor, Color CRT Monitors, DVST, Plasma-Panel Displays, LED and LCD Monitors, Hard copy devices. Output Primitives: Line Drawing Algorithms DDA, Bresenhaum’s Circle Generating Algorithm: Midpoint Circle Drawing Algorithm, Ellipse Generating Algorithm, Midpoint Ellipse Generating Algorithm, Character Generation, 2D Transformations: Translation, Rotation, Scaling, Reflection, Shear, Composite Transformation-Translation, Rotations, Scaling. Unit II Two Dimensional Viewing: Window-To-Viewport Coordinate Transformation, Clipping Operations, Point Clipping, Line Clipping–(Cohen-Sutherland Line Clipping, LiangBarsky Line Clipping, Nicholl-Lee-Nicholl Line Clipping), Polygon Clipping– (Sutherland-Hodgeman Polygon Clipping, Weiler-Atherton Polygon Clipping), Curve Clipping, Text Clipping. Three Dimensional Concepts: Three Dimensional Display Methods–Parallel Projection, Perspective Projection, Surface Rendering. Three Dimensional Transformations: Translation, Rotation, Scaling, Reflection, Shear. Unit III Curves and Surfaces: Bezier Curves, B-Spline Curves, Fractal Geometory Methods, Octrees.Visible-Surface Detection Methods: Back Face Detection, Depth Buffer Method, A Buffer Method, Scan Line Method, Depth Sorting Method. Concept of Shading: Modelling Light Intensity, Diffuse And Specular Reflection, Refracted Light, Concept Of Shading Methods. Text Books: 1.Donald Hearn & M. Pauline Baker, “Computer Graphics”, Prentice Hall India. 2. Newman, Sproul, R.F., “Principles of Interactive Computer Graphics”, McGraw Hill. 3. N. Krishnamurthy, “Introduction to Computer Graphics”, TMH 4.Donald Hearn & M. Pauline Baker, “Computer Graphics”, PHI Publications. 5. F. S . Hill Jr., “ Computer Graphics.” Macmillan Publishing Company. 6. David F. Rogers, “Procedural Elements For Computer Graphics”, Tata McGraw Hill

Title of the Subject: Programming in JAVA Subject Code: MCA 208

LTPC 3 - 24

Unit I Overview of Java Environment: Sample program & Compilation, Using block of code, Lexical Issues (Whitespace, identifiers, Literals, Comments, Separators, Keyword), Java Elements: Data Types, Literal and Variables, Operators–Arithmetic, Bit-wise, Relational, Boolean Logical, Assignment, The ‘?’ Operator, Operator Precedence, Control Statements–Selection (if, switch), Iteration Statements (while, do-while, for) Jump Statements (break, continue, return), Arrays (One-dimensional, Multi-Dimensional). Introducing Classes: Class Fundamentals, Declaring Objects, Methods, Constructors, ‘This’ Keyword, Over loading Methods. Inheritance: Inheritance Basics, Protected Members, Method Overriding, Multiple Inheritance, Template Classes and Functions. Unit II

Exception Handling: Fundamental, Exception Types, Uncaught Exceptions, Try and Catch, Dealing With Exceptions (try, throw, throws, finally). Java Applets: Applet Basics, The Applet Class, Applet Architecture, An Applet Skeleton, Applet Display Methods, Handling Events. Advanced Java Programming: Multithreading–Java Thread Model, The Main Thread, Creating a Thread, Creating Multiple Threads, Thread Priorities, Synchronization, Inter-thread Communication, Multithreading.

Unit III Abstract Window Toolkit: Working With Windows, Graphics, and Text – The AWT Classes, Window Fundamentals, Working with Frame Windows, Working with Graphics – Drawing Lines, Drawing Rectangles, Drawing Ellipses and Circles, Drawing Arcs, Drawing Polygons, Sizing Graphics, Working with Color, Working with Fonts. Using AWT Controls, Layout Manager, and Menus: Control Fundamentals, Labels, Using Buttons, Applying Check Boxes, Using Lists, Managing Scroll Bars, Layout Manager – Flow Layout, Border Layout, Grid Layout, Card Layout, Using Menu Bars and Menus. Text Books: 1. Patrick Naughten& Herbert Schildt, “The Complete Reference Java,” Tata McGraw Hill. 2. Gilbert, Stephan D. &William B. Hccarthy, “Object Oriented Programming in Java”, 1997, The Waite Group Press. 3. Mary Compoine& Kathy Walrath, “ The Java Tutorial”, Addison-Wesley, 1996. 4. Horstmann, Cay S. & Gary Cornell, “Core Java 1.1: Fundamentals,” Addison– Wesley 1997. 5. Ken Arnold & James Gosling, “The Java Programming language”, Addison Wesley, 2ndEdition, 1998. Title of the Subject: Automata Theory Subject Code: MCA 210

LTPC 3 -- 3

Unit I Finite Automata and Regular Expression : Finite State System , Basic Definitions NonDeterministic finite Automata (NDFA), Deterministic finite Automata(DFA),Conversion of NDFA to DFA. Regular expression, Equivalence of finite Automata and expression, Regular expression conversion and vice –versa. Unit II Introduction to Machines: Concept of basic machines, Properties and limitation of FSM, Moore and Mealy Machines, Equivalence of Moore and Mealy Machines, Properties of Regular Sets: The Pumping Lemma for Regular sets, Application of the pumping lemma, Closure properties of regular sets, Minimization of Finite Automata, Minimization Algorithm. Unit III Grammars: Definition, Context Free and context sensitive grammar, Ambiguity regular grammar, Reduced forms, Removal of useless Symbols and unit production, Chomsky Normal Form(CNF), Griebach Normal Form(GNF). Pushdown Automata: Introduction to push-down machines, Application of pushdown machines. Unit IV Turing Machines: Deterministic and Non-Deterministic Turing Machines, Design of T.M, Halting problem of T.M., PCP problem.

Chomsky Hierarchy: Chomsky hierarchies of grammars, unrestricted grammar, Context sensitive Language, Relation between languages of classes. Computability: Basic Concepts, Primitive Recursive Functions. Text Books: 1. Introduction to Automata Theory, languages & computations – Hopcroaft & O.D.Ullman, R.Motwani. 2. Theory of Computer Sc. (Automata, Language & Computation): K.L.P.Mishra & N.Chandershekaran 3. Introduction to formal language & Automata – Peter Linz.

COURSE DESCRIPTION OF ELECTIVES Title of the Subject: Software Project Management Subject Code: MCA 212

LT P C 3 - 2 4

UNIT I INTRODUCTION TO SOFTWARE PROJECT MANAGEMENT Project Definition – Contract Management – Activities covered By Software Project Management – Overview of Project Planning – Stepwise Project Planning. UNIT II PROJECT EVALUATION Strategic Assessment – Technical Assessment – Cost Benefit Analysis –Cash Flow Forecasting – Cost Benefit Evaluation Techniques – Risk Evaluation. UNIT III ACTIVITY PLANNING Objectives – Project Schedule – Sequencing and Scheduling Activities –Network Planning Models – Forward Pass – Backward Pass – Activity Float – Shortening Project Duration – Activity on Arrow Networks – Risk Management – Nature Of Risk – Types Of Risk – Managing Risk – Hazard Identification – Hazard Analysis – Risk Planning And Control. UNIT IV MONITORING AND CONTROL Creating Framework – Collecting The Data – Visualizing Progress – Cost Monitoring – Earned Value – Prioritizing Monitoring – Getting Project Back To Target – Change Control – Managing Contracts – Introduction – Types Of Contract – Stages In Contract Placement – Typical Terms Of A Contract – Contract Management – Acceptance. UNIT V MANAGING PEOPLE AND ORGANIZING TEAMS Introduction – Understanding Behavior – Organizational Behaviour: A Background – Selecting The Right Person For The Job – Instruction In The Best Methods – Motivation – The Oldham – Hackman Job Characteristics Model – Working In Groups – Becoming A Team –Decision Making – Leadership – Organizational Structures – Stress –Health And Safety – Case Studies. Text Books: 1. Bob Hughes, Mike Cotterell, “Software Project Management”, Third Edition, Tata McGraw Hill, 2004. 2. Ramesh, Gopalaswamy, "Managing Global Projects", Tata McGraw Hill, 2001. 3. Royce, “Software Project Management”, Pearson Education, 1999. 4. Jalote, “Software Project Management in Practice”, Pearson Education, 2002.

Title of the Subject: Artificial Intelligence and Expert Systems Subject Code: MCA 212

L T P C 3 - 2 4

Unit I INTRODUCTION TO AI: Problems, Techniques and programming Languages. Introduction to LISP: List manipulations, functions, predicates, and conditionals, input , output and logical variables, iteration and recursion. Lists and arrays. Introduction to PROLOG. Problems, Problems Spaces & Search: Defining a problem as a space, search, production Syste=ms, problem characteristics, production system characteristics, issues in the design of search programs. Unit II HEURISTIC SEARCH TECHNIQUES: Generate – and – test, Hill Climbing, best – first search (A*), Problem Reduction (AO*), constraint satisfaction, Means End Analysis. Knowledge Representation Issues: Representations and Mappings, approaches to knowledge representation, issues of knowledge representation, the frame problem Unit III USING PREDICATE LOGIC: Representing simple facts in logic representing instance & its relationships, computable functions and predicates, resolution natural deduction. REPRENTING KNOWLEDGE USING RULES: Procedural vs declarative knowledge, logic programming, forward and backward searching, matching, control knowledge, Unit IV GAME PLAYING AND SEARCH: Introduction Min-Max Algorithm, alpha-beta cutt off. Examples of games. EXPERT SYSTEMS: Component of an expert system, categories of an Expert System, stages in development of Expert System, Expert System Development Tools. Expert System Architecture, Frames. Text Books: 1. Patterson, D.W.: INTRODUCTION TO ARTIFICIAL INTELLIGENCE & EXPERT SYSTEM, Prentice hall of India, New Delhi 2. Rich, E & Knight, K: ARTIFICIAL INTELLIGENCE, Tata McGraw Hill Pub Co, New Delhi 3. Nilson, N.J.: PRINCIPLES OF ARTIFICIAL INTELLIGENCE, Narosa Pub, House 4. References: 5. Schmildt, H: ARTIFICIAL INTELLIGENCE, USING c, McGraw Hill 6. Winston, P.H.: ARTIFICIAL INTELLIGENCE, Addition - Wesley

Title of the Subject: Simulation and Modeling Subject Code: MCA 212

L T P C 3 - 2 4

Unit I Definition of systems: Types of system, continuous and discrete modeling process and definition of a model. Common types of mathematical models. Simulation Process: Discrete and continuous simulation procedures. Random number generation and its testing discrete and continuous random variables, density and distributive functions, study of few distributions such as Poisson, Norma. Unit II

Simulation of Queuing System: Elementary idea about networks of queuing with particular emphasis to computer system, environment (refer to section 9.1,9.2 & 9.3 of Trivedi’s book.),Basic review of queuing and importance of queuing in modeling and simulations Unit III Verification & Validation: Design of simulation experiments and validation of simulation experiments comparing model data units and real system data. Simulation Language: A brief introduction to important discrete and continuous languages such as GPSS (Study & use of the language). Use of data base & AI techniques in the area of modeling and simulation. Textbooks: 1. Deo, Narsing: System Simulation with Digital Computers. 2. Gorden G: System Simulation, Prentice Hall (Two books above can be used as text books). 3. Shridhar Bhai Trivedi, Kishore: Probability & Statistics with reliability Queuing, Computer science Application. 4. Payer, T.A., Introduction to System Simulation, McGraw Hill. 5. Reitman, J., Modeling and performance measurement of Computer System. 6. Spriet, WI A., Computer Aided Modeling and Simulation (Academic Press).

SEMESTER-V Title of the Subject: Design and Analysis of Algorithms Subject Code: MCA 301

LTPC 3 -2 4

Unit I Introductory Concepts: The notation of algorithm, fundamentals of algorithmic problem solving, analyzing algorithms, A review of fundamental data structures. Fundamentals of analysis of algorithms efficiency: Asymptotic notation and standard efficiency classes, mathematical analysis of recursive and non-recursive algorithms. Unit II Divide and Conquer: merge sort, quick sort, binary search, Selection sort. Search: Binary trees, breadth first search, depth first search. Dynamic Programming: All pair shortest path, Optimal binary search tree, knapsack problem, the travelling sales person problem; Flow shop scheduling. Unit III Backtracking: the 8 queen’s problem, graph coloring, hamiltonian cycles. Greedy Method: prim's algorithm, kruskal's algorithm, dijkstra's algorithm, Minimum cost spanning trees. Branch and Bound: least cost search (LC), the 15 puzzle, bounding, fifo branch and bound, LC branch and bound. Lower Bound Theory: comparison trees, oracles and adversary arguments, techniques for algebric problems, lower bounds on parallel computing. Unit IV NP hard and NP complete problems: Basic concepts, Cook's theorem, examples of NP hard problems and approximation algorithms. Deterministic and non-deterministic polynomial time algorithms. Space and time tradeoff in algorithms.

Text Books: 1. Horowitz Ellis And Sartaj Sahni: Fundamentals of Computer Algorithms. 2. Anany V. Levitin: Introduction to Design and analysis of algorithms 3. D.E. Kunth:The art of computer programming Vols 1 and 3 4. Aho-Hopcroft and Ullman: The Design and Analysis of computer algorithms.

Title of the Subject: .Net Technologies Subject Code: MCA 303

LTPC 3 -2 4

UNIT I Introduction to .NET environment: The .NET strategy, the origins of the .NET technology, the .NET framework, the common language runtime, framework base classes, user and programs interface, visual studio .NET, .NET languages, benefits of the .NET approach. Introduction to C#: Introducing C#, Overview of C#, Literals, Variables, Data Types, Operators, Expressions, Branching, Looping, Methods, Arrays, Strings, Structures, Enumerations, difference between C++ and C#, difference between Java and C#. UNIT II Object oriented aspects of C#: Classes, Objects, Inheritance, Polymorphism, Interfaces, Operator Overloading, Delegates, Events, Errors and Exceptions. I/O and object serialization: I/O: System, I/O, Streams, TextWriter, TextReader, BinaryWriter, BinaryReader, FileStream, File; Serialization: Binary, SOAP, XML and custom serialization. UNIT III Writing windows forms applications: Understanding windows forms, Window form controls, Menus, MDI forms, Using inheritance in windows forms, Using common dialog controls, Deploying windows forms applications: Introduction to deployment, Click Once deployment, Creating an installation package for project. Introduction to ASP.NET, Using validation controls, Managing state in ASP.NET web applications, Deploying ASP.NET Applications with windows installer. Accessing data with ado .net: ADO.NET: Architecture, Components, Database, Data Reader, Data Adapter, Dataset, Viewing data using Data Grid View Control, Creating applications. Textbooks: 1. Jones, Bradley L.: Sams Teach Yourself C# in 21 Days. 2. Balagurusamy, E., 2004: Programming in C#, Tata McGraw-Hill (Unit I, II). 3. Liberty, J., 2002: Programming C#, 2nd ed., O’Reilly (Unit III, IV, V). 4. Schildt, Herbert 2004: The Complete Reference: C#, Tata McGraw-Hill. 5. Robinson, 2002: Professional C#, 2nd Ed., Wrox Press. 6. Jason Beres: Sams Teach Yourself Visual studio.net 2003 in 21 days. 7. Watsel, Nagel, Pedersen, Reid, Skinne, White: Beginning Microsoft Visual C#2008, Wrox Publications. Title of the Subject: Cryptography and Network Security Subject Code: MCA 305 Unit I

LT P C 3 - - 3

Introduction to cryptography, Introduction to security attacks, services and mechanisms, Conventional Encryption: Conventional encryption model, classical encryption techniques- substitution ciphers and transposition ciphers, cryptanalysis, Steganography, stream and block ciphers. Unit II Modern Block Ciphers: Overview, Block cipher principles, Shannon’s theory of confusion and diffusion, Fiestal structure, data encryption standard (DES), strength of DES, Introduction to prime and relative prime numbers, modular arithmetic. Unit III Message Authentication and Hash Functions: Authentication and Hash Function: Authentication requirements, authentication functions, message authentication code, hash functions, security of hash functions and MACS, MD5(message digest algorithm), secure hash algorithm (SHA). Unit IV User Authentication and Security: Overview of Digital Signatures, digital signature standards (DSS). Authentication Applications: Kerberos. Electronic mail security-pretty good privacy (PGP), IP Security: IPsec Architecture, IPsec Protocols – Authentication Header, Encapsulating Security Payload. Web Security: Secure socket layer, Transport Layer Security, Secure Electronic Transaction. Text Books: 1. Cryptography and Network Security, William Stallings, Pearson 4th Ed. 2. Johannes A. Buchmann, “Introduction to Cryptography”, Springer-Verlag.

3. Bruce Schiener, “Applied Cryptography”. 4. J.F. Kurose & K.W. Ross,”Computer Networking- A top down approach featuring the internet”, Pearson, 2nd edition, 2003. 5. Walrand .J. Varatya, High performance communication network, Margan Kanffman– Harcourt Asia Pvt. Ltd. 2nd Edition, 2000. 6. Cryptography and Network Security, Atul Kahate, Tata Mc- Graw Hill Education, 2003. 7. Discrete Mathematics and its Applications, Kenneth H. Rosen, Tata Mc-Graw Hill.

Title of the Subject: Multimedia Technologies Subject Code: MCA 307

L T P C 3 - 2 4

Unit I Introduction: Motivation, Module Overview, Evolution of Multimedia, Structure and components of Multimedia. Application Domains, Internet and Multimedia, Multimedia and Interactivity, Primary User-Interface Hardware: Mouse. Keyboard, Joystick. Primary Visual Interface Items: Window, Buttons, Textbox, Icons. Basic Metaphors: Side – Show, Book, Hypertext, Hypermedia, Browsers and helper Application overview, User Interface Design Issues. Technology: Sound and Audio, Psycho accoustics – Frequency and amplitude sensitivity of hearing music and noise, stereo effects. Masking, Frequency domain compression of analog sound signal, digitization of audio signal - sampling and coding, digital audio signal processing, architecture of a sound card, elementary concept of music, pitch and voice, staff notation and scoring, electronic music and synthesizer, MIDI interface, protocol and data format. Unit II Data Compression: Data Compression Requirement, Information Theory based and frequency domain based and compression, Basic Compression Techniques: DPCM,

Runlength Coding, Huffman Coding, JPEG/ISO, Real-time encoding and CCITT H.261 (px64) standard, MPEG-I & II, DVI. Multimedia Document and Interchange formats: Hypertext, HTML, MHEG and Hypermedia, SGML, Open document Architecture (ODA), Quick Time Movie film format, Open Media framework (OMFI) Unit III Image & Graphics: Principles of raster graphics, Computer Visual Display concepts, Resolution, colour and pallets, Refresh rates an graphic accelerators, Digital image Representation and formats, Graphic, Image processing and enhancement, Colour printer principles, Image scanner principle, File formats, Digital still Camera and photography. Animation and special effects: animation principles, Survey of animation tools, Special Visual Effects wiping, morphing etc. Textbooks: 1. Multimedia Systems Design, P.K.Andleigh and K.Thakrar, Prentice hall PTR, 1996. 2. Multimedia Computing, Communications and Applications, Ralf Steinmetz and Klara Nashtedt, Prentice Hall 1995. 3. Creating Multimedia Presentations, Douglas E.Wolfgram, Que. Crop., 1994. 4. Multimedia Authoring: Building and Developing Documents, Scott Fisher, AP Professional, 1994. 5. Multimedia systems, Ed. By John F.K.Buford, Addison – Wesley Publishing Co., 1994. 6. Multimedia Technology & Applications, David Hillman, Galgotia Publications. 7. Multimedia Systems, Rajneesh Agrawal, Excel Books. 8. Digital Multimedia, Nigel Chapman & Jenny Chapman, Wiley Publications. 9. Fundamentals of Computer Graphics and Multimedia, D.P.Mukherjee. Title of the Subject: Linux Administration and Shell Programming Subject Code: MCA 309

L T P C 3 - 2 4

Unit I Introduction to LINUX and UNIX, Architecture of UNIX operating system, System Structure, User perspective, Essential tasks of system administrator, LINUX installation Booting and shutting down: Boot strapping /Booting/Boot Loaders (LILO, GRUB), booting single user mode, rebooting and shutting down System Management: Super user, choosing root password, system configuration, system directories & files, Performance analysis tools & processes Unit II User management: Password files, managing user environment, adding user, removing user, login access, disabling user, account management utilities, managing groups, light weight directory access protocol. File Management : Path names, mounting and unmounting files systems, file tree, file types, file attributes, configuring RAID devices, Process management: components of a process, (PID, PPID, UID, EUID,) signals, send signals, (kill, killall), process states, nice and renice, monitor processes, (PS, top), runway processes Unit III Adding a Disk : Disk interfaces, disk installation procedure, ext2 and ext3 file systems,FSCK(check and repair file systems), Adding a disk to Linux Devices and printer : serial standard, alternative connectors, hard and soft carriers, serial device files, software configuration for serial devices, configuration of hardware terminals,

special character and terminal drivers, modems, common I/O ports multimedia devices(sound, video and DVD ), installing sound, network & other cards Unit IV Backup devices and media, setting up backup using dump, restore. System and Log files: logging policies, LINUX LOG files, LOGROTATE, SYSLOG, condensing log files to useful information Kernal Administration: precautionary steps for modifying kernel, kernel adaptation, configuration methods, building a LINUX kernel. Text Books: 1. Richard L. Petersen “LINUX the complete reference” 2. Maurice J. Bach “The design of UNIX operating System” 3. Evi Nemath, Garth Snyder, Trent R Hein “Linux Administration Hand Book” 4. “The UNIX programming Environment “Brain Kernighem & Rob Pike 5. “Introduction to UNIX & LINUX “John Muster 6. Advanced UNIX programmer’s Guide “Stephen Prato 7. “UNIX concepts & Applications Featuring SCO UNIX & LINUX “ 2nd Ed. Sumitabha Das.

COURSE DESCRIPTION OF ELECTIVES Title of the Subject: Cloud Computing Subject Code: MCA 311

LTPC 3 -- 3

Unit I Cloud Computing: Evolution of cloud computing. Introduction to Cloud Computing: Cloud Computing (NIST Model), Introduction to Cloud Computing, History of Cloud Computing, Cloud service providers, Properties, Characteristics & Disadvantages: Pros and Cons of Cloud Computing, Benefits of Cloud Computing, Cloud computing vs. Cluster computing vs. Grid computing, Role of Open Standards. Unit II Cloud Computing Architecture: Cloud computing stack- Comparison with traditional computing architecture (client/server), Services provided at various levels, How Cloud Computing Works, Role of Networks in Cloud computing, protocols used, Role of Web services, Service Models (XaaS), Infrastructure as a Service (IaaS), Platform as a Service (PaaS), Software as a Service (SaaS), Deployment Models- Public cloud, Private cloud, Hybrid cloud, Community cloud. Unit III Infrastructure as a Service (IaaS): Introduction to IaaS- IaaS definition, Introduction to virtualization, Different approaches to virtualization, Hypervisors, Machine Image, Virtual Machine(VM), Resource Virtualization-Server, Storage, Network, Virtual Machine(resource) provisioning and manageability, storage as a service, Data storage in cloud computing(storage as a service) Platform as a Service (PaaS) - Introduction to PaaS, What is PaaS, Service Oriented Architecture (SOA), Cloud Platform and Management, Computation, Storage Software as a Service (PaaS) - Introduction to SaaS, Web services, Web 2.0, Web OS, Case Study on SaaS Unit IV Cloud Security- Infrastructure Security, Data security and Storage, Identity & Access Management, Access Control, Trust, Reputation, Risk Authentication in cloud computing, Homomorphic Encryption. Study of Open Source & Commercial Clouds- Amazon EC2, Microsoft Azure, Eucalyptus,

Text Books: 1. Cloud Computing Bible, Barrie Sosinsky, Wiley-India, 2010 2. Cloud Computing: Principles and Paradigms, Editors: Rajkumar Buyya, James Broberg, Andrzej M. Goscinski, Wile, 2011 3. Cloud Computing: Principles, Systems and Applications, Editors: Nikos Antonopoulos, Lee Gillam, Springer, 2012 4. Cloud Security: A Comprehensive Guide to Secure Cloud Computing, Ronald L. Krutz, Russell Dean Vines, Wiley-India, 2010

Title of the Subject: Data Warehousing and Mining Subject Code: MCA 311

LTPC 3 -- 3

Unit I Introduction: Role of middleware, technologies, dangers of data warehousing, data access to the enterprise, an architectural perspective. Data warehouse concepts: What is a data warehouse, benefits, need, structure, functions, data mining, and operational warehouse? Types of data warehouse solutions: how to choose a data warehouse, types of data warehouses, host-based data warehouses, host-based single-stage data warehouses, LANbased workgroup data warehouses, multistage data warehouses, stationary data warehouses, distributed data warehouses, virtual data warehouses. Data warehouse architecture: Why architecture, architectural components, architectural model, implementation options, decision-support architecture. Unit II Data warehouse technologies: Defining technical architecture, DSS topologies, multidimensional databases, relational OLAP, intranet systems. Metadata: What is metadata, importance, role, components, repository, and model for metadata? Data warehouse modeling: Why data modeling, what is a data model, what is the enterprise data model, what is the data warehouse model, data modeling concepts and terms, overall structure and planning process, multidimensional Vs. relational model, building a data model, data models for warehouse applications, data model implementation and administration. OLAP in data warehouse environment: What is OLAP, why OLAP, evolution, concepts, relational OLAP, multidimensional databases, OLAP components, OLAP Vs. OLTP, data analysis tools and applications. Unit III Data warehouse tools and products: Corporate data analysis, tools, vendors, products, criteria for selecting systems and database vendors. Building a practical data warehouse: Prerequisite to success, planning a data warehouse, core components of a data warehouse, enterprise data model, building, using, maintaining a data warehouse, exploiting the data ware house architecture, creating the data warehouse, implementing the data warehouse, factors for success. Managing the growing data warehouse: Implementation and maintenance, establishing the right environment, key issues in managing a data warehouse, managing the data warehouse. Text Books: 1. Singh H., “Data Warehousing: Concepts, Technologies, Implementations and Management”, Prentice Hall Ptr, New Jursey. 2. Inmon, W. H. “Building the Data Warehousing”, John Wiley & Sons. 3. Inmon, W. H. “Managing the Data Warehousing”, John Wiley & Sons. Title of the Subject: Windows Programming

Subject Code: MCA 311

LTPC 3 -- 3

Unit I Windows basic concepts, window API, DEF files, creating windows, message, xwindows, Mouse and keyboard. Designing and creating menus, pop-up menus. Bitmaps and dialogues; windows animation; Font basics; window controls; Font display; static controls, edit controls, list boxes, psychic windows. Introduction to resources, user defined resources. Unit II Introduction to Windows Program, Message Processing in Windows Programming, Message Boxes, Menu and Accelerators. Dialog Box. Creating Icons, Cursor and Bitmaps. Static Control, Radio Buttons, Scroll Bars, Advance Window Controls, Toolbars, Progress Bar, Tree View, Tab Controls, Text and Font. Unit III Visual C++ Basics, Introduction, Building a Basic Application, SDI and MDI, View Document Architecture Using Microsoft Foundation Class (MFC) Library, Visual C++ Resources, Application Wizard, Accelerators and Menus, Toolbars. Unit IV Visual C++ and Database Management: MFC Programming without View Document Architecture. Data Access Objects (DAO), ActiveX Data Objects (ADO), Open Database Connectivity (ODBC), Database Building Overview, Building a Database Application using ODBC, DAO, ADO. Text Books: 1. 2. 3. 4. 5. 6. 7. 8.

Windows Programming by Charles Petzold, Microsoft Press. Windows Programming by Herbett Schildtz, TMH. VC++ by Murray, TMH. Introduction to VC++ by Steve Holzner. Chapman, “Teach Yourself Visual C++ 6 in 21 Days”, Techmedia, 2008. Pappar C.H., “The Complete Reference-Visual C++ 6”, TMH, 2005. Young, “Mastering Visual C++”, BPB Publications, 2003. Kanetkar Y., “Visual C++ Programming”, BPB Publications, 1998.

Title of the Subject: Software Testing and Quality Assurance Subject Code: MCA 311

LTPC 3 -- 3

Unit I Testing Principles: Need of testing, Basic concepts – errors, faults, defects, failures, test bed, unit testing, integration testing system, system testing, regression testing, alpha, beta and acceptance testing , functional testing, performance testing, recovery testing, white box testing, black box testing, verification and validation. Test Management: Testing Life Cycle – Roles and activities, Test Planning – forming a test team, develop test plan review. Test Cases design strategies black box approach Unit II Test execution: build test data, life cycle of defect, defect tracking, defect detection stages, defect detection stages, defect types, defect severity, defect analysis and prevention.

Software Metrics: Scope of software metrics, Classifying software measures, Measurement basics – representational theory, scales, meaningfulness, What to measure – GOM technique, Control flow structure, product quality metrics – MTTF, defect density, customer problems, customer satisfaction, function point, Metrics for software maintenance, In-process quality metrics. Unit III Quality Assurance: Quality concepts – quality, quality control, quality assurance, cost of quality Software quality assurance – SQA activities, software reviews, inspections, audits, Software reviews, inspections, audits, Software reliability Quality Attributes: correctness, reliability, usability, integrity, portability, maintainability, interoperability. Ishikawa’s Seven Basic Tools. Quality Standards: Basic concept of – ISO 9000 & 9001, CMM, six sigma. Text Book: 1. Testing Computer Software, by Cem Kanern , Jack Falk, Hunk Quoe Nguyen,1999, Pub:Wiley,(Second edition).

SEMESTER-VI MCA 302 INDUSTRIAL TRAINING/ ROJECT DEVELOPMENT

L T P C - - - 20

This course is run during one of the two semesters of the final year. Total duration will be six months. Students will be working at industries on the live projects in supervision of the Institute faculty.