AMRITA VISHWA VIDYAPEETHAM
Department of Computer Science and Engineering
[Link](CSE) COURSE PLAN
Academic year: 2021-22 Semester: 1st Sem
Course Code: 19MAT101 Course Title: Single Variable Calculus
Course Instructor: Dr. Sayantan Mandal Credits: 1-0-0
Course Objectives
• Understand the various functions and their graphs.
• Understand the basic concept of continuous function and find the extreme values of the continuous
functions.
• Understand the definite integral and various integration techniques.
Course Outcomes
CO1: To understand the concepts of single variable calculus.
CO2: To sketch graphs for functions using the concepts of single variable calculus and apply the
fundamental theorem of calculus to evaluate integrals.
CO-PO Mapping:
PO1 PO2 PO3 PO4 PO5
CO1 1 3 - - -
CO2 1 2 - - 2
Syllabus
Unit 1:
Graphs: Functions and their Graphs. Shifting and Scaling of Graphs. (1.5)
Unit 2:
Limit and Continuity: Limit (One Sided and Two Sided) of Functions. Continuous
Functions, Discontinuities,
Monotonic Functions, Infinite Limits and Limit at Infinity. (2.1, 2.6)
Unit 3
Graphing : Extreme Values of Functions, Concavity and Curve Sketching, (4.1,
4.4).
Unit 4
Integration: Definite Integrals, The Mean Value Theorem for definite integrals,
Fundamental Theorem of Calculus,
Integration Techniques. (5.2 - 5.3, 8.1 – 8.5)
Text Book
Calculus’, G.B. Thomas Pearson Education, 2009, Eleventh Edition.
Reference
‘Calculus’, Monty J. Strauss, Gerald J. Bradley and Karl J. Smith, 3rd Edition,
2002
Evaluation pattern
At the end of the course, a two-hour test will be conducted for 50 marks. The
marks will be converted to 100 for grading.
Lecture Plan
Lecture No. Main Topic Sub-topics Reading
Week Class Main Topic Sub-topics Reading
· Asymptotic Notation-Standard
Algorithm T1: 3.1 & 3.2
1&2 · Recurrences
Analysis T1: 4.3 to 4.5
· Solution to Recurrences
1
· Matrix Multiplication T1:4.1 &4.2
Divide and
3&4 · Sorting, T1: 6 &7
Conquer
· Binary Search T1: 27.3
· Longest common
Dynamic substring/subsequence
5 &6 Programming · Matrix Chain Multiplication T1:15
· Knapsack problem
2
· Coin Change problem
· Fractional knapsack,
Greedy
7&8 · job scheduling, T1:16
algorithms
· Matroids.
· Graph Traversal,
· Single- Source Shortest Paths
Graph · All pairs Shortest Paths,
T1:22 to 25
9&10 Algorithms · Depth First Search,
· Breadth First Search and their
applications
3 · Minimum Spanning Trees
· Flow Algorithms
Network
· Maximum Flows and Cuts T4:6
Flow
11&1 · Maximum Bipartite Matching T4:12.3
and
2 · Graph partitioning via multi- T4:17
Matching
commodity flow
· Karger'r Min Cut Algorithm
MID TERM
· Aggregate Method T1:17.1 to
13&1 Amortized
· Accounting Method 17.3
4 Analysis
· Potential Method.
4
String Matching · KMP,
15&1 T1:32
Algorithms · Aho- Korasik algorithm,
6
· Z-algorithm.
5 17&1 NP · Overview - Class P - Class NP – T2:13.1&13.2
NP Hardness - NP
Completeness
8 Completeness
· Cook Levine Theorem
Important NP
19&2 Complete · Important NP Complete
T2:13.3
0 Problems Problems
· SAT
Reduction of
· 3SAT
standard NP
21&2 · Clique
Complete T1: 34
2 · Vertex Cover
Problems
· Set Cover
6 · Hamiltonian Cycle
Approximation · Approximation algorithms for T1:35
Algorithms known NP hard problems
23&2
· Inapproximability
4
· Analysis of Approximation
Algorithms
END SEMESTER
Note: Total number of Lecture hours: 48
Evaluation Pattern:
Online Test/ Viva Total
Assignment
Mid term 10 10 20
Internal Continuous Assessment 20 - 20
Lab Evaluation 10 20 30
External End semester 20 10 30
Grand Total 100
Suggestions received from the previous iteration faculty(Dr. Padmavathi S):
· Put more emphasis on Dynamic programming, Greedy algorithms and Graph algorithms-
Placement point of view
· Try to spend extra time with rest of the circuit branch students (Non BTech(CSE)).
Academic year: 2021-22 Semester: 1st Sem
Course Code: 19MAT111 Course Title: Multivariable Calculus
Course Instructor: Dr. Sayantan Mandal Credits: 2-0-0
CO-PO Mapping:
PO1 PO2 PO3 PO4 PO5
CO1 1 3 - - -
CO2 1 2 - - 2
CO3 2 2 - - 3
Syllabus
Unit 1
Functions of severable variables
Functions, limit and continuity. Partial differentiations, total derivatives, differentiation of implicit
functions and
transformation of coordinates by Jacobian. Taylor’s series for two variables.
Unit 2
Vector Differentiation
Vector and Scalar Functions, Derivatives, Curves, Tangents, Arc Length, Curves in Mechanics, Velocity
and
Acceleration, Gradient of a Scalar Field, Directional Derivative, Divergence of a Vector Field, Curl of a
Vector Field.
Unit 3
Vector Integration
Line Integral, Line Integrals Independent of Path.
Green’s Theorem in the Plane, Surfaces for Surface Integrals, Surface Integrals, Triple Integrals – Gauss
Divergence
Theorem, Stoke’s Theorem.
Unit 4
Lab Practice Problems:
Graph of functions of two variables, shifting and scaling of graphs. Vector products. Visualizing different
surfaces.
Text Book
Advanced Engineering Mathematics, E Kreyszig, John Wiley and Sons, Tenth Edition, 2018.
Reference Book(s)
Advanced Engineering Mathematics by Dennis G. Zill and Michael [Link], second edition, CBS
Publishers, 2012.
‘Engineering Mathematics’, Srimanta Pal and Subhodh C Bhunia, John Wiley and Sons, 2012, Ninth
Edition.
‘Calculus’, G.B. Thomas Pearson Education, 2009, Eleventh Edition.
Evaluation Pattern
Assessment Weightage
Class Test/Assignment/Tutorial 30
End of course Test (2hrs) 7-
Academic year: 2021-22 Semester: 1st Sem
Course Code: 19MAT111 Course Title: Matrix Algebra
Course Instructor: Dr. Sayantan Mandal Credits: 2-0-0
CO-PO Mapping:
PO1 PO2 PO3 PO4 PO5
CO1 3 2 1 - -
CO2 2 3 1 -
CO3 3 1
Syllabus
Unit 1
Review: System of linear Equations, linear independence.
Unit 2
Eigen values and Eigen vectors: Definitions and properties. Positive definite, negative definite and
indefinite
Unit 3
Diagonalization and Orthogonal Diagonalization. Properties of Matrices. Symmetric and Skew Symmetric
Matrices,
Hermitian and Skew Hermitian Matrices and Orthogonal matrices.
Unit 4
Numerical Computations: L U factorization, Gauss Seidal and Gauss Jacobi methods for solving system of
equations. Power Method for Eigen Values and Eigen Vectors.
Text Book
Advanced Engineering Mathematics, E Kreyszig, John Wiley and Sons, Tenth Edition, 2018.
Reference Books
Advanced Engineering Mathematics by Dennis G. Zill and Michael [Link], second edition, CBS
Publishers, 2012.
Engineering Mathematics’, Srimanta Pal and Subhodh C Bhunia, John Wiley and Sons, 2012, Ninth
Edition.
Evaluation Pattern
Assessment Weightage
Class Test/Assignment/Tutorial 30
End of course Test (2hrs) 70
