Msc berhampur university syllabus

7/29/2019 Msc berhampur university syllabus

1/11

COURSE DETAILS

1ST

SEMESTER:-

MSCCS 1.1:- DATA STRUCTURE AND ALGORITHMS. (20+80 MARKS)

MSCCS 1.2:- COMPUTER SYSTEM ARCHITECTURE. (20+80 MARKS)

MSCCS 1.3:- DISCREET MATHEMATICAL STRUCTURES. (20+80 MARKS)MSCCS 1.4:- DATABASE MANAGEMENT SYSTEM. (20+80 MARKS)

MSCCS 1.5:- OPERATING SYSTEM. (20+80 MARKS)

MSCCS 1.6:- LAB 1:- DATA STRUCTURE LAB IN C. (100 MARKS)

2ND

SEMESTER:-

MSCCS 2.1:- COMPUTER COMMUNICATION AND NETWORKS.

MSCCS 2.2:- SOFTWARE ENGINEERING.

MSCCS 2.3:- OBJECT ORIENTED PROGRAMMING.

MSCCS 2.4:- AUTOMATA THEORY.

MSCCS 2.5:- MICROPROCESSOR AND SYSTEMS PROGRAMMMING.

MSCCS 2.6:- LAB-2 OOPS LAB USING JAVA.

3RD

SEMESTER:-

MSCCS 3.1:- ARITIFICIAL INTELLIGENCE..

MSCCS 3.2:- COMPILER DESIGN.

MSCCS 3.3:- DATAWAREHOUSING AND DATA MINING.

MSCCS 3.4:- ELECTIVE-1.

MSCCS 3.5:- ELECTIVE-11.

MSCCS 3.6:- 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 Softwarehttp://www.foxitsoftware.com For evaluation only.


2/11

MSCCS 1.1 DATA STRUCTURE AND ALGORITHMSUNIT-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 COMPUTER SYSTEM ARCHITECTUREUNIT-1: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.



3/11

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

MSCCS 1.3 DISCRETE MATHEMATICAL STRUCTUREUNIT-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, 2

nd

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 India-

Publication.

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 SYSTEMSUNIT-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 RelationalExpression, 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.



4/11

BOOKS:

Database Systems Concepts, Silberchatz. A, Koth, H.F., and Andsudarshan S. 4th

edition. McGraw- hill

International publication.

MSCCS 1.5 OPERATING SYSTEMUNIT-1:

Process Synchronization: Concepts of processes, Concurrent processes, Threads, Classicalsynchronization 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 COMPUTER COMMUNICATION & NETWORKS

UNIT-1: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, linkaccess 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).



5/11

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 SOFTWARE ENGINEERINGUNIT-1: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 OBJECT ORIENTED PROGRAMMIING

UNIT-1:Fundamentals of Object Oriented Programming



6/11

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 AUTOMATA THEORYUNIT-1: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:



7/11

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

PROGRAMMINGUNIT-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 International-

Publication.

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 WEB TECHNOLOGYUNIT-1: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.



8/11

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 DISTRIBUTED SYSTEMSUNIT-1:Concepts of distributed system, parallel databases, I/O parallelism, parallel query evaluation,

Cooperating processes.

UNIT-2: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 MOBILE COMPUTINGUNIT-1:

Personal Communication Services (PCS): Architecture, Cellular Telephony, Cordless Telephony and Low-

Tier 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).



9/11

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 DIGITAL SIGNAL PROCESSINGUNIT-1: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.



10/11

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 AIRTIFICIAL INTELLIGENCEUNIT-1: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 DESIGNUNIT-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.



11/11

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, Executiontime, 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 DATA WAREHOUSING AND DATA MNINGUNIT-1: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).


Msc berhampur university syllabus

Documents

Transcript of Msc berhampur university syllabus