COURSES OF STUDIES

FOR
THE M.TECH IN COMPUTER SCIENCE

1st Semester:

MTCS 1.1 Design & Analysis of Algorithms (40+60) marks

MTCS 1.2 Advance Computer Architecture (40+60) marks
MTCS 1.3 Object Oriented data structure (40+60) marks
MTCS 1.4 Discrete Mathematical Structure (40+60) marks
MTCS 1.5 Elective-1 (40+60) marks
MTCS 1.6 Lab-1 (Object Oriented Systems Lab) 100 marks

Elective Courses for MTCS 1.5:

 EL 1.1 VLSI design

 EL 1.2 Object oriented data Structure
 EL 1.3 Principles of Programming Language
 EL 1.4 Embedded systems
 EL 1.5 Computer Graphics
 MTCS 1.1 DESIGN AND ANALYSIS OF ALGORITHMS

UNIT-1
Review of Data Structures: Stack, Queue, linked List, binary tree & graph, Time
Complexity and space complexity-notations, Omega –notations and Theta
notation, Big O notation, Probabilistic analysis.

UNIT-2
Greedy method: Job sequencing with dead lines, Minimum cost spanning tree,
single source shortest path problem, All pairs of shortest path problem

Dynamic programming: General method, applications-Matrix, chain

multiplication, and optimal binary search tree

UNIT-3
Backtracking and branch and bound: General method (backtracking), N-queen
problem, sum of subsets problem, graph coloring, Hamiltonian cycles, General
method (Branch & Bound), Traveling sales person problem, Branch and Bound
solution.

UNIT-4
NP-Hard and NP-complete problems: Basic concepts, on-deterministic algorithms,
NP-Hard and NP-Complete classes, Cook’s Theorem.

Books:

1. Computer Algorithms/C++, E.Horowitz, S.Shani and S.Rajasekhran,

Golgotia Publishers pvt. Limited.

2. Introduction to Algorithms, 2nd edition, T.H.Cormen, C.E.Leiserson, R.L

Rivest and C.Stein, PHI pvt. Ltd./Pearson Education.

3. Design and Analysis of algorithms, Aho, Ullman and Hopcroft, Pearson

Education.
4. Algorithms, Robert Sedgewick, Addison-Wesley.
 MTCS 1.2 ADVANCE COMPUTER ARCHITECTURE

UNIT-1:
Basic Computer Organization: system modeling, design levels, gate level, register
level, Processor level. Control Design: Instruction sequencing, instruction
interpretation, hardwired control, micro-programmed control, control memory,
address sequencing, microprogram, Microinstruction format, vertical
microinstruction, horizontal microinstruction, design of control unit, bit slice
processor, nano-programmed computer.

UNIT-2:
Memory Organisation, Memory hierarchy, memory device characterstics, main
memory, RAM, Serial access Memory, Virtual Memory, associative memory,
interlived memory, cache memory, mapping in cache

UNIT-3:
Parallel Processing: Types of parallel processing, performance evaluation, Bern
stein Conditions, parallel algorithm implementation, pipeline, Arithmetic Pipeline,
Instruction pipeline, Pipeline control, vector processing, Array Processors.

UNIT-4:
Multiprocessors, Multiprocessor Architecture, Fault Tolerant Computers
Case studies of different architectures like Pentium, SPARC, and VAX

Books:

1. Computer Architecture and Organization by J.P Hayes (McGraw Hill)

2. Computer System Architecture by Morris Manu (PHI)
 MTCS 1.3 OBJECT ORIENTED DATA STRUCTURES

UNIT-1
Abstract Data Types, stack, Queue, Circular queue, deuce, application of these data
structures, recursion, infix, postfix, prefix representation and their conversion,
priority queues.

UNIT-2
Singly linked list, linked stacks and queue, doubly linked lists, operations on the
list structures, application of linked lists.

UNIT-3
Binary tree, tree traversals, binary tree, applications of binary tree, Representation
of Graph, adjacency matrix, adjacency list, multi list, graph traversals, depth first,
breadth first.

UNIT-4
AVL-tree, Top-Down splays trees, red-black trees, bottom-up insertion, and top-
down deletion, A-trees.

BOOKS:

1. Data Structure and Algorithm in java, Goodrich and Amasses, john Wiley and
Sons
2. Object-Oriented Data Structures using Java, Nell Dale, Daniel T. Joyce and
Chip Weemsnold
3. The Java Programming Language, Arnold, Gosling and Holmes, Addison-
wesley.
 MTCS 1.4 DISCRETE MATHEMATICAL STRUCTURES

UNIT-1:
The Foundations: Logic and Proof and Functions
Logic, Propositional Equivalences, Predicates and Quantifiers, Nested Quantifiers
Methods of Proof, Functions, Proof Strategy, Mathematical induction, Recursive
Definition and structural induction.

UNIT-2:
Counting
The Basic counting, The Pigeonhole Principle, Permutations & Combinations,
Binomial Coefficients.
Advance Counting Techniques
Recurrence Relations, Solving Recurrence Relation, Divide-and-Conquer
Algorithms, Recurrence relations, Generating Functions, Inclusion-Exclusion,
Application of Inclusion-Exclusion.

UNIT-3:
Graphs
Introduction to graphs, Graph Terminology, Representing Graph and Graph
Isomorphism, Connectivity, Euler and Hamilton Paths, Shortest-Path Problems.
Trees
Introduction to Trees, Application of Trees, Tree Traversal, Spanning Trees,
Minimum Spanning Trees.

UNIT-4:
Boolean Algebra
Boolean Functions, Representing Boolean Functions, Lattice as Partially ordered
Sets, Boolean Algebra, Finite State Machines.

Books:
1. Discrete Mathematics and its applications by Kenneth H.Rosen, TMH
2. Discrete Mathematics for computer Scientist and Mathematicians by Joe Limit,
Abraham Kandel.PHI
3. The Art of Computer Programming (Volume-1) by Knuth.Narossa publications.
 EL 1.2 OBJECT ORIENTED SYSTEMS

UNIT-1:
Object Orientation as programming paradism, class Structure, constructors,
destructors, Operator overloading, types of inheritance, polymorphism, virtual
functions, generic, Programming with templates, expection handling.

UNIT-2:
Object Oriented modeling concepts, Object model, dynamic model & functional
model.
Object Oriented modeling using UML, Structural modeling: relationships, class
diagrams Interfaces, types & roles, packages, object diagrams.

UNIT-3:
Behavioral modeling: Use cases, use case diagrams, interaction diagrams, activity
diagrams, events & signals, state chart diagrams.
Architectural modeling: Components, deployment, collaborations, patterns &
frame works, component diagrams, and deployment diagrams.

UNIT-4:
Distributed objects, communication between distributed objects, distributed object
model, RMI, RPC, events & notifications, Jim distributed event notification,
COBRA.

Books:

1. Object oriented programming with ANSI & Turbo C++, A.N Kamthane,
Pearson
2. The unified modeling Language user Guide, Grady Booch, James Rumbaugh,
Ivar Jacobson, Pearson Education.
3. Fundamentals of Object Oriented Design in UML, Meilir Page-Jones, Pearson.
4. Distributed Systems Concepts and Design, G. Coulouris, J. Dollimore,
T.kindberg, Pearson.
 EL 1.4 EMBEDDED SYSTEMS

UNIT-1:
Introduction to embedded system, processor in the system, software embedded
into system, embedded system on chip. Device & device drivers: I/O devices, timer
& counting devices, I/O bossism, PCI, parallel and serial port device drivers,
interrupt servicing mechanisms.

UNIT-2:
Software and programming concepts: Processor and memory selection for
embedded Systems, embedded programming in c++, multi processes and
application, sharing data by multiple tasks and routines, inter process
communication.

UNIT-3:
Operating system services, I/O subsystems, network operating systems, network
operating systems, need for a well tested and debugged Real-Time Operating
System (RTOS).

UNIT-4:
Hardware and software co-design: embedded system design and co-design issues,
design cycle in the development phase for an embedded system, use of software
tools. Case study of an embedded system for a smart card.

Books:

1. Embedded System architecture, programming and design, Raj kamal, TMH

2. Hardware and software co-design of embedded systems, Ralf Niemann, Kluwer
Academic.
3. Embedded real-time system programming, S.V. Iyer and Pankaj Gupta, TMH
2nd Semester

MTCS 2.1 Computer Network (40+60) Marks

MTCS 2.2 Operating System & System Programming (40+60) Marks

MTCS 2.3 Advanced Database System (40+60) Marks

MTCS 2.4 Elective-2 (40+60) Marks

MTCS 2.5 Elective-2 100 Marks

MTCS 2.6 Lab-II (Network/ Database Lab) 100 Marks

Elective Course for MTCS 2.4 and 2.5

 EL 2.3 Data warehousing and Data mining

 EL 2.4 Advanced Software Engineering

 MTCS 2.1 COMPUTER NETWORKS

UNIT-1
OSI, Reference Models, Protocols, Theoretical Basis of Data Communication,
Signals: - Analog & Digital, Periodic & Periodic Signals, Time & Frequency
Domains, Error Detection & Correction: - Types of Errors, Detection, Vertical
Redundancy Check (VRC), Longitudinal Redundancy Check (LRC), Cyclic
Redundancy Check (CRC), Checksum, Error Correction, Network Topology.

UNIT-2
Network Layer Design Issues, Routing Algorithm: - The Optimality Principle,
Shortest Path Routing, Flooding, Flow-Based Routing, Hierarchical Routing,
Routing for Mobile Hosts, Broadcast Routing, Multicast Routing, Congestion
Control Algorithm: - Congestion Prevention, Policies, Congestion Control In
Virtual Circuit Subnets, Choke Packets, Jitter Control, Congestion Control for
Multicasting.

UNIT-3
Internetworking: connectionless internetworking, tu8nneling, internetworks
routing, fragmentation, firewalls. The network layer in the internet:IP protocol, IP
address, subnets, TCp/IP, Practical suit: TCP/IP Protocol Suit, Addresing IP
versions, TCP srvice, TCP features, Segment, TCP connection, Flow control, error
control, and congection control.

UNIT-4
ATM networks: cell format, connection setup, routing and switching, sercive
catagories, quality of service, traffic shaping and policy, congection control, tm
Landslip over ATM: ATM WANs, carring a data gram in cells, routing a cells,
ATMARP, LIS, mobile IP: Addressing agents, Three phases, inefficiency in
mobile IP.

BOOKS:
1. Data communication and networking by Beerhouse A. Forouzan, 2nd end TMH
2. TCP/IP protocol suite by Beerhouse A. Forouzan, 3rd end TMH
3. Computer Networks by Andrew S.Tanenbaum, 3rd End PHI Publication.
 MTCS 2.2 OPERATING SYSTEMS & SYSTEM PROGRAMMING

UNIT-1
OS Services, Process Management, Process Scheduling, Inter-process
Communication, CPU Scheduling, Process Synchronization, Critical-Section
(Producer-Consumer Problem), Semaphores.

UNIT-2
Deadlocks, Deadlock Characterization, Methods for Handling Deadlocks,
Deadlock Prevention, Avoidance, Detection & Recovery, Memory Management,
Virtual memory, Page Replacement Techniques, File Allocation Methods, Free
Space Management, Disk Scheduling.

UNIT-3
Distributed OS, Naming & Transparency, Design Issues, Distributed File System,
Distributed Coordination:- Event Ordering, Mutual Exclusion, Concurrency
Control, Deadlock Handling, Election algorithm.

UNIT-4
Assemblers, Design of a Two-Pass Assembler, Macros & Macro Processors,
Compilers & Interpreters, Design of a Linker, Relocation, Loaders, Editors.

BOOKS:

1. Operating system concept (5th eds) by Silberschatz, & Galvin (Jhon Wiley)
2. System programming & operating system by D.M Dhamdhere (TMH)
 MTCS 2.3 ADVANCED DATABASE SYSTEM
UNIT-1
Overview of Database Concepts, Database Models, Database Design, Process of
Normalization, Database Tuning, Query Processing, Query Optimization:- Cost-
based & Heuristic Optimization, Relational Algebra Equivalences & Query
Transformation.

UNIT-2
Transaction Management, ACID Properties, Serializability, Recovery Techniques,
Log-Based, Paging & Check Pointing, Concurrency Control, Lock-Based & Time-
Stamp Based Protocols.

UNIT-3
Distributed Database Concepts, Data Fragmentation, Transparency, Distributed
DBMS Architecture, Top-Down & Bottom-Up Distributed Database Design,
Distributed Query Processing, Distributed Transaction Management, Distributed
Concurrency Control, Distributed Deadlock & Recovery.

UNIT-4
Parallel Databases, Architectures, I/O Parallelism, Parallel Query Evaluation, Inter
Query & Intra Query Parallelism, Parallelizing Individual Operations, Concept Of
Data Warehousing, Architecture, Multidimensional Data Model, OLAP
Operations, XML Database, DTD, Storage Of XML Data, Preliminary Concepts
on Mobile Databases, Multimedia Databases.

BOOKS:

1. Database Management system (2nd eds) by R.Ramakrishna & J.Gehrke

(McGraw Hill)
2. Database system concepts (4th eds) by Silberschatz, Korth & Sudarshan (Mc
Graw Hill)
3. Data warehousing, data mining & OLAP by A.Berson & S.J Smith (TMH).
 EL 2.3 DATA WAREHOUSING AND DATA MINING

UNIT-1
Concept Of Data warehousing, 3-Tier Architecture, Multidimensional Data
Models, Schemas for Multidimensional Databases, OLAP, ROLAP, MOLAP,
HOLAP Operations, Data Mining:- Characterization & Discrimination,
Association Analysis, Classification & Prediction, Cluster Analysis.

UNIT-2
Concept of Hierarchies, Interestingness Measures, Data Mining Query Language,
Data Generalization & Summarization-Based Characterization, Mining
Association Rules, Mining Single-Dimensional Boolean Association Rules,
Apriori Algorithm for Finding frequent Item sets, Iceberg Queries, Mining
Multilevel Association Rules, Mining Multilevel Association rules, Mining
Distance-Based Association Rules, Correlation Analysis.

UNIT-3
Classification & Prediction: - Decision Tree Based Classification, Bayesian
Classification, Classification by Back Propagation, K-nearest Neighbor Classifier,
Prediction Based on Linear & Multiple Regression, Cluster Analysis: -
Categorization of Clustering Methods, Partitioning Methods, K-Means & K-
Medoids, Hierarchical Methods, Destiny-Based Clustering (DBSCAN).

UNIT-4
Mining Spatial Databases, Mining Multimedia Databases, Mining Text Databases,
Mining WWW, Classification Of Web Documents, Web Usage Mining, Data
Mining Applications in E-Commerce & Intrusion Detection.

BOOKS:

1. Data mining; Concepts and techniques by J. Han and M.Kamber (Morgan

Kaufman)
2. Data Mining by O.k. Punjabi (University press)
 EL 2.4 ADVANCED SOFTWARE ENGINEERING

UNIT-1
A Generic View Of Software Engineering, Software Process Models: - Waterfall,
Prototyping, RAD, Spiral models, Software Project Management, Software
Measurement, Function-Oriented & Size Oriented Metrics, Metrics for Software
Quality.

UNIT-2
Software Specification & Requirement Analysis, Analysis Modeling: - Data,
Functional & Behavioral Modeling, Architectural Design, Software Testing,
Object-Oriented Testing, and System Integration.

UNIT-3
Software maintenance, Software Risk Analysis and management, Software Quality
Assurance, Software reliability, Software configuration management’s Proccess,
ReEngineering, BPR, Software ReEngineering, Reverse and Forward Engineering.

UNIT-4
Component based Software Engineering, Component Based Development, Client
Server Software Engineering, and Web Engineering: Proccess Framework and
Design issues, Computer Aided Software Engineering.

BOOKS:

1. Software Engineering By Roger S.Pressman 6th Edn.

2. Software Engineering-sommerville, 7th edn Pearson education.
3. Software Engineering Fundamentals-A. Behforooz & F.J.Hudson, Oxford Univ.
Press.
 EL 2.6 COMPILER DESIGN

UNIT –1
Introduction to compilers, compilers and Interpreters, Phases of Compilers: Lexical
analysis, syntax analysis, Intermediate code optimization, object code generation,
symbol table management, error handling, multi-pass compilers, cross compilers.
Lexical analysis: role of lexical analyzer, design of lexical analyzer, finite state
machine, transition diagram, regular expression, conversion of NDFSM to DFSM,
regular expression to FSM, Compiler Tools like yacc, lex.

UNIT –2
Syntax Analysis: syntactic specification of programming language, context free
grammar, derivation of parser tree, basic parsing techniques, types of parser, shift-
reduce parser, operator grammar, operator precedence grammar, operator
precedence parsing, LL (1) grammar, predictive parser.

UNIT –3
Intermediate code generation: syntax directed translation schemes, implementation
of SDTS, intermediate codes: polish notation, abstract syntax tree, three address
codes, quadruples, triples, indirect triples, translation of assignment statement,
Boolean expression, declarative statement.
Symbol table and error handling: data structure of symbol table, types of errors,
lexical and semantic errors.

UNIT –4
Code optimization: sources of code optimization, loop optimization, identification
of loops, DAG representation, object code generation: problem of code generation,
simple code generation, register allocation and object code generation, peep hole
optimization, parcel compilers.

Books:

1. Principles of compiler Design by Ahoy & Pullman (Nervosa)

2. Compiler design: Theory and practice by Barrett (McGraw Hill)
3rd Semester

MTCS 3.1 Elective-4 (40+60) Marks

MTCS 3.2 Elective-5 (40+60) Marks

MTCS 3.3 Elective-6 (40+60) Marks

MTCS 3.4 Elective-7 (40+60) Marks

MTCS 3.5 Lab-III (Open Source Software) 100 Marks

MTCS 3.6 Project Synopsis and Viva Voce 100 Marks

Elective Course for MTCS 3.1,3.2,3.3 and 3.4:

 EL 3.1 Mobile Computing

 EL 3.2 Intelligent Systems

 EL 3.3 Service Oriented Computing and Web Technology

 EL 3.4 Soft Computing

 EL 3.12 Cryptography and Network Security.

 EL 3.1 MOBILE COMPUTING

UNIT-1
Introduction to mobile computing, issues and applications, mobile communication
architecture, wireless and cellular communication, wireless spectrum and channels,
co-channel and interference, modulation, multiplexing, spread spectrum, media
access control, SDMA, FDMA,TDMA, CDMA, GSM standard and CDMA
standard. Channel assignment schemes: fixed, dynamic, hybrid, flexible,
distributed, centralized, channel borrowing, reassignment, ordering.

UNIT-2
Location management: no update, full update, lazy update, selective update,
reporting cell, two tire architecture and hierarchical architecture, regional
directory, two location algorithm, time-based ,movement-based, distance based,
hybrid updation schemes, handoff, guard channel assignment. Analytic mobility
model of PCS network, battery power management in portable devices.

UNIT-3
Mobile transaction processing system: Mobile commerce, electronics payments
and payment models for mobile users, e-tickets, ensuring atomic uses of e-tickets
by mobile users. Broadcasting in mobile environment, types and issues in
broadcasting, periodic broadcast, broadcast disk, indexing on air, broadcast on
demand, selecting broadcasting items, absolute validity interval, real time
broadcasting, broadcasting with dead line, broadcasting with multiple data request.

UNIT-4
Effect mobility on protocol stack, application adaption for mobility, WWW and
mobility. Software engineering for mobile applications: Mobicharts, Use of
mobicharts for specification and validation of mobile applications. Introduction to
J2ME, Mobile Application Development using J2EM, Case studies.

BOOKS:
1. Mobile Communication by J.Schiller (Pearson Education)
2. Mobile computing by Ashoke Talukdar (TMH)
3. Wireless communication and networking by W. Stalling (Pearson Education)
4. Mobile Computing Handbook by Mohammad Ilyas, Imad Mahgoub (Auerbach)
 EL 3.2 INTELLIGENT SYSTEMS

UNIT -1
Characteristics of intelligent systems, approaches to building intelligent systems,
intelligent agents, agent behavior. Solving problems by searching, uniform search
strategies: BFS, DFS, searching with partial information, informed search,
heuristic search strategies: Hill climbing, A*.

UNIT -2
Knowledge representation: first order logic, actions, situations and events,
semantic networks. Planning-language of planning problems, planning with state-
space search: forward and back-ward state-space search, partial order planning.

UNIT -3
Action under uncertainty, prior probability, conditional probability, application of
Bayes’ rule, Probabilistic reasoning, Bayesian networks, Dempster-Shafer theory,
Use of fuzzy logic in representing vagueness Neural networks, network structures,
single layer and multi layer feed –forward neural networks, Back propagation
training.

UNIT -4
Distributed Artificial Intelligence, Contract-net model. AI problem-solving
using PROLOG, representation of facts, rules and queries, lists and recursions,
unification, backtracking.

BOOKS:

1. Artificial Intelligence, A Modem Approach (2nd edn.)-S. Russell & P. Norvig,

Pearson Education Publications
2. Artificial Intelligence –E. Rich & K. Knight, TMH
3. Artificial Intelligence and Intelligent systems –N.P. Padhy, Oxford univ. Press.
 EL 3.3 SERVICE ORIENTED COMPUTING AND WEB TECHNOLOGY

UNIT-1
Service oriented computing paradigm: computing with services, its suitability for
the evolving open environment, a comparative view of objects, components, and
services, Service-oriented architecture: service provider, service consumer, service
registry, SOA collaboration, service orchestration and service choreography.

UNIT-2
Coordination frameworks for web services: Web services conversational language
(WSCL), Web services choreography interface, WS-coordination: coordination
service, activation service, registration service, Service management, Notion of
grid services.

UNIT-3
Building SOC applications: elements of SOC design, steps of the SOC approach,
service identification, domain decomposition, subsystem analysis, service
allocation, component specification, technology realization mapping. Application
of SOC to Supply chain Management, e-procurement, e-Governance.

UNIT-4
Web services architecture, Web services standards, preliminary concepts of
different web services technology options: Transport (HTTP, Java Message
service), Service Communication protocol(SOAP), Service Description
(XML,WSDL, ebXML), accessing web services, Service registry (UDDI), policy,
security issues.

BOOKS:

1. Service-oriented Computing by M.P.Singh & M.N.Huhns (John Wiley & Sons

Ltd)

2. Patterns: Service –Oriented Architecture 7 Web Services, IBM Redbooks.

 EL 3.4 SOFT COMPUTING

UNIT-1
Introduction to Computational Intelligence Systems, SUPERVISED NEURAL
NETWORKS- Basic concepts of Artificial Neural Networks, Learning schemes,
Multilayer feed-forward neural networks, Back Propagation Algorithm, Effect of
tuning parameters of the back- propagation neural network, Selection of various
parameters in BPN, Variations of standard back propagation algorithm, Recurrent
neural Networks, Functional Link Neural Nets, radial basis Function Neural Nets,
Hopfield Nets.

UNIT-2
UNSUPERVISED NEURAL NETWORKS: Adaptive Resonance Theory:
Introduction, ART1, ART2, Kohonen Neural Network: Self- Organizing Feature
Map, Learning Vector Quantization.

UNIT-3
FUZZY THEORY: Fuzzy Set Theory- Fuzzy vs Crisp- Crisp and Fuzzy Sets,
Crisp and Fuzzy Relations, Fuzzy Schemes- Crisp Logic, Predicate Logic, Fuzzy
Logic, Fuzzy Rule Based System, Defuzzification Methods.

UNIT-4
GENETIC ALGORITHMS: Basic Concepts, Creation of Offspring’s, Working
Principle, Encoding, Fitness Function, Reproduction, Genetic modeling,
Inheritance Operators, Cross Over, Inversion and Deletion, Mutation Operator,
Bitwise Operator, Bit-wise Operators In GA, Generational cycle, Convergence of
GA, Applications.

BOOKS:
1. S. Rajesekaran, and G.A. Vijayalakshml Pal, “Neural Networks Fuzzy
Logic, & genetic Algorithms Synthesis and Applications”, PHI.
2. J.S.R. Jang, C.-T. Sun, E. Mlzutanl, “Neuro-Fuzzy and Soft Computing: A
Computational Approach to Learning and Machine Intelligence”, PHI, 2004.
3. Simon Haykin, “Neural Networks A Comprehensive Foundation”, Pearson
Education.
4. H. J. Zimmermann, -Fu77v Set Theory and its Applications”, Allied
Publishers. Ltd, Kluwer Academic Publishers
5. B. Yeganarayana, “Artificial Neural Networks”, PHI
6. A.P. Engelbrecht, “Computational Intelligence An Introduction”, John Wiley
& Sons Ltd.
 EL 3.5 DIGITAL IMAGE PROCESSING

UNIT – 1
Image and scene, component of image processing systems, Mathematical
preliminaries: Fuzzy sets and properties, mathematical morphology, Discrete
cosine and sine transform, Hartley transform, Harr transform, Walsh transform.
Visual preliminaries: Brightness adaptation and contrast, shape detection and
recognition, perception of colour, Image formation: Introduction, Geometric
model, Photometric model, Digitization: Introduction, sampling, Quantization,
visual detail in image, Digital image, elements of digital geometry.

UNIT – 2
Image Enhancement: Introduction, Contrast Intensification, Smoothing, Image
sharpening, Image Restoration: Introduction, MMSE restoration, LSE restoration,
Restoration by homomorphic filtering, Image compression: Introduction, Error
criteria, Lossy and Loss-less compression, Image Registration: Introduction,
Geometric transformation, Multi-valued image processing: Processing of colour
images.

UNIT – 3
Image segmentation: Introduction, Region extraction, Pixel based approach,
Mulltilevel thresholding, local thresholding, Edge and line detection: Introduction,
Edge detection, Pattern fitting approach, Line detection.

UNIT – 4
Feature Extraction: Introduction. Representation, Topological attributes, Image
Recognition: Introduction, Deterministic methods, Clustering, Statistical
classification.

BOOKS:

1. Digital Image Processing & Anlysis – B. Chandra & D. DuttaMajumdar,

PHI
2. Fundamentals of Digital Image Processing – Anil K Jain, PHI
3. Digital Image Processing, Rafel C. Gonzalez & Richard E. Woods, Pearson.
 EL 3.12 Cryptography and Network Security

UNIT-1
Security Attacks, Security Services, Security Mechanisms, A Model for Network
Security, Cryptography, Classical Encryption techniques: symmetric cipher,
substitutution and transposition techniques, Steganography.

UNIT-2
Block ciphers, DES, Block cipher design principles, AES Cipher, Multiple
encryption, double and triple DES, Blow Fish, placement of encryption functions,
traffic confidentiality, Key distribution.

UNIT-3
Public key Cryptography: Principles of Public Key, Cryptosystems, the RSA
Algorithm, Key Management, Differ- Hellman Key Exchange, Elliptic Curve
Cryptography, Message Authentication and Hash functions: Authentication
requirements, Authentication Functions, Message Authentication Codes (MACs),
Hash Functions, Secure Hash Algorithms (SHA)

UNIT-4
Digital Signatures and Authentication: Digital Signatures, Authentication
Protocols, Digital Signature Standards, PKI and IPSec, Secure Electronic
Transaction, Firewalls, Intrusion Detection systems(IDS).

BOOKS:

1. Cryptography & Network Security- William Stallings, PHI

2. Security in Computing – C.P. Pfleeger & S.L.Pfleeger, Pearson
3. C Kaufman, R Pen MAAN, M Speciner, ”Network Security” Pearson
4. Introduction to Computer Security, M. Bishop & S. Venkatramanayya, Pearson
4th Semester

MTCS 4.1 Project Work / Dissertation and Viva voce 300 Marks

Note:

1. The department will announce the list of electives to be offered in a

particular Semester depending on the availability of resources and the
students must have to choose from with in the list only.

2. A student has to decide on that topic of his / her project in the 3rd semester
itself and must start his or work in the form of literature survey and exposure
to technology/ methodology to be used for the purpose. At the end of 3 rd
semester the student has to submit a detail synopsis of the project and appear
in a viva voce for evaluation. The same project has to be continued in 4 th
semester.