Generated by Foxit PDF Creator Foxit Software http://www.foxitsoftware.com For evaluation only.

COURSE DETAILS

1 SEMESTER:MSCCS 1.1:MSCCS 1.2:MSCCS 1.3:MSCCS 1.4:MSCCS 1.5:MSCCS 1.6:DATA STRUCTURE AND ALGORITHMS. COMPUTER SYSTEM ARCHITECTURE. DISCREET MATHEMATICAL STRUCTURES. DATABASE MANAGEMENT SYSTEM. OPERATING SYSTEM. LAB 1:- DATA STRUCTURE LAB IN C. (20+80 MARKS) (20+80 MARKS) (20+80 MARKS) (20+80 MARKS) (20+80 MARKS) (100 MARKS)

ST

2ND SEMESTER:MSCCS 2.1:MSCCS 2.2:MSCCS 2.3:MSCCS 2.4:MSCCS 2.5:MSCCS 2.6:COMPUTER COMMUNICATION AND NETWORKS. SOFTWARE ENGINEERING. OBJECT ORIENTED PROGRAMMING. AUTOMATA THEORY. MICROPROCESSOR AND SYSTEMS PROGRAMMMING. LAB-2 OOPS LAB USING JAVA.

3RD SEMESTER:MSCCS 3.1:MSCCS 3.2:MSCCS 3.3:MSCCS 3.4:MSCCS 3.5:MSCCS 3.6:ARITIFICIAL INTELLIGENCE.. COMPILER DESIGN. DATAWAREHOUSING AND DATA MINING. ELECTIVE-1. ELECTIVE-11. LAB- WEB DEVELOPMENT LAB.

4TH SEMESTER:MSCCS 4.1:- PROJECT WORK / DISSERTATION AND VIVA VOICE. ELECTIVES FOR MSCCS 3.4 AND MSCCS 3.5:EL 3.1:- WEB TECHNOLOGY. EL 3.2:- DISTRIBUTED SYSTEMS. EL 3.3:- MOBILE COMPUTING. EL 3.4:- DIGITAL SIIGNAL PROCESSING.

Generated by Foxit PDF Creator Foxit Software http://www.foxitsoftware.com For evaluation only.

MSCCS 1.1

DATA STRUCTURE AND ALGORITHMS

UNIT-1: Introduction, The Role of algorithm in computing, Growth of function, Recurrences, Heap sort, Quick sort and Sorting in linear time. UNIT-2: Elementary Data structures, Hash tables, Binary search Trees, Red-Black trees, Data Structure for Disjoint sets. UNIT-3: Elementary Graph algorithms, Representation of Graphs, BFS DFS and Topological sort, Minimum spanning Trees shortest path(single source and all-pairs), Maximum Flow. UNIT-4 : Dynamic programming (Matrix chain, TSP Optimal binary search), Greedy algorithms, Amortized analysis, string Matching.
BOOKS: Introduction to algorithms, T.H.Coreman, C.E.Leiserson, R.L.Rivest and C. Stein. Fundamental of Algorithmic, Gilles Brassard & Paul Bartley. The Design & Analysis of Computer Algorithms, A.V.Aho, J.E. Hopcroft & J.D. Ullman

MSCCS 1.2
UNIT-1:

COMPUTER SYSTEM ARCHITECTURE

Computer Function and Interconnection: Computer Components, computer function, Interconnection Structures, bus interconnection PCL. Cache memory: Computer Memory System, Cache Memory Principles, Elements of cache Design. UNIT-2: External Memory: Magnetic Disk, RAID, Optical Memory, Magnetic Tape, External Devices, I/O module, Programmed I/O, Interrupt- Driven I/O, Direct memory access, I/O channels and processors, Fire Wire and Infini Band, UNIT-3: CPU Strucure and Function: Processor Organisation, register organization, instruction cycle, instruction pipelining, The Pentium processor. Reduced Instruction Set computer (RISC): Instruction Execution Characteristics, use of a large register file, Compiler Based Register optimization, Reduced Instruction Set architecture. UNIT-4: Instruction-Level Parallelism and super scalar Processors:- Overview, design issues, Pentium 4.1 A-64 Architecture: Motivation, General Organization, prediction, speculation and software pipelining, Multiple Processor organization, Symmetric Multiprocessors, Vector computation. BOOKS: Computer Organisation and Architecture, Stallings, W. Fourth Edition, PHI- Publication. Computer System Architecture Third Edition Mano.M.M, PHI-publications. Computer Architecture and Organisation Hayes J.P. Third Edition. Mc. Grow Hill International Publication.

Generated by Foxit PDF Creator Foxit Software http://www.foxitsoftware.com For evaluation only.

Parallel programming in c with MPI and Open, Quinn. M.J. TMH-Publications.

MSCCS 1.3

DISCRETE MATHEMATICAL STRUCTURE

UNIT-1: Fundamentals of logic, Prepositional equivalences, Predicates and Quantifiers, Nested quantifiers, Methods of proof, Sequences and summations, Mathematical induction. UNIT-2: Sets, Set operation, Properties of binary relation, Equivalence relations and partitions, Partial ordering relation and lattices, Chains and anti chains, function and pigeonhole principle. UNIT-3: The basics of counting, Permutation and combination, Recurrence relations, Solving recurrences relations, generating functions, inclusion-exclusive. UNIT-4: Introduction to graphs, graph terminology, representing graphs and isomorphism, Euler and Hamilton paths, introduction to trees, Application of trees, Groups, Subgroups, Cosets and Langrages theorem. BOOKS: Elements of discrete mathematics, C.L. Liu, 2nd edition, Mc. Graw Hill International Publication. Discrete mathematics and its Applications, Kenneth H. Rosen 5th Edition Mc. Graw Hill International Publication. Discrete Mathematics structure Bernardi Kolman, Robert C. Busby, Sharon Ross, Prentice Hall of IndiaPublication. Discrete mathematics for Computer Science and mathematics, Mott, J. L., Kandel, A. & Baker, T.P. Second Edition (P 1999) Discrete Mathematics, N. Ch S.N. Lyenger, Chnkrasekaran, Venkatesh, Arunachalam, Vikas Publication.

MSCCS 1.4

DATABASE MANAGEMENT SYSTEMS

UNIT-1: Database system: Data models, Database languages, transaction management, database system structure, Application architecture. Entity relationship model: Basic concepts & constraints, Keys, Design issues, Entity relationship Diagram, weak entity sets, Extended E-R features, design of E-R database schema, Reduction of an E-R schema to tables, overview of relational model and relational database design. UNIT-2: SQL: Basic Structure, Set operation, aggregate functions, null values, Nested sub queries, views, Complex Queries, Modification of the database, Joined relations, Data definition language, Embedded SQL, Dynamic SQL, Domain Constraints, Referential integrity. UNIT-3: Query processing: Measure of query cost, Selection, Operation, Sorting, Join and other Operation, Evaluation of expressions. Query Optimization: Estimating Statistics of Expression Results, Transformation of Relational Expression, Choice of Evaluation plans, materialized Views. UNIT-4: Transaction: Transaction, Transaction state, Implementation of Atomicity and Durability, Concurrent execution, Serializability, Recoverabilty, Testing for Serializability Concurrency Control: Lock-Based, Timestamp-Based, Validation- based protocols, Multiple granularity, multiversion Schemas, deadlock handling, concurrency in index structures.

Generated by Foxit PDF Creator Foxit Software http://www.foxitsoftware.com For evaluation only.

BOOKS: Database Systems Concepts, Silberchatz. A, Koth, H.F., and Andsudarshan S. 4th edition. McGraw- hill International publication.

MSCCS 1.5

OPERATING SYSTEM

UNIT-1: Process Synchronization: Concepts of processes, Concurrent processes, Threads, Classical synchronization problems, Monitors and its application. Process Deadlocks: Introduction causes of deadlocks, Deadlocks handling strategies, Models of deadlocks. UNIT-2: Memory Management: Background Logical versus physical address space, swapping, contiguous allocation, Paging, Segmentation, Virtual memory, Demand paging, Page replacement algorithms. UNIT-3: Distributed OS and Multi Processor system: Models, Naming, process migration, Remote Procedure Calls, Multiprocessor interconnections, Types, Multiprocessor OS functions and requirements, Multiprocessor synchronization. UNIT-4: Security Security-threats and goals, Penetration attempts, Security Policies and mechanisms. Authentication, Protection and access control formal models of protection. BOOKS: Advance concepts in Operating System, Mukesh singhal and Niranjan G. Shivaratri, TMH Operating System Concepts and Design, Milan Milenkovic, TMH. Operating System, H.M. Beitel, Pearson. Operating System Concepts, Abraham Silberchatz and Peter Bear Galvin, Addison Wesley.

MSCCS 2.1
UNIT-1:

COMPUTER COMMUNICATION & NETWORKS

Encoding & Modulation: Digital-to-Digital, Analog-to-Digital, Digital-to-Analog and Analog-to-Analog conversions, transmission of digital data. Interface and modems: Digital data transmission, DTE-DCE interface standards, modems. Multiplexing: Frequency division, wave division & time division multiplexing, multiplexing in the telephone system.

UNIT-2:
Data Link Control: Line discipline, flow control, error control. Data Link Protocols: Asynchrous protocols, character-oriented protocols, Bit-oriented protocols, link access procedures. Local Area Networks: Ethernet, switched Ethernet, fast Ethernet, gigabit Ethernet, token bus, token ring, fiber distributed data interface (FDDI).

UNIT-3:
Switching: Circuit Switching. Packet Switching. Point-to-Point Protocol: Transition States, PPP layers, Link control Protocol (LCP), Authentication, Network control protocol (NCP).

Generated by Foxit PDF Creator Foxit Software http://www.foxitsoftware.com For evaluation only.

UNIT-4:
X.25: X.25 Layers. Frame Relay: Frame, Relay Operations, Frame Relay Operations, Frame Relay Layers, Congestion Control, Leaky Bucket Algorithms and Traffic Controls. ATM: ATM architecture, switching, switching fabrics, ATM layers, service classes, ATM Applications, service classes, ATM applications. BOOKS: Data Communication and Networking, Fourozen, B.A. Computer Networks Tanenbaum, A.S.

MSCCS 2.2
UNIT-1:

SOFTWARE ENGINEERING

Computer-based System Engineering: Emergent system Properties, System & their environment, System modeling, System engineering process. Software process: Software process models, process iteration, Software specification, Design & implementation, Software validation & Evaluation, Automated Process support. Project Management: Management activities, Project planning, project scheduling, Risk management.

UNIT-2:
Software requirement: Functional & non-functional requirement, User requirement, System requirements, Software requirement documents. Requirements engineering processes: Feasibility study, Requirements Elicitation & Analysis, Requirements validation, Requirements management. System models: Context models, Behavioral models, Data models, Object models, CASE Workbenches.

UNIT-3:
Architectural Design: System Structuring, Control Models, Modular Decomposition, Domain-Specific Architectures. Real time software design: System Design, Real-time Executives, Monitoring & Control Systems. Design with reuse: Component-based development, Application families, Design patterns.

UNIT-4:
Verification & Validation: Verification & validation planning, Software Inspection, Automated Static Analysis, Clean room Software development. Software Testing: Defect testing, Integration testing, Object oriented testing, Testing Workbenches. Software cost estimation: Productivity estimation Techniques, Algorithm cost modeling, Project duration & Staffing. BOOKS: Software Engineering, Summerville: 6th Edition. Software Engineering, Pressman, R.S, Fourth Edition. Mc Graw- Hill Publication. Software Engineering, Aggarwal, K.K & Singh Y. New Age International- Publication.

MSCCS 2.3
UNIT-1:

OBJECT ORIENTED PROGRAMMIING

Fundamentals of Object Oriented Programming

Generated by Foxit PDF Creator Foxit Software http://www.foxitsoftware.com For evaluation only.

Introduction to Java and Java Programming Environment: Simple Java program structure, Java Tokens, Java Statements, Implementing Java Program, Java virtual machine, command line arguments, programming style. Constants, variables and data types: constants, variables, data types, declaration of variables, scope of variables, symbolic constants, type casting. Operators and expressions: Arithmetic, logical, relational assignment, increment and decrement, conditional and special operators, arithmetic expressions, evaluation of expression, precedence of arithmetic operators, type conversion in expression, operator precedence and associatively, mathematical functions, decision making and branching, decision making and looping.

UNIT-2:
Classes, object and methods: Defining a class, adding variables, adding methods, creating objects, accessing class members, method over loading, static members, nesting methods, Inheritance: Extending a class, overriding methods, final variables and methods, final classes, Finalize methods, abstract methods and classes, visibility control.

UNIT-3:
Array, string and vectors: Creating an array, one dimensional and two dimensional arrays, vectors, wrapper classes. Interfaces: Defining extending, implementing and accessing interfaces. Packages: JAVA API packages, using system packages, naming conventions, creating, accessing using packages, adding a class to a packages, hiding classes.

UNIT-4:
Errors and Exception: Types of errors, Exceptions, syntax of exception handling code, multiple catch statements, using final statements, throwing our own exceptions, using exceptions for debugging. Managing I/O files: Stream, stream classes, byte stream classes, character stream classes, I/O classes, file classes, I/O exceptions, creating of files, reading and writing characters, random accesses files, interactive I/O. BOOKS: Programming with JAVA, E. Balaguruswamy, 2nd Edition (TMH). The Complete reference JAVA2, H. Schildt, 5th Edition (TMH).

MSCCS 2.4
UNIT-1:

AUTOMATA THEORY

Regular language & Finite automata Background materials: Alphabets, string, empty string, sets, empty set. Proof methods: Induction & contradiction, deterministic finite automata, non deterministic finite automata, equivalence of NFA and DFA, Regular expression and languages, conversion of DFAs to Regular expressions and vice versa. Properties of regular languages: pumping lemma.

UNIT-2:
Context free language & pushdown automata: Context free languages, context free grammar, derivation, ambiguity, parsing. Pushdown automata: Definition of PDAs, acceptance of PDA by final state, by empty stack, conversion of CFG to PDA and vice versa, DPDAs & DCFLs, determinism and parsing, simplification of CFG, Chomsky normal form, Greibach normal form, the pumping lemma for CFLs.

UNIT-3:

Generated by Foxit PDF Creator Foxit Software http://www.foxitsoftware.com For evaluation only.

Turning Machines: TM notation and definition, instantaneous description, NTM and DTM, programming tricks for TMs, examples involving TM computation, Extension and restriction to basic TM models (Multitaps, multi dimension, counter machine, two stack, PDAs)

UNIT-4:
Decidability theory: The church-turning thesis, Universal turning machines and TM encoding, Decidable and semi-decidable languages, Recursive enumeration and decidability, Many-one reductions, hardness, undecidability, closure properties, the diagonalization language, the halting problem, Posts correspondence problem, Undecidable problems from language theory, Rices theorem, linear bounded automata (LBA). BOOKS: Introduction to automata theory, languages & computation- Hopcroft, Motwani & Ullman.

MSCCS 2.5 MICHROPROCESSORS AND SYSTEM PROGRAMMING

UNIT-1:
Introduction to 8085 microprocessor: 8085 Microprocessor, Architecture, Bus organization, registers, ALU, Control section, Memory classification, Memory map, Memory interfacing, Logic device for interfacing, Type of instruction, Instruction set of 8085, Instruction format, Addressing modes.

UNIT-2:
Assembly language programming & Timing Diagram: Assembly language programming in 8085, Delay program, Labels & directives, Instruction cycle, machine cycles, T States, Timing diagram for different machine cycle, Memory-mapped I/O, Peripheral I/O.

UNIT-3:
Serial I/O, Interrupts: Serial I/O using SID, SOD, Interrupts in 8085, RST Instructions, Issues in implementing interrupts, Multiples interrupts & priorities, daisy chaining, interrupts handling in 8085, Enabling, Disabling & masking of interrupts.

UNIT-4:
8086 Microprocessor family: Register organization, Architecture, Signal description of 8086, Minimum mode of 8086 system, Salient features of 80286, Internal architecture, Signal description of 80286, Real address mode & protected virtual address mode, Salient features of 80386, 80486, 80586 (Pentium). BOOKS: Microprocessor Architecture- Programming & applications with 8085/8080A, R.S. Gaonkar, Second Edition (1986), Wiley Eastern LTD Publication. Microprocessors and Digital Systems, D.V. Hall, Students Edition (1986) McGraw Hill InternationalPublication. Introduction to Microprocessor (1980), A.P. Mathur, Tata McGraw Hill-Publication. Programming the 80286, 80386, 80486 and Pentium-based personal computer, Barry B. Brey.

EL 3.1
UNIT-1:

WEB TECHNOLOGY

Creating and Managing Web sites: Web site creation concepts, Creating Web pages by hand, Creating Web pages using Web page editors, creating web graphics, creating web audio files, Uploading web pages, Analysing web traffic, Building traffic to the website.

Generated by Foxit PDF Creator Foxit Software http://www.foxitsoftware.com For evaluation only.

UNIT-2:
BROWSER: Functions of browser, Netscape navigation, navigator screen, Moving Around in Navigator, Internet Explorer, Internet Explorer Screen, Working with Hyper Links, Navigating with MOSAID, Navigator with Gopher.

UNIT-3:
HTML: Commonly used HTML Command-Titles and Footers, Text Formatting, Text formatting styles, Lists, Adding Graphics, Tables, Text Links, Images Links, Frames, Simple web page design using HTML.

UNIT-4:
Front Page 2000: Introduction, Environment, Developing simple page, Enhancing pages with Graphics and multimedia, working with themes, Using active elements, Shared borers and navigation bars, creating tables, frames and Templates. BOOKS: Dynamic HTML, Shroff publishers and distributives pvt. Ltd Calcutta. Using Front page 2000, Nei Randall and Denies Jones, PHI, ND. Internet the complete Reference, Margaret Leving, Young Doung Muder, Davekay, Kathey Warefel, Alison barrows, TMH.

EL 3.2
UNIT-1: UNIT-2:

DISTRIBUTED SYSTEMS

Concepts of distributed system, parallel databases, I/O parallelism, parallel query evaluation, Cooperating processes. Distributed operating systems, naming and transparency, design issues, distributed file systems, distributed coordination: event ordering, mutual exclusior, concurrency control, deadlock handling, and election algorithm.

UNIT-3:
Distributed databases concepts, data fragmentation, transparency, distributed database architectures, top-down and bottom-up distributed databases design, distributed query processing.

UNIT-4:
Distributed transaction management, deadlocks distributed systems, recovery techniques. BOOKS: Operating system concepts (5th Edition), Silberschatz, A & Galvin, B John Wiley. Database Management system concepts (4th Edition), Silberschatz, Korth and Sudarshan (McGrawHill).

EL 3.3
UNIT-1:

MOBILE COMPUTING

Personal Communication Services (PCS): Architecture, Cellular Telephony, Cordless Telephony and LowTier PCS, Third-Generation Wireless Systems. Wireless Transmission: Transmission concepts, Signal Propagation, Multiplexing Techniques: Space Division Multiplexing (SDM), Time Division Multiplexing (TDM), Frequency Division Multiplexing (FDM), Code Division Multiplexing (CDM), Modulation, Spread spectrum techniques, Cellular System, Medium Access Control (MCA).

Generated by Foxit PDF Creator Foxit Software http://www.foxitsoftware.com For evaluation only.

UNIT-2:
Mobility Management: Handoff, Roaming management for SS & CT2. Handoff Management: Mobility detection, Channel Assignment, Hard handoff and Soft Handoff for Radio Link Transfer. Switching: Circuit Switched Data Services on Cellular Networks, Packed Switched Data services on Cellular Networks.

UNIT-3:
Global System for Mobile Communication (GSCM): GSM Architecture, Location Tracking and Call Setup, Data Services, Protocol Model, Mobility Management, Short Message Services (SMS), Roaming Facility and Security. Analog Mobile Phone Service (AMPS): IS-136 North American TEMA Standard. IS-95: The North American CDMA Digital Cellular Standard. General packed Radio Services (GPRS): GPRS Architecture, GPRS Network, Interfaces and Procedures.

UNIT-4:
Third Generation Mobile Services (3G): IMT-2000, W-CDMA, CDMA-2000, Quality of Service (QOS) in 3G, Wireless Operating System for 3G Handest, Wireless LAN: Infrastructure and Ad hoc networks, IEEE 802.11, Hiperlan, Bluetooth. Mobile Multimedia (MM): Wireless ATM (WATM), WATM Services, Reference model. BOOKS:
Yi-Bing Lin and Imrich Chlamat, Wireless and Mobile Network Architecture. 2001, John Wilery and Sons. Jochen Schiller, Mobile Communiation, 2000, Person Education Asia. Raj Pandya, Mobile and Personal Communication Systems and Services. 2001 Prentice Hall of India. C.Y. William Lee, Mobile Cellular Telecommunications: Analog and digital System, 2nd Edition, 1997, McGraw Hill Publication.

EL 3.4
UNIT-1:

DIGITAL SIGNAL PROCESSING

Discrete time signals: Elementary discrete time signals, classification of discrete time signals, manipulation of discrete time signals, classification of discrete time signals, Interconnection of discrete time systems. Response of LTI Systems to arbitrary systems to arbitrary inputs: Convolution sum, Properties of convolution, Causality of LTI system, Stability of LTI systems, System with finite duration, impulse response and infinite duration impulse response.

UNIT-2:
Discrete Time systems described by Difference equations: Linear time-invariant systems characterized by constants-coefficient difference equations, the impulse response of a LTI systems, Implementation of Discrete time systems, correlation of Discrete Time signals, correlation and Autocorrelation sequences, properties of autocorrelation sequences.

UNIT-3:
The Z-Transform: Direct z-transform, properties of z-transform, Relation z-transform. Relational Z-Transforms: Poles and zeros, pole location for causal signals, system function of LTI systems. The inverse z-transform by contour integration by power series expansion and by partition fraction expansions. One-sided Z-Transform: Properties, solution of Differences Equations.

Generated by Foxit PDF Creator Foxit Software http://www.foxitsoftware.com For evaluation only.

UNIT-4:
The Discrete Fourier Transform: DFT, DFT as a linear transformation. Properties of DFT: Periodicity Linearity and symmetry property, Multiplication of two DFTs and circular convolution, Addition DFT properties. Linear filtering methods based on DFT: Filtering of long data sequences (Overlap save and overlap add methods). Fast Fourier Transform algorithms: Radix-2 algorithm, decimation-in-time and decimation-in-frequency algorithms. Applications of FFT algorithms: Efficient computation of a DFT of two real sequences, efficient computation of DFT of a 2N point real sequences. BOOKS: Digital signal processing by John G. Proakis, D.G. Manolakis, Pearson. Digital signal processing by S. Salivahananan, TMH. Introduction to Digital signal processing by J. R. Johnson, PHI.

MSCCS 3.1
UNIT-1:

AIRTIFICIAL INTELLIGENCE

Introduction to AI, Structure of Intelligent agent, Problem solving by searching: BFS, Unitary cost search, DFS, IDS, Bi-directional search, constraint satisfactory search, informed search best first search, Heuristic function, Memory Bounded search, A*.

UNIT-2:
Knowledge & Reasoning: Agent that reason logically first order logic, syntax and semantics. Inference in first order logic: Inference rules, Modus ponens, Unification, Forward and backward reasoning, Resolution planning: Simple planning agent, from problem solving to planning, planning in situation calculus, planning in situation calculus, planning and acting: conditional planning.

UNIT-3:
Learning: Learning from observations. A General model of learning Agents. Inductive learning: Expert systems, Architecture, Knowledge acquisition, MYCIN. Natural language processing: Syntactic processing, Semantic analysis. Practical applications: Machine translation, Effective parsing.

UNIT-4:
Introduction to pattern Recognition: Recognition & Classification process, learning Classification patterns, Visual image understanding, Image Transformation. Perception: Image formation, Image processing operation for easy vision, speech recognition, Introduction to Robotics. BOOKS: Artificial Intelligence a Modern Approach, Stuart Russel & Peter Norvig, Person Education Asia. Artificial Intelligence, E. Rich and Knight, TMH.

MSCCS 3.2

COMPILER DESIGN

UNIT-1:Complier & Translator, Structure of a compiler, Phases, Lexical analysis, Syntax analysis,
Intermediate code Generation, cone optimization, code generation, Book keeping, symbol table in brief, Semantic analysis, L-value, r-values, Error handling.

Generated by Foxit PDF Creator Foxit Software http://www.foxitsoftware.com For evaluation only.

UNIT-2:
Need for lexical analysis, Input buffering, preliminary scanning simple Approach to the lexical analyzers, Transition digraph, regular expression, string and language. Finite automata, on-determination Automata, Deterministic automat from regular expression to finite automata, Context-free grammar, Derivation and parse trees, Parsers, Shift reduce parsing, Operator precedence parsing.

UNIT-3:
Symbol table management, Contents of a symbol table, Names & Symbol table records reusing of symbol table spaces, array names, Indirection in symbol table entries, Data structure for symbol tables, List self Organization Lists, Search trees, Hash table, errors, Reporting errors, Source or errors, Semantics errors, Dynamic errors, lexical phase errors, Minimum distance matching, Syntactic phase error, Time of Detection, Ponic mode, Case study on Lex and Yacc.

UNIT-4:
Principles sources of Optimization, Inner loops, Language implementation details, Inaccessible of the user, Further optimization, Algorithm Optimization, Loop Optimizations, Code motion, Induction variables, Reduction in strength, Basic Blocks, Flow Graphs, DAG representation of Basic Blocks, Value numbers & Algebraic laws, global data flow analysis, Memory management strategies, Fetch Strategy, Placement Strategies, Replacement strategies, Address binding, Compile time, Load time, Execution time, Static Loading, Dynamic Loading, Dynamic Linking. BOOKS: Principles of Complier Design, A.V.Aho and J.D. Ullman, Addition-Weseley. Principles of Complier Design, A.V.T. Aho and Rabi Sethi, Addition-Weseley.

MSCCS 3.3
UNIT-1:

DATA WAREHOUSING AND DATA MNING

Concept of Data warehousing, 3-Tier architecture, multidimensional data model, schemes for multidimensional databases, OLAP, ROLAP, MOLAP, HOLAP and its operations.

UNIT-2:
Data Mining: Characteristics and Discrimination, association analysis, classification and prediction, cluster analysis, concept hierarchies, interestingness measures, data mining query language, Mining association rules.

UNIT-3:
Classification and Prediction: Decision tree based classification, Bayesian classification, Classification by back propagation. K-nearest neighbor classifier. Cluster Analysis: Categorization of clustering methods, portioning methods, K-Means and K-Medoids.

UNIT-4:
Mining spatial databases, mining multimedia databases, mining text databases, web usage mining. BOOKS: Data Mining concepts and techniques, J Han and M Kamber (Morgan Kaufaman). Data Mining by A K Pujari (University Press).