Computer SCHOOL OF ENGINEERING & …€¦ · · 2018-05-03(Computer Science & Engineering)...

Page 1Page | 1

M.Tech. (Computer Science & Engineering)

Detailed Syllabus I Semester

Detailed Syllabus – I Semester

SCHOOL OF ENGINEERING & TECHNOLOGY

] POORNIMA UNIVERSITY

PU/2012-13/2nd SEMESTER/SYLLABUS/SET/MTECH Page 2

DETAILED SYLLABUS: M. Tech. CSE

1.1 FIRST SEMESTER

1.1.1 Modern Compiler Design Code: MT101CS101 4 Credits [LTP: 4-0-0]

A. DETAILED SYLLABUS

B. RECOMMENDED STUDY MATERIAL:

S.No Title of the Book Author 1. Advanced Compiler Design and Implementation, Margan

Kaufmann. Steven S. Muchnick

2. Compiler Construction, Addition Wesley Aho Ullaman Sethi

3. Compiler Designing, TMH. Holob

1.1.2 Advanced Data Structure Code: MT101CS102

4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Randomized Algorithms, Cambridge University Press Motwani and Raghavan 2. Computational Geometry, Springer Verlag Preparata and Shamos

Unit Contents

Introduction to Advanced Topics of Informal Compiler Algorithm Notation (ICAN), Control-Flow Analysis, Data-Flow Analysis, Dependence Analysis and Dependence Graphs, Alias Analysis, Introduction to Optimization, Redundancy Elimination, Loop Optimizations, Procedure Optimizations, Case Studies of Compilers and Future Trends

Unit Contents

Advanced data structures: self-adjustment, persistence and multidimensional trees. Randomized algorithms: Use

of probabilistic inequalities in analysis & applications. Geometric algorithms: Point location, convex hulls and

Voronoi diagrams, Arrangements. Graph algorithms: Matching and Flows. Approximation algorithms: Use of

Linear programming and primal dual, local search heuristics. Parallel algorithms: Basic techniques for sorting,

searching, merging, list ranking in PRAMs and Interconnection networks.



3. Data Structures and Algorithms: 1, Searching and Sorting, Springer Verlag Mehlhorn

4. Combinatorial Optimization, Princeton University Press Papadimitrou and Steiglitz

1.1.3 ELECTIVE I Code: MT101CS103 4 Credits [LTP: 4-0-0]

1.1.3.1 Critical System Design Code: MT101CS103.1 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Real-Time Systems, Pearson Education J.W.S. Liu 2. Real-Time system design, McGraw Hill S.T. Lavi, A. K. Agarawal 3. Real-Time Systems Design and Analysis, An Engineer’s Handbook,

IEEE Press. P.A. Laplante

1.1.3.2 Advanced Computer Architecture Code: MT101CS103.2 4 Credits [LTP: 4-0-0]


Unit Contents

Introduction to time critical systems, Application, Design Issues, Characterization and classification of time-critical system and tasks, release time, deadlines & timing constraints, reference model, priority assignment & scheduling, clock driven approach, weighted round robbing approach, priority driven approaches, resources & resource access control, assumption on resources & their uses, protocols. Scheduling flexible computations and tasks with temporal

Distance constraints. Introduction to clock synchronization & Case studies.

Unit Contents

A quantitative and qualitative understanding of superscalar, superpipelined, dataflow and VLIW processors; Available parallelism in programs; Out of order instruction execution; Reservation stations; Reorder buffers; Exception handling in out of order processors; Branch prediction techniques; Memory systems for superscalar processors; Trace caches; Memory disambiguation and load/store reordering; Performance evaluation of superscalar processors; Multicore processors; Composable distributed processors




S.No Title of the Book Author 1. Superscalar Microprocessor Design, Mike Johnson, Prentice Hall 2. Computer Architecture: A Quantitative Approach Hennessy and Patterson, Morgan Kaufman 3. Computer Organization and Design, Fourth Edition, Fourth Edition:

The Hardware/Software Interface Patterson and Hennessy, Morgan Kaufman

4. Parallel Computer Architecture: A Hardware/Software Approach David Culler, J.P. Singh, and Anoop Gupta, Morgan Kaufman

1.1.3.3 Distributed Operating System Code: MT101CS103.3 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Distributed Operating Systems A.S. Tanenbaum, Pearson Education 2. Distributed Systems: Concepts and Design G. Coulouris, J. Dollimore and T. King Berg., Addison Wesley 3. Advanced Concepts in Operating Systems M. Singhal and N. G. Shivaratri, TMH

1.1.3.4 Genetic Algorithm Code: MT101CS103.4 4 Credits [LTP: 4-0-0]


Unit Contents

Introduction to distributed operating systems: Distributed operating system, Goals, Hardware Concepts, Software Concepts, Design Issues Communication in distributed systems Layered Protocols, Asynchronous Transfer Mode Networks, The Client-Server Model, Remote Procedure Call, Group Communication Synchronization in Distributed Systems: Clock Synchronization, Mutual Exclusion, Election Algorithms, Atomic Transactions, Deadlocks in Distributed Systems Processes and Processors in Distributed Systems: Threads, System Models, Processor Allocation, Scheduling in Distributed Systems Distributed File Systems: Distributed File System, Design Distributed File System, Implementation Trends in Distributed File Systems

Unit Contents

Definition Robustness of traditional optimization and search techniques Goals of optimization A Simple Genetic Algorithm Similarity Templates Mathematical Foundations: Fundamental theorem Schema Processing Problem solving-2 armed and K armed bandit problem Building block hypothesis Minimal deceptive problem Similarity templates as hyper planes COMPUTER Implementation Of Genetic Algorithms:Data structure, reproduction, crossover and mutation




S.No Title of the Book Author 1. Genetic Algorithms in search, optimization machine leaning David Goldberg 6

thedition

2. Industrial applications of Genetic Algorithms Charles L Karr and L.Michael Freeman, CRC Press

3. Handbook of Genetic Algorithms Davis, Lawrence

1.1.4 ELECTIVE II Code: MT101CS104 4 Credits [LTP: 4-0-0]

1.1.4.1 Parallel & Distributed Computing Code: MT101CS104.1 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Distributed Systems Principals and Paradigms, Pearson Edu Andrew S. Tanenbaum, marten van steen 2. Distributed Systems Concepts and Design” Pearson Edu. George Coulouris, Jean Dollimore, Tim

Kindberg

Mapping objective functions to fitness form Fitness scaling, discretization and constraints Applications Of Genetic Algorithms: DeJong and Function optimization structural optimization via genetic algorithm Medical image registration with genetic algorithms Iterated prisoner’s dilemma problem. Advanced Operators And Techniques In Genetic Algorithm Search: Dominance, Diploidy and abeyance Inversion and other re-ordering operators Macro operators, niche and special speciation Multi objective optimization Knowledge based techniques Genetic Algorithms and Parallel processors Genetic Based machine learning Classifier systems Industrial Application Of Genetic Algorithms: Data mining using genetic Algorithms Search in data mining Genetic algorithms for game playing eg TIC TAC TOE

Unit Contents

Introduction to Parallel and Distributed Systems, goals, hardware concepts, software concepts, client server model; communication, layered protocols, remote procedure call, objective invocation, message & stream oriented communication; processes, threads, clients, servers; naming entities, mobile and unreferenced entities; clock synchronization , algorithms, transaction; consistency and replication, data-centric & client-centric models, protocols; fault tolerance, process resilience, reliable client-server & group Communication, commit, recovery; security ,channels, access, security control; distributed object-based systems explanation and comparison ;distributed file systems (SUN, CODA) and comparison; distributed document-based system and coordination-

based systems, multimedia systems, Parallel Programming Languages and Algorithms.



3. An Introduction to Distributed & Parallel Computing, PHI. Joel M. Crichlow 4. Introduction to parallel Processing, PHI M. Sasikumar, Dinesh Shikhare P Ravi Prakash5. Distributed Operating System, TMH Andrew S. Tanenbaum

1.1.4.2 Linear Optimization Code: MT101CS104.2 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Introduction to Linear Optimization, Athena Scientific Bertsimas and J. Tsitsiklis

1.1.4.3 Design & Implementation of Functional Programming Code: MT101CS104.3 4 Credits [LTP: 4-0-0]


Unit Contents

Introduction ,LP: formulations and examples, Piecewise linear convex objective functions, Graphical representation and solution, Geometry of Linear Programs, Polyhedra and convex sets Extreme points, vertices, and basic feasible solutions, Degeneracy of basic solution, Existence and optimality of extreme points, Simplex Method, Optimality conditions, Simplex method, Revised simplex method and full tableau implementation, Anticycling: Bland's rule, Initial basic feasible solution, Computational efficiency of the simplex method, Duality Theory and ensitivity analysis, Dual linear program, Duality Theorems and Complementary Slackness, Dual Simplex method, Farkas' Lemma and its application to duality theorem, Sensitivity analysis and Parametric programming, Large Scale Optimization, Delayed column generation and Dantzig-Wolfe decomposition, Cutting plane methods and Benders decomposition,Interior Point Methods The von Neumann algorithm, The affine scaling algorithm

Unit Contents

Motivation: A real world application of functional programming - software prototyping, Why functional programming matters, Functions as first class objects, Referential Transparency, Laziness ,Data types and pattern matching, Types, Classes and overloading, IO and Monads Lambda Calculus: Syntax of Lambda terms, Alpha, beta and delta conversions, Normal forms, applicative order and normal order reductions, Church-Rosser theorems, Y combinator and recursion. Type Inference: Hindley-Milner type checking algorithm and its extension to handle type classes Implementation of FP Languages: Issues in implementation of FP languages. The spineless-tagless G-Machine Selected topics in Functional Programming: Bird-Meertens Formalism Abstract Interpretation, Functional Programming using Monads




S.No Title of the Book Author 1. Implementing functional languages: A Tutorial Simon Peyton Jones and David R. Lester 2. The Implementation of Functional Programming languages,

Prentice Hall, New York, S.Peyton Jones.

3. Improving the Three Instruction Machine, Procs. of FPCA, ACM Press G.Argo

1.1.4.4 Bioinformatics Code: MT101CS104.4 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Bioinformatics- A Beginner’s Guide Jean-Michel Claveriw, Cerdric Notredame WILEY

Unit Contents

Bioinformatics – an Introduction: Introduction Historical Overview and Definition Bioinformatics applications Major databases in Bioinformatics, Data Management and Analysis Molecular Biology and Bioinformatics Central Dogma of Molecular Biology Information Search and Data Retrieval: Introduction Tools for web search Data Retrieval Tools Data Mining of biological databases. Genome Analysis and Gene Mapping: Introduction Genome Analysis Gene Mapping The Sequence Assembly Problem Genetic Mapping and Linkage Analysis Physical Maps Cloning Entire Genome Genome Sequencing Applications of Genetic Maps Sequence Assembly Tools Identification of Tools in Contigs Human Genome Project Sequence Alignment: Introduction Dot matrices and Hash coding Dynamic programming in sequence algorithm BLAST FASTA Multiple Alignment, Substitution Matrices and Phylogenetic Trees: Multiple sequence alignment Substitution matrices Phylogenetic trees Protein and DNA Sequence Analysis: Pattern Representation and Characterization Pattern Discovery and Sequence Classification in Proteins and Nucleic Acids Determination and Analysis of Molecular Structures: Experimental structure determination technique Visualization and representation of molecular structure Geometrical analyses of structures Structure comparisons Protein Structure Prediction and Protein Folding: Protein Secondary Structure Prediction Protein tertiary Structure prediction Nucleic Acid Structure: RNA structure prediction DNA Structural Polymorphism Gene Expression and Microarrays: Introduction Working with DNA microarrays. Clustering Gene Expression Profiles Data sources and tools for microarrays analysis Applications – Functional Genomes Comparative Genomics Medical Applications Microarrays in Pharmaceutical industries DNA Microarrays Protein Classification and Structure Visualisation: Introduction Overview of protein structure Protein Structure Visualisation Structure based protein classification Protein Structure databases Protein Structure Visualisation Database and Tools Protein Structure Alignment Domain Architecture Databases Tools for Plotting Protein-Ligand Interaction Protein Classification Approach



2. Introduction to Bioinformatics Arthur M. Lesk, OXFORD publishers 3. Introduction to Bioinformatics T K Attwood & D J Parry-SmithAddison Wesley Longman

1.1.5 Lab 1 Code: MT101CS205 2 Credits [LTP: 0-0-2]


1.1.6 SEMINAR 1 Code: MT101CS406 2 Credits [LTP: 2-0-0]


Unit Contents

Minimum 3-4 four experiments to be performed in each subject compulsory as well as Electives.

Unit Contents

Students will be grouped in two to three, will have to decide final thesis area, download research papers from IEEE, ACM, Elsevier, Springer etc. Summarizing paper – Reading abstracts and finding ideas, conclusion, Advantages of Their approach, the drawbacks of the papers. Generalize results from a research paper to related research problems. Comparing the approach - Identify weaknesses and strengths in recent research articles in the subject. Practice sessions on how to read, analyze and summarize research papers. Students in group will have to deliver seminar, prepare a report and a review paper based on analysis.

Page 1Page | 1


Detailed Syllabus II Semester

Detailed Syllabus – II Semester




DETAILED SYLLABUS: M. Tech. CSE

1.1 SECOND SEMESTER

1.1.1 Research Methodology Code: MT102CS101 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Research Methodology R. Panneerselvam, PHI 2. Research Methodology: Methods and Trends Dr. C. R. Kothari 3. Research Methodology: A Step by Step Guide for Beginners Ranjit Kumar

Unit Contents 1. Overview of Research Methodology

Introduction, Mathematical tools for analysis, Research problems in management, Types of research, Research Process

2. Data Collection & Presentation Introduction, Primary data, Secondary data, Data Presentation

3. Review of Basic Statistical Measures Introduction, Measures of Central Tendencies, Measures of Variation, Measures of Skewness

4. Design and Analysis of Experiments

Introduction, Analysis of Variance, Completely Randomized design, Randomized complete block design, Latin square design, Duncan’s multiple Range Test, Functional design, second factorial experiment, Expected Mean Square.

5. Basic Multivariate Analysis Introduction, Correlation analysis, Forecasting, Linear regression & Time series

6. Algorithmic Research Introduction, Algorithmic Research Problems, Types, Types of Solution Procedures, Steps of development,

Steps of Algorithmic Research, Design of Experiments, Meta Heuristics for Combinational Problems. 7. Simulation Introduction, Need for simulation, Types, Simulation Languages, case study. 8. Report Writing and Presentation Introduction, Types of report, Guidelines for review draft, Report format, Typing Instructions, Oral

Presentations



1.1.2 Advanced Database Management System Code: MT102CS102 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Object Oriented Data Base Systems approaches and Architectures C S R Prabhu (PHI) 2. DBMS (NewYork Academic Press) F. H. Lochousky, DC Tsichritzis 3. Data Models (PHI) F. H. Lochousky, DC Tsichritzis 4. Introduction to Data Base to Management System C.J.DATE (Addison Wesley)

1.1.3 ELECTIVE III Code: MT102CS103 4 Credits [LTP: 4-0-0]

1.1.3.1 Network System Design Code: MT102CS103.1 4 Credits [LTP: 4-0-0]


Unit Contents

Overview of DBMS, concurrency control , failure recovery. Introduction to distributed data base management systems, Semantic Database Models and Systems, Object-Oriented Database Systems, Relational Extensions: Design Techniques, Extension Techniques Object / Relational Systems: Open ODB, Transaction Management, Interface, OSQL, Odapter, Case Study of an ORDBMS, Related Development, Current Product Scenario. Standard For OODBMS Products and Applications: ODM – Standards, ODMG, Smalltalk Binding, SQL, User Defined ADT in SQL, Routines, ADT Subtypes and Inheritance, Tables, Procedural Facilities, Other Type Constructions, Generic ADT Packages, Language Bindings.

Unit Contents

Network and Internet: Introduction of network, types of network, functions and scope of Network, Protocols, Switching Techniques, Layered Protocols, OSI Model, ISO, TCP\IP Model, Doman Name Systems, Internet, Architecture of Internet, Applications of Internet.

Acess Midium and Networking hardwares: Network Interface Card (NIC), Transeivers, Network Connecting Devices, Transmission Medias, Repeters, Hubs, Bridges, Routers, Gateways, Swithes, Ethernet, Ethernet (802.3), token rings (802.5, FDDI), wireless (802.11).

Application Layer: Introduction, DNS, Electronic Mail, Application-layer protocols, HTTP, FTP, SMTP, Mail Servers. Transport Layer: Introduction, Duties of Transport Layer, Reliable transmission (stop-and-wait, sliding




S.No Title of the Book Author 1. Network Systems Design using Network Processor Douglas Comer, Pearson Education 2. 1200 programming Erik J. Johnson and Aaron Kunze, Intel Press

1.1.3.2 Grid Computing Code: MT102CS103.2 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Parallel Programming with MPI Morgan Kaufmann, Peter Pacheco 2. The Grid: Blueprintf for a New Computing Infrastructure Ian Foster and Carl Kesselman 3. Grid Computing: Making the Global Infrastructure a Reality Fran Berman, Geoffrey Fox, and Anthony G.

Hey (Wiley) 4. Grid Computing: Making The Global Infrastructure a Reality Fran Berman , Geoffrey Fox, Anthony J.G. Hey

window).Finite state machine; Go-back-n and selective repeat ARQs.TCP flow control.TCP congestion control, brief on congestion-avoidance mechanisms, UDP.

Network Layer: TCP discussion topics, introduction to link state and distance vector routing algorithm, hierarchical routing.RIP, OSPF, BGP, multicast routing and mobile IP

Advanced Network Application: Distributed Computing, Grid Computing, Cloud Computing, Parallel Architecture, Network Processor Design, Examples of Commercial Network Processors, Overview of Intel Network Processor, Introduction of Micro engine Programming and Core Programming.

Unit Contents

Computational grids; A discussion of the need, potential users and techniques for use of grids. Grid requirements of end users, application developers, tool developers, grid developers, and system managers. Grid Architecture, Networking Infrastructure, Protocols and Quality of Service, Computing Platforms. Operating Systems and Network Interfaces, Compilers, Languages and Libraries for the Grid, Grid Scheduling, Resource Management, Resource Brokers, Resource Reservations, Instrumentation and Measurement, Performance Analysis and Visualization, Security, Accounting and Assurance, The Globus Toolkit: Core systems and related tools such as the Message Passing Interface communication library, the Remote I/O (RIO) library, and the Nimrod parameter study library, Legion and related software, Condor and the Grid, Open Grid Service Architecture and Data Grids, Grid Portal Development.



1.1.3.3 Embedded System Design Code: MT102CS103.3 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Computer as Components Wayne Wolf published by Elsevier Inc 2. An Introduction to Geographical Information System Andrew S. Loss published by Elsevier Inc 3. Embedded System Design Steve Heath published by Elsevier Inc 4. Embedded System design: A unified hardware/software

Introduction by Frank Vahid & Tony Givagi published by John Wiley & Sons Inc

1.1.3.4 Geographical Information System Code: MT102CS103.4 4 Credits [LTP: 4-0-0]


Unit Contents

Embedded Computing Requirements: Characteristics and applications of embedded systems; Components of Embedded Systems; challenges in Embedded System Design and design process; Formalism for system design.

Embedded Processors: RISC vs. CISC architectures; ARM processor – processor architecture and memory organization, instruction set, data operations and flow control; SHARC processor – memory organization, data operations and flow control, parallelism within instructions; Input and output devices, supervisor mode, exception and traps; Memory system, pipelining and superscalar execution.

Embedded Computing Platform: CPU Bus – Bus protocols, DMA, system bus configurations, ARM bus; Timers and counters, A/D and D/A converters, Keyboards, LEDs, displays and touch screens; Design examples.

Embedded Software Analysis and Design: Software design pattern for Embedded Systems; Model programs – data flow graphs and control/data flow graphs; Assembly and linking; Compilation techniques; Analysis and optimization of execution time, energy, power and program size.

Embedded System Accelerators: Processor accelerators, accelerated system design

Unit Contents

Introduction to GIS: Introduction, Definition of GIS, Evolution of GIS, Component of GIS, Functions and Characteristics of GIS applications, Contributing and Allied Disciplines Maps and GIS: Map scale, Classes of map, Mapping process, Coordinate systems – plane and geographic, Map projection, Spatial framework for mapping locations – georeferencing Topographic mapping, Attribute data for Thematic mapping Digital Representation of Geographic data: Technical issues to digital representation of data, Database and Database management systems, Raster geographic data representation, Vector geographic data representation, Object representation and data analysis Relationship between Data representation and Data analysis. Data Quality and Standards: Concepts and definition of data quality, Component of geographic data, Data




S.No Title of the Book Author 1. Introduction to Geographic Information Systems Kang-Tsung Chang 2. An Introduction to Geographical Information System Lan Heywood, Sarah Cornelius, Steve Carver,

Person Education 3. Concepts and Techniques of Geographic Information Systems C.P. La, Albert K.W. Yeung, PHI

1.1.4 ELECTIVE IV Code: MT102CS104 4 Credits [LTP: 4-0-0]

1.1.4.1 Virtualization & Cloud Computing Code: MT102CS104.1 4 Credits [LTP: 4-0-0]


quality assessment, Spatial data error management, Geographic data standards, Geographic data standards and GIS development Raster based GIS data processing: Introduction, Acquiring and Handling raster geographic data, Raster based GIS data analysis, Output functions of raster data processing, Cartographic modeling, Vector based GIS data processing: Introduction, Characteristics of vector based GIS data processing, Vector data input functions, Non topological GIS analysis functions Feature based topological functions, Layer based topological functions, Vector based output functions, Application programming Visualization of Geographic Information and Generation of Information Products: Introduction, Cartography in GIS context, Human computer interaction and GIS, Visualization of geographic information, Principles of Cartographic design in GIS, Generation of information product. GIS Modeling: Binary Models, Index Models, Regression Models, Process Models GIS Project Design And management: Software engineering as applied to GIS, GIS project planning, System analysis and study of user requirement, Geographic database design methodology GIS issues And Future of GIS: Issues of implementation, Trend of GIS development GIS applications and GIS users

Unit Contents 1. Introduction of Virtualization

Traditional Server Concept, advantages and disadvantages of traditional server concept, Virtual server concept, Cloud Computing and Virtualization, Pros and Cons of Virtualization

2. Cloud Computing Architecture Introduction, Cloud Reference Model, Architecture, Infrastructure as a service, Platform as a service,

Software as a service, Files [storage] as a Service, Communication as a Service, Monitoring as a Service, Everything as a Service, Cloud Computing Ontologies, Cloud Computing Concerns

3. Windows Azure Platform Architecture The Windows Azure Developer Portal, Creating and running Projects in the Azure Development Platform,

Using Azure Application Templates for Visual Studio 2008, Taking advantage of Auxiliary Cloud Services, Deploying Application and Services to the Azure Cloud.

4. Analyzing the Windows Azure Operating System




S.No Title of the Book Author 1. Cloud Computing with the Windows Azure Platform Roger Jennings, Wiley 2. Mastering Cloud Computing Rajkumar Buyya, Christian Vecchiola,

S.Thamarai Selvi, McGraw Hill 3. Cloud Computing Michael Miller, Pearson Education

1.1.4.2 Digital Image Processing Code: MT102CS104.2 4 Credits [LTP: 4-0-0]


The Lifecycle, Securing and Isolating services and Data, Assuring Fabric Controller Availability, Virtualizing Windows Server for Azure. Scaling Azure Table and Blob Storage: Creating Storage Accounts, Using or Wrapping the Azure Storage Services’ REST APIs, Understanding Azure Table Storage, Storing and retrieving Blobs.

5. Cloud Applications and advanced topics in Cloud Computing Scientific Applications: ECG analysis, Protein structure Prediction, Satellite Image Processing (Geoscience),

Media Applications, Drop Box and iCloud, Social Networking Energy Efficient and Green Cloud Computing Architecture, Market Oriented Cloud Computing (MOCC), Reference model for MOCC, Market Oriented Architecture for Datacenters

Unit Contents

Introduction: Fundamental Steps in Digital Image Processing Components of an Image Processing System Digital Image Fundamentals: Elements of Visual Perception Light and the lectromagnetic Spectrum Image Sensing and Acquisition Image Sampling and Quantization Some Basic Relationships between Pixels Image Enhancement in the spatial domain: Background Some Basic Intensity Transformation Functions Histogram Processing Histogram Equalization Histogram Matching (Specification) Enhancement using arithmetic/logic operations Basics of Spatial filtering Smoothing Spatial Filters Sharpening Spatial Filters Image Enhancements in the Frequency Domain:Introduction to the Fourier Transform and the Frequency Domain Smoothing Frequency Domain Filters Ideal Lowpass Filters Butterworth Lowpass Filters Gaussian Lowpass Filters Sharpening Frequency Domain Filters: Ideal Highpass Filters Butterworth Highpass Filters Gaussian Highpass Filters Implementation: Properties of 2-D FT Convolution and Correlation theorems The Fast Fourier Transform (FFT) Image Restoration: A Model of the Image Degradation/Restoration Process Noise Models Restoration in the Presence of Noise Mean Filters Order-Statistics Filters Inverse Filtering Minimum Mean Square Error (Wiener) Filtering Color Image Processing, Color Fundamentals, Color Models, Basics of Full-Color Image Processing, Color Transformations: Formulation Color Complements Color Slicing Tone and Color Corrections Histogram Processing Smoothing and Sharpening: Color Image Smoothing Color Image Sharpening Image Segmentation Based on Color: Segmentation in HSI Color Space Segmentation in RGB Vector Space Image Compression, Fundamentals, Image Compression Model, Error-Free Compression, Variable-Length Coding, LZW Coding Lossy Compression: Lossy Predictive Coding Morphological Image Processing: Preliminaries Erosion and Dilation Opening and Closing The Hit-or-Miss Transformation Some Basic Morphological Algorithms




S.No Title of the Book Author 1. Fundamentals of Digital Image Processing A.K.Jain, PHI 2. Digital Image Processing W.K.Pralt, McGraw Hill 3. Digital Image Processing Michael Morrison

1.1.4.3 High Level System Design & Modeling Code: MT102CS104.3 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Specification and Design of Embedded Systems Daniel D. Gajski, PTR Prentice Hall Englewood

New Jersey 2. High Level System Modeling : Specification and Design Methodologies Ronald Waxman, Kluwer Academic Publishers

Image Segmentation, Detection of Discontinuities, Edge Linking and Boundary DetectioN Thresholding: Foundation Basic Global Thresholding Basic Adaptive Thresholding Optimal Global and Adaptive Thresholding Region-Based Segmentation, Representation and Description, Representation Boundary Descriptors, Regional Descriptors

Unit Contents

Introduction to Design Representation of Digital Systems, levels of abstraction, design methodologies, System level methodologies, System specification and design. Model Taxonomy : State-Oriented models -finite-state machine, Petri net, Hierarchical concurrent finite state machine; Activity-oriented models -Dataflow graph, flow charts; Heterogeneous model control/data flow graph, Object oriented model, Program-state machine; Architectural Taxonomy : Application specific architectures -Controller Architecture, Data path architecture, Finite-state machine with data path; Processors -Complex instruction set Computer, Reduced instruction set Computer; Vector machine -Very long instruction word Computer; Parallel processors. Embedded Systems Specification Requirements Languages : Characteristics of Conceptual models Concurrency, State Transitions, Hierarchy, Programming Constructors, Behavioral Completion, Communication, Synchronization, Exception handling, Timing; Comparative features of Specification languages -VHDL, Verilog, HardwareC, State-charts, Esterel; Embedded system specification in spec-charts.

A Specification example of Telephone answering machine : Specification capture with spec-charts, Sample test bench, Advantage of executable specifications; Strengths of the PSM model -Hierarchy, State transitions, Programming Constructors, Concurrency, Exception handling, Completion.

System Partitioning: Structural versus functional Partitioning. Partitioning issues -Specification extraction level, Granularity, System Component allocation, Metrics and Estimations, Objective functions and closeness functions, Partitioning Algorithm, Output. Basic Partitioning algorithms -Random mapping, Hierarchical clustering, Multistage Clustering, Group Migration, Radio cut and Simulated Annealing



1.1.4.4 Computer Cryptography & Network Security Code: MT102CS104.4 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Cryptography and Network Security Atul Kahate, Tata McGraw-Hill 2. Network Securities Charlie Kaufman,Radia Perlman,Mike

Speciner, Pearson 3. securities For computer Networks J. A. Coopeer, TMH 4. Computer Communication Securities Fran Berman , Geoffrey Fox, Anthony J.G. Hey5. Web Securities A step by step Guide John Wiley Sons, L.Stein

1.1.5 LAB 2 Code: MT102CS205 2 Credits [LTP: 0-0-2]


Unit Contents

Multi level model of security, Cryptography, Secret Key Cryptography, Modes of Operation, Hashes and Message Digest, Public Key Algorithm, Security Handshake Pitfall, Strong Password Protocol; Case study of real time communication security; Introduction to the Concepts of Security, Security Approaches, Principles of security, Types of attacks; Cryptographic Techniques: Plain text and Cipher text , Substitution Techniques, Transposition Techniques Encryption and Decryption, Symmetric and Asymmetric Key Cryptography. Computer-based symmetric Key Cryptographic; Algorithms: Algorithm Types and Modes, An Overview of Symmetric Key Cryptography, Data Encryption Standard (DES), International Data Encryption Algorithm (IDEA), Advanced Encryption Standard (AES); Computer-based Asymmetric Key Cryptographic Algorithms; Cryptography, An Overview of Asymmetric Key Cryptography, The RSA algorithm, Symmetric and Asymmetric Key Cryptography Together, Digital Signatures, Knapsack Algorithm; Public Key Infrastructure (PKI) Digital Certificates, Private Key Management , The PKI Model, Public Key Cryptography Standards (PKCS); Internet Security Protocols Secure Socket Layer (SSL) , Secure Hyper Text Transfer Protocol (SHTTP) , Time Stamping Protocol (TSP), Secure Electronic Transaction (SET), SSL versus SET, 3-D Secure Protocol , Electronic Money , Email Security; User Authentication Mechanisms : Authentication Basics, Passwords, Authentication Tokens, Certificate-based Authentication; Practical Implementations of Cryptography/Security: Cryptographic Solutions Using Java, Cryptographic Solutions Using Microsoft, Cryptographic Toolkits, Security and Operating Systems; Network Security: Brief Introduction to TCP/IP, Firewalls, IP Security, Virtual Private Networks (VPN); Case Studies on Cryptography and Security

Unit Contents

Minimum 3-4 four experiments to be performed in each subject compulsory as well as Electives.



1.1.6 SEMINAR II Code: MT102CS406 2 Credits [LTP: 2-0-0]


Unit Contents

Students grouped in two to three during Semester I, will now continue to download further the research papers in the area, analyze, allocate individually, the set of papers, Literature survey Overview – What is literature survey, Functions of literature survey, maintaining a notebook, developing a Bibliography Methods of data collection – Observation, survey, contact methods, experimental, determining sample design Searching for publications – Publication databases, search engines and patent databases, Find some/all of the references for a given paper, including those that are not on the web Online tools – Google, Cite Seer, ACM Digital Library, IEEE, The on-line Computer Science bibliography, Survey papers, Finding material not on the web, Searching patents Publishing a paper How to write scientific paper Structure of a conference and journal paper, how (and How Not) to write a Good Systems Paper: Abstract writing, chapter writing, discussion, conclusion, references, bibliography, and In-class discussion of technical writing examples, Poster papers, review papers, how to organize thesis Project report, How to write a research proposal? How research is funded? Research ethics – Legal issues, copyright, and plagiarism General advice about writing technical papers in English Tips for writing correct English Practice sessions on above will be conducted. Students will have to deliver seminar, prepare a report and a review paper based on analysis individually.

Page 1Page | 1


Detailed Syllabus III Semester

Detailed Syllabus – III Semester



PU/2013-14/3rd SEMESTER/SYLLABUS/SET/MTECH/CSE Page 2

M. Tech. COMPUTER SCIENCE & ENGINEERING (CSE) Syllabus – Third Semester

1.1 Artificial Intelligence & Neural Networks Code: MCS03101 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Neuro-fuzzy and Soft Computing, PHI J.S.R. Jang, C. – T, Son, E.Mizutani 2. AI, Tata McGraw Hill Rich and Knight 3.

1.2 High Performance Scientific Computing Code: MCS03102 4 Credits [LTP: 4-0-0]


Unit Contents

Overview of Soft Computing, Artificial Intelligence and Expert Systems The concept, characteristics and importance of AI, SC. General Concepts of Expert System Fuzzy Logic: Fuzziness vs probability, Crisp logic vs fuzzy logic, Fuzzy sets and systems, Operations on sets, Fuzzy relations, Membership functions, Fuzzy inference, Fuzzy rule generation, De-fuzzification Methods, Applications of Fuzzy Logic. Fundamental of Neural Network: Artificial Neuron models, Types of activation functions, Neural network architectures, Learning methods Supervised Learning Neural Networks: Perceptrons, Adaline Back Propagation Network: Background, Back-propagation learning, algorithm. Unsupervised Learning and Other Neural Networks: Kohonen Self-Organizing Networks, The Hopfield Network ANFIS: Adaptive Neuro-Fuzzy Inference Systems, Neuro-Fuzzy Control, ANFIS Applications (Printed Character Recognition, Adaptive Noise Cancellation) Genetic Algorithms: Fundamentals of genetic algorithms: Basic concepts, Working principle, Encoding, Fitness function, Reproduction, Roulette wheel selection, Boltzmann selection, Tournament selection, Rank selection, Steady state selection. Genetic Modeling: Cross over, Inversion & Deletion, Mutation Operator, Bit-wise Operators. Applications of GA Fuzzy Sets and Genetic Algorithms in Game Playing, Soft Computing for Color Recipe Prediction

Unit Contents

Overview of Scientific Computing, Tools-Elements of Mat Lab, Elements of IDL, Elements of AVS, Scientific Visualization Architecture-Computer Performance. Vector Computing. Distributed-memory MIMD Computing. SIMD Computing. Applications-Advection. Computerized Tomography. A review of selected topic from Numerical Analysis.




S.No Title of the Book Author 1. Scientific computing -An introduction With parallel computing,

Academic Press G.H. Golub,J.M. Ortega

2. Introduction to High Performance Scientific computing, PHI Lloyd D. Fosdick,Elizabeth R.

Jessup,Carolyn

\

1.3 ELECTIVE V 4 Credits [LTP: 4-0-0]

1.3.1 Speech, Natural Language Processing & Web Code: MCS03103 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Natural Language Understanding, Benjamin/Cumming Allen, James 2. Statistical Language Learning, MIT Press Charniack, Eugene 3. Speech and Language Processing, PHI Jurafsky, Dan and Martin, James 4. Foundations of Statistical Natural Language Processing, MIT Press Manning, Christopher and Heinrich, Schutze

1.3.2 Foundation of Machine Learning Code: MCS03104 4 Credits [LTP: 4-0-0]


Unit Contents

Sound : Biology of Speech Processing; Place and Manner of Articulation; Word Boundary Detection; Argmax based computations; HMM and Speech Recognition Words and Word Forms : Morphology fundamentals; Morphological Diversity of Indian Languages; Morphology Paradigms; Finite State Machine Based Morphology; Automatic Morphology Learning; Shallow Parsing; Named Entities; Maximum Entropy Models; Random Fields Structures : Theories of Parsing, Parsing Algorithms; Robust and Scalable Parsing on Noisy Text as in Web documents; Hybrid of Rule Based and Probabilistic Parsing; Scope Ambiguity and Attachment Ambiguity resolution Meaning : Lexical Knowledge Networks, Wordnet Theory; Indian Language Wordnets and Multilingual Dictionaries; Semantic Roles; Word Sense Disambiguation; WSD and Multilinguality; Metaphors; Coreferences Web 2.0 Applications : Sentiment Analysis; Text Entailment; Robust and Scalable Machine Translation; Question Answering in Multilingual Setting; Cross Lingual Information Retrieval (CLIR)




S.No Title of the Book Author

1 Machine Learning and Image Interpretation, Plenum Publishing Corporation Terry Caelli and Walter F. Bischof

1.3.3 Pervasive Computing Code: MCS03105 4 Credits [LTP: 4-0-0]


Unit Contents

Overview and Perspective of Image Interpretation: Introduction Learning Image Interpretation Image Interpretation Systems Fuzzy Conditional Rule Generation for the Learning and Recognition of 3D objects from 2D images: Introduction Literature Review Input Data Features and Their Attributes The Fuzzy Conditional Rules Generation (FCRG) Classifier Hypothesis Verification Results Relational Evidence Theory and Interpreting Schematics : Introduction Recognition by parts Relational Learning The Consolidated Relational Learning Algorithm (CLARET) Relational Evidence and Hierarchical Modeling Finite Interpretation Schematic Interpretation Performance Comparison Cite- Scene Understanding and Object Recognition: Recent Systems and Proposed Theory Work Knowledge Interpretation Structures Operational Overview Learning World Knowledge Hypothesis generation Relaxation Labeling with Hierarchical Constraint Knowledge Driven Segmentation Feature Extraction System Performance and Results System Operation An Object Oriented theory of Task Specific Vision: Introduction See++ Theory of Vision System Architecture Image Query Language Knowledge Base Machine Learning See++ in action

Unit Contents

Introduction to mobile and pervasive computing: Course outline and introduction , An overview of mobile and pervasive computing Wireless technologies overview: History of cellular systems Wireless technologies and mobile systems Wireless networking essentials Mobile computing environments: Mobile computing infrastructure ,Characteristics of mobile ,computing environments ,Challenges of mobile computing Pervasive computing environments: Infrastructure of pervasive computing ,Characteristics of pervasive computing environments ,Vision and challenges of pervasive computing Context-aware computing and location-based services: Context awareness ,Adaptation techniques ,Location-based services in mobile environments Wireless sensors and sensor networks: Wireless sensor technologies ,Sensor networks , Distributed coordination and aggregation ,Sensor network applications Peer-to-peer computing: The essentials of P2P ,Structured and unstructured P2P ,P2P file sharing ,P2P media streaming ,P2P computing systems and applications Wearable computing: wearable computer, Characteristics of wearable computing, Wearable computing projects RFID: The relationships between RFID technologies and pervasive computing ,Data management issues and middleware Selected Advanced Topics: Autonomic computing, Utility computing ,Pervasive computing applications and case study




S.No Title of the Book Author 1. Fundamentals of Mobile and Pervasive Computing.

McGraw-Hill Golden Richard

2. Pervasive Computing,Springer Uwe Hansmann, Lothar Merk, Martin S. Nicklous, T. Stober3. Pervasive Computing: A New Class of Computing

Devices. Addison-Wesley Jochen Burkhardt, Horst Henn, Stefan Hepper, Klaus Rindtorff and Thomas Schaeck

4. Pervasive Computing Handbook. Springer Uwe Hansmann, Lothar Merk, Martin S. Nicklous, and Thomas Stober

1.3.4 Data Compression Technique Code: MCS03106 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Elements of Data Compression Adam Drozdek, Thomson Brooks/Cole,

ISBN:981-240-626-3 2. Introduction to DATA COMPRESSION, ELSEIVIER KHALID SAYOOD 3. Fundamental Data Compression Ida Mengyi Pu, Butterworth-Heinemann

1.4 Lab III Code: MCS03407

2 Credits [LTP: 0-0-2]


Unit Contents

Information and Coding: Information and entropy,Noiseless and memoryless coding, Shannon – Fano Coding, Shannon coding, Shannon – Fano Coding, Huffman coding Huffman coding with low memory requirements, Adaptive Huffman coding, Arithmetic coding, Implementation of arithmetic coding, Dictionary Techniques, The LZ77 technique The LZ78 Technique, Sampling and Quantization, Sampling, Quantization (Scalar and Vector), Predictive Coding, Delta modulation (Adaptive and Delayed coding), Differential pulse code modulation, Transform Coding, Defining a Transform, Interpretation of transforms, The Karhunun-Loeve transform,The Hadamard transform,The Discrete Fourier Transform,The Discrete Cosine Transform, The Discrete Wavelet Transform, Subband Coding, Filters, Downsampling and Upsampling, Bit allocation, Compression of Still Images: JPEG, The Baseline System, Progressive DCT- based mode of operation, Hierarchical mode of operation, Sequential lossless mode of operation JPEG 2000, Video Image Compression: MPEG, MPEG-1, MPEG2, MPEG 4 and MPEG7

Unit Contents

3-4 Experiments based on each theory subject will have to be carried out.



1.5 DISSERTATION PART I

Credits [LTP: 0-0-10]

Unit Contents

Dissertation Part I consist of Finalization of thesis title based on literature review carried out during Semester I and II

Objective finalization & presentation Design & experimentation details Experimentation work (partial) Part I thesis preparation Presentation and submission of research prepare based on experimentation carried out.



School of ENGINEERING & TEchNoloGY

Teaching Schemes – Fourth Semester

Subject Code Subject Name Teaching Scheme (Hrs per week) Credits Lec Tut Prac Dissertation Part II Presentation 4 4 Viva-Voce 16 Total 4 20

DISSERTATION PART II Credits [LTP: 0-0-20]

Unit Contents

Dissertation Part II includes completion of experimentation work final thesis writing, presentation to internal expert committee Research paper publication in some journal/conference Presentation / demonstration to external examiners.

Page 1Page | 1


Detailed Syllabus IV Semester

Detailed Syllabus – IV Semester



PU/2013-15/4th SEMESTER/SYLLABUS/SET/MTECH/CE Page 2

M. Tech. COMPUTER ENGINEERING (CE) Syllabus – Fourth Semester

DISSERTATION PART II Credits [LTP: 0-0-20]

Unit Contents

Dissertation Part II includes completion of experimentation work final thesis writing, presentation to internal expert committee Research paper publication in some journal/conference Presentation / demonstration to external examiners.

Date post:	26-May-2018
Category:	Documents
Upload:	doankhanh
View:	217 times
Download:	0 times

Computer SCHOOL OF ENGINEERING & …€¦ · · 2018-05-03(Computer Science & Engineering)...

Documents