SYLLABUS CS 5333 DISCRETE STRUCTURES
C.P. Bernardin
www.petebernardin.com
Summer 2003
M-W; Time: 8:00-9:50 PM ; ECSS 2.306
The details of this Syllabus are subject to change at any time during the course (see web for updates)
Text:
DISCRETE MATHEMATICS AND ITS APPLICATIONS, by Kenneth H. Rosen. 5th Edition, Chapters
1, 2, 3, 4, 5, 6, 7, 8, and 9
Scope:
Mathematical foundations of computer science. Logic, sets, relations, graphs and algebraic structures.
Combinatorics and metrics for performance evaluation of algorithms.
Prerequisites:
Calculus I and II
Homework:
Homework (about 8 assignments) is 25% of your grade (= to one test). A list of problems will be handed
out in class. Working through these problems diligently will help your grade in the course because these
problems and similar ones will appear on the tests. Students are encouraged to collaborate on these
assignments. Excluding special problems (e.g., elementary programming), the solutions to these problems
are in the book.
Test and Final Exam:
There will be one test (25% of your grade), composed of traditional problems taken from the book and my
lectures. The Final exam will be cumulative, but only in the sense that the course builds upon itself. I won't
go out of the way to a question from the beginning of the semester on the first test. The test date will be
announced at least one week in advance. The final exam (25%) will be comprehensive and will include the
same type of questions covered on the test, although it will treat the subject matter in somewhat more
depth.
Project:
There will be one multi-week computer project. The project will count for 25% of your grade (= to one
test). The project will require students to develop an elementary knowledge of programming. Students will
be expected to program in BASIC and also Microsoft Excel. (e.g., reference "Chipmunk BASIC" for
Windows, http://www.nicholson.com/rhn/basic/
For Excel: http://www.ksu.edu/stats/tch/malone/computers/excel/ and
http://www.bioss.sari.ac.uk/smart/unix/mbasexc/slides/frames.htm )
Grading Distribution:
Test #1
Homework
Project
Final Exam
25%
25%
25%
25%
Instructor Office Hours:
Rm 4.708 ECSN Building,
Mon and Wed 11:00AM-1PM and by appointment