Discrete Structures (CS21001)
Autumn Semester 2014
Instructor: Animesh Mukherjee (email@example.com)
Teaching Assistant: Abhrajit Sengupta, Akash Shah, Mayank Singh
Mail your queries to: firstname.lastname@example.org
Class Timings: Monday 9:30 -- 10:25 (FN), Wednesday 8:30 -- 9:25 (FN) and Thursday 9:30 -- 10:25 (FN).
Tutorial Hour: Tuesday 5:30 -- 6:30 (AN)
Location (Theory): CSE 120.
Location (Turotrial): Room CSE 119 (Odd roll numbers), Room CSE 120 (Even roll numbers).
Ofice of the Instructor: Room 102, CSE
Any time your attendance falls below 85%, you have 100% chance of being de-registered irrespective of your class performance, CGPA, DR, IR. No considerations!!
Rounds of de-registration --> Round 1: Within two weeks from the commencement of the semester; Round 2: One week before midsem; Round 3: Two weeks after midsem.
Class Test (1+1): 20%
- Discrete Mathematics -- Norman L. Biggs
- Discrete Mathematics -- S. K. Chakraborty and B. K. Sarkar
- Apart from the above two books I shall also refer to course lectures from other universities.
Tutorial Problems with Solutions:
- Tutorial I, Solutions
- Tutorial II, Solutions
- Tutorial III, Solutions
- Tutorial IV, Solutions
- Quiz I
- Tutorial V, Solutions
- Tutorial VI, Solutions
- Tutorial VII, Solutions
- Tutorial VIII, Solutions
- Tutorial IX, Solutions
- Tutorial X, Solutions
- Tutorial XI, Solutions
- Quiz II
- Tutorial XII, Solutions
-- DS for computer science
set operations, some general proofs on set operations, power sets, some
proofs on sets by induction
-- ordered pair, Cartesian product, reflexive, symmetric, anti-symmetric,
equivalence relation, equivalence classes and equivalence partitions
order relations, representing partial orders with Hasse Diagram, topological
bound, Lattice algebra
and properties of Lattices
-- types of functions, their properties, composition, Warshall's
theorem, special functions
techniques -- Induction (in details), contradiction, direct proofs
(proof by construction), contrapositive
of counting -- basic combinatorics (permutation, combination, binomial
theorem, binomial coefficients), countability - countable and uncountable
sets, inclusion-exclusion principle, pigeon hole principle
relation, golden ratio, generating functions
GCD, LCM, Prime numbers, modular arithmetic
Propositional logic -- propositions, predicates, quantifiers, negation,
logical connectives, tautologies and logical inference, valid and invalid
arguments, modus ponen, modus tollen.
algebra in brief -- matrix space, rank, vector space, operations, spectral
Group theory -- notions of group, Abelian group, permutation groups
and cycles, generators, orbits and stabilizers, rings, fields, polynomials,
finite fields, finite geometry and projective planes.
of Boolean algebra and Boolean connectives, error-correcting codes
dihedral symmetry, symmetry in 3-D, Polya's theorem.