Upload
winfred-mathews
View
217
Download
0
Embed Size (px)
Citation preview
Course Guide
CS 285 Discrete Mathematics
Dr. Eng. Manal Farrag Prince Sultan University,
College for Women
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