Professional Documents
Culture Documents
, 2017
Name of
Programme B. Sc. B. Ed. Semesters IInd Sem. Year Ist
(with branch)
Discrete
Paper Titles Paper Codes BS - 204
Mathematics
Unit/Topics
Assigned for
Teaching
Unit 1 to 4
(during 5th Jan.-
20th Apr., 2017)
paper wise
Allotment of Lectures = 03 Hours per week
Allotment of Tutorials = 00
Allotment of Practical = 02 Hours per week
Name of Cellphone E-Mail ID
Faculty Kapil Pal 9660044782 palkapiljnu@gmail.com
Prerequisite:(should know the following, to be assessed before starting the course, otherwise take a
few lectures to acquaint them with these perquisite).
Text Books to be required:
1. Introduction to discrete Mathematics Wayne Dymacek, Henry Sharp,jr., Mc Graw-Hill
2. Discrete Mathematics Richard Johsonbaugh, Pearson Education.
3. Discrete Mathematics, Schaums Outlines.
4. Discrete Mathematics, Kolman, Busby, Ross; Pearson Education India.
5. Discrete Mathematics Structures, V.B.L.Chaurasia and Amber Srivastava, Genius
Publications.
Time Table
Total expected periods from 5th January, 2017 till end of Semester
Assignment III
UNIT IV
Trees- Properties. Spanning Discrete
19 tree, Mathematics 2 2 SB
Richard
20 prims Algorithm, Johsonbaugh, 1 1 BP
minimal tree, Binary and Pearson
21 Rooted tree, m-ary tree. Education. 1 1 BB
Course Outcomes:
On completion of this course content the student should have acquired the following reasonable level
of knowledge/competence:
1. Understand the notion of mathematical thinking, mathematical proofs, and algorithmic
thinking, and be able to apply them in problem solving.
2. Understand the basics of discrete probability and number theory, and be able to apply the
methods from these subjects in problem solving.
3. Be able to use effectively algebraic techniques to analyse basic discrete structures and
algorithms.
4. Understand asymptotic notation, its significance, and be able to use it to analyse asymptotic
performance for some basic algorithmic examples.
5. Understand some basic properties of graphs and related discrete structures, and be able to relate
these to practical examples.
Note: The completed information should be sent to the VC Office before the commencement of
the new semester i.e. by January 2, 2017.