B.Tech.

(CSE) Scheme
(For Candidates Admitted From 2008 Onwards)

SEMESTER VI:

Periods of
Subject Code Subject Title Instruction Credits
L T P
BCSCCS 601 R01 Cryptography & Network Security 3 1 0 4
BCSCCS 602 R01 Software Engineering 3 1 0 4
BCSCCS 603 R01 Computer Graphics 3 1 0 4
BCSCCS 604 R01 System Software 4 1 0 5
BCSDXX XXX DE 6 3 1 0 4
BCSDXX XXX DE 7 3 1 0 4
System Software and Computer
BCSCCS 605 R01 0 0 3 2
Graphics Lab
BCSCCS 606 R01 Software Engineering Lab 0 0 3 2
BCSCTP 607 HR SKILLS IV 1 0 0 1
TOTAL 20 6 6 30
 

DEPARTMENTAL ELECTIVES:

BCSDMA 601 R01 Probability & Queuing Theory 3 1 0 4

BCSDCS 602 R01 Data Warehousing and Data Mining 3 1 0 4
BCSDCS 603 R01 Digital Image Processing 3 1 0 4
BCSDCS 604 Robotics 3 1 0 4
BCSDCS 605 R01 Mobile Communication 3 1 0 4
BCSDCS 606 R01 Real Time Systems 3 1 0 4
BCSDCS 607 Advanced Java Programming 2 0 3 4
 BCSCCS601R01 CRYPTOGRAPHY & NETWORK SECURITY
L T P CREDITS
3 1 0 4

UNIT – I (15 Periods)

Introduction: Security Threats, Security Attacks, Security Services, Mechanisms- Model
for Network Security-Classical Encryption Techniques-Substitutions-Transpositions
Techniques- Stream Cipher, Block Cipher- Cipher Modes-ECB-CBC-CFB-OFB- Traffic
Confidentiality - Feistal Cipher Structure - Key Management - Random Number
Generation.

UNIT – II (15 Periods)

Types & Algorithms: Symmetric – Public Key Cryptography- Combining Block ciphers –
Double, Triple Encryption, Doubling the Block length- How Crypto system fails? –
Choosing between Strong and Weak Crypto Systems - Data Encryption Standards - AES-
RSA Algorithm – Blowfish – Knapsack Algorithm.

UNIT – III (15 Periods)

Hash Algorithm, Key Management: Diffie – Hellman Key Exchange –EKE –

Conference Key Distribution - Elliptic Curve Cryptography – Authentication – Message
Authentication Codes - Hash Functions - Secure Hash Algorithm – Digital Signatures –
DSA - Authentication Protocols- Kerberos – AKEP2.

UNIT – IV (15 Periods)

E-Mail Security: Pretty Good privacy - S/MIME - IP Security: Overview – Architecture –

Authentication Header – Encapsulating security payload – Combining Security associations
–Web Security: SSL- TLS-SET – Firewalls: Design Principles – Trusted systems

Text Books:

1. Bruce Schneier, “Applied Cryptography: Protocols, Algorithms, and Source Code in

C”, John Wiley & Sons, Second Edition, 1996. [Units I, II & III]
2. William Stallings, “Cryptography and Network Security: Principles and Practice”,
Pearson Education, Fourth Edition, 2006. [Units I, III & IV]

References:

1. Alfred J. Menezes, Paul C. Van OorSchot, Scott A. Van Stone, “Handbook of Applied
Cryptography”, CRC Press, 1996.
2. Richard E. Smith, “Internet Cryptography”, Addison Wesley, 1997.
3. Atul Kahate, “Cryptography and Network Security”, Tata McGraw Hill, 2003.
 BCSCCS602R01 SOFTWARE ENGINEERING
(Common for CSE, IT and ICT)
L T P CREDITS
3 1 0 4

UNIT – I (15 Periods)

Software Engineering: Introduction to Software Engineering- -Evolving role of software-
Software-Changing Nature-Legacy software-Generic View of Process-layered technology-
CMMI-Process Patterns-Process Assessment- PSP & TSP-Process Technology-Product &
Process-Process Models- System Engineering.

UNIT – II (15 Periods)

Requirement Engineering: Estimation-Project Planning Process-Resources-
Decomposition techniques- Empirical Estimation Models- Estimation for Object Oriented
Projects- Requirements engineering-Tasks- Process- Eliciting Requirements- Developing
Use cases and building the model- negotiating and validating requirements-Building the
Analysis Model-Requirement analysis-approaches- data modeling concepts- OOA-
Scenario, flow oriented and class based modeling- Creating a behavioral model.

UNIT – III (15 Periods)

Design Engineering: Design Concepts- design model- pattern based software design-
Creating an architectural design-software architecture- data design- architectural styles and
patterns-architectural design- assessing- mapping data flow into architecture-Modeling
Component level design-Performing user interface design.

UNIT – IV (15 Periods)

Testing and Metrics: Testing Strategies-strategic approach to software testing-strategic
issues- test strategies for conventional and OO software-Validation testing-System testing-
art of debugging- Testing Tactics- Product Metrics-Software Measurement.

Text Book:
1. Roger S Pressman, “Software Engineering - A Practitioner’s approach”, McGraw
Hill, Sixth Edition, 2005.

References:
1. Pankaj Jalote, “An Integrated Approach to Software Engineering”, Narosa
Publishing House, Third Edition, 2005.
2. Rajib Mall, “Fundamentals of Software Engineering”, Prentice Hall of India,
Second Edition, 2004.
 BCSCCS603R01 COMPUTER GRAPHICS
(Common for CSE, IT and ICT)
L T P CREDITS
3 1 0 4

UNIT-I (15 Periods)

Introduction: Application areas of Computer Graphics, overview of graphics systems,
video-display devices, and raster-scan systems, random scan systems, graphics monitors
and workstations and input devices.
Output primitives: Points and lines, DDA Line Drawing Algorithm – Bresenhams Line,
Circle & Ellipse algorithms. Filled area primitives: Scan line polygon fill algorithm,
boundaryfill and flood-fill algorithms.

UNIT-II (15 Periods)

2-D geometrical transforms: Translation, scaling, rotation, reflection and shearing
transformations, matrix representations and homogeneous coordinates, composite
transforms, transformations between coordinate systems.
2-D Viewing & Clipping: The viewing pipeline, viewing coordinate reference
frame, window to view-port coordinate transformation, viewing functions, Cohen-
Sutherland and Cyrus-beck line clipping algorithms, Sutherland –Hodgeman
polygon clipping algorithm – Text Clipping.

UNIT-III (15 Periods)

3-D Geometric transformations: Translation, rotation, scaling, reflection and shearing
transformations, composite transformations. 3-D viewing: Viewing pipeline, viewing
coordinates, view volume and general projection transforms and clipping
3-D object representation: Polygon surfaces, quadric surfaces, spline representation,
Hermite curve, Bezier curve and B-Spline curves, Bezier and B-Spline surfaces. Basic
illumination models, polygon-rendering methods.

UNIT-IV (15 Periods)

Hidden Surface Elimination: Back Face Elimination – Z Buffer Algorithm-Scan Line
Algorithm-Painter’s Algorithm
Computer animation: Design of animation sequence, general computer animation
functions, raster animation, computer animation languages, key frame systems, motion
specifications.

Text Book:
1. Donald Hearn, “Computer Graphics C version 2e”, Dorling Kindersley (India)
Pvt. Ltd, 2006.

References:
1. Zhigand Xiang, Roy Plastock, “Computer Graphics”, Tata McGraw Hill, Second
Edition, 2000.
2. Foley, VanDam, Feiner and Hughes, “Computer Graphics Principles & Practice”,
Addison Wesley Professional, Second Edition, 1995.
 BCSDCS604 R01 SYSTEM SOFTWARE
(Common for CSE and IT )
L T P CREDITS
4 1 0 5

UNIT – I (18 Periods)

Machine Architecture and Assemblers: Introduction, System Software and Machine
Architecture, The Simplified instructional Computers (SIC)-SIC machine architecture.
SIC/XE Machine Architecture, SIC programming Examples.

UNIT – II (19 Periods)

Assemblers-1: Basic Assembler Functions- A simple SIC Assembler, Assembler
Algorithm & Data Structures, Machine –Dependent Assembler Features- Instruction
Formats and addressing modes, Program Relocation. Assemblers-2: Machine –
Independent Assembler Features-Literals, Symbol Defining statements, Expressions,
Program Blocks, Control Sections and Program Linking, Assembler Design Options-One
Pass Assemblers, Multi –Pass Assemblers, Implementation Example-MASM Assembler.

UNIT – III (19 Periods)

Basic Loader Functions- Design of an Absolute Loader, A simple Bootstrap Loader,
Machine Dependent Loader Features-Relocation, Program Linking, Algorithm and Data
Structures for a Linking Loader, Machine – independent Loader Features-Automatic
Library Search, Loader Options, Loader Design Options-Linkage editor, Dynamic Linking,
Implementation Example-MSDOS Linker.

UNIT – IV (19 Periods)

Macro Processors, Editors and Debugging Systems: Basic Macro Processor Functions-
Macro Definition and Expansion, Macro Processor Algorithm & Data Structures, Machine
independent Macro Processor Features- Concatenation of Macro Parameters, Generation of
Unique Labels, Conditional Macro Expansion, Keyword Macro Parameters, Macro
Processor design Options overview, Implementation Examples -MASM Macro Processor,
ANSI C Macro Processor. Text Editors-Overview of editing process, User interface, editor
structure, Interactive Debugging Systems-Debugging Functions and capabilities,
Relationship with other parts of the system, User interfaces criteria.

Text Book:
1. Leland. L.Beck and D. Manjula, “System Software: An Introduction to Systems
Programming”, Pearson Education, Third Edition, 2007.

References:
1. John R. Levine, “Loaders and Linkers”, Academic Press, 2004.
2. D.M.Dhamdhere, “System Programming and Operating Systems”, Tata McGraw
Hill, Second Edition, 1999.
 BCSDMA601R01 PROBABILITY & QUEUING THEORY
L T P CREDITS
3 1 0 4

UNIT I (15 Periods)

Introduction – Discrete Random variables – Random variables and their event spaces-
probability mass function- Distribution function-Special discrete distributions-Conditional
Distribution and conditional expectation

UNIT II (15 Periods)

Stochastic process: Classification of stochastic processes – Poisson process – Renewal

Processes - availability analysis – random incidence - renewal model of program behavior

UNIT III (15 Periods)

Markov Chains: Discrete parameters M arkov chain – C o m p u t a t i o n o f n-step
Transition Probabilities – state classification and limiting distribution – M/G/1 Queuing
systems – discrete – parameter birth and death processes – analysis of program execution
time.

UNIT IV (15 Periods)

Network queues: Open queuing networks – closed queuing networks – non exponential
Service-Time distribution and multiple job types – Non-product form networks

Text Book:

1. Kishore S Trivedi, “Probability and Statistics with Reliability, Queuing, and Computer
Science Applications”, Prentice Hall of India, 2002.

Reference:

1. Medhi, J.P., “Stochastic Processes”, John Wiley & Sons, 2001.

 BCSDCS602 R01 DATA WAREHOUSING AND DATA MINING
(Common for CSE, IT and ICT)
L T P CREDITS
3 1 0 4

UNIT-I (15 Periods)

Data Warehouse and OLAP Technology: Data Warehouse - A Multidimensional Data
Model - Data Warehouse Architecture – Data Warehouse Implementation - From Data
Warehousing to Data Mining.

UNIT-II (15 Periods)

Introduction: Data Mining - Data Mining Functionalities; Data preprocessing: Data
cleaning: Missing Values -Data Cleaning as a Process; Data Integration and
Transformation; Data Reduction: Data Cube Aggregation - Attribute Subset Selection -
Dimensionality Reduction - Numerosity Reduction; Data Discretization and Concept
Hierarchy Generation: Discretization and Concept Hierarchy Generation for Numerical
Data - Concept Hierarchy Generation for Categorical Data.

UNIT-III (15 Periods)

Association Rules: Basic Concepts -Efficient and Scalable Frequent Item set Mining
Methods - Mining Various Kinds of Association Rules
Classification and Prediction: Decision tree induction – Attribute Selection
Measures - Tree pruning –Scalability and Decision Tree Induction; Bayesian classification:
Bayes’ Theorem - Naïve Bayesian Classification; - Accuracy and Error Measures:
Classifier Accuracy Measures -Predictor Error Measures.

UNIT-IV (15 Periods)

Cluster Analysis: Introduction to cluster analysis and its types-Hierarchical Methods:
Agglomerative and Divisive Hierarchical Clustering - BIRCH: Balanced Iterative Reducing
and Clustering using Hierarchies
Mining the World Wide Web: Mining the Web Page Layout Structure -Mining the Web’s
Link Structures to Identify Authoritative Web Pages -Mining Multimedia Data on the Web
-Automatic Classification of Web Documents -Web Usage Mining.

Text Book:

1. Jiawei Han and Micheline Kamber, “Data Mining: Concepts and Techniques”, Morgan
Kaufmann Publishers, First Edition, 2006.

References:

1. Margaret H. Dunham, “Data Mining Introductory and Advanced Topics”, Pearson

Education, First Edition, 2003.
2. Alex Berson, Stephen J. Smith, “Data Warehousing, Data Mining and OLAP”,
McGraw Hill, 2001.
 BCSDCS603R01 DIGITAL IMAGE PROCESSING
(Common for CSE, IT and ICT)
L T P CREDITS
3 1 0 4

UNIT – I (15 Periods)

Fundamentals of Image Processing
Digital image fundamentals – Elements of visual perception – Image model - Sampling
and Quantization matrix – Vector representation of discrete images – Fourier transform and
its properties – Discrete Fourier transform – Discrete cosine transform – Karhunen Leove
(KL) transform – Wavelet transform.

UNIT – II (15 Periods)

Image Enhancement
Point operations – Contrast stretching – Histogram modification techniques – Image
smoothening – Image sharpening – Pseudo and colour processing – Image restoration
model – Least mean square filter – Interactive restoration – Restoration in spatial domain.

UNIT – III (15 Periods)

Image Compression Standards
Image data compression models – Error free compression – Fundamental coding theorems
– Error free coding – Pixel coding – Predictive techniques – Transform coding –
Threshold coding – Image compression standards – Joint Photographic Expert Group
(JPEG) and Motion Picture Expert Group (MPEG).

UNIT – IV (15 Periods)

Segmentation
Image segmentation – Detection of discontinuities – Thresholding – Motion in
segmentation
Elements of image analysis – Region and scene analysis – Classification techniques –
Image understanding systems – Pattern recognition by pattern classes – Neural Networks in
image processing – Image processing applications.

Text Book:
1. R.C. Gonzalez and R.E. Woods, “Digital Image Processing”, Addison Wesley, Third
Edition, 2002.

References:
1. William K.Pratt, “Digital Image Processing”, John Wiley & Sons, Third Edition, 2001.
2. Anil K. Jain, “Fundamentals of Digital Image Processing”, Pearson Education, 1995.
3. Gregory A Baxes, “Digital Image Processing Principles and Applications”, John
Wiley & Sons, 1994.
 BCSDCS604 ROBOTICS
(Common for CSE, IT and ICT)
L T P CREDITS
3 1 0 4

UNIT – I (15 Periods)

Introduction: Introduction to Robotics – Components of an Industrial Robot –
Classification, Drives and Control, Performance, End effectors and Grippers.
UNIT – II (15 Periods)
Sensor and Vision Systems: Sensor and vision system - Transducers and sensors -
Tactile - Proximity and Range sensors - Acoustic - Capacitance, Inductance sensors,
Robot vision system - Image acquisition, processing and analysis.

UNIT – III (15 Periods)

Robot Programming and L ayout: Robot Programming - Methods, lead through,
Motion interpolation. Capabilities and limitations of lead through program. Textual
robot languages and its types - Artificial intelligence in Robot programming LISP
programming. Speech / voice programming. Robot cell design and layout, workcell
design and control, Interlocks.

UNIT – IV (15 Periods)

Safety and Application: Safety – Robot safety, sensor for safety, training and
maintenance. Application – Material transfer, machine loading/unloading, processing
operations – welding and painting. Assembly and inspection. Introduction to Social Issues
and future applications.

Text Book:

1. Mikel P. Groover, Mitchell Weiss, Roger N. Nagel and Nicholas G.Odrey, “Industrial
Robotics Technology Programming and Applications”, McGraw Hill, 1986.
References:

1. Richard D.Klafter, Thomas A.Chmielewski and Michael Negin, “Robotic Engineering:

An Integrated Approach”, Prentice Hall of India, 2002.
2. Fu, Gonzalez and Lee, “Robotics: Control, Sensing, Vision and Intelligence”,
McGraw Hill, 1986.
3. John J. Craig, “Introduction to Robotics: Mechanics and Control”, Addison Wesley,
1999.
4. James L. Fuller, “Robotics Introduction, Programming and Projects”, Mac Milan
Publishing Company, 1991.
 BCSDCS605R01 MOBILE COMMUNICATION
(Common for CSE, IT and ICT)
L T P CREDITS
3 1 0 4

UNIT – I (15 Periods)

Wireless Transmission: Introduction – Frequencies – signals – antennas – signal
propagation – multiplexing – modulation – spread spectrum – cellular systems – Medium
access control.

UNIT – II (15 Periods)

Wireless Communication Systems: Telecommunication systems – GSM, DECT –
Satellite systems – Broadcast systems – Wireless LAN – Infrared vs Radio transmission,
Infrastructure and Ad-Hoc networks, Bluetooth, WiMAX and Voice over Wi-Fi

UNIT – III (15 Periods)

Network and Transport Layers: Mobile Network layer – Mobile IP, DHCP, Ad hoc
networks – Mobile transport layer – Traditional TCP, Indirect TCP, Snooping TCP, Mobile
TCP

UNIT – IV (15 Periods)

Application Layer & WML: WAP-architecture – Wireless datagram protocol – Wireless
transport layer security – Wireless transaction protocol – Wireless session protocol –
Wireless application environment – Introduction to WML and WML Script – Writing
programs in WML

Text Books:

1. Jochen H. Schiller, “Mobile Communications”, Pearson Education, Second Edition,

2008. [Units I, II, III & IV]
2. Alex Shneyderman & Alessio Casati, “Fixed Mobile Convergence”, Tata McGraw Hill,
2008. [Unit II]

References:

1. Asoke K Talukder & Roopa R Yavagal, “Mobile Computing - Technology,

Applications and Service Creation”, Tata McGraw Hill, 2005.
2. W.C.Y.Lee, “Mobile Communication Engineering : Theory and Applications”, Tata
McGraw Hill, 1998.
3. Ben Forta, Paul Fonte, Ronan Mandel, Dylan Bromby, “WAP development with WML
and WMLScript”, Techmedia, 2001.
 BCSDCS606 R01 REAL TIME SYSTEMS
(Common for CSE, IT and ICT)
L T P CREDITS
3 1 0 4

UNIT – I (15 Periods)

Introduction: Issues in Real–Time computing – structure of a Real–time system – task
classes – Characterization of Real–Time systems and tasks: Performance measures –
Estimating Program Run Times – Classical Uniprocessor scheduling Algorithms.

UNIT – II (15 Periods)

Task Assignment – Mode Changes – Fault Tolerant Scheduling.
Programming Languages and Tools: Desired language characteristics, Data typing,
control structures, Hierarchical decomposition, packages, Run–Time error handling,
overloading and generics Multitasking, task scheduling Timing specification, Run–time
support.

UNIT – III (15 Periods)

Real Time Databases: Basic definitions – Real Time vs General Purpose Database – Main
memory Databases – Transaction Priorities and Aborts – Concurrency control Issues, Disk
Scheduling Algorithms, Two–phase approach to improve predictability, serialization
consistency, Databases for Hard Real – Time systems.
Real–Time Communication: Network topologies – Protocols

UNIT – IV (15 Periods)

Fault–tolerance techniques: Causes of failures – Fault types – fault detection – fault and
error containment – Redundancy – Data diversity – Reversal checks – Integrated failure
handling – Reliability evaluation techniques
Reliability: Obtaining parameter values – Reliability models for hardware redundancy –
software error models – Taking time into account.

Text Book:
1. C. M. Krishna and K. G. Shin, “Real Time Systems”, McGraw Hill, 1997.

References:
1. Philip A. Laplante, “Real Time System Design and Analysis - An Engineer’s
Handbook”, IEEE Press Ltd., Second Edition, 2002.
2. Alan Burns, Andy Wellings, “Real Time systems and their programming languages”,
Addison Wesley, Second Edition, 1996.
 BCSDCS 607 ADVANCED JAVA PROGRAMMING
L T P CREDITS
2 0 3 4

UNIT – I (19 Periods)

Swing: Introduction to SWING – MVC Design Pattern – Introduction to Layout Managers
– Text Input – Making Choices – Sophisticated Layout Management – Dialog Box – List –
Trees – Tables – Styled Components – Component Organizers.

UNIT – II (19 Periods)

Java Beans: Bean Writing Process – Using Bean to build applications – Bean Properties –
Adding custom Bean Events – Property Editors – Customizers – The Bean Context.
Images: Reading and Writing Images – Image Manipulation.

UNIT – III (19 Periods)

JDBC: The Design of JDBC – SQL – Basic JDBC Programming Concepts – Executing
Queries – Scrollable and Updatable Result Sets – Meta Data – Transaction.
RMI: Remote Objects – Setting up Remote Method Invocation – Parameter Passing in
Remote Methods – Using RMI in Applets – Server Object Activation – Java IDL and
CORBA.

UNIT – IV (18 Periods)

Collections: Collection Interfaces – Concrete Collections – Collection Framework
Algorithms – Legacy Collections.
Security: Class Loader – Byte Code Verification – Security Managers and Permissions –
Digital Signatures – Code Signing.

Text Book:
1. Cay S. Horstmann, Gary Cornell, “Core Java 2”, Volumes I & II, Pearson Education
Asia , 2001.

References:
1. Herbert Schildt, “The Complete Reference Java 2”, Tata McGraw Hill, Fifth Edition,
2002.
2. Harvey M. Deitel, Paul J. Deitel, “Java : How to Program”, Deitel & Associates Inc.,
Seventh Edition, 2006.
 BCSCCS605R01
SYSTEM SOFTWARE AND COMPUTER GRAPHICS LAB
(Common for CSE & IT)
L T P CREDITS
0 0 3 2

PART – I : SYSTEM SOFTWARE

1. Implementation of Text Editor
2. Generation of Symbol Table.
3. Removal of Loop Invariants
4. Simulation of a Loader
5. Lex and Yacc tools – Case study with sample programs.
6. i) Lex specification for decimal numbers
ii) Decimal number to Hexadecimal Representation
iii) Uppercase to Lowercase conversion
7. HTML Case conversion
8. Design of Calculator Grammar using Lex and yacc .

PART – II : COMPUTER GRAPHICS

9. Bresenham’s Line Drawing Algorithm.

10. Circle Generating Algorithm.
11. 2D -Transformation
12. 3D -Transformation.
Additional Exercises:
1. One pass assembler
2. Two pass assembler
3. Implementation of Macroprocessor.
4. Implementing parser.
5. Ellipse generation algorithm.
 BCSCCS 606 R01 SOFTWARE ENGINEERING LAB

L T P CREDITS
0 0 3 2

1. CASE Tools Study: Study of Rational Unified Process

2. Generation of the Use Case and Activity Diagrams using Rational Rose
(Payroll and Course Registration System)
3. Generate the Sequence, Collaboration and Class Diagram using Rational Rose.
(Payroll and Course Registration System)
4. a) Project Creation Using Rational Administrator.
b) Manage Your Requirements through Requisite Pro
5. Management tool: Configuration Management and Version Control using Rational
Clear Case.
6. Software Testing: Management of Test Planning using Rational Test Manager
7. Developing Test Script (Classic On Line CD-Store)
8. Software Testing Tool (Rational Robot): Object insertions and adding
Alphanumeric Verification Points.
9. Testing With External Data Source
10. Creating and Using Data Pools
11. Object Scripting
12. Front End Testing: Website Testing Using Rational Site Check
 BCSCTP607 HR SKILLS IV

L T P CREDITS
1 0 0 1

S.NO DETAILS NO.OF CLASSES

1. Employers’ Expectation-staff lecture 1

2. Selection Process – Staff lecture 1

3. Resume Writing – Presentation – Staff lecture 1

4. Group Discussion 3

5. Mock Interview 4

6. Aptitude Test – IV 3

7. End Semester Examinations 2

TOTAL 15