B Tech IT-NEP-2023 Course Syllabus with Codes Sem-I to IV-17-7-24
B Tech IT-NEP-2023 Course Syllabus with Codes Sem-I to IV-17-7-24
(Deemed to be University)
Pune, India
PROGRAM OUTCOMES
2. Apply logical and programming skills to identify, formulate and analyse for
solving computational problems.
10. Follow ethical and legal practices related to the functioning of the IT industry.
11. Apply management skills and techniques for creating time-bound and cost-
effective projects.
PSO 1: Use knowledge of core and allied courses for developing a computer-
based system to deliver a quality product for real-world problems of society.
PSO 2: Apply modern IT tools and techniques for perusing student’s professional
career by practicing effective communication with team members.
Graduate Attributes/
Programme a b c d e f g h i j k l
Outcomes
Engineering
✓
Knowledge
Problem Analysis ✓
Design/Development
✓
of Solutions
Conduct
Investigations of ✓
Complex Problems
Environment and
✓
Sustainability
Ethics ✓
Individual and
✓
Teamwork
Communication ✓
Project Management
✓
and Finance
Life-Long Learning ✓
A. DEFINITION OF CREDITS:
1 Hour Lecture (L) per week 1 credit
L Lecture
T Tutorial
P Practical
TW Term Work
O Oral
MI Minor Courses
CC Co-curricular Courses
EC Extra-Curricular Courses
ID Inter-disciplinary Courses
MD Multidisciplinary Courses
PC Practical Courses
BS Basic Science
ES Engineering Science
AC Audit Course
EC Extracurricular Activities
BM Basic Mathematics
BP Basic Physics
BC Basic Chemistry
VII
BHARATI VIDYAPEETH (DEEMED TO BE UNIVERSITY)
COLLEGE OF ENGINEERING, PUNE
B. Tech. (Information Technology): Semester –I (2023 CBCS COURSE)
Teaching
Examination Scheme-Marks Credits
Subject Scheme
Sr. No Category Subject
Code Internal
L P T ESE TW PR OR Total Th Pr/Or Tut Total
Assessment
Engineering
1. BM BM1113101 3 - 1 60 40 - - - 100 3 - 1 4
Mathematics- I
Engineering
2. BC BC1113102 3 2 - 60 40 50 - - 150 3 1 - 4
Chemistry
Digital
3. ES ES1109103 4 2 - 60 40 50 - - 150 4 1 - 5
Electronics
Structured
4. MJ MJ1110104 4 - - 60 40 - - - 100 4 - - 4
Programming
Web
5. MJ MJ1110105 4 2 - 60 40 25 - 125 4 1 - 5
Technologies
Communication
6. AE AE1113106 - 2 - - - 50 - - 50 - 1 - 1
Skills
Information
7. SE SE1110107 Technology - 2 - - - 25 - 25 50 - 1 - 1
Laboratory-I
Computer
8. SE SE1111108 Workshop - 2 - - - 25 - - 25 - 1 - 1
Technology
Total 18 12 1 300 200 225 0 25 750 18 6 1 25
8
BHARATI VIDYAPEETH (DEEMED TO BE UNIVERSITY)
COLLEGE OF ENGINEERING, PUNE
B. Tech. (Information Technology): Semester –II (2023 CBCS COURSE)
Teaching
Examination Scheme-Marks Credits
Subject Scheme
Sr. No Category Subject
Code Internal
L P T ESE TW PR OR Total Th Pr/Or Tut Total
Assessment
Engineering
1. BM BM1113201 3 - 1 60 40 - - - 100 3 - 1 4
Mathematics- II
Engineering
2. BP BP1113202 3 2 - 60 40 50 - - 150 3 1 - 4
Physics
Content
3. MJ MJ1110203 Management 4 2 - 60 40 50 - - 150 4 1 - 5
System
Computer
4. MJ MJ1110204 Communication 4 2 - 60 40 25 - - 125 4 1 - 5
and Networks
Object Oriented
5. MJ MJ1110205 4 - - 60 40 - - - 100 4 - - 4
Programming
Universal Human
6. UH UH1113206 - 2 - - - 50 - - 50 - 1 - 1
Values
Information
7. SE SE1110207 Technology - 2 - - - 25 - 25 50 - 1 - 1
Laboratory-II
Computer Aided
8. SE SE1111208 - 2 - - - 25 - - 25 - 1 - 1
Drawing & Design
Total 18 12 1 300 200 225 0 25 750 18 6 1 25
9
BHARATI VIDYAPEETH (DEEMED TO BE UNIVERSITY)
COLLEGE OF ENGINEERING, PUNE
B. Tech. (Information Technology): Semester –III (2023 CBCS COURSE)
Teaching
Examination Scheme-Marks Credits
Sr. Subject Scheme
Category Subject
No Code Internal O Tota Pr/
L P T ESE TW PR Th Tut Total
Assessment R l Or
1. MJ1110301
Discrete Structure and
MJ 3 - 60 40 - - - 100 3 - - 3
Graph Theory
2. MJ1110302
Database Management
MJ 3 2 - 60 40 25 25 - 150 3 1 - 4
Systems
3. MJ1110303
MJ Operating System 3 2 - 60 40 25 - 25 150 3 1 - 4
4. MJ1110304
Microprocessors and
MJ 3 - - 60 40 - - - 100 3 - - 3
Microcontrollers
5. MJ1110305
MJ Data Structures 3 2 - 60 40 25 25 - 150 3 1 - 4
7 AE AE1110307 MOOC-I* - - - - - - - - - - - - 2
11
BHARATI VIDYAPEETH (DEEMED TO BE UNIVERSITY)
COLLEGE OF ENGINEERING, PUNE
Teaching
Examination Scheme-Marks Credits
Course Scheme
Sr. No Subject
Code Internal
L P T ESE TW PR OR Total Th Pr/Or Tut Total
Assessment
MI1110301 SEM-III: Distributed
1. 3 2 - 60 40 25 - 25 150 3 1 - 4
Computing
MI1110401 SEM-IV: Cloud Systems
2 3 2 - 60 40 25 - 25 150 3 1 - 4
and Infrastructures
MI1110501 SEM-V: Cloud
3. 3 2 - 60 40 25 - 25 150 3 1 - 4
Virtualization
MI1110601 SEM-VI: Cloud
4. Containers and 3 2 - 60 40 25 - 25 150 3 1 - 4
Orchestrations
RP1110602
5. Sem-VI Project 8 - 50 50 100 4 - 4
12
13
B. Tech
Information Technology
Semester I
14
Engineering Mathematics-I (Common for all Branches)
TEACHING SCHEME EXAMINATION SCHEME CREDIT CHEME
Theory:- 03 Hours/ Week End Semester Examination 60 Marks Theory: 03
Tutorial: 01
Tutorial :- 01 Hours/ Week Internal Assessment 40 Marks
Total 100 Marks Total 04
1 Echelon form
2 Normal form
3 Linear and orthogonal transformation
4 Eigen values and eigen vectors
5 Argand diagram
6 De Movre’s theorem
7 Hyperbolic and logarithmic functions
8 Leibnitz theorem
9 Taylor’s theorem
10 L’Hospital rule
11 Tests for convergence
12 Euler theorem for homogeneous functions
13 Total derivative
14 Maxima and minima for two variable function
15 Langrage undetermined multipliers
Textbooks
1. Applied Mathematics (Volumes I and II) by P. N. Wartikar & J. N. Wartikar
(Pune Vidyarthi Griha Prakashan, Pune),7th Edition, 1988, Reprint 2010.
16
Reference Books
1. Higher Engineering Mathematics by B.S. Grewal (Khanna Publication,
Delhi), 42th Edition, 2012.
Unit Test –
17
Engineering Chemistry (Common for all Branches)
18
economy, Synthesis of adipic acid, Industrial applications of green chemistry,
Numerical problems on Atom economy.
19
PBL: Project Base Learning (Topics)
Sr. No Topics
20
Practical (Any Eight of the Following)
Text Books
1. Engineering Chemistry, Jain P.C & Jain Monica,Dhanpat Rai & Sons,
Delhi (1992)
2. Engineering Chemistry, O. G. Palanna, Tata McGraw-Hill Publication,
New Delhi
3. A textbook of Engineering Chemistry, S. S. Dara, McGraw-Hill
Publication, New Delhi
Reference Books
1. Engineering Chemistry- Fundamentals and applications, Shikha
Agarwal,Cambridge Publishers (2015)
2. Polymer Science and technology (2nd Edition), P. Ghosh, Tata
McGRAW Hill, (2008)
3. Principles of Instrumental Analysis, Douglas A. Skoog, F. James
Holler,Stanley R. Crouch,Cengage learning (2017)
4. Polymers: Chemistry & Physics of Modern Materials (2nd edition)
J.M.G.Cowie, Blackie, Academic & Professional (1994)
21
5. Integrated design and operation of water treatment facilities, Kawamura,
Susumu. John Wiley & Sons (2000)
Unit Test –
22
Digital Electronics
Course Objective:
1. To present the Digital fundamentals, Boolean algebra and its applications in digital systems.
2. To familiarize with the design of various combinational digital circuits using logic gates
3. To introduce the analysis and design procedures for synchronous and asynchronous
sequential circuits.
4. To understand the various semiconductor memories and related technology.
Prerequisite:
Basics of Physics, Mathematics, Basics of computer fundamentals
Course Outcomes: On completion of the course, students will have the ability to:
1. Comprehend different number systems and Boolean algebraic principles.
2. Apply logic design minimization techniques to simplify Boolean expressions
3. Analyze and design combinational logic circuits.
4. Demonstrate the operations of systems with sequential circuit elements.
5. Comprehend characteristics and structure of Programmable Logic Devices and Memory.
6. Draw ASM charts for sequential circuit design.
Digital Codes : BCD codes(8421-2421), gray code, excess–3 code, cyclic code, code
conversion, ASCII, EBCDIC codes.
Binary Arithmetic: Binary addition, Binary subtraction, Subtraction using 1’s
complement and 2’s complement, Binary multiplication, and division.
23
form, Simplification of logical functions, Minimization of SOP and POS forms using
Karnaugh-Maps up to 4 variables Don’t care condition
Textbooks:
1. M. Morris Mano and M. D. Ciletti, Digital Design, Pearson Education.
2. R. P. Jain, Modern Digital Electronics, Tata McGraw Hill Publication.
3. F.J. Hill and G.L. Peterson, Switching Theory and Logic Design, John Wiley
4. J.F. Wakerly “Digital Design: Principles and Practices”, 3rd edition, 4th reprint, Pearson
Education, 2
Reference Books:
1. David J. Comer, Digital Logic & State Machine Design, Oxford University Press.
2. Digital Integrated Electronics- H.Taub & D.Shilling, Mc Graw Hill.
25
Structured Programming
TEACHING SCHEME EXAMINATION SCHEME CREDIT SCHEME
Course Objective:
To provide an overview of fundamental principles, concepts, and constructs of computer
programming.
Prerequisite:
Basic knowledge of Computer Handling.
Course Outcomes: On completion of the course, students will have the ability to:
1. Study steps towards problem solving.
2. Understand fundamental concepts of programming language.
3. Illustrate conditional, branching and iteration
4. Decompose a problem into functions.
5. Explore array and structures to solve simple numerical method problems.
6. Exercise file handling concepts.
Unit I (8 Hours)
Introduction to Computing: Introduction to problem solving using computers,
Problem solving steps, Algorithms-definition, characteristics, examples ,advantages
and limitations, Flowcharts Comparison with algorithms, Pseudo codes,
Programming Languages as tools, types of programming paradigms, Compilation
process, linking and loading, syntax and semantic errors, testing a program, Good
Programming Practices
Unit II (8 Hours)
'C' Fundamentals: Features of C, header files, pre-processor directives, compiling
and executing a C program, syntax and semantic errors, libraries, structure of a C
program, declarations, constants, variables, data types, operators and expressions,
precedence and associativity of operators, type conversions, input and output
functions- printf and scanf.
26
Unit IV
(8 Hours)
Function: Types of functions, function definition and declaration, function
prototype, calling and returning function, passing values between functions,
standard library functions and user defined functions, passing array as function
parameter, call-by-value, call-by-reference, recursive function.
Unit V (8 Hours)
Arrays: Concept, declaration, initialization, processing with array, one, two and
multidimensional array, pointer to an array, Passing arrays to function.
Strings: concept, declaration, initialization, and standard string library functions.
Structures: Concept, declaration, accessing structure elements, array of structures,
pointer to structures, self-referential structures, use of structures, union.
Unit VI (8 Hours)
File handling: File Handling in C, Types of files, Functions for file handling, Defining
and opening a file, closing a file, Input/output and Error Handling on Files.
Textbooks
1. Brian W. Kernighan, Dennis M. Ritchie, “The C Programming Language”, Prentice Hall, ISBN
0131103628.
2. Donald E. Knuth, “The Art of Computer Programming”, Addison-Wesley, ISBN-10:
0201485419, ISBN13: 978-0201485417.
3.T. E. Bailey, “Program design with pseudo code”, Brooks/Cole Publisher, ISBN-10 :
0534055745, ISBN-13: 978-0534055745.
4. Kanetkar Yashavant P, “Let us C”, BPB publications.
5. Subrata Saha and Subhodip M., “Basic Computation and Programming with C”, Cambridge
University of Press, India, ISBN:9781316601853.
Reference Books
1 Lamey Robert, “Logical problem solving”, Prentice Hall, ISBN: 9780130618825.
2 Henry Mullish, Herbert L. Cooper, “The Spirit of C”, Thomson Learning, ISBN 0314285008.
Note:- *Students in a group of 3 to 4 shall complete any one project from the following list)
1. Design and develop a project for Diary management System
2. Design and develop a project for Calendar using C
3. Design and develop a project for Contact Management System
4. Design and develop a project for Library Management System
5. Design and develop a project for Snake Game
6. Design and develop a project for Bus Reservation system
7. Design and develop a project for Hospital Management system
8. Design and develop a project for Employee management system
27
9. Design and develop a project for Diary management System
10. Design and develop a project for Calendar using C
11. Design and develop a project for Contact Management System
12. Design and develop a project for Library Management System
28
Web Technologies
Course Objective:
To develop the skill & knowledge of Web page design.
Prerequisite:
Basic knowledge of HTML tags.
Course Outcomes: On completion of the course, students will have the ability to:
1. To learn Internet protocols.
2. To design web pages using html and CSS
3. To design websites using JavaScript and to design responsive web pages
4. To learn eXtensible Markup Language.
5. To learn foundations of Human Computer Interaction.
6. To learn screen designing and web interface designing.
Unit I (8 Hours)
Fundamentals: Introduction to the Internet, World Wide Web, Web Browsers, Web
Servers, URL, Overview of different protocols: HTTP, POP, SMTP, FTP, HTTP
Request message, HTTP Response Message, HTTP Client Server Architecture, IPv4,
IPv6.
Unit II (8 Hours)
HTML: Introduction, history, versions. HTML elements: headings, paragraphs, line
break, colors and fonts, links, frames, lists, tables, images and forms, Difference
between HTML and HTML5.
CSS: Introduction to Style Sheet, CSS features, CSS core syntax, Style sheets and
HTML, Internal Stylesheets, External stylesheets, Inline Stylesheets, Style rule
cascading and inheritance, text properties. Bootstrap.
29
Unit III (8 Hours)
JavaScript: Introduction to JavaScript, JavaScript in perspective, basic syntax,
variables and data types, statements, operators, literals, functions, objects, arrays,
built in objects, JavaScript debuggers, jQuery.
Unit IV (8 Hours)
XML: Introduction to XML, Uses of XML, XML Key Components, Comparing
XML with HTML, Describing the Structure of XML - Declaration, Elements,
Attributes, Comments, CDATA, XML Entity References, Parsers, Document Type
Definitions, XSL.
Unit V (8 Hours)
Introduction to HCI: What is HCI, History, Computer devices, User Interface,
Benefits, Principles of User Interface, Good Design, Benefits, Graphical user
interface, Direct Manipulation, Design Thinking, Stages of Design Thinking
Unit VI (8 Hours)
Screen Designing: Design goals, Screen planning, organizing screen elements,
ordering of screen data and content, Screen navigation and flow, Design rules:
Principles, standards, guidelines, Golden rules of HCI.
Web Interface Design: Designing Web Interfaces, Application Designing, game
Designing.
Textbooks
1.Getting Started with Web Components: Build modular and reusable components using HTML,
CSS and JavaScript by Prateek Jadhwani.
2. Jump Start Bootstrap: Get Up to Speed With Bootstrap in a Weekend By Syed Fazle
Rahman.
3. Fronted Web Development/Web Designing, HTML, CSS & JavaScript Basic Tutorial by
Sachin Srivastav
4. Web Design and Development: Website Technologies Fundamentals By Steven Bright.
30
Reference Books
1. HTML and C Learn HTML, CSS, and JavaScript and Build a Website, App, and Game
by Young Rewired State and Duncan Beedie.
2.Mastering HTML, CSS & Javascript Web Publishing by Laura Lemay, Rafe Colburn
HTML & CSS, and JavaScript & JQuery (2 book set) by Jon Duckett.
3. Wilbert O Galitz, “The essential guide for user interface design”, Wiley Dream Tech.
4. Internet and World Wide Web How to program, P.J. Deitel & H.M. Deitel Pearson.
Note:- *Students in a group of 3 to 4 shall complete any one project from the following list)
1. Design website for department and college
2. Design website for e-commerce platform.
3. Design website for reservation system (e.g. bus, train, air)
4. Design website for online food delivery system.
5. Design website for CRM (database management).
6. Design website for hospital management system.
7. Design website for advertisement of products.
8. Design website for customer support system.
9. Design website for Business Portfolio.
10. Design website for Quiz Game.
11. Design website for E-library system.
12. Design website for survey system.
13. Design website for Banking system.
14. Design website for social media.
15. Design matrimonial website.
32
Unit III: Vocabulary Enrichment (4 Hours)
Ways of word formation, Foreign phrases, One word substitutions, Synonyms
& antonyms, Words often confused, Indian English words, Usage of idioms &
phrases.GRAS-PT formula
Reference Books:
33
Information Technology Laboratory – I
Course Objective:
To build the programming skills using 'C' programming to solve real world problems
Prerequisite:
• Basics of Computer Handling.
Course Outcomes: On completion of the course, students will have the ability to:
1. Study steps towards problem solving.
2. Understand fundamental concepts of programming language.
3. Illustrate conditional, branching and iteration
4. Develop modular program using functions.
5. Explore array and structures to solve simple numerical method problems.
6. Exercise file handling concepts.
Unit I (4 Hours)
Fundamentals of ‘C’ Programming: Variables and Constants, Keywords, Scope
Rules, Internal and External Linkage, Global Variables, Data Types, Typecasting,
Input/Output, Operators, Types of operators, Operator Precedence and Associativity,
Introduction to C preprocessor #include, #define, Conditional.
Unit II (4 Hours)
Implementing Control Structures: Implementing decision making structures: if-else
statement, nested if-else, use of logical operators, Loop control structure: for, while,
do-while loops, use of break and continue, Nested structures, Case control structure:
switch case
Implementation of Pointers: pointer declaration, assignment, initialization, and access,
Null pointer. Dynamic memory allocation functions — malloc, calloc, realloc and free
Unit IV (4 Hours)
Implementing Arrays: Implementing One-dimensional Arrays, Declaration of One-
dimensional Arrays, Initialization of One-dimensional Arrays, Example programs-
Bubble sort, Selection sort, insertion sort, Linear search, Binary search, Two-
34
dimensional Arrays, Declaration of Two-dimensional Arrays, Initialization of Two-
dimensional Arrays, Example programs-Matrix Multiplication, Transpose of a matrix,
Applications of array
Implementation of Strings: Declaring and Initializing String Variables, Reading
Strings from Terminal, Writing Strings to Screen, Arithmetic Operations on
Characters, String-handling Functions, Example Programs (with and without using
built-in string functions)
Unit V (4 Hours)
Implementing Structures, Union and Enum:
Structure: Basics, declaring structure and structure variable, typedef statement, array
of structure, array within structure, Nested structure; passing structure to function,
function returning structure.
Union: basics, declaring union and union variable.
Enum: declaring enum and enum variable.
Unit VI (4 Hours)
Implementing File handling: file pointer, File accessing functions: fopen, fclose,
fputc, fgetc, fprintf, fscanf, fread, fwrite,beof, fflush, rewind, fseek, ferror. File
handling through command line argument.
Textbooks:
1. Programming in ANSI C, E Balagurusamy, Tata McGraw-Hill, Third Edition.
2. Let Us C, YashwantKanetkar, Infinity Science Press, Eighth Edition.
Reference Books:
1.The C Programming Language, Brian W. Kernighan, Dennis M. Ritchie, Prentice Hall, 2″
Edition.
2. How to solve it by Computer, R.G.Dromey, Pearson Education.
1. Write a program to accept the length of three sides of a triangle and to test and print the type
of triangle as equilateral, isosceles or right angled or none.
2. Write a program to check whether input number is prime or not with and without use of
recursive function.
3. Write a program to separate digits of input 4-digit integer, separate and display its digits.
4. Write a program to implement Pascal's Triangle and Floyd's Triangle.
5. Write a program to implement linear and binary search techniques.
6. Write a program to implement sorting techniques: Bubble, Selection, and Insertion sorting.
7. Write a program to accept a string and to display the following:
(a) Total number of characters in the string.
35
(b) Total number of vowels in the string.
(c) Total number of occurrences of character in the string.
(d) Check whether string is palindrome or not.
8. Write a program with function to swap values of two elements (call by reference).
9. Write a program to carry out following operations on strings using library functions.
(a) To concatenate a string S2 to string S1.
(b) To find the length of a given string.
(c) To compare two strings S1 and S2.
(d) To copy a string S2 to another string S1.
10. Write C program to compare two files and report mismatches
36
Computer Workshop Technology
TEACHING SCHEME EXAMINATION SCHEME CREDIT SCHEME
Practical: 2 Hours/Week Term Work: 25 Marks Practical: 1
Total 2 Hours/Week Total 25 Marks Total: 1
Course Objective:
To acquire the knowledge of basic manufacturing processes used in computer engineering
technology
Prerequisite:
• Basics of Engineering materials. Basics of computer and laptop.
Course Outcomes: On completion of the course, students will have the ability to:
7. Understand the basics parts used in the computer and laptop.
8. Understand fundamental concepts of assembly of electronics components (PCB).
9. Understand the various joining processes
10. Develop plastic moulding component used in computer engineering.
11. Developing the component used in computer engineering by use of 3D printing technology.
12. Understand the knowledge of making fasteners used for computer and laptop.
Unit I (4 Hours)
Assembly of Computer: Introduction to hardware peripherals like RAM, ROM,
keyboard, Mouse, processors, etc. Generation of processors. Working of SMPS. Study
of various ports. Steps and precautions to assemble computer, Tools used in computer
hardware
Unit II (6 Hours)
Printed Circuit Boards Assembly (PCB): Study of joining processes, Resistance
welding and Soldering processes, why and how flux, tip tinner, solder wick, and post-
soldering cleaners are used in the hand soldering process. Laser welding, orbital
welding. Advantages and disadvantages of welding processes.
Unit IV (2 Hours)
Plastic Molding Process: Introduction to plastic molding. Types of plastics. Types of
plastic molding. Exercise on plastic molding machine ,manufacturing of plastic
moulded job.
37
Unit V (2 Hours)
3D Printing Technology: Introduction to Additive Manufacturing, Need for Additive
Manufacturing, Generic AM process, Classification of AM Processes, 3D Printing
process. Steps in AM process, Advantages of AM, Major Applications
Unit VI (4 Hours)
Study of Machining Processes: Introduction to machining processes, Different types
of turning and grinding operations, by using turning operations making of simple
fastener used in computer engineering.
Textbooks:
1. Khanna O.P. and Lal. M., " Production Technology”, Dhanpatrai Publications (P) Ltd., New
Delhi.
2. Jain R.K., “Production Technology”, Khanna Publishers, Delhi
3. The Complete Reference PC Hardware, Craig Zacker, John Rourke
Reference Books:
1. Choudhary Hajra S. k., Choudhary Hajra A. k. “Elements of Workshop Technology Vol 2
Machine Tools, Publisher: Media Publishers & Promoters, India.
2. Rajput R. K ., “Manufacturing Technology”, Laxmi Publications (P)Ltd, New Delhi..
38
B. Tech
Information Technology
Semester II
39
Engineering Mathematics-II (Common for all Branches)
Unit I: Differential Equation of First Order and First Degree: (06 Hrs)
Definition, Order and Degree of DE, Formation of DE, Solutions of Variable
Separable DE, Exact DE, Linear DE and reducible to these types
40
Integral Sign, Error functions
Unit V. Solid Geometry: (06 Hrs)
Cartesian, Spherical Polar and Cylindrical Coordinate Systems, Sphere, Cone
and Cylinder
Reference Books
1. Higher Engineering Mathematics by B.S. Grewal (Khanna Publication)
2. Higher Engineering Mathematics by B.V. Ramana (Tata McGraw-Hill),
Edition, 2008
3. Advanced Engineering Mathematics by Erwin Kreyszig (Wiley Eastern
Ltd.), 8th Edition, 1999, Reprint 2010
4. Advanced Engineering Mathematics, 7e, by Peter V.O'Neil (Thomson
Learning), Edition 2007
5. Advanced Engineering Mathematics, 2e, by M. D. Greenberg (Pearson
Education), 2nd, Edition, 2002
Unit Test –
Unit Test - I Unit I, II, III
41
Engineering Physics (Common for all Branches)
Course Prerequisites:- Students are expected to have a basic understanding of physics and
calculus.
43
PBL : Project Based Learning (topics)
44
Practical (Any Eight of the Following)
1. Determination of radius of planoconvex lens/wavelength of light/Flatness
testing by Newton’s rings
2. Determination of wavelength of light using diffraction grating
3. Determination of frequency of ac voltage by CRO.
4. Determination of refractive index for O-ray and E-ray
5. Determination of divergence of a laser beam
6. Particle size by semiconductor laser
7. Determination of wavelength of laser by diffraction grating
8. To study Hall effect and determine the Hall voltage
9. Calculation of conductivity by four probe method
10. Study of solar cell characteristics and calculation of fill factor
11. Determination of band gap of semiconductor
12. Synthesis of metal oxide nanoparticles (ZnO/ZnS/silver/Gold)
13. Measurement of average SPL across spherical wavefront and behaviour
with the distance
14. Determination of velocity of sound in liquid by ultrasonic interferometer
15. Study of B-H curve of a sample.
16. Determination of Plank’s constant.
Text Books
1. A Textbook of Engineering Physics, M N Avadhanulu, P G Kshirsagar and
TVS Arun Murthy, S. Chand Publishing (2018).
2. Engineering Physics, R K Gaur and S L Gupta, Dhanpat Rai Publishing Co
Pvt Ltd (2015).
3. Concepts of Modern Physics, Arthur Beiser, Shobhit Mahajan and S. Rai
Choudhury, McGraw Hill Education (2017).
Reference Books
1. Fundamentals of Physics, Jearl Walker, David Halliday and Robert
Resnick, John Wiley and Sons (2013)
2. Optics, Francis Jenkins and Harvey White, Tata Mcgraw Hill (2017)
3. Principles of Physics, John W. Jewett, Cengage publishing (2013)
4. Introduction to Solid State Physics, C. Kittel, Wiley and Sons (2004)
5. Principles of Solid State Physics, H. V. Keer, New Age International (1993)
6. Laser and Non-Linear Optics, B. B. Laud, New Age International Private
Limited (2011)
Unit Test –
45
Content Management System
Course Objectives:
To design a system for maintaining the content.
Course Prerequisites:
Students should have knowledge of
Fundamental understanding of the scripting languages.
Course Outcome:
Students will be able to:
1) Understand the fundamental concepts and principles of Content Management Systems.
46
UNIT-III Content Creation and Organization (8 Hours)
Creating and editing content in a CMS, organizing content using
taxonomies and categories, managing multimedia content
(images, videos, etc.), Working with templates and themes.
UNIT-IV Content Publishing and Workflow (8 Hours)
Textbooks:
1) Professional WordPress: Design and Development by Brad Williams,
David Damstra, and Hal Stern
2) Joomla! 3 Explained: Your Step-by-Step Guide by Stephen Burge
Reference Books:
2) Content Strategy for the Web by Kristina Halvorson and Melissa Rach
48
Computer Communication and Networks
Course Objective:
1.Introduction to the fundamental concepts of computer communication
networks.
2.To understand the basic concepts of layered models, protocols and
interworking between
computer networks and switching components in telecommunication systems.
3.Gain expertise in some specific areas of networking such as the design and
maintenance of individual networks.
Course Outcomes: On completion of the course, students will have the ability to:
1. Understand networks & their significance.
2. Use network protocol models to explain the layers of communications in data
networks.
3. Describe the different types of network Transmission Media and
Technologies.
4. Analyze the different types of network devices and their functions within a
network.
5. Distinguish the basic network Layer services and Protocols associated with
each network.
6. Identify the protocols and functions associated with the transport layer
services.
Unit I (8 Hours)
Fundamentals of Computer communication: Computer
Communication Architecture, Communication Models, Data
Communication: Components, Representations, Data Flow, Protocols
49
and Standards. Line Configuration, Transmission impairment, Data
Rate Limits, Performance. Digital and Analog transmission Types.
Fundamentals of Networks: Physical Structures, Building Network
and Network Types, Overview of Topology, Concepts of
Communication Modes, and Transmission Modes.
Unit II (8 Hours)
Network Models and The Basics of Protocols: Reference Models:
OSI Model, TCP/IP Protocol Suite: Layered Architecture, The OSI
Model Versus TCP/IP. Network applications, Novell Networks,
Arpanet, Internet, Connection oriented network, Network Hardwares
and Softwares,
Protocol Layering: Scenarios, Principles, Logical Connections,
Sockets and Ports, Encapsulation and D-encapsulation, Addressing.
Types of Multiplexing and Demultiplexing.
Unit IV (8 Hours)
Media Access Control and Data Link layer:
Networking Devices: Networking Devices: Hubs, Switch, Router,
Repeaters, Bridges, Gateway, Modem and Access Point, Backbone
networks.
Data-Link Layer: MAC Sub‐layer, LLC, MAC Addressing
Mechanism, Framing, Error control, Flow control, Token Ring,
Ethernet, FDDI, Address Resolution Protocols.
Unit V (8 Hours)
Network Layer: Role of Network layer, Internetworking, Ip Address
classes, IPV4 Addresses: Address Space, Classful Addressing,
Classless Addressing, IPv4 & IPv6 Protocol Packet Format, IPv4 vs
IPv6, Routing Protocols – Delivery, forwarding Types of Routing,
Routing Protocols – Delivery, Concepts of OSPF, BGP, ICMP,
Multicast Routing, Multicast routing protocols.
50
Unit VI (8 Hours)
Transport Layer: Transport Layer Services, Connectionless and
Connection oriented Protocols, Transport Layer Protocols.
User Datagram Protocol, UDP Services, UDP Applications,
Transmission Control Protocol, TCP Services, TCP Features, Segment,
Connection, State Transition diagram, Flow control, Error control, TCP
congestion control, Integrated services, Differentiated Services and
Flow Characteristics.
Application Layer: Services of application layer, Protocols: DNS,
Remote Logging (Telnet), SMTP, FTP, WWW, HTTP.
Textbooks
1. Computer Networks,'' by Andrew S. Tanenbaum, Nick Feamster, and David
Wetherall. Published by Prentice Hall, 6th edition, 2020. ISBN-13: 978-
0136764052
2. “Computer Networking: A Top-Down Approach,” by Jim Kurose and Keith
Ross, Addison-Wesley.
3. Data Communications and Networking , Forouzan, 5th Edition, McGraw
Hill, ISBN: 1-25-906475-3
4. Computer Networks: A system Approach: Larry L, Peterson and Bruce S.
Davie,Elsevier, 4thEdition.
5. Data Communications and Networks, Achyut S. Godbole ,Tata McGraw Hill
6. Computer Networking, Tularam M Bansod Dreamtech, Wiley
Reference Books
1. Computer Networks, James J Kurose, Keith W Ross, Pearson Education,
2013, ISBN: 0-273-76896-4
2. Data and Computer Communications by William Stallings.
3. Ying-Dar Lin, Ren-Hung Hwang, Fred Baker, ―Computer Networks: An
Open Source Approach‖, Mc Graw Hill Publisher.
4. Introduction to Data Communication and Networking, Wayarles Tomasi,
Pearson Education, ISBN:0130138282
5. An Engineering Approach to Computer Networks-S.Keshav, 2nd Edition,
Pearson Education
52
Object Oriented Programming
Course Objective:
The course focuses on the understanding of object-oriented concepts such as classes, objects, data
abstraction, methods, method overloading, inheritance, and polymorphism.
Prerequisite:
• Basics of C Programming.
Course Outcomes: On completion of the course, students will have the ability to:
1. Differentiate between procedural and object oriented programming approach
2. Understand the object-oriented programming approach
3. Understand operator overloading
4. Explore the concepts of inheritance
5. Explore the file stream functions
6. Understand the concepts of templates and exceptions.
Unit I (8 Hours)
Introduction to OOP: programming characteristics of object-oriented languages.
Comparison between C and C++. Programming basics of C++: input, output,
directives, program structure, data types, decision and loops structure, type
conversions.
Unit II (8 Hours)
Functions: function prototyping, function overloading, inline function, friend
function, scope resolution operator, static functions
Object and Classes: Encapsulation, Abstraction, Polymorphism, Classes, access
specifiers, static data members, static member functions, implementation of class in
C++, memory allocation of objects, types of constructors and destructor
53
Unit IV (8 Hours)
Inheritance: concept of inheritance, derived class and based class, types of
inheritance, virtual base class, abstract class, nesting of classes, constructors in
derived classes.
Pointer, Virtual Function and Polymorphism: pointers, pointer to objects, this
pointer, pointer to derived classes, virtual functions and pure virtual functions
Unit V (8 Hours)
Streams and Files: Stream classes for formatted and unformatted I/O operations, file
stream operations, file pointers and their manipulations, sequential input and output
file operations, random access to update a file, error handling.
Unit VI (8 Hours)
Templates: The Standard Template Library, class template with multiple parameters,
function template with multiple parameters, overloading template functions, member
function templates
Exceptions: basics, exception handling mechanism, mechanism for: throw, catch,
rethrow, specify exception
Textbooks:
1 Object Oriented Programming with C++ Author: E. Balaguruswamy.
2 C++: The complete Reference Author: Herbert Schildt.
Reference Books:
1 Object Oriented Programming C++, Fourth Edition, By Pearson.
2 Object Oriented Programming in C++ Author: Robert Lafore.
Note:- *Students in a group of 3 to 4 shall complete any one project from the following list
1. Login and Registration System using C++
2. Car Rental System using C++
3. Bookshop inventory system using C++
4. Student Report Management System using C++
5. Sudoku Game using C++
6. Credit Card Validator using C++
7. Using Graphics to Draw and Move Shapes using C++
8. Banking Record System using C++
9. Hotel Management System using C++
10. Student Management System using C++
11. Bus reservation System using C++
54
12. Library Management System using C++
55
Universal Human Values (Common for all Branches)
TEACHING SCHEME EXAMINATION SCHEME CREDIT CHEME
Practical :- 02 Hours/ Week Term Work 50 Marks Practical: 01
Total 50 Marks Total 01
Course Prerequisites:-
During the Induction Program, students would get an initial exposure to
human values through Universal Human Values. This exposure is to be
augmented by this compulsory full semester foundation course.
Course Objective
Development of a holistic perspective based on self-exploration about
themselves (human being), family, society and nature/existence.
Understanding (or developing clarity) of the harmony in the human being,
family, society and nature/existence Strengthening of self-reflection.
Development of commitment and courage to act
Course Outcomes:-
After completion of the course students will be able to
1. Create more awareness of themselves, and their surroundings (family,
society, nature);
2. Understand the Human being is coexisting with self and body and able
to recognize its different needs and fulfillment
3. Develop more responsible life with human relationships, while
keeping in mind the human nature
4. Understand to imbibe sensitive approach towards society and
understand the dimensions of harmony in the society
5. Understand the recycle structure of the nature and able to recognize
the participation
6. Apply what they have learnt to their own self in different day-to-day
settings in real life, at least a beginning would be made in this
direction.
56
Unit III: Relationships (4 Hours)
Home sickness, gratitude towards parents, teachers and others Ragging and
interaction Competition and cooperation Peer pressure. Harmony in
relationship Feelings of trust, respect, gratitude, glory, love.
Text Book
1. Human Values and Professional Ethics by R R Gaur, R Sangal, G P
Bagaria, Excel Books, New Delhi, 2010
Reference Books
1.Jeevan Vidya: Ek Parichaya, A Nagaraj, Jeevan Vidya Prakashan,
Amarkantak, 1999.
2.Human Values, A.N. Tripathi, New Age Intl. Publishers, New Delhi, 2004.
3. The Story of Stuff (Book).
4. The Story of My Experiments with Truth - by Mohandas Karamchand
Gandhi
5. Small is Beautiful - E. F Schumacher.
6. Slow is Beautiful - Cecile Andrews
7. Economy of Permanence - J C Kumarappa
8. Bharat Mein Angreji Raj – Pandit Sunderlal
9. Rediscovering India - by Dharampal
10. Hind Swaraj or Indian Home Rule - by Mohandas K. Gandhi
11. India Wins Freedom - Maulana Abdul Kalam Azad
12.Vivekananda - Romain Rolland (English)
57
Information Technology Laboratory – II
Course Objective:
The course focuses on the practical mastery of object-oriented concepts such as classes, objects,
data abstraction, methods, method overloading, inheritance, and polymorphism.
Prerequisite:
• Basics of C Programming.
Course Outcomes: On completion of the course, students will have the ability to:
1. Apply input output derivatives
2. Implement classes with their objects
3. Implement operator overloading.
4. Implement types of inheritance.
5. Apply file stream functions
6. Implement templates and exceptions.
Unit I (4 Hours)
C++ Programming basics: input output directives, variable declarations, input output
of variables, type bool, setw manipulator, type conversions.
Unit II (4 Hours)
Object and Classes: Implementation of class and object in C++, implantation of types
of constructors and destructors, implementing classes, objects and memory static class
data, using Const keyword.
The default copy constructor, returning from function. Structures and classes..
Implementing Functions: Object as function arguments, Returning object from
functions, implementing function overloading, inline and friend functions
58
Unit IV (4 Hours)
Implementing Inheritance: Implementing Derived class and based class,
implementing multiple, multilevel, hierarchical inheritance, public and private
inheritance, inheriting constructors
Implemtation of pointers: pointer to objects, this pointer, pointer to derived classes,
implementation of virtual functions and pure virtual functions
Unit V (4 Hours)
Implementing Streams and Files: Implementing formatted and unformatted I/O
operations, Implementing file stream operations for sequential and random access
Unit VI (4 Hours)
Implementing Templates: Implementing class and function template with multiple
parameters, overloading template functions, templates for member function
Textbooks:
1 Object Oriented Programming with C++ Author: E. Balagurusamy.
2 C++: The complete Reference Author: Herbert Schildt.
Reference Books:
1 Object Oriented Programming C++, Fourth Edition, By Pearson.
2 Object Oriented Programming in C++ Author: Robert Lafore.
59
COMPUTER AIDED DRAWING & DESIGN
Prerequisite:
Basics of programming skill
Course Objective:
1. To have the knowledge of Orthographic and Isometric projections
2. To understand the basic principles of Engineering drawing
3. To have the knowledge of different AutoCAD commands
4. To understand the algorithm for generating different entities on the screen
Course Outcomes: On completion of the course, students will have the ability to:
1. Prepare and understand drawings.
2. Use the principles of orthographic projections.
3. Use the principles of Isometric projections.
4. Able to draw simple drawing using AutoCAD.
5. Generate the line by highlighting the pixels.
6. Fill the polygon.
Unit I (4 Hours)
Orthographic Projection
Dimensioning and conventions strictly as per SP 46:2003 (Revised). Orthographic
projection of right regular solids such as cube and prism. Orthographic projection of
simple machine blocks
(4 Hours)
Unit II
Isometric Projections
Introduction, Isometric axes, Lines & planes, Isometric scale, Isometric projection and
Isometric view, Conversion of Isometric to Orthographic Projections
60
Unit IV (4 Hours)
AutoCAD Modify Tools and Dimensioning
Move, copy, Rotate, scale Stretch, fillet, chamfer Erase, offset, explode Array, polar
Array, path array Trim, extend, mirror. Annotations Dimensions, dimension setting
Linear dimension, Aligned dimension Angular dimensions, arc length, Radius
Diameter
Unit V (4 Hours)
Line Drawing Algorithm
The Digital Difference Analyser (DDA) algorithm to draw lines on a screen.
Interpolation points based on the difference between the start and end points.
Bresenham Line Drawing Algorithm. Numerical examples.
Unit VI (4 Hours)
Flood Fill Algorithm
Concept of seed point, four connected approaches and eight connected. Boundary
colour and fill colour. Filling of different polygon.
Textbooks:
1. “Elementary Engineering Drawing” by Bhatt, N.D., Charotar publishing Co.
2. “Engineering Graphics” by K.L. Narayana and P.Kannaiah, SCITECH PUBLICATIONS
(INDIA) PVT.LTD. October 2008
3. “Engineering Graphics with AutoCAD”, D. M. Kulkarni, A. P. Rastogi, and A. K. Sarkar (2009),
PHI Learning Private Limited, New Delhi.
4. “Engineering Drawing: With an Introduction to CAD,” Jolhe, Dhananjay (2006), Tata Mc Graw
Hill, India
1. Drawing to half imperial size sheet with instruments. Drawing illustrating basic concepts of
Orthographic projections and dimensioning.
2. From the given three views draw isometric
3. Introduction to AutoCAD. Student should get familiarise with the GUI of the software.
4. Commands for drawing basic entities
5. AutoCAD Modify Tools and Dimensioning
6. Digital Difference Analyser (DDA) algorithm
7. Bresenham Line Drawing Algorithm
8. Flood Fill Algorithm
61
B. Tech
Information Technology
Semester III
62
Discrete Structures and Graph Theory
TEACHING SCHEME EXAMINATION SCHEME CREDIT SCHEME
Course Objectives:
1. To apply and relate knowledge of mathematics in computer science.
2. To learn proof theory with propositional calculus and induction.
3. To map, represent and solve network problem with trees and graphs.
Prerequisite:
Basic mathematics and programming fundamentals.
Course Outcomes: On completion of the course, students will have the ability to
1. Formulate real world problems into statement forms using sets and relations which
can be solved or proved mathematically using set theory and logic.
2. Design mathematical model from theoretical statements.
3. Apply counting techniques to real world problems.
4. Apply knowledge of graphs to solve network problems.
5. Design searching algorithm efficiently by applying tree and tree traversal logic.
6. Apply algebraic structure and coding theory in computer science.
Unit I (6 Hours)
Propositional Logic and Proof Theory: Sets, Set operations, Finite and Infinite
sets, Venn diagram, Principle of inclusion and exclusion, Multisets. Propositions,
Conditional Propositions, Logical Connectivity, Propositional calculus,
Universal and ExistentialQuantifiers, Normal forms.
63
Unit-III:
Probability: Sample Space, Events of an Experiment, Properties of Probability,
permutations, combinations, generalized permutations and combinations
(with/without repetitions), Probability theory, Discrete Random variables,
Bernoulli's Distribution, Binomial coefficients, and identities.
Unit IV (6 Hours)
Graph theory: Basic terminology, multi graphs and weighted graphs, paths and
circuits,shortest path in weighted graph, Dijkstra’s algorithm, Hamiltonian and
Euler paths and circuits, factors of a graph, planer graph and Travelling
salesman problem.
Unit V (6 Hours)
Trees: Trees, rooted trees, path length in rooted trees, prefix codes, binary search
trees,tree traversal, spanning trees and cut set, minimal spanning trees, Kruskal’s
and Prim’s algorithms for minimal Spanning tree. The Max flow- Min Cut
Theorem (Transport network). Case Study- Game Tree, Mini-Max Tree.
Unit VI (6 Hours)
Algebraic Structures: The structure of algebra, Algebraic Systems, Semi
Groups, Monoids, Groups, Homomorphism and Normal Subgroups, coding
theory, Polynomial Rings and polynomial Codes.
Textbooks:
1. Kenneth H. Rosen, Discrete Mathematics and its Applications, 7th Edition,
McGraw Hill.
2. C. L. Liu, D. P. Mohapatra, Elements of Discrete Mathematics: A Computer Oriented
Approach, 4th Edition, McGraw Hill.
Reference Books
1. Seymour Lipzschutz, M. Lipson, Discrete Mathematics, 3rd Edition, McGraw Hill.
2. P. Tremblay, R. Manohar, Discrete Mathematical Structures with Applications to
Computer Science, McGraw Hill.
List of Assignments:
1. Apply the Principle of Inclusion and Exclusion to solve problems.
2. Formulate propositional calculus expressions
3. Apply Warshall's algorithm to find closure of relations.
4. Explore Bernoulli's Distribution and Binomial coefficients.
64
5. Solve problems involving paths and circuits.
6. Apply Kruskal’s and Prim’s algorithms for minimal spanning trees.
7. Discuss the applications and implications of these concepts in game theory
8. Analyze a case study involving game trees and Mini-Max algorithms
9. Provide examples and solve problems involving semi-groups and monoids.
10. Explore ring homomorphisms and their properties.
Project Based Learning Assignments
Note:- *Students in a group of 3 to 4 shall complete any one project from the following list
1. Study the writings of Lewis Carroll on symbolic logic. Describe in detail some of the models
he used to represent logical arguments and the rules of inference he used in these arguments.
2. Describe a variety of different applications of the Fibonacci numbers to the biological and
the physical sciences.
3. Explain how graph theory can help uncover networks of criminals or terrorists by studying
relevant social and communication networks.
4. Explain what community structure is in a graph representing a network, such as a social
network, a computer network, an information network, or a biological network. Define what
a community in such a graph is, and explain what communities represent in graphs
representing the types of networks listed.
5. Describe how Euler paths can be used to help determine DNA sequences.
6. Describe some of the strategies and algorithms used to solve the traveling salesperson
problem.
7. Explain how graph multi-colorings can be used in a variety of different models.
8. Define a heap and explain how trees can be turned into heaps. Why are heaps useful in
sorting?
9. Describe the techniques used by chess-playing programs such as Deep Blue or stockfish.
10. Discuss the algorithms used in IP multicasting to avoid loops between routers.
11. Compare and contrast some of the most important sorting algorithms in terms of their
complexity and when they are used.
12. Describe an algorithm for finding the minimum spanning tree of a graph such that the
maximum degree of any vertex in the spanning tree does not exceed a fixed constant k
13. Describe the origins of mathematical induction. Who were the first people to use it and to
which problems did they apply it?
65
Database Management Systems
TEACHING SCHEME EXAMINATION SCHEME CREDIT CHEME
Lecture: 03 Hrs/Week End Semester 60 Marks Lecture 03
Examination
Practical: 02 Hrs/Week Internal Assessment 40 Marks
Term Work 25 Marks Practical 01
Practical 25 Marks
Total 05 Hrs/Week Total 150 Marks Total 04
Course Objective:
Introduction to Database Management Systems, with an emphasis on efficiently and
effective organization, maintenance and retrieval of information in Database Management
Systems.
Prerequisite:
Students should have knowledge of
1) Basic understanding of data and data structure
2) Basic understanding of programming language
Course Outcomes: On completion of the course, students will have the ability to:
1. Model an application’s data requirements using conceptual modelling tools
2. Implement concepts of relational database using SQL and PL/SQL
3. Demonstrate concepts of relational database design
4. Interpret the query processing and optimization activities in database
5. Interpret the transaction activities in database
6. Recognize the emerging database applications and security concerns
Unit I (6 Hours)
Introduction: Introduction to Database system architecture, Data Abstraction,
Data Independence
Data models: Extended Entity-relationship model, network model, relational
and object oriented data models, data manipulation operations.
Relational algebra: Fundamental and extended relational algebra operation
Unit II (6 Hours)
Integrity constraints : What are constraints, types of constrains, Relational
database design: Domain and data dependency, Armstrong's axioms, Functional
Dependencies, Normal forms (1NF, 2NF, 3NF, BCNF, 4NF), Dependency
preservation, Lossless design
66
Unit IV (6 Hours)
Indexing strategies: Indices, B trees, B+ trees, Hashing , Query processing and
optimization: Evaluation of relational algebra expressions, Query equivalence,
Join strategies, Query optimization algorithms
Unit V (6 Hours)
Transaction processing: Concurrency control, ACID property, Serializability of
scheduling, Locking and timestamp based schedulers, Multi-version and
optimistic Concurrency Control schemes, Database recovery, SQL commands
for Transactions
Unit VI (6 Hours)
Database Security: Authentication, Authorization and access control, DAC,
MAC and RBAC models, Intrusion detection, SQL injection.
Data Intensive Computing: Introduction to big data, unstructured data
processing using Hadoop , NoSQL and Cloud Databases: Architecture,
Components, Characteristics
Textbooks
1. Silberschatz, Korth, “Data base System Concepts”, 7th ed., McGraw hill.
2. Raghu Ramakrishnan and Johannes Gehrke, “Database Management Systems” (3/e),
McGraw Hill.
3. Ivan Bayross, “SQL, PL/SQL the Programming Language of Oracle”, BPB
Publication.
Reference Books
1. Ramez Elmasri and Shamkant B. Navathe, Fundamentals of Database Systems (5/e),
Pearson Education
2. C. J. Date, Kannan, “An Introduction to Database Systems”, 8e, Addison-Wesley
List of Assignments
The course coordinator shall design appropriate assignments at least 2 on each unit.
List of Laboratory Exercises
1. Conceptual Designing using ER Diagrams (Identifying entities, attributes, keys and
relationships between entities, cardinalities, generalization, specialization etc.)
2. Converting ER Model to Relational Model (Represent entities and relationships in
Tabular form, Represent attributes as columns, identifying keys) Apply
Normalization to remove the redundancies and anomalies in the above relational
tables, Normalize up to Third Normal Form
3. Study and implementation of SQL : DDL Creation of above Tables using SQL- Data
types in SQL, Creating Tables (along with Primary and Foreign keys), Altering
Tables and Dropping Tables
4. Study and implementation of SQL : DML, Querying with set operations and
wildcards
5. Study and implementation of aggregate functions, joins, nested subqueries in SQL
for querying above tables
6. Study and implementation of views in SQL
67
7. Study and implementation of PL/SQL – Control statements
8. Study and implementation of PL/SQL Functions and stored procedure
9. Study and implementation of Triggers
10. Study and implementation of Cursors
Project Based Learning - Provisional List of Projects
Implement any database management systems with CRUD functionality and design
normalised at least up to 3 NF. Apply appropriate integrity constraints and access privileges
to database and relations. Show indexing. (Any implemented system must have at least 7
inter-related normalised relations.
Syllabus for Unit Tests:
Unit Test -1 Unit – I, Unit – II, Unit - III
Unit Test -2 Unit – IV, Unit – V, Unit – VI
68
Microprocessors and Microcontrollers
TEACHING SCHEME EXAMINATION SCHEME CREDIT SCHEME
Theory 3 Hours/Week End Semester 60 Marks Theory 3
Examination
Internal Assessment 40 Marks
Total 3 Hours/Week Total 100 Marks Total 3
Credits
Course Objectives:
This course facilitates the learners with the basic knowledge of microprocessors and
microcontrollers. Also, the course supports the learners with detailed study of ARM processor
andAVR Microcontroller.
Prerequisite:
Digital Electronics, C/C++/Java Programming
Course Outcomes: On completion of the course, students will have the ability to
1. Learn basics of 16/32-bit Microprocessors.
2. Cognize the ARM Cortex Processor with its architecture and programming.
3. Discover Intel Pentium and i7 processor with its architecture and pipelining.
4. Comprehend basics of 8/16-bit Microcontrollers.
5. Uncover the details of AVR Microcontroller with its architecture and programming.
6. Understand the basics of Arduino and Raspberry Pi Controllers.
Unit I (6 Hours)
. Introduction to Microprocessors: Basics of 16-bit and 32-bit processor (Intel
8086 and 80386 processors), Multicore Architecture, Hyperthreading
Technology,Instruction Set Architectures (ISA), Multiprocessor Organizations,
Inter-Processor Communication (IPC). Brief introduction to assembly language
programming
Unit II (6 Hours)
Intel Pentium Processor: Features and Internal Architecture, Superscalar
Operation, Integer &Floating- Point Pipeline Stages, Branch Prediction Logic,
Cache Organization and MESI Protocol, Comparative study of 8086, 80386,
Pentium I, Pentium II and Pentium III, Hyper Threading technology and its use
in Pentium 4, Intel i7 processor
69
Unit III (6 Hours)
ARM Cortex: ARM Micro-architecture (ARMv7/v8/v9/v11), ARM
architectures:Pipelining, ARM OS, Introduction to ARM Programming.
Unit IV (6 Hours)
Introduction to Microcontrollers: Microprocessors vs Microcontrollers, Basics of
8- bit and 16-bit Microcontrollers (Intel 8051 and 8096 microcontrollers),
Applicationsof microcontrollers.
Unit V (6 Hours)
AVR Microcontroller: Types of AVR Microcontrollers, ATmega16/32 8-bit
AVR microcontroller: Features, Pin Description, Internal Architecture, Data and
Program Memory, Brief introduction to AVR Programming using
C/Java/Assembly language
Unit VI (6 Hours)
Introduction to Arduino and Raspberry Pi : Introduction, Difference, Arduino
Unoand Raspberry Pi Pico (RP2040), microcontrollers, Programming concepts of
ArduinoUno with C/C++/Python and IDE, Programming concepts of Raspberry
Pi Pico with C/MicroPython.
Textbooks:
1 Arm Microprocessor Systems Cortex-M Architecture Programming and Interfacing,
MuhammadTahir, T&F India.
2 The Definitive Guide to ARM Cortex-M3 and Cortex-M4 Processors, Joseph Yiu.
Reference Books:
1 The Definitive Guide to ARM Cortex-M3 Processors, Stellaris, Texas Instruments.
2 ARM System-on-Chip Architecture, Steve Furber.
3 ARM processor, Santul Bisht, Lambert Publications
4 Modern Assembly Language Programming with the ARM Processor, Larry D Pyeatt.
70
5 Programming and Customizing AVR Microcontroller, Dhananjay Gadre.
6 Arduino Cookbook 2nd Edition, Michael Margolis.
7 Raspberry Pi The Ultimate Guide, Geoff Adams.
8 Internet of Things with Raspberry Pi and Arduino, Anita Gehlot.
71
Operating System
Course Objectives:
1. To understand the mechanism of operating system such as process management, file
management, Memory management and storage structures used in the operating system.
2. To be familiar with the basics of Linux operating system.
Course Prerequisites:
Students should have knowledge of
• Basics of computers
• Knowledge in Computer Organization & Architecture
Course Outcome:
Students will be able to:
1) Install operating system and configure it.
2) Know different operating system services
3) Understand process management system calls.
4) Implement the various scheduling algorithms
5) Understand paging algorithms and its implementation
6) Understand file management and access methods
Textbooks:
Reference Books:
74
3) Principle Of Operating Systems, B.LStuart, Cengage Learning, India Edition
75
Data Structures
TEACHING SCHEME EXAMINATION SCHEME CREDIT SCHEME
Lecture: 3 Hours/Week End Semester Examination:60 Marks Theory 3
Practical: 2 Hours/Week Internal Assessment: 40 Marks Practical 1
Course Objective:
The objective of the course is to familiarize students with various data structures and fundamentals
of algorithms.
Prerequisite:
Fundamental knowledge programming and problem-solving steps
Course Outcomes: On completion of the course, students will have the ability to:
1. Understand the fundamentals of data structure and algorithms
2. Execute linear sequential data structures
3. Implement linear linked organization data structures
4. Execute nonlinear data structure-trees
5. Implement nonlinear data structure-graph
6. Know hashing and file organization concepts
Unit I (6 Hours)
Introduction to Algorithm and Data Structures: Introduction to data structures, types of
data structure, abstract data types (ADT), introduction to algorithms, characteristics of
algorithms, algorithm design tools: pseudo code and flowchart, relationship among data,
data structure and algorithms, analysis of algorithms, asymptotic notation.
Unit II (6 Hours)
Sequential Organization Data Structures: Stacks: primitive operations, stack as an
ADT, realization of stacks using array, multi-stack, applications of stack, simulating
recursion using stack
Queue: primitive operations, queues as ADT, realization of queue using array, circular
queue, double ended queue, priority queue, applications of queue.
76
Unit III (6 Hours)
Linked Organization Data Structures: Introduction, sequential vs. linked
organizations, static vs. dynamic memory allocation, realization of linked lists, dynamic
memory management, linked list as ADT, types of linked list, polynomial manipulations,
linked stack, linked queue, generalized linked list, applications of link list.
Unit IV (6 Hours)
Non-Linear Data Structure-Tree: Tree terminology, types of trees, binary tree as an
ADT, realization of tree, tree traversals, binary search tree, operations on BST, threaded
binary tree, AVL tree,heap tree, applications of trees.
Unit V (6 Hours)
Non-Linear Data Structure-Graph: Graph terminologies, graph as an ADT, realization
of graphs using adjacency matrix and adjacency list, graph traversals: breadth first search
traversal, depth first search traversal, spanning tree, prim’s and kruskal’s algorithms,
topological sorting, applications of graph
Unit VI (6 Hours)
Hashing and File Organization:
Hashing: introduction, key terms, hash function, Collision Resolution strategies, hash
table overflow, skip list, comparison of hashing and skip lists.
File: concept of file, file organization, sequential file organization, direct access file
organization, indexed sequential file organization.
Textbooks:
1. Y. Langsam, M. Augenstin, A. Tannenbaum, "Data Structures using C and C++", Prentice
Hall of India, , ISBN-81-203-1177-9.
2. E. Horowitz, S. Sahni, D. Mehta, "Fundamentals of Data Structures in C++", Galgotia Book
Source, New Delhi, ISBN 16782928
3. S. Lipschutz, “Data Structures”, McGraw Hill Pub.
4. Patil V., “Data Structures using C++”, Oxford university press, ISBN 0-19-806623-6
5. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford
Stein,“Introduction to Algorithms”
Reference Books
1. G. A.V, PAI , “Data Structures and Algorithms “, McGraw Hill, ISBN -13: 978-0-07-
066726-6
2. M. Welss, “Data Structures and Algorithm Analysis in C++", Pearson Education, ISBN-
81-7808-670-0
78
Information Technology Laboratory-III
TEACHING SCHEME EXAMINATION SCHEME CREDIT CHEME
Marks Credits
Tutorial 01 Hours/Week Term Work 25 Marks Tutorial 01
Practical: 02 Hours/Week Practical 25 Marks Practical 01
Total 03 Hours/Week Total 50 Marks Total 02
Course Objective:
1. Compute time and space complexity for a given program.
2. Demonstrate concepts OOPS using java.
3. Solve specified requirement.
4. Infer various approaches to decide the efficiency of the given approach.
5. Formulate a given problem by providing the proof of behaviour of the given model.
6. Design an application using a platform-independent approach.
Prerequisite:
Basic understanding of Object-Oriented Programming language and logic to solve.
given problem.
Course Outcomes: On completion of the course, students will have the ability to:
1. Design a solution to a given problem applying logic and features of the java language
2. Develop their logical skill through various assignments and practicals.
3. Divide complex problem into subpart and then handle every part to achieve the
Goal.
4. Model a solution to any real-world problem
5. Analyze the significance of platform independence.
6. Design application using object-oriented norms.
Unit I (6 Hours)
Introduction to Java: Java Fundamentals, Features of Java OOPs concepts Java
virtual machine Reflection byte codes Byte code interpretation Data types,
variable, arrays, expressions, operators, and control structures - if, switch, and
loops like for, do while, while. Introduction to Objects and classes.
Unit II (6 Hours)
Classes and objects: Java Classes, Abstract classes Static classes Inner classes
Packages, Wrapper classes. Interfaces, This, Super, Access control, Inheritance,
Encapsulation, Polymorphism, Data Binding, data abstraction.
79
Unit IV (6 Hours)
Exception Handling: Checked exceptions, unchecked exceptions, and Errors, try catch
block, throws, User-defined exception – Throw, Common exception classes.
Unit V (6 Hours)
Threading and multithreading: Lifecycle of Thread, Basic functions of thread,
multithreading, synchronization.
Unit VI (6 Hours)
Collections and Generics: Introduction to collection framework, List, Set, Maps, utility
class, Reflection API, Generics.
Textbooks
4. OCA Java SE 8 Programmer I Study Guide (Exam 1Z0-808) (Oracle Press) 3rd Edition. by
Edward Finegan, Robert Liguori.
5. OCA Java SE 8 Programmer, Exam Guide (Exams 1Z0-808) 1st Edition, Kathy Sierra, Bert
Bates.
6. Programmer's Guide to Java SE 8 Oracle Certified Associate (OCA), Khalid A. Mughal and
Rolf W Rasmussen.
Reference Books
3. Headfirst Java, 2nd Edition by Kathy Sierra, Bert Bates.
4. Java: The Complete Reference, Eleventh Edition 11th Edition, Herbert Schildt.
5. OCAJP Associate Java 8 Programmer Certification Fundamentals: 1Z0-808, Hanmant
Deshmukh.
List of Laboratory Exercises
1. Write a program to demonstrate the working of control structures in java.
2. Write a program for single inheritance and multilevel inheritance
3. Write a program to perform SUM of all values of integer array
4. Write a program to compare String in JAVA
5. Write a program to Split word into number of substring
6. Write a program to perform Runtime Polymorphism
7. Write a program to demonstrate Palindrome.
8. Write a program for Try Catch block in java
9. What is thread ? WAP for creating thread.
10. Write a program to perform Matrix Multiplication.
Note: * Students can use Leet Code website for assignments.
80
Project Based Learning - Provisional List of Projects
Note:- *Students in a group of 3 to 4 shall complete any one project from the following
list 1. Implement assignment and project submission system.
2. Implement a program to issue Leaving Certificate, Transcripts and Bonafede certificate to
student.
3. Implement a program to assign problem statement for practical examination in secured
environment.
4. Design a template for NBA report.
5. Design an application for Feedback Management System.
81
Value Added Course -I: A) Internet Security
TEACHING SCHEME EXAMINATION SCHEME CREDIT CHEME
Theory: 02 Hrs/Week Internal Assessment 100 Theory 02
Marks
Total 02 Hrs/Week Total 100 Total 02
Marks
Course Objective:
1. Gain knowledge of the various aspects of network architecture and protocols, Network
performance.
2. Explore common vulnerabilities and threats in web applications.
3. Learn techniques to secure web applications and prevent attacks.
4. Gain practical experience through assignments, labs, and projects.
Prerequisite:
Basic networking, web development, cybersecurity awareness, OS basics, critical thinking
Course Outcomes: On completion of the course, students will have the ability to:
1. Analyse and evaluate the cyber security needs of an organization.
2. Describe system and Network vulnerability.
3. Evaluate network defence tools.
4. Understand the cyber laws.
5. Classify cyber forensics investigation and cyber security solutions for information
assurance.
6. Investigate a cybercrime, prepare report, and apply laws for the case.
82
Network Defence tools Firewalls and Packet Filters: Firewall Basics, Packet
Filter Vs Firewall, Packet Characteristic to Filter, Stateless Vs Stateful
Firewalls, Network Address Translation (NAT) and Port Forwarding, Snort:
Introduction Detection System
Textbooks
1. CyBoK, The Cyber Security Book of Knowledge, Oct 2019.
2. Nina Godbole and Sunit Belpure, Cyber Security Understanding Cyber Crimes,
Computer Forensics and Legal Perspectives, Wiley
3. B. B. Gupta, D. P. Agrawal, Haoxiang Wang, Computer and Cyber Security:
Principles, Algorithm, Applications, and Perspectives, CRC Press, ISBN
9780815371335, 2018.
Reference Books
1. Cyber Security Understanding Cyber Crimes, Computer Forensics and Legal
Perspectives by Nina Godbole and Sunit Belpure, Publication Wiley.
2. Cyber Security and Cyber Laws Paperback – 2018 by Alfred Basta, Nadine Basta
, Mary Brown , Ravinder Kumar, publication Cengage.
3. Cyber SecurityEssentials, James Graham, Richard Howard and Ryan Otson,
CRC Press.
4. Introduction to Cyber Security , Chwan-Hwa(john) Wu,J.David Irwin.CRC
PressT&FGroup
83
List of Laboratory Exercises
1. Install Kali Linux. Examine the utilities and tools available in Kali Linux and find
out which toolis the best for finding cyber attack/vulnerability.
2. Evaluate network defense tools for following (i) IP spoofing (ii) DOS attack.
3. Explore the Nmap tool and list how it can be used for network defence.
4. Explore the NetCat tool. .
5. Use Wireshark tool and explore the packet format and content at each OSI layer.
6. Examine SQL injection attack.
7. Perform SQL injection with SQLMap on vulnerable website found using google
dorks.
8. Conducting packet analysis with tools like Wireshark.
9. Explore configuring intrusion detection and prevention systems.
84
VAC-I: B) Data Analysis Tools
TEACHING SCHEME EXAMINATION SCHEME CREDIT CHEME
Hours/Week Marks Credits
Theory 02 Internal Assessment 100 Theory 02
Total 100 Total 02
Course Objective: Learn new skills and discover the power of Microsoft products in data
analysis.
Prerequisite: None
Course Outcomes: On completion of the course, students will have the ability to:
1. Work with Excel basic and advanced formulas for data manipulation.
2. Perform data analysis using spreadsheets.
3. profile, clean, and load data into Power BI before you model your data.
4. Build out your semantic model to get the data insights.
5. Create an interactive report using common types of data visualization with Power
BI Desktop.
6. Discover the benefits of the Microsoft modern analytics technology suite of tools.
Unit I (8 Hours)
Introduction: About Excel & Microsoft, Columns & Rows, Functionality
Using Ranges, Using Formulas, Formula Functions, Advance Formulas.
Unit II (8 Hours)
Data Analysis with Excel: Spreadsheet Charts, What if analysis, Sorting,
Filter, Text to Column, Data Validation, PivotTables.
Unit V (8 Hours)
Build Power BI visuals and reports: Design effective reports in Power BI,
Create dashboards in Power BI
Unit VI (8 Hours)
85
Perform analytics in Power BI: Use visuals in Power BI, Introduction to
modern analytics using Excel and Power BI, Transition from Excel to Power BI
Textbooks
1. Data Analysis with Microsoft Excel by K. Berk , Partrick Carey
2. Data Analysis and Business Modelling Using Microsoft Excel by Manohar,
Hansa Lysander, Print Book ISBN : 9788120352889
3. Microsoft Power BI Quick Start Guide by Devin Knight, Packt Publishing,
ISBN: 9781789138221.
4. Beginning Microsoft Power BI: A Practical Guide to Self-Service Data
Analytics by Dan Clark, Publisher: Apress, ISBN-13: 978-1484256190
Reference Books
1. Business Statistics Using Excel: A Complete Course in Data Analytics,
December 2023 by R. Panneerselvam
2. Data Analysis with Microsoft Power BI: A Kagen the Damned Novel, 28 January
2020 by Brian Larson.
86
Minor Course-I: Distributed Computing
Course Outcomes: On completion of the course, students will have the ability to:
1. Discover the fundamentals of distributed computing environment
2. Observe the inter process communication
3. Infer the concepts of process and threads
4. Interpret the concepts of clock synchronization
5. Infer the concepts of Distributed file system
6. Interpret the concepts distributed shared memory
87
Process Migration: Introduction, Features, Mechanisms, Advantages, use in
heterogeneous systems.
Threads: Concept, Motivation, Models, Issues, Synchronization, Scheduling,
Implementing.
Reference Books
1. Ajay D. Kshemkalyani, Mukesh Singhal, “Distributed Computing: Principles, Algorithms,
and Systems”, Cambridge University Press- South Asian edition
2. Abraham Silberschatz, Peter B. Galvin, Greg Gagne , “Operating System Concepts”, Wiley,
8th Edition
List of Assignments
The course coordinator shall design suitable assignments involving case studies of Opensource
distributed systems, Disctributed Computing models, Distributed security systems etc.
88
List of Laboratory Exercises
The course coordinator shall design suitable laboratory exercises on Opensource distributed systems,
interprocess communications, threads, election algorithms etc.
Project Based Learning –
The course coordinator shall design suitable projects to students in groups of four
89
B. Tech
Information Technology
Semester IV
90
Formal Languages and Computation Theory
TEACHING SCHEME EXAMINATION SCHEME CREDIT SCHEME
Course Objective:
Students will learn about a variety of issues in the mathematical development of computer.
science theory, particularly finite representations for languages and machines. Students will gain
more formal understanding of algorithms and procedures.
Prerequisite:
Students should have knowledge of set theory and state transition diagrams.
Course Outcomes: On completion of the course, students will have the ability to
1.Design automata machines for strings given.
2.Write a regular expression for the given string and find set of strings if regular expression is
given.
3.Write grammar rules for the strings given.
4.Design push down automata for the string and grammar.
5.Design Turing machine and apply the same to solve algorithmic problems.
6.Apply knowledge computation in complexity theory.
Unit I : (6 Hours)
Finite Automata: Introduction to Finite Automata, Structural Representations,
Deterministic finite Automata (DFA)-Formal Definition, Simplified notation:
State transition graph, Transition table, Language of DFA, Nondeterministic finite
Automata (NFA), NFA with epsilon transition, Language of NFA, Equivalence
and Minimization of Automata, Conversion of NFA with epsilon to DFA
Equivalence of Moore and Mealy Machine. Applications and Limitation of FA.
Unit II (6 Hours)
Regular expressions: Regular expression (RE), Definition, Operators of regular
expression and their precedence, Algebraic laws for Regular expressions, Kleen’s
Theorem, Regular expression to DFA, DFA to Regular expression, Non-Regular
Languages, Pumping Lemma for regular Languages, Closure properties of Regular
Languages, Applications of regular expressions.
Unit IV (6 Hours)
Push Down Automata (PDA): Limitations of FA, PDA: Definition, Uses,
Equivalence between FA and PDA, Designing of PDA, Deterministic Push Down
Automata and Non-Deterministic Push Down Automata- Definition, Language
accepted by PDA, Designing a PDA for CFG, Properties of CFL, Pumping Lemma
for CFL. Limitations of PDA, Applications of PDA.
Unit V (6 Hours)
Turing Machine (TM): Definition, Model, Comparison of TM, FSM, PDA,
Design of TM, Examples of TM- Combinational TM, Iterative TM, Recursive TM,
Universal TM, TM as a language acceptor, Some Problems that cannot be solved
by Turning Machines, Language accepted by TM, Church's Turing hypothesis,
Multitask TM, TM limitations.
Unit VI (6 Hours)
Applications: Applications of Turing machine, Compiler phases, editors and its
relevance to TM. Case studies.
Textbooks
1. “Introduction to Automata Theory, Languages and Computation”, Hopcroft J,
Motwani R, Ullman ,Addison-Wesley, ISBN 81-7808-347-7, Third Edition .
2. “Introduction to Theory of Computation”, Michael Sipser, Course Technology, ISBN-
10: 053494728X, Forth Edition. ISE.
Reference Books
List of Assignments:
1. Solve problems on designing finite automata.
2. Design and inter-convert Moore and Mealy Machine for same problems.
3. Form grammar rules for language of set of regular expression or strings given.
4. Design Push Down Automata for grammar or given string.
5. Construct Turing Machine to solve given problem.
6. Study Assignment on Complexity Theory.
92
Project Based Learning Assignments
Note:- *Students in a group of 3 to 4 shall complete any one project from the following list
1. Describe the process of designing the computer. How is it related with the simple
automata?
2. Write project based on famous computer scientist Alan Turing. Select suitable material
for reference and summarize.
3. Describe the set of problems which can be represented using machines. What are the
criteria we can enlist for such representations?
4. Relate computational theory to World War II. What is the role of cryptography in World
War II?
5. Invention of computer as a machine is related to formal automata. How today’s complex
and high-end computer systems can be mapped to these simple automata. Describe in
detail.
6. Select a real-world problem and represent it mathematically. Design an automaton to
solve this problem. Write detailed explanation of the entire process.
7. Study any text editor. Enlist its features. Map these features with the concepts you learned
in the subject.
8. Enlist set of problems which can be solved, and which cannot be solved by memoryless
automata. How does memory affects the power of automata? Explain in detail and justify
your answer with example.
9. Why Ethereum blockchain must be deterministic? Study and explain application of
computation theory to blockchain technology.
10. Can human brain be simulated by Tring machine? Write detailed essay and justify your
conclusions with theorem you learned.
11. Study research paper published by Alan Turing and write a summary in your words.
12. What are the similarities and differences between human brain and machine? Support
your answers with suitable mathematical model.
13. Study any chess game software. Write the process of developing such software. Describe
how this is related to Turing machine.
93
ADVANCED DATABASE SYSTEMS
TEACHING SCHEME EXAMINATION SCHEME CREDIT CHEME
Hours/Week Marks Credits
Lecture 03 University Examination 60 Lecture 03
Internal Assessment 40 Practical 01
Practical 02 Term Work 25
Practical 25
Total 05 Total 150 Total 04
Course Objective:
1. Exploring the working of large scale and emerging database management systems
2. Study and analysis of query processing and query optimization in distributed and
parallel databases
Prerequisite:
Student should be well aware of database management systems, analysis of data structure
and algorithms with sufficient programming experience
Course Outcomes: On completion of the course, students will have the ability to:
1. Interpret the working of distributed database management system
2. Infer the processing and optimization of distributed queries
3. Recognise the architecture and query processing in parallel database management
system
4. Analyse the concepts of advanced transaction management
5. Identify the concepts of different information retrieval systems
6. Discover the structure and significance of Big Data and NoSQL Databases
94
Distributed Optimization: Objectives of query optimization, Factors governing
query optimization, Ordering of fragment queries, optimization of join
operation, Load balancing, Distributed query optimization algorithms
95
Textbooks
1. Database System Concepts, Seventh Edition, AviSilberschatz, Henry F. Korth, S.
Sudarshan, McGraw-Hill
2. Data Warehousing: Concepts, Techniques, Products and Applications, 3rd Edition,
C.S.R. Prabhu, PHI Learning Pvt. Ltd.
3. Stefano Ceri and Giuseppe Pelagatti, “Distributed databases principles and
systems”, Tata McGraw Hill
Reference Books
1. NoSQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence,
Sadalage, P. & Fowler, Wiley Publications
2. M. Tamer Özsu and Patrick Valduriez, “Principles of Distributed Database
Systems”, Springer Science & Business Media, 3rd edition
List of Assignments
1. Compare query processing in RDBMS with DDBMS
2. Analysis of parallel sort and parallel join operations
3. Analysis of Lucene web search engine
4. Comparison of different NoSQL databases types
5. Analyse comprehensive aspects of factors that drive the MongoDB vs SQL decision
6. Study of Hadoop as a big data tool
7. Study of any one Vector Database
96
Software Engineering
TEACHING SCHEME EXAMINATION SCHEME CREDIT CHEME
Hours/Week Marks Credits
Lecture: 03 University Examination 60 Lecture 03
Practical 02 Internal Assessment 40
Term Work 25 Practical 01
Oral 25
Total 05 Total 150 Total 04
Course Objective:
1) Understand software development life cycle model
2) Understand change management, process and product metrics
Prerequisite:
Students should have knowledge of
Developing well-structured, modular programs
Course Outcomes: On completion of the course, students will have the ability to:
1. Use all the phases of the Software Development Life Cycle to develop software
systems
2. Identify the requirements and implement appropriate software solutions for the real-
world need
3. Apply systematic procedure for software design and deployment
4. Identify items of Software change management system
5. Compare and contrast the various testing and maintenance techniques
6. Understand software product and process quality standards.
7. Work efficiently in teams with effective communication and follow ethical
principles.
Unit I (6 Hours)
Introduction: What is software? Types of software, Characteristics of
Software, Attributes of good software, what is software engineering? key
challenges of software engineering? Systems engineering & software
Engineering.
Software Development Process Models: Traditional Life Cycle Models:
Waterfall, V-model, Evolutionary, Spiral, CBSE, Unified Process, Rapid
Application Development, Prototyping, Agile Software Engineering Process
Models: Extreme Programming, Agile Software Development, Scrum.
Unit II (6 Hours)
Software Requirements Engineering and Analysis: Types of software
requirements: Functional and non-functional requirements, Domain
requirements, User requirements.
97
Analysis of requirements: Viewpoints, Interviewing, Scenarios, Use-cases,
Process modelling with physical and logical DFDs, Entity Relationship
Diagram, Data Dictionary.
Requirement validation, Requirement specification, Software requirement
Specification (SRS) Structure, SRS format, Feasibility.
Unit IV (6 Hours)
Change Management
Software configuration management (SCM), Elements of SCM Base lines,
Software configuration items, SCM Repository, Scan process, Version Control,
Change Control, Configuration Audit, Status Reporting, GitHub – Introduction,
Continuous Integration, Benefits of Continuous Integration, Git Feature Branch
Workflow: Working in Branches, Making pull request, Continuous Delivery
Key Principles and practices
Unit V (6 Hours)
Software Implementation Techniques: Coding Practices, Refactoring,
Maintenance and Reengineering-BPR model-Reengineering process model,
Reverse and Forward Engineering
Software testing fundamentals: Software Testing Life Cycle, Internal and
external views of Testing-white box test, basis path testing-control structure
testing-black box testing- Regression Testing, Unit Testing, Integration Testing,
Validation Testing, System Testing and Debugging, Defect: Defect Life Cycle
98
Unit VI (6 Hours)
Product metrics: Software quality, metrics for analysis model, metrics for
design model, metrics for source code, metrics for testing, metrics for
maintenance
Process Metrics: process framework, the capability maturity model integration
(CMMI), process patterns, process assessment.
Quality Management: Quality concepts, software quality assurance, software
reviews, formal technical reviews, statistical software quality assurance,
software reliability, the ISO 9000 quality standards.
Textbooks
1. Rajib Mall, Fundamentals of Software Engineering, Prentice Hall India.
2. Pankaj Jalote, An integrated approach to Software Engineering, Springer/Narosa.
3. Roger S. Pressman, Software Engineering: A practitioner's approach, McGraw Hill.
4. Ian Sommerville, Software Engineering, Addison-Wesley
Reference Books
1. Kelkar S.A., ―Software Engineering, Prentice Hall of India Pvt Ltd, 2007.
2. Stephen R.Schach, Software Engineering, Tata McGraw-Hill Publishing Company
Limited,2007
99
COMPUTER ORGANIZATION AND ARCHITECTURE
TEACHING SCHEME EXAMINATION SCHEME CREDIT CHEME
Hours/Week Marks Credits
Lecture: 03 University Examination 60 Lecture 03
Internal Assessment 40
Term Work -- Pract --
/Oral
Practical/Oral --
Total 03 Total 100 Total 03
Course Objective:
1. To learn the low-level design and working of computer/processor
2. To learn parallel computing architectures and platforms
Prerequisite:
Digital Electronics, Microprocessor Architecture, Structured Programming
Course Outcomes: On completion of the course, students will have the ability to:
1. Understand the recent trends in Computer Architecture
2. Apply various design methodologies for the digital design of devices using VHDL.
3. Analyze, understand and apply the various design techniques of control unit of a processor
4. Understand the basic design of a processor and memory technologies
5. Analyze and understand different multiprocessor architectures
6. Analyze and understand different parallel processing architectures
Unit II – Digital Logic Design, Simulation and Debugging with HDLs (8 Hours)
Introduction to hardware description languages. Study of any of the following
HDLs : A) VHDL B) Verilog
Logic Gate and Logic circuit design using above HDLs. Introduction to HDL
simulation and debugging. Introduction to FPGA.
100
Unit IV – Processor and Memory Design (6 Hours)
Basic design of a Processor, Control path, Data path
101
5. Case studies in recent trends in Multiprocessor Architectures
6. Case studies in recent trends in Parallel Computing
102
Applied Algorithms
TEACHING SCHEME EXAMINATION SCHEME CREDIT SCHEME
Lecture: 3 Hours/Week End Semester Examination: 60 Marks Theory 3
Practical: 2 Hours/Week Internal Assessment: 40 Marks
Term Work: 25 Marks Practical 1
Practical: 25 Marks
Total 5 Hours/Week Total 150 Marks 4
Course Objective:
Understand and compare important algorithmic design paradigms and analysis of algorithms. To
choose and extend efficient algorithms required for designs.
Prerequisite:
Students should be well versed with algorithms and operations on basic data structures stacks,
queues, linked lists, trees, graphs. Students should have knowledge of searching sorting algorithms.
Course Outcomes: On completion of the course, students will have the ability to:
1. Interpret the performance of algorithms using analysis techniques.
2. Examine the fundamental algorithmic strategies.
3. Compare the fundamental algorithmic strategies.
4. Implement graphs and trees algorithms.
5. Interpret the tractable or intractable problem.
6. Summarize the advance types of algorithms.
Unit I (6 Hours)
Introduction to Algorithm analysis: Characteristics of Algorithm. Analysis of
Algorithm: Asymptotic analysis of Complexity Bounds – Best, Average and Worst-
Case behavior, Performance Measurements of Algorithm, Time and Space Trade-Offs.
Analysis of Recursive Algorithms through Recurrence Relations: Substitution Method,
Recursion Tree Method and Masters’ Theorem.
Unit II (6 Hours)
Algorithmic Strategies 1: Brute-Force technique, Heuristics, Greedy algorithms,
Divide and Conquer, Illustrations of these techniques for Problem-Solving.
Unit IV (6 Hours)
Graph and Tree Algorithms: Self-Balancing tress, B Trees, B+ Trees, Single source
shortest path algorithms, all pair shortest path algorithms, Network Flow Algorithm
103
Unit V (6 Hours)
Tractable and Intractable Problems: Computability of Algorithms, Computability
classes – P, NP, NP-complete and NP-hard. Cook’s theorem, Standard NP-complete
problems and Reduction techniques.
Unit VI (6 Hours)
Advanced Topics: Approximation algorithms, Randomized algorithms, Class of
problems beyond NP – P SPACE, Introduction to Quantum Algorithms and parallel
algorithms.
List of Internal Assignment will be framed by respective Course Coordinator.
Textbooks
1. “Fundamental of Computer Algorithms”, E. Horowitz and S. Sahni, Orient Black.
2. “Introduction to Algorithms”, T. H. Cormen, C. E. Leiserson and R. L. Rivest,PHI
Learning Pvt. Ltd. (Originally MIT Press).
3. “The Design and Analysis of Computer Algorithms”, A. Aho, J. Hopcroft and J.
Ullman, Pearson Education India.
4. Computer Algorithms: Introduction to Design and Analysis, S. Baase, Pearson
Education India.
5. “The Art of Computer Programming”, D. E. Knuth, Addison Wesley.
Reference Books
1. M. Welss, “Data Structures and Algorithm Analysis in C++", Pearson Education,
ISBN- 81-7808-670-0.
2. G. A.V, PAI , “Data Structures and Algorithms “, McGraw Hill, ISBN -13: 978-0-07-
066726-6.
1. Design and develop a project for shortest path calculation for travelling salesman problem
2. Design and develop a project for finding keywords from the paragraph
104
3. Design and develop a project for Customer Billing system
4. Design and develop a project for word dictionary using search tree concept
5. Design and develop a project for salary calculation of employees based on performance
6. Design and develop a project for password recovery system
105
Information Technology Laboratory-IV
TEACHING SCHEME EXAMINATION SCHEME CREDIT CHEME
Hours/Week Marks Credits
Tutorial 01 Hours/Week Term Work 25 Marks Tutorial 01
Practical: 02 Hours/Week Practical 25 Marks Practical 01
Prerequisite:
1) Core Java 2) Scripting languages.
Course Outcomes: On completion of the course, students will have the ability to:
1. Understand the lifecycle of web application.
2. Implement session management using servlet.
3. Apply standard and custom tags of JSP.
4. Design competitive web application which will work real web environment.
5. 5mplement Java Messaging Services.
6. Apply Java Mail API.
Unit I (6 Hours)
Introduction to Servlet: Web Application Basics, Architecture and challenges
of Web, application. Introduction to servlet, Servlet life cycle, Developing and
Deploying Servlets, Exploring Deployment Descriptor (web.xml), Session
Management and Servlet Chaining: Handling Request and Response, Initializing a
Servlet, Accessing Database.
Unit II (6 Hours)
JDBC: Design of JDBC, JDBC configuration, Executing, SQL statement, Query
Execution, Scrollable and updatable, result sets, row sets, metadata, Transaction
106
Unit IV (6 Hours)
Java Server Pages: Custom Tags: Tag Libraries, JSP Expression Language
(EL), Using Custom Tag, JSP Capabilities Exception Handling Session
Management Directives JSP with Java. Introduction to struts.
Unit V (6 Hours)
Java Messaging Services: JMS Architecture, Point-to-Point Messaging, Domain,
Publisher/Subscriber, Messaging Domain, JMS API, JMS Queue.
Unit VI (6 Hours)
Overview of Hibernate, Hibernate Architecture, Hibernate Mapping Types, Hibernate
O/R Mapping, Hibernate Annotation, Java Mail API: SMTP, POP, IMAP, MIME,
NNTP, sending operations,
Textbooks
1. Web Technologies: HTML, JAVASCRIPT, PHP, JAVA, JSP, ASP.NET, XML and Ajax,
Black Book: HTML, JavaScript, PHP, Java, Jsp, XML and Ajax, Black Book Paperback – 1
January 2009, Kogent Learning Solutions Inc.
2. Java EE 8 Cookbook: Build reliable applications with the most robust and mature technology
for enterprise development, Packt Publication, Elder Moraes.
3. Headfirst Servlets and JSP: Passing the Sun Certified Web Component Developer Exam 2nd
Edition, Bryan Basham, Kathy Sierra, Bert Bates.
4. Java Persistence with Hibernate by Christian Bauer, Gavin King
Reference Books
1. Beginning Java EE 7, Appress Publication, Antonio Goncalves.
2. Java EE 7 Essentials: Enterprise Developer Handbook 1st Edition, Headfirst Publication, Arun
Gupta.
3. J2EE: The complete Reference Paperback, Jim Keogh.
107
Project Based Learning - Provisional List of Projects
Note:- *Students in a group of 3 to 4 shall complete any one project from the following
list
1. Design application to maintain track of research paper with indexing per year.
2. Create message and mail communication of given message.
3. Design a post customized as per social media platform.
4. Design an interface to collect job opportunities and disseminate to eligible student
5. Design a project to track details of Industrial Training.
108
Minor Course-2: Cloud Systems and Infrastructure
Course Objectives:
1.To provide with the students the essentials and fundamentals of cloud computing.
2.To learn the basics of virtualization and its importance.
Course Prerequisites:
Students should have knowledge of
• Operating System
• Computer Networks
Course Outcome:
Students will be able to:
1) Understand the main concepts, key technologies and fundamentals of cloud computing..
2) Analyse various cloud computing models and apply them to solve problems on cloud.
3) To discuss system virtualization and outline its role in enabling the cloud computing
system model.
4) Understand cloud infrastructure and storage.
5) Analyse the core issues of cloud computing such as security, privacy, and
interoperability.
6) Understand the trends in cloud enabling technologies.
109
UNIT-II: Cloud computing Architecture (6 Hours)
Introduction, delivery models: The SPI framework, Meaning of cloud service
model, Types of cloud service models, characteristics and benefits, Difference
between all models, cloud deployment models,Cloud Reference Model, Types
of Clouds, Economics of Clouds, Open Challenges, Cloud Platforms in
Industry: Amazon Web Services, Google AppEngine, And Microsoft Azure.
UNIT-III : Virtualization and cloud platform (6 Hours)
Exploring virtualization, Load balancing, Hypervisors, Machine imaging,
Cloud marketplace overview, Comparison of Cloud providers.
UNIT-IV: Cloud Infrastructure and storage (6 Hours)
History of data centers and their components like IT equipment and facilities
along with design considerations like efficiency power, requirements,
redundancy etc.
Cloud storage systems, their concepts and object storage, databases,
distributed file systems
UNIT-V: Cloud Security (6 Hours)
1) To transfer the files from one virtual machine to another virtual machine.
2) Installing and running GATE.
110
6) Installation and Configuration of virtualization using KVM.
7) Study Cloud Security management.
8) Case study on Amazon EC2/Microsoft Azure/Google Cloud Platform.
9) Study and implementation of Storage as a Service.
10) Study and implementation of identity management.
Textbooks:
Reference Books:
1) Cloud Computing - Principles and Paradigm, Buyya R, Broberg J, Goscinski
A, , Wiley, 2011
2) Cloud Computing: Concepts, Technology & Architecture by Zaigham
Mahmood, Ricardo Puttini, Thomas Erl,2013
3) The Basics of Cloud Computing: Understanding the Fundamentals of Cloud
Computing in Theory and Practice by Derrick Rountree and Ileana
Castrillo,2013
111
B. Tech (All Programmes) – 2023 Course
Rules and Regulations
(I) Theory
(A) Theory Examination
Theory examination consists of: (i) End semester examination (ESE), and (ii) Internal assessment
(IA).
(i) ESE is of 60 marks for theory courses.
(ii) IA is of 40 marks. Out of 40 marks, 20 marks will be for Unit Tests and 20 marks will be for
Project Based Learning for a given course. Two Unit Tests, each of 20 marks, will be conducted.
Average of marks obtained in these two unit tests will be considered as UT marks. Roll numbers
allotted to the students shall be the examination numbers for the conduction of unit tests.
(B) Standard of Passing
(i) There is a separate passing of 40% of 60 marks, i.e. 24 marks, for ESE for a given course.
(ii) There is a separate passing of 40% of 40 marks, i.e. 16, for IA for a given course.
(iii) A student who fails at ESE in a given course has to reappear only at ESE as a backlog student
and clear the head of passing. Similarly, a student who fails at IA in a given course has to reappear
only at IA as a backlog student and clear the head of passing
(II) Practical
(A) Practical Examination
Practical examination consists of: (i) Term work, and (ii) Practical/Oral examination for a given
course based on term work.
(i) Term work (TW): TW marks are as mentioned in the curriculum structure.
(ii) Practical/Oral (PR/OR): PR/OR marks are as mentioned in the curriculum structure.
(B) Conduction of practical/oral examination
(i) A student will be permitted to appear for practical/oral examination only if he/she submits term
work of a given course.
(ii) Practical/oral examination shall be conducted in the presence of internal and external
examiners appointed by university.
112
(B) Standard of Passing
(i) A student shall pass both heads TW and PR/OR separately with minimum 40% of total marks
of respective head.
(IV) A. T. K. T
(i) A student who is granted term for B. Tech. Semester-I, III, V, VII will be allowed to keep term
for his/her B. Tech. Semester-II, IV, VI, VIII examination, respectively even if he/she appears and
fails or does not appear at B. Tech. Semester-I,III, V, VII examination respectively.
(ii) A student shall be allowed to keep term for the B. Tech. Semester-III course if he/she has a
backlog of any number of Heads of passing at B. Tech. Semester-I & II taken together.
113
(iii) A student shall be allowed to keep term for the B. Tech. Semester-V of respective course if
he/she has no backlog of B. Tech. Semester-I & II and he/she has a backlog of any number of
Heads of passing at B. Tech. Semester-III & IV taken together.
(iv) A student shall be allowed to keep term for the B. Tech. Semester- VII of respective course if
he/she has no backlog of B. Tech. Semester-I, II, III, IV and he/she has a backlog of any number
of Heads of passing at B. Tech. Semester-V & VI taken together.
115