FY MSC Cs
FY MSC Cs
C
R
TEACHING E
COURSE EXAMINATION SCHEME AND MARKS
SCHEME D
I
T
S
PRACTICAL ORAL
THEORY
Hours / Week (Equal Weightage for (Equal Weightage for
(Equal Weightage for CIE and ESE)
CIE and ESE) CIE and ESE)
CONTINUOUS INSEMESTER T
CONTINUO CONTINUO
EVALUATION END 0
TYPE CODE COURSE NAME (100 Marks) SEMESTER
US END US END
INSEMEST SEMESTER INSEMEST SEMESTER T
EXAMINATI
L T P EL T1 T2
Assign-
ON
ER EXAMINATI ER EXAMINATI A
ments EVALUATI ON EVALUATI ON L
(30 (30 (100 / 50
(40 ON (50 Marks) ON (50 Marks)
Marks) Marks) Marks)
Marks) (50 Marks) (50 Marks)
Mathematical Foundations of
PSMC 230GMAM04_01 2 1 - - 30 30 40 100 - - - - 100 3
Computer Science
PCC 231GCAM01_01 Data Structure and Algorithm 2 - - 2 30 30 40 100 - - - - 100 2.5
Introduction to Artificial Intelligence
PCC 240GCAM31_01 2 - - - 30 30 40 50 - - - - 50 2
and Machine Learning
Data Communication and Computer
PCC 231GCAM03_01 2 - - - 30 30 40 50 - - - - 50 2
Networking
Object-Oriented Programming with
SEC 240GCAM40_01 2 - 2 - - - - - 50 50 50 50 100 3
Java
MMC Multidisciplinary Minor Course 1 - 2 - - - - - 50 50 50 50 100 2
SEMESTER-I
Course Type: PSMC Course Title: Mathematical Foundations of Computer Science
Course Contents
Unit I Mathematical Logic (8 Hrs)
Propositional Logic, Applications of Propositional Logic, Propositional Equivalence, Predicates and
Quantifiers, Nested Quantifiers, Rules of Inference, Introduction to Proofs, Methods of Proofs.
Unit II Sets, Relations and Functions (8 Hrs)
Sets, Types of sets, Cardinality of Sets, Operations on sets, Cartesian products, Relations,
Closures of Relations, Equivalence Relations, Partial Orderings, Functions, Types of functions,
Sequences, Sum of Sequences.
Unit III Algebra (8 Hrs)
Binary Operation, Semi Groups, Monoids, Groups, Rings, Matrices and Determinants, Matrix
Multiplication, Inverse of a matrix, Rank, and Elementary transformations. Solving linear systems
by Cramer's rule, Vector spaces, Subspaces, Basis, and dimension, Linear dependence and
Independence, Eigenvalues, Eigenvectors, Characteristic equation, Cayley-Hamilton theorem.
Unit IV Boolean Algebra (7 Hrs)
Boolean Algebra, Identities of Boolean Algebra, Duality, Representation of Boolean Function,
Disjunctive and Conjunctive Normal Form, Boolean Rings.
Unit V Graphs (7 Hrs)
Graphs and Graph Models, Graph Terminology and Special Types of Graphs, Representing
Graphs and Graph Isomorphism, Connectivity, Euler and Hamilton Paths, Shortest-Path Problems,
Planar Graphs, Graph Coloring.
Unit VI Trees (7 Hrs)
Introduction to Trees, Applications of Trees, Tree Traversal, Spanning Trees, Minimum Spanning
Trees.
Learning Resources
Textbook:
1. Kenneth H. Rosen, Discrete Mathematics and its Applications, TataMcGraw – Hill
2. Erwin Kreyszig, Advanced Engineering Mathematics, 9th Edition, John Wiley &
Sons,2006.
3. Narsingh Deo, Graph Theory with applications to Engineering and computer sciences.
Reference Books:
1. Susanna S. Epp, Discrete Mathematics with Applications,4th edition, Wadsworth
Publishing Co. Inc
2. C L Liu and D P Mohapatra, Elements of Discrete Mathematics A Computer Oriented
Approach, 3rd Edition by, Tata McGraw – Hill.
3. J.P. Tremblay and R. Manohar, “Discrete Mathematical Structure and Its Application to
Computer Science”, TMG Edition, Tata Mcgraw-Hill
4. Norman L. Biggs, Discrete Mathematics, 2nd Edition, Oxford University Press.Schaum’s
Outlines Series, Seymour Lipschutz, Marc Lipson.
5. N.P. Bali and Manish Goyal, A textbook of Engineering Mathematics, Laxmi Publications,
Reprint, 2008.
6. Ramana B.V., Higher Engineering Mathematics, Tata McGraw Hill New Delhi, 11thReprint,
2010.
MOOC / NPTEL Courses:
1. https://onlinecourses.nptel.ac.in/noc22_cs49/preview By Prof. Dipanwita
Roychowdhury | IIT Kharagpur
2. https://onlinecourses.nptel.ac.in/noc23_cs109/preview By Prof. Sudarshan
Iyengar, Prof. Anil Shukla | IIT Ropar.
JSPM UNIVERSITY PUNE
SEMESTER-I
Course Type: PCC Course Title: Data Structure and Algorithm
Course Contents
Unit I Introduction Data Structure and Algorithm (8 Hrs)
Introduction to data structure: Data, Entity, Information, Difference between Data and
Information, Data type, Build in data type, Abstract data type, Definition of data structures.
Types of Data Structures: Linear and Non-Linear Data Structure.
Introduction to Algorithms: Definition of Algorithms, Difference between algorithm and
programs, properties of algorithm, Algorithm Design Techniques, Performance Analysis of
Algorithms, Complexity of various code structures, Order of Growth, Asymptotic Notations.
1.NPTEL Course “Data Structure And Algorithms”, Prof. Naveen Garg,IIT Delhi
Link of the Course:https://nptel.ac.in/courses/106102064
SEMESTER-I
Course Type: PCC Course Title: Introduction to Artificial Intelligence and
Machine Learning
Course Code: Teaching Scheme: Examination Scheme:
240GCAM31_01 (Hrs./Week)
Credits: 2 Lecture (L): 2 Theory (TH): 50 Marks
Tutorial (T): 0
Practical (P): 0
Experiential Learning (EL): 0
Prerequisite Courses, if any:
• Fundamentals of Programming
• Data Structures and Algorithms.
• Mathematics for Computer Science.
Course Objectives: The student should be made to
• Understand the core concepts of Artificial Intelligence (AI) and Machine Learning
(ML).
• Learn problem-solving and search strategies.
• Explore knowledge representation and reasoning techniques.
• Analyze various machine learning approaches and techniques.
• Apply regression and decision tree learning in AI and ML contexts.
Course Outcomes: On completion of the course, learner will be able to
CO1: Comprehend the basic concepts and characteristics of AI and ML.
CO2: Implement heuristic search techniques and problem-solving strategies.
CO3: Understand and apply knowledge representation and inference mechanisms.
CO4: Analyze different machine learning approaches and their applications.
CO5: Develop solutions using regression and decision tree learning algorithms.
CO6: Address practical and ethical considerations in deploying AI and ML systems.
Course Contents
Unit I General Issues and overview of AI (5 Hours)
The AI problems: what is an AI technique, Characteristics of AI applications Problem
Solving, Search and Control Strategies. General Problem solving, Production systems.
Control strategies: forward and backward chaining. Exhaustive searches: Depth first
Search, Breadth first search.
Unit II Heuristic Search Techniques (5 Hours)
Heuristic search methods: Hill climbing, Branch and Bound, Best-First Search, A* algorithm,
AND/OR Graphs, Problem reduction and AO* algorithm, Constraint Satisfaction problems,
Game Playing: Min Max Search procedure, Alpha-Beta cutoff.
Unit III Knowledge Representation (5 Hours)
Knowledge Representation Methods: Propositional Logic, Predicate Logic, Skolemnisation,
Resolution Principle and Unification, Inference Mechanisms: Horn’s Clauses, Semantic
Networks, Frame Systems and Value Inheritance, Scripts, Conceptual Dependency.
Unit IV Introduction Machine Learning (5 Hours)
Introduction – Machine Learning, Types of Learning, well defined learning problems,
Designing a Learning System, History of ML, Introduction of Machine Learning
Approaches – (Artificial Neural Network, Clustering, Reinforcement Learning, Decision
Tree Learning, Bayesian networks, Support Vector Machine, Genetic Algorithm).
Unit V Supervised Learning Techniques in Machine Learning (5 Hours)
Introduction to Supervised Learning: Definition and Overview,
Differences Between Supervised, Unsupervised, and Reinforcement Learning,
Types of Supervised Learning Algorithms:
Regression Algorithms: Linear Regression, Polynomial Regression, Ridge and Lasso
Regression
Classification Algorithms: Logistic Regression, Decision Trees, k-Nearest Neighbors (k-
NN), Support Vector Machines (SVM), Naïve Bayes Classifier, Random Forest.
Metrics for Regression: Mean Squared Error (MSE), Root Mean Squared Error (RMSE),
R-squared
Metrics for Classification: Accuracy, Precision, Recall, F1 Score, ROC-AUC.
Unit VI Unsupervised Learning Techniques in Machine (5 Hours)
Learning
Introduction to Unsupervised Learning: Definition and Overview.
Clustering Techniques:
Partitioning Methods: K-Means Clustering: Algorithm, Centroid Initialization, Convergence,
K-Medoids (PAM) Clustering.
Hierarchical Clustering: Agglomerative and Divisive Clustering, Dendrograms and
Linkage Criteria (Single, Complete, Average).
Density-Based Clustering: DBSCAN (Density-Based Spatial Clustering of Applications
with Noise), OPTICS (Ordering Points to Identify the Clustering Structure).
Dimensionality Reduction Techniques:
Principal Component Analysis (PCA): Concept, Eigenvectors, and Eigenvalues,
Reducing the Number of Features While Retaining Variance
Linear Discriminant Analysis (LDA): Comparison with PCA, Supervised vs. Unsupervised
Context.
t-SNE (t-Distributed Stochastic Neighbor Embedding): Visualizing High-Dimensional
Data.
JSPM UNIVERSITY PUNE
SEMESTER-I
Course Type: PCC Course Title: Data Communication and Computer Networking
IPSecurity (IPSec), SSL, PGP, Firewalls, VPNs, Vulnerabilities and attacks in OSI model layers
Learning Resources
Textbooks:
1. BehrouzForouzan, “Data Communication and Networking”, McGraw Hill
2. Andrew Tanenbaum “Computer Networks”, Prentice Hall.
3. William Stallings, “Data and Computer Communication”, Pearson.
4. Kurose and Ross, “Computer Networking- A Top-Down Approach”, Pearson.
Reference Books:
1. Peterson and Davie, “Computer Networks: A Systems Approach”, Morgan Kaufmann
2. W. A. Shay, “Understanding Communications and Networks”, Cengage Learning.
3. D. Comer, “Computer Networks and Internets”, Pearson.
4. BehrouzForouzan, “TCP/IP Protocol Suite”, McGraw Hill.
MOOC / NPTEL Courses:
1. NPTEL Course “Computer Network and Internet protocol”, Prof. SoumyaKantiGoash and
Prof. SandeepChakrborty,IIT Delhi
Link of the Course:https://archive.nptel.ac.in/courses/106/105/106105183/
Web Sources:
1. https://www.mygreatlearning.com/academy/learn-for-free/courses/basics-of-
computer-networking
2. https://www.coursera.org/courses?query=computer%20network
JSPM UNIVERSITY PUNE
SEMESTER-I
Course Type: SEC Course Title: Object-Oriented Programming with Java
SEMESTER-I
Course Type: SEC Lab Course Title: Object-Oriented Programming with Java
Course Code: Teaching Scheme:(Hrs./Week) Examination Scheme:
240GCAM40_01
Credits: 3 Lecture (L): 2 Practical (PR): 50 Marks
Tutorial (T): 0 Oral (OR): 50 Marks
Practical (P): 2
Experiential Learning (EL): 0
List of Laboratory Experiments
Write a Java program to demonstrate basic syntax, data types, variables, and
1.
control structures (if-else, for, while).
Create a Java program using various loops (for, while, do-while) and decision-
2.
making statements (switch, if-else).
Implement a Java program that defines a class, creates objects, and uses
3.
constructors (default and parameterized).
Create a program that demonstrates method overloading and constructor
4.
overloading.
5. Write a program using static methods and static variables to show their utility.
6. Develop a Java program demonstrating single and multilevel inheritance.
7. Implement method overriding and the use of the super keyword.
8. Write a program to show runtime polymorphism using method overriding.
9. Implement multiple inheritance using interfaces in Java.
Write a program to implement exception handling using try, catch, throw, throws,
11.
and finally.
12. Develop a multithreaded program using the Thread class and Runnable interface.
Implement thread synchronization and inter-thread communication (using wait (),
13.
notify (), notifyAll()).
Write a Java program to read from and write to a text file using FileReader and
14.
FileWriter.
Implement object serialization and deserialization to save and retrieve objects
15.
from a file.
Develop a program that performs directory-related operations (e.g., listing files in
16.
a directory).
Create a basic GUI application using Java AWT/Swing to demonstrate windows,
17.
buttons, and text fields.
Implement event handling for button clicks and mouse events in a Swing
18.
application.
Write a simple applet program to demonstrate applet lifecycle (init(), start(),
19.
stop(), destroy()) and basic UI elements.
Write a Java program that connects to a database and performs the following
operations (Create a table, insert data into the table, Retrieve and display data
20.
from the table, update a record, Delete a record, Close the database connection)
Learning Resources
Textbooks:
1. Drawing simple 2D shapes such as lines, circles, arcs, and polygons using CAD
software.
2. Practicing basic editing commands like move, copy, rotate, and mirror to modify 2D
objects.
3. Dimensioning and annotating the 2D drawings according to standard engineering
practices.
4. Creating parametric 3D models of basic geometric shapes (e.g., cubes, cylinders,
and spheres) and controlling dimensions using parameters.
5. Creating complex surfaces using loft, sweep, and revolve commands to model
parts with intricate geometries.
6. Editing and manipulating surface geometry to refine the design and meet specific
requirements.
7. Building solid models of mechanical components by extruding, revolving, and
sweeping 2D profiles.
8. Performing Boolean operations (union, difference, intersect) to combine or subtract
solid bodies to create complex shapes.
9. Generation of CNC machining programs using G-codes and M-codes.
10. Generating toolpaths for machining operations such as milling, turning, drilling, and
contouring using CAM software.
11. Creating 3D models suitable for rapid prototyping and additive manufacturing
processes like 3D printing, stereolithography, or selective laser sintering.
12. Importing and exporting CAD/CAM data in different file formats (e.g., STEP, IGES,
STL) for interoperability with other software and manufacturing systems
Virtual LAB Links:
1. Lab Name: Virtual lab-IIT Kharagpur
Link of the Virtual Lab: http://vlabs.iitkgp.ac.in/vlt/project.html
Learning Resources
Text Books:
1. P.N. Rao, “CAD/CAM: Concepts, Tools, and Applications", Tata McGraw Hill
Publishing House
2. K. L. Narayan, “CAD/CAM: principles and Applications”, Oxford higher Education
Publications
3. M. P. Groover, “ Computer - Aided Design and Manufacturing”, Pearson Education
Reference Books:
SEMESTER-I
Course Type: VSC Course Title: Design Thinking and Creativity
Learning Resources
Text Books:
1. Design Thinking Methodology Book Paperback, ArtBizTech, Emrah Yayici, 2016.
2. Design Thinking for Strategic Innovation, by Idris Mootee, CEO Idea Couture, Wiley 2014
Reference Books:
1. “SL Schensul, JJ Schensul, MD LeCompte”, (latest reprint) Essential Ethnographic
Methods: Observations, Interviews, and Questionnaires: (Ethnographer's Toolkit),
https://rowman.com/ISBN/9780759122017
2. Paddy Miller, Thomas Wedell-Wedellsborg, (2013), Innovation as Usual: How to Help
Your People Bring Great Ideas to Life, HBR Press
3. Tim Brown, (2010), Change by Design: How Design Thinking Transforms Organizations
and Inspires Innovation, HBR Press
4. “SL Schensul, JJ Schensul, MD LeCompte”, (latest reprint) Essential Ethnographic
Methods: Observations, Interviews, and Questionnaires: 2 (Ethnographer's Toolkit),
https://rowman.com/ISBN/9780759122017
JSPM UNIVERSITY PUNE
SEMESTER-I
Course Type: AEC Course Title: Communicative English for Professionals
SEMESTER-I
Course Type: AEC Lab Course Title: Communicative English for Professionals
Learning Resources
Textbook:
1. Adair, John. Effective Communication. London: Pan Macmillan Ltd., 2003.
Reference Book:
1. Carnegie, Dale. The Quick and Easy Way to Effective Speaking. New York: Pocket Books,
1977.
2. Mitra, Barun. Personality Development & Soft Skills, New Delhi: Oxford Press, 2011
MOOC / NPTEL Course:
NPTEL Course “Developing Soft Skills and Personality” by Prof. T Ravichandran, IIT Kharagpur
Linkof the Course: https://nptel.ac.in/courses/109104107
JSPM UNIVERSITY PUNE
SEMESTER-I
Learning Resources
Text Books:
Reference Books:
1. Dr. C. R. Kothari, “Research Methodology: Methods and Trends‟, New Age International
(P) Limited, Publishers, Second Edition.
2. Nicholas Walliman, “Research Methods: The Basics”, Routledge – Taylor and Francis
Group, Third Edition.
3. Vinod Chandra, Anand, Hareendran “Research Methodology”, Pearson 1st Edition
4. Dr. Prabhat Pandey, Dr. Meenu Mishra Pandey, “Research Methodology: Tools and
Techniques”, Bridge Center, 2015.
5. Alan Bryman & Emma Bell, “Business Research Methods”, Oxford University Press,
Third Edition.
MOOC / NPTEL Courses:
SEMESTER-I
Course Type: LC Lab Course Title: Data Structure and Algorithm Lab
Course Code: Teaching Scheme: (Hrs./Week) Examination Scheme:
231GCAM17_01
Credits: 1 Lecture (L): 0 Practical (PR): 50 Marks
Tutorial (T): 0
Practical (P): 2
Experiential Learning (EL):0
List of Laboratory Experiments
1. Basic Programs – Control Flow Structure (Expression, Conditional, looping,
data manipulations).
2. Implement insertion, deletion, and searching in single-dimensional and multi-
dimensional arrays.
3.
Demonstrate row-major and column-major order representations of 2D arrays.
4. Implement a sparse matrix using a linked list or arrays.
5. Implement stack operations (push, pop, peek) using both arrays and linked lists.
6. Implement queue operations (enqueue, dequeue) using arrays and linked lists.
7. Implement circular queue, priority queue, and double-ended queue (deque).
8. Implement singly linked list and perform operations such as insertion, deletion,
and traversal.
9. Extend to doubly and circularly linked lists with all operations.
11. Implement Linear Search and Binary Search algorithms.
12. Implement and compare Selection Sort, Bubble Sort, Insertion Sort, Quick Sort,
and Merge Sort.
13. Implement the creation of a binary tree and perform traversals (Inorder, Preorder,
Postorder).
14. Implement a binary search tree (BST) with insertion, deletion, and searching
operations.
15. Implement a heap data structure (min-heap or max-heap) and demonstrate heap
insertion and deletion.
JSPM UNIVERSITY PUNE
SEMESTER-I
Course Type: LC Lab Course Title:
Introduction to Artificial Intelligence and Machine Learning Lab
Course Code: Teaching Scheme: (Hrs./Week) Examination Scheme:
240GCAM41_01
Credits: 1 Lecture (L): 0 Practical (PR): 50 Marks
Tutorial (T): 0
Practical (P): 2
Experiential Learning (EL):0
List of Laboratory Experiments
1. Basic Programs –Python Variables and Data Types.
Write a python code to create a list of the items. After creating the list write
code for the below operations:
• Print the list of items.
• Change any single element in the list.
• Append the item at the end of the list.
• Insert an element at a specified index.
• Remove an element from list.
Sort the elements.
2. Write a python program to create a dictionary. After creating the dictionary write
a code to:
• Print dictionary items.
• Access an element of the dictionary.
• Change any element of the dictionary.
• Add new element to the dictionary.
• Remove any element from dictionary.
3. Create the following DataFrame Sales containing year wise sales figures
for five salespersons in INR. Use the years as column labels, and
salesperson names as row labels.
Name 2019 2020 2021
Kapil 205 177 189
Kamini 165 175 190
Shikhar 206 157 179
Mohini 198 183 169
6. WAP to create a 3*3 numpy array with all the elements as per the user choice
and print sum of all elements of the array.
• Create a bar chart to display data of Virat Kohli & Rohit Sharma.
• Customize the chart in this manner
• Use different widths
• Use different colors to represent different years score
• Display appropriate titles for axis and chart
• Show legends. Create a bar chart to display data of Steve Smith,
Kane
Williamson & Jos Butler.
• Customize Chart as per your wish.
Display data of all players for the specific year.
7. Implement the Data Pre-processing technique using python. Take Bank
data set.Replace the data values with your own data set.
8. Using LINEAR REGRESSION technique, write a python code to predict
Housing prices if area is given.
Consider a Houseprices.csv file as below:
11. Take a dataframe of Age and Expected Salary. Apply Naive Bayes algorithm
and Make predictions and display results.
Age = [22, 25, 47, 52, 46, 56, 56, 60, 62, 65], '
13. Take Iris dataset. Replace it with your own dataset. Implement Support Vector
Machine
16. Implement Decision Tree Algorithm using any dataset of your choice