King Fahd University of Petroleum & Minerals

 

Information & Computer Science Department

 

ICS 252 Discrete Structures

 

 

Instructor:

 

Name

Dr. Sultan Almuhammadi

Office

Building 22 - Room 320

Phone

860-1625

Email

sultanm@ccse.kfupm.edu.sa

 

Catalog Description: Combinatorics: permutations, combinations, pigeon-hole principle, counting techniques. Recurrence Relations, generating functions. Graphs. Introduction to computation models: languages, grammars and machines. Chomsky hierarchy.

 

Course Textbook:          Discrete Mathematics and Its Applications (Fifth Edition)

Author:             Kenneth H. Rosen

Publisher:                       McGraw-Hill International

 

Grading Policy:

 

Homework and Quizzes            20%   

Major Exam – I                        25%    

Major Exam – II                       25%    

Final                                         30%    

 

Topics (tentative plan):

 

·        Review on Logic and Sets (Chapter 1)                    2 weeks

·        Counting Techniques (Chapter 4 and 5)                  3 weeks

·        Recurrence Relations (Chapter 6)                           2 weeks

·        Relations and Functions (Chapter 7 and 1)              2 weeks

·        Graphs and Trees (Chapters 8 and 9)                     3 weeks

·        Modeling Computations (Chapter 11)                     3 weeks

 

 

Guidelines:

 

  1. This course is primarily oriented towards mathematical reasoning, enhancement of problem solving skills, and application of discrete mathematics to a variety of situations. Therefore, we shall undertake a good amount of problem solving and class participation is required.

 

  1. The course website is an important resource for this course. Regularly checking the website for handouts, solutions and announcements is your responsibility.

 

  1. Class notes are an important part of the course. Not all the material covered in the course is present in the textbook. It is strongly recommended that class notes be taken on a regular basis.

 

  1. Homework and quizzes are given as a further exercise to give you a chance to get your understanding of concepts and clarify your thinking further.

 

  1. Copying within homework, quizzes and exams would result in disciplinary action as per university rules.

 

  1. It is imperative that regular attendance be maintained during this course. No makeup homework, quizzes or exams would be given.