Important Topics for Semester 3 Exam [CS/AI-DS/AI-ML/CSE]

**MATHS-3**

- Laplace Transform (L) of standard functions
- First Shifting Theorem and Second Shifting Theorem
- Inverse Laplace transform using the Convolution theorem
- Partial fractions method to find Inverse Laplace transform.
- Fourier series and Parseval’s Identity
- Half range Sine and Cosine Series.
- Analytic function
- Cauchy-Riemann equations in Cartesian coordinates
- Karl Pearson’s coefficient of correlation (r)
- Spearman’s rank correlation coefficient (R)
- Total Probability theorem and Bayes’ theorem.
- A discrete and continuous random variable with a probability distribution and probability density function.

**DSGT**

- Propositional Logic and Predicate Logic
- Warshall’s algorithm
- Equivalence relations and Equivalence Classes
- Hasse Diagram
- Types of Lattice and Poset
- Inclusion-Exclusion Principle and Pigeonhole Principle
- Abelian Group and Isomorphism
- Binary information and error detection I Decoding and error correction
- Cut Set and Cut Vertex
- Euler and Hamiltonian Graphs

**DTS**

- Types of Data Structures – Linear and Nonlinear
- Infix to Postfix Conversion and Postfix Evaluation
- Double Ended Queue, Circular Queue and Priority Queue,
- Singly Linked List, Circular Linked List and Doubly Linked List,
- Polynomial Representation and Addition.
- Binary Search Tree and its Operations.
- Applications of Binary Tree
- B Tree and B+ Tree.
- Graph Traversals – Depth First Search (DFS) and Breadth-First Search (BFS)
- Topological Sorting.
- Collision resolution Techniques

**CG**

- Aliasing and Antialiasing
- Cohen-Sutherland Line Clipping Algorithm
- Liang-Barsky Line Clipping
- Inside-Outside Test
- Fractals
- Koch Curve
- Bezier Curve Properties
- Flood Fill
- DDA Algorithm
- Raster and Random Scan
- Midpoint Circle Algorithm
- Bresenham Line Drawing Algorithm
- 2D Rotation About Arbitrary Point
- Area Subdivision Algorithm for Hidden Surface Removal

**DLCOA**

- Octal, Binary, Hexadecimal
- 1’s and 2’s Complement (Subtraction)
- Von Neumann Model
- Logic Gates
- Instruction Cycle State Diagram
- Multiply Using Booth’s Algorithm
- Multiplexer and Demultiplexer
- Hardwired vs. Microprogrammed Control Unit
- Flynn’s Classification of Computer Architecture