COURSE OUTLINE Semester- 1 Course No. Course Title Periods Full Marks L T P MCA T11 Group A Fundamentals of Information Technology Group B Introduction to Basic Electronics 2 2 1 1 50 50 MCA T12 Mathematics I 3 1 100 MCA T13 Group A Analog Communication Group B Digital Communication 2 2 1 1 50 50 MCA T14 Group A Digital Logic Group B Computer Organization 2 2 1 1 50 50 MCA T15 Financial Accounting & Financial Management 3 1 100 MCA P11 C Programming Laboratory 1 3 100 MCA P12 Electronics Laboratory 1 3 100 MCA P13 Digital Logic Laboratory 1 3 100 Semester- 2 MCA T21 Data Structures & Algorithms 3 1 100 MCA T22 Microprocessors 3 1 100 MCA T23 Operating Systems 3 1 100 MCA T24 Mathematics II 3 1 100 MCA T25 Group A: Organisational Behavior Group B: Corporate Planning 2 2 1 1 50 50 MCA P21 Group A :Data Structure Laboratory I Group B :Seminar I 1 1 2 2 50 50 MCA P22 Microprocessor & Computer Hardware Laboratory 1 3 100 MCA P23 Operating Systems Laboratory 1 3 100 Semester- 3 MCA T31 Object Oriented Methodology & Java Programming 3 1 100 MCA T32 Database Management Systems 3 1 100 MCA T33 Advanced Computer Architecture 3 1 100 MCA T34 Computer Networks 3 1 100 MCA T35 Communication Skills & Personality Development 3 1 100 MCA P31 Computer Networks 1 3 100 MCA P32 Database Management Systems Laboratory 1 3 100 MCA P33 Java & Visual Basic Programming Laboratory 1 3 100 Semester- 4 MCA T41 Internet Technology 3 1 100 MCA T42 Software Engg. With UML & OOAD 3 1 100 MCA T43 Computer Graphics & Multimedia 3 1 100 MCA T44 Design and Analysis of Algorithms 3 1 100 MCA T45 Group A Cyber Law & Intellectual Property Rights Group B Industrial Quality Management 2 2 1 1 50 50 MCA P41 Software Engg. Laboratory 1 3 100 MCA P42 Group A Computer Graphics Laboratory Group B Seminar II 1 1 2 2 50 50 MCA P43 Multimedia Laboratory 1 3 100 Semester- 5 MCA T51 Distributed Computing & Systems 3 1 100 MCA T52 ERP & E-Commerce 3 1 100 MCA T53 Group A: Theory of Computation Group B: Compiler Design 2 2 1 1 50 50 MCA T54 Elective I * 3 1 100 MCA T55 ElectiveII * 3 1 100 MCA P51 Internet Computing Laboratory I 1 3 100 MCA P52 Internet Computing Laboratory II 1 3 100 MCA P53 Term Paper 1 3 100 Semester- 6 MCA P61 MCAP62 Project Seminar 500 100 MCA P63 (Updated in award list) Grand Viva Voce 200 * List of Electives 1. Cryptography & Network Security. 2. Embedded Systems. 3. Parallel Processing : Architectures and Algorithms. 4. Artificial Intelligence & Expert Systems. 5. Bio-Informatics. 6. Human Computer Interaction. 7. SAP Tools. 8. Mobile Computing. 9. VLSI Design. Detailed Syllabus MCA 1 st Semester MCA T11 Group A : Fundamentals of Information Technology Introduction to computer and problem solving: concepts of information and data; basic building blocks. Algorithms, flowcharts, pseudo codes. System and application software- concepts & terminologies. Operating Systems concepts; introduction to Graphical User Interface. Concepts of machine language, assembly language and high level languages. Concepts of Structured Programming—Procedural & Object Oriented Approaches. Fundamentals of World Wide Web and the Internet; basic concepts of computer networks. Group B: Introduction to Basic Electronics Elementary Physics of Semiconductors: P-N Junction diodes, Zener diodes, BJT, FET, MOSFET, CMOS. Switching characteristics of diodes and transistors. Application of diodes in rectification and wave shaping. Regulation and power supply, SMPS. Amplifiers: Class A, B(push-pull) and C. Concept of negative and positive feedback. Oscillators: R-C tuned, crystal oscillators, voltage controlled oscillator. Monostable and astable multivibrators. Operational Amplifiers and its applications. Basic principles of display devices: CRT and TFT. Introduction to logic families- TTL, RTL, DTL, CMOS. MCA T12 Mathematics I Sets : Operations on sets, Cartesian products, Relations, equivalence relations and classes, partitions, Functions, natural numbers, cardinality of set-finite, infinite, countable and uncountable, digitalization argument. Principles of inclusion and exclusion. Binary operation : group, semi-group and monoid, subgroup, cosets, Lagrange's theorem, cyclic group, order of a group, generators, normal subgroup, quotient group, homomorphism, isomorphism, permutation group, direct product. Rings, sub-rings, ideals and quotient rings, integral domains and fields, field of fractions, Euclidean domain and unique factorization domain. Posets, Lattices and Boolean Algebra. Basic Statistics: Collection & classification of data, Measures of central tendency, Graphical Representation, Measures of Dispersion, Moments, Skewness. Probability: Basic Concepts, Independent events, Baye’s Theorem, Random variable, Discrete & Continuas probability distribution, Expectation. Correlation and regression, Standard Estimate of Error, Sampling: Sampling and Sampling Distribution. MCA T13 Group A: Analog Communication Introduction to communication systems, signals and spectra, electromagnetic spectrum and its usage, communication channels and propagation characteristics, amplitude modulation and demodulation - spectra, circuits and systems, frequency modulation/demodulation, frequency division multiplexing, radio transmitters and receivers, sampling theory, pulse modulation and demodulation - spectra, circuits & systems, circuit noise, performance of analogue communication systems in AWGN and fading channels. Group B: Digital Communication Introduction to digital signals and systems, spectra and bandwidth. A-D conversion and quantization. PCM, Log-PCM , DPCM, ADPCM, DM, ADM, and LPC for speech signals, time division multiplexing, digital hierarchy and standards, base band transmission, data regenerators and clock recovery, inter-symbol interference, equalizers, digital modulation and demodulation - binary and M-ary ASK, FSK, GMSK, PSK, DPSK and their spectra, circuits and systems, carrier recovery, performance of digital modulation systems, elements of information theory. MCA T14 Group A : Digital Logic Various number systems and codes - conversion between different number systems and between different codes, representation of binary number in fixed and floating points. Boolean algebra – postulates and fundamental theorems, Boolean function, truth tables, duality and complementation, canonical terms, fundamental Boolean operation - AND, OR, NOT, NAND, NOR, XOR Minimization of Boolean functions through fundamental theorems, K-map, sum of products and product of sums forms. Some common combinational circuits: Encoder/decoder, code converters, magnitude comparator, adder/subtractor, multiplexer/demultiplexers, parity generators and checkers. Sequential circuits: flip-flops- JK, RS, T, D, storage registers-shift registers, counters . Group B: Computer Organization Processor Design-Information representation and number formats, Features of instruction set and their design issues, Addressing modes, Instruction cycle, Input- Output & interrupt, Instructions format. ALU -block diagram, Registers- Accumulator, Flag, PC, IR and general purpose. Memory- Memory Hierarchy, Main Memory- RAM, ROM, memory address map. Associative Memory-hardware organization, match logic, read/write operation. Cache memory-principles, associative mapping, direct mapping, Set Associative mapping, write back and write through protocols. Memory management Hardware. Auxiliary memory-Magnetic (floppy, hard disk, tape), RAID. MCA T15: Financial Accounting & Financial Management Group A Financial Accounting: Introduction: nature of accounting; identifying, measuring and communicating accounting information; users of accounting information; Financial statement; generally accepted principals(GAAP); accounting concepts and convention. Process of accounting Data: book-keeping cycle-transactions, journal, ledger accounts, trial balance and final accounts. Accounting for inventory: meaning and methods of valuation of inventory; inventory system. Depreciation, Reserve and Provisions: meaning, different concepts, causes, characteristics and methods of accounting for depreciation; change in the method of charging depreciation meaning, objectives, and types of reserves; distinction, between revenue reserve and capital reserve meaning and objectives of provision; distinction between reserves and provisions. Preparation of Final Accounts: Preparation of profit and loss account and its sub-divisions (manufacturing account and trading account) and balance sheet; errors and their rectification. (The topics are to be studied with reference to the relevant Accounting Standards) Group B Financial Management: Introduction: definition, scope, objectives; profit-maximization goal/ wealth-maximization goal; financial functions – financing investment and dividend decisions; time value of money- compounding and discounting functions. Sources of capital: short-term; long-term-debt and equity; term and lease financing; convertible securities and warrants; bank financing. Working Capital Management: nature, significance, concepts and components of working capital; factors determining working capital requirements and forecasting working capital; management of working capital. Capital Structure: meaning and importance of capital structure; factors determining capital structure; features of an optimal capital structure. MCA P11: C Programming Laboratory Concepts of flow charts and decision tables, Examples and practice problems.Initial concepts, Producing an executable program (compiling and linking) ,Programs based on concepts of Constants, variables, Data types ,Operators and precedence ,Data type conversion ,Input/Output ,Selection statements ,Repetitive statements , Usage of Functions, Call by value and call by reference , Usage of Pointers , structures and unions ,file input/output MCA P12: Electronics Laboratory Assignments will be based on topics covered in the theory paper MCA T11 (Group B) and MCA T13 MCA P13: Digital Logic Laboratory Assignments will be based on topics covered in the theory paper MCA T14. MCA 2 nd Semester MCA T21 Algorithms & Data Structure Algorithms: definition and properties. Time and Space Analysis of Algorithms. Order Notations. Recursion and iteration. Data structure: definition, fundamental data types, ADT. Concept of sequential and linked allocation. Array, singly and doubly linked lists: non-circular and circular; stacks and queues. Applications: procedure calls, postfix conversion, polynomial representation and addition. Graphs: representation, properties; applications- DFS, BFS. Trees: general; binary trees: terminology (nodes and branches, height or depth, levels), types (complete, full, skewed); representation (array; linked). properties (nodes and branches, number of nodes in a level, maximum number of nodes, internal and external path length-minimum and maximum values), traversal algorithms, threaded trees. Binary search trees. Linear and binary search. Hashing and collision resolution techniques (open addressing with linear probing, simple chaining, value of load factors). Sorting methods- bubble, insertion, selection, tree, heap, quick, radix, merge. MCA T22 Microprocessors Introduction to microprocessors- basic features of hardware of 8085 microprocessor, instruction set. 8085 microprocessor architecture– as an 8-bit representative. Memory interfacing– address decoding, address aliasing, memory read and write operations, timing diagrams, I/O Devices, I/O interfacing – Memory mapped I/O and I/O mapped I/O, synchronous and asynchronous data transfer and some I/O programming examples, overview of 8085 assembly language programming. Interrupt driven I/O, Interrupts– Polled interrupts and vector interrupts, priority and masking, interrupt driven data transfer. Direct memory access- concept and interface. Familiarization with peripheral devices – 8255 programmable peripheral interface, 8254 programmable counter, 8251– UART programmable communication interface, 8257 DMA Controller. Introduction to interrupt controller (8259), keyboard & display interface (8279). Interfacing – 82XX series, ADC,DAC, Display, Stepper Motor, Printer, Floppy disk & Hard disk Controller. Introduction and brief overview of 80X86 and Pentium Processors.Microprocessor based applications – On-line RTS such as temperature monitoring, positional control, over current protection etc. Introduction to 8051 microcontroller and its application. MCA T23 Operating Systems System software : Introduction , Assemblers – One pass and Two pass ; processing of imperative , declarative and assembler directive statements ; symbol table organization, Macro- Assemblers and Cross- Assemblers ; Loaders; Linkers; Editors; Interpreters; Debugger & Compiler. Introduction to operating system: Concept of batch-processing, multi-programming, time sharing, real time operations, resource manager view, process view and hierarchical view of an OS File Management: File concept, file organization and access, file allocation, directory structures & file sharing, file protection Memory management: Partitioning, paging, virtual memory, demand paging, page replacement algorithms, thrashing, segmentation and demand paging segmentation, cache or buffered memory management Processor management: CPU scheduling, non-preemptive and preemptive scheduling algorithms, performance analysis of multiprogramming, multiprocessing and interactive systems, multiqueue scheduling Process synchronization: Concurrent processes, precedence graphs, critical section problem – software and hardware solutions for n processes, semaphores, classical process coordination problems Inter process communication, conditional critical region, monitor constructs, concurrent languages Deadlock: Characterization, prevention, avoidance, detection and recovery Device Management: Scheduling algorithms, Spooling Protection: Policies and mechanisms, domain of protection, access matrix and its implementation, dynamic protection, security Case studies: Windows/ Linux/ Unix/ Solaris MCA T24 Mathematics II Discrete Structures - Trees, matchings ; Connectivity; Traversability ; Planarity; Perfect Graphs- bipartite graphs, interval graphs, permutation graphs, hypercubes. Overview of graph algorithms –DFS, BFS, network flow set; Application of graph theory to engineering problems. Propositional calculus -- propositions and connectives, syntax, semantics- truth assignments and truth tables, validity and satisfiability, tautology, adequate set of connectives. Introduction to predicate calculus. Concept of quantifiers. Queuing theory – Delay analysis and Little’s formula. Basic Queuing Models. M/M/1 ; A basic Multiplexer Model. The M/G/1 model , Erlang B Formula : M/M/C/C System. MCA T25 Group A: Organizational Behavior The concepts of organization – foundation of Organization Theory – concepts and understanding of Organizational Behavior – models of Organizational Behavior – Organizational Behavior in the global context. The organization system – organization design, structure, and process – impact of technology. The individual in the organization, fusion process of individual and organization individual behavior: foundations, nature – personality, values, attitudes, emotions, perception, learning – rationality of individual behavior, limits to rationality. Group B Corporate Planning The Nature and Purpose of planning: Types of plans ; Steps in Planning ; The Planning Process. Objectives: The nature of objectives; evolving concepts in management by objectives( MBO); process of MBO; how to set objectives; benefits and weaknesses of MBO. Strategies, Policies and Planning Premises: The nature and purpose of strategies and policies; the strategic planning process; the TOWS matrix; major kinds of strategies and policies; three generic competitive strategies developed by Porter; effectiveness and implementation of strategies; premising and forecasting. Decision Making: The importance and limitations of rational decision making; evaluation of alternatives; selecting an alternative- three approaches; programmed and non-programmed decisions; decision making under certainty, uncertainty and risk; modern approaches to decision making under uncertainty ; evaluating the importance of a decision; other factors in decision making; decision support systems (DSS); the systems approach and decision making. MCA P21 Group A Data Structure Laboratory Assignments will be based on topics covered in the theory paper MCA T21. Group B Seminar I Topics to be announced as per rules and regulations. MCA P22 Computer Hardware & Microprocessor Laboratory Assignments will be based on topics covered in the theory paper MCA T22. MCA P23 Operating Systems Laboratory Assignments will be completed in LINUX/UNIX platform using C language Shell programming using environment variables, using shell variables, conditions, control structures, functions, commands. Managing Process : Starting a new process, using fork , studying process states, handling process images. Programming with Semaphores using functions (e.g semget, set_semvalue, semctl, del_semvalue, semop, semaphore_p, semaphore_v etc.) Programming with pthread functions( e.g. pthread_create, pthread_join, pthread_exit, thread_attr_init, pthread_cancel) Implementing Inter-process communication using pipes(using functions pipe, popen, pclose etc.). Configuring Apache, DNS, DHCP and Web servers. MCA 3 rd Semester MCA T31: Object Oriented Methodology & Java Programming Object Modeling: Object & classes, Links and Associations, Generalization and Inheritance, Aggregation, Abstract classes, a sample object model, Multiple Inheritance, Meta data, candidate keys, constraints. Dynamic Modeling: Events and States, Operations and Methods, Nested state Diagrams, Concurrency, Relation of Object and Dynamic Models, advanced dynamic model concepts, a sample dynamic model. Functional Modeling: Functional Models, Data flow Diagrams, Specifying Operations, Constraints, a sample functional model. Translating object oriented design into an implementation, OMT Methodologies, examples and case studies to demonstrate methodology, comparison of Methodology, SA/SD, and JSD. Core Java: Introduction, Operator, Data type, Variable, Arrays, Control Statements, Methods & Classes, Inheritance, Package and Interface, Exception Handling, Multithread programming, I/O, Java Applet, String handling, Networking, Event handling, Introduction to AWT, AWT controls, Layout managers, Menus, Images, Graphics. Advanced Java Concepts: JDBC- The connectivity Model, JDBC/ODBC Bridge, java.sql package, connectivity to remote database, navigating through multiple rows retrieved from a database. Introduction to RMI (Remote Method Invocation): A simple client-server application using RMI. Java Servlets: Servlet basics, Servlet API basic, Life cycle of a Servlet, Running Servlet, Debugging Servlets, Thread-safe Servlets, HTTP Redirects, Cookies, Introduction to Java Server pages (JSP). MCA T32: Database Management Systems Introduction: Data base system concepts and architectural components, Data models schema and instances. Data modeling using Entity Relationship Model: E.R. model concept, notation for ER diagrams mapping constraints; Keys, Concept of super key, candidate key, primary key generalizations, Aggregation, reducing ER diagrams to tables, extended ER model, Relationships of higher degree. Relational Data Model and Language: Relational data model concepts, integrity constraints, Keys domain constraints, referential integrity, assertions triggers, foreign key relational algebra, relational calculus, domain and tuple calculus. Query Optimization: Query Processing Blocks, Equivalence of expressions and different query optimization techniques. Data Base Design: Functional dependencies, normal forms, first, second and third functional personal normal forms. BCNF, multi-valued dependencies fourth normal forms, join dependencies and fifth normal forms. Inclusion dependencies, loss less join decompositions, normalization using FD, MVD. Transaction processing concepts: Transaction processing system, ACID properties, schedule and recoverability, Testing of serializability, serializability of schedules, conflict and view, serializable schedule, transaction processing in distributed databases, fragmentation, locking, Protocols for distributed database, recovery from transaction failures, deadlock handling.. Concurrency Control Techniques: Locking Techniques for concurrency control, time stamping protocols for concurrency control, concurrency control in distributed systems.. MCA T33: Advanced Computer Architecture Introduction: Introduction to Parallel Computing, Need for Parallel Computing, Parallel Architectural classification schemes, Flynn’s, Shores, Fengs classification, Performance of Parallel Processors. Amdahl Law Distributed Processing and Quantitative Approach. Memory: Processor & memory hierarchy, bus, cache & shared memory introduction to super scalar architectures, Quantitative evaluation of performance gain using memory, cache miss/hits. Pipeline Processing: Introduction to Pipeline Processing, SIMD parallel processors, Arithmetic pipelines, steady state analysis of pipeline, Pipelined instruction processing, interlocks, hazards, hazards detentions and resolution memory systems used in pipelines, scheduling of dynamic pipelines. Synchronous Parallel Processing: Multiprocessors, SIMD architecture, Vector Processing: recurrence and matrix computations. Processor arrays. Interconnection Network: Introductions, Elementary Permutations used in Interconnection Network, , Commonly used Interconnection Network, Cross bar, Data Manipulator, Network Routing, Message passing networks. MCA T34: Computer Networks Introduction to Networking - Network categories, devices, layered network architecture, protocols and standards. Local Area Networks : IEEE LAN Standards. MAC protocols-Slotted and Unslotted Aloha, CSMA, CSMA/CD, Collision free protocols, Limited Contention Protocols. Data Link Control : Error Detection (codes, hamming distance, parity, checksum) Cyclic Redundancy Check (CRC), Line Configurations (Point-to-Point, Multi-Point full/half duplex), Data Link Control Protocols (Stop-and-Wait Protocol, Sliding Window), Error Control (Stop-and-Wait ARQ, Go-Back-N ARQ, Selective-Reject ARQ). Introduction to TCP/IP Standard : Overview of the TCP/IP Protocol Suite. Classes of IP Address, Subnet masking, IP Routing Tables, Concepts of static IP and Dynamic IP addressing Schemes. Switching and Routing in Networks : Circuit Switching-Space Division Switches, Time Division Switches, Space and Time Division Switches, TDM Bus. Packet Switching-Datagram approach, Virtual Circuit approach. Routing : Optimality principle, Shortest path routing, Flooding, Distance vector routing, Link State routing, Broadcast and multicast Routing, Mobile host routing. Congestion Control : General principles of Congestion control, congestion prevention policies, congestion control in virtual circuits subnets and in datagram subnets, Load shedding, Jitter control. Networking Devices: Repeaters, bridges, routers, gateways. Quality of Service. Network Security: Encryption/Decryption—Character Level encryption, Bit level encryption. RSA. Data Authentication—digital signature. MCA T35: Communication Skills & Personality Development Instructional goals and objectives: Professional development goals and objectives, Misunderstandings about behavioral objectives. The cognitive, affective and psychomotor domains, Bloom’s Taxonomy Government Correspondence: Introduction, Noting on files , Official letters, Demi-official letters, Office orders, Memorandum, Notifications, Endorsements, Inter departmental communication. Sales Letter: Introduction of a new product, Promotion of an existing product, Publicity of business, Special offers/discounts etc. Cooperative Learning (STAD): Components of cooperative learning, establishing a cooperative task structure, Promoting social goals in a culturally diverse classroom. Service Learning : Service Learning/School-to-Work, Four components of service learning projects, Webbing academics, assessing affective growth. Direct and Indirect Instructional Strategies: Lesson Planning, Steps in direct instruction, Matching direct instruction to lesson objectives, Promoting the goals of direct instruction, Concepts, patterns, abstractions - indirect instruction, Advance organizers MCA P31: Computer Network Laboratory Setting up of a LAN, socket programming, use of network simulator, studies on network security protocols using available equipment. MCA P32: Database Management Systems Laboratory Creation of tables using SQL. Database queries using Oracle-SQL, Creation of procedures, triggers, cursors using Oracle P/L SQL. Connectivity with Oracle backend with front-end utilities using forms and reports. MCA P33: Java & Visual Basic Programming Laboratory Introduction to Visual Basic programming: Terminology, Creating an Application; Modular Environment. Building an application: Setting properties of Objects, Forms, introduction to Controls, Object-based, Event-Driven Programming. Coding: Examining Code, Using the Object Browser, Statements and Functions, Conditional Statements in Visual Basic, Looping Statements, the Native Code Compiler. Form Design and Debugging: Using Forms, Multiple Forms, Order of Events, Startup and End of Applications Overview of Debugging, Java : The process of compilation and interpretation, An introduction to Java applets and graphical programming, Graphical User Interfaces; Drawing; Components, Visual design and layout, Designing classes and methods, Problem solving; simple algorithms, Java basics: types, variables, statements, syntax, Handling mouse events and actions; control flow, Testing and debugging programs, Arrays and loops, Sound; Animation; Games; Tricks, Setting up applets on the Internet. MCA 4 th Semester MCA T41: Internet Technology Networking: Review. Internetworking-Service models, protocol, global addresses, address translation, host configuration, routing-global and local. Programming and applications : http, mail and mail service, telnet, ftp. Internet/Intranet/Extranet : Advanced concepts of Internet, Internet security: firewalls-types, DMZ., IPSec. Digital Signature. Digital Certificates. Tools : Searching and browsing tools; search mechanisms-search engines, crawler technology, filtering, content-based searching, agent technology. Intranet : Setting up and managing intranet, Proxy servers, sub-netting, classless routing, inter-domain routing, iPv6.. Configuring different types of servers; Web servers, Mail server, extranet concepts. Communication with clients : Communication breakdowns, development of multi-departmental & large scale sites, quality assurance & testing, study of technological advances and impact of web teams. Design strategies for E-commerce site developments-Basic foundation in e-commerce system, creating forms, managing data base through web. MCA T42: Software Engineering with UML & OOAD Introduction: Introduction to characteristics, components and applications. Software development life-cycle: Requirement analysis, software design, coding, testing and maintenance etc. Software requirement Specification: Waterfall model, prototyping interactive enhancement, spiral model. Problem analysis, requirement specification, validation, matrices, monitoring and control. System Design: Problem partitioning, abstraction, top down and bottom up – design, structured approach, functional versus object oriented approach, design specification and verification matrices, monitoring and control, Cohesiveness, coupling, 4 GL. Coding: Top-down and Bottom-up structured programming, information hiding, programming style, and internal documentation, verification, metrics, monitoring and control. Testing: levels of testing, functional testing, structural testing, test plane, test class specification, reliability assessment, Software testing strategies, Verification and validation, Unit, Integration Testing, Top down and bottom up integration testing, Alpha and Beta testing, System testing and debugging. Software project management: Cost estimation, project scheduling, staffing, software configuration management, quality assurance, project monitoring, risk management. Function oriented and object oriented software design: Overview of SA/SD Methodology, systems, object oriented design, Generic OO development paradigm. Software Reliability and Quality Assurance: Reliability issues, Reliability metrics, reliability growth modeling, software quality, ISO 9000. UML: Introduction. Structural modeling: diagrams, class, relationships; Behavioural modeling: use case, interaction, activity, statemachines, statecharts. Architectural modeling- design patterns and deployment diagrams. MCA T43: Computer Graphics & Multimedia Introduction: Interactive Input Devices, Coordinate Systems, Graphics Software, Application areas. GUI. Devices: Raster scan & Systems, LCD Displays, TFT Monitors, 3D viewing devices. Algorithms: Line Drawing-Points & Lines, Bresenham’s Line. Circle and ellipse generation. Area Filling, Boundary Fill. Basic transformations: Translation, rotation, scaling; Matrix representations and homogeneous coordinates, transformations between coordinate systems; reflection shear. Windowing and Clipping: The Viewing Transformation, Clipping Operations. 3D graphics: 3D Geometry and transformations. Multimedia: Concepts, uses of multimedia, hypertext and hypermedia, Image, video and audio standards, audio and video file formats. Coding: Huffman, Adaptive Huffman and Arithmatic. Compression: Lossy and loseless algorithms; LZW, JPEG, MPEG, audio and video compression standards. Hardware and Software: Multimedia servers, environments, architecture, storage systems, cache. Multimedia Operating Systems, multimedia databases, streaming video. Virtual reality: Concepts, implementation, applications, interactive multimedia, video conferencing – concepts and standards. Multimedia communication: Protocols and standards, broadband, FDDI. Multimedia in Computer Animation: Generation of movies, audio and video clips. MCA T44 Design and Analysis of Algorithms Preliminaries: Definition of an algorithm, notations for representations. RAM model. Algorithmics: Problems and instances; efficiency-average and worst case analysis; elementary operations. Asymptotic notations- big-oh, big-theta, big-omega: definitions, properties and operations; little-notations; Examples of usage. Amortized analysis. Recurrence relations and recurrence trees- types of recurrences, methods of solutions. Divide and conquer: Binary search, merging, quick sort, matrix multiplication. Graph Traversals: DFS & BFS on undirected and directed graphs; topological sort. Greedy methods: MST-Kruskal’s & Prim’s algorithm, Dijkastra’s algorithm; Knaprack problem; Huffman Code. Introduction to DFT & FFT. Dynamic Programming: Matrix chain multiplication problem. Introduction to Optimal BST and TSP. Other sorting problems: Bubble sort, Insertion sort, Heap sort, Radix sort. Conceptual Introduction: NP- Complete, NP-Hard, Approximation algorithm (job-scheduling and bin packing), Randomized algorithm, Backtracking, Branch-and-bound. Parallel and distributed algorithms. MCA T45: Group A: Cyber Law and Intellectual Property Cyber laws : Electronic Governance- Digital Signature, Secure Electronic Records and Secure Digital Signature; Attribution, Acknowledgement and dispatch Of electronic records; digital signature certificates; regulation of certifying authorities; duties of subscribers; computer ethics-philosophical and professional, privacy and accountability; On-line ethics in e-mail and the Internet . Offences, Penalties and adjudications; the Cyber Regulations Appellate Tribunal. General overview of Intellectual Property : intellectual capital, intangible asset. Industrial Property : Patents, Designs, Plant Varieties; Trademarks, Geographical Indications; trade secrets and unfair competition. Essential concepts : Copyrights and related rights (International). Protection of Industrial Property at the national level. Protection of Copyright and related Rights at the national level. Enforcement of Intellectual Property Rights. Contemporary Intellectual Property Issues. Patent : Registration, filing applications and challenging registration in India. Controversy over IPR. Group B: Industrial Quality Management Introduction : Globalization, competitiveness, need for quality, quality in manufacturing and services. History and theory of Quality Managemen t: Concept of organizational and product quality, Deming, Zuran, Ishikawa etc., Employee involvement in quality. Tools and Technique in Quality Management : SQC, quality circles, Kaizen and Five-S. Just in time, Six Sigma, Enterprise Resource planning. Management role in implementation : Japanese management initiatives, quality awards, quality practices in other country, Indian initiatives. TQM (Total Quality Management ): Concept, practices, quality standards and cost of quality. MCA P41 Software Engg. Laboratory Case Studies-generation of use case, sequence, activity and other diagrams for different problems; generation of test cases; project management. MCA P42 Group A Computer Graphics Laboratory Assignments will be based on topics covered in the theory paper MCA T43. Group B Seminar II Topics to be announced as per rules and regulations. MCA P43 Multimedia Laboratory Using Maya software: Surfaces and structures, lighting effects, material look of a object, shadow effects and lighting effects; dynamics application . Video editing, Mixing of audio and video files. Synchronization of audio and video. Using Matrox hardware or similar tools: Real time audio and video effects, mixing. Using Matrox Mil and Inspector or similar tools MCA 5 th Semester MCA T51: Distributed Computing and systems Introduction to Distributed Systems: Models of Communication, local interprocess communication, Message Passing, sockets, Stream-oriented communications, remote procedure call, Remote Method Invocation. Naming and Name Resolution: domain naming, the Domain Name System. Privacy, Security and Authentication : snooping and impersonation, public key cryptosystems, authentication protocols, Kerberos. Distributed File Systems: design issues, replication, fault tolerance, access control. Distributed Object Systems: design issues, replication, naming, migration, access control. Models of Distributed Computing: transactions, virtual synchrony, distributed shared memory. MCA T52: ERP & E-Commerce Introduction : Enterprise wide information system, Custom built and packaged approaches, Needs and Evolution of ERP Systems, Common myths and evolving realities, ERP and Related Technologies, Business Process Reengineering and Information Technology, Supply Chain Management, Relevance to Data Warehousing, Data Mining and OLAP, ERP Drivers, Decision support system. ERP Domain: ERP Benefits classification, Present global and Indian market scenario, milestones and pitfalls, Forecast, Market players and profiles, Evaluation criterion for ERP product, ERP Life Cycle: Adoption decision, Acquisition, Implementation, Use & Maintenance, Evolution and Retirement phases, ERP Modules. Framework for evaluating ERP acquisition : Analytical Hierarchy Processes (AHP), Applications of AHP in evaluating ERP, Selection of Weights, Role of consultants, vendors and users in ERP implementation; Implementation vendors evaluation criterion, ERP Implementation approaches and methodology, ERP implementation strategies, ERP Customization, ERP-A manufacturing Perspective. Implementation of ERP: Model for improving ERP effectiveness, ROI of ERP implementation, Hidden costs, ERP success inhibitors and accelerators, Management concern for ERP success, Strategic Grid: Useful guidelines for ERP Implementations. Technologies in ERP Systems and Extended ERP: Case Studies Development and Analysis of ERP Implementations in focusing the various issues discussed in above units through Soft System approaches or qualitative Analysis tools, Learning and Emerging Issues, ERP and E-Commerce. E-Commerce: The Hardware of E-commerce, Introduction to networks, Introduction to the business server, Introduction to the client machine and OS. Electronic Business Structure: Protocols, the web pages, Portals of Business: Business-to-consumer (B2C) and business-to-business (B2B) e-commerce markets, Web salesmanship, Advertising on the Network, Web Billboards, The ‘Hit’ Theory, Intellectual property for sale, ‘Bots’. Business servers: Mail, Applications, Proxy, Entertainment, ISP, Banking MCA T53 Group A: Theory of Computation Automation : concept, definition of a finite automation. Representation-transition diagrams and tables; alphabets, strings and languages, acceptability of a string. NDFSA and DFSA- definition, equivalence and conversion technique, minimization; Mealy and Moore machines. Regular expression and languages : Operators; FA & RE; algebraic laws and Arden’s theorem-proof and examples of design. Formal languages : definitions; Chomsky classification; languages-relations; recursive and recursively ennumerable sets. Regular languages, CFL and CSL. Pumping Lemma for RL and CFL; examples. Introduction to : Push down automata, Turing Machines. Group B Compiler Design Basic compiler design : phases of compilation. Lexical analysis : tokens- specification and recognition; specification and design of lexical analyzers with DFSM. Parsing : role of a parser; top-down and bottom up techniques- Recursive descent, LL, LR parsers. Syntax directed translation : Syntax trees, attributed definition and evaluation. Type Checking: Specifications, equivalence and conversion. Run-time environment: Storage organization and allocation, variable access strategies, parameter parsing, symbol tables, dynamic allocation. Code generation: intermediate codes; run-time storage management; optimization concepts. Tiling. LEX,YACC and JAVACC, JVM. MCA T54 Elective I * MCA T55 Elective II * * List of Electives 1. Cryptography & Network Security. Introduction : Security attacks, services and mechanisms, Introduction to cryptology. Conventional Encryption model, classical encryption techniques-substitution ciphers & transposition ciphers, cryptanalysis, stereography, stream & block ciphers. Modern Block ciphers: Block Ciphers principles, DES, Differential & Linear Cryptanalysis of DES, Block cipher model of operation, IDEA encryption & decryption, Strength of IDES Principles of Public Key Cryptography : principle of public key cryptography, prime and relative prime numbers, modular arithmetic, RSA algorithm Authentication: Review, message authentication. Electronics mail security: pretty good privacy (PGP), S/MIME IP security: IP security overview, architecture, Authentication header, encapsulating security payloads, combining security association, key management. Web security: security socket layer & transport layer security, secure electronic transaction (SET) System security: intruders, viruses and related threads, firewall design principles. Firewalls: architectures and types; topologies- VPN, DMZ; web services management and content filtering. 2. Embedded Systems. Introduction : Examples, embedded systems hardware-typical and advanced; embedded software. Hardware –software co-design issues in embedded system Interrupts : ISR programming, latency. Embedded Operating Systems : Software architectures. Introduction to RTOS; threads, tasks and states; shared data and semaphores. Message queue ,mailboxes, pipes, timer and events, Interrupts in RTOS environment. Embedded Hardware Concepts : Embedded Processor architectures , Concept of custom embedded architectures : PLD,CPLD,FPGA, SOC. Embedded Software Concepts : Overview of Design using a RTOS, Real Time System Design and Te