teaching plan dse-2(ii) discrete mathematics iii · edgar g. goodaire and michael m. parmenter,...
Post on 10-Aug-2020
13 Views
Preview:
TRANSCRIPT
Teaching Plan
DSE-2(ii) Discrete Mathematics– III (02nd Jan - 27th April 2017)
Department of Mathematics SGTB Khalsa College, University of Delhi
Course Description:
Total Marks: 100 Theory: 75 Internal Assessment: 25 5 Lecture, 1 Tutorial per week per student
Instructor:
Dharmendra Kumar, Assistant Professor
Text Books: 1. B A. Davey and H. A. Priestley, Introduction to Lattices and Order, Cambridge University Press,
Cambridge, 1990.
2. Edgar G. Goodaire and Michael M. Parmenter, Discrete Mathematics with Graph Theory (2nd
Edition), Pearson Education (Singapore) Pte. Ltd., Indian Reprint 2003.
3. Rudolf Lidl and Günter Pilz, Applied Abstract Algebra (2nd Edition), Undergraduate Texts in
Mathematics, Springer (SIE), Indian reprint, 2004.
Meeting hours for Students
Day Time slot
Monday 02:45PM to 04:30PM
Tuesday 02:45PM to 04:30PM
Wednesday 02:45PM to 04:30PM
Friday 02:45PM to 04:30PM
Teaching Plan
Date Topics: Lattices L T P Test/Pres Jan
Definition, examples and basic properties of ordered sets 1 1
Maps between ordered
sets 2 1
Duality principle 1 1 2
Lattices as ordered sets 1 1
Lattices as algebraic structures 2 1 2 Test:1 Lattices
Feb Sublattices, products and homomorphisms 1 1
Definition, examples and basic properties of graphs,
pseudographs, complete graphs, bi‐partite graphs
2
1
2
Isomorphism of graphs, paths and circuits, Eulerian
circuits, Hamiltonian cycles
2
1
Date Topics: Graph Theory L T P Test/Pres
March
The adjacency matrix, weighted graph, travelling
salesman’s problem, shortest path, Dijkstra’s algorithm,
Floyd‐Warshall algorithm
1 1 Test2: Graph
Theory
Definition, examples and properties of modular and
distributive lattices
1
1
2
Boolean algebras, Boolean polynomials
1
1
April
Minimal forms of Boolean polynomials, Quinn‐McCluskey
method 1 1 2
Karnaugh diagrams 1 1
Switching circuits
2
1
2
Test3: Boolean algebra
Applications of switching circuits. 2 1
Revision classes in April Last. It includes power point presentations by group of students.
Dharmendra Kumar
Department of Mathematics
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
top related