Naresh Shenoy <nareshenoy@gmail.com>
Abhiram Kasina <abhiram.casina@gmail.com>
Souvik Bhattacharya <souvik99@gmail.com>
Lectures : Mon - 5, Tue - 3,4, Thu - 8pm (Tutorial)
Room # : CSE 119 Units : 3-1-0 Credits : 4 (Theory) Instructor : Niloy Ganguly Contact : Room #313 (CSE), Phone 3460 Text Book: [1] Discrete Mathematical Structures Kolman, Busby, Ross PHI, 2004. [2] Elements of Discrete Mathematics
Lui, Mohapatra, TMHLectures
| Sl No. | Date | Topic | Scribe (Roll No) |
| 1. | 23.7.09 | Properties of sets, Counting principal | |
| 2. |
27.7.09 |
Sequence, Strings, Integers | |
| 3. |
28.7.09 |
GCD and LCM |
|
| 4. |
30.7.09 |
Matrices, Boolean matrices Characteristic polynomial |
|
| 5. |
3.8.09 |
Mathematical structures |
|
| 6. |
4.8.09 |
Logic, Logical connectives Model checking, Quatifier |
|
| 7. |
10.8.09 |
Conditional logic, Tautology | |
| 8. |
11.8.09 |
Proof techniques, Induction Counting |
|
| 9. |
17.8.09 |
Pigeon hole principle |
|
| 10. |
24.8.09 |
Elements of probability Bayes theorem |
|
| 11. |
25.8.09 |
Recurrence relation, Generating function | |
| 12. |
31.8.09 |
Generating function |
|
| 13. | 01.9.09 | Relations and Digraphs,Cartesian Product | |
| 14. | 07.9.09 | Equivalence Relations,Types of Relations,Relation Matrix | |
| 15. | 05.10.09 | Composition,Closures | |
| 16. | 06.10.09 | Warshall's Theorem,Functions | |
| 17. | 08.10.09 | Types of Functions | |
| 18. | 12.10.09 | Permutation Functions,Cycles | |
| 19. | 13.10.09 | Partial Order,Hasse Diagram | |
| 20. | 19.10.09 | Hasse Diagram,Topological Sort | |
| 21. | 20.09.09 | Isomorphism,Bounds,Lattice | |
| 22. | 26.09.09 | Types and Properties of Lattices | |
Class Test - 1,
Class Test - 2,
Mid-sem : 30
End-sem : 50
Each tutorial to be submitted in one week.