Professional Documents
Culture Documents
Course Objectives:
Introduce students to mathematical reasoning, the art and practice of understanding and
formulating logical arguments and constructing and evaluating proofs.
Present computer algorithms that implement step-by-step solutions to many of the abstract
problems discussed in class.
Introduce students to the art of mathematical modeling, representing a real-world problem as
equations or abstract problems that can be solved using the other components of the course.
Discuss numerous applications of mathematical modeling to real-life problems from computer
science, biology, linguistics, and other fields.
Course Description:
The objective of the Discrete Structure is to develop student’s ability to think abstractly. This requires
that student learn to use logically valid forms of arguments, to avoid common logical errors. It
provides the theoretical basis for Computer Science. It includes fundamental definitions, notations,
basic tools and techniques to formulate and express a problem mathematically
Recommended Books:
Textbook:
“Discrete Mathematics with Application” by Susanna.
Reference Books
1. K.H. Rosen, Discrete Mathematics and its Applications, (5 th Edition), McGraw Hill 1999.
2. “Discrete Mathematical Structures” by B. Kalman Prentice Hall (1996).
Marks Distribution:
Theory Total Marks: 60
Assignments /Quizzes : 12 marks
Mid Term : 18 marks
Final Term : 30 marks
Assignments and quizzes: Approximately 4 assignments and 6 quizzes shall be given during the
semester. The quizzes shall preferably be unannounced. The duration of each quiz shall be about 10
minutes. No make-ups will be offered for missed quizzes. The graded quizzes shall be returned in the
next lecture and the graded assignments shall be returned within a week. The assignments shall clearly
reflect the indigenous work of the student. Plagiarism is not allowed which may result in cancellation of
an assignment, in addition to reporting the matter to the management for appropriate action.
Mid-Term Examination: A midterm exam of minimum 1 hour & 15 minutes duration will be held
that will cover all material covered till the midterm
1
BSCS 1st / MCS 1st Course Name: Discrete Structure Department of Computer Science
Credit Hours: 3(3-0) Barani Institute of Management
Course Code: CS-335/CS-708 Sciences (BIMS)
Attendance Policy: 75% attendance is mandatory; deficient students will not be allowed to appear in
the final examination.
Lecture Breakdown
Lect Topics
2
BSCS 1st / MCS 1st Course Name: Discrete Structure Department of Computer Science
Credit Hours: 3(3-0) Barani Institute of Management
Course Code: CS-335/CS-708 Sciences (BIMS)
22 Cardinality , Combinatorics
30 Eulerian Graph
31 Hamiltonian Circuit