Imam Mohammad bin Saud Islamic University College of

Imam Mohammad bin Saud Islamic University College of Computer Science and Information Computer Science Department CS 104 Discrete structure First semester- 2013 -2014 (3 credits) L. Dania Alomar 1

Instructor �Lecturer Dania Alomar, �College of Computer science and Information, �My Email: cs. dania@yahoo. com �Office: 3165. �Office hours: ◦ Sun: 2 nd lecture. ◦ Tue: 2 nd lecture. ◦ Wed: 3 rd , 4 th lectures. ◦ Thurs: 2 nd lecture. �Web site: http: //daniacs. wordpress. com/ 2

Textbook �Textbook : ◦ Discrete Mathematics and its applications, �by Kenneth H. Rosen � 7 th Edition. �References : � Discrete Mathematical Structures, �by Kolman, Busby, and Ross, � 4 th edition. 3

Topics Covered This course will cover the following topics: ◦ Logic Theory ◦ Proof Techniques ◦ Fundamental Structures ◦ Counting ◦ Discrete Probability ◦ Graph Theory 4

Course Policy � If you are absent from a class, you should present your excuse (signed by the committee of excuses) no later than two weeks from your absence. Late excuses will not be accepted. � If you come late to the lecture two times, you will receive an one lecture absence. � There is NO make-up for quizzes. If you miss a quiz, you will receive a ZERO. � If you miss a midterm, you should present your excuse (signed by the committee of excuses) no later than one week from the mid. 5

Grading � 1 st midterm (20%) will be on the 9 th week of the semester. 29 oct, 2013 , Tuesday 6 th lecture. � 2 nd midterm (20%) will be on the 15 th week of the semester. 10 Dec, 2013, Tuesday 6 th lecture. �Quizzes(10%) �Quiz 1 : At Tuesday 6 th lecture week#6. ( 8, oct, 2013) �Quiz 2: At Tuesday 6 th lecture week#12. (19, Nov, 2013) �Workshop(10%). �Final exam (40%). 6