|
Marc Mengel's Home
|
DePaul Home
|
|
Homework
|
Grades
|
http://condor.depaul.edu/~mmengel/csc415/syllabus.html
CSC 415 Foundations of Computer Science
Section 202 Winter '97-98 Syllabus
Instructor:
Marc Mengel
Times:
Wed. 6:00-9:15pm
Location:
Naperville Campus
Room:
210
E-mail:
mmengel@condor.depaul.edu
Phone:
(630) 548-9378
Fax:
(630) 548-1963
Office Hours:
Monday 7:00-8:30pm
Naperville Rm 249
Overview
This course covers the mathematics necessary for graduate study in Computer Science.
Prerequisites
MAT140 or equivalent.
CSC225 is
not
a prerequisite.
Text
Discrete Mathematics
by Richard Jonsonbaugh.
Topics
Mathematical logic and induction
Binary number system
Set theory (sets, relations, equivalences, functions, etc.)
Algorithms
Definition
Correctness
Time and space bounds
Elementary Combinatorics
Recurrence relations
Elementary Graph theory
(if time permits) Weakest Precondition(
wp
)
Grading
66% Weekly
Homework
Sets
34% Final exam