B.Tech CSE Syllabus for III-IV Semesters
B.Tech CSE Syllabus for III-IV Semesters
Scheme – 2017
Scheme and Syllabus for III, IV Semester of Four year
B.Tech. Degree Course in CSE
Vision :
The department aims to become a leader in the field of education, training and research
in Computer Science and Engineering.
Mission :
Mission 1: The department strengthens the core competence in computer
Science and Engineering by imparting quality education and training.
PEO1: Analyze, Design and Develop computer based systems and applications using
core areas of Computer Science & Engineering.
PSO2 : Design, develop, implement and test application software for systems including
distributed software systems.
Scheme of
Scheme of Examination
Instruction
Maximum Marks
Course periods/week
S. No Course Title Credits
No. End Internal Total
L T/D P Exam Assessment Mark
Marks Marks s
I Theory
1. BS204 Probability & Statistics 3 3 0 0 60 40 100
Object Oriented 3 3 0 0 60 40 100
2. CS208
Programming
3. CS210 Operating System 3 3 0 0 60 40 100
4. CS211 Computer Networks 3 3 0 0 60 40 100
Design & Analysis of
5. CS212 3 3 0 0 60 40 100
Algorithms
6. CS213 Software Engineering 3 3 0 0 60 40 100
7. ML02 Environmental Studies - 2 - - - - -
II Practical
8. EC212 Basic Electronics Lab 1 - - 2 50 50 100
9. CS209 Object Oriented 1 - - 2 50 50 100
Programming Lab
Soft Skills Lab 1 - - 2 - 100 100
10. HU204
UNIT– I
Introduction to Managerial Economics & Demand :
Managerial Economics- Definition, Nature and Scope; Demand -Meaning, Types of Demand, Demand
Determinants, Law of Demand and its exceptions, Law of Diminishing Marginal Utility, Indifference curve.
UNIT– II
Elasticity of Demand and Demand Forecasting:
Elasticity of Demand-Types, Measurement and Significance;
Demand forecasting –Importance, Factors, Purposes, Methods of Demand Forecasting
UNIT– III
Theory of production & cost analysis and Market Structures:
Production Analysis: Meaning, Isoquants &Isocosts, The law of diminishing Marginal Returns, Law of
Returns to Scale, Internal and External Economies of scale.
Cost Analysis – Cost concepts, Cost output relationship for Short Run and Long Run, Break Even
Analysis – Its Importance, Limitations and Managerial uses
Market Structures: Types and Features of different market structures–Perfect Competition – Monopoly
– Monopolistic and Oligopolistic; Price output determination in case of perfect competition and
Monopoly.
UNIT– IV
Capital and Capital Budgeting:
Introduction: significance of capital budgeting, steps in capital budgeting, optimum level of capital,
decision to invest under certainty-payback period method, net discounted present value method, internal
rate of return method, sources of capital, decision to invest under risk and uncertainty
UNIT– V
Introduction to Financial Accountancy:
Principles of Accountancy: Introduction, Double Entry System of Book Keeping-, Journal, Ledger,
Preparation of Trial balance
Preparation of Final Accounts: Trading Account, Profit & Loss Account, and Balance Sheet with
adjustments, Final Accounts problems.
Text Books :
1. A.R. Aryasri, Managerial Economics and Financial Analysis,McGrawHill Education
Reference Books :
1) Varshiney and Maheswari, Managerial Economics, Sultan Chand & Co, New Delhi
2) Vanita Agarwal, Managerial Economics, Pearson Education
3) Domnick Salvatore: Managerial Economics in a Global Economy, 4th Edition, Thomson
4) S.P.Jain and K.L.Narang, Financial Accounting
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2
marks. (Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer
any one question
DISCRETE MATHEMATICS (DM)
UNIT– I
Mathematical Logic
Statements & Notation, Connectives, Well Formed Formulas, Equivalence & implications, Duality law,
Other connectives.
Normal forms
Normal forms- Principle Disjunctive Normal form, Principle conjunctive Normal form, Theory of
inference for statement calculus.
UNIT– II
Elementary Combinatorics
Permutations & Combinations, Enumeration of Combinations and Permutations without repetition,
Combinations with repetition, Principle of Inclusion-Exclusion.
UNIT– III
Recurrence Relations
Generating Functions of Sequences, Calculating Coefficients of Generating Functions, Recurrence
Relations, Solving Recurrence Relations by Substitution and Generating Functions, The method of
Characteristic Roots, Solutions of Inhomogeneous Recurrence Relations.
UNIT– IV
Graphs
Basic Concepts, Isomorphism and Sub graphs, Trees and Their Properties, Spanning Tress-Depth First
search and Breadth First search, Minimal Spanning Trees, Binary Trees, Planar and Non planar
Graphs, Euler’s Formula, Hamiltonian Graphs, Chromatic Numbers.
UNIT– V
Relations and Digraphs
Introduction, Properties of Binary Relations, Equivalence Relations, Digraphs, Partially ordered sets,
Special elements of POSET, Hasse Diagram, Lattices and their properties, Transitive Closure,
Warshall’s algorithm.
Text Books :
1. Trembly.J.P and manohar.R [2011], Discrete mathematical structures with applications to
computer science, Mc-Graw-Hill International Editions.
2. Joe L.Mott, Abraham Kandel and Theodore P.Baker [2008], [2nd Edition], Discrete Mathematics
for Computer Scientists and Mathematicians, PHI.
Reference Books :
1. Dr. S.Chandrasekharaiah, Mathematical foundations of computer science, -Prism books Pvt.Ltd.
2. Ralph P.Grimaldi [2006], [5th Edition], Discrete and Combinational Mathematics-An Applied
Introduction, Pearson Education.
3. Liu [2004], Elements of discrete mathematics, McGraw-Hill.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2
marks. (Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer
any one question
SWITCHING THEORY AND LOGIC DESIGN (STLD)
UNIT– I
Number System & Binary Codes: The Decimal, Binary, Octal, Hexadecimal Number System,
Number Base Conversions, Complements, Binary Arithmetic in Computers, Weighted Binary codes,
Non Weighted Binary codes, Error Detecting Codes, Error Correcting Codes, Parity Checking.
Boolean Algebra & Minimization of Boolean Functions: Basic Definitions, Axiomatic Definition of
Boolean Algebra, Basic Theorems and Properties of Boolean Algebra, Boolean Functions, Canonical
and Standard Forms, Other Logic Operations, Digital Logic gates.
UNIT– II
Simplification of Boolean Functions: The Map Method, Two, Three, Four, Five and Six variable maps,
Product of Sums Simplification, NAND and NOR Implementations, Other two Level Implementations,
Don’t Care Conditions, The Tabulation Method, Determination of Prime Implicants, Selection
of Prime Implicants.
UNIT– III
Combinational Logic: Introduction, Design Procedure, Adders, Subtractors, Code Conversion,
Analysis Procedure, Multilevel NAND Circuits, Multilevel NOR Circuits, Exclusive-or and
Equivalence Functions.
Combinational Logic with MSI & LSI: Binary Parallel Adder, Decimal Adder, Magnitude
Comparator, Decoders, Multiplexers, Read Only Memory (ROM), Programmable Logic Array
(PLA).
UNIT– IV
Sequential Logic: Introduction, Flip Flops, Triggering of Flip Flops, Analysis of Clocked Sequential
Circuits, State Reduction and Assignment, Flip Flop Excitation Tables, Design Procedure, Design of
Counters, Design with State Equations.
UNIT– V
Registers: Introduction, Registers - Registers with parallel load, Sequential Logic Implementation,
Shift Registers - Serial Transfer, Bi-directional Shift Register with parallel load, Serial Addition.
Counters : Ripple Counters - Binary Ripple Counter, BCD Ripple Counter, Synchronous Counters -
Binary Counter, Binary Up-Down Counter, Johnson Counter.
Text Books :
1. M.Morris Mano , Digital Logic and Computer Design, Pearson Education, IV Edition, 2011
Reference Books :
1. ZviKohavi [2008], Switching and Finite Automata Theory, TMH.
2. F.J.Hill and G.R.Peterson [1981], [3rd Edition], Introduction to switching theory and logic
Design.
3. Donald D. Givone [2006], [4rd Edition], Digital Principles and Applications, Tata McGraw Hill.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2
marks. (Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer any
one question
ADVANCED DATA STRUCTURES (ADS)
UNIT– I
Introduction to C++
Structure of a C++ program, Class, Object, Scope Resolution operator, Defining Member functions,
Constructors, Dynamic Memory allocation.
UNIT– II
Review of Elementary Data Structures: Arrays, Linked Lists, Stacks, Queues
Applications of Linked lists: Polynomial manipulation.
Applications of Stacks: Recursion, Quick sort, Polish notations, Conversion of infix notation to postfix
notation, Postfix expression evaluation.
Applications of Queues: Breadth First Search.
UNIT– III
Non Linear Data Structures:
Operations on Binary Search Trees, AVL Trees and their operations, Threaded Binary Trees.
Special Trees: Splay Trees, B-Trees and their operations.
UNIT– IV
Priority Queues (Heaps):
Simple Priority Queues- Implementation using arrays and linked lists, Binary Heaps.
Applications of Binary heap- Heap Sort; d-heaps, Leftist Heaps, Skew Heaps, Binomial Queues
UNIT– V
Hashing Techniques:
Hashing Definition, Hash functions, Open Hashing (Separate Chaining), Closed Hashing (Open
Addressing)- Linear Probing, Quadratic Probing, Double Hashing; Rehashing, Extendible Hashing.
String Searching Techniques:
History, Brute-Force algorithm, Knuth-Morris-Pratt algorithm, Boyer-Moore algorithm, Robin-Karp
algorithm.
Text Books :
1. Herbert Scheldt, [4th Edition], The Complete reference C++, Tata McGraw-Hill
2. Jean Paul Tremblay and Paul G.Sorensen [2007], An introduction to Data Structures with
Applications, TMH.
3. Robert Sedgewick, Algorithms in C, Addison-Wesley Publishing Company.
Reference Books :
1. E.Balaguruswamy [2008], Object Oriented Programming with C++
2. Mark Allen Weiss, Data Structures and Algorithm Analysis in C [Second Edition].
3. GAV Pai, Data Structures and Algorithms, Tata McGraw Hill Publications.
Web References:
1. https://www.cprogramming.com/algorithms-and-data-structures.html
2. https://www.tutorialspoint.com/data_structures_algorithms
3. http://index-of.co.uk/Algorithms/Algorithms%20in%20C.pdf
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2
marks. (Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer
any one question
DATABASE MANAGEMENT SYSTEMS (DBMS)
III Semester: CSE Scheme: 2017
Course Code Category Hours/Week Credits Maximum Marks
Continuous
L T P C Internal End Exam TOTAL
CS205 Professional
Assessment
Core
3 0 - 3 40 60 100
Sessional Exam Duration: 2 Hrs End Exam Duration: 3 Hrs
UNIT– I
Introduction: Introduction to DBMS, Purpose of Database Systems, Database System Applications,
View of Data, Data Models, Database Users, Database Architecture.
Entity-Relationship Model: Basic Concepts, Cardinality of Relationship, ER Diagram Notations,
Entity-Relationship Diagrams, Extended E-R Features, Modeling using ER Diagrams, Reduction of an
E-R Schema to Tables.
UNIT– II
Structured Query Language (SQL): Introduction to SQL, Data types, Data Definition language
commands, Data Manipulation language Commands and Data control Language Commands ,
Candidate Key, Primary key, Foreign key, Select Clause, Where Clause, Logical Connectivity’s –
AND, OR, Range Search, Pattern Matching, Order By, Group By, Set Operations – Union, Intersect
and Minus, Aggregate Functions, Join Operations.
PL/SQL: Control Structures, Procedures, functions, Triggers and Cursors.
UNIT– III
Relational Database Design: Features of Good Relational database Designs, Decomposition,
Normalization, Functional Dependency, Types of Normal Forms - First Normal Form, Second Normal
Form, Third Normal Form, Boyce Codd Normal Form(BCNF), Fourth Normal Form and Fifth
Normal Form.
Indexing and Hashing: Basic Concepts, Ordered Indices, Multilevel Indices, Secondary Indices,
Static Hashing and Dynamic Hashing.
UNIT– IV
Transactions: ACID properties of a Transaction, Transaction States, Implementation of Atomicity and
Durability, Concurrent Executions.
Serializability : Conflict Serializability, View Serializability, Recoverability –Recoverable and Non
Recoverable Schedules, Cascade less Schedules, Testing for Serializability.
UNIT– V
Concurrency control: Lock-Based Protocols, Timestamp-Based Protocols, Validation Based
Protocols, Multiple Granularity, Deadlock handling.
Recovery System: Failure Classification, Storage Structure, Recovery and Atomicity- Shadow Paging
Technique, Log-Based Recovery.
Text Books :
1. Henry F. Korth& Abraham Silberschatz [2005], [5 Edition], Data Base System Concepts,
MC Graw Hill.
Reference Books :
1. C J Date [2008], An Introduction to Data Base Systems, Pearson Education.
2. Raghu Ramakrishna and Johnannes Gehrke [2003], [3rd Edition], Data Base Management
Systems, TATA Mc GrawHill.
3. ElmarsiRamez and Navrate Shamkant B [2009], Fundamentals of Data Base Systems,
Pearson Education.
Web References:
1. https://www.w3schools.com/sql
2. https://www.tutorialspoint.com/plsql/index.htm
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2
marks. (Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer
any one question
COMPUTER ORGANIZATION & ARCHITECTURE (COA)
UNIT– I
Basic Computer Organization and Design
Instruction Codes, Computer Registers, Computer Instructions, Timing and Control, Instruction Cycle,
Memory Reference Instructions, Input/output and Interrupt, Complete Computer Description, Design
of Basic Computer.
UNIT– II
Programming The Basic Computer
Introduction, Machine Language, Assembly Language, The Assembler, Programming Arithmetic and
Logic Operations.
Micro Programmed Control:
Control Memory, Address Sequencing, Micro program Example, Design of Control Unit.
UNIT– III
Central Processing Unit
Introduction, General Register Organization, Stack Organization, Instruction Formats, Addressing
Modes, Data Transfer and Manipulation, Program Control, RISC and CISC.
Pipeline and Vector Processing
Parallel Processing, Pipelining, Arithmetic and Instruction Pipeline, RISC Pipeline, Vector
Processing, Array Processors.
UNIT– IV
Computer Arithmetic:
Introduction, Addition and Subtraction, Multiplication, Division algorithms.
Input/output Organization
Peripheral Devices, Input/output Interface, Asynchronous Data Transfer, Modes of Transfer, Priority
Interrupt, DMA.
UNIT– V
The Memory System:
Basic Concepts, Semiconductor RAM memories, Read-Only memories, Speed, Size and Cost, Cache
Memories -Mapping Functions, Virtual Memories, Secondary Storage.
Text Books :
1. M. Morris Mano [2011], [3rd Edition], Computer system architecture, Pearson Education, 2011
2. Carl Hamacher, ZvonkoVranesie, SafwatZaky, [5th Edition], Computer Organization,
McGraw-
Reference Books :
1. Hayes John .P, Computer architecture & organization, MGH, 1998
2. Willam Stallings, [6 th Edition], Computer Organization and Architecture Designing for
performance, Pearson [PHI], 2003
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2
marks. (Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer
any one question
CONSTITUTION OF INDIA (CI)
III Semester : CSE Scheme : 2017
Course Code Category Hours/Week Credits Maximum Marks
Continuous
L T P C Internal End Exam TOTAL
ML201 Mandatory
Assessment
2 - - - - - -
Sessional Exam Duration : 2 Hrs
Course Outcomes :At the end of the course the student will be able to
CO1: Understand the formation and principles of Indian Constitution.
CO2: Understand structure and functions of Union government and State executive. Duties of
President, Vice president, Prime Minister, Governor, Chief Minister cabinet and State
Legislature.
CO3: Understand constitutional amendments of 42, 44,74,76,86 and 91. Central-State relations,
President rule.
CO4: Understand Indian social structure and languages in India. Rights of women, SC, ST and then
weaker section.
CO5: Understand the structure of Judiciary, Role and functions of Supreme Court, High court and
Subordinate courts, Judicial review.
UNIT - I
Historical back ground, Significance of Constitution, Making of the constitution, Role of the
constituent Assembly, Salient features, the Preamble, Citizenship, procedure for amendment of
Constitution Fundamental rights-Derivative principles of state policy-Elections in India.
UNIT - II
Union Executive: Structures of Union Government & Functions, President, Vice President, Prime
Minister, Cabinet, Parliament- State Executive:Structures and Functions, Governor, Chief Minister,
Cabinet, State Legislature
UNIT - III
Central, State Relations, President’s Rule, Constitutional Amendments [42, 44, 74, 76, 86 & 91]-
Constitutional functionaries, Working of Parliamentary system in India
UNIT - IV
Indian Social Structure, Languages in India-Political Parties & Pressure groups, Rights of Women-
S.C‟s, S.T‟ s & other weaker sections.
UNIT - V
Judiciary: Structure, Organisation of Judiciary, independence of the Judiciary, role and functions of
Supreme Court, High Courts & Sub ordinate courts, Judicial Review.
Text Books :
1. Durga Das Basu, “Introduction to the Constitution of India”, Wedwe& Company
2. Macivel, Page, “An Introduction Analysis”, Society
3. M.V. Pylee, “Indian Constitution”, S. Chand Publications
4. Subhash C Kashyao :“Our Constitution”,NationalBank,Trust, India.
5. Constitutional Law of india by Dr.S.M.Rajan
Reference Books :
1. The Constitution of India.By the Ministry of Law and Justice, The Govt. of India.
2. Constitutional Law of India by kashyapsubhasah ,c
3. Indian constitution Law by M.P.Jain
4. Constitutional Law of India by H.M Seervai
Web References:
1. https://www.india.gov.in/my-government/constitution-india
ADVANCED DATA STRUCTURES LAB (ADS (P))
List of Experiments
1. Implementation of Class, Object concepts
2. Application of Linked List: Polynomial operations
3. Applications of Stacks: Conversion of arithmetic expressions from one form to other, Evaluation
of Expressions, Recursion
4. Application of Queue: Graph traversals
5. Implementation of Binary Search Tree
6. Implementation of AVL Trees
7. Applications of Binary Heaps
8. Implementation of Hashing Techniques
Reference Books:
1. Herbert Scheldt, [4th Edition], The Complete reference C++, Tata McGraw-Hill.
2. Jean Paul Tremblay and Paul G.Sorensen [2007], An introduction to Data Structures with
Applications, TMH.
DATABASE MANAGEMENT SYSTEMS LAB (DBMS (P))
III Semester: CSE Scheme: 2017
Course Code Hours/Week Credits Maximum Marks
Continuous
L T P C Internal End Exam TOTAL
CS206
Assessment
0 0 2 1 50 50 100
End Exam Duration: 3 Hrs
List of Experiments
1. Perform DDL, DML and DCL commands.
2. Design and create a University Library Data base using ER diagram and Schema Diagram.
3. Design and create a university database consisting of the following tables Department,
Course, Instructor and Student using ER Modelling and Schema Diagram.
4. Create various tables like Branch, Account, Depositor, Customer, Loan and Borrower for a
banking system with constraints using a Schema diagram.
5. Perform various SQL queries on select clause, where clause, pattern matching, Order by,
and Group by.
6. SQL Queries on Set operations, Aggregate functions and Join Operations.
7. PL/SQL program using control Structures
8. Program to implement Procedures and Functions.
9. Program to implement Cursors.
10. Program to implement Triggers.
Web References :
1. https://www.w3schools.com/sql
2. https://www.tutorialspoint.com/plsql/index.htm
ADVANCED COMMUNICATION SKILLS LAB (ACS(P))
List of Activities
Focus in the lab is more on fluency than on accuracy
1. Ice breaking Activities
2. JAM
3. Listening Comprehension – Practice tests
4. Oral Presentation
5. Presentation Strategies
6. Group Discussion – Team Playing, Leadership Skills
7. Debate
8. Information Transfer – Verbal to Non-verbal and Vice-Versa
9. Resume Preparation
10. Company Profiling
11. Interview Skills – a) Telephonic Interview
b) Personal Interview
12. Project Presentation
Reference Books :
1. Communication Skills, Sanjay Kumar and PushpLata, Oxford University Press.
2. English Language Laboratories A Comprehensive Manual, NiraKonar, PHI.
3. Technical Communication 3 E, Raman and Sharma, Oxford University Press.
4. Personality Development and Soft Skills, Barun k. Mitra, Oxford University Press.
PROBABILITY AND STATISTICS (PS)
Course Outcomes : At the end of the course the student will be able to
CO1: Gain the knowledge on Mathematical Statistics and probability theory
CO2: Classify discrete and continuous distributions
CO3: Understand the test of hypothesis for large samples
CO4: Analyze the Test of significance for small samples
CO5: Find correlation coefficient and classification of ANOVA
UNIT – I
Statistical Methods: Introduction to statistics, Frequency distribution, Measures of Central
Tendency, Measures of dispersion, Moments.
Probability: Basic concepts of probability, Addition and Multiplication law of probability,
Mathematical Expectation -Variance and Co-variance.
UNIT - II
Probability Distributions: Random variable – Discrete and continuous probability distributions and
Functions; Binomial, Poisson and Normal distributions.
UNIT – III
Test of Hypothesis: Population and sample, Confidence interval of mean, Statistical hypothesis –
Null and Alternative hypothesis, Level of Significance and Critical region, Z-test for means and
Proportions.
UNIT - IV
Test of Significance: Student t-test - sample mean, difference between sample means and paired
Student t-test, F – test, Chi-square test –Goodness of fit and independence of attributes.
UNIT - V
Correlation: Co-efficient of Correlation, Lines of regression and Rank Correlation.
Analysis of Variance : ANOVA for One-way classification , ANOVA for Two-way classification
Text Books
1. Gupta and Kapur Fundamentals of Mathematical Statistics; S.Chand & Company, New Delhi.
2. T.K.V.Iyengar and others -Probability And Statistics, S.Chand & Company, 5th Edition, 2015.
3. B.S.Grewal [2012], HigherEngineering Mathematics, Khanna Publishers,NewDelhi.
Reference Books
1. K.Murugesan & P.Gurusamy , Probability And Statistics , Anuradha Publications
2. Probability And Statistics , Murray R Spiegal and others , Schaum’s series, Tata Mcgraw Hill
Education.
3. Leomard Kazmier , Business Statistics , Schaum’s series, Tata Mcgraw Hill Education
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2
marks. (Total 10 marks) covering one question from each unit. The remaining five questions shall
be EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and
may contain sub-questions. i.e there will be two questions from each unit and the student should
answer any one question
OBJECT ORIENTED PROGRAMMING (OOP)
UNIT– I
Object oriented concepts:
Fundamentals, Overview of Java, Java buzzwords, Data types, variables and arrays. Operators, control
statements. Introducing Classes: Class fundamentals, declaring objects, introducing methods,
Constructors, Reading console input, writing console output, this keyword, garbage collection,
finalize.
UNIT– II
Inheritance:
Inheritance basics, using super, method overriding, dynamic method dispatch, abstract class, using
final with inheritance.
Packages and Interfaces:
Defining package, access protection, importing packages. Interfaces: Defining interface, implementing
interface
UNIT– III
String Handling:
String constructors, Special string operations, character extraction, string comparison, searching
strings, modifying strings. StringBuffer class and its methods.
Exception Handling:
Fundamentals, exception types, try, catch, throw, throws, finally. Java built-in exceptions, creating
your own exception subclasses.
UNIT– IV
Multithreading:
Java thread model, Main thread, creating a thread, creating multiple threads, Thread class and its
methods, isAlive( ), join( ), thread priorities, synchronization, interthread communication.
Files:
Reading and writing files
UNIT– V
Applet:
Applet basics and Applet class.
AWT Controls: Label, Button, Checkbox, Checkbox Group, Choice, List, Scrollbar, TextField,
TextArea.
Event Handling: Delegation event model, Event Classes, sources of events, event listener interfaces.
Adapter classes.
Text Books :
1. Herbert Schildt [2008], [5th Edition], The Complete Reference Java2, TATA McGraw-Hill.
2. E Balaguruswamy [2007], [3rd Edition], Programming with Java, A Primer, TATA McGraw-Hill
Reference Books :
1. Bruce Eckel [2008], [2nd Edition], Thinking in Java, Pearson Education.
2. H.M Dietel and P.J Dietel [2008], [6th Edition], Java How to Program, Pearson Ed.
Web References:
1. https://www.tutorialspoint.com/java/index.htm
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2
marks. (Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer
any one question
OPERATING SYSTEM (OS)
Course Outcomes: At the end of the course, the students will be able to
CO1: Understand the OS design structures and its services.
CO2: Understand the concepts of process scheduling, synchronization and its implementation.
CO3: Exemplify the memory management techniques and virtual memory.
CO4: Understand the structure and organization of file system and secondary storage structure.
CO5: Understand Deadlock handling mechanisms, Protection and Security services and Linux Case Study.
UNIT– I
Introduction:
What Operating Systems Do, Operating System Structure, Operating System Operations, Overview of
Process Management, Memory Management, Storage Management, Protection and Security, Computing
Environments
Operating System Structures:
Operating System Services, User Operating System Interface, System Calls, Types of System Calls,
Operating System Structure.
UNIT– II
Process Management:
Processes-Process Concept, Process Scheduling, Operations on Processes, Inter process Communication,
Examples of IPC Systems, Threads- Overview, Multicore Programming, Multithreading Models.
Synchronization: Background, The Critical-Section Problem, Peterson’s Solution, Semaphores, Classic
problems of Synchronization, Monitors.
Process Scheduling:
Basic concepts, Scheduling Criteria, Scheduling Algorithms, Real Time CPU Scheduling-RMS & EDF
UNIT– III
Memory Management:
Main Memory Background, Swapping, Contiguous Memory Allocation, Segmentation, Paging, Structure of
the Page table.
Virtual Memory Background, Demand paging, Page Replacement, Allocation of Frames, Thrashing.
UNIT– IV
Storage Management:
Mass Storage Structure: Overview of Mass-Storage Structure, Disk Structure, Disk Scheduling.
File System Interface: File Concepts, Access Methods, Director y and Disk Structure,
F i l e S y s t e m I m p l e m e n t a t i o n - File system Structure, File system Implementation, Directory
Implementation, Allocation Methods, Free-Space Management.
UNIT– V
Deadlocks:
S ystem Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention,
Deadlock Avoidance, Deadlock Detection, Recover y from Deadlock.
Protection and Security:
Protection: Goals of Protection, Domain of Protection, Access Matrix, Implementation of Access Matrix,
Access Control, Revocation of access rights,
Security: The Security problem, System and Network Threats.
CASESTUDY: The Linu x Operating System:
History, Design Principles, Kernel Modules, Process Management.
Text Books :
1. Silberschatz, Galvin and Greg Gagne, Operating S ystem Concepts, 9thedition, WILEY INDIA
Edition.
Reference Books :
1. Operating System : Internals and Design principles, 5th Edition, Willam Stallings Prentice Hall of India.
2. Gagne[2003],[6thEdition],Operating System Concepts, John Wiley & Sons, Inc publishers.
3. Tanenbaum [2000],Modern Operating System, Pearson Education..
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks. (Total
10 marks) covering one question from each unit. The remaining five questions shall be EITHER/OR type
questions carrying 10 marks each. Each of these questions is from one unit and may contain sub- questions.
i.e there will be two questions from each unit and the student should answer any one question
COMPUTER NETWORKS (CN)
IV Semester: CSE Scheme: 2017
Course Code Category Hours/Week Credits Maximum Marks
Continuous
Professional L T P C Internal End Exam TOTAL
CS211
Core Assessment
3 0 - 3 40 60 100
Sessional Exam Duration: 2 Hrs End Exam Duration: 3 Hrs
UNIT– I
Introduction: Data communications, Networks, Protocols and standards, The OSI Model – Layered
architecture, Layers in OSI Model, TCP/IP Protocol Suite, Addressing – Physical addresses, Logical
addresses, Port Addresses.
Physical layer and Transmission Media: Analog and digital – Analog and digital data, Analog and
digital signals, Digital signals – Bit rate, Bit length, Transmission of digital signals, Transmission
Impairments – Attenuation, Distortion and Noise, Performance – Bandwidth, Throughput, Latency,
Jitter.
UNIT– II
Data Link Layer: Error detection – Introduction, Block coding – error detection, error correction,
hamming distance and minimum hamming distance, CRC codes, Checksum. Framing, Flow and error
control.
UNIT– III
Network layer: Design Issues: store-and-forward, services to transport layer, connection less and
Connection oriented services, comparison of virtual circuits and datagram subnets.
Routing Algorithms: The optimality principle, shortest path routing, Flooding, Distance vector and
Link state, Hierarchical, Broadcast and Multicast Routings.
UNIT– IV
Congestion Control: Principles, congestion prevention policies, congestion control in virtual circuits
and datagram subnets, load shedding, jitter control.
Internetworking: Concatenated virtual circuits, connection less internetworking, tunnelling, Internet
work routing, Fragmentation. The IP protocol, IP address, Internet Control protocols, Gateway routing
protocols: OSPF, BGP.
UNIT– V
Transport Layer: UDP, TCP- service model, protocol, segment header, connection management,
Transmission Policy, congestion control and timer management.
Application Layer: The DNS Name Space, Resource Records, Name Servers.
Text Books :
1. Behrouz A. Forouzan [2006][4th Edition], Data communications and Networking, MGH.
2. Andrew S. Tenenbaum [2007], [4th Edition], Computer Networks, Pearson Education.
Reference Books :
1. William Stallings ,Data and Computer Communications, Seventh Edition or Eighth Edition
2. An Engineering Approach to Computer Networks, S.Keshar, [II Edition], Pearson Education.
3. Computer Networking: A Top-Down Approach Featuring the Internet, James F, Keith W.Ross,
[V Edition], Pearson Education.
4. Computer networks and internets, Douglas E Comer [6th Edition], Pearson Education.
Web References:
1. https://www.tutorialspoint.com/data_communication_computer_network/index.htm
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2
marks. (Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer
any one question
DESIGN & ANALYSIS OF ALGORITHMS (DAA)
UNIT– I
Introduction: What is an Algorithm? Performance Analysis: Space &Time Complexities, Asymptotic notation,
Probabilistic analysis, Amortized analysis.
Divide and Conquer: General method, Binary search, Finding Maximum and Minimum, Merge sort, Quick sort,
Strassens Matrix Multiplication.
UNIT– II
Greedy Method : The General Method, Knapsack Problem, Tree Vertex splitting, Job Sequencing with
Deadlines, Minimum-Cost Spanning Trees, Optimal Storage on Tapes, Optimal Merge Patterns, Single Source
Shortest Paths.
UNIT– III
Dynamic Programming : The General Method, Multistage Graphs, All Pairs Shortest Paths, Optimal Binary
Search Trees, String Editing problem, 0/1-Knapsack, Reliability Design, The Travelling Salesperson Problem.
UNIT– IV
Backtracking: The General Method, The 8-Queens Problem, Sum of Subsets, Graph Coloring, and Hamiltonian
Cycles.
Branch and Bound: The Method, 15 Puzzle problem, Travelling Salesperson.
UNIT– V
Basic Traversal and Search Techniques: Techniques for Binary Trees, Techniques for Graphs, Bi-connected
Components and DFS.
Lower Bound Theory: Comparison Trees, Oracles and Adversary Arguments, Techniques for Algebraic
problems.
Text Books :
1. Ellis Horowitz, SartazSahni& Sanguthevar Rajasekaran, Fundamentals of Computer Algorithms, Galgotia
Publications Second Edition.
Reference Books :
1. Jon Kleinberg, Eva Tardos, Algorithm Design, Pearson Education Seventh Impression.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be EITHER/OR
type questions carrying 10marks each. Each of these questions is from one unit and may contain sub-questions.
i.e there will be two questions from each unit and the student should answer any one question
SOFTWARE ENGINEERING (SE)
UNIT– I
Introduction To Software Engineering And Process Models: The Evolving role of software, Changing nature
of software, Software myths.
Software Engineering: A Layered Technology, A Process Framework.
Process Models: The Waterfall model, Incremental process models, Evolutionary process models, The
Unified process, Agile process models.
UNIT– II
Software Requirement and Requirement Engineering Process: Functional and Non-functional requirements,
User requirements, System requirements, The Software requirements document.
Requirement Engineering Process: Feasibility studies, Requirements elicitation and Analysis, Requirement
validation, Requirement Management.
UNIT– III
Design: Design process and Design quality, Design concepts-Abstraction, Information Hiding, Functional
Independence, Refactoring, Modularity, Refinement, Design Classes, Design Model.
Creating an Architectural Design: Software Architecture, Data Design- Data Design at architecture level,
Data Design at component level, Architectural Styles & Patterns. Architectural design.
UNIT– IV
Testing & Metrics: Testing Strategies-A Strategic approach to Software testing, Test strategies for
Conventional software, White Box Testing- Basis Path Testing, Control Structure Testing, Black Box Testing,
Validation Testing, System Testing, The art of Debugging.
Metrics for Process & Products: Software Measurement, Metrics for software quality.
UNIT– V
Risk Management: Risk Management- Reactive vs. Proactive risk strategies, Software risks, Risk
identification, Risk projection, Risk refinement, RMMM, RMMM plan.
Quality Management: Quality Management- Quality Concepts, Software quality assurance, Software reviews,
Formal technical reviews, Statistical software quality assurance, Software reliability, The ISO 900 quality
standards.
Text Books :
1. Roger S.Pressman [2005], [7th Edition], Software Engineering, A Practitioner’s Approach, Mc
Graw Hill, International Edition.
2. Sommerville [2008], [7th Edition], Software Engineering, Pearson education.
Reference Books :
1. K.K.Agarwal&Yogesh Singh [2008], Software Engineering, New Age International Publishers.
2. James F.Peters,Witoldpedecz,JohnWiely [2008], Software Engineering-an Engineering approach.
3. Software Engineering, Pankaj Jalote’s , A Precise Approach, Wiley
Web References:
1. 1. https://www.tutorialspoint.com/software_engineering/software_engineering_tutorial.pdf
2. 2.http://www.niecdelhi.ac.in/uploads/Notes/btech/4sem/cse/21378403-Software-Engineering-
-K-Aggarwal-YogeshSingh-Full-Notes.pdf
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2
marks. (Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer
any one question
ENVIRONMENTAL STUDIES (ES)
UNIT - I
Introduction to Environmental studies and Natural resources:
Definition, scope, importance and multidisciplinary nature of Environmental studies. Need for public
awareness.
Energy resources-Growing energy needs non-renewable and renewable energy resources: Hydroelectric, solar,
wind and nuclear energy resources. Water resources-Use and over exploitation of surface and ground water.
Dams and its effects on forest and tribal people. Forest resources- uses of forest, deforestation causes and
effects. Food resources- changes caused by agriculture and over grazing. Modern agriculture and its effects.
Role of individual in conservation of natural resources.
UNIT - II
Concepts of ecosystem:
Structure and function of an ecosystem. Energy flow in an ecosystem (single channel energy flow model).
Ecological succession. Food chains, food webs and ecological pyramids. Introduction, types, characteristic
features and functions of grasslands, desert, pond and ocean ecosystems.
UNIT - III
Biodiversity and its conservation:
Definition, levels of biodiversity. Values of biodiversity- consumptive, productive, social, ethical and
ecological services. Hot spots of biodiversity. Biogeographical classification of India. Endangered and
endemic species of India. Threats to biodiversity-Habitat loss, poaching of wild life and man-wild life conflict.
Conservation strategies- In situ and ex situ conservation.
UNIT - IV
Environmental pollution:
Definition, causes, effects and control measures of air, soil,water and noise pollution. Disaster management -
Floods. Earth quake, cyclone and landslides. Global warming, acid rains, ozone layer depletion. Waste
management-Municipal solid waste. Role of an -individual in prevention of pollution.
UNIT - V
Social issues and the environment
Consumerism and waste products. From unsustainable development to sustainable development. Salient
features of Air Act, water Act and Forest conservation Act. Process involved in the enforcement of
Environmental legislation. Role of Information Technology in environment and human health.
Text books
1. C.P. Kaushik and Anubha Kaushik, “ Environmental Studies” New Age International(p) Ltd., New
Delhi
2. R.Rajagopalan “ Environmental Studies”, Oxford University press, Chennai
3. Y.Anjaneyulu “ Introduction to Environmental sciences”, BS Publications, Hyderabad
Reference books
1. Benny Joseph. “Environmental Studies” , Tata McGraw Hill, New Delhi.
2. Barucha Erach, “Environmental studies”, Universities press.
BASIC ELECTRONICS LAB (BE (P))
Course outcomes: Up on successful completion of this course, the student shall be able to
CO1: Study and analyze the operation of cathode-ray oscilloscope (CRO) for Sinusoidal,Triangular, Square
wave forms and phase calculation using lissajous figures.
CO2: Plot the V-I characteristics of PN-Diode, Zener diode to understand their behavior and calculate cut-in
voltage, breakdown voltage
CO3: Design half wave and full wave rectifiers with filters, calculate ripple factor and percentage of regulation,
and plot the characteristics
CO4: Design Common Base(CB) and Common Emitter (CE) configuration and Characterize the current flow
of a bipolar transistor in CB and CE configurations
CO5: Realize Boolean expression using logic gates and design Half adder and Full adder Circuit
CO6: Design and realize the truth tables for Multiplexer and Shift register
CO7: Study and analyze the basic operation of Operational Amplifier (OP-AMP-741)
List of Experiments
1. Study of Electronic equipment - CRO, CDS, and FG etc
2. Semiconductor Diode Characteristics (p-n diode and Zener diode)
3. Half Wave and Full wave Rectifiers
4. Transistor Characteristics – CE Configuration
5. Transistor Characteristics – CB Configuration
6. Verification of Logic Gates
7. Half Adder and Full Adder
8. Multiplexers and Decoders
9. Verification of Flip flops
10. Shift Register
11. Inverting and Non Inverting Amplifier
12. Summing and Difference Amplifier
OBJECT ORIENTED PROGRAMING LAB (OOP(P))
IV Semester: CSE Scheme: 2017
Course Code Hours/Week Credit Maximum Marks
Continuous
L T P C Internal End Exam TOTAL
CS209
Assessment
0 0 2 1 50 50 100
End Exam Duration: 3 Hrs
List of Experiments
1. Class, object, Constructor: Student details, complex number arithmetic operations, transpose
of a matrix.
2. Inheritance: Multilevel, Hierarchical
3. Packages: Access protection
4. Interface: Multiple inheritance using interface
5. String handling: String class and its methods
6. Exception handling: built-in exceptions and custom exceptions
7. Multithreading: creating multiple thread using Thread class and Runnable interface
8. Files: Reading and writing.
9. AWT controls: Drawing various shapes and factorial of a number
10. Event handling: mouse events and keyboard events
Reference Books :
1. Herbert Schildt [2008], [5th Edition], The Complete Reference Java2, TATA McGraw-
Hill.
SOFT SKILLS LAB (SS(P))
List of Activities
1. Ice breaking Activities, Principles of Time and Stress Management
2. Art of speaking
3. Art of writing - Essay / Picture / Story
4. Business etiquette - Telephone and email
5. Presentation Skills - Power point making
6. Group Discussion – Objectives and Skills tested in a GD, types of GD, Dos and don'ts & practice
7. Team work - Drama / Skit / Role play
8. Paper / Poster Presentation
9. Problem Solving by lateral thinking puzzles
10. Know your General Awareness / Knowledge – Quiz
11. Principles of Personal excellence
12. Interview Skills
Reference Books :
1. Stephen R. Covey, “The Seven Habits of Highly Effective People”, Pocket Books Publishers,
London
2. Priyadarshani Patnaik, “Group Discussion and Interview Skills with VCD”, Foundation Books.
3. Sangeeta Sharma &Binod Mishra, “Communication Skills for Engineers and Scientists”, PHI
Learning Private Limited.
4. Shiv Khera, “You Can Win”, MacMillan India Publishers, New Delhi
5. Campus Connect Portals - TCS - https://campuscommune.tcs.com; Infosys -
http://campusconnect.infosys.com/
FOUR YEAR B.TECH. DEGREE COURSE
Scheme of Instruction and Examination
(Effective from 2017-2018)
CSE –V Semester Scheme: 2017
Scheme of
Scheme of Examination
Instruction
Maximum Marks
Course periods/week
S. No Course Title Credits
No. End Internal
Total
L T/D P Exam Assessment
Marks
Marks Marks
I Theory
Introduction to
1. EC313 Microprocessors & 3 3 0 0 60 40 100
Microcontrollers
2. CS301 Data Mining 3 3 0 0 60 40 100
Formal Languages and
3. CS303 3 3 0 0 60 40 100
Automata Theory
4. CS304 Web Technologies 3 3 0 0 60 40 100
5. Professional Elective-1 3 3 0 0 60 40 100
6. Open Elective-1 3 3 0 0 60 40 100
II Practical
7 CS302 Data Mining Lab 1 0 0 2 50 50 100
Algorithms & Computer
8. CS305 1 0 0 2 50 50 100
Networks Lab
9 CS306 Mini Project-1 2 0 0 4 100 100
Total 22 18 0 08 460 440 900
Text Books :
1. A K Ray, K M Bhurchandi, Advanced Microprocessors and Peripherals, 2nd Edition, Tata McGraw
Hill Education Private Ltd, 2010.
2. Mazidi Muhammad Ali, Mazidi Janice Gillespie & McKinlay Rolin D, The 8051 Microcontroller
and Embedded Systems, 2nd Edition, Pearson Education, 2008.
Reference Books :
1. John Uffenbeck, The 8086/8088 Family: Design, Programming, and Interfacing, 3rd Edition,
Pearson Ed, 2006.
2. Barry B. Brey, The Intel Microprocessors-Architecture, Programming and Interfacing, 8th Edition,
Princeton Hall India, 2009.
3. Kenneth J. Ayala, The 8051 Microcontroller, Penram International Publication Ltd, 2006.
4. Gaonkar Ramesh, Microprocessors Architecture, Programming & Applications with 8085/8080A,
5th Edition, Penram International Publication Ltd, 2010.
5. N. Senthil Kumar, M. Saravanan, S. Jeevananthan, Microprocessors and Interfacing, OUP India,
2012.
Web References:
1. www.nptel.onlinecourseac.in/.microprocessorsandmicrocontrollers
UNIT– I
Data Mining:
Introduction, What is Data Mining, Motivating Challenges, Data Mining Tasks, Types of Data, Similarity
and Dissimilarity between Simple Attributes and Data Objects.
UNIT– II
Data Preprocessing:
Why Pre-process the Data?, Descriptive Data Summarization, Data Cleaning, Data Integration and
Transformation, Data Reduction, Data Discretization and Concept Hierarchy Generation.
UNIT– III
Classification:
Basic Concepts, General Approach to solving a classification problem, Decision Tree Induction: Working of
Decision Tree, Building a decision tree, methods for expressing an attribute test conditions, measures for
selecting the best split, Algorithm for Decision Tree Induction, Rule Base, Nearest-Neighbour Classifier,
Bayes Theorem, using the Bayes theorem for classification, Naive Bayes Classifier.
UNIT– IV
Association Analysis:
Basic Concepts and Algorithms: Frequent Item Set generation, The Apriori Principle, Apriori Algorithm,
Candidate Generation and Pruning, Rule Generation, Confidence-Based Pruning, Rule Generation with an
example, FP-Growth Algorithm.
UNIT– V
Cluster Analysis:
What is Cluster Analysis, Types of Clustering, K-Means Algorithm, Agglomerative Hierarchical Clustering
Algorithm, Key Issues in Hierarchical Clustering, DBSCAN Algorithm.
Text Books :
1. Introduction to Data Mining, Pang-Ning Tan, Michael Steinbach, Vipin Kumar, PEA
2. Data Mining concepts and Techniques, 3/e, Jiawei Han, Michel Kamber, Elsevier,2006
Reference Books :
1. Data Warehousing Data Mining & OLAP, Alex Berson, Stephen Smith, TMH.
2. Data Mining Techniques, Arun K Pujari, Universities Press.
Web References:
1. https://onlinecourses.nptel.ac.in/noc18_cs14/
2. https://freevideolectures.com/course/3758/databases-data-mining
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 40 marks, covering half of the syllabus for first
sessional and remaining half for second sessional exam. Question No1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
FORMAL LANGUAGES AND AUTOMATA THEORY (FLAT)
Course Out comes: At the end of the course students will be able to
CO1: Design the finite automata for a given regular language.
CO2: Understand the regular expressions and pumping lemma of regular languages.
CO3: Understand the regular grammar, context free grammar and pumping lemma for CFL.
CO4: Design push down automata and context free grammar for a given context free language.
CO5: Design the Turing machine for the given formal language.
UNIT– I
Finite Automata preliminaries: Strings, Alphabet, Language Operations, Finite State Machine
definitions, Finite Automation Model, Acceptance of strings and languages, Non-deterministic Finite
Automation, Equivalence between NFA and DFA, conversion of NFA into DFA, Equivalence between
two FSM's, Minimization of FSM, Moore and Mealy machines, Applications of FA's.
UNIT– II
Regular Expressions and Regular Sets: Regular sets, Regular expressions, Identity rules,
Manipulation of regular expression, Equivalence between RE and FA, Inter conversion, Pumping
lemma for RE, Closure properties of regular sets.
UNIT– III
Grammar Formalism: Regular Grammar-Right linear grammar and left linear grammar, Equivalence
between regular linear grammar and FA, inter-conversion between RE and RG, Derivation trees, Right
most and left most derivation of strings.
Context Free Grammar: Context Free Grammar, Ambiguity in CFG, minimization of CFG, Chomsky
Normal Form, Griebach Normal Form, pumping lemma of CFL.
UNIT– IV
Push Down Automata: Definition of the Pushdown Automaton, A Graphical Notation for PDA's,
Instantaneous Descriptions of a PDA, The Languages of a PDA, Acceptance by Final State,
Acceptance by Empty Stack, Equivalence of PDA's and CFG's, Properties of Context Free Languages.
UNIT– V
Turing Machines: Introduction to Turing Machines, Notation for the Turing Machine, Instantaneous
Descriptions for the Turing Machines, Transition Diagrams for Turing Machines, The Language of a
Turing Machine, Universal Turing machine, Halting problem of Turing Machine.
Text Books:
1. J.E.Hopcroft, Rajeev Motwani and J.D.Ullman, Introduction to Automata Theory Languages
and Computation, Third edition, 2007, Pearson Education.
2. Mishra and Chandrashakaran, [2008], [Third Edition], Theory of computer sciences: Automata
languages and computation, Third Edition, 2008, PHI.
Reference Books:
1. John C Martin, Introduction to languages and the theory of computation, Third edition,
2007, TMH.
2. Peter Linz, An Introduction to Formal Languages and Automata, Fourth edition, 2010,
Narosa Book Distributors Pvt. Ltd.
.
3. Michael Sipser, Introduction to Theory of Computation, 3rd Edition, 2012, Cengage Learning.
4. Bernar M Moret, The Theory of Computation, First edition, 2002, Pearson Education.
Web References:
1. https://nptel.ac.in/courses/111103016/
2. https://www.tutorialspoint.com/automata_theory/
Question Paper Pattern:
Sessional Exam:
The question paper for Sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second Sessional exam. Question No 1, which carries 6 marks,
contains three short answer questions of two marks each. The remaining three questions shall be
EITHER/OR type questions carrying 8 marks each.
End Exam:
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer
any one question.
Note: JFLAP software is used to design the models of DFA, NFA, Moore machine, Mealy
machine, PDA and TM.
WEB TECHNOLOGIES (WT)
UNIT– I
HTML5: Overview of HTML5 and other web technologies, HTML5 and its essentials, Fundamentals of
HTML5,Working with Text and organizing Text in HTML, Working with Links and URLs.
UNIT– II
Images: Working with Images, Image Maps, Creating Tables.
CSS: Overview of CSS, Backgrounds and Color Gradients in CSS, Fonts and Text Styles, List Styles,
Table Layouts.
UNIT– III
Frames: Creating Frames using CSS, Displaying Positioning and Floating an Element using CSS.
JavaScript: Overview of java script, Functions, Events, Java script Objects, Working with Browser
Objects, Document Object, Document Object Model, Validation, Errors, Exception Handling in
JavaScript.
UNIT– IV
Forms: What’s a Form? What Controls are available? Creating a Form and adding HTML Controls,
Submitting Data from forms, Customizing Controls in CSS.
UNIT– V
Working with Basics of XML: Comparing XML with HTML, Advantages and Disadvantages of XML,
Structure of XML documents, Exploring XML parsers, Describing DTD and XML Schemas.
Text Books:
1. HTML5 Black Book,2nd Edition, Dreamtech Press,2016.
Reference Books:
1. Robert Pattinson, Beginners Guide for HTML and CSS Web Design and Web Development,2018
2. John P. Rhynes, HTML5 and CSS3 The Basics, Introduction for Beginners,2018.
3. Ikram-Hawramani, HTML & CSS for Complete Beginners: A Step by Step Guide to Learning
HTML5 and CSS3, 2018
4.John Dean, Web Programming with HTML5, CSS, and JavaScript ,2018
Web References:
. 1. https://www.w3schools.com/Html
2. https://www.tutorialspoint.com/Html/index.htm
2. https://www.tutorialspoint.com/Html/index.htm
Question Paper Pattern:
Sessional Exam
The question paper for session examination is for 30 marks, covering half of the syllabus for first sessional
and remaining half for second sessional exam. Question No1 which carries 6 marks contains three short
answer two marks each. The remaining three questions shall be EITHER/OR type questions carrying 8
marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
Note:
1. Tools like Adobe Dreamweaver, Bootstrap can be used to create and manage websites.
DATA MINING LAB (DMG(P))
List of Experiments
1. Introduction to WEKA and create an arff dataset.
2. Create a Weather Table with the help of Data Mining Tool WEKA.
3. Demonstration of preprocessing techniques to the training data set of Weather Table.
4. Write a Procedure to Normalize Weather Table data using Knowledge Flow.
5. Demonstrate Construction of Decision Tree for Weather data and classify it.
6. Write a procedure for Visualization of Weather Table.
7. Write a procedure in finding Association Rules for Buying Data.
8. Demonstration of Association rule process on dataset test.arff using apriori algorithm.
9. Write a procedure for Clustering Customer data using Simple K-Means Algorithm.
10. Write a procedure for Employee data using Make Density Based Cluster Algorithm.
References :
1. Introduction to Data Mining Pang-Ning Tan, Michael Steinbach, Vipin Kumar, Pearson
Education (Addison Wesley), 0-321-32136-7, 2006
2. http://www.cs.waikato.ac.nz/ml/weka/
ALGORITHMS AND COMPUTER NETWORKS LAB (ACN(P))
List of Experiments
1. Merge sort using divide and conquer
2.Binary search using divide and conquer
3. Prim’s algorithm using greedy method
4. 0/1 knapsack problem using dynamic programming
5. Depth first search
6. Cyclic Redundancy Code
7. Dijkstra’s algorithm
8.Distance vector routing algorithm
9.Link state routing
10.Domain name server
Reference Books:
1. Behrouz A. Forouzan [2006] [4th Edition], Data communications and Networking, MGH.
2. Andrew S. Tenenbaum [2007], [4th Edition], Computer Networks, Pearson Education.
MACHINE LEARNING (ML)
UNIT– I
reduction techniques-
Machine Learning Landscape
Introduction, Types of Machine Learning Systems, Challenges, Testing and Validating
End-to-End Machine Learning Project
Working with Real data, Look at the big picture, Launch, Monitor and Maintain your system
UNIT– II
Classification
MNIST, Training a Binary Classifier, Performance measures, Multiclass classification, Error analysis,
Multilabel classification, Multioutput classification
UNIT– III
Training Models
Linear Regression, Gradient Descent, Polynomial Regression, Learning Curves, Regularized Linear
Models, Logistic Regression
UNIT– IV
Support Vector Machines
Linear SVM classification, Nonlinear SVM classification, SVM Regression
Decision Trees
Training and visualizing a decision tree, Making predictions, Estimating class probabilities, CART
Training algorithm, Computational complexity, Gini Impurity or Entropy, Regularization Hyper
parameters, Regression
UNIT– V
Ensemble Learning and Random Forests
Voting classifiers, Bagging and pasting, Random patches and Random subspaces, Random forests
Dimensionality Reduction
Curse of dimensionality, Main approaches for Dimensionality Reduction, PCA, Kernel PCA
Unsupervised Learning Techniques
Clustering algorithms - K-Means, DB Scan
Text Books:
1. Aurelian Geron, “Hands-On Machine Learning with Scikit-Learn and TensorFlow: Concepts,
Tools, and Techniques to build Intelligent Systems”, OReilly Publications, First Edition, 2017
2. Tom M.Mitchell, “Machine Learning”, Mc Graw Hill Education, Indian Edition, 2013
Reference Books:
1. Oliver Theobald, “Machine Learning for Absolute Beginners”, Second Edition, 2017
2. Ethem
. Alpaydin,“ Introduction to Machine Learning”, The MITPress, Third Edition, 2014
UNIT– II
Syntax Analysis:
Role of parser, top down parsing, recursive decent parsing, predictive parsers, non-recursive predictive
parsing, bottom up parsing, operator precedence parsing, LR parsers, using ambiguous grammars,
YACC parser generator.
UNIT– III
Semantic Analysis:
Typical semantic errors, type checking, type conversions, specification of a simple type checker,
equivalence of type expressions, overloading of functions and operators, polymorphic functions,
strategies of storage allocation: static, dynamic and heap.
Syntax-Directed Translation:
Syntax-Directed Definitions, Construction of Syntax Trees, Bottom-Up Evaluation of S-Attributed
Definitions, L-Attributed Definitions, Top Down Translation, Bottom-Up Evaluation of Inherited
Attributes.
UNIT– IV
Intermediate Code Generation:
Intermediate code languages, three address code, types of three address code, syntax directed translation
into three address code, implementations of three address statements - quadruples, triples, indirect triples,
Boolean expressions, back patching.
Code Optimization:
Introduction to code optimization, principles sources of optimization, optimization of basic blocks,
peephole optimization.
UNIT– V
Code Generation:
Issues in the design of code generator, the target machine, basic blocks and flow graphs, next use
information, a simple code generator, DAG representation of basic blocks, generating code from DAGs.
Text Books :
1. Alfred V.Aho, Ravi Sethi, Jeffrey and D.Ullman, Compilers Principles, Techniques and tools,
Pearson edition, 2014
Reference Books :
1. KVN Sunitha, Compiler Construction, Pearson, 2013.
2. Keith D Cooper & Linda Torczon, Engineering a Compiler, Second Edition, MK (Morgan
Kaufmann), Elsevier, 2008.
3. Parag H Dave, Himanshu B Dave, Compiler Principles and Practice, Pearson, 2012.
4. Sandeep Saxena, Rajkumar Singh Rathore, Compiler Design, S Chand Publications, 2013.
Web References:
1. https://nptel.ac.in/courses/106104072/
2. https://www.geeksforgeeks.org/compiler-design-tutorials/
3. https://www.tutorialspoint.com/compiler_design/
4. https://www.javatpoint.com/compiler-tutorial
Question Paper Pattern:
Sessional Exam:
The question paper for Sessional examination is for 30 marks, covering half of the syllabus for
first Sessional and remaining half for second Sessional exam. Question No 1, which carries 6 marks,
contains three short answer questions of two marks each. The remaining three questions shall be
EITHER/OR type questions carrying 8 marks each.
End Exam:
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
Note:
1. The modern tool “Flex” can be used to demonstrate Lex and YACC topics in UNIT-1 and
UNIT-2 respectively.
MOBILE COMPUTING (MCP)
UNIT– I
Wireless transmission: Frequencies for radio transmission, Signals, Antennas, Signal propagation,
Multiplexing, Modulation (ASK, FSK, PSK) Spread spectrum, Cellular systems.
UNIT– II
Medium access control: Motivation for a Specialized MAC, SDMA, FDMA, TDMA (Fixed TDM,
classical Aloha, Slotted Aloha, CSMA), CDMA, Comparison of S/T/F/CDMA.
GSM: Mobile services, System Architecture, Radio interface, Protocols, Localization and calling,
Handover.
UNIT– III
Wireless LAN: Infrared Vs Radio Transmission, Infra Red and ad-hoc network,
IEEE 802.11: System architecture, Protocol architecture, Physical layer, Medium access control layer,
MAC management.
UNIT– IV
Mobile IP: Goals & requirements, Entities and terminology, IP Packet delivery, Agent discovery,
Registration, Tunnelling & Encapsulation, Optimizations, Reverse tunneling, IPv6, Dynamic host
Configuration protocol.
UNIT– V
Traditional TCP: Congestion control, Slow start, Fast retransmit/fast recovery, implications of mobility,
Classical TCP improvements.
Text Books :
1. Jochen Schiller [2008], [Second Edition], Mobile Communications, Low price edition, Pearson
Education.
Reference Books :
1. Talukder [2008], Mobile Computing: Technology, Applications & service creation, TMH.
Web References:
1. https://sgar91.files.wordpress.com/2011/10/mobile_communications_schiller_2e.pdf
2. https://www.pearson.com/us/higher-education/program/Schiller-Mobile-Communications-2nd-
Edition/PGM205886.html
3. chettinadtech.ac.in/storage/14-09-08/14-09-08-17-42-14-2620-msksaran.ppt
Question Paper Pattern:
Sessional Exam
The4. question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No1which carries 6 marks contains
5. chettinadtech.ac.in/storage/14-09-08/14-09-08-17-42-14-2620-msksaran.ppt
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions
6. carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions i.e. there will be two questions from each unit and the student should answer any
one question.
MEACHINE LEARNING LAB (ML(P))
List of Experiments
1. Scikit-Learn -- Practice
2. Build a digit image classifier on MNIST dataset.
3. Build a linear Regression model for a given data set
4. Support Vector machines
5. Training and Visualizing a decision tree
6. Ensemble Learning
7. Random Forests
8. Dimensionality Reduction Technique - PCA
9. Clustering algorithm – k-Means
Reference Books :
1. Aurelian Geron, “Hands-On Machine Learning with Scikit-Learn and TensorFlow : Concepts,
Tools, and
2. Danish Techniques
Haroon, “Python toMachine
build Intelligent
LearningSystems” , OReilly
Case Studies” Publications, First Edition, 2017
, Apress
3. Peter Harrington, “Machine Learning in Action”, Manning Publications, 2012
COMPILER DESIGN LAB (CD(P))
List of Experiments
1. Implementation of Deterministic finite automata (DFAs).
2. Implementation of Symbol Table.
3. Lexical analyzer using Lex tool.
4. Yacc program to recognize a valid arithmetic expression.
5. First and Follow sets of a given grammar.
6. Implement Shift reduce parsing.
7. Operator precedence parsing.
8. Implement Type checking system.
9. Stack storage allocation technique.
10. Construction of Directed Acyclic Graphs(DAGs).
11. Construction of Code Generation from Three Address Code.
12. Implementation of Code Optimization techniques.
Additional Experiments
1. Elimination of Left Recursion of a Grammar.
2. Find Left factor of a Grammar.
3. Construct a Parse Tree for a String.
4. Implementation of Non-Recursive predictive parsing.
5. Construct a parsing table.
Reference Books :
1. Alfred V. Aho,Ravi Sethi, J.D.Ullman,[2nd Edition],Compilers principles techniques and tools,
Pearson Education, 2009.
FOUR YEAR B.TECH. DEGREE COURSE
Scheme of Instruction and Examination
(Effective from 2017-2018)
CSE – VII Semester Scheme: 2017
Scheme of
Scheme of Examination
Instruction
Maximum Marks
Course periods/week
S. No Course Title Credits
No. End Internal
Total
L T/D P Exam Assessment
Marks
Marks Marks
I Theory
Network Security and
1. CS401 3 3 0 0 60 40 100
Cryptography
2. CS403 Big Data Analytics 3 3 0 0 60 40 100
3. CS405 Software Project Management 3 3 0 0 60 40 100
4. Professional Elective - 4 3 3 0 0 60 40 100
5. Open Elective-3 3 3 0 0 60 40 100
6. Open Elective-4 3 3 0 0 60 40 100
II Practical
Network Security and
7. CS402 1 0 0 2 50 50 100
Cryptography Lab
8. CS404 Big Data Analytics Lab 1 0 0 2 50 50 100
9. CS406 Mini Project -2 2 4 100 100
Total 22 18 00 08 460 440 900
Scheme of
Scheme of Examination
Instruction
Maximum Marks
Course periods/week
S. No Course Title Credits
No. End Internal
Total
L T/D P Exam Assessment
Marks
Marks Marks
I Theory
1. Professional Elective - 5 3 3 0 0 60 40 100
2. Professional Elective – 6 3 3 0 0 60 40 100
II Practical
3. CS417 Project Work 6 0 0 12 50 50 100
Total 12 6 0 12 170 130 300
OR
I CS426 Internship 6 0 0 0 0 100 100
II. CS417 Project Work 6 0 0 12 50 50 100
Total 12 6 0 12 50 150 200
NETWORK SECURITY AND CRYPTOGRAPHY (NSC)
UNIT– I
Introduction to Security concepts
Computer security concepts, OSI Security Architecture, Security attacks, Security services, Security
mechanisms, Fundamental security design principles, A model for Network Security.
Number Theory
Euclidean Algorithm, Modular Arithmetic, Fermat’s and Euler’s Theorem, Testing for primality.
UNIT– II
Symmetric Ciphers
Classical Encryption Techniques: Symmetric cipher model, Substitution techniques, Transposition
techniques, Steganography.
Block Ciphers and DES
Traditional block cipher structure, Data Encryption Standard, DES Example, Strength of DES, Block
cipher design principles.
UNIT– III
Advanced Encryption Standard
AES Structure, AES transformation functions, AES Key Expansion, AES Example, AES Implementation.
Block Cipher Operation
Multiple Encryption and Triple DES, Electronic codebook, Cipher Block Chaining Mode, Cipher
feedback mode, output feedback mode.
UNIT– IV
Asymmetric Ciphers and Public key cryptosystems
Public-Key Cryptography and RSA: Principles of Public-key cryptosystems, RSA Algorithm. Diffie-
Hellman Key Exchange, Elgamal Cryptographic systems.
UNIT– V
Cryptographic Hash Functions
Applications of cryptographic hash functions, Hash functions based on cipher block chaining, SHA.
Message Authentication codes:
Requirements, Message authentication functions, security of MACs.
Digital Signatures
Digital Signature requirements, Elgamal Digital Signature, Schnorr Digital Signature scheme.
Text Books :
1. William Stallings, [7th Edition], Cryptography and Network Security, Pearson.
2. Behrouz A. Forouzan, D Mukhopadhayay, [2nd Edition], Cryptography and Network Security,
MC Graw Hill
Reference Books :
1. Eric Cole, Dr. Ronald Kurtz and James W. Conley, Network Security Bible, Wiley Publishers,
2009
2. Bruce C.Berndt, Number Theory in the Spirit of Ramanujan‖, University Press
3. V.K. Jain, Cryptography and Network Security, Khanna Publishing House.
4. Atul Kahate, Cryptography and Network Security, TMH
Course Outcomes: At the end of the course, the students will be able to
CO1: Understand the basics of Big Data Analytics,Hadoop.
CO2: Design Map Reduce programs for a given problem.
CO3: Write Pig Scripts on Hadoop that works on large datasets.
CO4: Perform Data Querying Operations using Apache Hive.
CO5: Implement Data Management using NoSQL Databases.
UNIT– I
Big Data Analytics:
What is Big Data Analytics, why this Sudden Hype Around Big Data Analytics? Classification of
Analytics, Top Challenges Facing Big Data, Few Top Analytics Tools.
Introduction to Hadoop:
Introducing Hadoop, HDFS, HDFS Commands, Processing Data with Hadoop,Managing Resources and
Applications with Hadoop YARN, Interacting with Hadoop EcoSystem.
UNIT– II
Understanding Map Reduce & YARN:
The Map Reduce Framework Concept, Developing Simple Map Reduce Application,Points to consider
While Desining Map Reduce, YARN Background,YARN Architecture,Working of YARN.
UNIT– III
Analyzing Data with Pig:
Introducing PIG, Running PIG, Getting started with pig Latin, Working with operators in pig, Debugging
pig.
UNIT– IV
Understanding HIVE:
Introducing Hive,Hive Services, Built in functions in Hive,Hive DDL,Data Manipulation in Hive.
UNIT– V
NoSQL Data Management:
Introduction to NoSQL, Characteristics of NoSQL, Types of NoSQL Data Models,Schema-less Databases.
Text Books:
1. Big Data Black Book: Covers Hadoop 2, Map Reduce, Hive,YARN, Pig, R and Data Visualization
by DreamTech,2015.
2. Big Data and Analytics by Seema Acharya,Wiley Publication,2015.
Reference Books:
1. Data Science & Big Data Analytics: Discovering, Analyzing, Presenting Data Visualizing.
2. Hadoop: The Definitive Guide, 3rd Edition , By Tom White , O'reilly Media
3. Big Data Now: 2012 Edition Publisher: O'Reilly Media.
4. Too Big to Ignore: The Business Case for Big Data (Wiley and SAS Business Series) By Phil
Simon, Wiley 1e.
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30marks, covering half of the syllabus for first
sessional and remaining half for second sessional exam. Question No 1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR
type questions carrying 8marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2
marks. (Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub- questions. i.e there will be two questions from each unit and the student should answer
any one question
Note:
1. Cloudera environment or Hadoop can be used to demonstrate various Hadoop
Ecosystem for all the units.
2. Apache Hadoop is open source software for analyzing Big data. This is applicable for
UNIT-I.
3. Map Reduce Programs are designed for data processing correspondingly in UNIT-II.
4. Apache pig is a tool used for data processing applicable for UNIT-III.
5. Apache Hive gives SQL like Interface to Query Data in UNIT-IV
6. Analysis type of questions can be given for Assignment from UNIT-II and UNIT-III.
SOFTWARE PROJECT MANAGEMENT (SPM)
VII Semester: B.Tech- CSE Scheme: 2017
Course Code Category Hours/Week Credits Maximum Marks
Continuous
CS405 L T P C Internal End Exam TOTAL
Program Core
Assessment
3 0 0 3 40 60 100
Sessional Exam Duration: 2 Hrs End Exam Duration: 3 Hrs
Reference Books :
1. Software Project Management, S.A.Kelkar, Second Edition, PHI, 2011.
2. Applied Software Project Management, Andrew Stellman & Jennifer Greene, O’Reilly, 2006.
3. The art of Project Management, Scott Berkun, O’Reilly, 2005.
4. Software Project Management in Practice, Pankaj Jalote, Pearson Education, 2002.
Web References:
1. https://www.tutorialspoint.com/software_engineering/software_project_management.htm
2. https://en.wikipedia.org/wiki/Software_project_management
Note:
1. Give an assignment on how to select the most appropriate process model for a given project
from UNIT – II.
2. Solve problems and give assignment on effort estimation techniques from UNIT-III.
3. Form teams and assign small projects to take up as a team from UNIT-V.
NETWORK SECURITY AND CRYPTOGRAPHY LAB (NSC (P))
List of Experiments
1. Implementation of basic Euclidean algorithm.
2. Perform Fermat’s primality test.
3. Encrypt and decrypt a message using Caesar cipher
4. Encrypt and decrypt a message using Hill cipher
5. Encrypt & decrypt a message using Transposition Cipher
6. Implementation of DES algorithm
7. Implementation of RSA algorithm
8. Perform Diffie-Hellman Key Exchange
9. Implementation of Elgamal Cryptographic system
Reference Books :
1. William Stallings, [7th Edition], Cryptography and Network Security, Pearson.
2. Behrouz A. Forouzan, D Mukhopadhayay, [2nd Edition], Cryptography and Network Security,
MC Graw Hill.
BIG DATA ANALYTICS LAB (BDA(P))
List of Experiments
1. Perform Hadoop Setup in Local and Pseudo mode and monitor through Web Based UI.
2. Implementation of Hadoop Shell Commands on files.
3. Implementation of word count Example using Hadoop Map Reduce.
4. Write a Map Reduce Program that works on Gutenberg data.
5. Write a Map Reduce Program that mines weather data.
6. Write Pig Latin Scripts on Describe, for each and order by operator.
7. Write Pig Latin scripts to perform set and sort operation.
8. Perform DDL Operations on Hive.
9.Implementation of Data Management using NoSQL Databases.
Reference Books :
1.Big and Hadoop Learn by examples by Mayank Bhushan, BPB Publications, First Edition ,2018
Open Electives 1:
Open Electives 2:
Professional Electives-2
Professional Electives-3
Professional Electives-4
Professional Electives-5
Professional Electives-6
CO2: Discuss how search strategies will find solutions to problems by systematically generating new
states and testing them against goals
CO3: Apply Hill-climbing, simulated annealing, Local Beam Search, Genetic Algorithms (Local search
problems) for Agent’s Problems
CO4: Describes how to solve unpredictability, contingencies of agent’s problem-solving process, in
which the agents' GAME goals are in conflict
CO5: Understand the features and working of Expert System.
UNIT– I
Introduction: What Is AI?, The Foundations of Artificial Intelligence
Intelligent Agents: Agents and Environments, Good Behaviour: The Concept of Rationality, The Nature of
Environments, And the Structure of Agents.
Solving Problems by Searching: Problem-Solving Agents, Example Problems, Searching for Solutions
UNIT– II
Uninformed Search Strategies: BFS, DFS, Depth –limited search, IDA, Bidirectional search
Informed (Heuristic) Search Strategies- Greedy best-first search, A* search, Memory-bounded heuristic
search, Learning to search better. Heuristic Functions.
UNIT– III
Beyond Classical Search: Local Search Algorithms and Optimization Problems, Local Search In
Continuous Spaces, Searching With Partial Observations. Searching with Nondeterministic Actions
UNIT– IV
Adversarial Search: Games, Optimal Decisions In Games, Alpha—Beta Pruning
Constraint Satisfaction Problems: Defining Constraint Satisfaction Problems, Constraint Propagation:
Inference In Csps, Backtracking Search For Csps, Local Search For Csps, The Structure Of Problems
UNIT– V
Introduction to Expert System: What are Expert Systems, Features of Expert system, Features of good
expert system, Role of human in Expert system, Expert system organization, Difference between expert
system and conventional program, Basic activities of expert system and the areas in which they solve
problems, Prospector system features, working.
Text Books:
1. Stuart Russell and Peter Norvig, “Artificial Intelligence: A Modern Approach”, Third Edition, 2010.
Pearson Education.
2. Donald A.Water man,” A Guide to expert systems”, Addison Wesley publishing company.
Reference Books:
1. Elaine Richie Kevin Knight [2008], [3rd Edition], Artificial Intelligence, TMH
Web References:
1. https://onlinecourses.nptel.ac.in/noc18_cs51
2. https://www.geeksforgeeks.org/artificial-intelligence-an-introduction/
3. https://www.tutorialspoint.com/artificial_intelligence/artificial_intelligence_expert_systems.htm
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No 1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be EITHER/OR
type questions carrying 10 marks each. Each of these questions is from one unit and may contain sub-
questions. i.e there will be two questions from each unit and the student should answer any one question.
INTRODUCTION TO INFORMATION SYSTEMS (IIS)
UNIT– II
Operating System:
Introduction, Memory management schemes, Page replacement algorithms, Process management, CPU
scheduling algorithms.
Software engineering:
Software engineering: Introduction to Software engineering, Life cycle of a software project, software
Development models.
UNIT– III
Relational Database Management System:
Introduction to DBMS, the database technology, data models, Database Users.
Entity Relationship (E-R) Modelling:
Introduction, Notations, Modelling E-R Diagrams, Case Studies, Merits and Demerits of E-R
modelling.
UNIT– IV
Structured Query Language (SQL):
Introduction to SQL, Data types, Data Definition language commands, Data Manipulation Language
Commands and Data control Language Commands, Candidate Key, Primary key, Foreign key, Select Clause,
Where Clause, Logical Connectives – AND, OR, Range Search, Pattern Matching, Order By, Group By, Set
Operations – Union, Intersect and Minus, Aggregate Functions, Join Operations.
UNIT– V
Normalization:
Introduction, Need for Normalization, Process of Normalization, Types of Normal Forms (1 NF, 2 NF,
3 NF & BCNF), Merits and Demerits of Normalization.
Text Books:
1. Campus Connect Foundation Program – Computer Hardware and System Software Concepts,
Programming Fundamentals- Vol. – 1, INFOSYS.
2.Campus Connect Foundation Program – Relational Database Management System, Client Server
Concepts, Introduction to Web Technologies - Vol. – 4, INFOSYS
3. Henry F. Korth & Abraham Silberschatz, - Data Base System Concepts, 5 th Edition, 2005, Mc Graw
hill
Reference Books:
1. M. Morris Mano [2011], [3 rd Edition], Computer system architecture, Pearson Education, 2011
2. Sommerville [2008], [7th Edition], Software Engineering, Pearson education.
3. Raghu Ramakrishna and Johannes Gehrke [2003], [3rd Edition], Data Base Management Systems,
TATA Mc GrawHil
4. Tanenbaum [2000], Modern Operating System, Pearson Education.
Web References:
1. https://www.w3schools.com/sql/
2. https://www.geeksforgeeks.org/dbms/
3. https://www.tutorialride.com/software-engineering/software-engineering-tutorial.htm
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No.1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be EITHER /
OR type questions carrying 10 marks each. Each of these questions is from one unit and may contain sub-
questions. i.e. there will be two questions from each unit and the student should answer any one question.
WEB DEVELOPMENT PROGRAMMING (WDP)
UNIT– II
HTML: HTML and its Flavors, HTML basics, Elements, Attributes and Tags, Basic Tags, Advanced
Tags, Frames, Images, Meta tag, Planning of Web page, Model and Structure for a Website, Designing
Web pages, Multimedia content.
UNIT– III
Cascading style sheets: Advantages, Adding CSS, Browser compatibility, CSS and page layout,
Selectors.
UNIT– IV
Server side programming: Server-side Java, Advantages over Applets, Servlet alternatives, Servlet
strengths, Servlet architecture, Servlet life cycle, Generic and HTTP Servelet, First servlet, Passing
parameters to servlets, Retrieving parameters, Server-side include, Cookies, Filters, Problems with servlet,
Security issues, JSP and HTTP, JSP Engines, How JSP works, JSP and Servlet, Anatomy of a JSP page,
JSP syntax, JSP components.
UNIT– V
Database Connectivity: Database connectivity, JDBC drivers, Basic steps, Loading a driver, Making a
connection, Execute and SQL statement, SQL statements, Retrieving the result, Getting database
information.
Text Books :
1. UtamK.Roy, “Web Technologies”, Oxford Higher Education, 1st Edition, Seventh Impression.
2. K.L.James, “The Internet- A User Guide”, 2nd Edition, PHI Publications.
Reference Books :
1. Introduction to Java Programming‖, Y.Daniel Liang, 6 th Edition, Pearson Education, 2007
2. Web Technologies Srinivasan, Pearson Education, 2012.
3. Kognet Learning Solutions inc.,”HTML5 in Simple Steps”, DreamTech press.
4. Java EE 5 for Beginners, Ivan Bayross, Sharanam Shah, Cynthia Bayrossand. Vaishali shai,SPD.
Web References:
1. https://www.tutorialspoint.com/html/
2. https://www.tutorialspoint.com/css/
3. https://www.javatpoint.com/java-tutorial
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No 1which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions i.e there will be two questions from each unit and the student should answer any
one question.
INTRODUCTION TO CYBER SECURITY(ICS)
UNIT– I
Introduction to Cybercrime
Introduction, Cybercrime: Definition and Origins of the Word, Cybercrime and Information Security,
Who are Cybercriminals? Classifications of Cybercrimes, Cybercrime: The Legal Perspectives,
Cybercrimes: An Indian Perspective, Cybercrime and the Indian ITA 2000, A Global Perspective on
Cybercrimes, Cybercrime Era: Survival Mantra for the Netizens.
UNIT– II
Cyber offenses
How Criminals Plan Them –Introduction, How Criminals Plan the Attacks, Social Engineering, Cyber
stalking, Cyber cafe and Cybercrimes, Botnets: The Fuel for Cybercrime, Attack Vector Cloud
Computing.
UNIT– III
Cybercrime Mobile and Wireless Devices
Introduction, Proliferation of Mobile and Wireless Devices, Trends in Mobility, Credit Card Frauds in
Mobile and Wireless Computing Era, Security Challenges Posed by Mobile Devices, Registry Settings for
Mobile Devices, Authentication Service Security, Attacks on Mobile/Cell Phones. Mobile Devices:
Security Implications for Organizations, Organizational Measures for Handling Mobile, Organizational
Security Policies and Measures in Mobile Computing Era, Laptops.
UNIT– IV
Tools and Methods Used in Cybercrime
Introduction, Proxy Servers and Anonymizers, Phishing, Password Cracking, Key loggers and Spywares,
Virus and Worms, Trojan Horses and Backdoors, Steganography, DoS and DDoS Attacks, SQL Injection,
Buffer Overflow, Attacks on Wireless Networks, Phishing.
UNIT– V
Cyber Security:
Organizational Implications Introduction, Cost of Cybercrimes and IPR issues, Web threats for
Organizations, Security and Privacy Implications, Social media marketing: Security Risks and Perils
for Organizations, Social Computing and the associated challenges for Organizations.
Text Books:
1. Cyber Security: Understanding Cyber Crimes, Computer Forensics and Legal Perspectives,
Nina Godbole, SunitBelapure, Wiley.
2. Principles of Information Security, MichealE.Whitman and Herbert J.Mattord, Cengage
Learning.
Reference Books:
1. Information Security, Mark Rhodes, Ousley, MGH.
2. Cyber Security Essentials, James Graham, Richard Howard and Ryan Otson, CRC Press
Web References:
1.https://www.tutorialspoint.com/fundamentals_of_science_and_technology/cyber_crime_and_cyber
_security.htm
Text Books:
1. ArsheepBahga , Vijay Madisetti ,Internet of Things: A Hands-On Approach Paperback, 2015
2. Rajkumar Bhuyya, Internet of Things: Principles and Paradigms ,2016
3. Adeel Javed, Building Arduino Projects for the Internet of Things, Apress,2016
4. Wolfram Donat, Learn Raspberry-Pi with Python, Apress,2016
Reference Books:
1. Charles Bell, Beginning Sensor Networks with Arduino and Raspberry-Pi, Apress,2016
2. AndrianMcEwen , Hakim Casimally, Designing of Internet of Things, John Wiley,2014
3. Warren Gay, Masteringthe Raspberry-Pi, Apress,2016
Web References:
1. https://nptel.ac.in/courses/106105166/
2. https://onlinecourses.nptel.ac.in/noc17_cs22/course
3. https://nptel.ac.in/courses/108108098/4
4. https://onlinecourses.nptel.ac.in/noc19_ee28
Question Paper Pattern:
Sessional Exam:
The question paper for sessional examination is for 30 marks, covering half of the syllabus for
first sessional and remaining half for second sessional exam. Question No 1 which carries 6 marks
contains hree short answer questions of two marks each. The remaining three questions shall be
EITHER/OR type questions carrying 8 marks each
End Exam:
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
NANO TECHNOLOGY (NNT)
UNIT – II
Introduction to Sensors' Science and Technology:
Definition of sensors; main elements of sensors; similarities between living organisms and artificial sensors;
working mechanism of physical sensation (seeing, hearing, and feeling) and chemical sensation (smelling
and tasting); the parameters used for characterizing the performance of sensors: accuracy, precision,
sensitivity, detection limit, dynamic range, selectivity, linearity, resolution, response time, hysteresis, and life
cycle
UNIT – III
Metal nanoparticle-based Sensors:
Definition of nanoparticle; features of nanoparticles; and production of nanoparticles by physical approach
(laser ablation) and chemical approaches (Brust method, seed-mediated growth, etc.). Quantum Dot Sensors.
Definition of quantum dot; fabrication techniques of quantum dots; Macroscopic and microscopic
photoluminescence measurements; applications of quantum dots as multimodal contrast agents in
bioimaging; and application of quantum dots as biosensors.
UNIT – IV
Nanowire-based Sensors:
Definition of nanowires; features of nanowires; fabrication of individual nanowire by top-down approaches
and bottom-up approaches; and fabrication of nanowire arrays (fluidic channel, blown bubble film, contact
printing, spray coating, etc.).Carbon Nanotubes-based Sensors: Definition of carbon nanotube; features of
carbon nanotubes; synthesis of carbon nanotubes; fabrication and working principles of sensors based on
individual carbon nanotube; fabrication and working principles of sensors based on random array of carbon
nanotubes.
UNIT – V
Sensors Based on Nanostructures of Metal Oxide:
Synthesis of metal oxide structures by dry and wet methods; types of metal oxide gas sensors (0D, 1D, and
2D); defect chemistry of the metal oxide sensors; sensing mechanism of metal-oxide gas sensors; and porous
metal-oxide structures for improved sensing applications.
Text Books :
1. Jiří Janata, Principles of Chemical Sensors, Springer, 2d Edition (1989). 2. Roger George Jackson, Novel
Sensors and Sensing, CRC Press (2004).
Reference Books :
1. Florinel-Gabriel Banica, Chemical Sensors and Biosensors: Fundamentals and Applications, John
Wiley and Sons (2012).
2. Ramsden Jeremy, Nanotechnology, an Introduction. Elsevier (2011).
UNIT - I
Introduction to Remote Sensing: Concept and Scope of Remote Sensing: Definition – Physics of Remote
Sensing – Electro Magnetic Radiation (EMR), Process and Characteristics of Remote Sensing System –
Energy Interaction with the atmosphere and Earth Surface Features – Vegetation, soils, water– Spectral
Reflectance Curves, atmospheric windows, Advantages and limitations of remote sensing.
UNIT - II
Platforms and Sensors: Remote Sensing Systems: Platforms: Introduction – Types – Satellites and
orbits, Passive and Active sensors – Spatial, spectral, radiometric and temporal resolution of satellites,
Whiskbroom and Push-broom scanners, Multi-band concepts and False Color Composites - Some remote
sensing satellites and their features.
UNIT - III
Image Processing Techniques and Remote Sensing Applications: Digital Image Processing: Image
enhancement – Contrast stretch, Spatial filtering and edge enhancement; Classification – Supervised and
unsupervised classification – Visual image interpretation techniques.
Remote Sensing Applications - Applications in land use and land cover analysis - Mapping of forest and
agriculture - Watershed management - Drought Assessment - Environmental modeling and other
applications.
UNIT - IV
Geographic Information System: Basic Concepts: Definition - Components - Functions of GIS - Areas
of GIS application - Advantages and Limitations of GIS - Information Organization and Data Structures
– Raster and Vector data structures - Data file organization and formats - Data Base Management
Systems.
UNIT - V
GIS Data Input & Editing: Method of Spatial and Attribute data capture – Primary and Secondary
digitization and scanning method - Techniques and procedure for digitizing, Topology – Errors of
Digitization and rectification - Re-projection - Transformation and Generalization - Edge matching and
Rubber sheeting - Proximity - Buffering and overlay.
Text Books :
1. M. Anji Reddy, Text Book of Remote Sensing and Geographic Information System, BS
Publication.
2. Lo C.P. & Yeung A.K.W., (2004), Concepts and Techniques of GIS, Prentice-Hall of India, New
Delhi.
3. Thomas Lillesand, Ralph W Kiefer and Jonathan Chipman “Remote Sensing and Image
Interpretation”, John Wiley & Sons, India
Reference Books :
1. B.Bhatta, Remote sensing and Geographic Information System, Oxford Publications.
2. Siddiqui, M.A.(2006), Introduction to Geographical Information System, Sharda Pustak Bhavan,
Allahabad.
3. Curran, Paul J (1985), Principles of Remote Sensing, Longman, London.
4. Floyd F Sabins Jr., Remote Sensing Principles and Interpretation, Freeman and Co., San Franscisco.
Web References:
1. www.nptel.ac.in/courses
Course Outcomes: At the end of the course the student will be able to
CO1: Understand the basics terms, definitions related to solar energy conversion, solar radiation
measuring instruments.
CO2: Understand different types of Solar Collectors and their applications.
CO3: Understand the fundamental principles of Wind energy types and its characteristics.
CO4: Understand the methods to harness Electrical Energy from Geothermal and Ocean energies.
CO5: Understand the principles of bio conversion, types, combustion characteristics and its
applications
CO6: Understand Direct Energy Conversion principle from Fuel cells and MHD generators.
UNIT - I
Principles of The role and potential of new and renewable source, the solar energy option,
Solar Environmental impact of solar power, physics of the sun, the solar constant,
Radiation extraterrestrial and terrestrial solar radiation, solar radiation on titled surface,
instruments for measuring solar radiation and sunshine, solar radiation data.
UNIT - II
Solar Energy Flat plate and concentrating collectors, classification of concentrating collectors,
Collection orientation and thermal analysis, advanced collectors.
Solar Energy Different methods, Sensible, latent heat and stratified storage, solar ponds. Solar
Storage And Applications- Solar heating/cooling techniques. Solar distillation and drying,
Applications photovoltaic energy conversion.
UNIT – III
Wind Energy Sources and potentials, horizontal and vertical axis windmills, performance
characteristics, Betz criteria.
Biomass Principles of Bio-Conversion, Anaerobic/aerobic digestion, types of Bio-gas digesters,
gas yield, combustion characteristics of bio-gas, utilization for cooking, I.C. Engine
operation and economic aspects.
UNIT - IV
Geothermal Resources, types of wells, methods of harnessing the energy, potential in India.
Energy
Ocean OTEC, Principles utilization, setting of OTEC plants, thermodynamic cycles. Tidal
Energy and wave energy: Potential and conversion techniques, mini-hydel power plants and
their economics.
UNIT - V
Direct Energy MHD generators, principles, dissociation and ionization, Hall effect, magnetic flux,
Conversion MHD accelerator, MHD Engine, power generation systems. Fuel cells, principle.
Faradays laws, thermodynamic aspects, selection of fuels and operating conditions.
Text Books:
1.G.D. Rai , “Non-Conventional Energy Sources”. 2011
2.Ramesh & Kumar, “Renewable Energy Technologies”, Narosa. 1997
Reference Books :
1.Tiwari and Ghosal , “Renewable energy resources”, Narosa.2005
2.Ashok V Desai, “Non-Conventional Energy”, Wiley Eastern.1990
3.K Mittal ,“Non-Conventional Energy Systems”, Wheeler. 1997
4.Sukhatme, “Solar Energy”. TMH, 2008
Web Resources:
1.https://en.wikipedia.org/wiki/Solar_irradiance
2.http://sfera.sollab.eu/downloads/Schools/Eduardo_Zarza_Basic_concepts.pdf
3.https://en.wikipedia.org/wiki/Solar_energy
4.https://en.wikipedia.org/wiki/Solar_energy
5.https://solarprofessional.com/articles/design-installation/solar-energy-storage
6.https://www.energy.gov/science-innovation/energy-sources/renewable-energy/wind
7.https://www.eia.gov/energyexplained/?page=biomass_home
8.https://en.wikipedia.org/wiki/Geothermal_energy
9.https://www.renewableenergyworld.com/ocean-energy/tech.html
10.http://www.mhdenergy.com/
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
sessional and remaining half for second sessional exam. Question No 1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR
type questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer any
one question
INTRODUCTION TO JAVA
UNIT– I
Object oriented concepts: Fundamentals, Overview of Java, Data types, variables, Operators, control
statements, Reading console input, writing console output, arrays.
UNIT– II
Introducing Classes: Class fundamentals, declaring objects, introducing methods, Constructors, this
keyword, finalize
UNIT– III
Inheritance: Inheritance basics, using super, method overriding, abstract class, using final with inheritance,
Interfaces: Defining interface, implementing interface
UNIT– IV
String Handling: String constructors, Special string operations, character extraction, string comparison,
searching strings, modifying strings. StringBuffer class and its methods.
UNIT– V
Exception Handling: Fundamentals, exception types, try, catch, throw, throws, finally. Java built-in
exceptions, creating your own exception subclasses.
Text Books :
1. Herbert Schildt [2008], [9th Edition], The Complete Reference Java2, TATA McGraw-Hill.
Web References:
5. https://www.tutorialspoint.com/java/index.htm l
Question Paper Pattern:
Sessional Exam:
The question paper for Sessional examination is for 30 marks, covering half of the syllabus for first
sessional and remaining half for second Sessional exam. Question No1which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions.i.e. there will be two questions from each unit and the student should answer any
one question.
OBJECT ORIENTED PROGRAMMING THROUGH JAVA (OOP)
UNIT– I
Fundamentals of Object –Oriented Programming: Introduction, Object-Oriented Paradigm, Basic
Concepts of Object Oriented programming, Benefits of OOP, and Applications of OOP.
Introduction to Java: Overview of java, Java Buzzwords, Data types, Variables, Operators.
Decision Making-Branching & Looping: simple if statement, if-else statement, nested if-else, else if
ladder, switch statement, While, do-while, for statements, Arrays, Classes, objects and methods.
UNIT– II
I/O: I/O Basics, Reading Console input, writing Console output.
Inheritance: Basic concepts, method overriding, super keyword, dynamic method dispatch, Abstract class,
final keyword.
Packages and Interfaces: Packages, Access protection, Importing packages, Interfaces.
UNIT– III
String Handling: String Constructors, Special String Operations-String Literals, String Concatenation,
Character Extraction, String Comparisons. Searching Strings, Modifying a string.
UNIT– IV
Exception Handling: Fundamentals, Types of Exceptions, Usage of try, catch, throw throws and finally
keywords.
UNIT– V
Multithreading: Concepts of multithreading, Creating threads by extending Thread class and implementing
Runnable interface, isAlive( ) and join ( ) methods, Thread Priorities, Synchronization, Inter thread
communication.
Text Books :
1. Herbert Schildt [2017], [10th Edition], Java -The Complete Reference , TATA McGraw-Hill.
Reference Books :
1. Bruce Eckel [2014], [2 nd Edition], Thinking in Java, Pearson Education.
2. E.Balagurusamy, Programming with Java: A primer, 5th Edition, Tata McGraw-Hill, 2017.
3.H.M Dietel and P.J Dietel [2017], [11 th Edition], Java How to Program, Pearson Ed.
Web References:
1. https://nptel.ac.in/courses
2. https://www.tutorialspoint.com/java/
3. https://www.javatpoint.com
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No 1which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be EITHER/OR
type questions carrying 10 marks each. Each of these questions is from one unit and may contain sub-
questions. i.e there will be two questions from each unit and the student should answer any one question.
ETHICAL HACKING (EH)
UNIT– I
Introduction to Ethical Hacking
Introduction, Ethical hacking terminology, Types of hacking technologies, phases of ethical hacking
Essential Terminologies-Threat, Attack, Vulnerabilities, Target of Evaluation, Exploit.
UNIT– II
Foot printing
Footprinting, Information Gathering Methodology , Competitive Intelligence, DNS Enumeration, Whois
and ARIN Lookups, Types of DNS Records, How Traceroute Is Used in Footprinting Contents, How E-
Mail Tracking Works, Web Spiders Work.
Social Engineering
Social Engineering, Types Of Attacks, Insider Attacks, Identity Theft, Phishing Attacks, Online Scams,
URL Obfuscation, Social-Engineering Countermeasures.
UNIT– III
Sniffers
Understand the Protocols Susceptible to Sniffing, Active and Passive Sniffing, ARP Poisoning, Ethereal
Capture and Display Filters, MAC Flooding, DNS Spoofing Techniques, Sniffing Countermeasures.
Denial of Service
Denial of Service, Types of DoS Attacks, How DDoS Attacks Work, How BOTs/BOTNETs Work,
“Smurf” Attack, SYN Flooding, DoS/DDoS Countermeasures.
UNIT– IV
Session Hijacking
Spoofing vs. Hijacking, Types of Session Hijacking, Sequence Prediction, Steps in Performing Session
Hijacking, Describe How You Would Prevent Session Hijacking.
SQL Injection
SQL Injection, Steps to Conduct SQL Injection, SQL Server Vulnerabilities, SQL Injection
Countermeasures.
UNIT– V
Buffer Overflows
Different Types of Buffer Overflow, Methods of Detection, Overview of Stack -Based Buffer Overflows
, Overview of Buffer Overflow Mutation Techniques.
Wireless Hacking
Overview of WEP, WPA Authentication Mechanisms, and Cracking Techniques, Wireless Sniffers and
Locating SSIDs, MAC Spoofing, Rogue Access Points, Wireless Hacking Techniques, Methods Used to
Secure Wireless Networks.
Text Books :
1. Kimberly graves “CEHOfficial Certified Ethical Hacker Review Guide,” Wiley
publications,2007
2. MichealGregg,“Certified ethical hacker (CEH) Cert guide”,Pearson education, 2014.
Reference Books :
1. Network Security and Ethical Hacking, Rajat Khare, Luniver Press, 2006.
2. Patrick Engebretson,“The Basics of Hacking and Penetration Testing: Ethical Hacking and
Penetration Testing Made Easy”,2ed, Syngress Media, 2012.
Web References:
1. https://www.tutorialspoint.com/ethical_hacking/ethical_hacking_pdf_version.htm
Question Paper Pattern:
Sessional Exam:
The question paper for Sessional examination is for 30 marks, covering half of the syllabus for
first Sessional and remaining half for second Sessional exam. Question No 1, which carries 6 marks,
contains three short answer questions of two marks each. The remaining three questions shall be
EITHER/OR type questions carrying 8 marks each.
End Exam:
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
PRINCIPLES OF PROGRAMMING LANGUAGES (PPL)
UNIT– I
Preliminaries
Reasons for studying concepts of programming languages, Programming domains, Language Evolution
criteria, Influences on Language Design, Language categories, Language Design Trade-offs,
Implementation methods, Programming Environments.
UNIT– II
Syntax and Semantics
Introduction, The general problem of Describing Syntax, Formal methods of describing syntax, Attribute
Grammars, Describing the Meanings of programs-Dynamic Semantics, Lexical analysis, Parsing problem,
Recursive Descent parsing, Bottom up parsing.
UNIT– III
Names, Binding, Type checking, Scopes and Data Types
Introduction, Names, Variables, The concept of binding, Type checking, Strong Typing, Type
Compatibility, Scope, Scope and Lifetime, Referencing Environments, Named constants, Data types,
Primitive data types, Character string types, User defined ordinal types, Array types, Associative arrays,
Record types, Union types, Pointer and reference types.
UNIT– IV
Functional Programming Languages
Introduction, Mathematical functions, Fundamentals of functional programming languages, LISP, An
Introduction to Scheme, ML, Haskell.
UNIT– V
Logic Programming Languages
Introduction, A brief introduction to Predicate calculus, Predicate calculus and Proving theorems, An
Overview of logic programming, The origins of prolog, Basic elements of prolog, The deficiencies of
prolog, Applications of logic programming.
Text Books :
1.Robert W. Sebesta, [Eighth Edition], “Concepts of Programming Languages”, Addison Wesley,
2007.
Reference Books :
1. Allen B Tucker, Robert E Noon,[2nd Edition],“Programming Languages, Principles &
Paradigms”, TMH.
Web References:
1. https://cs.fit.edu/~ryan/cse4250/
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR
type questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
ADVANCED INFORMATION SYSTEMS (AIS)
UNIT– I
Introduction to Object Oriented Concepts: Introduction, Programming Techniques, Introduction to
Object Oriented Concepts, Concept of Structured Procedural Programming, Class, Object
Characteristics of Objects: Data Abstraction, Classification, Encapsulation and Message Passing. Access
Specifiers in Class, UML Class Diagrams.
UNIT– II
Advanced Concepts in Object Oriented Technology: Relationships, Inheritance- Protected Access
Specifier, Multiple and Multilevel Inheritance, Generalization and Specialization, Abstract classes,
Polymorphism, Implementation of OOC through C++.
UNIT– III
Introduction to computer Networks: Introduction, Network Topology, OSI Reference Model, TCP
Protocol Suite, Routing Devices, Types of Networks.
UNIT– IV
Internetworking: Protocols for Internetworking, Internet Address and Domains, Packets, Packet Switched
Networks, Virtual Private Network, Working of Internet.
Network Security: Authentication, Authorization, Encryption, Security on Web
UNIT– V
Introduction to Web Technology: Introduction, Hyper Text Transfer Protocol (HTTP), File Transfer
Protocol (FTP), Domain Name Server (DNS), Web Applications, Types of Web Content, Multi-Tier Web
Applications, Performance of Web Applications.
Text Books :
1. Campus Connect Foundation Programme – Object Oriented Concepts – System Development
2. Methodology,
Campus ConnectUser Interface Design
Foundation - Vol.– –Computer
Programme 3, INFOSYS
Hardware and System Software Concepts,
Programming Fundamentals- Vol. – 1, INFOSYS.
3. Campus Connect Foundation Programme – Relational Database Management System, Client Server
Concepts, Introduction to Web Technologies - Vol. – 2, INFOSYS
4. E. Balaguruswamy, Object Oriented programming with C++, 2017
\ Data Communications & Networking, Forouzan, Tata McGrawHill, Fifth edition, 2017
5.
Reference Books :
1. Herbert Schildt , The Complete Reference C++, McGraw Hill Education, Seventh Edition,2017
2. M.P. Bhave and S.A. Patekar, Object Oriented Programming with C++, Pearson Education, 2008
3. Andrew S. Tenenbaum, Computer networks, Pearson education, Fifth edition, 2013
4.Web References:
1. https://www.tutorialspoint.com/cplusplus/
5.2. https://www.geeksforgeeks.org/computer-network-tutorials/
6. Concepts, Introduction to Web Technologies - Vol. – 2, INFOSYS
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
sessional and remaining half for second sessional exam. Question No1which carries 6marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR
type questions carrying8marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10markseach. Each of these questions is from one unit and may
contain sub-questions. i.e.; there will be two questions from each unit and the student should answer
any one question.
Note:
1. Wireshark tool can be used to demonstrate ISO/OSI model in UNIT-III
2. Assignment Questions to be given from UNIT-II that maps POs like PO2, PO3.
SCIENTIFIC PROGRAMMING WITH PYTHON (SCIPYP)
UNIT– I
Introduction
History of Python, Features, Advantages, Environment setup and Interaction using Command prompt,
IDLE, Script mode, IPython Notebook.
Basic Syntax: Keywords, Identifiers, Variables.
Data Types: Strings, Numbers, Booleans, Date and Time, Lists, Tuples, Dictionaries
UNIT– II
Operators: Arithmetic Operators, Comparison (Relational) Operators, Assignment Operators, Logical
Operators, Bitwise Operators, Membership Operators, Identity Operators.
Conditional Statements: if, if-elif-else
Loops: for, while
Control Statements: break, continue, pass
UNIT– III
Functions: Defining Functions, Calling a Function, Function Arguments: Required arguments, Keyword
arguments, Default Arguments, Variable-length arguments, Anonymous Functions, The Return
Statement, Scope of the Variables in a Function - Global and Local Variables.
Modules: Defining module, namespacing, Importing modules and module attributes, from. Import
statement, Module built-in functions, Introduction to Packages.
UNIT– IV
Error and Exceptions: Difference between an error and Exception, Detecting and Handling Exceptions,
Raising Exceptions, Assertions, Built-in Exceptions, User Defined Exceptions
Classes and Objects: Overview of OOP terminology, Creating Classes, Creating Instance Objects,
Inheritance, Overriding Methods, Overloading Methods, Operators, Data hiding.
Files and Input/ Output: Opening and Closing Files,VReading and Writing Files, Renaming and
UNIT–
Deletingplotting
Simple Files, Directories
with pylab:inBasic
Python.
plotting, Labels, legends and customization, More advanced plotting
Matplotlib: Matplotlib basics, Contour plots, heatmaps and 3D plots.
NumPy: Basic array methods, Reading and writing an array to a file, Statistical methods, Polynomial,
Linear algebra, Matrices, Random sampling, Discrete Fourier transforms
SciPy: Physical constants and special functions, Integration and ordinary differential equations,
Interpolation, Optimization, data-fitting and root-finding.
General scientific programming: Floating point arithmetic, Stability and conditioning, Programming
techniques and software development.
Text Books :
1. Learning To Program With Python- 2011 Richard L. Halterman
2. Learning Scientific Programming with Python, Christian Hill, Cambridge University Press
(2016)
Reference Books :
1. Python Programming-An Introduction to Computer Science 2nd edition-John Zelle 2010
2. Python -The Ultimate Beginner’s Guide! , Andrew Johansen
3. Core Python Programming, Wesley J. Chun, Pearson.
Web References:
1. https://www.tutorialspoint.com/python3/
2. https://realpython.com/
Question Paper Pattern:
Sessional Exam
The question paper for Sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second Sessional exam. Question No1which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions .i.e. there will be two questions from each unit and the student should answer any
one question.
Note:
1. Python IDLE, Ipython notebook tools can be used to develop programs in UNIT-1 & UNIT-5.
2. Scope for develop type questions for assignment from UNIT-V
FUZZY LOGIC & NEURAL NETWORKS (FLNN)
VI Semester : B.Tech Scheme : 2017
Course Course Category Hours/Week Credits Maximum Marks
Code
Continuous
L T P C Internal End Exam TOTAL
OE316 Open Elective - 2
Assessment
3 0 0 3 40 60 100
Sessional Exam Duration: 2 Hrs End Exam Duration: 3 Hrs
Course Outcomes: At the end of the course the student will be able to
CO1: To Expose the students to the concepts of Neural networks
CO2: To provide adequate knowledge about Supervised Learning feedback networks
CO3: To provide adequate knowledge about Unsupervised Learning feedback networks
CO4: To teach about the concept of fuzziness involved in various systems and to provide adequate
knowledge about fuzzy set theory
CO5: To provide adequate knowledge of application in Neural Networks & fuzzylogic to real time
systems.
UNIT – I
Introduction to Neural Networks and its Basic Concepts
Biological neurons and McCulloch and Pitts models of neuron, Types of activation functions, Neural
networks architectures, Linearly separable and linearly non-separable systems and their examples,
Features and advantages of neural networks over statistical techniques, Knowledge representation,
learning process, error-correction learning, concepts of supervised, learning, and unsupervised learning
UNIT – II
Supervised Learning Neural Networks:
Single layer perception and multilayer perceptron neural networks, their architecture, Error back
propagation algorithm, generalized delta rule, learning factors, step learning, Momentum learning,
Concept of training, testing and cross-validation data sets for design and validation of the Networks
UNIT – III
Unsupervised Learning Neural Networks:
Competitive Learning networks, kohonen self-organizing networks, K-means and LMS algorithms,
RBF neural network, its structure and Hybrid training algorithm for RBF neural networks, Comparison
of RBF and MLP networks Learning, Hebbian learning, Hopfield networks.
UNIT – IV
Fuzzy logic
Basic Fuzzy logic theory, sets and their properties, Operations on fuzzy set, Fuzzy relation and
operations on fuzzy relations and extension principle, Fuzzy membership functions and linguistic
variables, Fuzzy rules and fuzzy reasoning, Fuzzification and defuzzification and their methods, Fuzzy
inference systems
UNIT – V
Applications:
Applications of Neural Networks: Pattern classification, Handwritten character recognition, Face
recognition, Image compression and decompression
Applications of Fuzzy Logic & Fuzzy System: Fuzzy pattern recognition, Fuzzy image processing,
Simple applications of Fuzzy knowledge-based controllers like washing machines, traffic regulations,
and lift control
Text Books :
1. Timothy J. Ross, Fuzzy Logic with Engineering Applications, John Wiley and sons, III Ed, 2010.
2. S. Haykin, “Neural Networks, A Comprehensive Foundation”, Pearson Education Inc., III Ed 2008.
3. Jacek. M. Zurada, “Introduction to Artificial Neural Systems”, Jaico Publishing House, 2006.
4. LaureneFausett, Fundamentals of Neural Networks-Architectures, algorithms and applications,
Pearson Education Inc., 2004.
5. J.S.R. Jang, C.T. Sun, E. Mizutani,, “Neuro Fuzzy and Soft Computing - A computational Approach
to Learning and Machine Intelligence”, Pearson Education Inc., 2002..
6. Laurence Fausett, ―Fundamentals of Neural Networks‖, Pearson Education
7. Bart Kosko, ―Neural networks and Fuzzy Systems”, Pearson Education
Reference Books :
1. S. Rajsekaran and G. A. Vijaylakshmi Pai, ―Neural Networks, Fuzzy Logic, and Genetic
Algorithms‖, PHI
2. N. Sivanandam, S. Sumathi, and S. N. Deepa, ―Introduction to Neural Network Using MATLAB”,
Tata McGraw-Hill Publications
3. S.N.Sivanandam. M.PaulRaj, - Introduction to Artificail Neural Networks, Vikas Publication House
Pvt.Ltd, New Delhi.
Question Paper Pattern:
Sessional Exam:
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
sessional and remaining half for second sessional exam. Question No 1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR
type questions carrying 8 marks each.
End Exam:
Question paper contains Six questions; question 1 contains 5 short answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question
BUILDING INFORMATION MODELLING (BIM)
UNIT - I
Introduction: The Basics of BIM - What is Revit? - Understanding a BIM Workflow – Leveraging BIM
processes - Visualizing – Analyzing - Strategizing - Focusing Your Investment in BIM - Staffing for BIM
- Understanding Project Roles - Establishing a BIM Execution Plan - Accessing and Using the Application
Menu - Using the Quick Access Toolbar - Getting to Know the Ribbon - Defining Project Organization -
Introducing Datum Objects (Relationships).
UNIT - II
The Basics of the Toolbox: Selecting, Modifying, and Replacing Elements - Selecting Elements - Selection
Options - Filtering Your Selection - Using Selection-based Filters - Selecting All Instances – Using the
Properties Palette - Matching Properties – Using the Context Menu – Editing Elements Interactively -
Moving Elements - Copying Elements – Rotating and Mirroring Elements - Arraying Elements - Scaling
Elements – Aligning Elements - Trimming or Extending Lines and Walls - Splitting Lines and Walls -
Offsetting Lines and Walls.
UNIT - III
Exploring Advanced Editing Tools: Keeping Elements from Moving - Using the Join Geometry Tool -
Using the Split Face and Paint Tools - Copying and Pasting from the Clipboard – Using the Create Similar
Tool - Using Keyboard Shortcuts (Accelerators) - Double-click to Edit - Modelling Site Context - Using a
Topo surface - Cut/Fill Schedules.
UNIT - IV
Extended Modelling Techniques: Creating Walls and Curtain Walls - Using Extended Modelling
Techniques for Basic Walls - Creating Basic Wall Types - Adding Wall Articulation - Modelling
Techniques for Basic Walls - Creating Custom In-Place Walls - Creating Stacked Walls - Creating Simple
Curtain Walls - Designing a Curtain Wall - Dividing the Surface - Dividing the Surface with Intersects -
Applying Patterns - Editing the Pattern Surface.
Configuring Templates and Standards: Introducing Project Templates - Customizing Project - Settings
for Graphic Quality - Discovering Object Styles - Using Line Settings – Defining Materials - Defining Fill
Patterns – Pre-configuring Colour Schemes - Increasing Efficient view Management - Organizing Views
– Saving Work - Saving at Intervals.
UNIT - V
Modelling Floors, Ceilings, and Roofs: Understanding Floor Types - Modelling a Floor - Creating a
Structural Floor - Sketching for Floors, Ceilings, and Roofs - Modelling Slab Edges - Creating a Custom
Floor Edge - Modelling Floor Finishes - Modelling Thick Finishes - Creating Ceilings - Creating a Roof
by Face - Creating a Sloped Glazing - Using Slope Arrows - Using Additional Roof Tools - Using
Advanced Shape Editing with Floors and Roofs.
Text Books :
1. Karen Kensek, Douglas Noble, Building Information Modelling: BIM in Current and Future Practice.
2. Danelle Briscoe [2015], Beyond BIM - Architecture Information Modelling, Routledge Publication,
ISBN: 9781317668107.
Reference Books :
1. Chuck Eastman, Paul Teicholz, Rafael Sacks, Kathleen Liston; BIM Handbook: A Guide to Building
Information Modeling for Owners, Managers, Designers, Engineers, and Contractors, John Wiley &
Sons, Inc.
2. Bimal Kumar, A Practical Guide to Adopting BIM in Construction Projects.
Web References:
1. https://www.youtube.com/watch?v=LACe3vtc8dY
2. https://www.youtube.com/watch?v=LQdHkuG4do4
CO1 : Understand basic concepts of Java such as operators, classes, objects, inheritance, packages
Enumeration and various keywords
CO2 : Understand product lifecycle management process & different steps in Product development
process
CO3 : Get knowledge on Product data management
CO4 : Understand the implementation of PLM and its impact on the organization
CO5 : Understand concept of PLM architecture and information authoring tools
UNIT – I
Introduction to Java (background, facts, editions), JVM, Program Structure (basics of class, object,
member variables, methods, naming conventions, static, System), Installing Java, Setting PATH,
Compiling & Running a minimal program. Primitive data types, cast, NaN, Two's complement, Variables
(rules, types), Operators, Control Structures
UNIT – II
Arrays, Constructors, String class, Inheritance, Packages, Access modifiers, Relational Databases, SQL
and JDBC
UNIT – III
PLM Introduction-Organization Business Models(MTS, MTO, CTO, ETO Etc), Basics of Enterprise
Systems (PLM, ERP, MES), Background, Overview, Need, Benefits, and Concept of Product Life Cycle,
Components / Elements of PLM, Emergence of PLM, Significance of PLM, Differences between PLM
and PDM Integrated Product development process-Conceive-Specification, Concept design, Design-
Detailed design, Validation and analysis (Simulation), Tool design , Realize-Plan manufacturing,
Manufacture, Build/Assemble, Test(quality check)
UNIT – IV
PLM Components - Workflow Processes, Design Collaboration, Processes Management, Document
Management, Visualization, Bill of Materials (BOM) Management, Engineering Change Control,
Configuration Management, Manufacturing Process Management, Variant Management, Classification.
UNIT – V
PLM Technologies - PLM Architecture, Various PLM tools, Data Modelling, Security management,
CAD Integrations, Information authoring tools (e.g., MCAD, ECAD, Technical publishing), Core
functions (e.g., data vaults), Data Flow to Other systems such as Supply chain and ERP systems
Text Books:
1. Grieves, Michael, Product Lifecycle Management, McGraw-Hill
2. Antti Saaksvuori, Anselmi Immonen, Product Life Cycle Management - Springer
3. Kari Ulrich and Steven D. Eppinger, Product Design & Development, McGraw Hill
Reference Books:
1. Java - The Complete Reference (English) 9th Edition-herbert-schildt-Mcgraw Hill Education
2. Head First Java (English) 2 Edition- Kathy-Sierra-Publisher: O' Reilly
3. Burden, Rodger PDM: Product Data Management, Resource Publications
UNIT-II
MATLAB Working with script tools- Writing Script file- Executing script files- The
Programming MATLAB Editor- opening and saving editor.
Creating M files, Saving m-files- Errors and Warnings- Types of errors- error
handling- MATLAB Debugger- Setting Break Points- Examining Variables-
Stepping through code- ending the debug session- Debugging from command
line.
Loops and Loops: for loop- nested for loop- while loop-
Conditional Branch Control Structure: if control statements, switch statement- break
Statements statement- continue statement- error statement- try catch structure- Program
Termination — return
Functions Writing functions, Writing user defined functions- Built in Function-Function
calling-Return Value- Types of Functions-Global Variables.
String Functions- Input/Output Functions.
Plotting Plots: Plotting vector and matrix data- Plot labeling, curve labeling and
editing.
2D Plots: Basic Plotting Functions-Creating a Plot-Plotting Multiple Data
Sets in One Graph-Specifying Line Styles and Colors- Graphing Imaginary
and Complex Data-Figure Windows-Displaying Multiple Plots in One Figure-
Controlling the Axes-Subplots
3Dplots: Use of mesh grid function- Mesh plot-Surface plot
UNIT-III
Simulink Introduction to Simulink- Simulink Environment & Interface- Study of Library-
Object Oriented Design-Equation Oriented Design- - Fixed Step continuous
solvers- Variable step continuous solver- Data Import/ Export- Creating and
masking a Subsystem- Getting help for Simulink.
Simulation of Numerical Integration, Linear Algebra, Roots of
Polynomials, Algebraic equations, Differential Equations-Transforms
(Fourier, Laplace).
UNIT-IV
Graphical User Introduction of Graphical User Interface- GUI Function Property- GUI
Interface Design Component Design- GUI Container- Writing the code of GUI Callback- Dialog
Box- Menu Designing- Creating a database-Applications.
UNIT-V
Applications with Image Processing: Importing and Visualizing Images- Importing and
MATLAB displaying images- Converting between image types- Exporting images-
Interactive Exploration of Images- Obtaining pixel intensity values- Extracting
a region of interest- Computing pixel statistics-Measuring object sizes.
MATLAB Applications in Control Systems, Neural Networks- Machine
Learning, Digital Signal Processing, Communication Systems and Fuzzy Logic
Systems.
Text Books:
1. Raj Kumar Bansal, Ashok Kumar Goel and Manoj Kumar Sharma, “MATLAB and its Applications
in Engineering”, Dorling Kindersly India pvt. Ltd, Pearson, 5 th Edition 2012.
2.Agam Kumar Tyagi, “MATLAB and Simulink for Engineers”, Oxford University Press, 2 nd Edition,
2012.
3.Jaydeep Chakravarthy, “ Introduction to MATLAB Programming, Tool Box and Simulink”,
Universities Press, 2014.
Reference Books:
1. Misza Kalechman , “ Practical MATLAB Basics for engineers”, CRC Press, Taylor & Francis group,
1st Edition, 2012.
2.Rizwan Butt , “An Introduction to differential equations on MATLAB”, Narosa Publishing house,
2016.
Web References:
1.https://matlabacademy.mathworks.com/
2. https://www.edx.org/course/matlab-octave-beginners-epflx-matlabeoctavebeginnersx
Question Paper Pattern:
Sessional Exam:
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
sessional and remaining half for second sessional exam. Question No 1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR
type questions carrying 8 marks each.
End Exam
Question paper contains Six questions; question 1 contains 5 short answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
DATA SCIENCE with R (DSR)
UNIT– I
Introduction: Internet administration, OSI model, TCP/IP protocol and Addressing. IP Addresses,
Classful Addressing, Subnetting and Supernetting.
UNIT– II
Classless addressing: Variable length block, Subnettting. Delivery, forwarding and Routing of IP
packet. ARP and RARP protocols.
UNIT– III
Internet Protocol: Datagram, options, checksum, IP package. ICMP: Types of messages, Message Format, Error
Reporting and Query.
UNIT– IV
UDP and TCP: Process-to-process communication, user datagram, UDP operation, UDP package. TCP
services, features, segment, connection, flow control, error control, congestion control, times, package.
UNIT– V
HTTP, Multimedia and Private Networks: HTTP architecture, web documents, RTP, RTCP, voice over IP, Private
networks, Virtual networks, IPv6, ICMPv6, Transition from IPv4 to IPv6.
Text Books :
1. Behrouz A. Forouzan [2008], [3rd Edition], TCP/IP Protocol Suite, Tata McGraw Hill
Reference Books :
1. W.Richard Stevens, G.Gabrani [2001], TCP/IP Illustrated, The Protocols, Pearson Education.
2. S.Keshar [2007], [II Edition], An Engineering Approach to Computer Networks, Pearson Education
3. Douglas E Comer, Internetworking withthTCP/IP, Pearson Education
1. Andrew S.Tanenbaum [2007], [4 Edition], Computer Networks, Pearson Education.
Web References:
th
2. Andrew S.Tanenbaum [2007], [4 Edition], Computer Networks, Pearson Education.
1. https://www.geeksforgeeks.org/computer-network-tcpip-model
2. http://www.steves-internet-guide.com/internet-protocol-suite-explained
th
3. Andrew S.Tanenbaum [2007], [4 Edition], Computer Networks, Pearso2n Education.
3.https://www.tutorialspoint.com/data_communication_computer_network
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first Sessional
and remaining half for second sessional exam. Question No 1which carries 6 marks contains three short
answer questions of two marks each. The remaining three questions shall be EITHER/OR type questions
carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be EITHER/OR
type questions carrying 10 marks each. Each of these questions is from one unit and may contain sub-
questions i.e there will be two questions from each unit and the student should answer any one question.
DOT NET TECHNOLOGIES (DNT)
UNIT– II
Introduction to OOP using C#: OOP Techniques – Inheritance, Polymorphism, Interfaces, Events
Defining classes, Defining class members – Member definitions, Collections, Generics – Using generics.
UNIT– III
Basic windows programming: Controls – Button, Label, Link Label, TextBox, Radio Button, CheckBox,
RichTextBox, ListBox,CheckedListBox, ListView, TabControl.
UNIT– IV
Advanced windows programming: Menus, Toolbars, Single Document Interface (SDI), Multiple
Document Interface (MDI) application, Building MDI applications .
UNIT– V
Introduction to ADO.NET and ASP.NET: ADO.NET – Data Access components,
Database programming with SQL SERVER
ASP.NET – Creating a simple page, Server controls.
Text Books :
1. Harsh Bhasin, Programming in C#, Oxfod University Press 2014, New Delhi.
2. Karli Watson, Christian Nagel, Jacob Vibe Hammer, Jon D.Reid, Morgan Skinner, Daniel
Kemper, Beginning Visual C# 2012 Programming, Published by Jhon Wiley & sons, Inc.,
3. Dan Clark, Beginning C# Object Oriented Programming, New York, 2013, 2 nd Edition.
Reference Books :
1. John Sharp, Microsoft Visual C# 2013 Step by Step, Microsoft Press, Washington,2013.
2. E.Balagurusamy, Programming in C#, Tata McGraw-Hill Publisher 2010, New Delhi, 3rd
Edition.
Web References:
1. https://www.tutorialspoint.com
2.
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No 1which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR
type questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer any
one question.
NATURAL LANGUAGE PROCESSING (NLP)
UNIT– IV
HMMs and Speech Recognition: Speech Recognition Architecture, Overview of Hidden Markov
models, The Viterbi Algorithm Revisited, Advanced method for decoding, Acoustic Processing of
Speech. computing Acoustic Probabilities, Training a Speech Recognizer
UNIT– V
Grammar and Parsing: grammars and sentence structure, what makes a good grammar A top-
Down Parser, A Bottom-Up Parser, Transition Network Grammar.
Featured and Augmented Grammars: Feature Systems and Augmented Grammars, some basic featured
systems for English, Morphological Analysis and the lexicon, A simple grammar using Features, parsing
with features.
Text Books :
1. "Speech and Language Processing" by Daniel Jurafsky and James H Martin,
Pearson Education Second Edition.
2. “Natural Language Understanding” by James Allen, Pearson Education Second Edition.
Reference Books :
1. Thomas M. Cover and Joy A.Thomas, Elements of Information Theory, Wiley.
2. Charniak .E, Statistical Language Learning, The MIT Press.
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No 1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8marks each
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer any
one question.
HUMAN COMPUTER INTERACTION (HCI)
Note:
1. Microsoft Visual Basic/ JBuilder, Sketch, Invision Studio, Figma and Framer X etc. tools
can be used to demonstrate User interface screens in UNIT-III & IV.
2. Faculty can assess student’s analysis / design skills by making them to design user interface
for a given application in UNIT-III & IV.
SOFTWARE QUALITY AND TESTING (SQT)
UNIT– I
Introduction to Software Testing:
Introduction, Evolution of Software Testing, Software Testing—Myths and Facts, Goals of Software
Testing, Psychology for Software Testing, Software Testing Definitions, Model for Software Testing,
Effective Software Testing vs. Exhaustive Software Testing, Effective Testing is Hard, Software Testing
as a Process, Software Failure Case Studies.
UNIT– II
Software Testing Terminology and Methodology:
Software Testing Terminology, Software Testing Life Cycle (STLC), Software Testing Methodology.
Verification and Validation: Verification and Validation (V&V) Activities, Verification, Verification of
Requirements, Verification of High-level Design, Verification of Low-level Design, How to Verify Code?
Validation.
UNIT– III
Testing Techniques:
Dynamic Testing: Black-Box Testing Techniques Boundary Value Analysis (BVA), Equivalence Class
Testing, State Table-Based Testing, Decision Table-Based Testing, Cause-Effect Graphing Based Testing,
Error Guessing.
White-Box Testing Techniques Need of White-Box Testing, Logic Coverage Criteria, Basis Path Testing,
Graph Matrices, Loop Testing.
UNIT– IV
Testing Web-based Systems:
Web-based System, Web Technology Evolution, Traditional Software and Web-based Software, Challenges
in Testing for Web-based Software, Quality Aspects, Web Engineering (Webe), Testing of Web-based
Systems.
UNIT– V
Software Quality Management:
Software Quality, Broadening the Concept of Quality, Quality Cost, Benefits of Investment on Quality,
Quality Control and Quality Assurance, Quality Management (QM), QM and Project Management, Quality
Factors, Methods of Quality Management, Software Quality Metrics, SQA Models.
Text Books :
1. Software Testing Principles and Practices, Chauhan, Oxford University Press
2. Software
2. Software Testing,
Testing, Yogesh
Yogesh Singh,
Singh, University
University Press.
Press.
Reference Books :
1. Software Testing and Quality Assurance, Theory and Practice A JOHNWILEY & SONS, INC.,
PUBLICATION by KSHIRASAGAR NAIK
2. Fundamentals of Software Testing, AB Mathur, Pearson
Question Paper Pattern:
Sessional Exam:
The question paper for Sessional examination is for 30 marks, covering half of the syllabus for
first Sessional and remaining half for second Sessional exam. Question No 1, which carries 6 marks,
contains three short answer questions of two marks each. The remaining three questions shall be
EITHER/OR type questions carrying 8 marks each.
End Exam:
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
Note:
1. Selenium is the latest testing tool can be used to demonstrate the Web Based System in
UNIT-4.
2. For UNIT-3 we have problems to solve and assignment questions
ADVANCED COMPUTER ARCHITECTURE(ACA)
UNIT– I
Introduction to parallel processing:
Trends towards parallel processing, parallelism in uniprocessor systems, parallel computer structures,
architecture classification schemes, memory hierarchy in parallel processing systems.
UNIT– II
Pipelining:
Pipeline concept, Linear pipelining and space time diagram, Classification of pipe line processor,
Nonlinear pipeline and Reservation table, Instruction and Arithmetic pipelines.
UNIT– III
Principles of designing pipeline processors:
Instruction prefetch and Branch handling, Data buffering and Busing structures, Internal forwarding and
register tagging, Hazard detection and resolution, Job sequencing and Collision prevention.
UNIT– IV
SIMD Array Processors:
SIMD structures and algorithms for array processors, organization, masking and routing mechanisms, inter
processor communication, parallel algorithms for array processors (matrix multiplication and parallel
sorting).
SIMD interconnection network: Single stage and Multistage network, Cube network, Barrel shifter,
shuffle exchange and Omega networks.
UNIT– V
Multiprocessor architecture: Loosely coupled and tightly coupled multiprocessor systems, processor
characteristics, interconnection network, timeshared or common busses, crossbar switch and multi-port
memories, multistage network.
Data flow computers: Control flow Vs Data flow, Data flow computer architectures, Data flow
graphs and languages, Data flow and design alternatives-Dependency driven approach and Multi level
driven approaches.
Text Books:
1.Kai Hwang, Faye Briggs [2017], "Computer architecture and parallel processing",
ISBN 10: 125902914X ISBN 13: 9781259029141 Publisher: Mc Graw Hill India, 2017
Web References:
1. https://www. https://medium.com/
2. https:// https://ai.google/education/
3. http:// http://www.opennn.net/
Question Paper Pattern:
Sessional Exam:
The question paper for Sessional examination is for 30 marks, covering half of the syllabus for
first Sessional and remaining half for second Sessional exam. Question No 1, which carries 6 marks,
contains three short answer questions of two marks each. The remaining three questions shall be
EITHER/OR type questions carrying 8 marks each.
End Exam:
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
COMPUTER GRAPHICS (CG)
UNIT– I
Introduction: Applications of computer graphics, Points, Lines, Pixels and Frame buffer, Primitive operations,
Screen grid coordinates, Normalized device coordinates, Line drawing algorithms-DDA and Bresenham, Mid-
point circle algorithm, Antialiasing techniques.
UNIT– II
Display Devices: CRTs, Raster scan systems, Random scan systems, Color CRT monitor, Flat panel displays,
Graphics input devices, Types of polygons, Inside-Outside test (odd-even, winding number methods), Scan-line
polygon fill, Boundary fill, Flood fill algorithms.
UNIT– III
2D Transformations: Types of transformations- Coordinate transformations, Geometric transformations, Basic
transformations- Translation, Scaling, Rotation, Homogeneous coordinates, Compound transformations-
Reflection, Shearing, Transformations about arbitrary points & lines.
UNIT– IV
Windowing and Clipping: Window, Viewport, Viewing transformation, Clipping-Cohen Sutherland line
clipping, Sutherland Hodgeman polygon clipping algorithms. 3D transformations, 3D object representations,
Hidden surfaces & lines, Back face detection & removal- Z-buffer, Painter’s algorithms.
UNIT– V
Curves: Introduction, Curve generation, Interpolation, Bezier curve Algorithm. Color models: RGB, YIQ,
CMY, HSV, HLS.
Text Books:
1. Donald Hearn and M. Pauline Baker [2007], Computer Graphics C Version II edition,
Eastern Economy Edition.
2. Steven Harrington [2006], Computer Graphics, A programming approach, MGH.
Reference Books:
1. David F. Rogers [2008], [II Edition], Procedural elements of Computer Graphics, Tata
2. McGraw and Plastock Roy A [2003], [Schaum‟s outline of Theory and problems of
Hill Co.
Xiang Zhigang
Computer Graphics, [II Edition], Computer Graphics.
3. W. M. Newman & R. F. Sproull [1997], [II Edition], Principles of Interactive Computer
Graphics, Tata McGraw Hill Co.
4. F.S. Hill, Stephen M kelley, Computer Graphics using OPENGL, Third edition, Prentice
5. Computer Graphics, Sinha & Udai, - TMH
5.
6.
7.
Web References:
8. https://nptel.ac.in
1.
9. https://www.sanfoundry.com/
2.
Hall ,2006Vision”, Third Edition, Academic Press, 2012.
10. https://www.geeksforgeeks.org/computer-graphics
3.
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
sessional and remaining half for second sessional exam. Question No1which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
MOBILE APPLICATION DEVELOPMENT (MAD)
UNIT– I
Getting Started with Android Programming
What is Android? Obtaining Required Tools, Creating First Android Application, Anatomy of an Android
Application
UNIT– II
Activities, Fragments and Intents
Understanding Activities, Linking Activities Using Intents, Fragments, Calling Built-in Applications
Using Intents, Displaying Notifications
UNIT– III
Android User Interface
Components of a Screen, Adapting to Display Orientation, Managing Changes to Screen Orientation,
Utilizing the Action Bar, Creating the User Interface Programmatically
UNIT– IV
Designing User Interface with Views
Using Basic Views, Using Picker Views, Using List Views to Display Long Lists, Understanding Specialized
Fragments
UNIT– V
Displaying Pictures and Menus With Views
Using Image Views to Display Pictures, Using Menus with Views, Some Additional Views
Text Books:
1. Wei-Meng Lee, Beginning Android 4 Application Development 2015
2. Barry Burd, Android Application Development All-In-One for Dummies, Second Edition 2015
Reference Books:
1. John Horton, Android Programming for Beginners 2015
2. Rick Boyer, Kyle Mew, Android Application Development Cookbook, Second Edition 2016
Web References:
1. https://www.tutorialspoint.com/android/index.htm
2. https://www.javatpoint.com/android-tutorial
3. https://developer.android.com/
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions .i.e. there will be two questions from each unit and the student should answer any
one question.
DISTRIBUTED SYSTEMS (DS)
UNIT– I
Introduction to Distributed Systems: Introduction, Examples of Distributed Systems,
Resource Sharing and the Web, Challenges.
System Models: Introduction, Architectural Models- Software Layers, System Architecture, Variations,
Interface and Objects, Design Requirements for Distributed Architectures, Fundamental Models- Interaction
Model, Failure Model, Security Model.
UNIT– II
Communication in Distributed Systems
Client-Server Model: Clients &Servers, addressing, blocking Vs non-blocking primitives, buffered Vs
unbuffered primitives, reliable Vs unreliable primitives, Implementing client-server model.
Remote Procedure Call: Basic RPC operation, parameter passing, dynamic binding, RPC semantics in
presence of failures, implementation issues.
UNIT– III
Synchronization in Distributed Systems
Clock Synchronization: Logical clocks, physical clocks, clock synchronization algorithms, use of
synchronized clocks.
Mutual Exclusion: Centralized algorithm, distributed algorithm, token ring algorithm.
Dead Locks: Distributed deadlock detection and prevention.
UNIT– IV
Processes
. and Processors in Distributed Systems
Threads-Introduction, threads usage, design issues, implementing a threads package, threads and RPC.
Processor Allocation-Allocation models, design issues for processor allocation algorithms, implementation
issues for processor allocation algorithms, example processor allocation algorithms.
UNIT– V
Distributed File System Design: File service interface, directory service interface, semantics of file
sharing.
Implementation: File usage, system structure, caching, replication. Trends in Distributed File System.
Text Books:
1. Andrew S. Tanenbaum, Distributed Operating System, Pearson Education.
2.
2. George Coulouris, Jean Dollimore, Tim Kindberg, “Distributed Systems- Concepts and Design”,
Fourth Edition, Pearson Publication.
Reference Books:
1. Mukesh Singhal, Niranjan G. Shivaratri, Advanced Concepts in Operating Systems.
2. Sinha, Distributed Operating System: Concepts and Design, PHI
Web References:
1. https://www.e-reading.club/book.php?book=143358
2. http://www.ia.pw.edu.pl/~tkruk/edu/rso.b/lecture/pre/rso01_pre.pdf
UNIT– I
Introduction to Multimedia: What is multimedia, Components of multimedia, Web and Internet multimedia
applications, Transition from conventional media to digital media.
UNIT– II
Computer Fonts and Hypertext: Usage of text in Multimedia, Families and faces of fonts, outline fonts,
bitmap fonts International character sets and hypertext, Digital fonts techniques.
UNIT– III
Audio fundamentals and representations: Digitization of sound, frequency and bandwidth, decibel system, data
rate, audio file format, Sound synthesis, MIDI, wavetable, Compression and transmission of audio on Internet,
Adding sound to your multimedia project, Audio software and hardware.
UNIT– IV
Image fundamentals and representations: Colour Science, Colour, Colour Models, Colour palettes, Dithering,
2D Graphics, Image Compression and File Formats :GIF, JPEG, JPEG 2000, PNG, TIFF, EXIF, PS, PDF,
Basic Image Processing, Use of image editing software, White balance correction, Dynamic range correction,
Gamma correction, Photo Retouching.
UNIT– V
Video and Animation: Video Basics, How Video Works, Broadcast Video Standards, Analog video, Digital
video, Video Recording and Tape formats, Shooting and Editing Video, Video Compression and File Formats.
Video compression based on motion compensation, MPEG-1, MPEG-2, MPEG-4, MPEG-7, MPEG-21,
Animation: Cell Animation, Computer Animation, Morphing.
Text Books :
6. Tay Vaughan, “Multimedia making it work”, Tata McGraw-Hill, 2008.
7. Rajneesh Aggarwal & B. B Tiwari, “ Multimedia Systems”, Excel Publication, New Delhi,
2007.
8. Li & Drew, “ Fundamentals of Multimedia” , Pearson Education, 2009.
Reference Books :
1. Parekh Ranjan, “Principles of Multimedia”, Tata McGraw-Hill, 2007.
2. Anirban Mukhopadhyay and Arup Chattopadhyay, “Introduction to Computer Graphics and
Multimedia”, Second Edition, Vikas Publishing House.
Web References:
1. https://www.wisdomjobs.com/e-university/multimedia-tutorial-270.html
2. http://www.multimediatrainingvideos.com/
3. https://www.tutpad.com/tag/multimedia
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
sessional and remaining half for second sessional exam. Question No1which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions .i.e. there will be two questions from each unit and the student should answer any
one question.
SERVICE ORIENTED ARCHITECTURE & WEB SERVICES (SOA & WS)
UNIT– I
Introduction To SOA, Evolution Of SOA: Fundamental SOA; Common Characteristics of contemporary
SOA; Common tangible benefits of SOA; An SOA timeline (from XML to Web services to SOA); The
continuing evolution of SOA (Standards organizations and Contributing vendors); The roots of SOA
(comparing SOA to Past architectures).
UNIT– II
Web Services and Primitive SOA: The Web services framework• Services (as Web services); Service
descriptions (with WSDL); Messaging (with SOAP).
Web Services and Contemporary SOA – I Message exchange patterns; Service activity; Coordination;
Atomic Transactions; Business activities; Orchestration; Choreography.
Web Services and Contemporary SOA-2: Addressing; Reliable messaging; Correlation; Polices; Metadata
exchange; Security; Notification and eventing.
UNIT– III
Principles of Service - Orientation: Services orientation and the enterprise; Anatomy of a service oriented
architecture; Common Principles of Service orientation; How service orientation principles interrelate;
Service orientation and object orientation; Native Web service support for service orientation principles.
UNIT– IV
Service Layers: Service orientation and contemporary SOA; Service layer abstraction; Application service
layer, Business service layer, Orchestration service layer; Agnostic services; Service layer configuration
scenarios.
UNIT– V
Business Process Design: WS-BPEL language basics; WS Coordination overview; Service oriented business
process design; WS addressing language basics; WS Reliable Messaging language basics.
SOA Platforms: SOA platform basics; SOA support in J2EE; SOA support in. ET; Integration considerations.
TextBooks :
9. Thomas Erl, Service-Oriented Architecture: Concepts, Technology and Design, Prentice Hall
Publication, 2005.
10. Michael Rosen, Boris Lublinsky, Applied SOA Service Oriented Architecture and Design
Strategies, Wiely India Edition, 2008.
Reference Books :
3. James McGovern, Sameer Tyagi, Michael E Stevens, Sunil Mathew, ―Java Web Services
Architecture, Elsevier, 2003.
4. Ron Schmelzer et al. ― XML and Web Services, Pearson Education, 2002.
5. Frank P.Coyle, ―XML, Web Services and the Data Revolution, Pearson Education, 2002 .
Web References:
4. https://www.service-architecture.com
5. http://www.opengroup.org/soa/source-book/soa/p1.htm
6. https://www.javatpoint.com/service-oriented-architecture
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
sessional and remaining half for second sessional exam. Question No1which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions .i.e. there will be two questions from each unit and the student should answer any
one question.
PATTERN RECOGNITION (PR)
UNIT – I
Pattern Classifier
Overview of pattern recognition – Discriminant functions – Supervised and Unsupervised learning –
Parametric estimation – Maximum likelihood estimation – Bayesian parameter estimation – Perceptron
algorithm – LMSE algorithm – Problems with Bayes approach – Pattern classification by distance
functions – Minimum distance pattern classifier.
UNIT – II
Unsupervised Classification
Clustering for unsupervised learning and classification – Clustering concept – C-means algorithm –
Hierarchical clustering procedures – Graph theoretic approach to pattern clustering – Validity of
clustering solutions.
UNIT – III
Structural Pattern Recognition
Elements of formal grammars – String generation as pattern description – Recognition of syntactic
description – Parsing – Stochastic grammars and applications – Graph based structural representation.
UNIT – IV
Feature Extraction and Selection
Entropy minimization – Karhunen – Loeve transformation – Feature selection through functional
approximation – Binary feature selection.
UNIT – V
Recent Advances
Neural network structures for Pattern Recognition – Neural network based Pattern associators –
Unsupervised learning in neural Pattern Recognition – Self-organizing networks – Fuzzy logic – Fuzzy
pattern classifiers – Pattern classification using Genetic Algorithms.
Text Books :
1. Robert J.Schalkoff, “Pattern Recognition Statistical, Structural and Neural Approaches”, Wiley,
India, 2009.
2. M. Narasimha Murthy and V. Susheela Devi, “Pattern Recognition”, Springer 2011
3. Sergios Theodoridis, Konstantinos Koutroumbas, “Pattern Recognition & Matlab Introduction”,
Fourth edition, Acadamic press, 2010
Reference Books :
1. Andrew R. Webb, Keith D. Copsey, “Statistical Pattern Recognition”, Third Edition, Wiley,
2011.
2. Duda R.O., Har P.E.,and David G Stork, “Pattern Classification”, Second edition, John Wiley &
Sons, NewYork, 2012.
3. S.N. Deepa , S.N. Sivanandam, “Principles of Soft Computing”, Second Edition, Wiley, 2012.
4. Tou and Gonzales, “Pattern Recognition Principles”, Wesley Publication Company, London,
1974.
Web References:
1. https://www.mathworks.com/discovery/pattern-recognition.html
2. https://www.igi-global.com/book/pattern-recognition-classification-time-series/147125
3. https://www.mathworks.com/discovery/pattern-recognition.html
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
sessional and remaining half for second sessional exam. Question No 1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer any
one question
DESIGN PATTERNS (DP)
UNIT– I
Design Pattern Introduction
What Is a Design Pattern, Describing Design Patterns, the Catalog of Design Patterns, Organizing the
Catalog, How to Select a Design Pattern, How to Use a Design Pattern, How Design Patterns Solve Design
Problems.
UNIT– II
Creational Patterns
Abstract Factory Pattern, Builder Pattern, Factory Method Pattern, Prototype Pattern, Singleton Pattern.
UNIT– III
Structural Patterns
Adapter Pattern, Bridge Pattern, Composite Pattern, Decorator Pattern, Facade Pattern, Flyweight Pattern,
Proxy Pattern.
UNIT– IV
Behavioral patterns
Chain of responsibility Pattern, Command Pattern, Interpreter Pattern, Iterator Pattern, Mediator Pattern,
Memento Pattern, Observer Pattern, State Pattern, Strategy Pattern, Template method Pattern, Visitor
Pattern.
UNIT– V
A Case Study
Designing a Document Editor, Design Problems, Document Structure, Formatting, Embellishing the User
Interface, Supporting Multiple Look-and-Feel Standards, Supporting Multiple Window Systems, User
Operations Spelling Checking and Hyphenation.
Text Books :
1. Erich Gamma [2008], Design Patterns elements of reusable object oriented software, Pearson
Education.
2. Frank Buschmann, RegineMeunier, Hans Rohnert, Peter Sommerlad, Michael Stal, Pattern-
Oriented Software Architecture: A System of Pattern, John Wiley & Sons; 1996.
Reference Books :
1. Mark Grand, Pattern’s in JAVA Vol-I, Wiley DreamTech.
2. Mark Grand, Pattern’s in JAVA Vol-II, Wiley DreamTech.
3. Mark Grand [2006], JAVA Enterprise Design Patterns Vol-III, Wiley DreamTech.
4. Eric Freeman-Oreilly-spd, Head First Design Patterns.
5. Alan Shalloway,Design Patterns Explained, Pearson Education.
Web References :
1. https://sourcemaking.com/design_patterns
2. https://www.oodesign.com/
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and may
contain sub-questions. i.e there will be two questions from each unit and the student should answer any
one question.
ADVANCED DATABASE MANAGEMENT SYSTEMS (ADBMS)
UNIT– I
Object Based Databases
Complex data types, Structured types and Inheritance in SQL. Table inheritance, Array and Multiset types in
SQL, Object identity and reference types in SQL, Implementing O-R features. Persistent programming
languages, Object-Oriented v/s Object relational.
UNIT– II
Database System Architecture
Centralized and Client–server architectures, Server system architectures, Parallel systems.
Parallel Databases
Introduction, I/O parallelism, Inter query parallelism, Intra query parallelism, Intra operation parallelism,
Inter operation parallelism, Design of parallel systems.
UNIT– III
Distributed Databases
Homogeneous and Heterogeneous databases, Distributed data storage, Distributed Transactions,
Commit protocols, Concurrency control in distributed databases, Availability, Distributed query processing,
Heterogeneous distributed database.
UNIT– IV
Information–retrieval systems
Overview, Relevance ranking using terms and Hyperlinks, Synonyms, Homonyms and Ontologies, Indexing
of documents, Measuring retrieval, effectiveness Web search engines, Information retrieval and Structured
data.
UNIT– V
Advanced Transaction processing
Transaction processing, Monitors, Transactional workflows, Main memory databases, Real time transaction
systems, Long duration transactions, Transaction management in Multi databases.
Text Books :
1. Henry F. Korth & Abraham Silberschatz,6th edition [2017], Database System Concepts
Reference Books :
1. Ramez Elmasri , Navathe [2009], Fundamentals of Database systems.
2. R. Ramakrishnan, J. Gehrke, Database Management Systems, McGraw Hill, 2009
Web References:
1. http://www.exploredatabase.com/2014/03/advanced-dbms-topics.html
2. https://www.tutorialspoint.com/distributed_dbms/
3. https://dsinghpune.wordpress.com/advanced-database-management-system/
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
SOFT COMPUTING(SC)
UNIT– I
Artificial Neural Networks: Introduction, Basic models of ANN, important terminologies of ANNs.
Supervised Learning Networks: Perceptron Networks, Adaptive Linear Neuron, Back propagation
Network.
UNIT– II
Associative Memory Networks: Training Algorithms for pattern association Auto associative Memory,
Bidirectional Associative Memory (BAM), and Hopfield Networks.
Unsupervised Learning Network: Introduction, Fixed Weight Competitive Nets, Maxnet, Mexican Hat
Net, Hamming Network, Kohonen Self-Organizing Feature Maps, Learning Vector Quantization, Counter
Propagation Networks, Adaptive Resonance Theory Networks.
UNIT– III
Introduction to Fuzzy Logic, Classical Sets and Fuzzy Sets: Introduction, Classical Sets (Crisp Sets),
Fuzzy Sets, Classical Relations -and Fuzzy Relations- Cardinality, Operations, Properties and composition.
Tolerance and equivalence relations.
UNIT– IV
Membership functions- Features, Fuzzification, membership value assignments, Defuzzification
Fuzzy Arithmetic and Fuzzy Measures: Fuzzy arithmetic, Extension principle, Fuzzy measures
UNIT– V
Genetic Algorithm: Introduction, Basic Terminologies in Genetic Algorithm, Operators in Genetic
Algorithm –Encoding, selection, Crossover and Mutation, Applications.
Text Books :
1. S.N.Sivanandam, S.N.Deepa “Priciples of Soft Computing” WILEY Second Edition 2013
2. S. Rajasekaran & G.A. Vijayalakshmi Pai, “Neural Networks, Fuzzy Logic, and Genetic Algorithms
synthesis and application”, 2011, PHI.
Reference Books :
1. S.R. Jang, C.T.Sun and E.Mizutani, “Neuro-Fuzzy and Soft Computing” First Edition, 2015
Pearson Education.
.
2. Saroj Kaushik, Sunita Tewari, Soft computing: Fundamentals, Techniques and applications, First
Edition, 2018, Mcgrawhill.
3. Timothy J.Ross, “Fuzzy Logic with Engineering Applications”, Third edition (2011),Wiley.
Web References:
1. https://swayam.gov.in/course/4574-introduction-to-soft-computing
2. https://tutorialspoint.com/artificial_neural_network/artificial_neural_network_pdf_version.htm
UNIT– I
Introduction to Computer Simulation: Definition, types of models, characteristics of mathematical model,
basic concepts and terminology, simple simulation model, uses of simulation, life cycle of simulation model,
applications of simulation.
UNIT– II
Monte Carlo Inventory Simulation: Basic inventory concepts, fixed order quantity model, monte carlo
inventory model.
Random Number Generation: Properties, methods for generating random numbers, digital computer
methods, statistical tests for randomness, testing random numbers from the IBM pc versions of basic.
UNIT– III
Simulating queuing models: Basic terminology, simple queuing system, approaches to queuing
problems, important characteristics of queuing system, simulating tool crib operation.
UNIT– IV
.Special Purpose Simulation Languages: Advantages & disadvantages of simulation languages, selection
criteria of simulation language.
Simulation Languages: GPSS, SLAM, GEMS, SIMSCRIPT, IFPS, current trends in simulation languages.
UNIT– V
General Purpose Simulation System (GPSS): Introduction, elementary concepts in GPSS, nature of a
model, transactions, facilities, structure of a model, syntax of a GPSS, storage and some SNAS.
Text Books:
1. Hugh j. Watson, John H. Blackstone(jr), Computer Simulation, Second Edition, 1989, Wiley
Publications.
3.
2. KRV Subramanian and Sundaresan, System Simulation and Introduction to GPSS, 1997, CBS
Publications.
Reference Books:
1. Frank L. Severance, System Modeling and Simulation, Wiley, 2001.
2. Averill M. Law and W. David Kelton, Simulation Modeling and Analysis, Third Edition,
McGraw Hill, 2006.
Web References:
1. https://nptel.ac.in/courses/112107220/2
UNIT– I
Introduction: Fundamentals of Wireless Communication Technology, The Electromagnetic Spectrum,
Radio propagation Mechanisms, Characteristics of the Wireless Channel.
mobile ad hoc networks (MANETs) and wireless sensor networks (WSNs): concepts and architectures.
Applications of Ad Hoc and Sensor networks, Design Challenges in Ad hoc and Sensor Networks.
UNIT– II
MAC Protocols for Ad Hoc Wireless Networks: Issues in designing a MAC Protocol, Classification of
MAC Protocols, Contention based protocols, Contention based protocols with Reservation Mechanisms,
Contention based protocols with Scheduling Mechanisms, Multi channel MAC-IEEE 802.11.
UNIT– III
Routing Protocols and Transport Layer in Ad Hoc Wireless Networks: Issues in designing a routing and
Transport Layer protocol for Ad hoc networks, proactive routing, reactive routing (on-demand), hybrid
routing, Classification of Transport Layer solutions, TCP over Ad hoc Wireless Networks.
. UNIT– IV
Wireless Sensor Networks (WSNs) and MAC Protocols: Single node architecture: hardware and software
components of a sensor node, WSN Network architecture: typical network architectures, data relaying and
aggregation strategies, MAC layer protocols: self-organizing, Hybrid TDMA/FDMA and CSMA based
MAC- IEEE 802.15.4.
UNIT– V
WSN Routing, Localization & QoS: Issues in WSN routing, OLSR, Localization: Indoor and Sensor
Network Localization, absolute and relative localization, triangulation, QOS in WSN, Energy Efficient
Design, Synchronization, Transport Layer issues.
Text Books:
1. C. Siva Ram Murthy and B. S. Manoj, Ad Hoc Wireless Networks: Architectures and
Protocols, Prentice Hall Professional Technical Reference, 2008.
Reference Books:
3. Carlos De Morais Cordeiro and Dharma Prakash Agrawal, Ad Hoc & Sensor Networks: Theory
and Applications, World Scientific Publishing Company, 2006.
4. Jagnnathan Sarangapani, Wireless Ad Hoc and Sensor Networks-Protocols, Performance and
Control, CRC press, Taylor & Francis group, 2007.
Web References:
3. http://cse.iitkgp.ac.in/~smisra/course/wasn.html
4. https://www.youtube.com/playlist?list=PLJ5C_6qdAvBHroAfekCO7K4xphEF74UPc
UNIT– I
Basic Techniques
The Demand for Computational Speed, Potential for Increased Computational Speed, Types of Parallel
computers, Cluster Computing
UNIT– II
Message Passing Technique
Basics of Message-Passing Programming, Using a Cluster of Computers, Evaluating Parallel Programs,
Debugging and Evaluating Parallel Programs Empirically, Partitioning, Partitioning and Divide-and-
Conquer examples
UNIT– III
Pipelined Computations
Pipeline Techniques, computing platform, pipeline programs examples-solving a system of linear
Equations, Sorting numbers, prime number generation.
UNIT– IV
Synchronous Computations
Synchronization, Synchronized Computation, Synchronous Iteration Program Examples ,Partially
Synchronous Methods
Load Balancing and Termination Detection
Load Balancing, Dynamic Load Balancing, Distributed Termination Detection Algorithms
UNIT– V
Distributed shared memory systems and programming
Achieving constant memory in a DSM system, distributed shared memory programming primitives,
sorting algorithms.
Text Books :
1. Parallel Programming, Barry Wilkinson, Michael Allen, Pearson Education, 2nd Edition
2. Parallel and Distributed Systems, Arun Kulkarni , Nupur Prasad Giri, Nikhilesh Joshi Bhushan
Jadhav, Wiley Publications, 2 nd Edition.
Reference Books :
1. Introduction to Parallel algorithms, Jaja, Pearson, 1992.
2. Introduction to Parallel Algorithms, C.Xavier and S.S. Iyengar, Wiley Series.
Web References:
1. https://www.tutorialspoint.com/parallel_algorithm/parallel_algorithm_introduction.htm
UNIT– I
Introduction to Cloud Computing: Roots of Cloud Computing, Layers and Types of Clouds, Features of
a Cloud, Cloud Infrastructure Management, Infrastructure as a Service Providers, Platform as a Service
Providers, Challenges and Opportunities.
UNIT– II
Virtual Machine Provisioning and Migration Services: Introduction and Inspiration, Virtual Machines
(VM), VM Provisioning and Manageability, VM Migration Services, VM Provisioning in the Cloud
Context, and Future Research Directions.
UNIT– III
Aneka-Integration of Private and Public Clouds: Introduction, Aneka Cloud Architecture,
Aneka Resource Provisioning Service, Aneka Hybrid Cloud Architecture and Implementation steps.
UNIT– IV
Cloud computing with Titans: Google: Google App Engine, Google Web ToolKit.
Microsoft: Azure services platform, windows live, Exchange online, sharepoint services,
Microsoft Dynamic CRM. Amazon: Amazon EC2, Amazon simpleDB, Amazon S3,Amazon front cloud,
Amazon SQS, Amazon Book store, Salesforce.com: force.com, CRM, App Exchange, IBM: services,
movements to cloud, security
UNIT– V
Cloud Applications, Best Practices and Future of Cloud: GrepTheWeb on Amazon cloud, ECG.
Analyze your service, Best Practices, How cloud computing might Evolve in Future.
Text Books :
1. “Cloud Computing: Principles and Paradigms” by Rajkumar Buyya, James Broberg, and
Andrzej Goscinski, Wiley Press, New York, USA, 2011.
2. "Cloud Computing: A Practical Approach" by Anthony T.Velte, Toby J Velte, Robert Elsenpeter.
McGraw-Hill, Inc. New York, NY, USA, 2010
Reference Books :
1. “Architecting the Cloud: Design Decisions for Cloud Computing Service Models” by Michael J.
Kavis, Wiley Press, 2014
2. “Enterprise Cloud Computing Technology Architecture Applications” by Gautam Shroff, Cambridge
University Press, 2010.
3. “Cloud Computing Strategies” by Dimitris N. Chorafas, CRC Press ,2010.
UNIT– I
IMAGE FORMATION AND IMAGE MODELS - Geometric Camera Models - Geometric Camera
Calibration - Radiometry - Measuring Light – Shadows and shading.
UNIT– II
MULTIPLE IMAGES - The Geometry of Multiple Views - Stereopsis - Affine Structure from Motion -
Projective Structure from Motion.
UNIT– III
Segmentation by Clustering - Segmentation by Fitting a Model - Segmentation and Fitting using Probabilistic
Methods - Tracking with Linear Dynamic Models.
UNIT– IV
GEOMETRIC METHODS -Model-Based Vision - Smooth Surfaces and their Outlines - Aspect Graphs -
Range Data.
UNIT– V
PROBABILISTIC AND INFERENTIAL METHODS - Recognition by Relations between Templates -
Geometric Templates from Spatial Relations – Application – Image Based Rendering.
Text Books :
11. Forsyth D A and Ponce J Computer Vision: A Modern Approach – Prentice Hall 2003
12. Horn B K P Robot Vision Cambridge MIT press 1986
Reference Books :
1. Y Shirai Three-Dimensional Computer Vision Springer Verlag 1987
2. Wechsler Computational Vision Academic Press 1987
3. Haralick R M and Shapiro L G Computer and Robot Vision Vo I and II Addison Wesley
1993
4. Jain R C Kasturi R Machine Vision McGrawHill 1995
5. Vision”, Third Edition, Academic Press, 2012.
Web References:
1. http://kercd.free.fr/linksKCD.html
2. https://www.cs.ubc.ca/~lowe/vision.html
3. http://www.visionscience.com/
UNIT– I
Currency: Technology Stack, The Double-Spend and Byzantine Generals’ Computing Problems, How a
Crypto currency Works, Summary.
UNIT– II
Contracts: Financial Services, Crowd funding, Bitcoin Prediction Markets, Smart Property, Smart
Contracts, Blockchain 2.0 Protocol Projects, Wallet Development Projects, Blockchain Development
Platforms and APIs, Blockchain Ecosystem, Ethereum, Dapps, DAOs, DACs, and DASs, Automatic
Markets and Tradenets, The Blockchain as a Path to Artificial Intelligence.
UNIT– III
Extensibility of Blockchain Technology Concepts, Fundamental Economic Principles, Distributed
Censorship-Resistant Organizational Models, Digital Identity Verification, Digital Art, Blockchain
Government.
UNIT– IV
Efficiency and Coordination Applications Beyond Currency, Economics, and Markets, Blockchain
Science, Blockchain Genomics, Blockchain Health, Blockchain Learning, Blockchain Academic
Publishing
UNIT– V
Advanced Concepts: Terminology and Concepts, Currency, Token, Tokenizing, Currency, Currency
Multiplicity, Demurrage Currencies. Limitations: Technical Challenges, Business Model Challenges,
Scandals and Public Perception, Government Regulation , Privacy Challenges for Personal Records ,
Overall: Decentralization Trends Likely to Persist.
Text Books :
1.Swan, Melanie. Blockchain: Blueprint for a new economy. " O'Reilly Media, Inc.", 2015.
Reference Books :
1.Bitcoin and Cryptocurrency Technologies: A Comprehensive Introduction, Narayanan, et. al.
Princeton, 2016. ISBN: 978
2.Mastering Bitcoin: Programming the Open Blockchain, 2nd ed., Antonopoulos, O'Reilly, 2017.
ISBN: 978
Web References:
1. https://redis.io/
2. https://www.javatpoint.com/nosql-databases
3. https://www.oracle.com/database/technologies/related/nosql.html
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions .i.e. there will be two questions from each unit and the student should answer any
one question.
WIRELESS NETWORKS (WN)
UNIT– I
Introduction:
Computer Networks, Computer Network Software, Computer Network Architecture.
Ad Hoc Wireless Networks:
Introduction, Cellular and Ad Hoc Wireless Networks, Applications of Ad Hoc Wireless Networks,
Issues in Ad Hoc Wireless Networks, Ad Hoc Wireless Internet
UNIT– II
MAC Protocols for Ad Hoc Wireless Networks:
Introduction, Issues in Designing a MAC protocol for Ad Hoc Wireless Networks, Design Goals of a
MAC protocol for Ad Hoc Wireless Networks, Classifications of MAC protocols, Contention-Based
Protocols, Contention – Based MAC Protocols with Scheduling Mechanisms
UNIT– III
Routing Protocols for Ad Hoc Wireless Networks:
Introduction, Issues in Designing a Routing Protocol for Ad Hoc Wireless Networks, Classifications of
Routing Protocols, Table- Driven Routing Protocols, On-Demand Routing Protocols
UNIT– IV
Transport Layer in Ad Hoc Wireless Networks:
Introduction, Issues in Designing a Transport Layer Protocol for Ad Hoc Wireless Networks, Design
Goals of Transport Layer Protocol for Ad Hoc Wireless Networks, Classification of Transport Layer
Solutions, TCP over Ad Hoc Wireless Networks, Other Transport Layer Protocols for Ad Hoc Wireless
Networks, Security in Ad Hoc Wireless Networks, Network Security Requirements, Issues and
Challenges in Security Provisioning, Network Security Attacks
UNIT– V
Quality of Service in Ad Hoc Wireless Networks:
Introduction, Issues and Challenges in providing QoS in Ad Hoc Wireless Networks, Classifications of
QoS Solutions, QoS Frameworks for Ad Hoc Wireless Networks.
Text Books :
1. Ad Hoc Wireless Networks: Architectures and Protocols- C. Siva Ram Murthy and B.S.Manoj, Pearson
Education, Inc 2014.
2. Ad Hoc Mobile Wireless Networks – Subir Kumar Sarkar, T G Basvaraju, C Puttamadappa, Auerbach
Publications,2012
Reference Books :
1. Wireless Ad- hoc and Sensor Networks: Protocols, Performance and Control –Jagannathan
Sarangapani, CRC Press.
2. C D M Cordeiro, D. P. Agarwal, Adhoc and Sensor Networks: Theory and applications, World
Scientific, 2006.
3. Jochen Schiller, Mobile Communications, Second Edition, Pearson Education, 2003.
4. Wireless Sensor Networks - C. S. Raghavendra, Krishna M. Sivalingam, 2004, Springer.
Web References:
https://nptel.ac.in/courses/106105160/
Note:
1. Network Simulator 2 (NS2) can be used to analyze the MAC and Routing protocols for Ad
hoc Routing Protocols in Unit-II & III.
2. Scope for Apply type of questions for Assignments from Units- II & IV.
REAL TIME SYSTEMS (RTS)
UNIT– I
Introduction to Real time computing
Concepts, Example of real-time applications, Structure of a real time system, Characterizing Real Time
Systems and Tasks- Performance measures for real time systems, Estimating Program Run Times.
UNIT– II
Task assignment and Scheduling
Classical Uniprocessor Scheduling Algorithms, Uniprocessor Scheduling of IRIS Tasks, Task
Assignment, Fault tolerant scheduling, RTP, RTCP
UNIT– III
Programming Languages and Tools
Desired Language Characteristics, Data Typing, Control Structures, Facilitating hierarchical
decomposition, Run time error handling, Task Scheduling, Timing Specifications, Some Experimental
Languages, Programming Environments, Run time Support.
UNIT– IV
Real Time Communication
Network topologies, Network architecture issues, Protocols- contention based, token based, polled bus,
deadline based protocol, Fault tolerant routing.
UNIT– V
Real time Databases
Transaction priorities and aborts, Concurrency control issues, Disk scheduling algorithms, Two phase
approach to improve predictability, Databases for hard Real time systems.
Text Books :
1. C.M. Krishna, Kang G. Shin – “ Real Time Systems”, International Edition, McGraw Hill
Companies, Inc., New York, 1997
2. Philip A. Laplante and Seppo J. Ovaska, “Real-Time Systems Design and Analysis: Tools for the
Practitioner’’ IV Edition IEEE Press, Wiley. 2011
Reference Books :
1. Jane W.S. Liu, Real-Time Systems, Pearson Education India, 2000.
2. Rajib Mall, “Real –Time System: Theory and Practice.” Pearson, 2008
UNIT– I
Introduction to Deep Learning : Introduction, Historical trends in Deep Learning
Up and Running with TensorFlow
Installation, Creating Your First Graph and Running It in a Session, Managing Graphs, Lifecycle of a Node
Value, Linear Regression with TensorFlow. Implementing Gradient Descent, Feeding Data to the Training
Algorithm, Saving and Restoring Models, Visualizing the Graph and Training Curves Using TensorBoard,
Name Scopes, Modularity, Sharing Variables.
UNIT– II
Introduction to Artificial Neural Networks
From Biological to Artificial Neurons, Training an MLP with TensorFlow’s High-Level API, Training a
DNN Using Plain TensorFlow, Fine-Tuning Neural Network Hyperparameters
UNIT– III
Training Deep Neural Nets
Vanishing/Exploding Gradients Problems, Reusing Pretrained Layers, Faster Optimizers, Avoiding
Overfitting Through Regularization
UNIT– IV
Convolutional Neural Networks
The Architecture of the Visual Cortex, Convolutional Layer, Pooling Layer., CNN Architectures : LeNet-
5, AlexNet, GoogLeNet, ResNet.
UNIT– V
Recurrent Neural Networks
Recurrent Neurons, Basic RNNs in TensorFlow, Training RNNs, Deep RNNs
Text Books :
1. “Deep Learning” Ian Goodfellow Yoshua Bengio Aaron Courville, MIT Press book.
2. “Hands-On Machine Learning with Scikit-Learn and TensorFlow” March 2017: First Edition
Reference Books :
UNIT– I
Computer Forensics Fundamentals: What is Computer Forensics?, Use of Computer Forensics in Law
Enforcement, Computer Forensics Assistance to Human Resources/Employment Proceedings, Computer
Forensics Services, Benefits of Professional Forensics Methodology, Steps taken by Computer Forensics
Specialists Types of Computer Forensics Technology: Types of Military Computer Forensic Technology,
Types of Law Enforcement, Computer Forensic Technology, Types of Business Computer
Forensic Technology Computer Forensics Evidence and Capture: Data Recovery Defined, Data Back-up
and Recovery, The Role of Back-up in Data Recovery, The Data-Recovery Solution.
UNIT– II
Evidence Collection and Data Seizure: Why Collect Evidence? Collection Options, Obstacles, Types of
Evidence, The Rules of Evidence, Volatile Evidence, General Procedure, Collection and Archiving,
Methods of Collection, Artifacts, Collection Steps, Controlling Contamination: The Chain of Custody
Duplication and Preservation of Digital Evidence: Preserving the Digital Crime Scene, Computer Evidence
Processing Steps, Legal Aspects of Collecting and Preserving Computer Forensic Evidence
Computer Image Verification and Authentication: Special Needs of Evidential Authentication, Practical
Consideration, Practical Implementation..
UNIT– III
Computer Forensics analysis and validation: Determining what data to collect and analyze, validating
forensic data, addressing data-hiding techniques, performing remote acquisitions Network Forensics:
Network forensics overview, performing live acquisitions, developing standard procedures for network
forensics, using network tools, examining the honeynet project. Processing Crime and Incident Scenes:
Identifying digital evidence, collecting evidence in private-sector incident scenes, processing law
enforcement crime scenes, preparing for a search, securing a computer incident or crime scene, seizing
digital evidence at the scene, storing digital evidence, obtaining a digital hash, reviewing a case
UNIT– IV
.Current Computer Forensic tools: Evaluating computer forensic tool needs, computer forensics software
tools, computer forensics hardware tools, validating and testing forensics software E-Mail Investigations:
Exploring the role of e-mail in investigation, exploring the roles of the client and server in e-mail,
investigating e-mail crimes and violations, understanding e-mail servers, using specialized e-mail forensic
tools. Cell phone and mobile device forensics: Understanding mobile device forensics, understanding
acquisition procedures for cell phones and mobile devices.
UNIT– V
Working with Windows and DOS Systems: Understanding file systems, exploring Microsoft File
Structures, Examining NTFS disks, Understanding whole disk encryption, windows registry,
Microsoft startup tasks, MS-DOS startup tasks, virtual machines.
Text Books:
1. Computer Forensics, Computer Crime Investigation by John R. Vacca, Firewall Media, New
Delhi.
2. Computer Forensics and Investigations by Nelson, Phillips Enfinger, Steuart, CENGAGE
Learning
Reference Books:
1. Computer Forensics and Investigations by Nelson, Phillips Enfinger, Steuart, CENGAGE
Learning
2. Computer Evidence Collection & Presentation by Christopher L.T. Brown, Firewall Media.
Web References:
1. https://www.cs.nmt.edu/~df/lectures.html
2. https://www.youtube.com/playlist?list=PLGB2uErtks4pTmi7iy9ean8TR2utFvqrg
UNIT– I
Introduction
Implicit parallelism, limitations of memory system performance, control structure of parallel platforms,
communication model of parallel platforms, message passing costs in parallel computers, routing
mechanisms for interconnection networks.
UNIT– II
Parallel algorithm design
Decomposition techniques, tasks and interactions, mapping techniques for load balancing, methods for
reducing interaction overheads, parallel algorithm models- the data parallel model, the task graph model,
the work pool model, the master-slave model, the pipeline model, hybrid models.
UNIT– III
Basic communication operations
One-to-All Broadcast and All-to-One Reduction, All-to-all Broadcast and reduction, scatter and gather,
Improving the speed of some communication operations: splitting and routing messages in parts, all port
communication.
UNIT– IV
Programming using message passing paradigm
Principles of message passing programming, The building blocks, MPI: The message passing interface,
topologies and embedding, overlapping communication with computation: non blocking communication
operations.
UNIT– V
Programming shared address space platforms
Threads, POSIX threads, synchronization primitives, attributes of threads and mutex, OpenMP – The
programming model, specifying concurrent tasks: assigning iterations to threads, synchronization across
multiple for directives, merging directives, nesting parallel directives.
Text Books :
3. Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar, Introduction to Parallel Computing,
Second Edition, Pearson Education, 2007.
4. Benedict R Gaster, Lee Howes, David R Kaeli Perhaad Mistry Dana Schaa, Heterogeneous
Computing with OpenCL, McGraw-Hill, Inc. Newyork, 2011.
Reference Books :
3. Michael J. Quinn, Parallel Programming in C with MPI and OpenMP, McGraw-Hill International
Editions, Computer Science Series, 2004.
4. Jason Sanders, Edward Kandrot, CUDA by Example – An Introduction to General-Purpose
GPU Programming, Addison Wesley, 2011.
Web References:
1. https://www.tutorialspoint.com/parallel_algorithm/parallel_algorithm_introduction.html
2. https://computing.llnl.gov/tutorials/openMP
3. https://nptel.ac.in/courses/106108055
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be
EITHER/OR type questions carrying 10 marks each. Each of these questions is from one unit and may
contain sub-questions. i.e. there will be two questions from each unit and the student should answer any
one question.
IMAGE AND VIDEO PROCESSING (IVP)
VIII Semester: B.Tech- CSE Scheme: 2017
Course Code Category Hours/Week Credits Maximum Marks
Continuous
L T P C Internal End Exam TOTAL
CS424 Professional
Assessment
Elective
3 0 0 3 40 60 100
Sessional Exam Duration:2 Hrs End Exam Duration: 3 Hrs
Image Compression: File format (bmp, tiff, pcx, gif, jpeg.) - Compression fundamentals – Image
Compression Models: Error Free Compression: Huffman Coding, Arithmetic Coding, LZW coding, Bit
plane Coding, Lossless Predictive Coding; Lossy Compression: Lossy Predictive Coding, Block
Transform coding - Digital Watermarking
UNIT– IV
Image Segmentation: Point, Line and Edge Detection - Thresholding – Region Based Segmentation –
Segmentation Using Morphological Watersheds - The Use of Motion in Segmentation
UNIT– V
Introduction to Video Processing: Video Capture and Display- Principles of Color Video Imaging,
Video Cameras, Video Display, Composite versus Component Video; Analog Video Raster-
Progressive and Interlaced Scan, Characterization of a Video Raster; Analog Color Television Systems;
Digital Video.
Text Books :
1. Rafael Gonzalez & Richard Woods, Digital Image Processing, 3rd Edition. Pearson publications,
2012
2. Anil K. Jain, Fundamental of Digital Image Processing, PHI publication, 2013.
3. Video Processing and Communications- Yao Wang, Jorn Ostermann, Ya-Qin Zhang
Reference Books :
1. Pratt, Digital Image Processing, 4th Edition, Wiley Publication, 2007.
2. S. Jayaraman, S. Esakkirajan & T. Veera Kumar, Digital Image Processing, Mc. Graw Hill, 2011.
3. S. Sridhar, Digital Image Processing, Oxford University Press, 2011.
Web References:
https://en.wikipedia.org/wiki/Digital_image_processing
https://en.wikipedia.org/wiki/Digital_image_processing
https://reference.wolfram.com/language/guide/ImageProcessing.html
UNIT– I
Introduction to embedded Systems: Embedded systems, processor embedded into a system, Embedded
hardware units and device in a system, Embedded software in a system, Examples of embedded systems,
Design process in embedded system, formalization of system design, Design process and design examples,
Classification of embedded systems, skills required for an embedded system designer.
UNIT– II
Devices and communication buses for devices network: IO types and example, Serial communication
devices, Parallel device ports, Sophisticated interfacing features in device ports, wireless devices, timer
and counting devices, Watch dog timer, Real time clock, networked embedded systems, Serial bus
communication protocols, parallel bus device protocols – parallel communication internet using ISA, PCI,
PCI-X and advanced buses, internet enabled systems – network protocols, wireless and mobile system
protocols.
UNIT– III
Device drivers and interrupts and service mechanisms: Programming – I/O busy-wait approach
without interrupt Service mechanism, ISR concept, interrupt sources, interrupt servicing (handling)
Mechanism, multiple interrupts, context and periods for context switching , interrupt latency and deadline,
classification of processors interrupt service mechanisms from context-saving angle, Direct memory
access, device driver programming
UNIT– IV
Inter Process communication and synchronisation of processes, Threads and tasks: Multiple process
application, multiple threads in an application,Tasks, Task states, Task and Data, Clear-cut distinction
between functions. ISRS and tasks by their characteristics, concept and semaphores, shared data, Inter-
process communication, Signal function, Semaphore functions, Message Queue functions, Mailbox
functions, Pipe functions, Socket functions, RPC functions.
UNIT– V
Real – time Operating Systems: OS Services, process management, Timer functions, Event functions,
Memory management, Device, file and IO subsystems management, Interrupt routines in RTOS
environment and handling of interrupt source calls. Real-time Operating systems, Basic Design using
RTOS, RTOS task scheduling models, interrupt latency and response of the tasks as performance metrics,
OS Security issues, Introduction to embedded software development process and tools, Host and target
machines, linking and location software
Text Books :
2. Raj Kamal [2017], [3 rd Edition], Embedded Systems – Architecutre, Programming and Design,
McGraw-Hill.
Reference Books :
1. Arnold S Burger, Embedded System Design An Introduction to Processes, Tools and Techniques,
1st Edition, CMP Books, 2007.
2. David.E. Simon, An Embedded Software Primer,2nd Edition, Pearson Edition, 2009.
3. Jonathan W Valvano, Embedded Micro Computer Systems, Real Time Interfacing,1st Edition,
Books / Cole,Thomson learning 2006.
Web References:
1. https://nptel.ac.in/courses
Question Paper Pattern:
Sessional Exam
The question paper for sessional examination is for 30 marks, covering half of the syllabus for first
Sessional and remaining half for second sessional exam. Question No 1 which carries 6 marks contains
three short answer questions of two marks each. The remaining three questions shall be EITHER/OR type
questions carrying 8 marks each.
End Exam
Question Paper Contains Six Questions. Question 1 contains 5 short Answer questions each of 2 marks.
(Total 10 marks) covering one question from each unit. The remaining five questions shall be EITHER/OR
type questions carrying 10 marks each. Each of these questions is from one unit and may contain sub-
questions. i.e there will be two questions from each unit and the student should answer any one question.