Lecture Notes || SNS Courseware

Subject Details

Dept : CSD

Sem : 3

Regul : 2023

Faculty : P .CHINNARAJ

phone : 9994683391

E-mail : chinnaraj.p.math@snsce.ac.in

228

Page views

Files

Videos

R.Links

Lecture Notes

UNIT 1:

Predicates and Quantifiers

Propositional equivalences

Propositional Logic

Nested Quantifiers

Rules of inference

Introduction to proofs

Proof methods and strategy

Predicates and Quantifiers

UNIT 2:

Strong induction and well ordering

The basics of counting

The pigeonhole principle

Permutations and combinations

Recurrence relations

Solving linear recurrence relations

Generating functions

Inclusion and exclusion principle and its applications

Tutorial 4

Tutorial 5

Tutorial 6

Mathematical induction

UNIT 3:

Basic definitions

Graphs and graph models

Introduction to graphs

Graph terminology and special types of graphs

Matrix representation of graphs

graph isomorphism

Connectivity

Euler and Hamilton paths, circuits

Lecture Notes