Course Number / Section:

CIS 1166/001, 002

Course Title:

Mathematical Concepts in Computing I


Multiple Instructors (see Course Web Pages)


Anthony Hughes:  Wachman Hall, Room 1039

Robert Aiken: Wachman Hall, Room 308



Anthony Hughes: 215-204-7910

Robert Aiken: 215-204-8882

Web Site for Complete  Syllabus:

Course Web Pages:


Section 001: Dr. Anthony Hughes

Section 002: Dr. Robert Aiken



Grade of C or better in Mathematics 1022 (C074), or placement into Mathematics 1041 (C085)



Discrete Mathematics and Its Applications, 6th Edition", Kenneth H. Rosen, McGraw Hill, ISBN 0-07-288008-2

Student Solutions Guide, 6th Edition (recommended), Kenneth H. Rosen, McGraw Hill, ISBN 0-07-310779-4


Course Goals:

This course provides students with an introduction to the mathematical concepts fundamental to computer science.



Topics Covered:

Topics include an introduction to predicate and propositional calculus; sets and set operations; functions and mappings; big-O notation and the growth of functions; algorithms, integers, and matrices; mathematical induction and recursive definitions; combinations, permutations, and binomial coefficients; Students will also learn formal methods for writing mathematical proofs





Attendance Policy:


Class attendance is MANDATORY. Absences for legitimate professional activities and illnesses are acceptable only if prior notice is given to the instructor by e-mail or phone.  Scheduling conflicts with your work, extra-curricular activities, or any other such activities is not a valid excuse.