AI-Powered Learning Platform

Subject Syllabus

AL-401 - Intro to Discrete Structure & Linear Algebra

AIML • SEMESTER-4

Course Modules

Learn topic-wise with Hyper AI and revise using mapped PYQs.

Set theory: definition of sets Venn Diagram Proofs of some general identities on set Relation: Definition, Types of relation, Composition of relation, Equivalence relation, Partial ordering relation POSET Hasse diagram and Lattice

Definition, Properties, types: Semi Group, Monoid, Groups, Abelian Group Properties of group Cyclic group Normal subgroup Ring and Fields: definition and standard result Introduction to Recurrence Relation and Generating Functions

Propositional logic: Proposition First order Logic Basic logical operation Truth tables Tautologies and Contradiction Algebra of proposition Logical implication Logical equivalence Predicates Normal Forms Quantifiers Graph theory: Introduction and basic terminology of graph Types of graph Path, Cycles Shortest path in weighted graph Graph colorings

Determinant and Trace Cholesky Decomposition Eigen decomposition Singular Value decomposition(SVD)Gradient of a matrix: Useful identities For computing Gradient

Concept and Formulation Type-I and Type-II Errors Time Series Analysis Analysis of Variance (ANOVA)