SEMV DJ19finalupdated
SEMV DJ19finalupdated
Program: Third Year B.Tech. in Artificial Intelligence & Data Science Semester : V
Evaluation Scheme
Teaching Scheme
(Hours / week) Semester End Continuous Assessment
Total
Examination Marks (A) Marks (B)
marks
Term Term (A+ B)
Theory Avg.
Total Test 1 Test 2
Lectures Practical Tutorial
Credits 75 25 25 25 100
Prerequisite: Knowledge of
Data Structures,Object oriented Python Programming Language, Foundation of Data Science
Course Objectives:
1. To get familiarize concepts of Machine Learning theoretically & practically
2. To explore the fundamentals field of Machine Learning through core concepts of supervised and
unsupervised learning, Dimensionality reduction, clustering & SVM
3. Examine the dataset, choose appropriate algorithm and evaluate the results.
Books Recommended:
Text books:
1. Ethem Alpaydin - Introduction to Machine Learning-The MIT Press (2014)
2. Tom M.Mitchell ―Machine Learningǁ McGraw Hill
3. Peter Harrington ―Machine Learning In Actionǁ, DreamTech Press
4. Ethem Alpaydın, ―Introduction to Machine Learningǁ, MIT PressS.N. Sivanandam, S. N. Deepa,
“Principles of Soft Computing”, 2nd Edition, 2011 Wiley India Pvt. Ltd
Reference Books:
1. Han Kamber, ―Data Mining Concepts and Techniquesǁ, Morgann Kaufmann Publishers
2. Stephen Marsland, ―Machine Learning An Algorithmic Perspectiveǁ CRC Press
3. Kevin P. Murphy , Machine Learning ― A Probabilistic Perspectiveǁ
4. Andreas C. Müller and Sarah Guido- Introduction to Machine Learning with Python: A Guide for Data
Scientists
6 To implement PCA.
Evaluation Scheme:
Semester End Examination (A):
Theory:
1. Question paper based on the entire syllabus will comprise of 5 questions (All compulsory, but
with internal choice as appropriate), each carrying 15 marks, total summing up to 75 marks.
2. Total duration allotted for writing the paper is 3 hrs.
Laboratory:
1. Oral examination will be based on the entire syllabus of course DJ19ADC501 including
the practical performed during laboratory sessions of course DJ19ADL501.
2. Oral examination will be of 25 marks.
The final certification and acceptance of term work will be subject to satisfactory performance of laboratory
work and upon fulfilling minimum passing criteria in the term work.
Program: Third Year B.Tech. in Artificial Intelligence & Data Science Semester : V
Evaluation Scheme
Teaching Scheme
(Hours / week) Semester End Continuous Assessment
Examination Marks (A) Marks (B) Total
marks
Term Term (A+ B)
Theory Avg.
Total Test 1 Test 2
Lecture Practic Tutoria
Credit
s al l 75 25 25 25 100
s
Laboratory
Term work
Examination Tota
Tutorial / l
Oral
Labora Mini project Ter
Practic &
Oral tory / m 50
al Practi
3 2 -- 4 Work presentation work
cal
/ Journal
-- -- 25 15 10 25
Prerequisite:
Concepts of Data structures, Discrete mathematics, Analysis of Algorithm and Basics of Machine Learning
Objectives:
To provide conceptual and practical knowledge of Advanced Data Structures and Analysis of
Algorithms.
Asymptotic notations: Omega, Theta, Big-O, Small-o, small Omega and Tilde
Beyond worst-case analysis 5
Amortized Analysis: Aggregate Method, Accounting Method, Potential Method (for Stack data
structure)
Probabilistic and Randomized Algorithm: Probabilistic approach to algorithm and Randomized
Analysis, Indicator Random Variable (IRV), Analysis of Hiring Problem
2 Advanced Data Structures
Balanced Search Trees: Red-Black Tree, Tango Tree, 2-3 Tree, B+ Tree, Splay Tree
Spatial Data Structure: KD Tree, R Tree 13
Probabilistic Data Structure: Bloom filter, LogLog and HyperLogLog, Count Min sketch
Functional Data Structures: Binomial Tree, Binomial Heap
3 Algorithms for Data Science 7
Dimension Reduction Algorithms: Rank-k approximation
Continuous Algorithms: Online gradient descent algorithm
Online Algorithms: Competitive Ratio, Ski Rental Problem, K-Server problem, List Accessing,
Paging
Scalable algorithms: scalable algorithms for Centerpoints, Mining large graphs
graph algorithms for bioinformatics data analytics
4 Graph Based Algorithms
Flow Network Introduction: Residual Network, Augmenting Path, Ford-Fulkerson Method,
Edmonds-Karp Method, Push-Relable Algorithm 6
Bipartite Matching: Maximum Bipartite Matching, Red-Blue Matching, Micali Vaziarni
Algorithm
5 Computational Algorithms
Computational Geometry: Line Segment Properties, Convex Hull Graham’s scan algorithm 2
6 Classification of Algorithms
Algorithm Classes: P, NP, NP Hardness and NP Completeness
Np Completeness Proofs: Satisfiability (3 sat), Reducibility, Cook’s Theorem, Traveling
Salesman Problem 6
Approximation Algorithms: Vertex Cover Problem, Travelling Salesman problem
Total 39
Books Recommended:
Text books:
Reference Books:
Rajeev Motwani, Prabhakar Raghavan, “Randomized Algorithm”, Cambridge University
S. K. Basu, Design Methods and Analysis of Algorithm, PHI
Vijay V. Vajirani, Approximation Algorithms, Springer.
Computational Complexity, Stanford University.
Advanced Algorithms, CMU University
Jason Brownlee, “Master Machine Learning Algorithms”, by Machine Learning Mastery
Network Data Analysis Printed Book
Useful Links:
https://levelup.gitconnected.com/train-test-complexity-and-space-complexity-of-linear-regression-
26b604dcdfa3
https://7-hiddenlayers.com/time-complexities-of-ml-algorithms/
https://towardsdatascience.com/importance-of-understanding-the-complexity-of-a-machine-learning-
algorithm-9d0532685982
https://www.thekerneltrip.com/machine/learning/computational-complexity-learning-algorithms/
https://medium.com/ai-ml-at-symantec/ai-ml-security-pro-tips-understanding-minhash-in-a-security-
context3dd0dd2ffe8#:~:text=MinHash%20is%20not%20typically%20thought,commonly%20used%20i
n%20machine%20learning.
http://ccf.ee.ntu.edu.tw/~yen/courses/ds17/chapter-6d.pdf
https://betterprogramming.pub/compressing-puppy-image-using-rank-k-approximation-a-doodle-
explanation-c19de5dfd951
https://parameterfree.com/2019/09/11/online-gradient-descent/
Lab Title
Session
1 Experiment on Amortized Analysis
2 Experiment on Randomized Algorithms (Randomized Quick Sort)
3 Experiment on Advanced Data Structure (Red-black Tree Operations)
Any other practical covering the syllabus topics and subtopics can be conducted.
Evaluation Scheme:
Semester End Examination (A):
Theory:
Question paper based on the entire syllabus will comprise of 5 questions (All compulsory, but with internal
choice as appropriate), each carrying 15 marks, total summing up to 75 marks.
Total duration allotted for writing the paper is 3 hrs.
Laboratory:
Oral examination will be based on the entire syllabus of course including the practical performed during
laboratory sessions of course DJ19ADC502.
Oral examination will be of 25 marks.
The final certification and acceptance of term work will be subject to satisfactory performance of laboratory
work and upon fulfilling minimum passing criteria in the term work.
Program: Third Year B.Tech. in Artificial Intelligence & Data Science Semester: V
Evaluation Scheme
Teaching Scheme
(Hours / week) Semester End Continuous Assessment
Total
Examination Marks (A) Marks (B)
marks
Term Term (A+ B)
Theory Avg.
Total Test 1 Test 2
Lectures Practical Tutorial
Credits 75 25 25 25 100
Prerequisite: Knowledge of
Computer Networks
Course Objectives:
2. To make students familiar with various service models such as IaaS, SaaS, PaaS, Security asa
Service (SECaaS) and Database as a Service.
4. To make students familiar with security and privacy issues in cloud computing and how to
address them.
1. Understand the evolution, principles, and benefits of Cloud Computing in order to assess
existing cloud infrastructures to choose an appropriate architecture that meets business needs.
2. Analyze various cloud computing service models and implement them to solve the given
problems.
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
3. Understand virtualization foundations to cater the needs of elasticity, portability and resilience
by cloud service providers.
4. Understand containerizing applications and services, testing them using Docker, and deploying
them on a Kubernetes cluster
5. Understand the fundamental concepts of deploying and operating in the AWS Cloud
6. Design a cloud framework with appropriate resource management policies and mechanism.
Books Recommended:
Text books:
1. Bernard Golden, “Amazon Web Services for Dummies”, John Wiley & Sons, Inc.
2. Michael Collier, Robin Shahan, “Fundamentals of Azure, Microsoft Azure Essentials”, Microsoft
Press.
3. RajkumarBuyya, Christian Vecchiola, S ThamaraiSelvi, “Mastering Cloud Computing”, Tata McGraw-
Hill Education.
4. Barrie Sosinsky, “Cloud Computing Bible”, Wiley publishing.
5. John Paul Mueller, “AWS for Admins for Developers”, John Wiley & Sons, Inc.
6. Ken Cochrane, Jeeva S. Chelladhurai, NeependraKhare , “Docker Cookbook - Second Edition”, Packt
publication
7. Jonathan Baier, “Getting Started with Kubernetes-Second Edition”, Packt Publication
Reference Books:
1. Marinescu, Dan C. Cloud Computing: Theory and Practice. Morgan Kaufmann, 2017.
2. Toby Velte, Anthony Velte, Robert Elsenpeter, Cloud Computing: A Practical Approach, Mc
Graw Hill Education, 1st Edition, 2017.
3. Buyya, Rajkumar, Christian Vecchiola, and S. Thamarai Selvi. Mastering Cloud Computing:
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Foundations and Applications Programming, Tata Mcgraw Hill, 1st Edition, 2017.
Configure a VM instance in your local machine and in cloud (by creating a cloud
account). Allocate CPU, memory and storage space as per a specified requirement. Install
1
Guest OS image in that instance, launch the same and confirm the successful installation of the
OS by performing few OS commands.
2 To study and implement Hosted Virtualization using Virtual Box & KVM
To study and Implement Infrastructure as a Service using AWS/Microsoft Azure/Google cloud
3 platform
To study and Implement Database as a Service on SQL/NOSQL databases like AWS RDS,
4 AZURE SQL/MongoDB Lab/ Firebase. Lab9: To study and Implement Containerization using
Docker on AWS/Azure/Google cloud platform
To study and Implement Platform as a Service using AWS Elastic Beanstalk/ Microsoft Azure
5 App Service
6 To study and Implement Containerization using Docker
To study and implement container orchestration using Kubernetes on AWS/Azure/Google
7 cloud platform
8 Experiment cloud load balancing algorithms using Cloud Sim/ OPNET/ CloudAnalyst tool.
Monitor, visualize and analyze performance of resource utilization in cloud platforms using
9 Grafana tool.
Build container images, launch the container instance in the cloud and run an application inside
10 the container instance in cloud
11 Design a Web Application hosted on public cloud platform
Evaluation Scheme:
Semester End Examination (A):
Theory:
1. Question paper based on the entire syllabus will comprise of 5 questions (All
compulsory, but with internal choice as appropriate), each carrying 15 marks, total
summing up to 75 marks.
2. Total duration allotted for writing the paper is 3 hrs.
Laboratory:
The final certification and acceptance of term work will be subject to satisfactory performance of laboratory
work and upon fulfilling minimum passing criteria in the term work.
Program: Third Year B.Tech. in Artificial Intelligence & Data Science Semester : V
Evaluation Scheme
Teaching Scheme Semester End
(Hours / week) Continuous Assessment
Examination Marks Total
Marks (B)
(A) marks
Term Term (A+ B)
Theory Avg.
Total Test 1 Test 2
Lecture Practica
Tutorial Credit
s l
s
-- -- -- -- --
Laboratory
Term work Tota
Examination
l
Tutorial /
Oral Ter
Labor Mini project
Practic & m
Oral atory / 50
al Practi wor
-- 4 -- 2 Work presentation/
cal k
Journal
25 -- -- 15 10 25
1. Describe big data and use cases from selected business domains.
2. Use Hadoop related tools such as HBase, Cassandra, Pig, and Hive for big data Analytics
3. Build and maintain reliable, scalable, distributed systems using Apache Spark.
4. Design and build MongoDB based Big Data Applications and learn MongoDB query
language.
5. Students will be able to demonstrate proficiency in using Tableau and Power BI to create
visually compelling and interactive data visualizations on complex data sets
6. Students will be able to communicate data-driven insights and stories through visually
engaging presentations using Tableau and Power BI.
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Detailed Syllabus: (Unit wise)
Unit
Description Duration
1 Introduction to Big Data and Hadoop 08
● Introduction to Big Data, Big Data characteristics, Drivers, types of Big Data,
● Case Study of Big Data Solutions , Bigdata Applications
● Societal and Ethical issues associated with the use of big data analytics
● Big Data – Apache Hadoop & Hadoop EcoSystem
● Moving Data in and out of Hadoop – Understanding inputs and
outputs of MapReduce Concept of Hadoop
● HDFS Commands, MApReduce-The Map Tasks, Grouping by Key, The
Reduce Tasks, Combiners, Details of MapReduce Execution
2 HDFS, HIVE AND HIVEQL, HBASE 08
75 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Advanced Visualization and Dashboard Design:
● Advanced chart types and visualization techniques
6 ● Designing effective dashboards for data exploration and presentation 8
● Applying best practices for visual storytelling in Tableau and Power BI
Total 52
Books
Recommended:
Text Books
1. Understanding Big data - Chris Eaton,Dirk derooset al. McGraw Hill
2. MongoDB in Action - Kyle Banker,Piter Bakkum, Shaun Verch, Dream tech Press
3. Beginning Apache Pig-Big Data Processing Made Easy-Balaswamy Vaddeman, Apress'
4. Tom White, "Hadoop: The Definitive Guide", Third Edition, O'Reilley, 2012.
5. Eric Sammer, "Hadoop Operations", Reilly, 2012.
Reference Books
1. Paul Zikopoulos, Chris Eaton, Dirk DeRoos, Tom Deutsch, George Lapis, Understanding Big
Data: Analytics for Enterprise Class Hadoop and streaming Data,The McGraw-Hill
Companies, 2012.
2. Vignesh Prajapati, Big data analytics with R and Hadoop, SPD 2013.
3. E. Capriolo, D. Wampler, and J. Rutherglen, "Programming Hive", O'Reilley, 2012.
4. Alan Gates, "Programming Pig", O'Reilley, 2011
Online Recourses:
1. Tableau Tutorial for Beginners in 20 Minutes | Complete Tableau Training for Beginners | Simplilearn -
YouTube
2. Power BI Full Course | Power BI Tutorial For Beginners | Power BI Course | Simplilearn - YouTube
3. Power BI Tutorial (tutorialspoint.com)
4. Tableau Tutorial (tutorialspoint.com)
3. Execution of MapReduce program for sorting of numbers and counting word occurrences in
a text file.
76 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
4. Execute HIVE commands to load, insert, retrieve, update, or delete data in the tables.
6. Installation and Configuration of Apache Spark. Execution of ML algorithms using Apache Spark
Mlib
7. Perform CRUD Operations using a Graph based Data Store
Evaluation Scheme:
Laboratory:
1. Oral and practical examination will be based on the entire syllabus of practical performed
during laboratory sessions of course DJ19ADL504.
2. Oral and practical examination will be of 25 marks.
Continuous Assessment (B):
The final certification and acceptance of term work will be subject to satisfactory performance of laboratory
work and upon fulfilling minimum passing criteria in the term work.
77 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Program: Third Year B.Tech. in Artificial Intelligence & Data Science Semester : V
Course : Devops Course Code: DJ19ADC5011
Course: Devops Laboratory Course Code: DJ19ADL5011
Evaluation Scheme
Teaching Scheme Semester End Total
Continuous Assessment
(Hours / week) Examination Marks marks
Marks (B)
(A) (A+ B)
Term
Term Avg
Total Theory Test
Lecture Practica Test 2 .
Tutorial Credit 1
s l
s 75 25 25 25 100
Laboratory
Term work Tot
Examination
al
Tutorial /
Oral Labo Ter
Mini project
Ora Practic & rator m 50
/
3 2 -- 4 l al Pract y wor
presentation
ical Work k
/ Journal
-- 25 15 10 25
Objectives:
1. The objective of this course is to familiarize learners with different development frameworks.
2. To introduce the principles and processes of software engineering and Devops.
78 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Devops (DJ19ADC5011)
Unit Description Duration
1 Introduction: Fundamentals of Software Engineering- process framework, Software 07
Development Life Cycle (SDLC) Process Models: Incremental and Evolutionary.
79 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
4 Continuous Integration, install and configure Jenkins with Maven/Ant/Gradle to setup a build Job.
5 To Build the pipeline of jobs using Maven / Gradle / Ant in Jenkins, create a pipeline script to Test
and deploy an application over the tomcat server.
6 To Setup and Run Selenium Tests in Jenkins Using Maven.
7 To study Docker Architecture and Container Life Cycle, install Docker and execute docker commands
to manage images and interact with containers.
8 To study Dockerfile instructions, build an image for a sample web application using Dockerfile.
9 To install and Configure Pull based Software Configuration Management and provisioning tools using
Puppet.
10 To perform Software Configuration Management and provisioning using Puppet Blocks (Manifest,
Modules, Classes, Function).
Minimum eight experiments from the above suggested list or any other experiment based on syllabus will be
included, which would help the learner to apply the concept learnt.
Books Recommended:
Text books:
1. Software Engineering: A Practitioner's Approach, Eight Edition by Roger S. Pressman and Bruce R. Maxim,
McGraw-Hill Education, 2019.
2. Karl Matthias & Sean P. Kane, Docker: Up and Running, O'Reilly Publication, 2nd edition, 2018.
3. Len Bass, Ingo Weber, Liming Zhu,”DevOps, A Software Architects Perspective”, Addison Wesley Pearson
Publication, Ist edition, 2015.
4. John Ferguson Smart,” Jenkins, The Definitive Guide”, O'Reilly Publication 1st 2011.
5. Mastering Puppet 5: Optimize enterprise-grade environment performance with Puppet, by Ryan Russell Yates
Packt Publishing (September 29, 2018)
Reference Books:
1. DevOps: Continuous Delivery, Integration, and Deployment with DevOps: Dive By Sricharan Vadapalli, Packt,
2018.
2. Agile Testing: A Practical Guide For Testers And Agile Teams, Lisa Crispin, Janet Gregory, Pearson, 2010.
3. More Agile Testing: Learning Journeys for the Whole Team By Janet Gregory, Lisa Crispin, Addison Wesley,
2015.
4. DevOps: Puppet, Docker, and Kubernetes By Thomas Uphill, John Arundel, Neependra Khare, Hideto Saito, Hui-
Chuan Chloe Lee, Ke-Jou Carol Hsu, Packt, 2017
5. Agile Project Management: Creating Innovative Products, Second Edition By Jim Highsmith, Addison-Wesley
Professional, 2009
6. Learning Agile: Understanding Scrum, XP, Lean, and Kanban, By Andrew Stellman, Jennifer Greene, 2015, O
Reilly.
Online References:
1. www.javatpoint.com, https://www.javatpoint.com/devops
2. www.guru99.com, https://www.guru99.com/devops-tutorial.html
80 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
3. www.tutorialspoint.com, https://www.tutorialspoint.com/devops_tutorials.htm
4. www.simplilearn.com, https://www.simplilearn.com/tutorials/devops-tutorial
5. www.edureka.co, https://www.edureka.co/blog/devops-tutorial
6. https://www.jenkins.io, https://www.jenkins.io/doc/tutorials/
7. https://github.com, https://github.com/learn/devops
8. www.dotnettricks.com, https://www.dotnettricks.com/learn/devops
Continuous Assessment (A):
The final certification and acceptance of term work will be subject to satisfactory performance upon fulfilling
minimum passing criteria in the term work / completion of audit course.
81 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Program: Third Year B.Tech. in Artificial Intelligence & Data Science Semester : V
Evaluation Scheme
Teaching Scheme
(Hours / week) Semester End Continuous Assessment
Total
Examination Marks (A) Marks (B)
marks
Term Term (A+ B)
Theory Avg.
Total Test 1 Test 2
Lectures Practical Tutorial
Credits 75 25 25 25 100
Course Objectives:
1. Understand the fundamental concepts and theories of spatial data analytics.
2. Acquire practical skills in handling and manipulating spatial datasets.
3. Apply spatial analysis techniques to uncover patterns and relationships in spatial data.
4. Develop proficiency in using GIS software and programming languages for spatial data
analysis.
5. Evaluate and interpret the results of spatial data analysis using statistical methods.
Course Outcomes: By the end of this course, students will be able to:
1. Demonstrate a solid understanding of the principles and theories of underlying spatial data
analytics.
2. Apply various techniques to pre-process, clean, and manage spatial datasets.
3. Perform spatial analysis operations such as spatial queries and spatial indexing
4. Utilize GIS software and programming languages to conduct spatial data analysis.
5. Interpret and communicate the results of spatial data analysis effectively and apply spatial data
analytics to address real-world problems and scenarios.
82 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Detailed Syllabus (Unit wise)
Unit Description Duration
1 Module 1: Introduction to Spatial Informatics
Introduction to Spatial Informatics, Spatial Database, Spatial Data-Types, Spatial
Data Structure, Spatial Object Types, Operations, Topological relationships, Spatial 5
Data Models: Logical Data Model, Scenario based Case Study, Integration of Data
Models.
2 Module 2: Spatial Query Processing & Retreival
Spatial Query Processing: Interoperability-Challenges, Open Geospatial
Consortium(OGC) Standards, Geographic Markup Language(GML), GML
Applications, SOA-Components, Web Services &SOA-Architecture 8
XML Parser Processing Model, XML Parsers, XML Language Dialects, XML DOM,
XSLT processing Model, OGC Data Retrieval Operations, OGC: Web Feature
Service, Web Map Service, Interfaces, Styled Layer descriptors, Spatial Data
Infrascture(SDI), Components.
3 Module 3: Spatial Data Management
SQL with Open Geospatial Standard, Queries, Views, Query Processing,
Optimisation, query Trees, Spatial Database Vs Relational Database 8
Spatial Data Indexing, Approaches, Operations, One dimensional Embedding, File
Structures: Hash, Clustering-Z curve, Hilbert Curve, Quadtrees, Spatial Objects with
R-Tree, Search in R-trees
4 Module 4: Spatial Networks
Introduction, Case Study on Navigation Systems, Spatial Network Data Models, 6
Operations, Transitive Closure, SQL3 Recursion, Algorithms, Shortest path,
hierarchical routing Algorithms, Graph based Storage methods
5 Module 5: Spatial Computing and Spatial Analysis
Spatial Data Mining, Approaches, Case Study on Hotspots, Location Prediction, 6
Spatial Patterns, Spatial Auto Correlation, Types, Statistical test
83 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
6 Developing a spatial regression model for a given dataset.
Books:
1. Python for Geospatial Data Analysis, Bonny P. McClain, O'Reilly Media, Inc. October 2022
2. Philippe Rigaux, Michel Scholl, Agnes Voisard, “Spatial Databases with Applications to GIS”, Morgan
Kaufmann, 2002
3. Principles of geographical information systems, by P. A. Burrough, Oxford Press
References:
1. "Spatial Data Analysis: An Introduction for GIS Users" by Christopher D. Lloyd.
2. "The GIS Guide to Public Domain Data" by Joseph J. Kerski.
3. Spatial Databases: A Tour, by Shashi Shekhar, Sanjay Chawla, Prentice Hall,2003
4. Open Geospatial Consortium (OGC): http://www.opengeospatial.org/
5. ACM Transactions on Spatial Algorithms and Systems
Evaluation Scheme:
The final certification and acceptance of term work will be subject to satisfactory performance upon fulfilling
minimum passing criteria in the term work / completion of audit course.
84 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Program: Third Year B.Tech. in Artificial Intelligence & Data Science Semester : V
Evaluation Scheme
Teaching Scheme Semester End
(Hours / week) Continuous Assessment
Examination Marks Total
Marks (B)
(A) marks
Term Term (A+ B)
Theory Avg.
Total Test 1 Test 2
Lectures Practical Tutorial Credit
s
75 25 25 25 100
Laboratory
Term work Tota
Examination
l
Tutorial /
Oral Ter
Labor Mini project
Practic & m
Oral atory / 50
al Practi wor
3 2 -- 4 Work presentation/
cal k
Journal
-- -- 25 15 10 25
Course Objectives:
The course intends to introduce the students to fundamental knowledge and basic technical competence
in the field of computer graphics and virtual reality.
The course will acquaint the student with algorithms for generating and rendering graphical models,
mathematics for geometrical transformations and techniques of projections.
The course will also introduce the students to fundamentals of animation, virtual reality, underlying
technologies, principles, and applications.
Course outcomes: On successful completion of this course, learner will be able to:
1. Implement various algorithms to generate lines, circles, curves, fractals, polygons and color them.
2. Apply 2D and 3D Transformations, viewing and projections on a given object.
3. Design an animation sequence.
4. Design a Virtual Reality application.
86 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Detailed Syllabus: (unit wise)
87 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
List of Laboratory Experiments:
Sr. Experiment Title
No.
1 Implementation of Line Drawing algorithms: DDA, Bresenham and using them generate line with
different styles like dotted, dashed, centered and thick line.
3 Implementation of Area Filling Algorithm: Boundary Fill, Flood Fill and Scan line, Polygon Fill.
Books Recommended:
Text books:
1. Donald Hearn and M. Pauline Baker, “Computer Graphics C Version”, 2nd Edition, Pearson Education
2. James D. Foley, Andries van Dam, Steven K Feiner, John F. Hughes, “Computer Graphics Principles and Practice
in C”, 2nd Edition, Pearson Publication
3. Rajesh K. Maurya, “Computer Graphics”, Wiley India Publication.
4. Rajesh K. Maurya, “Computer Graphics with Virtual Reality”, Wiley India Publication.
5. Grigore C. Burdea, Philippe Coiffet, “Virtual Reality Technology”, second edition, Wiley India Edition, ISBN
81-265-0789-6
Reference Books:
1. Donald Hearn and M. Pauline Baker, “Computer Graphics with Open GL”, 4th Edition, Pearson Education
2. Steven Harrington, “Computer Graphics”, McGraw Hill.
Evaluation Scheme:
Continuous Assessment (A):
The final certification and acceptance of term work will be subject to satisfactory performance upon fulfilling
minimum passing criteria in the term work / completion of audit course.
89 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Program: Third Year B.Tech. in Artificial Intelligence & Data Science Semester : V
Course : Internet Programming Course Code: DJ19ADC5014
Course: Internet Programming Laboratory Course Code: DJ19ADL5014
Evaluation Scheme
Teaching Scheme Total
Semester End Continuous Assessment
(Hours / week) marks
Examination Marks (A) Marks (B)
(A+ B)
Term Term
Theory Avg.
Total Test 1 Test 2
Lectures Practical Tutorial
Credits 75 25 25 25 100
Laboratory
Term work Tota
Examination
l
Oral Tutorial /
Labor Ter
Practic & Mini project / 50
Oral atory m
3 2 -- 4 al Practi presentation/
Work work
cal Journal
-- 25 15 10 25
Prerequisite: -
Course Objectives:
90 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Internet Programming (DJ23ADC5014)
Unit Description Duration
1 HTML5, CSS, and Bootstrap 7
Introduction to HTML, HTML Basics, HTML Elements, HTML5
Semantic, Attributes, Headings, Paragraph, styles, Hyperlink, Formatting,
Images, Tables, List, Frames, Forms, Multimedia, Canvas API, SVG API,
HTML5 Media (Video & Audio), Web Storage (DOM) API, Geolocation
CSS
Syntax, Inclusion, Color, Background, Fonts, Tables, Typography lists,
CSS3 selectors, Pseudo classes, Pseudo elements Tailwind CSS, CSS3-
Multi Column Layout, Media Queries
Bootstarp: Grid system, Forms, Button, Navbar, Breadcrumb, Jumbotron,
Introduction to Apache Tomcat Server
2 Java Script 4
Introduction to JavaScript Language: Overview and Syntax JavaScript:
Variables and Control Statements JavaScript: Functions and Prototypes
JavaScript APIs Client-Side JavaScript: with HTML Client-Side
JavaScript: with DOM JavaScript DOM Objects , Java script Regular
expression, Event Handling, DHTML with JavaScript, JSON Introduction,
Syntax, Function Files, Http Request, SQL, Introduction to jQuery jQuery
Syntax jQuery Selectors jQuery Events jQuery Effects jQuery HTML
jQuery Traversing jQuery AJAX & Misc
3 TypeScript 10
Overview, TypeScript Internal Architecture, TypeScript Environment
Setup, TypeScript Types, variables and operators, Decision Making and
loops, TypeScript Functions, TypeScript Classes and Objects, TypeScript
Modules
Angular
Introduction to Angular, Angular Application Architecture, what is Ng
Module?, Angular Components, Angular Templates, Data Binding, Types
of Data Binding Modules Component Working, Directives, Structure
Directives, Template Routing, Theme Implementation in Angular
Framework, Angular Forms, Services, Inject Services, Angular Server
Communication with Backend Server, Working of API’s (GET, POST,
PUT, DELETE), Complete Web application in Angular Framework
4 React.js and advanced react.js 5
React JS:
Installation, Installing libraries, Folder and file structure, Components,
Component lifecycle, State and Props, React Router and Single page
applications, UI design, Forms, Events, Animations, Best practices.
Advanced React.js:
Functional components- Refs, Use effects, Hooks (useState, useEffect,
useContext, etc.), Flow architecture, Model-View-Controller framework,
91 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Flux, Bundling the application. Web pack, Redux for state management,
Routing with React Router React.js and other libraries: Using third-party
libraries with React.js (such as Material-UI or Bootstrap), Deploying a
React.js app to a web server, Integration with CI/CD pipelines
5 Node.js, Express.js: 7
Node.js: Introduction to Node.js, Javascript and Nod.js,import and Require
Introduction to Server-Side JavaScript, Creating a Web Server with
Node.js, Working with Node.js Modules,
Advanced Node.js Overview of NPM, Local and Global Package Install,
Asynchronous programming, Callback concept, Event loops, REPL, Event
emitter, Networking module, Buffers, Streams, File system, Web module.
Express Nodes.js: Itroduction, Express router, REST API, Generator,
Authentication, sessions, Integrating with React.
6 Database Handling: 6
Understanding MongoDB, MongoDB Data Types, Administering User
Accounts, Configuring Access Control, Adding the MongoDB Driver to
Node.js, Connecting to MongoDB from Node.js, Accessing and
Manipulating Databases, Manipulating MongoDB Documents from
Node.js, Accessing MongoDB from Node.js, Using Mongoose for
Structured Schema and Validation. REST API: Examining the rules of
REST APIs, Evaluating API patterns, Handling typical CRUD functions
(create, read, update, delete), Using Express and Mongoose to interact with
MongoDB, Testing API endpoints
Total 39
Books Recommended:
Text books:
1. John Dean, “Web Programming with HTML5, CSS3 and JavaScript”, Jones & Bartlett Learning, 2019
Edition.
2. Rediscovering JavaScript, Master ES6, ES7, and ES8, By Venkat Subramaniam · 2018
3. Learning React Functional Web Development with React and Redux, Alex Banks and Eve Porcello,
O’Reilly.
4. Learning Redux, Daniel Bugl, Packt Publication.
5. Learning Node.js Development, Andrew Mead, Packt Publishing
6. RESTful Web API Design with Node.js 10, Valentin Bojinov, Packt Publication
7. Boris Cherny, “Programming TypeScript- Making Your Javascript Application Scale”, O’Reilly Media
Inc., 2019 Edition.
8. Adam Bretz and Colin J. Ihrig, “Full Stack JavaScript Development with MEAN”, SitePoint Pty. Ltd.,
2015 Edition.
9. Simon Holmes Clive Harber, “Getting MEAN with Mongo, Express, Angular, and Node”, Manning
Publications, 2019 Edition.
92 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Reference Books:
1. Web Development with Node and Express, Ethan Brown, O’Reilly
2. Glenn Johnson, “Programming in HTML5 with JavaScript and CSS3”, Microsoft Press, 2013 Edition.
3. Yakov Fain and Anton Moiseev, “TypeScript Quickly”, Manning Publications, 2020 Edition.
4. Steve Fenton, “Pro TypeScript: Application - Scale Javascript Development”, Apress, 2014 Edition.
5. Brad Dayley, Brendan Dayley, Caleb Dayley, “Node.js, MongoDB and Angular Web Development:
The definitive guide to using the MEAN stack to build web applications”, 2nd Edition, AddisonWesley
Professional, 2018 Edition
Online Resources:
1. https://www.udemy.com/course/crash-course-html-and-css/
2. https://nptel.ac.in/courses/106106156
3. https://www.udemy.com/course/reactjs-training/
4. https://reactjs.org/tutorial/tutorial.html
5. https://react-redux.js.org/introduction/quick-start
6. https://www.udemy.com/course/mern-stack-course-mongodb-express-react-and-nodejs/
7. https://www.classcentral.com/course/skillshare-create-a-web-app-with-react-mongodb-express-
andnodejs-84146
8. https://webpack.js.org/
9. https://www.youtube.com/watch?v=-27HAh8c0YU
1 Using HTML5 layout tags develop informative page with sections which include various
images, links to other pages for navigation, make use of all possible formatting (for example
font, color etc.).
2 Develop and demonstrate the usage of inline, internal and external style sheet using CSS
3 Write JavaScript to validate the following fields of the Registration page. 1. First Name (Name
should contains alphabets and the length should not be less than 6 characters). 2. Password
(Password should not be less than 6 characters length). 3. E-mail id (should not contain any
invalid and must follow the standard pattern [email protected]) 4. Mobile Number (Phone
number should contain 10 digits only). 5. Last Name and Address (should not be Empty).
4 Write a program to create and Build a star rating system using Jquery
5 Inheritance, Access Modifiers example using TypeScript and build simple website using it.
6 Create an application for Students Record using AngularJS
7 Create a Simple Login form using React JS
Create a blog using React JS (Using the CMS users must be able to design a web page using
the drag and drop method. Users should be able to add textual or media content into
placeholders that are attached to locations on the web page using drag and drop method.)
8 Write a program to create a simple calculator Application using React JS
Create a blog using React JS (Using the CMS users must be able to design a web page using
the drag and drop method. Users should be able to add textual or media content into
placeholders that are attached to locations on the web page using drag and drop method.)
93 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
9 Building a simple web server: Students can learn the basics of Node.js by building a simple
web server that serves static content. They can learn how to use the http module to create a
server, and how to handle requests and responses.
10 Creating a real-time dashboard: Students can learn how to use Node.js to create a real-time
dashboard that displays data in real-time. They can learn how to use websockets to create a
twoway communication channel between the client and the server, and how to create
interactive visualizations using libraries like D3.js
11 Building a simple Blog App which has features like articles list based on most commented or
most liked, author profile page and article page with comment section and reaction button.
Basically, this app must have 3 different filters, based on filter chosen, the listing component
must render 3 different pages. Develop using React Hooks, React Routing, Pagination and
other sorting techniques
12 Build a RESTful API using MongoDB.
Evaluation Scheme:
The final certification and acceptance of term work will be subject to satisfactory performance upon fulfilling
minimum passing criteria in the term work / completion of audit course.
94 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Semester End Assessment (B):
95 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Program: Third Year B.Tech. in Artificial Intelligence & Data Science Semester : V
Evaluation Scheme
Teaching Scheme
(Hours / week) Semester End Continuous Assessment
Examination Marks (A) Marks (B) Total
marks
Term Term (A+ B)
Theory Avg.
Test 1 Test 2
Total
Lectures Practical Tutorial
Credits - - - - -
- - - - - -
Objectives:
96 | P a g e
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
Books Recommended:
Text books:
Reference Books:
Program: Third Year B.Tech. in Artificial Intelligence & Data Science Semester : V
Course : Innovative Product Development-III (C) Course Code: DJ19ILL1
Evaluation Scheme
Teaching Scheme Total
Semester End Continuous Assessment
(Hours / week) marks
Examination Marks (A) Marks (B)
(A+ B)
Term Term
Theory Avg.
Total Test 1 Test 2
Lectures Practical Tutorial
Credits -- -- -- -- --
Laboratory
Term work Tota
Examination
l
Oral Tutorial /
Labor Ter
Practic & Mini project / 25
Oral atory m
-- 2 -- 1 al Practi presentation/
Work work
cal Journal
-- -- -- 15 10 25
Objectives:
1. To acquaint the students with the process of identifying the need (considering a societal
requirement) and ensuring that a solution is found out to address the same by designing and
developing an innovative product.
2. To familiarize the students with the process of designing and developing a product, while they
work as part of a team.
3. To acquaint the students with the process of applying basic engineering fundamentals, so as to
attempt at the design and development of a successful value added product.
4. To inculcate the basic concepts of entrepreneurship and the process of self-learning and research
required to conceptualise and create a successful product.
Students shall form a team of 3 to 4 students (max allowed: 5-6 in extraordinary cases, subject to the
approval of the department review committee and the Head of the department).
Students should carry out a survey and identify the need, which shall be converted into
conceptualization of a product, in consultation with the faculty supervisor/head of department/internal
committee of faculty members.
Students in the team shall understand the effective need for product development and accordingly select
the best possible design in consultation with the faculty supervisor.
Students shall convert the best design solution into a working model, using various components drawn
from their domain as well as related interdisciplinary areas.
Faculty supervisor may provide inputs to students during the entire span of the activity, spread over 2
semesters, wherein the main focus shall be on self-learning.
A record in the form of an activity log-book is to be prepared by each team, wherein the team can
record weekly progress of work. The guide/supervisor should verify the recorded notes/comments and
approve the same on a weekly basis.
The design solution is to be validated with proper justification and the report is to be compiled in a
standard format and submitted to the department. Efforts are to be made by the students to try and publish
a technical paper, either in the institute journal, “Techno Focus: Journal for Budding Engineers” or at a
suitable publication, approved by the department research committee/ Head of the department.
The focus should be on self-learning, capability to design and innovate new products as well as on
developing the ability to address societal problems. Advancement of entrepreneurial capabilities and
quality development of the students through the year long course should ensure that the design and
development of a product of appropriate level and quality is carried out, spread over two semesters, i.e.
during the semesters V and VI.
Distribution of term work marks during the subsequent semester shall be as given below:
o Marks awarded by the supervisor based on log-book : 10
o Marks awarded by review committee : 10
o Quality of the write-up : 05
In the last review of the semester VI, the term work marks will be awarded as follows.
Marks awarded by the supervisor (Considering technical paper writing) : 15
Marks awarded by the review committee : 10
Review/progress monitoring committee may consider the following points during the assessment.
In the semester V, the entire design proposal shall be ready, including components/system selection as
well as the cost analysis. Two reviews will be conducted based on the presentation given by the student’s
team.
First shall be for finalisation of the product selected.
Second shall be on finalisation of the proposed design of the product.
In the semester VI, the expected work shall be procurement of components/systems, building of the
working prototype, testing and validation of the results based on work completed in semester III.
First review is based on readiness of building the working prototype.
Second review shall be based on a presentation as well as the demonstration of the working
model, during the last month of semester IV. This review will also look at the readiness of the
proposed technical paper presentation of the team.
The overall work done by the team shall be assessed based on the following criteria;
1. Quality of survey/ need identification of the product.
2. Clarity of Problem definition (design and development) based on need.
3. Innovativeness in the proposed design.
4. Feasibility of the proposed design and selection of the best solution.
5. Cost effectiveness of the product.
6. Societal impact of the product.
7. Functioning of the working model as per stated requirements.
8. Effective use of standard engineering norms.
9. Contribution of each individual as a member or the team leader.
10. Clarity on the write-up and the technical paper prepared.
The semester reviews (V and VI) may be based on relevant points listed above, as applicable.
Syllabus for Third Year B.Tech Program in Artificial Intelligence & Data Science- Semester V
(Autonomous)
(Academic Year 2021-2022)
The write-up should be prepared as per the guidelines given by the department.
The design and the development of the product shall be assessed through a presentation and
demonstration of the working model by the student team to a panel of Internal and External Examiners,
preferably from industry or any research organisations having an experience of more than five years,
approved by the Head of the Institution. The presence of the external examiner is desirable only for the
2nd presentation in semester IV.Students are compulsorily required to present the outline of the technical
paper prepared by them during the final review in semester VI.