Syllabus¶
Credits¶
- Theory credit: 4
- Practical credit: 0
Course Details¶
UNIT 1: Sets, Relations and Functions (16 Lectures)¶
- Sets:
- Definition of set, cardinality of sets, finite, countable, and infinite sets.
- Operations on sets and Venn diagrams.
- Principle of inclusion and exclusion and its applications.
- Multisets.
- Relations:
- Definition and properties of binary relations, closures of relations.
- Equivalence relations, equivalence classes, and partitions.
- N-ary relations and their representation as tables.
- Partial ordering relations and lattices.
- Functions:
- Definition of a function, one-to-one, and onto functions.
- Principles of mathematical induction.
- Concave and convex functions.
UNIT 2: Matrices (15 Lectures)¶
- Definition and Types: Identity matrix, diagonal matrix, etc.
- Operations: Row and column operations; vector and matrix operations (addition, subtraction, multiplication) and their properties.
- Identities and Inverses: Existence of additive and multiplicative identity and additive inverse.
- Applications and Properties:
- Representing relations using matrices.
- Transpose of a matrix and its properties.
- Symmetric and skew-symmetric matrices.
- Elementary transformation of a matrix.
- Invertible matrices.
UNIT 3: Determinants (16 Lectures)¶
- Core Concepts: Determinant of a square matrix, minor, cofactor, and Adjoint of a matrix.
- Matrix Inversion:
- Finding the inverse using the adjoint method.
- Finding the inverse using elementary transformations.
- Rank, Eigenvalues, and Eigenvectors:
- Rank of a matrix and its determination.
- Eigenvalues and Eigenvectors of a matrix (with emphasis on symmetric matrices).
- Cayley-Hamilton theorem.
- Linear Equations:
- Cramer’s rule.
- Consistency of a system of linear non-homogenous equations and existence of solutions.
- Solving simultaneous linear equations by the Gaussian elimination method.
UNIT 4: Fundamentals of Statistics and Discrete Probability (13 Lectures)¶
- Data Representation:
- Types of Data: Attributes and variables.
- Frequency Distribution: Construction of Frequency and Cumulative frequency.
- Graphical Representation: Histogram, Frequency Polygon, Frequency Curve, and Ogive curves.
- Diagrammatic Representation: Simple bar, Subdivided bar, and Pie diagrams.
- Descriptive Statistics:
- Measures of Central Tendency: Mean, Median, and Mode.
- Measures of Variation: Range, Interquartile range, Standard Deviation, and Variance.
- Discrete Probability:
- Sample space, events, and random variables.
- Basic probability concepts.
- Conditional Probability and Bayes' theorem.
Read¶
Digital Book: Discrete Mathematical Structures with Applications to Computer Science