Discrete Mathematics

(CSC 1204)

Introduction

1
 Introduction

Course Title: Discrete Mathematics

2
 Course Instructor
 S.M. Abdur Rouf Bhuiyan
B.Sc. Engg. from BUET, Bangladesh
Master’s in Computer Science, City University of New York, USA
Assistant Professor, Department of Computer Science, AIUB
 Office: Room # D 0222 (Located at Building- D, Level-2)
 Email: [email protected]
 Cell : 01720-995443

3
 Consultation Hours
Sunday : 9:30 AM – 11 AM, 2 PM – 3:30 PM
Monday : 11 AM – 12:30 PM
Tuesday : 9:30 AM – 11 AM, 2 PM – 3:30 PM
Wednesday : 11 AM – 12:30 PM

4
 Vision of AIUB
• AMERICAN INTERNATIONAL UNIVERSITY-
BANGLADESH (AIUB) envisions promoting
professionals and excellent leadership catering
to the technological progress and
development needs of the country.

5
 Mission of AIUB
•  AMERICAN INTERNATIONAL UNIVERSITY-
BANGLADESH (AIUB) is committed to provide quality
and excellent computer-based academic programs
responsive to the emerging challenges of the time. It
is dedicated to nurture and produce competent
world class professional imbued with strong sense of
ethical values ready to face the competitive world of
arts, business, science, social science and technology.

6
 Goals of AIUB
• Sustain development and progress of the university
• Continue to upgrade educational services and facilities responsive of the
demands for change and needs of the society
• Inculcate professional culture among management, faculty and personnel
in the attainment of the institution's vision, mission and goals
• Enhance research consciousness in discovering new dimensions for
curriculum development and enrichment
• Implement meaningful and relevant community outreach programs
reflective of the available resources and expertise of the university
• Establish strong networking of programs, sharing of resources and
expertise with local and international educational institutions and
organizations
• Accelerate the participation of alumni, students and professionals in the
implementation of educational programs and development of projects
designed to expand and improve global academic standards

7
 Vision & Mission of CS Department
• Vision
Provides leadership in the pursuit of quality and excellent
computer education and produce highly skilled and globally
competitive IT professionals.
• Mission
Committed to educate students to think analytically and
communicate effectively; train them to acquire technological,
industry and research-oriented accepted skills; keep them
abreast of the new trends and progress in the world of
information communication technology; and inculcate in them
the value of professional ethics.

8
 Goals of CS Department
• Enrich the computer education curriculum to suit the needs of the
industry-wide standards for both domestic and international
markets
• Equip the faculty and staff with professional, modern technological
and research skills
• Upgrade continuously computer hardware, facilities and
instructional materials to cope with the challenges of the
information technology age
• Initiate and conduct relevant research, software development and
outreach services.
• Establish linkage with industry and other IT-based
organizations/institutions for sharing of resources and expertise,
and better job opportunities for students
9
 Schedule: Mid Term Weeks
 Week 1: Class
 Week 2: Class
 Week 3: Class + Quiz 1
 Week 4: Class
 Week 5: Class + Quiz 2
 Week 6: Class
 Week 7: Mid Term Exam

10
 Schedule: Final Term Weeks
 Week 8 : Class
 Week 9 : Class
 Week 10 : Class + Quiz 3
 Week 11 : Class
 Week 12 : Class + Quiz 4
 Week 13 : Class
 Week 14 : Final Exam

11
 Course Evaluation
 Class Attendance : 10%

 Quizzes : 40%

 Term Exam : 50%

 Course Total = 40% of Mid Term + 60% of Final Term

12
 Cheating Policy (Official Rule)

 In case of cheating, you’ll get an F in the

13
 Course Requirements
 Must have at least 80% attendance to pass this
course. Failure to do so will result in an automatic
UW.
 Must appear in the midterm and final exam.
 No make-up Quiz.
 No request will be entertained for raising Grade.

14
 ABOUT ATTENDANCE
• If you have 100% attendance, you will get bonus marks.
• If your attendance falls below 80%, you will get UW.
• If you are absent for some reason, then you must submit an
application with valid supporting documents when you come
next time in the class.
– Please do NOT send me e-mail or call me for your absent
issues
• If you are in probation, you can NOT miss any class
and you must come for consultation at least once a
week.
• Note: Probation student can NOT DROP course.
 Why Study Discrete Mathematics ?
 There are several important reasons for studying discrete mathematics –
• Through this course you can develop your Mathematical maturity, that
is your ability to understand and create mathematical arguments.
• Discrete mathematics is the gateway to more advanced courses in all
parts of the mathematical sciences. It provides the mathematical
foundations for many Computer Science courses, including
– Algorithm
– Data Structure
– Database Theory
– Formal Languages
– Compiler Theory
– Computer Security
– Operating Systems

16
 Why Study Discrete Mathematics ?
 Discrete Mathematics can be applied –
– to the design of computing machines
– to the specification of systems
– to artificial intelligence
– to programming languages, and
– to other areas of computer science, as well as, to
many other fields of study

17
Text/Reference Books & Study Materials
 Discrete Mathematics and its applications with combinatorics and graph
theory (7th edition) by Kenneth H. Rosen [Indian Adaptation by KAMALA
KRITHIVASAN], published by McGraw-Hill, is the required text.
 SCHAUM’S ouTlines Discrete Mathematics(2nd edition), by Seymour
Lipschutz, Marc Lipson
 Discrete and Combinatorial Mathematics(3rd Edition) by R. P. Grimaldi,,
published by Addison-Wesley
 Lecture notes/slides will be posted at the course website on a regular
basis.
 Additional handouts/photocopies will be provided by the Instructor if
necessary.

18
 Summary
• Thanks a lot for your attention.

• Any questions??!!?

19
Welcome to the course
Discrete Mathematics

20