Computer Science and Engineering 2017 Scheme Syllabus
Computer Science and Engineering 2017 Scheme Syllabus
in
VISVESVARAYA TECHNOLOGICAL UNIVERSITY, BELAGAVI
Scheme of Teaching and Examination 2017-2018
Choice Based Credit System (CBCS)
III SEMESTER
Teaching Teaching Hours /Week Examination Credits
Sl.
Course Code Title Department Practical/ Duration in SEE CIE Total
No Theory
Drawing hours Marks Marks Marks
1 17MAT31 Engineering Mathematics - III Maths 04 03 60 40 100 4
1.Kannada/Constitution of India, Professional Ethics and Human Rights: 50 % of the programs of the Institution have to teach Kannada/Constitution of India, Professional Ethics
and Human Rights in cycle based concept during III and IV semesters.
2. Audit Course:
(i) *All lateral entry students (except B.Sc candidates) have to register for Additional Mathematics – I, which is 03 contact hours per week.
(ii) Language English (Audit Course) be compulsorily studied by all lateral entry students (except B.Sc candidates)
1. Kannada/Constitution of India, Professional Ethics and Human Rights: 50 % of the programs of the Institution have to teach Kannada/Constitution of India, Professional Ethics and
Human Rights in cycle based concept during III and IV semesters.
2.Audit Course:
(i) *All lateral entry students (except B.Sc candidates) have to register for Additional Mathematics – II, which is 03 contact hours per week.
(ii) Language English (Audit Course) be compulsorily studied by all lateral entry students (except B.Sc candidates)
Professional Elective-1 Open Elective – 1*** (List offered by CSE Board only)
17CS551 Object Oriented Modeling and Design 17CS561 Programming in JAVA (Not for CSE/ISE students)
17CS552 Introduction to Software Testing 17CS562 Artificial Intelligence
17CS553 Advanced JAVA and J2EE 17CS563 Embedded Systems
17CS554 Advanced Algorithms 17CS564 Dot Net framework for application development;
17CS565 Cloud Computing (Not for CSE/ISE students)
***Students can select any one of the open electives offered by any Department (Please refer to consolidated list of VTU for open electives).
Selection of an open elective is not allowed, if:
· The candidate has no pre – requisite knowledge.
· The candidate has studied similar content course during previous semesters.
· The syllabus content of the selected open elective is similar to that of Departmental core course(s) or to be studied Professional elective(s).
Registration to open electives shall be documented under the guidance of Programme Coordinator and Adviser.
7 17CSL67 System Software and Operating System CS/IS 01-Hour Instruction 03 60 40 100 2
Laboratory 02-Hour Practical
8 17CSL68 Computer Graphics Laboratory with mini CS/IS 01-Hour Instruction 03 60 40 100 2
project 02-Hour Practical
Theory:22hours 24 480 320 800
TOTAL 26
Practical: 06 hours
Professional Elective-2 Open Elective – 2*** (List offered by CSE Board only)
17CS651 Data Mining and Data Warehousing 17CS661 Mobile Application Development
17CS652 Software Architecture and Design Patterns 17CS662 Big Data Analytics (Not for CSE/ISE students)
17CS653 Operations research 17CS663 Wireless Networks and Mobile computing
17CS654 Distributed Computing system 17CS664 Python Application Programming
17CS665 Service Oriented Architecture
17CS666 Multicore Architecture and Programming
***Students can select any one of the open electives offered by any Department (Please refer to consolidated list of VTU for open electives).
Selection of an open elective is not allowed, if:
· The candidate has no pre – requisite knowledge.
· The candidate has studied similar content course during previous semesters.
· The syllabus content of the selected open elective is similar to that of Departmental core course(s) or to be studied Professional elective(s).
Registration to open electives shall be documented under the guidance of Programme Coordinator and Adviser.
4
VII SEMESTER
Teaching Teaching Hours /Week Examination Credits
Sl. Department
Course Code Title Practical/ Duration SEE CIE Total
No Theory
Drawing in hours Marks Marks Marks
1 17CS71 Web Technology and its applications CS/IS 04 03 60 40 100 4
1. Project Phase – I and Project Seminar: Comprises of Literature Survey, Problem identification, Objectives and Methodology. CIE marks shall be based on the report covering
Literature Survey, Problem identification, Objectives and Methodology and Seminar presentation skill.
VIII SEMESTER
Teaching Teaching Hours /Week Examination Credits
Sl. Course Department
Title Practical/ Duration SEE CIE Total
No Code Theory
Drawing in hours Marks Marks Marks
1 17CS81 Internet of Things and Applications CS/IS 4 - 3 60 40 100 4
Professional Elective -5
17CS831 High Performance Computing
17CS832 User Interface Design
17CS833 Network management
17CS834 System Modeling and Simulation
1. Internship/ Professional Practice: 4 Weeks internship to be completed between the (VI and VII semester vacation) and/or (VII and VIII semester vacation) period.
ENGINEERING MATHEMATICS-III
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 -2018)
SEMESTER – III
Subject Code 17MAT31 IA Marks 40
Number of Lecture Hours/Week 04 Exam Marks 60
Total Number of Lecture Hours 50 Exam Hours 03
CREDITS – 04
Module -1 Teaching
Hours
Fourier Series: Periodic functions, Dirichlet’s condition, Fourier Series of periodic functions with 10Hours
period 2π and with arbitrary period 2c. Fourier series of even and odd functions. Half range Fourier
Series, practical harmonic analysis-Illustrative examples from engineering field.
Module -2
Fourier Transforms: Infinite Fourier transforms, Fourier sine and cosine transforms. Inverse Fourier 10 Hours
transform.
Z-transform: Difference equations, basic definition, z-transform-definition, Standard z-transforms,
Damping rule, Shifting rule, Initial value and final value theorems (without proof) and problems,
Inverse z-transform. Applications of z-transforms to solve difference equations.
Module – 3
Statistical Methods: Review of measures of central tendency and dispersion. Correlation-Karl 10 Hours
Pearson’s coefficient of correlation-problems. Regression analysis- lines of regression (without
proof) –problems
Curve Fitting: Curve fitting by the method of least squares- fitting of the curves of the form, y = ax
+ b, y = ax2 + bx + c and y = aebx.
Numerical Methods: Numerical solution of algebraic and transcendental equations by Regula- Falsi
Method and Newton-Raphson method.
Module-4
Finite differences: Forward and backward differences, Newton’s forward and backward 10 Hours
interpolation formulae. Divided differences- Newton’s divided difference formula. Lagrange’s
interpolation formula and inverse interpolation formula (all formulae without proof)-Problems.
Numerical integration: Simpson’s (1/3)th and (3/8)th rules, Weddle’s rule (without proof ) –
Problems.
Module-5
Vector integration: Line integrals-definition and problems, surface and volume integrals-definition, 10 Hours
Green’s theorem in a plane, Stokes and Gauss-divergence theorem(without proof) and problems.
Calculus of Variations: Variation of function and Functional, variational problems. Euler’s
equation, Geodesics, hanging chain, problems.
Course outcomes:
After Studying this course, students will be able to
• Know the use of periodic signals and Fourier series to analyze circuits and system communications.
• Explain the general linear system theory for continuous-time signals and digital signal processing using
the Fourier Transform and z-transform.
• Employ appropriate numerical methods to solve algebraic and transcendental equations.
• Apply Green's Theorem, Divergence Theorem and Stokes' theorem in various applications in the field of
electro-magnetic and gravitational fields and fluid flow problems.
• Determine the extremals of functionals and solve the simple problems of the calculus of variations.
Text Books:
1. B. S. Grewal," Higher Engineering Mathematics", Khanna publishers, 42nd edition, 2013.
2. B.V. Ramana "Higher Engineering Mathematics" Tata McGraw-Hill, 2006.
Reference Books:
1. N. P. Bali and Manish Goyal, "A text book of Engineering mathematics" , Laxmi publications, latest
edition.
2. Kreyszig, "Advanced Engineering Mathematics " - 9th edition, Wiley.
3. H. K Dass and Er. Rajnish Verma ,"Higher Engineering Mathematics", S. Chand, 1st ed.
Module -2
The Basic Gates: Review of Basic Logic gates, Positive and Negative Logic, Introduction to HDL. 10 Hours
Combinational Logic Circuits: Sum-of-Products Method, Truth Table to Karnaugh Map, Pairs
Quads, and Octets, Karnaugh Simplifications, Don’t-care Conditions, Product-of-sums Method,
Product-of-sums simplifications, Simplification by Quine-McClusky Method, Hazards and Hazard
covers, HDL Implementation Models.
Text book 2:- Ch2: 2.4, 2.5. Ch3: 3.2 to 3.11.
Module – 3
Data-Processing Circuits: Multiplexers, Demultiplexers, 1-of-16 Decoder, BCD to Decimal 10 Hours
Decoders, Seven Segment Decoders, Encoders, Exclusive-OR Gates, Parity Generators and
Checkers, Magnitude Comparator, Programmable Array Logic, Programmable Logic Arrays, HDL
Implementation of Data Processing Circuits. Arithmetic Building Blocks, Arithmetic Logic Unit
Flip- Flops: RS Flip-Flops, Gated Flip-Flops, Edge-triggered RS FLIP-FLOP, Edge-triggered D
FLIP-FLOPs, Edge-triggered JK FLIP-FLOPs.
Text book 2:- Ch 4:- 4.1 to 4.9, 4.11, 4.12, 4.14.Ch6:-6.7, 6.10.Ch8:- 8.1 to 8.5.
Module-4
Flip- Flops: FLIP-FLOP Timing, JK Master-slave FLIP-FLOP, Switch Contact Bounce Circuits, 10 Hours
Various Representation of FLIP-FLOPs, HDL Implementation of FLIP-FLOP. Registers: Types of
Registers, Serial In - Serial Out, Serial In - Parallel out, Parallel In - Serial Out, Parallel In - Parallel
Out, Universal Shift Register, Applications of Shift Registers, Register implementation in HDL.
Counters: Asynchronous Counters, Decoding Gates, Synchronous Counters, Changing the Counter
Modulus.
(Text book 2:- Ch 8: 8.6, 8.8, 8.9, 8.10, 8.13. Ch 9: 9.1 to 9.8. Ch 10: 10.1 to 10.4)
Module-5
Counters: Decade Counters, Presettable Counters, Counter Design as a Synthesis problem, A 10 Hours
Digital Clock, Counter Design using HDL. D/A Conversion and A/D Conversion: Variable,
Resistor Networks, Binary Ladders, D/A Converters, D/A Accuracy and Resolution, A/D Converter-
Simultaneous Conversion, A/D Converter-Counter Method, Continuous A/D Conversion, A/D
Techniques, Dual-slope A/D Conversion, A/D Accuracy and Resolution.
Text book 2:- Ch 10: 10.5 to 10.9. Ch 12: 12.1 to 12.10
Course outcomes: After Studying this course, students will be able to
• Explain the operation of JFETs and MOSFETs , Operational Amplifier circuits and their application
• Explain Combinational Logic, Simplification Techniques using Karnaugh Maps, Quine McClusky
technique.
• Demonstrate Operation of Decoders, Encoders, Multiplexers, Adders and Subtractors, working of Latches,
Flip-Flops, Designing Registers, Counters, A/D and D/A Converters
• Design of Counters, Registers and A/D & D/A converters
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module.
Each question will have questions covering all the topics under a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text Books:
1. Anil K Maini, Varsha Agarwal: Electronic Devices and Circuits, Wiley, 2012.
2. Donald P Leach, Albert Paul Malvino & Goutam Saha: Digital Principles and Applications, 8th
Edition, Tata McGraw Hill, 2015
Reference Books:
1. Stephen Brown, Zvonko Vranesic: Fundamentals of Digital Logic Design with VHDL, 2nd Edition, Tata
McGraw Hill, 2005.
2. R D Sudhaker Samuel: Illustrative Approach to Logic Design, Sanguine-Pearson, 2010.
3. M Morris Mano: Digital Logic and Computer Design, 10th Edition, Pearson, 2008.
Module -2
Module – 3
Linked Lists: Definition, Representation of linked lists in Memory, Memory allocation; Garbage 10 Hours
Collection. Linked list operations: Traversing, Searching, Insertion, and Deletion. Doubly Linked
lists, Circular linked lists, and header linked lists. Linked Stacks and Queues. Applications of
Linked lists – Polynomials, Sparse matrix representation. Programming Examples
Text 1: Ch4: 4.1 -4.8 except 4.6
Text 2: Ch5: 5.1 – 5.10
Module-4
Trees: Terminology, Binary Trees, Properties of Binary trees, Array and linked Representation of 10 Hours
Binary Trees, Binary Tree Traversals - Inorder, postorder, preorder; Additional Binary tree
operations. Threaded binary trees, Binary Search Trees – Definition, Insertion, Deletion, Traversal,
Searching, Application of Trees-Evaluation of Expression, Programming Examples
Text 1: Ch5: 5.1 –5.5, 5.7
Text 2: Ch7: 7.1 – 7.9
Module-5
Graphs: Definitions, Terminologies, Matrix and Adjacency List Representation Of Graphs, 10
Elementary Graph operations, Traversal methods: Breadth First Search and Depth First Search. Hours
Sorting and Searching: Insertion Sort, Radix sort, Address Calculation Sort. Hashing: Hash Table
organizations, Hashing Functions, Static and Dynamic Hashing. Files and Their Organization:
Data Hierarchy, File Attributes, Text Files and Binary Files, Basic File Operations, File
Organizations and Indexing
Text 1: Ch6: 6.1 –6.2, Ch 7:7.2, Ch 8:8.1-8.3
Text 2: Ch8: 8.1 – 8.7, Ch 9:9.1-9.3,9.7,9.9
Reference 2: Ch 16: 16.1 - 16.7
Course outcomes: After studying this course, students will be able to:
• Explain different types of data structures, operations and algorithms
• Apply searching and sorting operations on files
• Make use of stack, Queue, Lists, Trees and Graphs in problem solving.
• Develop all data structures in a high-level language for problem solving.
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module.
Each question will have questions covering all the topics under a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text Books:
1. Fundamentals of Data Structures in C - Ellis Horowitz and Sartaj Sahni, 2nd edition, Universities
Press,2014
2. Data Structures - Seymour Lipschutz, Schaum's Outlines, Revised 1st edition, McGraw Hill, 2014
Reference Books:
1. Data Structures: A Pseudo-code approach with C –Gilberg & Forouzan, 2nd edition, Cengage
Learning,2014
2. Data Structures using C, , Reema Thareja, 3rd edition Oxford press, 2012
3. An Introduction to Data Structures with Applications- Jean-Paul Tremblay & Paul G. Sorenson, 2nd
Edition, McGraw Hill, 2013
4. Data Structures using C - A M Tenenbaum, PHI, 1989
5. Data Structures and Program Design in C - Robert Kruse, 2nd edition, PHI, 1996
COMPUTER ORGANIZATION
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 -2018)
SEMESTER - III
Subject Code 17CS34 IA Marks 40
Number of Lecture Hours/Week 04 Exam Marks 60
Total Number of Lecture Hours 50 Exam Hours 03
CREDITS – 04
Module -1 Teaching
Hours
Basic Structure of Computers: Basic Operational Concepts, Bus Structures, Performance – 10Hours
Processor Clock, Basic Performance Equation, Clock Rate, Performance Measurement. Machine
Instructions and Programs: Memory Location and Addresses, Memory Operations, Instructions and
Instruction Sequencing, Addressing Modes, Assembly Language, Basic Input and Output
Operations, Stacks and Queues, Subroutines, Additional Instructions, Encoding of Machine
Instructions
Module -2
Input/Output Organization: Accessing I/O Devices, Interrupts – Interrupt Hardware, Enabling and 10 Hours
Disabling Interrupts, Handling Multiple Devices, Controlling Device Requests, Exceptions, Direct
Memory Access, Buses Interface Circuits, Standard I/O Interfaces – PCI Bus, SCSI Bus, USB.
Module – 3
Memory System: Basic Concepts, Semiconductor RAM Memories, Read Only Memories, Speed, 10 Hours
Size, and Cost, Cache Memories – Mapping Functions, Replacement Algorithms, Performance
Considerations, Virtual Memories, Secondary Storage.
Module-4
Arithmetic: Numbers, Arithmetic Operations and Characters, Addition and Subtraction of Signed 10 Hours
Numbers, Design of Fast Adders, Multiplication of Positive Numbers, Signed Operand
Multiplication, Fast Multiplication, Integer Division, Floating-point Numbers and Operations.
Module-5
Basic Processing Unit: Some Fundamental Concepts, Execution of a Complete Instruction, 10
Multiple Bus Organization, Hard-wired Control, Micro programmed Control. Pipelining, Hours
Embedded Systems and Large Computer Systems: Basic Concepts of pipelining, Examples of
Embedded Systems, Processor chips for embedded applications, Simple Microcontroller, The
structure of General-Purpose Multiprocessors.
Course outcomes: After studying this course, students will be able to:
• Explain the basic organization of a computer system.
• Demonstrate functioning of different sub systems, such as processor, Input/output, and memory.
• Illustrate hardwired control and micro programmed control. pipelining, embedded and other computing
systems.
• Build simple arithmetic and logical units.
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module.
Each question will have questions covering all the topics under a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text Books:
1. Carl Hamacher, Zvonko Vranesic, Safwat Zaky: Computer Organization, 5th Edition, Tata McGraw Hill,
Module -2
Unix files. Naming files. Basic file types/categories. Organization of files. Hidden files. Standard 08 Hours
directories. Parent child relationship. The home directory and the HOME variable. Reaching
required files- the PATH variable, manipulating the PATH, Relative and absolute pathnames.
Directory commands – pwd, cd, mkdir, rmdir commands. The dot (.) and double dots (..) notations
to represent present and parent directories and their usage in relative path names. File related
commands – cat, mv, rm, cp, wc and od commands. File attributes and permissions and knowing
them. The ls command with options. Changing file permissions: the relative and absolute
permissions changing methods. Recursively changing file permissions. Directory permissions.
Module-4
Shell programming. Ordinary and environment variables. The .profile. Read and readonly 08 Hours
commands. Command line arguments. exit and exit status of a command. Logical operators for
conditional execution. The test command and its shortcut. The if, while, for and case control
statements. The set and shift commands and handling positional parameters. The here ( << )
document and trap command. Simple shell program examples. File inodes and the inode structure.
File links – hard and soft links. Filters. Head and tail commands. Cut and paste commands. The sort
command and its usage with different options. The umask and default file permissions. Two special
files /dev/null and /dev/tty.
Topics from chapter 11, 12, 14 of text book 1,chapter 17 from text book2
Module-5
Meaning of a process. Mechanism of process creation. Parent and child process. The ps command 08 Hours
with its options. Executing a command at a specified point of time: at command. Executing a
command periodically: cron command and the crontab file.. Signals. The nice and nohup
commands. Background processes. The bg and fg command. The kill command. The find
command with illustrative example.
Structure of a perl script. Running a perl script. Variables and operators. String handling functions.
Default variables - $_ and $. – representing the current line and current line number. The range
operator. Chop() and chomp() functions. Lists and arrays. The @- variable. The splice operator,
push(), pop(), split() and join(). File handles and handling file – using open(), close() and die ()
functions.. Associative arrays – keys and value functions. Overview of decision making loop
control structures – the foreach. Regular expressions – simple and multiple search patterns. The
match and substitute operators. Defining and using subroutines.
Topics from chapter 9 and 19 of text book 1. Topics from chapter 11 of reference book 1
Course outcomes:
After studying this course, students will be able to:
• Explain UNIX system and use different commands.
• Compile Shell scripts for certain functions on different subsystems.
• Demonstrate use of editors and Perl script writing
Text Books:
1. Sumitabha Das., Unix Concepts and Applications., 4th Edition., Tata McGraw Hill
2. Behrouz A. Forouzan, Richard F. Gilberg : UNIX and Shell Programming- Cengage Learning – India
Edition. 2009.
Reference Books:
1. M.G. Venkatesh Murthy: UNIX & Shell Programming, Pearson Education.
2. Richard Blum , Christine Bresnahan : Linux Command Line and Shell Scripting Bible, 2ndEdition ,
Wiley,2014.
DISCRETE MATHEMATICAL STRUCTURES
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 -2018)
SEMESTER – III
Module -2
Properties of the Integers: Mathematical Induction, The Well Ordering Principle – Mathematical 10 Hours
Induction, Recursive Definitions. Principles of Counting. Fundamental Principles of Counting:
The Rules of Sum and Product, Permutations, Combinations – The Binomial Theorem,
Combinations with Repetition,.
Module – 3
Relations and Functions: Cartesian Products and Relations, Functions – Plain and One-to-One, 10 Hours
Onto Functions. The Pigeon-hole Principle, Function Composition and Inverse Functions.
Properties of Relations, Computer Recognition – Zero-One Matrices and Directed Graphs, Partial
Orders – Hasse Diagrams, Equivalence Relations and Partitions.
Module-4
The Principle of Inclusion and Exclusion: The Principle of Inclusion and Exclusion, 10 Hours
Generalizations of the Principle, Derangements – Nothing is in its Right Place, Rook Polynomials.
Recurrence Relations: First Order Linear Recurrence Relation, The Second Order Linear
Homogeneous Recurrence Relation with Constant Coefficients,
Module-5
Introduction to Graph Theory: Definitions and Examples, Sub graphs, Complements, and Graph 10
Isomorphism, Vertex Degree, Euler Trails and Circuits , Trees: Definitions, Properties, and Hours
Examples, Routed Trees, Trees and Sorting, Weighted Trees and Prefix Codes
Course outcomes: After studying this course, students will be able to:
• Make use of propositional and predicate logic in knowledge representation and truth verification.
• Demonstrate the application of discrete structures in different fields of computer science.
Text Books:
1. Ralph P. Grimaldi: Discrete and Combinatorial Mathematics, , 5th Edition, Pearson Education. 2004.
(Chapter 3.1, 3.2, 3.3, 3.4, Appendix 3, Chapter 2, Chapter 4.1, 4.2, Chapter 5.1 to 5.6, Chapter 7.1 to 7.4,
Chapter 16.1, 16.2, 16.3, 16.5 to 16.9, and Chapter 14.1, 14.2, 14.3).
Reference Books:
1. Basavaraj S Anami and Venakanna S Madalli: Discrete Mathematics – A Concept based approach,
Universities Press, 2016
2. Kenneth H. Rosen: Discrete Mathematics and its Applications, 6th Edition, McGraw Hill, 2007.
3. Jayant Ganguly: A Treatise on Discrete Mathematical Structures, Sanguine-Pearson, 2010.
4. D.S. Malik and M.K. Sen: Discrete Mathematical Structures: Theory and Applications, Thomson, 2004.
5. Thomas Koshy: Discrete Mathematics with Applications, Elsevier, 2005, Reprint 2008.
Laboratory Session-1: Write-upon analog components; functional block diagram, Pin diagram (if
any), waveforms and description. The same information is also taught in theory class; this helps
the students to understand better.
Laboratory Session-2: Write-upon Logic design components, pin diagram (if any), Timing
diagrams, etc. The same information is also taught in theory class; this helps the students to
understand better.
Note: These TWO Laboratory sessions are used to fill the gap between theory classes and practical
sessions. Both sessions are to be evaluated for 40 marks as lab experiments.
Laboratory Experiments:
1. a) Design and construct a Schmitt trigger using Op-Amp for given UTP and LTP values
and demonstrate its working.
b) Design and implement a Schmitt trigger using Op-Amp using a simulation package for
two sets of UTP and LTP values and demonstrate its working.
2. a) Design and construct a rectangular waveform generator (Op-Amp relaxation
oscillator) for given frequency and demonstrate its working.
b) Design and implement a rectangular waveform generator (Op-Amp relaxation
oscillator) using a simulation package and demonstrate the change in frequency when
all resistor values are doubled.
3. Design and implement an Astable multivibrator circuit using 555 timer for a given
frequency and duty cycle.
5. a) Given a 4-variable logic expression, simplify it using Entered Variable Map and
realize the simplified logic expression using 8:1 multiplexer IC.
b) Design and develop the Verilog /VHDL code for an 8:1 multiplexer. Simulate and
verify its working.
6. a) Design and implement code converter I)Binary to Gray (II) Gray to Binary Code using
basic gates.
7. Design and verify the Truth Table of 3-bit Parity Generator and 4-bit Parity
Checker using basic Logic Gates with an even parity bit.
8. a) Realize a J-K Master / Slave Flip-Flop using NAND gates and verify its truth
table.
b) Design and develop the Verilog / VHDL code for D Flip-Flop with positive-edge
triggering. Simulate and verify it’s working.
9. a) Design and implement a mod-n (n<8) synchronous up counter using J-K Flip-
Flop ICs and demonstrate its working.
b) Design and develop the Verilog / VHDL code for mod-8 up counter. Simulate and
verify it’s working.
10. Design and implement an asynchronous counter using decade counter IC to
count up from 0 to n (n<=9) and demonstrate on 7-segment display (using IC- 7447).
11. Generate a Ramp output waveform using DAC0800 (Inputs are given to DAC
through IC74393 dual 4-bit binary counter).
Study experiment
Course outcomes:
On the completion of this laboratory course, the students will be able to:
• Demonstrate various Electronic Devices like Cathode ray Oscilloscope, Signal
generators, Digital Trainer Kit, Multimeters and components like Resistors, Capacitors,
Op amp and Integrated Circuit.
• Design and demonstrate various combinational logic circuits.
• Design and demonstrate various types of counters and Registers using Flip-flops
• Make use of simulation package to design circuits.
• Infer the working and implementation of ALU.
Conduction of Practical Examination:
1 . All laboratory experiments (1 to 11 nos) are to be included for practical examination.
2 . Students are allowed to pick one experiment from the lot.
3 . Strictly follow the instructions as printed on the cover page of answer script.
4 . Marks distribution:
a ) For questions having part a only- Procedure + Conduction + Viva:15 + 70 +15
=100 Marks
b ) For questions having part a and b
Part a- Procedure + Conduction + Viva:09 + 42 +09= 60 Marks
Part b- Procedure + Conduction + Viva:06 + 28 +06= 40 Marks
5 . Change of experiment is allowed only once and marks allotted to the procedure
part to be made zero.
Laboratory Experiments:
1. Design, Develop and Implement a menu driven Program in C for the following Array
operations
a. Creating an Array of N Integer Elements
b. Display of Array Elements with Suitable Headings
c. Inserting an Element (ELEM) at a given valid Position (POS)
d. Deleting an Element at a given valid Position(POS)
e. Exit.
Support the program with functions for each of the above operations.
2. Design, Develop and Implement a Program in C for the following operationson Strings
a. Read a main String (STR), a Pattern String (PAT) and a Replace String (REP)
b. Perform Pattern Matching Operation: Find and Replace all occurrences of PAT in
STR with REP if PAT exists in STR. Report suitable messages in case PAT does
not exist in STR
Support the program with functions for each of the above operations. Don't use
Built-in functions.
3. Design, Develop and Implement a menu driven Program in C for the following operations
on STACK of Integers (Array Implementation of Stack with maximum size MAX)
a. Push an Element on to Stack
b. Pop an Element from Stack
c. Demonstrate how Stack can be used to check Palindrome
d. Demonstrate Overflow and Underflow situations on Stack
e. Display the status of Stack
f. Exit
Support the program with appropriate functions for each of the above operations
5. Design, Develop and Implement a Program in C for the following Stack Applications
a. Evaluation of Suffix expression with single digit operands and operators: +, -, *,
/, %, ^
b. Solving Tower of Hanoi problem with n disks
6. Design, Develop and Implement a menu driven Program in C for the following operations
on Circular QUEUE of Characters (Array Implementation of Queue with maximum size
MAX)
a. Insert an Element on to Circular QUEUE
b. Delete an Element from Circular QUEUE
c. Demonstrate Overflow and Underflow situations on Circular QUEUE
d. Display the status of Circular QUEUE
e. Exit
Support the program with appropriate functions for each of the above operations
7. Design, Develop and Implement a menu driven Program in C for the following operations
on Singly Linked List (SLL) of Student Data with the fields: USN, Name, Branch, Sem,
PhNo
a. Create a SLL of N Students Data by using front insertion.
8. Design, Develop and Implement a menu driven Program in C for the following operations
on Doubly Linked List (DLL) of Employee Data with the fields: SSN, Name, Dept,
Designation, Sal, PhNo
a. Create a DLL of N Employees Data by using end insertion.
b. Display the status of DLL and count the number of nodes in it
c. Perform Insertion and Deletion at End of DLL
d. Perform Insertion and Deletion at Front of DLL
e. Demonstrate how this DLL can be used as Double Ended Queue
f. Exit
9. Design, Develop and Implement a Program in C for the following operationson Singly
Circular Linked List (SCLL) with header nodes
a. Represent and Evaluate a Polynomial P(x,y,z) = 6x2y2z-4yz5+3x3yz+2xy5z-2xyz3
b. Find the sum of two polynomials POLY1(x,y,z) and POLY2(x,y,z) and store the
result in POLYSUM(x,y,z)
Support the program with appropriate functions for each of the above operations
10. Design, Develop and Implement a menu driven Program in C for the following operations
on Binary Search Tree (BST) of Integers
a. Create a BST of N Integers: 6, 9, 5, 2, 8, 15, 24, 14, 7, 8, 5, 2
b. Traverse the BST in Inorder, Preorder and Post Order
c. Search the BST for a given element (KEY) and report the appropriate message
e. Exit
11. Design, Develop and Implement a Program in C for the following operations on
Graph(G) of Cities
a. Create a Graph of N cities using Adjacency Matrix.
b. Print all the nodes reachable from a given starting node in a digraph using
DFS/BFS method
12. Given a File of N employee records with a set K of Keys(4-digit) which uniquely
determine the records in file F. Assume that file F is maintained in memory by a Hash
Table(HT) of m memory locations with L as the set of memory addresses (2-digit) of
locations in HT. Let the keys in K and addresses in L are Integers. Design and develop a
Program in C that uses Hash function H: K →L as H(K)=K mod m (remainder
method), and implement hashing technique to map a given key K to the address space L.
Resolve the collision (if any) using linear probing.
Course outcomes:
On the completion of this laboratory course, the students will be able to:
• Analyze and Compare various linear and non-linear data structures
• Demonstrate the working nature of different types of data structures and their applications
• Develop, analyze and evaluate the searching and sorting algorithms
• Choose the appropriate data structure for solving real world problems
ENGINEERING MATHEMATICS-IV
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 -2018)
SEMESTER – IV
Subject Code 17MAT41 IA Marks 40
Number of Lecture Hours/Week 04 Exam Marks 60
Total Number of Lecture Hours 50 Exam Hours 03
CREDITS – 04
Module 1 Teaching
Hours
Numerical Methods: Numerical solution of ordinary differential equations of 10 Hours
first order and first degree, Taylor’s series method, modified Euler’s method.
Runge - Kutta method of fourth order, Milne’s and Adams-Bashforth predictor
and corrector methods (No
derivations of formulae-single step computation only).
Module 2
Numerical Methods: Numerical solution of second order ordinary differential 10 Hours
equations, Runge-Kutta method and Milne’s method. (No derivations of
formulae-single step computation only).
Special Functions: Series solution of Bessel’s differential equation leading to
Jn(x)-Bessel’s function of first kind. Basic properties and orthogonality. Series
solution of Legendre’s differential equation leading to Pn(x)-Legendre
polynomials. Rodrigue’s formula, problems
Module 3
Complex Variables: Review of a function of a complex variable, limits, 10 Hours
continuity, differentiability. Analytic functions-Cauchy-Riemann equations in
cartesian and polar forms. Properties and construction of analytic functions.
Complex line integrals-Cauchy’s theorem and Cauchy’s integral formula,
Residue, poles, Cauchy’s Residue theorem ( without proof) and problems.
Transformations: Conformal transformations-Discussion of transformations: w
= z2, w =ez, w = z + (1/z) (z ≠ 0), Bilinear transformations-problems.
Module 4
Probability Distributions: Random variables (discrete and continuous), 10 Hours
probability functions. Poisson distributions, geometric distribution, uniform
distribution, exponential and normal distributions, Problems. Joint probability
distribution: Joint Probability distribution for two variables, expectation,
covariance, correlation coefficient.
Module 5
Sampling Theory: Sampling, Sampling distributions, standard error, test of 10 Hours
hypothesis for means and proportions, confidence limits for means, student’s t-
distribution, Chi-square distribution as a test of goodness of fit. Stochastic
process: Stochastic process, probability vector, stochastic matrices, fixed points,
regular stochastic matrices, Markov chains, higher transition probability.
Course Outcomes: After studying this course, students will be able to:
• Solve first and second order ordinary differential equation arising in flow problems
using single step and multistep numerical methods.
• Illustrate problems of potential theory, quantum mechanics and heat conduction by
employing notions and properties of Bessel’s functions and Legendre’s polynomials.
• Explain the concepts of analytic functions, residues, poles of complex potentials and
describe conformal and Bilinear transformation arising in field theory and signal
processing.
• Develop probability distribution of discrete, continuous random variables and joint
probability distribution occurring in digital signal processing, information theory and
design engineering.
• Demonstrate testing of hypothesis of sampling distributions and illustrate examples of
Markov chains related to discrete parameter stochastic process.
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module.
Each question will have questions covering all the topics under a module.
The students will have to answer 5 full questions, selecting one full question from each
module.
Text Books:
1. B.V.Ramana "Higher Engineering Mathematics" Tata McGraw-Hill, 2006.
2. B. S. Grewal,” Higher Engineering Mathematics”, Khanna publishers, 42nd edition,
2013.
Reference Books:
1. N P Bali and Manish Goyal, "A text book of Engineering mathematics" , Laxmi
publications, latest edition.
2. Kreyszig, "Advanced Engineering Mathematics " - 9th edition, Wiley, 2013.
3. H. K Dass and Er. RajnishVerma, "Higher Engineering Mathematics", S. Chand, 1st
ed, 2011.
Note: Every institute shall organize a bridge organize on C++ either in the vacation or
in the beginning of even semester.
SOFTWARE ENGINEERING
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 -2018)
SEMESTER – IV
Subject Code 17CS45 IA Marks 40
Number of Lecture Hours/Week 04 Exam Marks 60
Total Number of Lecture Hours 50 Exam Hours 03
CREDITS – 04
Module 1 Teaching
Hours
Introduction: Software Crisis, Need for Software Engineering. Professional 12 Hours
Software Development, Software Engineering Ethics. Case Studies.
Software Processes: Models: Waterfall Model (Sec 2.1.1), Incremental Model
(Sec 2.1.2) and Spiral Model (Sec 2.1.3). Process activities.
Requirements Engineering: Requirements Engineering Processes (Chap 4).
Requirements Elicitation and Analysis (Sec 4.5). Functional and non-functional
requirements (Sec 4.1). The software Requirements Document (Sec 4.2).
Requirements Specification (Sec 4.3). Requirements validation (Sec 4.6).
Requirements Management (Sec 4.7).
Module 2
System Models: Context models (Sec 5.1). Interaction models (Sec 5.2). 11 Hours
Structural models (Sec 5.3). Behavioral models (Sec 5.4). Model-driven
engineering (Sec 5.5).
Design and Implementation: Introduction to RUP (Sec 2.4), Design Principles
(Chap 17). Object-oriented design using the UML (Sec 7.1). Design patterns
(Sec 7.2). Implementation issues (Sec 7.3). Open source development (Sec 7.4).
Module 3
Software Testing: Development testing (Sec 8.1), Test-driven development (Sec 9 Hours
8.2), Release testing (Sec 8.3), User testing (Sec 8.4). Test Automation (Page no
42, 70,212, 231,444,695).
Software Evolution: Evolution processes (Sec 9.1). Program evolution dynamics
(Sec 9.2). Software maintenance (Sec 9.3). Legacy system management (Sec
9.4).
Module 4
Project Planning: Software pricing (Sec 23.1). Plan-driven development (Sec 10 Hours
23.2). Project scheduling (Sec 23.3): Estimation techniques (Sec 23.5). Quality
management: Software quality (Sec 24.1). Reviews and inspections (Sec 24.3).
Software measurement and metrics (Sec 24.4). Software standards (Sec 24.2)
Module 5
Agile Software Development: Coping with Change (Sec 2.3), The Agile 8 Hours
Manifesto: Values and Principles. Agile methods: SCRUM (Ref “The SCRUM
Primer, Ver 2.0”) and Extreme Programming (Sec 3.3). Plan-driven and agile
development (Sec 3.2). Agile project management (Sec 3.4), Scaling agile
methods (Sec 3.5):
Course Outcomes: After studying this course, students will be able to:
• Design a software system, component, or process to meet desired needs within
realistic constraints.
• Assess professional and ethical responsibility
DATA COMMUNICATION
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 -2018)
SEMESTER – IV
Subject Code 17CS46 IA Marks 40
Number of Lecture Hours/Week 04 Exam Marks 60
Total Number of Lecture Hours 50 Exam Hours 03
CREDITS – 04
Contents Teaching
Hours
Module 1
Introduction: Data Communications, Networks, Network Types, Internet 10 Hours
History, Standards and Administration, Networks Models: Protocol Layering,
TCP/IP Protocol suite, The OSI model, Introduction to Physical Layer-1: Data
and Signals, Digital Signals, Transmission Impairment, Data Rate limits,
Performance, Digital Transmission: Digital to digital conversion (Only Line
coding: Polar, Bipolar and Manchester coding).
Module 2
Physical Layer-2: Analog to digital conversion (only PCM), Transmission 10 Hours
Modes, Analog Transmission: Digital to analog conversion, Bandwidth
Utilization: Multiplexing and Spread Spectrum, Switching: Introduction, Circuit
Switched Networks and Packet switching.
Module 3
Error Detection and Correction: Introduction, Block coding, Cyclic codes, 10 Hours
Checksum, Forward error correction, Data link control: DLC services, Data link
layer protocols, HDLC, and Point to Point protocol (Framing, Transition phases
only).
Module 4
Media Access control: Random Access, Controlled Access and Channelization, 10 Hours
Wired LANs Ethernet: Ethernet Protocol, Standard Ethernet, Fast Ethernet,
Gigabit Ethernet and 10 Gigabit Ethernet, Wireless LANs: Introduction, IEEE
802.11 Project and Bluetooth.
Module 5
Other wireless Networks: WIMAX, Cellular Telephony, Satellite networks, 10 Hours
Network layer Protocols : Internet Protocol, ICMPv4,Mobile IP, Next
generation IP: IPv6 addressing, The IPv6 Protocol, The ICMPv6 Protocol and
Transition from IPv4 to IPv6.
Course Outcomes: After studying this course, students will be able to
• Illustrate basic computer network technology.
• Identify the different types of network topologies and protocols.
• List and explain the layers of the OSI model and TCP/IP model.
• Comprehend the different types of network devices and their functions within a
network
• Demonstrate subnetting and routing mechanisms.
B Write a Java program to implement the Stack using arrays. Write Push(), Pop(),
and Display() methods to demonstrate its working.
2 A Design a superclass called Staff with details as StaffId, Name, Phone, Salary.
Extend this class by writing three subclasses namely Teaching (domain,
publications), Technical (skills), and Contract (period). Write a Java program to
read and display at least 3 staff objects of all three categories.
B Write a Java class called Customer to store their name and date_of_birth. The
date_of_birth format should be dd/mm/yyyy. Write methods to read customer
data as <name, dd/mm/yyyy> and display as <name, dd, mm, yyyy> using
StringTokenizer class considering the delimiter character as “/”.
3 A Write a Java program to read two integers a andb. Compute a/b and print, when
b is not zero. Raise an exception when b is equal to zero.
B Write a Java program that implements a multi-thread application that has three
threads. First thread generates a random integer for every 1 second; second
thread computes the square of the number andprints; third thread will print the
value of cube of the number.
4 Sort a given set of n integer elements using Quick Sort method and compute its time
complexity. Run the program for varied values of n> 5000 and record the time taken to
sort. Plot a graph of the time taken versus non graph sheet. The elements can be read
from a file or can be generated using the random number generator. Demonstrate using
Java how the divide-and-conquer method works along with its time complexity
analysis: worst case, average case and best case.
5 Sort a given set of n integer elements using Merge Sort method and compute its time
complexity. Run the program for varied values of n> 5000, and record the time taken
to sort. Plot a graph of the time taken versus non graph sheet. The elements can be read
from a file or can be generated using the random number generator. Demonstrate using
Java how the divide-and-conquer method works along with its time complexity
analysis: worst case, average case and best case.
6 Implement in Java, the 0/1 Knapsack problem using (a) Dynamic Programming
method (b) Greedy method.
7 From a given vertex in a weighted connected graph, find shortest paths to other
vertices using Dijkstra's algorithm. Write the program in Java.
8 Find Minimum Cost Spanning Tree of a given connected undirected graph using
Kruskal'salgorithm. Use Union-Find algorithms in your program.
9 Find Minimum Cost Spanning Tree of a given connected undirected graph using
Prim's algorithm.
11 Design and implement in Java to find a subset of a given set S = {Sl, S2,.....,Sn} of n
positive integers whose SUM is equal to a given positive integer d. For example, if S
={1, 2, 5, 6, 8} and d= 9, there are two solutions {1,2,6}and {1,8}. Display a suitable
message, if the given problem instance doesn't have a solution.
breakup of marks
Marks distribution: Procedure + Conduction + Viva: 15 + 70 + 15 (100).
Change of experiment is allowed only once and marks allotted to the
procedure
Note: These TWO Laboratory sessions are used to fill the gap between theory classes and
practical sessions. Both sessions are evaluated as lab experiments for 20 marks.
Experiments
• Develop and execute the following programs using 8086 Assembly Language. Any
suitable assembler like MASM/TASM/8086 kit or any equivalent software may be
used.
• Program should have suitable comments.
• The board layout and the circuit diagram of the interface are to be provided to the
student during the examination.
• Software Required: Open source ARM Development platform, KEIL IDE and Proteus
for simulation
SOFTWARE PROGRAMS: PART A
1. Design and develop an assembly language program to search a key element “X” in a
list of ‘n’ 16-bit numbers. Adopt Binary search algorithm in your program for
searching.
2. Design and develop an assembly program to sort a given set of ‘n’ 16-bit numbers in
ascending order. Adopt Bubble Sort algorithm to sort given elements.
3. Develop an assembly language program to reverse a given string and verify whether it
is a palindrome or not. Display the appropriate message.
4. Develop an assembly language program to compute nCr using recursive procedure.
Assume that ‘n’ and ‘r’ are non-negative integers.
5. Design and develop an assembly language program to read the current time and Date
from the system and display it in the standard format on the screen.
6. To write and simulate ARM assembly language programs for data transfer,
arithmetic and logical operations (Demonstrate with the help of a suitable program).
7. To write and simulate C Programs for ARM microprocessor using KEIL
(Demonstrate with the help of a suitable program)
Note : To use KEIL one may refer the book: Insider’s Guide to the ARM7
based microcontrollers, Hitex Ltd.,1st edition, 2005
COMPUTER NETWORKS
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017-2018)
SEMESTER – V
Subject Code 17CS52 IA Marks 40
Number of Lecture Hours/Week 4 Exam Marks 60
Total Number of Lecture Hours 50 Exam Hours 03
CREDITS – 04
Module – 1 Teaching
Hours
Application Layer: Principles of Network Applications: Network Application 10 Hours
Architectures, Processes Communicating, Transport Services Available to
Applications, Transport Services Provided by the Internet, Application-Layer
Protocols. The Web and HTTP: Overview of HTTP, Non-persistent and
Persistent Connections, HTTP Message Format, User-Server Interaction:
Cookies, Web Caching, The Conditional GET, File Transfer: FTP Commands &
Replies, Electronic Mail in the Internet: SMTP, Comparison with HTTP, Mail
Message Format, Mail Access Protocols, DNS; The Internet's Directory Service:
Services Provided by DNS, Overview of How DNS Works, DNS Records and
Messages, Peer-to-Peer Applications: P2P File Distribution, Distributed Hash
Tables.
T1: Chap 2
Module – 2
Transport Layer : Introduction and Transport-Layer Services: Relationship 10 Hours
Between Transport and Network Layers, Overview of the Transport Layer in the
Internet, Multiplexing and Demultiplexing: Connectionless Transport: UDP,UDP
Segment Structure, UDP Checksum, Principles of Reliable Data Transfer:
Building a Reliable Data Transfer Protocol, Pipelined Reliable Data Transfer
Protocols, Go-Back-N, Selective repeat, Connection-Oriented Transport TCP:
The TCP Connection, TCP Segment Structure, Round-Trip Time Estimation and
Timeout, Reliable Data Transfer, Flow Control, TCP Connection Management,
Principles of Congestion Control: The Causes and the Costs of Congestion,
Approaches to Congestion Control.
T1: Chap 3
Module – 3
The Network layer: What's Inside a Router?: Input Processing, Switching, 10 Hours
Output Processing, Where Does Queuing Occur? Routing control plane, IPv6,A
Brief foray into IP Security, Routing Algorithms: The Link-State (LS) Routing
Algorithm, The Distance-Vector (DV) Routing Algorithm, Hierarchical Routing,
Routing in the Internet, Intra-AS Routing in the Internet: RIP, Intra-AS Routing
in the Internet: OSPF, Inter/AS Routing: BGP, Broadcast Routing Algorithms
and Multicast.
T1: Chap 4: 4.3-4.7
Module – 4
Wireless and Mobile Networks: Cellular Internet Access: An Overview of 10 Hours
Cellular Network Architecture, 3G Cellular Data Networks: Extending the
Internet to Cellular subscribers, On to 4G:LTE,Mobility management: Principles,
Text Book-3: Ch-1: 1.1, 1.3, 1.4, 1.5, 1.6, 1.7, 1.8,Ch-3,Ch-4.
Course outcomes: The students should be able to:
• Describe the concepts of object-oriented and basic class modelling.
• Draw class diagrams, sequence diagrams and interaction diagrams to solve
problems.
• Choose and apply a befitting design pattern for the given problem.
Question paper pattern:
The question paper will have TEN questions.
There will be TWO questions from each module.
Each question will have questions covering all the topics under a module.
The students will have to answer FIVE full questions, selecting ONE full question from each
module.
Text Books:
1. Michael Blaha, James Rumbaugh: Object Oriented Modelling and Design with UML,2nd
Edition, Pearson Education,2005
2. Satzinger, Jackson and Burd: Object-Oriented Analysis & Design with the Unified
Process, Cengage Learning, 2005.
3. Erich Gamma, Richard Helm, Ralph Johnson and john Vlissides: Design Patterns –
Elements of Reusable Object-Oriented Software,
Pearson Education,2007.
Reference Books:
1. Grady Booch et. al.: Object-Oriented Analysis and Design with Applications,3rd
Edition,Pearson Education,2007.
2. 2.Frank Buschmann, RegineMeunier, Hans Rohnert, Peter Sommerlad, Michel Stal:
Pattern –Oriented Software Architecture. A system of patterns , Volume 1, John Wiley
and Sons.2007.
3. 3. Booch, Jacobson, Rambaugh : Object-Oriented Analysis and Design with
Applications, 3rd edition, pearson, Reprint 2013
Module – 4
Background; The Life Cycle of a Servlet; Using Tomcat for Servlet 8 Hours
Development; A simple Servlet; The Servlet API; The Javax.servlet Package;
Reading Servlet Parameter; The Javax.servlet.http package; Handling HTTP
Requests and Responses; Using Cookies; Session Tracking. Java Server Pages
(JSP): JSP, JSP Tags, Tomcat, Request String, User Sessions, Cookies, Session
Objects
Text Book 1: Ch 31 Text Book 2: Ch 11
Module – 5
The Concept of JDBC; JDBC Driver Types; JDBC Packages; A Brief Overview 8 Hours
of the JDBC process; Database Connection; Associating the JDBC/ODBC
Bridge with the Database; Statement Objects; ResultSet; Transaction Processing;
Metadata, Data types; Exceptions.
Text Book 2: Ch 06
Course outcomes: The students should be able to:
• Interpret the need for advanced Java concepts like enumerations and collections in
developing modular and efficient programs
• Build client-server applications and TCP/IP socket programs
• Illustrate database access and details for managing information using the JDBC API
• Describe how servlets fit into Java-based web application architecture
• Develop reusable software components using Java Beans
Question paper pattern:
The question paper will have TEN questions.
There will be TWO questions from each module.
Each question will have questions covering all the topics under a module.
The students will have to answer FIVE full questions, selecting ONE full question from each
module.
Text Books:
th
1. Herbert Schildt: JAVA the Complete Reference, 7 /9th Edition, Tata McGraw Hill,
2007.
2. Jim Keogh: J2EE-TheCompleteReference, McGraw Hill, 2007.
Reference Books:
th
1. Y. Daniel Liang: Introduction to JAVA Programming, 7 Edition, Pearson Education,
2007.
nd
2. Stephanie Bodoff et al: The J2EE Tutorial, 2 Edition, Pearson Education,2004.
3. Uttam K Roy, Advanced JAVA programming, Oxford University press, 2015.
ADVANCED ALGORITHMS
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017-2018)
SEMESTER – V
Subject Code 17CS554 IA Marks 40
Number of Lecture Hours/Week 3 Exam Marks 60
Total Number of Lecture Hours 40 Exam Hours 03
CREDITS – 03
Module – 1 Teaching
Hours
Analysis Techniques: Growth functions, Recurrences and solution of recurrence 8 Hours
equations; Amortized analysis: Aggregate, Accounting, and Potential methods,
String Matching Algorithms: Naive Algorithm; Robin-Karp Algorithm, String
matching with Finite Automata, Knuth-Morris-Pratt and Boyer-Moore
Algorithms
Module – 2
Number Theoretic Algorithms: Elementary notions, GCD, Modular arithmetic, 8 Hours
Solving modular linear equations, The Chinese remainder theorem, Powers of an
element RSA Cryptosystem, Primality testing, Integer factorization, - Huffman
Codes, Polynomials. FFT-Huffman codes: Concepts, construction, Proof
correctness of Huffman's algorithm; Representation of polynomials
Module – 3
DFT and FFT efficient implementation of FFT, Graph Algorithms, Bellman-Ford 8 Hours
Algorithm Shortest paths in a DAG, Johnson's Algorithm for sparse graphs, Flow
networks and the Ford-Fulkerson Algorithm, Maximum bipartite matching.
Module – 4
Computational Geometry-I: Geometric data structures using, C, Vectors, Points, 8 Hours
Polygons, Edges Geometric objects in space; Finding the intersection of a line
and a triangle, Finding star-shaped polygons using incremental insertion.
Module – 5
Computational Geometry-II: Clipping: Cyrus-Beck and Sutherland-Hodman 8 Hours
Algorithms; Triangulating, monotonic polygons; Convex hulls, Gift wrapping
and Graham Scan; Removing hidden surfaces
Course outcomes: The students should be able to:
• Explain the principles of algorithms analysis approaches
• Apply different theoretic based strategies to solve problems
• Illustrate the complex signals and data flow in networks with usage of tools
• Describe the computational geometry criteria.
Question paper pattern:
The question paper will have TEN questions.
There will be TWO questions from each module.
Each question will have questions covering all the topics under a module.
The students will have to answer FIVE full questions, selecting ONE full question from each
module.
Text Books:
1. Thomas H. Cormen et al: Introduction to Algorithms, Prentice Hall India, 1990
2. Michael J. Laszlo: Computational Geometry and Computer Graphics in C' Prentice
Reference Books:
1. E. Horowitz, S. Sahni and S. Rajasekaran, Fundamentals of Computer Algorithms,
University Press, Second edition, 2007
2. Kenneth A Berman & Jerome L Paul, Algorithms, Cengage Learning, First Indian
reprint, 2008
PROGRAMMING IN JAVA
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 -2018)
SEMESTER – V
Subject Code 17CS561 IA Marks 40
Number of Lecture Hours/Week 3 Exam Marks 60
Total Number of Lecture Hours 40 Exam Hours 03
CREDITS – 03
Module – 1 Teaching
Hours
An Overview of Java: Object-Oriented Programming, A First Simple Program, A 8 Hours
Second Short Program, Two Control Statements, Using Blocks of Code, Lexical
Issues, The Java Class Libraries, Data Types, Variables, and Arrays: Java Is a
Strongly Typed Language, The Primitive Types, Integers, Floating-Point Types,
Characters, Booleans, A Closer Look at Literals, Variables, Type Conversion and
Casting, Automatic Type Promotion in Expressions, Arrays, A Few Words
About Strings
Text book 1: Ch 2, Ch 3
Module – 2
Operators: Arithmetic Operators, The Bitwise Operators, Relational Operators, 8 Hours
Boolean Logical Operators, The Assignment Operator, The ? Operator, Operator
Precedence, Using Parentheses, Control Statements: Java’s Selection Statements,
Iteration Statements, Jump Statements.
Text book 1: Ch 4, Ch 5
Module – 3
Introducing Classes: Class Fundamentals, Declaring Objects, Assigning Object 8 Hours
Reference Variables, Introducing Methods, Constructors, The this Keyword,
Garbage Collection, The finalize( ) Method, A Stack Class, A Closer Look at
Methods and Classes: Overloading Methods, Using Objects as Parameters, A
Closer Look at Argument Passing, Returning Objects, Recursion, Introducing
Access Control, Understanding static, Introducing final, Arrays Revisited,
Inheritance: Inheritance, Using super, Creating a Multilevel Hierarchy, When
Constructors Are Called, Method Overriding, Dynamic Method Dispatch, Using
Abstract Classes, Using final with Inheritance, The Object Class.
Text book 1: Ch 6, Ch 7.1-7.9, Ch 8.
Module – 4
Packages and Interfaces: Packages, Access Protection, Importing Packages, 8 Hours
Interfaces, Exception Handling: Exception-Handling Fundamentals, Exception
Types, Uncaught Exceptions, Using try and catch, Multiple catch Clauses,
Nested try Statements, throw, throws, finally, Java’s Built-in Exceptions,
Creating Your Own Exception Subclasses, Chained Exceptions, Using
Exceptions.
Text book 1: Ch 9, Ch 10
Module – 5
Enumerations, Type Wrappers, I/O, Applets, and Other Topics: I/O Basics, 8 Hours
Reading Console Input, Writing Console Output, The PrintWriter Class, Reading
and Writing Files, Applet Fundamentals, The transient and volatile Modifiers,
Using instanceof, strictfp, Native Methods, Using assert, Static Import, Invoking
Overloaded Constructors Through this( ), String Handling: The String
Constructors, String Length, Special String Operations, Character Extraction,
String Comparison, Searching Strings, Modifying a String, Data Conversion
Using valueOf( ), Changing the Case of Characters Within a String , Additional
String Methods, StringBuffer, StringBuilder.
Text book 1: Ch 12.1,12.2, Ch 13, Ch 15
Course outcomes: The students should be able to:
• Explain the object-oriented concepts and JAVA.
• Develop computer programs to solve real world problems in Java.
• Develop simple GUI interfaces for a computer program to interact with users
Question paper pattern:
The question paper will have TEN questions.
There will be TWO questions from each module.
Each question will have questions covering all the topics under a module.
The students will have to answer FIVE full questions, selecting ONE full question from each
module.
Text Books:
1. Herbert Schildt, Java The Complete Reference, 7th Edition, Tata McGraw Hill, 2007.
(Chapters 2, 3, 4, 5, 6,7, 8, 9,10, 12,13,15)
Reference Books:
1. Mahesh Bhave and Sunil Patekar, "Programming with Java", First Edition, Pearson
Education,2008, ISBN:9788131720806.
2. Rajkumar Buyya,S Thamarasi selvi, xingchen chu, Object oriented Programming with
java, Tata McGraw Hill education private limited.
3. E Balagurusamy, Programming with Java A primer, Tata McGraw Hill companies.
4. Anita Seth and B L Juneja, JAVA One step Ahead, Oxford University Press, 2017.
ARTIFICIAL INTELLIGENCE
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 -2018)
SEMESTER – V
Subject Code 17CS562 IA Marks 40
Number of Lecture Hours/Week 3 Exam Marks 60
Total Number of Lecture Hours 40 Exam Hours 03
CREDITS – 03
Module – 1 Teaching
Hours
What is artificial intelligence?, Problems, Problem Spaces and search, Heuristic 8 Hours
search technique
TextBook1: Ch 1, 2 and 3
Module – 2
Knowledge Representation Issues, Using Predicate Logic, Representing 8 Hours
knowledge using Rules,
TextBoook1: Ch 4, 5 and 6.
Module – 3
Symbolic Reasoning under Uncertainty, Statistical reasoning, Weak Slot and 8 Hours
Filter Structures.
TextBoook1: Ch 7, 8 and 9.
Module – 4
Strong slot-and-filler structures, Game Playing. 8 Hours
TextBoook1: Ch 10 and 12
Module – 5
Natural Language Processing, Learning, Expert Systems. 8 Hours
TextBook1: Ch 15,17 and 20
Course outcomes: The students should be able to:
• Identify the AI based problems
• Apply techniques to solve the AI problems
• Define learning and explain various learning techniques
• Discuss expert systems
Question paper pattern:
The question paper will have TEN questions.
There will be TWO questions from each module.
Each question will have questions covering all the topics under a module.
The students will have to answer FIVE full questions, selecting ONE full question from each
module.
Text Books:
1. E. Rich , K. Knight & S. B. Nair - Artificial Intelligence, 3/e, McGraw Hill.
Reference Books:
1. Artificial Intelligence: A Modern Approach, Stuart Rusell, Peter Norving, Pearson
Education 2nd Edition.
1. Dan W. Patterson, Introduction to Artificial Intelligence and Expert Systems –
Prentice Hal of India.
EMBEDDED SYSTEMS
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 -2018)
SEMESTER – V
Subject Code 17CS563 IA Marks 40
Number of Lecture Hours/Week 3 Exam Marks 60
Total Number of Lecture Hours 40 Exam Hours 03
CREDITS – 03
Module – 1 Teaching
Hours
Introduction to embedded systems: Embedded systems, Processor embedded 8 Hours
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.
Module – 2
Devices and communication buses for devices network: IO types and example, 8 Hours
Serial communication devices, Parallel device ports, Sophisticated interfacing
features in device ports, Wireless devices, Timer and counting devices,
Watchdog 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.
Module – 3
Device drivers and interrupts and service mechanism: Programming-I/O 8 Hours
busy-wait approach without interrupt service mechanism, ISR concept, Interrupt
sources, Interrupt servicing (Handling) Mechanism, Multiple interrupts, Context
and the periods for context switching, interrupt latency and deadline,
Classification of processors interrupt service mechanism from Context-saving
angle, Direct memory access, Device driver programming.
Module – 4
Inter process communication and synchronization of processes, Threads and 8 Hours
tasks: Multiple process in an 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.
Module – 5
Real-time operating systems: OS Services, Process management, Timer 8 Hours
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 an
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.
1. John Sharp, Microsoft Visual C# Step by Step, 8th Edition, PHI Learning Pvt. Ltd.
2016
Reference Books:
1. Christian Nagel, “C# 6 and .NET Core 1.0”, 1st Edition, Wiley India Pvt Ltd, 2016.
Andrew Stellman and Jennifer Greene, “Head First C#”, 3rd Edition, O’Reilly
Publications, 2013.
2. Mark Michaelis, “Essential C# 6.0”, 5th Edition, Pearson Education India, 2016.
3. Andrew Troelsen, “Prof C# 5.0 and the .NET 4.5 Framework”, 6th Edition, Apress and
Dreamtech Press, 2012.
CLOUD COMPUTING
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 -2018)
SEMESTER – V
Subject Code 17CS565 IA Marks 40
Number of Lecture Hours/Week 3 Exam Marks 60
Total Number of Lecture Hours 40 Exam Hours 03
CREDITS – 03
Module – 1 Teaching
Hours
Introduction ,Cloud Computing at a Glance, The Vision of Cloud Computing, 8 Hours
Defining a Cloud, A Closer Look, Cloud Computing Reference Model,
Characteristics and Benefits, Challenges Ahead, Historical Developments,
Distributed Systems, Virtualization, Web 2.0, Service-Oriented Computing,
Utility-Oriented Computing, Building Cloud Computing Environments,
Application Development, Infrastructure and System Development, Computing
Platforms and Technologies, Amazon Web Services (AWS), Google
AppEngine, Microsoft Azure, Hadoop, Force.com and Salesforce.com,
Manjrasoft Aneka
Virtualization, Introduction, Characteristics of Virtualized, Environments
Taxonomy of Virtualization Techniques, Execution Virtualization, Other Types
of Virtualization, Virtualization and Cloud Computing, Pros and Cons of
Virtualization, Technology
Module – 2
Cloud Computing Architecture, Introduction, Cloud Reference Model, 8 Hours
Architecture, Infrastructure / Hardware as a Service, Platform as a Service,
Software as a Service, Types of Clouds, Public Clouds, Private Clouds, Hybrid
Clouds, Community Clouds, Economics of the Cloud, Open Challenges, Cloud
Definition, Cloud Interoperability and Standards Scalability and Fault Tolerance
Security, Trust, and Privacy Organizational Aspects
Aneka: Cloud Application Platform, Framework Overview, Anatomy of the
Aneka Container, From the Ground Up: Platform Abstraction Layer, Fabric
Services, foundation Services, Application Services, Building Aneka Clouds,
Infrastructure Organization, Logical Organization, Private Cloud Deployment
Mode, Public Cloud Deployment Mode, Hybrid Cloud Deployment Mode, Cloud
Programming and Management, Aneka SDK, Management Tools
Module – 3
Concurrent Computing: Thread Programming, Introducing Parallelism for Single 8 Hours
Machine Computation, Programming Applications with Threads, What is a
Thread?, Thread APIs, Techniques for Parallel Computation with Threads,
Multithreading with Aneka, Introducing the Thread Programming Model, Aneka
Thread vs. Common Threads, Programming Applications with Aneka Threads,
Aneka Threads Application Model, Domain Decomposition: Matrix
Multiplication, Functional Decomposition: Sine, Cosine, and Tangent.
High-Throughput Computing: Task Programming, Task Computing,
Characterizing a Task, Computing Categories, Frameworks for Task Computing,
Task-based Application Models, Embarrassingly Parallel Applications,
PART B
Implement the following in Java:
7. Write a program for error detecting code using CRC-CCITT (16- bits).
8. Write a program to find the shortest path between vertices using bellman-ford
algorithm.
9. Using TCP/IP sockets, write a client – server program to make the client send the file
name and to make the server send back the contents of the requested file if present.
10. Write a program on datagram socket for client/server to display the messages on
client side, typed at the server side.
11. Write a program for simple RSA algorithm to encrypt and decrypt the data.
12. Write a program for congestion control using leaky bucket algorithm.
4. Create a view that finds the salesman who has the customer with the highest
order of a day.
5. Demonstrate the DELETE operation by removing salesman with id 1000. All
his orders must also be deleted.
3 Consider the schema for Movie Database:
ACTOR(Act_id, Act_Name, Act_Gender)
DIRECTOR(Dir_id, Dir_Name, Dir_Phone)
MOVIES(Mov_id, Mov_Title, Mov_Year, Mov_Lang, Dir_id)
MOVIE_CAST(Act_id, Mov_id, Role)
RATING(Mov_id, Rev_Stars)
Write SQL queries to
1. List the titles of all movies directed by ‘Hitchcock’.
2. Find the movie names where one or more actors acted in two or more movies.
3. List all actors who acted in a movie before 2000 and also in a movie after 2015
(use JOIN operation).
4. Find the title of movies and number of stars for each movie that has at least one
rating and find the highest number of stars that movie received. Sort the result
by movie title.
5. Update rating of all movies directed by ‘Steven Spielberg’ to 5.
4 Consider the schema for College Database:
STUDENT(USN, SName, Address, Phone, Gender)
SEMSEC(SSID, Sem, Sec)
CLASS(USN, SSID)
SUBJECT(Subcode, Title, Sem, Credits)
IAMARKS(USN, Subcode, SSID, Test1, Test2, Test3, FinalIA)
Write SQL queries to
1. List all the student details studying in fourth semester ‘C’ section.
2. Compute the total number of male and female students in each semester and in
each section.
3. Create a view of Test1 marks of student USN ‘1BI17CS101’ in all subjects.
4. Calculate the FinalIA (average of best two test marks) and update the
corresponding table for all students.
5. Categorize students based on the following criterion:
If FinalIA = 17 to 20 then CAT = ‘Outstanding’
If FinalIA = 12 to 16 then CAT = ‘Average’
If FinalIA< 12 then CAT = ‘Weak’
Give these details only for 8th semester A, B, and C section students.
5 Consider the schema for Company Database:
EMPLOYEE(SSN, Name, Address, Sex, Salary, SuperSSN, DNo)
DEPARTMENT(DNo, DName, MgrSSN, MgrStartDate)
DLOCATION(DNo,DLoc)
PROJECT(PNo, PName, PLocation, DNo)
WORKS_ON(SSN, PNo, Hours)
Write SQL queries to
1. Make a list of all project numbers for projects that involve an employee whose
last name is ‘Scott’, either as a worker or as a manager of the department that
controls the project.
2. Show the resulting salaries if every employee working on the ‘IoT’ project is
given a 10 percent raise.
3. Find the sum of the salaries of all employees of the ‘Accounts’ department, as
well as the maximum salary, the minimum salary, and the average salary in
this department
4. Retrieve the name of each employee who works on all the projects
controlledby department number 5 (use NOT EXISTS operator).
5. For each department that has more than five employees, retrieve the
department number and the number of its employees who are making more
than Rs. 6,00,000.
Part B: Mini project
• For any problem selected, write the ER Diagram, apply ER-mapping rules,
normalize the relations, and follow the application development process.
• Make sure that the application should have five or more tables, at least one
trigger and one stored procedure, using suitable frontend tool.
• Indicative areas include; health care, education, industry, transport, supply chain,
etc.
Course outcomes: The students should be able to:
• Use Structured Query Language (SQL) for database Creation and manipulation.
• Demonstrate the working of different concepts of DBMS
• Implement and test the project developed for an application.
Conduction of Practical Examination:
1. All laboratory experiments from part A are to be included for practical
examination.
2. Mini project has to be evaluated for 40 Marks.
3. Report should be prepared in a standard format prescribed for project work.
4. Students are allowed to pick one experiment from the lot.
5. Strictly follow the instructions as printed on the cover page of answer script.
6. Marks distribution:
a) Part A: Procedure + Conduction + Viva: 09 + 42 +09 =60 Marks
7. Part B: Demonstration + Report + Viva voce = 20+14+06 = 40 Marks
8. Change of experiment is allowed only once and marks allotted to the procedure
part to be made zero.
Reference Books:
1. James D Foley, Andries Van Dam, Steven K Feiner, John F Huges Computer graphics
with OpenGL: pearson education
2. Xiang, Plastock : Computer Graphics , sham’s outline series, 2nd edition, TMG.
3. Kelvin Sung, Peter Shirley, steven Baer : Interactive Computer Graphics, concepts
and applications, Cengage Learning
4. M MRaiker, Computer Graphics using OpenGL, Filip learning/Elsevier
OPERATING SYSTEMS
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 - 2018)
SEMESTER – VI
Subject Code 17CS64 IA Marks 40
Number of Lecture Hours/Week 4 Exam Marks 60
Total Number of Lecture Hours 50 Exam Hours 03
CREDITS – 04
Module – 1 Teaching
Hours
Introduction to operating systems, System structures: What operating systems 10 Hours
do; Computer System organization; Computer System architecture; Operating
System structure; Operating System operations; Process management; Memory
management; Storage management; Protection and Security; Distributed system;
Special-purpose systems; Computing environments. Operating System Services;
User - Operating System interface; System calls; Types of system calls; System
programs; Operating system design and implementation; Operating System
structure; Virtual machines; Operating System generation; System boot. Process
Management Process concept; Process scheduling; Operations on processes;
Inter process communication
Module – 2
Multi-threaded Programming: Overview; Multithreading models; Thread 10 Hours
Libraries; Threading issues. Process Scheduling: Basic concepts; Scheduling
Criteria; Scheduling Algorithms; Multiple-processor scheduling; Thread
scheduling. Process Synchronization: Synchronization: The critical section
problem; Peterson’s solution; Synchronization hardware; Semaphores; Classical
problems of synchronization; Monitors.
Module – 3
Deadlocks : Deadlocks; System model; Deadlock characterization; Methods for 10 Hours
handling deadlocks; Deadlock prevention; Deadlock avoidance; Deadlock
detection and recovery from deadlock. Memory Management: Memory
management strategies: Background; Swapping; Contiguous memory allocation;
Paging; Structure of page table; Segmentation.
Module – 4
Virtual Memory Management: Background; Demand paging; Copy-on-write; 10 Hours
Page replacement; Allocation of frames; Thrashing. File System,
Implementation of File System: File system: File concept; Access methods;
Directory structure; File system mounting; File sharing; Protection:
Implementing File system: File system structure; File system implementation;
Directory implementation; Allocation methods; Free space management.
Module – 5
Secondary Storage Structures, Protection: Mass storage structures; Disk 10 Hours
structure; Disk attachment; Disk scheduling; Disk management; Swap space
management. Protection: Goals of protection, Principles of protection, Domain of
protection, Access matrix, Implementation of access matrix, Access control,
Revocation of access rights, Capability- Based systems. Case Study: The Linux
Operating System: Linux history; Design principles; Kernel modules; Process
Text Books:
1. Object-oriented analysis, design and implementation, brahma dathan,
sarnathrammath, universities press,2013
2. Design patterns, erich gamma, Richard helan, Ralph johman , john vlissides
,PEARSON Publication,2013.
Reference Books:
1. Frank Bachmann, RegineMeunier, Hans Rohnert “Pattern Oriented Software
Architecture” –Volume 1, 1996.
2. William J Brown et al., "Anti-Patterns: Refactoring Software, Architectures and
Projects in Crisis", John Wiley, 1998.
OPERATIONS RESEARCH
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 - 2018)
SEMESTER – VI
Subject Code 17CS653 IA Marks 40
Number of Lecture Hours/Week 3 Exam Marks 60
Total Number of Lecture Hours 40 Exam Hours 03
CREDITS – 03
Module – 1 Teaching
Hours
Introduction, Linear Programming: Introduction: The origin, natureand impact 8 Hours
of OR; Defining the problem and gathering data; Formulating amathematical
model; Deriving solutions from the model; Testing the model;Preparing to apply
the model; Implementation .
Introduction to Linear Programming Problem (LPP): Prototype example,
Assumptions of LPP, Formulation of LPP and Graphical method various
examples.
Module – 2
Simplex Method – 1: The essence of the simplex method; Setting up the simplex 8 Hours
method; Types of variables, Algebraof the simplex method; the simplex method
in tabular form; Tie breaking inthe simplex method, Big M method, Two phase
method.
Module – 3
Simplex Method – 2: Duality Theory - The essence of duality theory, 8 Hours
Primaldual relationship, conversion of primal to dual problem and vice versa.
The dual simplex method.
Module – 4
Transportation and Assignment Problems: The transportation problem, Initial 8 Hours
Basic Feasible Solution (IBFS) by North West Corner Rule method, Matrix
Minima Method, Vogel’s Approximation Method. Optimal solution by Modified
Distribution Method (MODI). The Assignment problem; A Hungarian algorithm
for the assignment problem. Minimization and Maximization varieties in
transportation and assignment problems.
Module – 5
Game Theory: Game Theory: The formulation of twopersons, zero sum games; 8 Hours
saddle point, maximin and minimax principle, Solving simple games- a prototype
example;Games with mixed strategies; Graphical solution procedure.
Metaheuristics: The nature of Metaheuristics, Tabu Search,
SimulatedAnnealing, Genetic Algorithms.
Course outcomes: The students should be able to:
• Explain optimization techniques for various problems.
• Understand the given problem as transportation and assignment problem and solve.
• Illustrate game theory for decision support system.
Question paper pattern:
The question paper will have TEN questions.
There will be TWO questions from each module.
Each question will have questions covering all the topics under a module.
The students will have to answer FIVE full questions, selecting ONE full question from each
module.
Text Books:
1. D.S. Hira and P.K. Gupta, Operations Research, (Revised Edition), Published by S.
Chand & Company Ltd, 2014
Reference Books:
1. S Kalavathy, Operation Research, Vikas Publishing House Pvt Limited, 01-Aug-2002
2. S D Sharma, Operation Research,KedarNath Ram Nath Publishers.
Reference Books:
1. Ashok Talukder, RoopaYavagal, Hasan Ahmed: Mobile Computing, Technology,
Applications and Service Creation, 2nd Edition, Tata McGraw Hill, 2010.
Text 2: Ch 3, Ch4
Course outcomes: The students should be able to:
• Understand the different IT architectures
• Explain SOA based applications
• Illustrate web service and realization of SOA
• DiscussRESTful services
Question paper pattern:
The question paper will have TEN questions.
There will be TWO questions from each module.
Each question will have questions covering all the topics under a module.
The students will have to answer FIVE full questions, selecting ONE full question from each
module.
Text Books:
1. Shankar Kambhampaly, “Service–Oriented Architecture for Enterprise
Applications”,Wiley Second Edition, 2014.
2. Mark D. Hansen, “SOA using Java Web Services”, Practice Hall, 2007.
Reference Books:
1. WaseemRoshen, “SOA-Based Enterprise Integration”, Tata McGraw-HILL, 2009.
2. Develop, Implement and Execute a program using YACC tool to recognize all strings
ending with b preceded by na’s using the grammar an b (note: input n value)
6. a) Write a LEX program to eliminate comment lines in a C program and copy the
resulting program into a separate file.
b) Write YACC program to recognize valid identifier, operators and keywords in the
given text (C program) file.
7. Design, develop and implement a C/C++/Java program to simulate the working of
Shortest remaining time and Round Robin (RR) scheduling algorithms. Experiment
with different quantum sizes for RR algorithm.
8. Design, develop and implement a C/C++/Java program to implement Banker’s
algorithm. Assume suitable input required to demonstrate the results.
9. Design, develop and implement a C/C++/Java program to implement page
replacement algorithms LRU and FIFO. Assume suitable input required to
demonstrate the results.
using Open GL API. Consider all types of attributes like color, thickness, styles, font,
background, speed etc., while doing mini project.
(During the practical exam: the students should demonstrate and answer Viva-Voce)
Sample Topics:
Simulation of concepts of OS, Data structures, algorithms etc.
Course outcomes: The students should be able to:
• Apply the concepts of computer graphics
• Implement computer graphics applications using OpenGL
• Implement real world problems using OpenGL
Conduction of Practical Examination:
1. All laboratory experiments from part A are to be included for practical
examination.
2. Mini project has to be evaluated for 40 Marks.
3. Report should be prepared in a standard format prescribed for project work.
4. Students are allowed to pick one experiment from the lot.
5. Strictly follow the instructions as printed on the cover page of answer script.
6. Marks distribution:
a) Part A: Procedure + Conduction + Viva: 09 + 42 +09 =60 Marks
b) Part B: Demonstration + Report + Viva voce = 20+14+06 = 40 Marks
7. Change of experiment is allowed only once and marks allotted to the procedure
part to be made zero.
Reference books:
1. Donald Hearn & Pauline Baker: Computer Graphics-OpenGL Version,3rd Edition,
Pearson Education,2011
2. Edward Angel: Interactive computer graphics- A Top Down approach with OpenGL,
5th edition. Pearson Education, 2011
3. M MRaikar, Computer Graphics using OpenGL, Fillip Learning / Elsevier, Bangalore
/ New Delhi (2013)
MACHINE LEARNING
[As per Choice Based Credit System (CBCS) scheme]
Module – 2
Cloud Computing Architecture, Introduction, Cloud Reference Model, 8 Hours
Architecture, Infrastructure / Hardware as a Service, Platform as a Service,
Software as a Service, Types of Clouds, Public Clouds, Private Clouds, Hybrid
Clouds, Community Clouds, Economics of the Cloud, Open Challenges, Cloud
Definition, Cloud Interoperability and Standards Scalability and Fault Tolerance
Security, Trust, and Privacy Organizational Aspects
Aneka: Cloud Application Platform, Framework Overview, Anatomy of the
Aneka Container, From the Ground Up: Platform Abstraction Layer, Fabric
Services, foundation Services, Application Services, Building Aneka Clouds,
Infrastructure Organization, Logical Organization, Private Cloud Deployment
Mode, Public Cloud Deployment Mode, Hybrid Cloud Deployment Mode, Cloud
Programming and Management, Aneka SDK, Management Tools
Module – 3
Concurrent Computing: Thread Programming, Introducing Parallelism for Single 8 Hours
Machine Computation, Programming Applications with Threads, What is a
Thread?, Thread APIs, Techniques for Parallel Computation with Threads,
Multithreading with Aneka, Introducing the Thread Programming Model, Aneka
Thread vs. Common Threads, Programming Applications with Aneka Threads,
Aneka Threads Application Model, Domain Decomposition: Matrix
Multiplication, Functional Decomposition: Sine, Cosine, and Tangent.
High-Throughput Computing: Task Programming, Task Computing,
Characterizing a Task, Computing Categories, Frameworks for Task Computing,
• Define the platforms for development of cloud applications and List the application of
cloud.
Text Books:
1. Soft computing : N. P Padhy and S P Simon , Oxford University Press 2015
Reference Books:
1. Principles of Soft Computing, Shivanandam, Deepa S. N Wiley India, 2011.
COMPUTER VISION AND ROBOTICS
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 - 2018)
SEMESTER – VII
Subject Code 17CS752 IA Marks 40
Number of Lecture Hours/Week 3 Exam Marks 60
Total Number of Lecture Hours 40 Exam Hours 03
CREDITS – 03
Module – 1 Teaching
Hours
CAMERAS: Pinhole Cameras, Radiometry – Measuring Light: Light in 8 Hours
Space, Light Surfaces, Important Special Cases, Sources, Shadows, And
Shading: Qualitative Radiometry, Sources and Their Effects, Local Shading
Models, Application: Photometric Stereo, Interreflections: Global Shading
Models, Color: The Physics of Color, Human Color Perception, Representing
Color, A Model for Image Color, Surface Color from Image Color.
Module – 2
Linear Filters: Linear Filters and Convolution, Shift Invariant Linear Systems, 8 Hours
Spatial Frequency and Fourier Transforms, Sampling and Aliasing, Filters as
Templates, Edge Detection: Noise, Estimating Derivatives, Detecting Edges,
Texture: Representing Texture, Analysis (and Synthesis) Using Oriented
Pyramids, Application: Synthesis by Sampling Local Models, Shape from
Texture.
Module – 3
The Geometry of Multiple Views: Two Views, Stereopsis: Reconstruction, 8 Hours
Human Stereposis, Binocular Fusion, Using More Cameras, Segmentation by
Clustering: What Is Segmentation?, Human Vision: Grouping and Getstalt,
Applications: Shot Boundary Detection and Background Subtraction, Image
Segmentation by Clustering Pixels, Segmentation by Graph-Theoretic Clustering,
Module – 4
Segmentation by Fitting a Model: The Hough Transform, Fitting Lines, Fitting 8 Hours
Curves, Fitting as a Probabilistic Inference Problem, Robustness, Segmentation
and Fitting Using Probabilistic Methods: Missing Data Problems, Fitting, and
Segmentation, The EM Algorithm in Practice, Tracking With Linear Dynamic
Models: Tracking as an Abstract Inference Problem, Linear Dynamic Models,
Kalman Filtering, Data Association, Applications and Examples.
Module – 5
Geometric Camera Models: Elements of Analytical Euclidean Geometry, 8 Hours
Camera Parameters and the Perspective Projection, Affine Cameras and Affine
Projection Equations, Geometric Camera Calibration: Least-Squares
Parameter Estimation, A Linear Approach to Camera Calibration, Taking Radial
Distortion into Account, Analytical Photogrammetry, An Application: Mobile
Robot Localization, Model- Based Vision: Initial Assumptions, Obtaining
Hypotheses by Pose Consistency, Obtaining Hypotheses by pose Clustering,
Obtaining Hypotheses Using Invariants, Verification, Application: Registration
1. Milan Sonka,”Image Processing, analysis and Machine Vision”, Thomson Press India
Ltd, Fourth Edition.
2. Fundamentals of Digital Image Processing- Anil K. Jain, 2nd Edition, Prentice Hall of
India.
3. S. Sridhar , Digital Image Processing, Oxford University Press, 2nd Ed, 2016.
9. Write a PHP program named states.py that declares a variable states with value
"Mississippi Alabama Texas Massachusetts Kansas". write a PHP program that does
the following:
a. Search for a word in variable states that ends in xas. Store this word in element
Reference Books:
1. Vijay Madisetti and ArshdeepBahga, “Internet of Things (A Hands-on-
Approach)”, 1stEdition, VPT, 2014. (ISBN: 978-8173719547)
2. Raj Kamal, “Internet of Things: Architecture and Design Principles”, 1st Edition,
McGraw Hill Education, 2017. (ISBN: 978-9352605224)
NETWORK MANAGEMENT
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 - 2018)
SEMESTER – VIII
Subject Code 17CS833 IA Marks 40
Number of Lecture Hours/Week 3 Exam Marks 60
Total Number of Lecture Hours 40 Exam Hours 03
CREDITS – 03
Module – 1 Teaching
Hours
Introduction: Analogy of Telephone Network Management, Data and 8 Hours
Telecommunication Network Distributed computing Environments, TCP/IP-
Based Networks: The Internet and Intranets, Communications Protocols and
Standards- Communication Architectures, Protocol Layers and Services; Case
Histories of Networking and Management – The Importance of topology ,
Filtering Does Not Reduce Load on Node, Some Common Network Problems;
Challenges of Information Technology Managers, Network Management: Goals,
Organization, and Functions- Goal of Network Management, Network
Provisioning, Network Operations and the NOC, Network Installation and
Maintenance; Network and System Management, Network Management System
platform, Current Status and Future of Network Management.
Module – 2
Basic Foundations: Standards, Models, and Language: Network Management 8 Hours
Standards, Network Management Model, Organization Model, Information
Model – Management Information Trees, Managed Object Perspectives,
Communication Model; ASN.1- Terminology, Symbols, and Conventions,
Objects and Data Types, Object Names, An Example of ASN.1 from ISO 8824;
Encoding Structure; Macros, Functional Model.
Module – 3
SNMPv1 Network Management: Managed Network: The History of SNMP 8 Hours
Management, Internet Organizations and standards, Internet Documents, The
SNMP Model, The Organization Model, System Overview. The Information
Model – Introduction, The Structure of Management Information, Managed
Objects, Management Information Base. The SNMP Communication Model –
The SNMP Architecture, Administrative Model, SNMP Specifications, SNMP
Operations, SNMP MIB Group, Functional Model SNMP Management –
RMON: Remote Monitoring, RMON SMI and MIB, RMONI1- RMON1 Textual
Conventions, RMON1 Groups and Functions, Relationship Between Control and
Data Tables, RMON1 Common and Ethernet Groups, RMON Token Ring
Extension Groups, RMON2 – The RMON2 Management Information Base,
RMON2 Conformance Specifications.
Module – 4
Broadband Access Networks, Broadband Access Technology; HFCT 8 Hours
Technology: The Broadband LAN, The Cable Modem, The Cable Modem
Termination System, The HFC Plant, The RF Spectrum for Cable Modem; Data
Over Cable, Reference Architecture; HFC Management – Cable Modem and
CMTS Management, HFC Link Management, RF Spectrum Management, DSL
Technology; Asymmetric Digital Subscriber Line Technology – Role of the
ADSL Access Network in an Overall Network, ADSL Architecture, ADSL
SEMINAR
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017 -2018)
SEMESTER – VIII
Subject Code 17CSS86 IA Marks 100
Number of Lecture Hours/Week 04 Exam Marks --
Total Number of Lecture Hours -- Exam Hours --
CREDITS – 01
Description:
• Seminar: Deliverable at the Institution under the supervision of a Faculty.
• Seminar is one of the head of passing. i) Each candidate shall deliver seminar as per
the Scheme of Teaching and Examination on the topics chosen from the relevant
fields for about 30 minutes. ii) The Head of the Department shall make arrangements
for conducting seminars through concerned faculty members of the Department. The
committee constituted for the purpose by the Head of the Department shall award the
CIE marks for the seminar. The committee shall consist of three faculty from the
Department and the senior most acting as the Chairman/Chairperson. [To be read
along with 17 OB 8.6]
• For Technical seminar, the CIE marks shall be 100.
• The CIE marks in the case of projects and seminars in the final year shall be based on
the evaluation at the end of VIII semester by a committee consisting of the Head of
the concerned Department and two senior faculty members of the Department, one of
whom shall be the project / seminar guide.
• For seminar, the minimum requirement of CIE marks shall be 40% of the maximum
marks.
• If any student fails to secure a minimum of 40% of the maximum CIE marks in
seminar/ fails to deliver the seminar, he/she shall be considered as failed in that
Course and shall not be eligible for the award of degree. However, the student shall
become eligible for the award of degree after satisfying the requirements prescribed
for seminar during the subsequent semester/s.
• Improvement of CIE marks shall not be allowed in Seminar where the student has
already secured the minimum required marks.
• Seminar topics must be from recent advancements in the domain.
• Each candidate must submit three copies of the report to the department. One for the
candidate, one for the guide and one for the department.
Course outcomes: The students should be able to:
• Survey the changes in the technologies relevant to the topic selected
• Discuss the technology and interpret the impact on the society, environment and
domain.
• Compile report of the study and present to the audience, following the ethics.