1800 102 5661 [email protected]

Title-Discrete Mathematics-II (Code-09050204)
B.Sc. (Hons) (Mathematics) (2nd semester)

S.No.

Content of the topics

Learning Objectives

Teaching Guidelines

Methodology

Time
(Hours)

1

 

  • Lattices and their properties
  • Lattices as algebraic system
  • Bounded, Complement and distributive lattices
 

Students will know about Lattices with properties

Lecture should be effective so that student will be able to grasp the topics easily  

Assignments/
Seminars/
Class tests/
Presentations

8

2

  • Definition and examples of Boolean algebra
  • Properties of Boolean algebra
  • Duality, Distributive and complemented calculus
  • Design and implementation of digital networks & Switching circuits
  • Karnaugh map
 

Students will know about Boolean Algebra with properties

 

Lecture should be effective so that student will be able to grasp the topics easily

 

Assignments/
Seminars/
Class tests/
Presentations

10

3

  • Definition of Graph
  • Exemplary types of graph
  • Paths and Circuits
  • Eulearian¬† and Hermitian circuits
  • Seven bridges machine
  • Shortest path travelling salesman problem
  • Planar Graph, Matrix of a Graph
 

Students will know about Graph and applications of Graphs

 

Lecture should be effective so that student will be able to grasp the topics easily

 

Assignments/
Seminars/
Class tests/
Presentations

12

4

  • Directed Graph, Trees
  • Isomorphism of Trees
  • Representation of Algebraic expression by Binary trees
  • Spanning Tree of a Graph
  • Shortest path problem
  • Minimal spanning trees Cut sets & Tree searching
 

Students will know about Tree and applications of Trees

 

Lecture should be effective so that student will be able to grasp the topics easily

 

Assignments/
Seminars/
Class tests/
Presentations

12

Books Recommended:

  • J.P. Tremblay & R. Manohar, Discrete Mathematical Structures with Application to computer Science, McGraw-Hill Book Co., 1997.
  • J.L. Gersting, Mathematical Structures for Computer Sciences, (3rd edition), Computer Science Press, New York.
  • Seymour Lipschutz, Finite Mathematics (International edition 1983), McGraw-Hill Book Company, New York.
  • C.L. Liu, Elements of Discrete Mathematics,), McGraw-Hill Book Company.
  • Babu Ram, Discrete Mathematics, Vinayak Publishers and Distributors, Delhi, 2004.
Admissions Open 2019-20