Course Guide

CS 285 Discrete Mathematics

Dr. Eng. Manal Farrag Prince Sultan University,

College for Women

mfarrag@pscw.psu.edu.sa

Course Description

This 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.

 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:

 Express simple mathematical concepts and write mathematically sound proofs

Describe the relationship between induction and recursion, and use these two concepts to reason about algorithms

Analyze and design discrete structures and their application in computer science

Apply simple counting techniques Familiar with concepts of set theory and

relations and their properties Familiar with simple concepts of number

theory and matrices 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

Assessment

Assessment Task

Week Due Proportion

of Final

Assessment

1 Quiz 1 Week 5 10%2 Major I Week 8 15%3 Quiz 2 Week 11 10%4 Major II Week 14 15%5 Participation/Attendance/

Homework Through

outSemester

10%

7 Final exam Week 16 (or 17)

40%

No Make-Up Exams will be performed.

Course Location & Office Hours

Time Sun Tue8.00 - 8.50 CS 285-N.B.401VENUE Section 36 & 379.00 - 9.50 CS 285-N.B.401VENUE Section 36 & 3710.00 - 10.50 CS 285-N.B.401VENUE Section 36 & 3711.00 - 11.50 CS 285-N.B.401VENUE Section 36 & 37

12.00 - 12.50 Office Hour Office Hour

Other hours by appointment

Attendance

Students that regularly come to class 10 minutes late will be marked absent.

Students that are regularly absent will given DN warnings. (See DN Warning Flyer).

Sources for study and practice:

Students should study & practice from the following sources:

1. Book \ Book Exercises 2. Lectures3. Assignments

Class Policies

Be punctual.Your cell phone must be

turned off or switched to the silent mode.

No side talks or irrelative chat.

No “Abayas”, pants, short skirts, or sleeveless blouses.

You must bring a notebook with you to keep a record of all the important points I mention.

Assignment Policy

You need to submit both a hard copy and a soft copy for your assignment.

Write 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.

The soft copy should be a word document.

Assignment Policy

Academic dishonesty in assignments includes (but is not limited to): unacceptable 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.

copying of another student's assignment

allowing another student to copy

In general, the following is expected of you:

You are expected to attend all classes. If, for some reason, you are unable to attend a class please send email to the instructor.

If you miss a class, you are expected to catch up with the material covered.

You are expected to do all homework and turn it in on time.

You 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.

It is recommended to read the chapter before and after class.

Make notes

Good Luck