Course Guide CS 285 Discrete Mathematics Dr. Eng. Manal Farrag Prince Sultan University, College for Women

Course Description zThis course is an introduction to sets, functions, logic, truth tables, Boolean algebra, algorithms, integers and matrices, mathematical reasoning, recursion, discrete probability and probability theory, discrete structures. z Discrete mathematics is the part of mathematics devoted to the study of discrete objects.(Here discrete means consisting of distinct or unconnected elements.)

Course Objectives At the end of the term, the students will be able to: z Express simple mathematical concepts and write mathematically sound proofs z Describe the relationship between induction and recursion, and use these two concepts to reason about algorithms z Analyze and design discrete structures and their application in computer science z Apply simple counting techniques z Familiar with concepts of set theory and relations and their properties z Familiar with simple concepts of number theory and matrices z Analyze simple algorithms

Course Resources Main Sources: Discrete Mathematics and its Applications, 6th edition, by Kenneth H. Rosen Published by McGraw-Hill International.

Course Calendar Assess ment Assessment Task Week Due Proportion of Final Assessment 1Quiz 1 Week 5 10% 2Major IWeek 8 15% 3Quiz 2 Week 11 10% 4Major II Week 14 15% 5 Participation/Attendance/Home work Through out Semester 10% 7Final examWeek 16 (or 17) 40% No Make-Up Exams will be performed.

Course Location & Office Hours TimeSunTue CS 285-N.B.401 VENUE Section 36 & CS 285-N.B.401 VENUE Section 36 & CS 285-N.B.401 VENUE Section 36 & CS 285-N.B.401 VENUE Section 36 & Office Hour Other hours by appointment

Attendance zStudents that regularly come to class 10 minutes late will be marked absent. zStudents that are regularly absent will given DN warnings. (See DN Warning Flyer).

Sources for study and practice: zStudents should study & practice from the following sources: 1.Book \ Book Exercises 2.Lectures 3.Assignments

Class Policies zBe punctual. zYour cell phone must be turned off or switched to the silent mode. zNo side talks or irrelative chat. zNo “Abayas”, pants, short skirts, or sleeveless blouses. zYou must bring a notebook with you to keep a record of all the important points I mention.

Assignment Policy zYou need to submit both a hard copy and a soft copy for your assignment. zWrite your information especially your name and section on your floppy/CD. If you are submitting a CD without a cover –although this is never recommended- at least write your information on the CD itself. zThe soft copy should be a word document.

Assignment Policy zAcademic dishonesty in assignments includes (but is not limited to): yunacceptable collaboration What is unacceptable? There is a difference between discussing assignments and solutions with fellow students, and working together on the solutions to the point where the work submitted is clearly not individual work. If in doubt, ask your instructor. ycopying of another student's assignment yallowing another student to copy

In general, the following is expected of you: yYou are expected to attend all classes. If, for some reason, you are unable to attend a class please send to the instructor. yIf you miss a class, you are expected to catch up with the material covered. yYou are expected to do all homework and turn it in on time. yYou are expected to read all of the material and understand it. If you have questions about any readings, and the questions are not answered in the course of the class lectures, you are responsible for asking your instructor. yIt is recommended to read the chapter before and after class. yMake notes Good Luck