CIS166.002 S05

Mathematical Concepts in Computing II

Course Information - Objectives and Topics Covered

Students will learn a particular set of mathematical facts and how to apply them. The main objective is to teach students how to think mathematically and come up with different ways to solve problems. Five important themes are covered: mathematical reasoning, combinatorial analysis, discrete structures, algorithmic thinking, and modeling and applications.

The class covers fundamental mathematical concepts that are useful for computer scientists. Concepts include recurrence relations, inclusion-exclusion principle, relations, introduction to graphs and trees, boolean algebra, languages and grammars, and finite state machines. Applications to computer science are illustrated.







Web Page


Exams, Project and Grading

Important Dates

Honor Code


I encourage students with disabilities, including "invisible" disabilities such as chronic diseases and learning disabilities, to discuss with us any appropriate accomodations that we might make on their behalf. Student must provide me with a note from the office of Disability Resources and Services at in 100 Ritter Annex, 215-204-1280, regarding their disability.

Switch to: