II ISemester B.Tech R23 Course Structure& Syllabi
II ISemester B.Tech R23 Course Structure& Syllabi
S.
Course Code Course Name Category L T P Credits
No
MA23ABS302 Discrete Mathematics and Graph BS
1 3 0 0 3
Theory
EC23AES301 Digital Logic and Computer ES
2 3 0 0 3
Organization
CS23APC301 Advanced Data Structures and PC
3 3 0 0 3
Algorithms Analysis
4 AM23APC301 Artificial Intelligence PC 3 0 0 3
CS23APC302 Object-Oriented Programming PC
5 3 0 0 3
Through JAVA
CS23APC303 Advanced Data Structures and PC
6 0 0 3 1.5
Algorithms Analysis Lab
7 AM23APC302 Artificial Intelligence Lab PC 0 0 2 1
CS23APC304 Object-Oriented Programming PC
8 0 0 3 1.5
Through JAVA Lab
9 CS23ASC302 Python Programming SC 0 1 2 2
Total 21
COURSE OUTCOMES:
CO 1: Apply mathematical concepts and logical reasoning to solve problems in
different fields of Computer science and information technology.
CO 2: Categorize the properties of Algebraic Structures to find the given sets are
Semi group, Monoid and Groups.
CO 3: Analyze the concepts of Combinations, permutations and Binomial theorems.
CO 4: Analyze the concepts of Generating and Recurrence relations for solving
Homogeneous and In-Homogeneous equations.
CO 5: Apply Graph Theory in solving in computer science problems.
UNIT I: 9 Periods
Set theory: The Principle of Inclusion- Exclusion, Pigeon hole principle and its application,
Functions, Composition of functions, Inverse Functions, Recursive Functions.
Algebraic structures: Algebraic systems-Examples and General Properties, Semi groups
and Monoids, groups, sub groups, Homomorphism, Isomorphism.
UNIT V: 8 Periods
Graphs: Basic Concepts, Isomorphism and Sub-graphs, Trees and their Properties,
Spanning Trees, Directed Trees, Binary Trees, Planar Graphs, Euler’s Formula, Multi-graphs
and Euler Circuits, Hamiltonian Graphs.
Total Periods: 45
TEXT BOOKS:
Page 2 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
REFERENCE BOOKS:
1. Joe L. Mott, Abraham Kandel and Theodore P. Baker, Discrete Mathematics for
Computer Scientists & Mathematicians, 2nd Edition, Pearson Education.
2. Narsingh Deo, Graph Theory with Applications to Engineering and Computer Science.
1. http://www.cs.yale.edu/homes/aspnes/classes/202/notes.pdf
Page 3 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
Course Outcomes:
CO1: Understand the properties of Boolean algebra, logic operations and design of
Combinational Circuits.
CO2: Analyze & Design sequential Circuits and demonstrate an understanding of the
design of the functional units of a digital computer system.
CO3: Understand the architecture of modern computer, and also understanding of how the
computer performs arithmetic operations on positive and negative numbers.
CO4: Describe memory hierarchy concepts, including cache memory, virtual memory, and
secondary storage, and evaluate their impact on system performance and
scalability.
CO5: Understand of I/O devices communicating with Processing Unit and also knowing the
characteristics of multi processors.
UNIT I 10 Periods
UNIT II 9 Periods
Digital Logic Circuits-II: Sequential Circuits, Flip-Flops, Binary counters, Registers, Shift
Registers, Ripple counters
Basic Structure of Computers: Computer Types, Functional units, Basic operational
concepts, Bus structures, Software, Performance, multiprocessors and multi computers,
Computer Generations, Von- Neumann Architecture
UNIT IV 9 Periods
UNIT V 8 Periods
Page 4 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
Total Periods: 45
Textbooks:
Reference Books:
https://nptel.ac.in/courses/106/103/106103068/
Page 5 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
COURSE OBJECTIVES:
COURSE OUTCOMES:
CO1: Illustrate the working of the advanced tree data structures and their
applications
CO2: Understand the Graph data structure, traversals and apply them in
various contexts.
CO3: Use various data structures in the design of algorithms
CO4: Recommend appropriate data structures based on the problem being
solved
CO5: Analyze algorithms with respect to space and time complexities
CO6: Design new algorithms.
UNIT – I: 9
periods
UNIT – V: 9 periods
Branch and Bound: The General Method, 0/1 Knapsack Problem, Travelling
Salesperson problem.
Introduction to NP Hard and NP Complete Problems: Basic Concepts.
Total Periods: 45
Page 6 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
TEXTBOOKS:
REFERENCES:
1. Data Structures and program design in C, Robert Kruse, Pearson Education Asia
2. An introduction to Data Structures with applications, Trembley & Sorenson,
McGraw Hill
3. The Art of Computer Programming, Vol.1: Fundamental Algorithms, Donald
E Knuth, Addison-Wesley, 1997.
4. Data Structures using C & C++: Langsam, Augenstein & Tanenbaum, Pearson, 1995
5. Algorithms + Data Structures & Programs: N. Wirth, PHI
6. Fundamentals of Data Structures in C++: Horowitz Sahni & Mehta, Galgottia Pub.
7. Data structures in Java:, Thomas Standish, Pearson Education Asia
1. https://www.tutorialspoint.com/advanced_data_structures/index.asp
2. http://peterindia.net/Algorithms.html
3. Abdul Bari,1. Introduction to Algorithms (youtube.com)
Page 7 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
PRE-REQUISITE:
COURSE OUTCOMES:
UNIT I: 9 Periods
Logic concepts: First-order logic, Inference in first-order logic, Propositional vs. first-order
inference, Unification & lifts, Forward chaining, Backward chaining, Resolution.
Page 8 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
UNIT V: 8 Periods
Total Periods: 45
TEXT BOOKS
1. S. Russell and P. Norvig, “Artificial Intelligence – A Modern Approach,” Third Edition,
Pearson Education.
2. Kevin Night and Elaine Rich, Nair B., “Artificial Intelligence (SIE),” McGraw Hill.
REFERENCES:
1. David Poole, Alan Mackworth, Randy Goebel, “Computational Intelligence: A Logical
Approach,” Oxford University Press.
Page 9 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
COURSE OBJECTIVES:
COURSE OUTCOMES:
CO1: Analyze problems, design solutions using OOP principles, and implement them
efficiently in Java. (L4)
CO2: Design and implement classes to model real-world entities, with a focus on
attributes, behaviors, and relationships between objects (L4)
CO3: Demonstrate an understanding of inheritance hierarchies and
polymorphic behaviour, including method overriding and dynamic method
dispatch. (L3)
CO4: Apply Competence in handling exceptions and errors to write robust and fault-
tolerant code. (L3)
CO5: Perform file input/output operations, including reading from and writing to
files using Java I/O classes, graphical user interface (GUI)
programming using JavaFX.
CO6: Choose appropriate data structure of Java to solve a problem
UNIT I: 9 Periods
Data Types, Variables, and Operators :Introduction, Data Types in Java, Declaration of
Variables, Data Types, Type Casting, Scope of Variable Identifier, Literal Constants,
Symbolic Constants, Formatted Output with printf() Method, Static Variables and
Methods, Attribute Final.
Page 10 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
Java I/O and File: Java I/O API, standard I/O streams, types, Byte streams, Character
streams, Scanner class, Files in Java(Text Book 2)
UNIT V: 9 Periods
Java FX GUI: Java FX Scene Builder, Java FX App Window Structure, displaying text and
image, event handling, laying out nodes in scene graph, mouse events
Page 11 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
(Text Book 3)
Total Periods: 45
TEXT BOOKS:
REFERENCES:
ONLINE RESOURCES:
1. https://nptel.ac.in/courses/106/105/106105191/
2. https://infyspringboard.onwingspan.com/web/en/app/toc/lex_auth_0128804
64547618816347shared/overview
Page 12 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
COURSE OBJECTIVES:
COURSE OUTCOMES:
CO1: Design and develop programs to solve real world problems with the popular
algorithm design methods.
CO2: Demonstrate an understanding of Non-Linear data structures by developing
implementing the operations on AVL Trees, B-Trees, Heaps and Graphs.
CO3: Critically assess the design choices and implementation strategies of algorithms
and data structures in complex applications.
CO4: Utilize appropriate data structures and algorithms to optimize solutions for specific
computational problems.
CO5: Compare the performance of different of algorithm design strategies
Design algorithms to new real world problems
SAMPLE PROGRAMS:
1. Construct an AVL tree for a given set of elements which are stored in a file. And
implement insert and delete operation on the constructed tree. Write contents of
tree into a new file using in-order.
2. Construct Min and Max Heap using arrays, delete any element and display the
content of the Heap.
3. Implement BFT and DFT for given graph, when graph is represented by
a) Adjacency Matrix b) Adjacency Lists
4. Write a program for finding the bi-connected components in a given graph.
5. Implement Quick sort and Merge sort and observe the execution time for various
input sizes (Average, Worst and Best cases).
6. Compare the performance of Single Source Shortest Paths using Greedy method
when the graph is represented by adjacency matrix and adjacency lists.
7. Implement Job sequencing with deadlines using Greedy strategy.
8. Write a program to solve 0/1 Knapsack problem Using Dynamic
Programming.
9. Implement N-Queens Problem Using Backtracking.
10. Use Backtracking strategy to solve 0/1 Knapsack problem.
11. Implement Travelling Sales Person problem using Branch and Bound
approach.
Page 13 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
REFERENCES:
COURSE OBJECTIVES:
Page 14 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
COURSE OUTCOMES:
LIST OF EXPERIMENTS:
Textbooks:
1. David Poole, Alan Mackworth, Randy Goebel,”Computational Intelligence: a logical
approach”, Oxford University Press, 2004.
2. G. Luger, “Artificial Intelligence: Structures and Strategies for complex problem
solving”, Fourth Edition, Pearson Education, 2002.
3. J. Nilsson, “Artificial Intelligence: A new Synthesis”, Elsevier Publishers, 1998.
4. Artificial Neural Networks, B. Yagna Narayana, PHI
5. Artificial Intelligence, 2nd Edition, E.Rich and K.Knight, TMH.
6. Artificial Intelligence and Expert Systems, Patterson, PHI.
COURSE OBJECTIVES:
Page 15 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
COURSE OUTCOMES:
CO1: Demonstrate a solid understanding of Java syntax, including data types, control
structures, methods, classes, objects, inheritance, polymorphism, and exception
handling.
CO2: Apply fundamental OOP principles such as encapsulation, inheritance,
polymorphism, and abstraction to solve programming problems
effectively.
CO3: Familiar with commonly used Java libraries and APIs, including the
Collections Framework, Java I/O, JDBC, and other utility classes.
CO4: Develop problem-solving skills and algorithmic thinking, applying OOP
concepts to design efficient solutions to various programming challenges.
CO5: Proficiently construct graphical user interface (GUI) applications using
JavaFX
CO6: Develop new programs for solving typical computer science problems
SAMPLE EXPERIMENTS:
EXERCISE – 1:
a) Write a JAVA program to display default value of all primitive data type of JAVA
b) Write a java program that display the roots of a quadratic equation ax2+bx=0.
Calculate the discriminate D and basing on value of D, describe the nature of root.
EXERCISE – 2
a) Write a JAVA program to search for an element in a given list of elements using
binary search mechanism.
b) Write a JAVA program to sort for an element in a given list of elements using bubble
sort
c) Write a JAVA program using StringBuffer to delete, remove character.
EXERCISE – 3
EXERCISE – 4
EXERCISE – 5
Page 16 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
EXERCISE – 6
EXERCISE – 7
a) Write a JAVA program that creates threads by extending Thread class. First thread
display “Good Morning “every 1 sec, the second thread displays “Hello “every 2
seconds and the third display “Welcome” every 3 seconds, (Repeat the same by
implementing Runnable)
b) Write a program illustrating is Alive and join ()
c) Write a Program illustrating Daemon Threads.
d) Write a JAVA program Producer Consumer Problem
EXERCISE – 8
a) Write a JAVA program that import and use the user defined packages
b) Without writing any code, build a GUI that display text in label and image in an
ImageView (use JavaFX)
c) Build a Tip Calculator app using several JavaFX components and learn how to
respond to user interactions with the GUI
TEXTBOOKS:
REFERENCES BOOKS:
ONLINE RESOURCES:
1. https://nptel.ac.in/courses/106/105/106105191/
2. https://infyspringboard.onwingspan.com/web/en/app/toc/lex_auth_0128804
64547
Page 17 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
L T P C
II Year B.Tech. CSE (AI & ML) – I Semester 0 1 2 2
COURSE OBJECTIVES:
COURSE OUTCOMES:
UNTI-I: 9 Periods
Sample Experiments:
Page 18 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
UNIT-II: 9 Periods
Sample Experiments:
UNIT-III: 9 Periods
Sample Experiments:
12. Write a program to create tuples (name, age, address, college) for at least two
members and concatenate the tuples and print the concatenated tuples.
13. Write a program to count the number of vowels in a string (No control flow
allowed).
14. Write a program to sum all the items in a given dictionary.
UNIT-IV: 9 Periods
Files: Types of Files, Creating and Reading Text Data, File Methods to Read and Write
Data, Python os and os.path Modules.
Object-Oriented Programming: Classes and Objects, Creating Classes in Python,
Creating Objects in Python, Constructor Method, method overloading, constructor
overloading, classes with Multiple Objects, Inheritance,
Polymorphism.
Sample Experiments:
Page 19 of 20 https://svce.edu.in
B.Tech. CSE (AI & ML) (AI&ML) SVCE R23 Regulations
UNIT-V: 9 Periods
Sample Experiments:
REFERENCES:
1. https://www.coursera.org/learn/python-for-applied-data-science-ai
2. https://www.coursera.org/learn/python?specialization=python#syllabus
Page 20 of 20 https://svce.edu.in