CSE Merge 22 07 2017 PDF
CSE Merge 22 07 2017 PDF
CSE Merge 22 07 2017 PDF
Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16
Second Semester
Theory Practical
Code Course Name Hours/w Credit University Internal Hour/ Credit Marks
eek/ Theory marks Evaluation Week/ Practical
L/T L/T
BS Mathematics-II 3-1 4 100 50 - - -
BS Chemistry/ Physics 3-0 3 100 50 2 1 50
ES Basics of Electronics / 3-0 3 100 50 2 1 50
Basic Electrical Engineering
ES Mechanics/ 3-1 3 100 50
Thermodynamics
ES Data Structure Using ‘C” 3-0 3 100 50 2 2 50
HS Business communication 3-0 2 100 50 2 1 50
Fourth Semester
Theory Practical
Code Course Name Hours/ Credit University Internal Hours/ Credit Marks
week Theory Marks Evaluation Week Practical
L/T L/T
HS Applied Mathematics III 3-0 3 100 50
PC Computer Organization 3-0 3 100 50 2 1 50
& Architecture
PC Design & Analysis of 3-0 3 100 50 2 1 50
Algorithms
PC Database System 3-0 3 100 50 2 1 50
PC Formal Language & 3-0 3 100 50 Open 2 1 50
Automata Theory Source
Tool Lab
HS Engineering Economics/ 2-1 3 100 50
Organizational
Behaviour
*Skill Project and Hands 6 3 100
on Practice-
Information Technology
Enable System(System
Administration/Networ
king/QOS/Multimedia
and Animation )
Total 18 18 600 300 14 7 300
Total Marks: 1200
Total Credits: 25
Honours Data Analytic 4 4 100 50
Minor Database
System/
2
Computer
Page
Organization
& Architecture
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16
*College should conduct at least one NSDC program under this category.
3
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16
Sixth Semester
Theory Practical
Code Course Name Hours/w Credit University Internal Hours/ Credit Marks
eek Theory Marks Evaluation week Practical
L/T L/T
PC Computer Network & 3-0 3 100 50 2 1 50
Data Communication
PC Compiler Design 3-0 3 100 50 2 1 50
PE Digital Image 3-1 4 100 50
Processing/Digital
Signal
Processing/Natural
language
Processing/Wireless
Sensor Networks
PE Internet & Web 3-1 4 100 50
Technology/Pattern
Recognition/Machine
Learning/Advanced
Operating System
MC & Environmental Science 3-0 3 100 50
GS & Engineering
OE Industrial Lecture # 3 1 50
HS Presentation Skill & 2-0 1 50 4 2 100
Skill for Interview # #
MC Yoga 2 1 50
Total 19 18 500 300 13 6 300
Total Marks: 1100
Total Credits: 24
Honours Embedded 4 4 100 50
System
Minor Computer
Network and
Data
Communication
# To be conducted by the Training & Placement department by inviting experts from the industry. No academician to be called. Record may
be asked by the University for verification. Evaluation to be done by the TPO.
4 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16
Eighth Semester
Training cum Project Evaluation Scheme
Code Course Name Hours/week Credit Total Marks
L/T Theory Marks
Industrial 30 20 1000 Evaluation by the 500
Training cum Industry / Training
Project/
Entrepreneurship Organisation
Training cum Evaluation by the 500
Project / Stratup Institute
Training cum (Report & Institute Viva)
Project
Total 30 20 1000 1000
Total Marks:1000
Total Credits:20
5
Page
Note- Minimum Pass Mark from Industry Evaluation is 300 (i.e. 60%).
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16
All Lab examinations are to be completed one week before the end semester examination and
marks are to be displayed on the college notice board.
6 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16
DETAIL SYLLABUS
FROM
III - VIII SEMESTER OF B.TECH. DEGREE PROGRAMME
for
7
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
8
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
Semester : 3rd
--------------
1. PCS3D001 Honours(CP) Artificial Intelligence 4-0-0 4
2. PEK3E001 HS(O1) Engineering Economics 3-0-0 3
3. POB3E002 HS(O1) Organizational Behavior 3-0-0 3
4. PCS3G001 Minor(CP) Software Engineering 4-0-0 4
5. PCS3I001 PC(CP) Discrete Structures 4-0-0 4
6. PCS3I101 PC(CP) Switching Theory & Logic Design 3-0-1 4
7. PCS3I102 PC(CP) Object Oriented Programming using JAVA 3-0-1 4
8. PCS3I103 PC(CP) System Programming 3-0-1 4
9. PCS3I104 PC(CP) Software Engineering 3-0-1 4
---
27
---
9 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
Text Book:
1. Digital Design – Morris Mano, PHI, 3rd Edition, 2006.
2. Digital Electronics by G.K. Kharate, Oxford University Press
References:
1. Switching & Finite Automata theory – Z. Kohavi, TMH,2nd Edition.
2. An Engineering Approach To Digital Design – Fletcher, PHI.
3. Fundamentals of Logic Design – Charles H. Roth, Thomson Publications, 5th
Edition, 2004.
4. Digital Logic Applications and Design – John M. Yarbrough, Thomson Publications,
2006
10 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
1. Digital Logic Gates: Investigate logic behavior of AND, OR, NAND, NOR, EX-OR,
EX-NOR, Invert and Buffer gates, use of Universal NANDGate.
2. Gate-level minimization: Two level and multi level implementation of
Booleanfunctions.
3. Combinational Circuits: design, assemble and test: adders and subtractors,
comparators.
4. Design and Implementation of code converters, gray code to binary and BCD to
seven segment display.
5. Design and Implementation of a function using MUX/ DEMUX.
6. Design of functions using encoder, decoder.
7. Flip-Flop: assemble, test and investigate operation of SR, D & J-Kflip-flops.
8. Shift Registers: Design and investigate the operation of all types of shift registers
with parallelload.
9. Counters: Design, assemble and test various ripple and synchronous
counters - decimal counter, Binary counter with parallelload.
10. Design of Binary Multiplier.
11. Verilog/VHDL simulation and implementation of Experiments listed at Sl. No. 1
to 10.
12. C/C++ implementation of Experiments listed at Sl. No. 1 to 10.
11 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
Chapter 2:-Applet
Introduction, Life Cycle of an Applet, GUI with an Applet, Abstract Window Toolkit (AWT),
Introduction to GUI, Description of Components and Containers, Component/Container
hierarchy, Understanding different Components/Container classes and their constructors,
Event Handling, Different mechanisms of Event Handling, Listener Interfaces, Adapter
classes.
Module 4: -
Chapter 1:- Swing (JFC)
Introduction Diff b/w awt and swing, Components Hierarchy, Panes, Individual Swings
Components JLabel, JButton, JTextField, JTextArea.
Chapter 2:-JavaFX
Getting started with JavaFX, Graphics, User Interface Components, Effects, Animation, and
Media, Application Logic, Interoperability, JavaFX Scene Builder 2, Getting Started with
scene Builder.
Working with scene Builder.
Text Book:-
Reference Book:-
14 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
15 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
16 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
Emerging Topics:
Client-Server Software Engineering, Service-oriented Architecture (SOA), Software as a
Service (SaaS),
Text Book:
Reference Books:
Experiment 2: Develop DFD Model (Level 0, Level 1 DFD and data dictionary) of the sample
problem (Use of a CASE tool required)
Experiment 4: Develop UML Use case model for a problem (Use of a CASE tool any of Rational
rose, Argo UML, or Visual Paradigm etc. is required)
Experiment 7: Develop code for the developed class model using Java.
Experiment 10: Use any one project management tool such as Microsoft Project or Gantt Project,
etc.
18 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
Reference Books
1. Understanding Organizational Behaviour, Parek, Oxford
2. Organizational Behaviour, Robbins, Judge, Sanghi, Pearson.
3. Organizational Behaviour, K. Awathappa,HPH.
4. Organizational Behaviour, VSP Rao, Excel
5. Introduction to Organizational Behaviour, Moorhead, Griffin, Cengage.
6. Organizational Behaviour, Hitt, Miller, Colella, Wiley
22 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
HONOURS SUBJECT
References:
1. Introduction to Artificial Intelligence & Expert Systems, Dan W Patterson, PHI.,2010
2. S Kaushik, Artificial Intelligence, Cengage Learning, 1st ed.2011
23 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
MINOR SUBJECT
Reference Books:
Hill.
Page
25
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
Semester : 4th
--------------
1. PCS4D001 Honours(CP) Data Analytics 4-0-0 4
2. PMA4E001 HS(CP) Applied Mathematics - III 3-0-0 3
3. PEK4E002 HS(O1) Engineering Economics 3-0-0 3
4. POB4E003 HS(O1) Organizational Behavior 3-0-0 3
5. PCS4G001 Minor(O3) Database System 4-0-0 4
6. PCS4G002 Minor(O3) Computer Organization & Architecture 4-0-0 4
7. PCS4I101 PC(CP) Computer Organization & Architecture 3-0-1 4
8. PCS4I102 PC(CP) Design & Analysis of Algorithms 3-0-1 4
9. PCS4I103 PC(CP) Database System 3-0-1 4
10. PCS4I104 PC(CP) Formal Language & Automata Theory 3-0-1 4
11. PCS4I201 PC(CP) Skill Project and Hands on 0-0-3 3
---
26
---
26
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
PMA4E001 APPLIED MATHEMATICS - III
Module-I
Complex Analysis:
Analytic function, Cauchy-Riemann equations, Complex integration: Line integral in the
complex plane, Cauchy’s integral theorem, Cauchy’s integral formula, Derivatives of analytic
functions, Taylor’s series, Maclaurin’s series, Laurent’s series, Singularities and zeros.
Module-II
Complex Analysis:
Residue integration method, evaluation of real integrals
Numerical Methods:
Errors of numerical results, error propagation,., Lagrange Interpolation, Newton divided
difference interpolation, Newton’s forward and backward interpolation, Spline interpolation.
Module-III
Numerical Methods:
Numerical integration: The trapezoidal rule, The Simpson’s rules, Gauss Integration formulas.
Solution of ordinary differential equation: Euler’s method, Improvement of Euler’s method,
Runge-Kutta methods, multi step methods, Methods for system and higher order ordinary
differential equations.
Module-IV
Probability Theory and Its Applications: Probability, Random variables, Probability
distributions, Mean and variance; Features of Probability Distribution: Binomial, Poisson,
Uniform and Normal distribution, Distribution of several random variables.
Statistical Techniques and Its Applications: Scope of Statistics, Random sampling, Sampling
Distribution,Correlation analysis, Regression Analysis,Fitting Straight Lines, Estimation of
Parameters, Statistical Hypothesis.
Text books:
1. E. Kreyszig,” Advanced Engineering Mathematics:,Tenth Edition, Wiley India
2. S.Pal and S.C. Bhunia, “Engineering Mathematics” Oxford University Press
3. Jay L. Devore, “Probability and Statistics for Engineering and Sciences”, Seventh
Edition, Thomson/CENGAGE Learning India Pvt. Ltd
Reference books:
1. E.B. Saff, A.D.Snider, “Fundamental of Complex Analysis”, Third Edition, Pearson
Education, New Delhi
2. P. V. O’Neil, “Advanced Engineering Mathematics”, CENGAGE Learning, New Delhi
27
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
PCS4I101 COMPUTER ORGANIZATION AND ARCHITECTURE
Memory System: Basic Concepts, Memory hierarchy, Main Memory, Secondary storage, Cache
memory.
Text Books:
1. Computer Organization: Carl Hamacher, Zvonkovranesic, Safwat Zaky, McGraw Hill
2. Computer system Architecture: Morris M. Mano PHI.
Reference Book:
1. Computer Architecture: Parhami, Oxford University Press
2. Computer Architecture and Organization: William Stallings, Pearson Education.
3. Computer Architecture and Organization: John P. Hayes McGraw Hill.
4. Computer Architecture and Organization: An Integrated Approach, Murdocca, Heuring
Willey India.
5. Computer Organization and Design Hardware/ Software Interface: David A. Patterson,
John L. Hennessy, Elsevier. 28
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
COMPUTER ORGANIZATION AND ARCHITECTURE LAB
1. (a) Identification of different components of a PC.
(b) Assembling & disassembling of a PC.
7. Design of digital circuits (H/A, F/A, Decoder & Encoder) in VHDL using Active VHDL.
8. Design of digital circuits (MUX, DEMUX & ALU) in VHDL using Active VHDL.
10. Write a C/C++ program for IEEE-754 floating point representation and perform
Addition/Subtraction.
29
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
PCS4I104 FORMAL LANGUAGE AND AUTOMATA THEORY
Module – I (10 Hrs)
Mathematical preliminaries: Alphabet, String, Languages, Grammars, Strings and operations on
strings.
Finite Automata: Definition, Basic model, Types of Finite Automata, NFA vs. DFA, NFA to DFA
conversion, Eliminating ε-transitions from NFA, NFA as a language acceptor, Minimization of Finite
Automata, Design of DFA.
Text Books:
1. Introduction to Automata Theory, Languages and Computation: J. E. Hopcroft, J. D Ullman,
Pearson Education.
2. Formal Language and Automata Theory, C. K. Nagpal, Oxford University Press.
Reference Books:
1. Introduction to Formal Languages, Automata Theory and Computation, K.
Kirthivasan, Rama R, Pearson Education.
2. Introduction to Languages and the Theory of Computation, Martin, Tata Mc-Graw Hill.
3. Theory of Computation, V. Kulkarni, Oxford University Press.
4. Elements of Theory of Computation, Lewis, PHI.
5. Introduction to the theory of computation, Michael Sipser, Cengage Learning.
30
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
FORMAL LANGUAGE & AUTOMATA THEORY LAB
Implementation of following concept of Theory of computation using C-program:
1. DFAs for some regular languages
2. ϵ-NFA to DFA conversion
3. NFA to DFA conversion
4. Program for DFA minimization
5. PDAs for some Context free languages
6. CYK parsing algorithm for some specific Context free grammars
7. Turing machine for some Recursively Languages
31
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
PCS4I102 DESIGN AND ANALYSIS OF ALGORITHM
Module- I (10
Hours)
Introduction, Definition, Chrematistics of algorithm, Growth of Functions, Asymptotic
analysis, Amortized analysis, standard notations and common functions, Recurrences,
solution of recurrences by substitution, recursion tree, induction method, and Master
methods, Algorithm design techniques, worst case analysis of Merge sort, Quick sort and
Binary search, Design & Analysis of Divide and conquer algorithms.
Module – II (10
Hours)
Heapsort mechanism, Heaps, Building a heap, The heapsort algorithm, Priority Queue,
Lower bounds for sorting. Dynamic programming methodology, Elements of dynamic
programming, Matrix-chain multiplication, Longest common subsequence, Greedy
Algorithms, Elements of Greedy strategy, Assembly-line scheduling, Activity selection
Problem, Fractional knapsack problem, Huffman codes).
Module – IV (10
Hours)
Back tracking, Branch and Bound, Eight Queen problem, string matching algorithms, naïve
string matching algorithm, Rabin-Karp algorithm, Knuth–Morris–Pratt algorithm, NP -
Completeness (Polynomial time, Polynomial time verification, NP - Completeness and
reducibility, NP-Complete problems (without Proofs), Approximation algorithms
characteristics, Traveling Salesman Problem.
Text Book:
1. T.H. Cormen, C.E. Leiserson, R.L. Rivest, C.Stein : Introduction to Algorithms, 2nd
Edition, PHI Learning Pvt. Ltd.
2. H. Bhasin: Algorithms, Design and Analysis, First Edition, Oxford Higher
Education.
Reference Books:
1. Sanjay Dasgupta, Umesh Vazirani: Algorithms, McGraw-Hill Education.
2. Horowitz & Sahani: Fundamentals of Algorithm, 2nd Edition, Universities Press.
32
● *College should conduct at least one NSDC program under this category.
33
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
PCS4I103 DATABASE SYSTEM
Module I: (10
Hours)
Introduction to database Systems, advantages of database system over traditional file
system, Basic concepts & Definitions, Database users, Database Language, Database System
Architecture, Schemas, Sub Schemas, & Instances, database constraints, 3-level database
architecture, Data Abstraction, Data Independence, Mappings, Structure, Components &
functions of DBMS, Data models.
4. Terry Dawson, Olaf Kirch: Linux Network Administrator’s Guide, 3rd Edition, O’Reilly
Page
Media
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
DATABASE SYSTEM LAB
1. Use of SQL syntax: insertion, deletion, join, updation using SQL. (1 class)
2. Programs on join statements and SQL queries including where clause. (1 class)
35
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
HONOURS SUBJECT
(III)Lab work
5. Implementation of following methods using R or Matlab ( One of the class tests with a
weightage of 15 marks be used to examine these implementations):
Simple and multiple linear regression,Logistic regression,Linear discreminant analysis,Ridge
regression, Cross-validation and boot strap, Fitting classification and regression trees, K-nearest
neighours, Principal component analysis ,K-means clustering.
RecommendedTexts:
1.Trevor Hastie, Robert Tibshirani,Jerome Friedman , The Elements of Statistical Learning-Data
Mining, Inference,and Prediction,Second Edition , Springer Verlag, 2009.
[ chapters: 2,3(3.1-3.4,3.6),4(4.3-4.5),11(11.3-11.6),12(12.1-12.3),13.3,14(14.1-14.3.8,14.5.1),15]
2. ( For unit 5 only) -G.James,D.Witten,T.Hastie,R.Tibshirani-An introduction to statistical learning
with applications in R,Springer,2013.(2.3,3.6.1-3.6.3,4.6.1-4.6.3,5.3,6.6.1,8.3.1,8.3.2,10.4,10.5.1)
3 ( for unit 4 only).E.Alpaydin, Introduction to Machine Learning, Prentice Hall Of
India,2010,(Chapter-19)
Refeerences
1.C.M.Bishop –Pattern Recognition and Machine Learning,Springer,2006
36
2. L.Wasserman-All of statistics
Texts 1 and 2 and reference 2 are available on line.
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
Fifth Semester
Theory Practical
Code Course Name Hours/week Credit University Internal Hours/week Credit Marks
L/T Theory Marks Evaluation L/T Practical
PC Operating System 3-0 3 100 50 2 1 50
PC Computer 3-0 3 100 50 2 1 50
Graphics
PC Advanced 3-0 3 100 50 2 1
Computer
Architecture
PE Advanced JAVA 3-1 4 100 50 50
Programming/
Internet of
Things/Software
Testing/Parallel
Algorithms
OE Cloud 3-1 4 100 50
Computing/ Data
mining & Data
Warehousing/
Information
Retrieval
PC Advance Lab-I 8 4 200
Total 17 17 500 250 14 7 350
Total Marks: 1100
Total Credits: 24
Honours Real Time 4 4 100 50
Systems
Minor Operating
Systems
35
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
36
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5G001 OPERATING SYSTEM (3-0-1)
MODULE-I (10 Hours)
Overview Operating System, Simple Batch Processing Systems, Multiprogramming and
Time Sharing systems. Personal Computer Systems, Parallel Systems, Distributed
Systems and Real- time Systems.
Operating System Structures: Operating System Services, System components,
Protection system, Operating System Services, system calls, Process Concept, Process
Scheduling, Operation on Processes, Inter-process communication, Examples of IPC
Systems, Multithreading Models, Threading Issues, Process Scheduling Basic concepts,
scheduling criteria, scheduling algorithms, Thread Scheduling.
TEXT BOOK:
1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne: Operating System Concepts,
8th edition, Wiley-India, 2009.
2. Naresh Chouhan: Principles of Operating System, Oxford University Press.
3. Dhamdhare: Operating Systems: A Concept, 3rd Edition, Tata McGraw Hill Education
India
REFERENCE BOOK:
3. Andrew S. Tanenbaum: Mordern Operating Systems, 3rdEdition, PHI Learning Pvt. Ltd.
37
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
OPERATING SYSTEM LABORATORY
38
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5I102 COMPUTER GRAPHICS (3-0-1)
Module – I (12 hours)
Overview of Graphics System: Video Display Units, Raster-Scan and Random Scan Systems,
Graphics Input and Output Devices.
Output Primitives: Line drawing Algorithms: DDA and Bresenham’s Line Algorithm, Circle
drawing Algorithms: Midpoint Circle Algorithm and Bresenham’s Circle drawing Algorithm.
Two Dimensional Geometric Transformation: Basic Transformation (Translation, Rotation,
Scaling) Matrix Representation, Composite Transformations, Reflection, Shear, Transformation
between coordinate systems.
Module – IV (8 hours)
Illumination Models: Basic Models, Displaying Light Intensities.
Surface Rendering Methods: Polygon Rendering Methods: Gouraud Shading, Phong Shading.
Computer Animation: Types of Animation, Key frame Vs. Procedural Animation, Methods of
Controlling Animation, Morphing.
Introduction to Virtual Reality and Augmented Reality.
Textbook:
1. Computer Graphics, D. Hearn and M.P. Baker (C Version), Pearson Education.
Reference Books:
1. Computer Graphics Principle and Practice, J.D. Foley, A. Dam, S.K. Feiner, Addison
Wesley.
2. Procedural Elements of Computer Graphics, David Rogers, TMH.
3. Computer Graphics: Algorithms and Implementations, D.P Mukherjee, D. Jana, PHI.
4. Computer Graphics, Z. Xiang, R. A. Plastock, Schaum’s Outlines, McGrow Hill.
5. Computer Graphics, S. Bhattacharya, Oxford University Press.
39
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
COMPUTER GRAPHICS LABORATORY
1. Implementation of DDA and Bresenham’s Line drawing algorithms.
2. Implementation of Midpoint & Bresenham’s circle drawing algorithms.
3. Implementation of Two Dimensional transformations - Translation,
Rotation, Scaling, Reflection, Shear.
4. Implementation of Composite 2D Transformations
5. Implementation of Cohen Sutherland 2D line clipping and Windowing
6. Implementation of Sutherland – Hodgeman Polygon clipping Algorithm
7. Implementation of Three dimensional transformations - Translation,
Rotation, Scaling
8. Implementation of Composite 3D transformations
9. Implementation of B-Spline & Bezier Curves.
10. Implementations of fractals.
40
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5I001 ADVANCED COMPUTER ARCHITECTURE (3-0-1)
Module – I (18 Hrs)
Microprocessor and Microcontroller, RISC and CISC architectures, Parallelism, Pipelining
fundamentals, Arithmetic and Instruction pipelining, Pipeline Hazards, Superscalar
Architecture, Super Pipelined Architecture, VLIW Architecture, SPARC and ARM processors.
Text Book
1. John L. Hennessy and David A. Patterson, Computer Architecture: A Quantitative
Approach, Morgan Kaufmann.
2. Computer Organization: Carl Hamacher, Zvonkovranesic, Safwat Zaky, McGraw Hill
References:
1. Kai Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability,
McGraw-Hill.
2. K. Hwang and F. A. Briggs, Computer Architecture and Parallel Processing, McGraw Hill.
3. Computer Architecture: Parhami, Oxford University Press
4. Dezso Sima, Terence Fountain, and Peter Kacsuk, Advanced Computer Architecture: A
Design Space Approach, Addison Wesley.
5. John Paul Shen and Mikko Lipasti, Modern Processor Design, Tata McGraw Hill.
41
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
ADVANCED COMPUTER ARCHITECTURE LAB
(Using Simplescalar Simulator)
Introduction
These lab assignments are designed to learn and perform hardware simulations
usingSimplescalar.
Lab Assignment
Memory references
Run the sim-outorder simulator varying the number of memory ports available: 1,2 and
4. Use a pipeline width of 4. What is the impact on CPI on the increase in available
memory ports?
Assignment 5: Cache Performance
Use a single run of sim-cheetah to simulate the performance of the following cache
configurations for the benchmark you previously selected.
least-recently-used (LRU) replacement policy
8 to 1024 sets
42
Assignment 9 and 10: Testing Relation of block size, miss ratio and mean access
time
Run simulations for your benchmark with sim-outorder, using a unified L1 cache with a
size of 32 KB, associativity 2 and block sizes 16, 32, 64, 128, 256 bytes. The L2 data
cache should be 512 KB with block size of at least 256 (choose reasonable parameters).
References:
SimpleScalaris an open source tool and is available for download together with various
tools and utilities including detailed documentation from
http://www.simplescalar.com/
43
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5J101 ADVANCED JAVA PROGRAMING (4-0-0)
Module1:-
An introduction to Network Programming.
Basics of Networking, Introduction to Socket Programming, Remote Method Invocation,
Java Mail API, A small chatting application using Network Programming.
Introduction to Web Application and its programming.
Description about Web application, Client, Server (Apache Tomcat/ WebLogic/
GlassFish), An Introduction to client side programming
(HTML5/CSS3/JavaScript/JQuery), An Introduction to XML/JSON.
Module2:-
Basics of JDBC
Introduction to JDBC, Need of JDBC, JDBC Drivers (4 types), Architecture of JDBC,
Components of JDBC (Classes and Interfaces).
Programming with JDBC
Creating a DATABASE (MS- ACCESS/ORACLE/MySQL (for Type-3 and Type-4
connection), First Program to connect to the DATABASE created, Loading the Driver,
Establishing the Connection, Creating Statements
(Statement/PreparedStatement/CallableStatement), Executing a SQL Query, Different
types of SQL Queries, Simple Statement, Atomic Statement, Pre-Compiled Statement,
SQL Statements for stored Procedures.
JDBC Program to retrieve data from DATABASE.
Introduction to Result Set, Result Set with Statement Interface, Result Set with Prepared
Statment Interface, Bidirectional Result Set, Result Set Scroll ability Type, Result Set
Updatabiltiy Type, Updating data to the database using Result Set, Result Set Metadata,
Executing Stored Procedures Using Callable Statement.
Module3:-
Introduction to Servlets.
What is Servlet, Advantage of Servlet Over Applets and CGI, Strengths of Servlet,
Architecture of Web Application, Web Servers and its Containers, Role of servlet in Web
application development, Understanding servlet-api, Understating HTTP protocol and
communication between HTML-SERVLET.
Getting Deep to Servlets.
Types of Servlet, Difference between HttpServlet and GenericServlet, Life cycle of
Servlets and different life cycle methods, Difference between doGet() and doPost(),
Servlet Generating Html output, Collecting Client submitted data in a Servlet.
Servlet communications.
Servlet to DBMS communication using type-4 connection, Servlet to DBMC
communication using JDBC connection pooling, Servlet communication with other
servlets (Servlet Chaining), Servlet communication with JSP or HTML page
(sendRedirect(), Difference between sendRedirect() and RequestDispatcher forward(),
Understanding ServletConfig.
Conclusion to Servlets.
Servlet Filters and wrappers, Servlet Listeners, Session Tracking, Cookies, HttpSession,
HTML hidden form filed element, URL rewriting, Annotation based servlet programs,
44
Web Security with servlets, Servlet code for file uploading and downloading, Servlet
Page
Text book:-
1. Advanced Java Programming, Uttam K. Roy, Oxford University Press.
Reference Book:-
1. Black book, Kogent Learning Solution Inc.
2. Java 2: The Complete Reference by Herbert Schildt, Fifth Edition Paperback
45
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5J102 INTERNET OF THINGS (4-0-0)
Module 1
Introduction: Definition – Foundations – Challenges and Issues - Identification - Security.
Components in internet of things: Control Units – Sensors – Communication modules –Power
Sources – Communication Technologies – RFID – Bluetooth – Zigbee – Wifi – Rflinks –Mobile
Internet – Wired Communication-IoT Platform Overview-Raspberry pi-Arduino boards.
Module2
IoT Protocols: Protocol Standardization for IoT-M2M and WSN Protocols-SCADA and RFID
Protocols-Issues with Iot Standardization-Protocols-IEEE 802.15.4-BACNet Protocol-
Zigbee,Architecture - Network layer – APS Layer – Security.
Module 3
Resource Management in the Internet of Things: Clustering - Software Agents - Data
Synchronization - Clustering Principles in an Internet of Things Architecture - The Role of
Context - Design Guidelines -Software Agents for Object – Data Synchronization- Types of
Network Architectures - Fundamental Concepts of Agility and Autonomy-Enabling
Autonomymand Agility by the Internet of Things - The Evolution from the RFID-based EPC
Network to an Agent based Internet of Things- Agents for the Behaviour of Objects.
Module 4
Case Study and IoT Application Development: IoT applications in home- infrastructuressecurity-
Industries- IoT electronic equipments. Use of Big Data and Visualization in IoTIndustry 4.0
concepts - Sensors and sensor Node –Interfacing using Raspberry Pi/Arduino- Web Enabled
Constrained Devices.
Module 5
Web of Things: Web of Things versus Internet of Things-Architecture Standardization for
WoT-Platform Middleware for WoT- WoT Portals and Business Intelligence-Cloud of
Things:Grid/SOA and Cloud Computing-Cloud Standards –Cloud of Things Architecture-Open
Source e-Health sensor platform.
Programming assignments are mandatory.Develop schemes for the applications of IOT in real
time scenarios.Design business Intelligence and Information Security for WoT.
Text Books:
1. Honbo Zhou, ”The Internet of Things in the Cloud:A Middleware Perspective” –– CRC
Press-2012.
2. Dieter Uckelmann, Mark Harrison, “Architecting the Internet of Things”, Springer-2011.
3. Arshdeep Bahga, Vijay Madisetti, “Internet of Things (A Hands-On-Approach)”, VPT,
2014.
4. Olivier Hersent, David Boswarthick, Omar Elloumi, “The Internet of Things – Key
applications and Protocols”, Wiley, 2012.
References:
1. Luigi Atzori, Antonio Lera, Giacomo Morabito, “The Internet of Things: A Survey”,
Journal on Networks, Elsevier Publications, October, 2010.
2. http://www.theinternetofthings.eu/what-is-the-internet-of-things.
46
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5J103 SOFTWARE TESTING (4-0-0)
Module 1-Introduction
Testing as an Engineering Activity – Testing as a Process – Testing axioms – Basic definitions –
Software Testing Principles – The Tester’s Role in a Software Development Organization –
Origins of Defects – Cost of defects – Defect Classes – The Defect Repository and Test Design –
Defect Examples – Developer/Tester Support of Developing a Defect Repository – Defect
Prevention strategies.
TEXT BOOKS:
1. Srinivasan Desikan and Gopalaswamy Ramesh, “Software Testing – Principles
and Practices”, Pearson Education, 2006.
2. Naresh Chauhan, Software Testing Principle and Practices, Oxford University Press.
3. Ron Patton, “Software Testing”, Second Edition, Sams Publishing, Pearson Education,
2007.
REFERENCES:
1. Ilene Burnstein, “Practical Software Testing”, Springer International Edition, 2003.
2. Edward Kit,” Software Testing in the Real World – Improving the Process”, Pearson
Education, 1995.
3. Boris Beizer,” Software Testing Techniques” – 2nd Edition, Van Nostrand Reinhold, New
York, 1990.
47
Module – II (10Hrs)
Interconnection Networks for Parallel Computer: Static Interconnection Networks, Network
Topologies, Evaluation of Static Network, Dynamic Interconnection Networks, Evaluation of
Dynamic Network, Routing Mechanism for Interconnection Network.
Text Book
1. A. Grama, A. Gupta, G. Karypis, V. Kumar, Introduction to Parallel Computing, Pearson.
2. V. Rajaraman, C. S. R. Murthy, Parallel Computers Architecture and Programming, PHI.
References:
1. M. J. Quinn, Designing Efficient Algorithms for Parallel Computers, McGraw-Hill
2. W. P. Petersen, P. Arbenz, Introduction to Parallel Computing, Oxford University Press.
3. B. Wilkinson, M. Allen, Parallel Programming, Pearson.
4. H. Attiya, J. Welch, Distributed Computing Fundamentals, Simulations and Advanced
Topics, Wiley.
5. T. G. Lewis, Parallel Programming: A Machine-Independent Approach, IEEE Computer
Society Press.
6. M. R. Bhujade, Parallel Computing, New Age.
48
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5H001 CLOUD COMPUTING (4-0-0)
Module 1
Evolution of Computing Paradigms - Overview of Existing Hosting Platforms, Grid
Computing, Utility Computing, Autonomic Computing, Dynamic Datacenter Alliance,
Hosting / Outsourcing, Introduction to Cloud Computing, Workload Patterns for the
Cloud, “Big Data”, IT as a Service, Technology Behind Cloud Computing,
Module 2
A Classification of Cloud Implementations- Amazon Web Services - IaaS, The Elastic
Compute Cloud (EC2), The Simple Storage Service (S3), The Simple Queuing Services
(SQS), VMware vCloud - IaaS, vCloud Express, Google AppEngine - PaaS, The Java
Runtime Environment,
Module 3
The Python Runtime Environment- The Datastore, Development Workflow, Windows
Azure Platform - PaaS, Windows Azure, SQL Azure, Windows Azure AppFabric,
Salesforce.com - SaaS / PaaS, Force.com, Force Database - the persistency layer, Data
Security, Microsoft Office Live - SaaS, LiveMesh.com, Google Apps - SaaS, A Comparison
of Cloud Computing Platforms, Common Building Blocks.
Module 4
Cloud Security – Infrastructure security – Data security – Identity and access
management Privacy- Audit and Compliance.
Text Book:
1. Kai Hwang, Geoffrey C. Fox and Jack J. Dongarra, “Distributed and Cloud Computing
from Parallel Processing to the Internet of Things”, Morgan Kaufmann, Elsevier, 2012
Reference Books
1. Barrie Sosinsky, “Cloud Computing Bible” John Wiley & Sons, 2010
2. Tim Mather, Subra Kumaraswamy, and Shahed Latif, “Cloud Security and Privacy An
Enterprise Perspective on Risks and Compliance”, O'Reilly 2009
49
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5H004 INFORMATION RETRIEVAL (4-0-0)
Module1
Introduction: Definition, Objectives, Functional Overview, Relationship to DBMS,
Digital libraries and Data Warehouses. Information Retrieval System
Capabilities: Search, Browse, Miscellaneous.Cataloging and Indexing: Objectives,
Indexing Process, Automatic Indexing, Information Extraction.
Module2
Data Structures: Introduction, Stemming Algorithms, Inverted file structures, N-gram
data structure, PAT data structure, Signature file structure, Hypertext data structure.
Automatic Indexing: Classes of automatic indexing, Statistical indexing, Natural
language, Concept indexing, Hypertext linkages
Module3
Document and Term Clustering: Introduction, Thesaurus generation, Item clustering,
Hierarchy. of clusters. User Search Techniques: Search statements and binding,
Similarity measures and ranking, Relevance feedback, Selective dissemination of
information search, Weighted searches of Boolean systems, Searching the Internet and
hypertext.
Information Visualization: Introduction, Cognition and perception, Information
visualization technologies.
Module4
Text Search Algorithms: Introduction, Software text search algorithms, Hardware text
search systems. Information System Evaluation: Introduction, Measures used in
system evaluation, Measurement example – TREC results.
TEXTBOOK:
1. Kowalski, Gerald, Mark T Maybury: Information Retrieval Systems: Theory and
Implementation, Kluwer Academic Press, 1997.
REFERENCES:
1. Frakes, W.B., Ricardo Baeza-Yates: Information Retrieval Data Structures
and Algorithms, Prentice Hall, 1992.
2. Modern Information Retrival By Yates Pearson Education.
3. Information Storage & Retieval By Robert Korfhage – John Wiley & Sons.
50
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5H002 DATA MINING AND DATA WAREHOUSING (4-0-0)
Module 1
The Compelling Need for data warehousing: Escalating Need for strategic information, failures
of Past decision-support systems, operational versus decision-support systems, data
warehousing – the only viable solution, data warehouse defined
Data warehouse – The building Blocks: Defining Features, data warehouses and data marts,
overview of the components, metadata in the data warehouse
Defining the business requirements: Dimensional analysis, information packages – a new
concept, requirements gathering methods, requirements definition: scope and content.
Module 2
OLAP in the Data Warehouse:
Demand for Online analytical processing, need for multidimensional analysis, fast access and
powerful calculations, limitations of other analysis methods, OLAP is the answer, OLAP
definitions and rules, OLAP characteristics, major features and functions, general features,
dimensional analysis, what are hypercube? Drill-down and roll-up, slice-and-dice or rotation,
OLAP models, overview of variations, the MOLAP model, the ROLAP model, ROLAP versus
MOLAP, OLAP implementation considerations
Module 3
Data Mining Basics: What is Data Mining, Data Mining Defined, The knowledge discovery
process, OLAP versus data mining, data mining and the data warehouse, Major Data Mining
Techniques, Cluster detection, decision trees, memory-based reasoning, link analysis, neural
networks, genetic algorithms, moving into data mining, Data Mining Applications, Benefits of
data mining, applications in retail industry, applications in telecommunications industry,
applications in banking and finance
Module 4
Applications of Data mining-Social Impacts of Data mining-Tools- Mining the World Wide
Web– Spatial Data Mining – Multimedia Data Mining – Text Mining. Programming assignments
are mandatory.
Text Book:
1. Jiawei Han, Micheline Kamber, and Jian Pei, “Data Mining Concepts and Techniques”,
Third Edition, Elsevier.
2. Vikram Pudi & P. Radha Krishna, Data Mining, Oxford University Press.
3. Reema Thareja, Data Warehousing, Oxford University Press.
Reference Books:
1. Alex Berson and Stephen J. Smith “Data Warehousing, Data Mining & OLAP”,
Tata McGraw – Hill Edition, Tenth Reprint 2007
2. K.P. Soman, ShyamDiwakar and V. Ajay “Insight into Data mining Theory and
3. Practice”, Easter Economy Edition, Prentice Hall of India, 2006
4. G. K. Gupta “Introduction to Data Mining with Case Studies”, Easter Economy Edition,
Prentice Hall of India, 2006
5. Pang-Ning Tan, Michael Steinbach and Vipin Kumar “Introduction to Data
Mining”, Pearson Education, 2007.
51
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
Honors
PCS5D001 REAL TIME SYSTEMS (4-0-0)
MODULE-1 14Hrs
Introduction: What is real time, Applications of Real-Time systems, A basic model of
Real-time system, Characteistics of Real-time system, Safety and Reliability, Types of
Real-time tasks, timing constraints, Modelling timing constraints Real-Time Task
Scheduling: Some important concepts, Types of Real-time tasks and their
characteristics, Task scheduling, Clock-Driven scheduling, Hybrid schedulers, Event-
Driven scheduling, Earliest Deadline First (EDF) scheduling, Rate monotonic algorithm
(RMA). Some issues Associated with RMA. Issues in using RMA practical situations.
MODULE-2 14Hrs
Handling Resource Sharing and dependencies among Real-time Tasks: Resource sharing
among real-time tasks. Priority inversion. Priority Inheritance Protocol (PIP), Highest
Locker Protocol (HLP). Priority Ceiling Protocol (PCP). Different types of priority
inversions under PCP. Important features of PCP. Some issues in using a resource
sharing protocol. Handling task dependencies. Scheduling Real-time tasks in
multiprocessor and distributed systems: Multiprocessor task allocation, Dynamic
allocation of tasks. Fault tolerant scheduling of tasks. Clock in distributed Real-time
systems, Centralized clock synchronization
MODULE-3 12Hrs
Commercial Real-time operating systems: Time services, Features of a Real-time
operating system, Unix as a Real-time operating system, Unix-based Real-time operating
systems, Windows as a Real-time operating system,POSIX-RT, A survey of
contemporary Real-time operating systems. Benchmarking real-time systems.
Real-time Databases: Example applications of Real-time databases. Review of basic
database concepts, Real-time databases, Characteristics of temporal data. Concurrency
control in real-time databases. Commercial real-time databases. Realtime
Communication: Basic concepts, Examples of applications, Real-time communication in
a LAN and Real-time communication over packet switched networks.
Text Book:
1. Real-time Systems Theory and Practice by Rajib Mall, Pearson Publication,
2008.
References:
1. Jane W. S. Liu, Real-Time Systems, Pearson Education, 2000.
2. C.M. Krishna and K.G. Shin, Real-Time Systems, TMH.
52
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
Advanced Lab-I
1. Write a JAVA program to demonstrating multithreading.
2. Write a set of two JAVA programs for communicating between them using socket
& datagram programming.
3. Write a JAVA Servlet Program to implement and demonstrate get() and Post
methods(Using HTTP Servlet Class).
5. Write a JDBC Program to insert data into Student DATA BASE and retrieve info
based on particular queries(For example update, delete, search etc…).
53
Page